DocumentCode
941051
Title
State splitting for variable-length graphs (Corresp.)
Author
Adler, Roy ; Friedman, Joel ; Kitchens, Bruce H. ; Marcus, Brian H.
Volume
32
Issue
1
fYear
1986
fDate
1/1/1986 12:00:00 AM
Firstpage
108
Lastpage
113
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;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.1986.1057125
Filename
1057125
Link To Document