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