Title :
State splitting for variable-length graphs (Corresp.)
Author :
Adler, Roy ; Friedman, Joel ; Kitchens, Bruce H. ; Marcus, Brian H.
fDate :
1/1/1986 12:00:00 AM
Abstract :
The state splitting algorithm of Adler, Coppersmith, and Hassner for graphs with edges of fixed length is extended to graphs with edges of variable lengths. This has the potential to improve modulation code construction techniques. Although the ideas of state splitting come from dynamical systems, completely graph-theoretic terms are used.
Keywords :
Graph theory; Source coding; Arithmetic; Binary sequences; Computer errors; Encoding; Error correction codes; Labeling; Legged locomotion; Modular construction; Modulation coding; Notice of Violation;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.1986.1057125
