Periodic complementary sets of binary sequences

نویسنده

  • Dragomir Z. Dokovic
چکیده

Let P CS N p denote a set of p binary sequences of length N such that the sum of their periodic auto-correlation functions is a δ-function. In the 1990, Bömer and Antweiler addressed the problem of constructing P CS N p. They presented a table covering the range p ≤ 12, N ≤ 50 and showing in which cases it was known at that time whether P CS N p exist, do not exist, or the question of existence is undecided. The number of undecided cases was rather large. Subsequently the number of undecided cases was reduced to 26 by the author. In the present note, several cyclic difference families are constructed and used to obtain new sets of periodic binary sequences. Thereby the original problem of Bömer and Antweiler is completely solved.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Ternary Zero Correlation Zone Sequences for Multiple Code UWB

We construct a ternary zero correlation zone (ZCZ) sequence set with both periodic and aperiodic ZCZ based on mutually orthogonal complementary sets. A multicode UWB system based on ternary ZCZ sequence sets can adapt its data rate by changing the size of the code set to satisfy different data rate requirements without compromising its BER performance. Multicode systems based on constructed ZCZ...

متن کامل

On the Existence of Aperiodic Complementary Hexagonal Lattice Arrays

Binary (periodic) aperiodic complementary sequences have been studied extensively due to their wide range of applications in engineering, for example in optics, radar and communications. They are also linked to topics in coding theory, combinatorics and Boolean functions. Complementary sequences have been generalized either by being defined over larger alphabets or by being defined from one dim...

متن کامل

Z-Complementary Sets Based on Sequences with Periodic and Aperiodic Zero Correlation Zone

Methods of constructing Z-complementary sequence sets are described. Different from those constructions using complementary sequences as a kernel, the proposed constructions are based on sequences with periodic and aperiodic zero-correlation zone (PAZCZ). These PAZCZ sequences are unitary sequences, not complementary sequences. By means of interleaving iteration and orthogonal matrix expansion ...

متن کامل

On Aperiodic and Periodic Complementary Binary Sequences

We give direct and recursive constructions for aperiodic and periodic complementary sequences. Using these constructions, many missing entries in the table of Bömer and Antweiler [4] can be filled.

متن کامل

Even periodic and odd periodic complementary sequence pairs from generalized Boolean functions

A pair of two sequences is called the even periodic (odd periodic) complementary sequence pair if the sum of their even periodic (odd periodic) correlation function is a delta function. The wellknown Golay aperiodic complementary sequence pair (Golay pair) is a special case of even periodic (odd periodic) complementary sequence pair. In this paper, we presented several classes of even periodic ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/0708.0053  شماره 

صفحات  -

تاریخ انتشار 2007