uu.seUppsala University Publications
Change search

Cite
Citation style
• apa
• ieee
• modern-language-association
• vancouver
• Other style
More styles
Language
• de-DE
• en-GB
• en-US
• fi-FI
• nn-NO
• nn-NB
• sv-SE
• Other locale
More languages
Output format
• html
• text
• asciidoc
• rtf
Perfect root-of-unity codes with prime-size alphabet
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Division of Systems and Control. Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Automatic control.
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Division of Systems and Control. Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Automatic control.
2011 (English)In: ICASSP2011, the 36th International Conference on Acoustics, Speech and Signal Processing, Prague, Czech Republic, 2011, p. 3136-3139-Conference paper, Published paper (Refereed)
Abstract [en]

In this paper, Perfect Root-of-Unity Codes (PRUCs) with entries in alpha(p) = {x is an element of C | x(p) = 1} where p is a prime are studied. A lower bound on the number of distinct phases in PRUCs over alpha(p) is derived. We show that PRUCs of length L >= p(p - 1) must use all phases in alpha(p). It is also shown that if there exists a PRUC of length L over alpha(p) then p divides L. We derive equations (which we call principal equations) that give possible lengths of a PRUC over alpha(p) together with their phase distribution. Using these equations, we prove for example that the length of a 3-phase perfect code must be of the form L = 1/4 (9h(1)(2) + 3h(2)(2)) for (h(1), h(2)) is an element of Z(2) and we also give the exact number of occurences of each element from alpha(3) in the code. Finally, all possible lengths (<= 100) of PRUCs over alpha(5) and alpha(7) together with their phase distributions are provided.

Place, publisher, year, edition, pages
2011. p. 3136-3139-
Series
International Conference on Acoustics Speech and Signal Processing ICASSP, ISSN 1520-6149
Keywords [en]
Perfect codes, Root-of-unity codes, Periodic autocorrelation, Phase distribution
National Category
Signal Processing
Identifiers
ISI: 000296062403137ISBN: 978-1-4577-0539-7 (print)OAI: oai:DiVA.org:uu-165499DiVA, id: diva2:473993
Conference
IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP) MAY 22-27, 2011 Prague, CZECH REPUBLIC
Available from: 2012-01-08 Created: 2012-01-08 Last updated: 2012-01-13Bibliographically approved

Open Access in DiVA

No full text in DiVA

Authority records BETA

Soltanalian, MojtabaStoica, Peter

Search in DiVA

By author/editor
Soltanalian, MojtabaStoica, Peter
By organisation
Division of Systems and ControlAutomatic control
On the subject
Signal Processing

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 706 hits

Cite
Citation style
• apa
• ieee
• modern-language-association
• vancouver
• Other style
More styles
Language
• de-DE
• en-GB
• en-US
• fi-FI
• nn-NO
• nn-NB
• sv-SE
• Other locale
More languages
Output format
• html
• text
• asciidoc
• rtf