Title :
Efficient encoding algorithm for third-order spectral-null codes
Author :
Skachek, Vitaly ; Etzion, Tuvi ; Roth, Ron M.
Author_Institution :
Dept. of Comput. Sci., Technion-Israel Inst. of Technol., Haifa, Israel
fDate :
3/1/1998 12:00:00 AM
Abstract :
An efficient algorithm is presented for encoding unconstrained information sequences into a third-order spectral-null code of length n and redundancy 9log2 n+O(log log n). The encoding can be implemented using O(n) integer additions and O(nlog n) counter increments
Keywords :
codes; sequences; counter increments; encoding algorithm; integer additions; length; redundancy; third-order spectral-null codes; unconstrained information sequences; Block codes; Computer science; Conferences; Counting circuits; Encoding; Frequency conversion; Information theory; Materials science and technology; Polynomials; Table lookup;
Journal_Title :
Information Theory, IEEE Transactions on
