[发明专利]用于涡轮乘积码的装置和方法

说明书

一种用于涡轮乘积码的装置包括码字发生器和交织器。码字发生器接收矩阵中的数据，并且产生包括数据、行奇偶校验位和列奇偶校验位的涡轮乘积码(TPC)码字。交织器通过将TPC码字的至少一个行‑列相交部分中的至少一个位分配给至少一个主码来交织TPC码字，并且输出交织后的TPC码字。

相关申请的交叉引用

本申请要求2015年11月20日提交的第14/948197号美国非临时申请的优先权，其全部内容通过引用合并于此。

技术领域

本公开的示例性实施例涉及一种信号处理和编码技术。

背景技术

最常使用磁储存技术来储存数据，但是对当前电子设备的更小重量和更快读取/写入操作的需求使得磁储存技术不能令人满意。基于NAND的技术能够满足对高密度数据储存设备的需求，但是该技术非常昂贵。需要降低基于NAND的技术的成本，同时保持性能水平。

发明内容

本公开的实施例针对一种信号处理和编码技术，该技术可以在较低的硬件复杂度的情况下提供高性能收益。

本公开的实施例提供一种使用涡轮乘积码(turbo product code)的装置和其操作方法以在性能和吞吐量(throughput)方面获得收益。

本公开的实施例提供一种交织器(interleaver)，其可以降低主码解码的频率以及在高码率(code rate)处下移(push down)错误平层(error floor)。

根据本发明的实施例，一种装置包括码字发生器和交织器。码字发生器接收矩阵中的数据，并且产生包括数据、行奇偶校验位和列奇偶校验位的涡轮乘积码(TPC)码字。交织器通过将TPC码字的至少一个行-列相交部分中的至少一个位分配给至少一个主码来交织TPC码字，并且输出交织后的TPC码字。

根据本发明的另一个实施例，一种方法包括：产生涡轮乘积码(TPC)码字，所述TPC码字包括矩阵中的数据、行奇偶校验位和列奇偶校验位。所述方法还包括：通过将TPC码字的至少一个行-列相交部分中的至少一个位分配给至少一个主码来交织TPC码字，以及输出交织后的TPC码字。

附图说明

图1图示了包括存储系统的数据处理系统，在所述存储系统中应用本发明的实施例。

图2是根据本发明的实施例的包括编码器和解码器的存储系统的框图。

图3A是表示针对不同码率的涡轮乘积码(TPC)的性能的图表。

图3B是表示针对不同码率的主码解码的概率的图表。

图4A和图4B是图示根据本发明的实施例的TPC码字的生成过程的示图。

图5是图示根据本发明的实施例的可解码的具有被困错误图样的TPC结构的示图。

图6是图示根据本发明的实施例的交织器的操作的示图。

图7是图示根据本发明的另一个实施例的交织器的操作的示图。

图8A是图示根据本发明的实施例的使用交织器后主码的瀑布区中的性能的示图。

图8B是图示根据本发明的另一个实施例的使用交织器后主码的瀑布区中的性能的示图。

图9A是图示根据本发明的实施例的使用交织器后主码的错误平层区中的性能的示图。

图9B是图示根据本发明的另一个实施例的使用交织器后主码的错误平层区中的性能的示图。

图10是图示根据本发明的实施例的主码的性能的图表。

具体实施方式