DocumentCode
1355881
Title
A generalized state-splitting algorithm
Author
Ashley, Jonathan ; Marcus, Brian H.
Author_Institution
IBM Almaden Res. Center, San Jose, CA, USA
Volume
43
Issue
4
fYear
1997
fDate
7/1/1997 12:00:00 AM
Firstpage
1326
Lastpage
1338
Abstract
We describe a generalization of the state-splitting algorithm (also known as the Adler-Coppersmith-Hassner (1983) algorithm) for constructing encoders which encode arbitrary data into constrained systems of sequences. In the generalized algorithm, we replace approximate eigenvectors with approximate eigenmatrices to yield a framework for designing encoders with smaller sliding-block windows and therefore lower error propagation
Keywords
approximation theory; block codes; coding errors; eigenvalues and eigenfunctions; matrix algebra; sequential codes; ACH algorithm; Adler-Coppersmith-Hassner algorithm; approximate eigenmatrices; constrained systems; encoders; error propagation; generalized algorithm; generalized state splitting algorithm; sequences; sliding-block windows; Algorithm design and analysis; Constraint theory; Delay; Encoding; Iterative algorithms; Iterative decoding; Labeling; Memory management; Modulation coding;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.605603
Filename
605603
Link To Document