DocumentCode
2051919
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
Sakata, Shojiro
Author_Institution
Dept. of Inform. & Commun. Eng., Univ. of Electro-Commun., Chofu, Japan
fYear
2002
fDate
2002
Firstpage
58
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2002. Proceedings. 2002 IEEE International Symposium on
Print_ISBN
0-7803-7501-7
Type
conf
DOI
10.1109/ISIT.2002.1023330
Filename
1023330
Link To Document