Title :
Synthesis of the simplest linear feedback shift register allowing prescribed pairs of input and output sequences - a fast algorithm for solving discrete-time Wiener-Hopf equations
Author_Institution :
Dept. of Inform. & Commun. Eng., Univ. of Electro-Commun., Chofu, Japan
Abstract :
We propose a unified set of fast algorithms for solving Hankel and block-Hankel (or, in other words, Toeplitz and block-Toeplitz) systems. These are another version of the Morii-Kasahara algorithm and its extensions. The problems are equivalent to synthesizing the shortest or simplest linear feedback shift registers allowing the prescribed pairs of input and output sequences.
Keywords :
Hankel matrices; Toeplitz matrices; binary sequences; feedback; integral equations; shift registers; Hankel systems; Morii-Kasahara algorithm; Toeplitz systems; block-Hankel systems; block-Toeplitz systems; discrete-time Wiener-Hopf equations; fast algorithm; input sequences; linear feedback shift register synthesis; output sequences; Circuit synthesis; Circuit theory; Computer science; Decoding; Digital systems; Equations; Geometry; History; Linear feedback shift registers; Sequential circuits;
Conference_Titel :
Information Theory, 2002. Proceedings. 2002 IEEE International Symposium on
Print_ISBN :
0-7803-7501-7
DOI :
10.1109/ISIT.2002.1023330
