Polyphase related-prime sequences
العنوان: | Polyphase related-prime sequences |
---|---|
المؤلفون: | Peter Green, D. H. Green |
المصدر: | IEE Proceedings - Computers and Digital Techniques. 148:53-62 |
بيانات النشر: | Institution of Engineering and Technology (IET), 2001. |
سنة النشر: | 2001 |
مصطلحات موضوعية: | Combinatorics, Sequence, Computational Theory and Mathematics, Complementary sequences, Hardware and Architecture, Aperiodic graph, Modulo, Binary number, Polyphase system, Legendre polynomials, Prime (order theory), Theoretical Computer Science, Mathematics |
الوصف: | 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) sequences. These sequences have length L=r/spl middot/s, for r and s both prime, and with s=r+k. They are constructed by combining two polyphase Legendre sequences of lengths r and s, and modifying the resulting composite sequence at certain points. A two-dimensional array structure is employed in the construction and analysis of these sequences, The original q-phase Legendre sequences are derived by converting the index sequences of lengths r and s to modulo-q form. When q is even, two classes of RP sequence arise, depending on whether L/spl equiv/q+1 mod 2q or L/spl equiv/1 mod 2q. For odd q, only a single class is available, and here L/spl equiv/1 mod 2q. The out-of-phase periodic correlation values of these RP sequences are independent of the sequence length, and depend only on the number of phases q and the difference k between the two related primes. The maximum out-of-phase correlation values is given by 1-k. Tables of available sequences are presented. |
تدمد: | 1359-7027 1350-2387 |
DOI: | 10.1049/ip-cdt:20010209 |
URL الوصول: | https://explore.openaire.eu/search/publication?articleId=doi_________::92b673fad618da8718fbb7615c1ef37c https://doi.org/10.1049/ip-cdt:20010209 |
رقم الانضمام: | edsair.doi...........92b673fad618da8718fbb7615c1ef37c |
قاعدة البيانات: | OpenAIRE |
تدمد: | 13597027 13502387 |
---|---|
DOI: | 10.1049/ip-cdt:20010209 |