knowledge-database (beta)

Current group: comp.dsp

Sequences with perfect Auto-Correlation.

Sequences with perfect Auto-Correlation.  
porterboy
From:porterboy
Subject:Sequences with perfect Auto-Correlation.
Date:19 Jan 2005 08:51:17 -0800
Hail fellows, well met...

I am looking for a sequence with a perfect periodic autocorrelation. I
am familiar with M-Sequences, which are binary and get close to
perfect correlation for large M. However, the sequence length is
constrained to be 2^M-1.

Moving away from binary sequences, and allowing zero as a sequence
element, there are such things as perfect ternary sequences [Hoholdt,
1983, IEEE Trans. Info. Theory]. However these are again constrained
to of length

q^(2l-1) - 1
Length = ------------
q-1

can any of you comp.dsp'ers tell me if there are other sequences,
binary, ternary or q-ary which have perfect periodic autocorrelation,
but which are arbitary in length.

Cheers
The Porterboy
   

Copyright © 2006 knowledge-database   -   All rights reserved