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 :
بازگشت