Title :
On the quadratic span of binary sequences
Author :
Rizomiliotis, Panagiotis ; Kolokotronis, Nicholas ; Kalouptsidis, Nicholas
Author_Institution :
Dept. of Informatics & Telecommun., Nat. & Kapodistrian Univ. of Athens, Greece
fDate :
5/1/2005 12:00:00 AM
Abstract :
The problem of finding the shortest feedback shift register, with quadratic feedback function that generates a given finite-length sequence is considered. An algorithm for the determination of the quadratic span and the feedback function, which takes advantage of the special block structure of the associated system of linear equations, is proposed.
Keywords :
binary sequences; linear systems; matrix algebra; random sequences; binary sequence; finite-length sequence; linear equation; quadratic span; shift register; shortest feedback function; Binary sequences; Codes; Entropy; Equations; Euclidean distance; Feedback; Information theory; Memoryless systems; Noise reduction; Shift registers; Binary sequences; feedback functions; linear span; quadratic span; shift registers;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2005.846428
