[发明专利]DVD纠错码的设计方法

说明书

本发明公开了一种DVD纠错码的设计方法，在RSPC中增加CRC，构成了一种新的乘积码CRSPC编解码方案。可以解决RS解码有时不能检测到经噪声干扰后的数据中存在的错误；即使有时发现了接收码字中的错误，也不能正确地实现纠错，更糟糕的是，RS解码器误认为此时已正确实现纠错，造成错误传播和错误的放大的技术缺陷。

技术领域

本发明涉及纠错码技术领域，具体地，涉及一种DVD纠错码的设计方法。

背景技术

随着光盘存储密度的增加，相同物理长度的光盘划伤、磁盘上污点等造成的突发错误长度在不断增加。但突发错误相对于随机错误而言更难以纠正，突发错误比较难以纠错，为了纠正突发错误，人们提出了以RS码为基础的乘积码。例如，在DVD中，采用RS+RS的RSPC来纠错，还有在BD光盘中采用由LDS(Long Distance Subcode)和BIS(BurstIndicator Subcode)码构成的警哨码。由于警哨码的解码和RSPC类似，所以可以认为警哨码是RSPC码的特殊形式。所有这些乘积码中，都需要RS内码码为外码提供可靠的检错和纠错能力。

然而，RS码存在以下两个固有缺陷，使得RS内码检错和纠错不可靠。一是有时候RS解码不能检测到经噪声干扰后的数据中存在的错误；二是即使发现了接收码字中的错误，也不能正确地实现纠错。更糟糕的是，RS解码器误认为此时已正确实现纠错，造成错误传播和错误的放大。RS码的这2个缺陷使得不仅使得内码检错和纠错不可靠,而且进一步影响外码纠错不可靠，降低了以RS码为基础的乘积码的纠错可靠性。

本发明以RSPC编码方案为具体对象，首先讨论了这两个缺陷如何影响RSPC的纠错性能；然后，我们把CRC应用到RSPC中，提出了一种CRC+RSPC编解码方案(简记为CRSPC)，测式结果表明：这种新方案显著地降低了以上所提到的2种缺陷出现的概率，从而提高了纠错性能。这种在RSPC中加入CRC的解决方案，也适用于BD光盘中，也适用于以RS为基础的其它乘积码。

发明内容

本发明的目的在于，针对上述问题，提出一种DVD纠错码的设计方法，以显著地降低了背景技术所提到的2种缺陷出现的概率，从而提高了纠错性能。

为实现上述目的，本发明采用的技术方案是：一种DVD纠错码的设计方法，主要包括：包括编码步骤和解码步骤，该编码步骤具体为：

把(k₁-1)(k₂-1)信息符号排成(k₁-1)×(k₂-1)阵列；列方向应用CRC，即对于每一列的k₁-1个符号，把它当作被除数，用一个多项式作为除数，得到其商和余数，余数就是该列的CRC符号；按照以上步骤，将其k₂-1列的CRC符号都计算出来，就得到一行CRC符号，构成k₁×(k₂-1)阵列；

列方向，应用RS(n₁,k₁)编码，构成n₁×(k₂-1)阵列；

行方向，应用CRC，构成n₁×k₂阵列；

行方向，应用RS(n₂,k₂)编码，构成n₁×n₂阵列；

该解码步骤具体为：

行方向上，应用RS(n₂,k₂)对n₁×n₂的每一行进行解码

行方向上，应用CRC解码，确定RS(n₂,k₂)解码是否正确，确保删除信息正确；