Dissertation > Excellent graduate degree dissertation topics show

Correlation of Binary Sequences

Author: MaFei
Tutor: ZengXiangYong
School: Hubei University
Course: Basic mathematics
Keywords: balance property four-valued autocorrelation sequence cross correla-tion linear complexity interleaved structure ADS sequence
CLC: TN918.1
Type: Master's thesis
Year: 2012
Downloads: 12
Quote: 0
Read: Download Dissertation

Abstract


Pseudorandom sequences with optimal autocorrelation and low cross correlation was widely used in radar distance, hardware testing, code-division multiple-access (CDMA) communication systems and cryptology, etc.. In CDMA communication sys-tems, the sequence are applied to acquire accurate timing information and success-fully combat interference from the other users who share a common channel. On the other hand, the sequences employed in either stream cipher encryptions as key stream generators or in digital signature algorithms as pseudorandom number generators can effectively resist cross correlation attacks.In chapter3of this paper, using the balance property of twin prime sequence and its interleaved structure, we proved a binary sequences u=A(a, e)+b of period N=4p(p+2) with almost balance property and four valued autocorrelation, ie., Cu(τ)∈{N,0,±4} for any τ, where α=(0,1,1,1) and b is a twin prime sequence of period p(p+2). At the same time, the complete autocorrelation distribution and the exact linear complexity under some premise of the sequence u were mathematically given. In chapter4, we derived the cross correlation value of three families of ADS sequences, constructed by three pairs of binary sequences as based sequences of ADS sequence. The fist pair is a generalized GMW sequence of period N=22k-1and its modified version, the second pair is a pair of Legendre sequences of period N=p(p odd prime) with their respective fist terms complementary, the third is a twin prime sequence of period N=p(p+2) and its modified version.

Related Dissertations

  1. A Study on the Technology of the Infrared Image Matching,TP391.41
  2. Doppler spectral domain optical coherence tomography imaging algorithm research,TP391.41
  3. Based on an RFID chip placement GHT Visual Positioning Technology,TN405
  4. A New Model and Studying of Self-shrinking Sequence Developed on GF(q),O211.6
  5. The Model and Studying of Multi-self-shrinking Sequences on GF(3),O157.4
  6. Research of Planar Passive Integration for LLC Resonant Converter,TM46
  7. Research on Some Questions of the K-error Linear Complexity for pn -Periodic Sequences,TN918.1
  8. Algebraic Structures and Distribution Properties of Sequences Based on T-Functions,TN918.1
  9. Research on Key Technology of TDOA-Based Location for JTIDS Signal Source,TN911.23
  10. Problems on Joint Linear Complexity of Multisequences,TN918
  11. Basic Properties and Application of Repeated-root Cyclic Codes,TN918.1
  12. The Analysis and Application of Sampling and Interpolation,TN918
  13. Application of Correlation Technology in Seismic While Drilling,P631.4
  14. Road alignment complexity rating based on the driver 's attention needs,U412.3
  15. Research on Several Cryptographic Properties of Primitive σ-LFSR,TN918.1
  16. Study on the Linear Complexity and K-error Linear Complexity of Binary Sequences with Period 2~n,TN918
  17. A Special Generalized Self-shrinking Sequence,TN918.1
  18. Multiple Clock-Controlled Generator and Analysis,TN918.1
  19. Some Classes of Generalized Self-Shrinking Sequences on GF(3),TN918.1
  20. Constructions and Analysis Some Low Correlation and High Linear Complexity Sequences,TN918.1
  21. Research on the Design of Safe Frequency Hopping Sequences,TN914.41

CLC: > Industrial Technology > Radio electronics, telecommunications technology > Communicate > Confidentiality of communications and communications security > Theory
© 2012 www.DissertationTopic.Net  Mobile