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

线性乘积码的重量计数器与极大似然性能

On the Weight Enumerator and the Maximum Likelihood Performance of Linear Product Codes

Mostafa El-Khamy, Roberto Garello

摘要:

产品代码广泛用于数据存储、光学和无线应用。它们的分析性能评估通常依赖于截断联合界,该截断联合界仅基于最小距离项提供低出错率近似。事实上,大多数产品型号的完整重量计数器仍然未知。本文引入了级联表示,并将其应用于计算域Fq上任意乘积码的完全平均数。研究了一些重要组成码(Hamming,Reed-Solomon)的分裂重量计数器,并将其用于分析。导出了Reed Solomon乘积码的平均二进制重量计数器。数值结果显示枚举行为。通过使用完整的枚举器,Poltyrev界的最大似然性能,在高和低的出错率举行,最后示出和截断的工会界和仿真结果进行比较。

英文摘要:

Product codes are widely used in data-storage, optical and wireless applications. Their analytical performance evaluation usually relies on the truncated union bound, which provides a low error rate approximation based on the minimum distance term only. In fact, the complete weight enumerator of most product codes remains unknown. In this paper, concatenated representations are introduced and applied to compute the complete average enumerators of arbitrary product codes over a field Fq. The split weight enumerators of some important constituent codes (Hamming, Reed-Solomon) are studied and used in the analysis. The average binary weight enumerators of Reed Solomon product codes are also derived. Numerical results showing the enumerator behavior are presented. By using the complete enumerators, Poltyrev bounds on the maximum likelihood performance, holding at both high and low error rates, are finally shown and compared against truncated union bounds and simulation results.

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

↑