arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1208.5216cs.ITmath.COmath.IT
收藏

高速自同步码

High-rate self-synchronizing codes

Yuichiro Fujiwara, Vladimir D. Tonchev

摘要:

在存在加性噪声的情况下,可以通过分配每个码字的一定数量的比特作为用于同步的标记来实现自同步。集合的差分系统是组合设计,其以这样的方式指定码字中的同步标记的位置,使得所得到的容错自同步码可以被实现为线性码的陪集。理想情况下,对于给定的码长、字母表大小和容错能力,不同的集合系统应该牺牲尽可能少的比特。然而,当噪声水平相对较低时,似乎很难相对于已知的界限达到最优。事实上,大多数已知的最佳差分系统的集合是非常嘈杂的信道,需要大量的位同步。为了解决这个问题,我们提出了建设的差异系统的集合,允许更高的信息率,同时牺牲最优性只有很小的程度。我们的构造利用最佳差分系统集的成分,当仔细应用,产生渐近最优的具有较高的信息率。我们还给出了直接构造的最佳差分系统的高信息率和容错性,产生二进制和三进制自同步码的集合。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑