DocumentCode :
942681
Title :
Robust transmission of unbounded strings using Fibonacci representations
Author :
Apostolico, Alberto ; Fraenkel, Aviezri S.
Volume :
33
Issue :
2
fYear :
1987
fDate :
3/1/1987 12:00:00 AM
Firstpage :
238
Lastpage :
245
Abstract :
Families of Fibonacci codes and Fibonacci representations are defined. Their main attributes are robustness, manifesting itself by the local containment of errors; and simple encoding and decoding. The main application explored is the transmission of binary strings in which the length is in an unknown range, using robust Fibonacci representations instead of the conventional error-sensitive logarithmic ramp representation. Though the former is asymptotically longer than the latter, the former is actually shorter for very large initial segments of integers.
Keywords :
Coding/decoding; Robustness; Sequences; Codes; Computer science; Data communication; Decoding; Encoding; Mathematics; Microwave integrated circuits; Robustness; Statistics; Writing;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.1987.1057284
Filename :
1057284
Link To Document :
بازگشت