DocumentCode :
1760238
Title :
High-Rate Self-Synchronizing Codes
Author :
Fujiwara, Yuichiro ; Tonchev, V.D.
Author_Institution :
Div. of Phys., Math. & Astron., California Inst. of Technol., Pasadena, CA, USA
Volume :
59
Issue :
4
fYear :
2013
fDate :
41365
Firstpage :
2328
Lastpage :
2335
Abstract :
Self-synchronization under the presence of additive noise can be achieved by allocating a certain number of bits of each codeword as markers for synchronization. Difference systems of sets are combinatorial designs which specify the positions of synchronization markers in codewords in such a way that the resulting error-tolerant self-synchronizing codes may be realized as cosets of linear codes. Ideally, difference systems of sets should sacrifice as few bits as possible for a given code length, alphabet size, and error-tolerance capability. However, it seems difficult to attain optimality with respect to known bounds when the noise level is relatively low. In fact, the majority of known optimal difference systems of sets are for exceptionally noisy channels, requiring a substantial amount of bits for synchronization. To address this problem, we present constructions for difference systems of sets that allow for higher information rates while sacrificing optimality to only a small extent. Our constructions utilize optimal difference systems of sets as ingredients and, when applied carefully, generate asymptotically optimal ones with higher information rates. We also give direct constructions for optimal difference systems of sets with high information rates and error tolerance that generate binary and ternary self-synchronizing codes.
Keywords :
binary codes; channel coding; linear codes; synchronisation; additive noise; alphabet size; binary self-synchronizing codes; code length; combinatorial designs; error-tolerance capability; error-tolerant self-synchronizing codes; exceptionally noisy channels; high-rate self-synchronizing codes; linear codes; noise level; optimal difference systems; synchronization markers; ternary self-synchronizing codes; Decision support systems; Indexes; Information rates; Linear code; Redundancy; Spread spectrum communication; Synchronization; Comma-free code; cyclotomy; difference system of sets (DSS); redundancy; self-synchronizing code; synchronization;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.2012.2234501
Filename :
6384742
Link To Document :
بازگشت