[發明專利]用于游程長度受限碼數據的編碼和解碼的裝置

無效

• 申請號: 96110277.2
• 申請日: 1996-07-25
• 公開（公告）號: CN1067819C
• 公開（公告）日: 2001-06-27
• 發明（設計）人: 高禎完
• 申請（專利權）人: 三星電子株式會社
• 主分類號: H03M7/40
• 分類號: H03M7/40
• 代理公司: 柳沈知識產權律師事務所
• 代理人: 楊梧,張玉紅

本發明涉及編碼和解碼游程長度受限(RLL)碼數據的設備，更具體地涉及一種編碼和解碼設備，它通過將輸入數據編碼為游程長度受限(RLL)碼數據來調制輸入數據并解碼該調制的RLL碼數據，由此傳輸碼長按照最小游程長度條件被縮短了，因此，編碼和解碼RLL碼數據所需的存貯規模(size)可減小。

在一般設備中，視頻和音頻信號的傳輸/接收是如此完成的：轉換該視頻和音頻信號為數字信號，對轉換的信號進行信源(source)編碼或信道編碼，傳送該編碼的信號或在磁介質或光介質上存貯該編碼的信號，然后用信源解碼或信道解碼來重現該傳送的或存貯的信號。

信源編碼是通過去掉信源數據中的冗余來壓縮信源數據規模的方法，而信道編碼是相對于差錯出現在信道上，通過增加冗余到數據中而增加系統的可靠性的方法。這樣的信道編碼也被稱為調制。

在數字數據的信道編碼方法中，用RLL碼方法編碼的數據(下面稱為“RLL碼數據”)滿足(d,k,m,n)條件。這兒，d為連續0的最小游程長度(下面稱最小游程長度)，k為連續0的最大游程長度(下面稱為最大游程長度)，m為輸入到編碼器的數據的比特數(下面稱為輸入碼的比特數)，n為調制傳輸碼數據的比特數(下面稱為傳輸碼的比特數)。

這種RLL碼數據也被稱為“(d,k)被限制的RLL碼數據”，因為其連續零數目被限制為不小于d而不大于k。

用于調制輸入m比特數據為n比特RLL數據的編碼器滿足(d,k,m,n)條件，用于解調傳送的碼數據的解碼器通常采用由查對表構成的ROM。

編碼效率通常用m/n表示，m和n的值越大，在相同(d,k)條件下，效率越高。這是因為能出現的碼種以2的平方比率(rate?of?the?square)增加，滿足(d,k)條件的碼數隨m和n的增加相應增加。

但是，當RLL碼數據的m和n值增加時，解碼器的查對表規模按2的平方比率增加。即，當輸入到解碼器的傳輸碼數據的字長n1-比特1-比特增加時，解碼器的查對表規模成倍增加。

在編碼器的情況，因為查對表的輸出數據的比特數以n值線性增加，所以其所用的存貯器的結構變得復雜。

例如，在轉換輸入的8-比特數據為16-比特信道數據時，用于編碼器中的查對表的存貯規模至少需要2⁸×16比特，而用于解碼器中的查對表的存貯器規模相應需要2¹⁶×8比特。

本發明的目的是提供一種解碼設備，用于對RLL碼數據進行解碼，在具體解碼傳輸碼之前，它采用預解碼，以按照最小游程長度條件來縮短傳輸碼數據的字長，因此解碼RLL碼數據所需的存貯器規模可減小。

本發明的另一目的是提供一種編碼設備，用于RLL碼數據的編碼，在實際編碼輸入的碼數據之前，它采用后期編碼(post?encoding)，以使輸入數據的字長短于按照最小游程長度條件的傳輸碼數據的字長，因此用于解碼RLL碼數據所需的存貯器規模可減少。

為達到上述目的，按照本發明的游程長度受限(RLL)碼數據的解碼設備，該RLL碼滿足(d,k,m,n)條件，其中d為最小游程長度，k為最大游程長度，m為輸入碼數據的比特數，n為傳輸碼數據的比特數，所述解碼設備包括：

預解碼裝置，用于按照最小游程長度條件將輸入的并行n-比特傳輸碼數據解碼為r-比特碼數據，其中r不小于m而小于n；和

解碼裝置，用于將所述r-比特碼數據解碼成m比特碼數據。

為達到上述另一目的，按照本發明的用于游程長度受限(RLL)碼數據的編碼設備，該RLL碼滿足(d,k,m,n)條件，其中d為最小游程長度，k為最大游程長度，m為輸入碼數據的比特數，n為傳輸碼的比特數，所述編碼設備包括：

編碼裝置，用于將輸入的并行m-比特碼數據編碼為r-比特碼數據，其中r不小于m而小于n；

后期編碼(post-encoding)裝置，用于按照最小游程長度條件將該編碼的r-比特碼數據編碼為n-比特傳輸碼。

通過結合附圖對本發明的最佳實施例進行描述，本發明的上述目的和優點將更為清楚。

圖1是按照本發明的用于RLL碼數據的解碼設備的方框圖；

圖2是按照本發明解碼設備的實施例的(2,12,8,15)碼數據的方框圖；

圖3是圖2中3至2變換器的詳細電路圖；

圖4是按照本發明解碼器另一實施例，用于EFM碼數據的方框圖；

圖5是按照本發明解碼設備其它另一個實施例，用于(2,10,8,16)碼數據的方框圖；

圖6是圖4所示5至3變換器的詳細電路圖；