[發明專利]DVD糾錯碼的設計方法

有效

• 申請號: 201810032381.X
• 申請日: 2018-01-12
• 公開（公告）號: CN108281160B
• 公開（公告）日: 2020-06-19
• 發明（設計）人: 王兵銳;楊曉非;姚行中
• 申請（專利權）人: 南陽師范學院
• 主分類號: G11B20/18
• 分類號: G11B20/18
• 代理公司: 北京中恒高博知識產權代理有限公司 11249
• 代理人: 宋敏

本發明公開了一種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₂)解碼是否正確，確保刪除信息正確；