一种可迭代译码的张量积码及其在数据存储中的应用
信息论
2010-03-31 v1 math.IT
摘要
错误模式纠正码(EPCC)可构造为针对维特比检测器输出端符号间干扰信道的主要错误事件提供综合征译码表。为使综合征表大小可控且可能的错误事件列表规模合理,EPCC的码字长度需足够短。然而,对于硬盘驱动器应用而言,这种短码的码率过低。为容纳所需的大冗余量,可仅记录EPCC与符号纠正码张量积的奇偶校验位的高度压缩函数。本文证明,所提出的张量错误模式纠正码(T-EPCC)是线性时间可编码的,并为EPCC与q元LDPC码的张量积(T-EPCC-qLDPC)设计了一种低复杂度软迭代译码算法。仿真结果表明,在1/2 KB扇区下,T-EPCC-qLDPC以50%的译码复杂度降低实现了与单级qLDPC几乎相似的性能。此外,在相同译码器复杂度下,1 KB T-EPCC-qLDPC的性能超越了1/2 KB单级qLDPC。
引用
@article{arxiv.1003.5693,
title = {An Iteratively Decodable Tensor Product Code with Application to Data Storage},
author = {Hakim Alhussien and Jaekyun Moon},
journal= {arXiv preprint arXiv:1003.5693},
year = {2010}
}
备注
Hakim Alhussien, Jaekyun Moon, "An Iteratively Decodable Tensor Product Code with Application to Data Storage"