Binary and polyphase sequences with good correlation properties by Preecha Kocharoen

Cover of: Binary and polyphase sequences with good correlation properties | Preecha Kocharoen

Published by UMIST in Manchester .

Written in English

Read online

Edition Notes

Book details

StatementPreecha Kocharoen ; supervised by D.H. Green.
ContributionsGreen, D. H., Electrical Engineering and Electronics.
ID Numbers
Open LibraryOL17943055M

Download Binary and polyphase sequences with good correlation properties

Autocorrelation properties of thirty-two phase sequences design 65 where φm(n) is the phase of nth sample in the sequence and lies between 0 and number of the distinct phases available to be chosen for each sample in a code sequence is M, the phase values can only be selected from the following admissible values.

Weil and Sidel'nikov binary sequences belong to the category of Pseudo Random Noise (PRN) codes which are a binary coded sequence with certain auto and cross correlation properties. The design of sequences with good correlation properties has been of long-standing interest in signal processing owing to their applications in diverse fields of technology.

This algorithm is used to design orthogonal polyphase sequence sets which have good correlation properties. Some of the synthesized results are presented, and their properties are better than. Abstract. This paper proposes a class of pseudo-polyphase orthogonal sequence sets with good cross-correlation property.

Each set, composed of N pseudo-polyphase orthogonal sequences, is introduced from a maximum length sequence (m-sequence) by the inverse DFT, where N is the period of sequences. A periodic sequence is called an orthogonal sequence, when the autocorrelation function Cited by: 2.

Many sequences with these good properties have interleaved structure, three classes of binary sequences of period $4N$ with optimal autocorrelation values have been constructed by Tang and Gong. Sequences with good correlation and distribution properties play a central role in various areas of signal processing.

In this paper, we propose an efficient computational framework for designing. GONG Character Sums and Polyphase Sequence Families 4 In this paper, in order to easily incorporate the process for directly applying the Weil bound, we use the form given in (2) for a function from F q to F p.

For the theory of nite elds and the basics of sequences with good correlation properties, the reader is referred to [14,34].File Size: KB. In mathematics, a polyphase sequence is a sequence whose terms are complex roots of unity: = where x n is an integer.

Polyphase sequences are an important class of sequences and play important roles in synchronizing sequence design. See also. Zadoff–Chu sequence. Complex-valued -periodic sequences (i.e. sequences with,) with "good" correlation properties have many applications in signal processing (spread spectrum and code division multiple access communication systems, see).A good survey ic sequences are recurring or shift register sequences, see.

If and are -periodic sequences, one defines. New Algorithms for Designing Unimodular Sequences with Good Correlation Properties Petre Stoica, Fellow, IEEE, Hao He, Student Member, IEEE, Jian Li, Fellow, IEEE Abstract—Unimodular (i.e., constant modulus) sequences with good autocorrelation properties are useful in several areas, including communications and radar.

The integrated sidelobe. sequences with good auto-correlation function and cross-correlation function properties has been one of the most interesting topics in sequence design. For evaluating the correlation properties, one good choice is to use the maximum sidelobe magnitude of the autocorrelation function and the maximum magnitudeFile Size: KB.

The group correlation properties of binary sequences is studied, and a conclusion is drawn that not only the group correlation function of a binary sequence itself is ideal, but also some of its subsets, which code length N is even, is ideal. Finally a general formula of the group correlation of a binary sequence set is by: 1.

As for binary sequences various approaches to derive arrays with good aperiodic correlation from arrays with low periodic correlation have been studied. Empirical results are known for perfect binary arrays, Calabro–Wolf-arrays, Lempel- and Legendre-arrays, and arrays derived from m -sequences [44], [45] ; see [4] for an overview on this by: Binary sequences with good autocorrelation properties are widely used in cryptography.

If the autocorrelation properties are optimum, then the sequences are called perfect. In the last few years, new constructions for perfect sequences have been found. In this paper we investigate the cross-correlation properties between perfect by: 5. The Proposed Algorithm for Designing Piecewise-Linear Polyphase Sequences with Good Correlation Input parameters: sequence length =N, alphabet size Q, twin fac-torization of N into (M,K).

Step 0: Initialize the variables {ϕm} and {ηm} of the form 2πk/Q (k ∈ Z Q) randomly (or set the values by a previously known sequence).Cited by: 1. Periodic binary sequences with good correlation properties have important applications in various areas of engineering.

In particular, one needs sequences with a two-level autocorrelation function, that is, all nontrivial autocorrelation coefficients equal some constant by: Abstract: Binary maximal-length linear feedback shift register sequences (m-sequences) have been successfully employed in communications, navigation, and related systems over the past several years.

For the early applications, m-sequences were used primarily because of their excellent periodic autocorrelation properties. For many of the recent systems applications, however, the Cited by: N2 - The well known family of binary twin-prime sequences is generalised to the multiple-valued case by employing a polyphase representation of the sequence elements.

These polyphase versions exhibit similar periodic and aperiodic auto-correlation properties to their binary counterparts, and are referred to as q-phase related-prime (RP) by:   Periodic/aperiodic sequences with low autocorrelation sidelobes are widely used in many fields, such as communication and radar systems.

Besides the correlation property, the frequency stopband property is often considered in the sequence design when the systems work in a crowded electromagnetic environment. In this paper, we aim at designing periodic/aperiodic sequences with low Author: Liang Tang, Yongfeng Zhu, Qiang Fu.

Abstract. Correlation properties of a general binary combiner with an arbitrary number M of memory bits are derived and novel design criteria proposed. For any positive integer m, the sum of the squares of the correlation coefficients between all nonzero linear functions of m successive output bits and all linear functions of the corresponding m successive inputs is shown to be dependent upon Cited by: Finally, in Section 4 we will study a lemma, which plays a crucial role in the estimation of the correlation in some of the most important constructions of pseudorandom binary sequences.

The number of binary sequences with large correlation. For k, N ∈ N, 2 ⩽ k ⩽ N, and 0 Cited by: 5. 1 Multiplicative Characters, The Weil Bound, and Polyphase Sequence Families With Low Correlation Nam Yul Yu∗ and Guang Gong† ∗Department of Electrical Engineering, Lakehead University †Department of Electrical and Computer Engineering, University of Waterloo Abstract Power residue and Sidelnikov sequences are polyphase sequences with low correlation and variable.

IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 60, NO. 5, MAY Computational Design of Sequences With Good Correlation Properties Mojtaba Soltanalian, Student Member, IEEE, and Petre Stoica, Fellow, IEEE Abstract—In this paper, we introduce a computational frame- work based on an iterative twisted approximation (ITROX) and.

Gabidulin, E.M.: Non-binary sequences with perfect periodic auto-correlation and with optimal periodic cross-correlation. In: Proceedings of the IEEE International Symposium on Informational Theory, San Antonio, USA, pp.January Google ScholarCited by: 4. Random Sequences and their properties is done.

In addition to them, the other types of p-ary PRSs like ternary perfect and almost perfect sequences, non-binary sequences with ideal two-level autocorrelation, non-binary Kasami sequences, p-ary pseudo-noise sequences with low correlation zone are also known.

p-ary m-sequences. Besides the correlation properties, some of the latest algorithms have also begun to take into account the other properties of the sequence. The work in proposed a gradient-based algorithm named gradient-weighted correlation-SFW (Gra-WeCorr-SFW) to design unimodular sequences sets with both good aperiodic correlation and stopband : Ze Li, Ping Li, Xinhong Hao, Xiaopeng Yan.

Simultaneous polarimetric radar transmits a pair of orthogonal waveforms both of which must have good auto- and cross-correlation properties.

Besides, high Doppler tolerance is also required in measuring the highly maneuvering targets. A new method for the design of sequences with good correlation and Doppler properties is proposed. We formulate a fourth-order polynomial, but unconstrained Cited by: 1.

Abstract. For odd n, binary sequences of period 2 n –1 with ideal two-level autocorrelation are investigated with respect to 3- or 5-valued crosscorrelation property between them. At most 5-valued crosscorrelation of m-sequences is first discussed, which is linked to crosscorrelation of some other binary two-level autocorrelationseveral theorems and conjectures are Cited by: 6.

The proposed method constructs the binary sequences from sequence sets with good correlation properties through a non-convex quadratic program that can be handled in polynomial-time. In particular, if the peak sidelobe level (PSL) of the sequence sets grow optimally, then the PSL of the constructed binary sequences also grows in an optimal manner.

Correlation Properties of random binary sequences derived from discrete chaotic sequences and their application in multiple access communication” submitted by me to the Dr. M.G.R. Educational and Research Institute University for the award of the degree of Ph.D is a Bonafide record of research work carried out by me under theFile Size: 7MB.

On the Crosscorrelation of Polyphase Power Residue Sequences Young-Joon Kim Department of Electrical and Electronic Eng. The Graduate School Yonsei University In the systems such as ranging, radar, and spread-spectrum communication systems, it needs to find the sequences with a good correlation property in order to improve the per-formance.

Chu, D. [], ‘ Polyphase codes with good periodic correlation properties (correspondence) ’, IEEE Transactions on Information Theory 18 (4), – Costas, J. [ ], ‘ A study of a class of detection waveforms having nearly ideal range-doppler ambiguity properties ’, Proceedings of the IEEE 72 (8), –Author: Hao He, Jian Li, Petre Stoica.

A) Find a recurrence relation for the number of n-digit binary sequences with no pair of consecutive 1s. (A binary sequence only uses the numbers 0 and 1 for those who don't know) B) Repeat for n-digit ternary sequences. (only uses numbers 0, 1, and 2) C) Repeat for n-digit ternary sequences with no consecutive 1s or consecutive 2s.

This category lists articles about specific sequences of the binary digits 0 and 1 (that is, bitstreams), or more generally sequences that contain only two distinct values.

Pages in category "Binary sequences" The following 12 pages are in this category, out of 12 total. Pseudorandom sequences with good correlation property play an important role in designing digital communication systems.

This is because the good correlation property guar-antees less interferences in the wireless communication sys-tems.

Especially, binary and quaternary sequences have been paid more attention to because the binary and quadra. Power residue and Sidelnikov sequences are polyphase sequences with low correlation and variable alphabet sizes, represented by multiplicative characters.

In this paper, sequence families constructed from the shift and addition of the polyphase sequences are revisited. Ternary Zero Correlation Zone Sequences for Multiple Code UWB Di Wu, Predrag Spasojevi c and Ivan Seskar´ improvement in the signal correlation properties. A zero correlation zone (ZCZ) sequence set has the periodic Fan et al.

proposed binary, quadriphase and polyphase se-quence sets derived from complementary sets [4 6], Torii andFile Size: KB. A bitstream (or bit stream), also known as binary sequence, is a sequence of bits.

A bytestream is a sequence of lly, each byte is an 8-bit quantity (), and so the term octet stream is sometimes used octet may be encoded as a sequence of 8 bits in multiple different ways (see endianness) so there is no unique and direct translation between bytestreams and.

New Construction for Families of Binary Sequences with Optimal Correlation Properties Jong-Seon No, Kyeongcheol Yang,Member, IEEE, Habong Chung, Member, IEEE, and Hong-Yeop Song, Member, IEEE Abstract—In this correspondence, we present a construction, in a closed form, for an optimal family of 2m binary sequences of period 2 m 1.

4. Simulation results. We showed analytically that the system performance using m p-phase, m p ⩾3, sequences would be better than that using binary phase sequences by showing that the tail of f U would be heavier for m p =2 than for m p ⩾3 in Section 3: there, we used the asymptotic cf and pdf derived under the assumption that the number N of chips approached : So Ryoung Park, Iickho Song, Seokho Yoon, Sun Yong Kim.HKUST, Hong Kong Binary Sequences with Optimal Autocorrelation The Equivalence of Binary Sequences Definition: Let {s1(t)} and {s2(t)} be two binary sequences of period N.

If there are a nonnegative integer u with gcd(u,N)=1, an integer v, and a constant ℓ∈{0,1} such that s1(t)=s2(ut +v)+ℓfor all t.4-Phase Sequences with Near-Optimum Correlation Properties Serdar BoztaS, Roger Hammons, and P. Vijay Kumar Abstract-Two families of 4-phase sequences are constructed using irreducible polynomials over Z4.

Family d has period L = 2' - 1, size L +2, and maximum nontrivial correlation magnitude C, 5 1 + m, where r is a positive integer.

97485 views Friday, November 6, 2020