專利名稱：一種反轉(zhuǎn)級聯(lián)編/解碼方法
技術(shù)領(lǐng)域：
本發(fā)明屬于數(shù)據(jù)存儲與數(shù)據(jù)通信技術(shù)領(lǐng)域，具體涉及一種反轉(zhuǎn)級聯(lián)編/解碼方法，用于抑制錯誤傳播，減小編/解碼系統(tǒng)的誤碼率。
背景技術(shù)：
編碼技術(shù)是數(shù)字存儲系統(tǒng)中的核心技術(shù)，存儲密度的提高離不開編碼技術(shù)的改進(jìn)。由于對諸如光盤和磁盤等提高存儲容量的持續(xù)要求，使得人們不斷尋求可靠及高效的編碼方法。
如圖1所示，編/解碼應(yīng)用于磁存儲時的過程為在寫信息過程中，用戶數(shù)據(jù)按照所選編碼方法編碼后，經(jīng)預(yù)編碼和均衡補(bǔ)償寫電路傳送并通過磁頭被記錄在磁盤上。在讀信息過程中，磁頭讀取記錄在磁盤上的磁化翻轉(zhuǎn)信息并將磁化翻轉(zhuǎn)信息轉(zhuǎn)換為電流波形，該電流波形為模擬信號。模擬信號在經(jīng)過讀通道傳送時，首先需要經(jīng)過模擬濾波器濾除噪聲，再由A/D轉(zhuǎn)換器轉(zhuǎn)換成數(shù)字信號，然后通過自適應(yīng)濾波器均衡為具有部分響應(yīng)特性的波形，最后經(jīng)過Viterbi譯碼器進(jìn)行最大似然譯碼，并將譯碼結(jié)果按照相應(yīng)的解碼方法解碼后還原成用戶數(shù)據(jù)。
現(xiàn)有的級聯(lián)編碼方法通過將用戶數(shù)據(jù)依次經(jīng)過里德-所羅門糾錯碼(Reed-Solomon，以下簡稱RS)和游程長度受限碼(Run Length Limitedcodes，以下簡稱RLL)兩級轉(zhuǎn)換，然后送入通道寫到存儲媒介上。里德-所羅門糾錯碼(Reed-Solomon)能糾正大多數(shù)的信道誤碼，游程長度受限碼(Run Length Limited Codes)的限制參數(shù)能用來滿足自同步時鐘的恢復(fù)要求和通道傳輸速率的要求。
關(guān)于現(xiàn)有級聯(lián)方法的敘述記載于Yinyi Lin和Jack K.Wolf的文章(Combined ECC/RLL Codes IEEE TRANSACTIONS ON MAGNETICS，VOL.24，NO.6，NOVEMBER 1988)。如圖2所示，通常，用戶數(shù)據(jù)首先按照RS糾錯碼的編碼規(guī)則生成校驗數(shù)據(jù)，然后將用戶數(shù)據(jù)加上冗余的校驗數(shù)據(jù)后的數(shù)字序列按照HRRLL編碼的編碼規(guī)則編碼成受限序列，最后受限序列通過讀/寫通道傳送并記錄在存儲介質(zhì)上。對應(yīng)的解碼過程為被讀取的信息經(jīng)過讀/寫通道傳送給Viterbi譯碼器進(jìn)行最大似然譯碼，譯碼結(jié)果依次經(jīng)過HRRLL解碼和RS解碼，最后被還原為用戶數(shù)據(jù)。
這種現(xiàn)有的級聯(lián)編碼方法能獲得希望的差錯性能，使誤碼率(BER)降低到一定程度。但是，此現(xiàn)有的級聯(lián)編碼方法在抑制錯誤傳播方面存在明顯的不足。一個比特位的錯誤在經(jīng)RLL解碼后可能導(dǎo)致多個比特位的錯誤，而且碼字的長度越長，受影響的數(shù)據(jù)碼元的數(shù)目就越大，從而可能破壞全部的用戶數(shù)據(jù)。這種錯誤范圍在傳播中不斷放大延伸的現(xiàn)象就是錯誤傳播。

發(fā)明內(nèi)容
本發(fā)明的目的在于提供一種反轉(zhuǎn)級聯(lián)編/解碼方法，該方法能有效地抑制錯誤傳播，減小經(jīng)游程長度受限碼(Run Length Limited Codes)編碼后的受限序列的長度和突發(fā)錯誤的長度。
本發(fā)明提供的一種反轉(zhuǎn)級聯(lián)編碼方法，包括以下步驟(1)將用戶數(shù)據(jù){al}經(jīng)過HRRLL編碼生成第一受限序列{bl}；(2)將第一受限序列{bl}經(jīng)過中間層位寬拓展生成中間序列{ml}，使長度為x的碼元拓展為長度為y比特的碼元，y＝L/k，其中，x＞y，L為受限序列{bl}的長度，x為每個碼元的長度，單位為比特，k為所選用的RS碼的已編碼分組的數(shù)據(jù)碼元數(shù)目；(3)將中間序列{ml}根據(jù)步驟(2)所選定的RS糾錯碼的編碼規(guī)則生成校驗數(shù)據(jù){cl}；(4)將校驗數(shù)據(jù){cl}經(jīng)過LRRLL編碼生成第二受限序列{dl}；(5)將第二受限序列{dl}通過碼字合并直接串聯(lián)到第一受限序列{bl}的尾部，形成記錄序列{el}，將記錄序列{el}經(jīng)過讀/寫通道傳送，并記錄在存儲介質(zhì)上，得到所需的編碼。
上述反轉(zhuǎn)級聯(lián)編碼的解碼方法，包括以下步驟(1)將記錄序列{êl}進(jìn)行碼字分解，分解為經(jīng)LRRLL編碼后的第二受限序列 和經(jīng)HRRLL編碼過的第一受限序列{l}；(2)第二受限序列 經(jīng)過LRRLL解碼出校驗數(shù)據(jù) 同時第一受限序列{l}經(jīng)位寬拓展為中間序列 將長度為y的碼元拓展為長度為x比特的碼元；(3)將中間序列 與校驗數(shù)據(jù) 碼字合并，將校驗數(shù)據(jù) 直接串聯(lián)到中間序列 的尾部；(4)按照RS解碼規(guī)則，根據(jù)校驗數(shù)據(jù) 解碼出經(jīng)校驗過的中間序列{ml}；(5)中間序列{ml}位寬壓縮還原成第一受限序列{bl}；(6)第一受限序列{bl}經(jīng)過HRRLL解碼還原成用戶數(shù)據(jù){al}。
本發(fā)明方法能有效地抑制錯誤傳播，從而降低編/解碼系統(tǒng)的誤碼率(Bit-Error Rate)。本發(fā)明通過抑制錯誤傳播和減少突發(fā)錯誤的長度來獲得更好的差錯性能和更低的誤碼率。下面從編碼和解碼二方面分別對本發(fā)明的技術(shù)效果作進(jìn)一步詳細(xì)的說明。
與對現(xiàn)有的級聯(lián)編碼方法，本發(fā)明的編碼過程進(jìn)行了如下改進(jìn)(a)首先，將現(xiàn)有的級聯(lián)編碼方法中的里德-所羅門糾錯碼(Reed-Solomon，以下簡稱RS)和游程長度受限碼(Run Length LimitedCodes，以下簡稱RLL)的順序反轉(zhuǎn)。在現(xiàn)有的級聯(lián)編碼方法中，一組用戶數(shù)據(jù)先經(jīng)過ECC編碼生成帶有校驗碼元的數(shù)據(jù)，然后用戶數(shù)據(jù)同校驗數(shù)據(jù)一起再經(jīng)過高碼率的游程長度受限碼(High-Rate Run Length LimitedCodes)編碼后轉(zhuǎn)換成受限輸出序列，最后將受限輸出序列存儲在存儲介質(zhì)上。在本發(fā)明的編碼方法中，里德-所羅門糾錯碼(Reed-Solomon)和高碼率的游程長度受限碼(High-Rate Run Length Limited Codes，以下簡稱HRRLL)的次序被反轉(zhuǎn)，用戶數(shù)據(jù)先經(jīng)HRRLL編碼轉(zhuǎn)換為受限碼字，受限碼字再經(jīng)過里德-所羅門糾錯碼(Reed-Solomon)進(jìn)行糾錯編碼，校驗數(shù)據(jù)按照選定的RS編碼規(guī)則生成。
(b)通常，將RS編碼和HRRLL編碼反轉(zhuǎn)后，經(jīng)RS編碼生成的校驗數(shù)據(jù)不再遵守HRRLL編碼的約束條件，為此需要將校驗數(shù)據(jù)轉(zhuǎn)換成受限數(shù)據(jù)，由于校驗數(shù)據(jù)的長度一般小于用戶數(shù)據(jù)經(jīng)HRRLL編碼后的數(shù)據(jù)長度，因此，選用低效率的游程長度受限碼(Low-Rate Run Length Limited Codes，以下簡稱LRRLL)對校驗數(shù)據(jù)進(jìn)行編碼，其編碼的效率對于整體效率的影響是很小的。
(c)另一方面，同現(xiàn)有的級聯(lián)編碼方法相比，將RS編碼和HRRLL編碼反轉(zhuǎn)后，輸入RS編碼的受限序列的長度和突發(fā)錯誤的長度隨著HRRLL編碼效率的倒數(shù)(＞1)而線性增加。按照RS編碼的編碼規(guī)則，編碼后總的碼元數(shù)目和可糾正的錯誤數(shù)目是受到一定限制的，因此HRRLL編碼和RS編碼中間增加一個中間層，即位寬拓展，來減小HRRLL編碼后的受限序列的長度和突發(fā)錯誤的長度。RS編碼按照位寬拓展后的中間序列來生成校驗數(shù)據(jù)。
值得注意的是，經(jīng)位寬拓展生成的中間序列并沒有被傳送，而是將經(jīng)HRRLL編碼后的受限序列和按照中間序列生成的校驗數(shù)據(jù)通過碼字合并串聯(lián)后在信道中傳送。
與本發(fā)明的編碼方法相對應(yīng)，解碼過程也做了如下改進(jìn)(a)將RS解碼與HRRLL解碼的順序做相應(yīng)反轉(zhuǎn)。
(b)對經(jīng)LRRLL編碼后的校驗數(shù)據(jù)進(jìn)行LRRLL解碼。
(c)在HRRLL解碼和RS解碼中間增加位寬壓縮。同時，由于編碼過程中經(jīng)位寬拓展生成的中間序列并沒有被傳送，因此讀取裝置從存儲介質(zhì)上讀取的紀(jì)錄序列還需要經(jīng)過碼字分解，將分解出來的受限序列經(jīng)過位寬拓展生成中間序列，而分解出來的LRRLL編碼后的校驗數(shù)據(jù)則經(jīng)過LRRLL解碼成校驗數(shù)據(jù)再與中間序列碼字合并后送給RS解碼。


圖1為編/解碼方法在磁存儲領(lǐng)域上的應(yīng)用流程圖；圖2為現(xiàn)有的級聯(lián)編碼流程圖；圖3為本發(fā)明提出的一種反轉(zhuǎn)級聯(lián)編/解碼流程圖；其中圖3(a)為編碼過程，圖3(b)為解碼過程。
圖4為本發(fā)明的一個實施例的編碼過程；圖5為本發(fā)明的一個實施例的譯碼過程；圖6為本發(fā)明反轉(zhuǎn)級聯(lián)編碼與現(xiàn)有的級聯(lián)編碼流程相比示意圖；其中圖6(a)為本發(fā)明反轉(zhuǎn)級聯(lián)編碼流程，圖6(b)為現(xiàn)有的級聯(lián)編碼流程。
具體實施例方式
本發(fā)明反轉(zhuǎn)級聯(lián)編碼方法將RS糾錯碼與HRRLL編碼的順序反轉(zhuǎn)，用戶數(shù)據(jù)經(jīng)過HRRLL編碼后再送給RS糾錯碼生成校驗數(shù)據(jù)，由于生成的校驗數(shù)據(jù)已不再遵守HRRLL編碼的約束條件，而且校驗數(shù)據(jù)的長度一般遠(yuǎn)小于用戶數(shù)據(jù)經(jīng)HRRLL編碼后的數(shù)據(jù)長度，因此，可以采用相對低碼率的游程長度受限碼(Low-Rate Run Length Limited Codes)對校驗數(shù)據(jù)進(jìn)行編碼。將經(jīng)過HRRLL編碼后的用戶數(shù)據(jù)和經(jīng)LRRLL編碼后的校驗數(shù)據(jù)串聯(lián)成記錄序列被記錄在存儲介質(zhì)上。解碼過程則是首先對校驗數(shù)據(jù)進(jìn)行LRRLL解碼，將解碼后的校驗數(shù)據(jù)同經(jīng)HRRLL編碼后的用戶數(shù)據(jù)一起通過RS解碼，RS糾錯碼在解碼過程中糾正可能出現(xiàn)的錯誤，被糾正過的數(shù)據(jù)經(jīng)過HRRLL解碼后還原成正確的用戶數(shù)據(jù)。從圖6中可以看出，只要RS糾錯碼能糾正可能出現(xiàn)的錯誤，那么HRRLL解碼的輸入就不會有錯誤，從而有效地抑制了錯誤傳播。本發(fā)明的編/解碼過程如圖3所示，下面分別加以說明。
如圖3(a)所示，編碼過程包括以下步驟(1)將用戶數(shù)據(jù){al}經(jīng)過HRRLL編碼生成第一受限序列{bl}；HRRLL編碼可以是目前常用的任何一種高碼率游程長度受限碼，其編碼過程為現(xiàn)有技術(shù)。
(2)將第一受限序列{bl}經(jīng)過中間層位寬拓展生成中間序列{ml}，使長度為x的碼元拓展為長度為y比特的碼元，y＝L/k，其中，x＞y，L為受限序列{bl}的長度，x為每個碼元的長度，單位為比特，k為所選用的RS碼的已編碼分組的數(shù)據(jù)碼元數(shù)目。RS糾錯碼可以是目前常用的任何一種RS糾錯碼。
由于將RS編碼和HRRLL編碼反轉(zhuǎn)后，輸入RS編碼的受限序列的長度和突發(fā)錯誤的長度隨著HRRLL編碼效率的倒數(shù)(＞1)而線性增加。但按照RS編碼的編碼規(guī)則，編碼后總的碼元數(shù)目和可糾正的錯誤數(shù)目是受到一定限制的，因此HRRLL編碼和RS編碼中間增加一個中間層，即位寬拓展，來減小HRRLL編碼后的受限序列的長度和突發(fā)錯誤的長度。
(3)將中間序列{ml}根據(jù)步驟(2)所選定的RS糾錯碼的編碼規(guī)則生成校驗數(shù)據(jù){cl}；(4)將校驗數(shù)據(jù){cl}經(jīng)過LRRLL編碼生成第二受限序列{dl}；由于經(jīng)過RS糾錯碼生成的校驗數(shù)據(jù){cl}已不在遵守HRRLL編碼的長度限制，而且校驗數(shù)據(jù)的長度一般小于用戶數(shù)據(jù)經(jīng)HRRLL編碼后的數(shù)據(jù)長度，因此，選用LRRLL對校驗數(shù)據(jù)進(jìn)行編碼，其編碼的效率對于整體效率的影響是很小的。
LRRLL編碼可以是目前常用的任何一種低碼率游程長度受限碼，其編碼過程為現(xiàn)有技術(shù)。
(5)將第二受限序列{dl}通過碼字合并直接串聯(lián)到第一受限序列{bl}的尾部，形成記錄序列{el}。將記錄序列{el}經(jīng)過讀/寫通道傳送，并記錄在存儲介質(zhì)上，即得到所需的編碼。
值得注意的是，經(jīng)過位寬拓展生成的中間序列并沒有被傳送，而是將經(jīng)HRRLL編碼后的受限序列和按照中間序列生成的校驗數(shù)據(jù)通過碼字合并串聯(lián)后在信道中傳送。
通常從存儲介質(zhì)上讀取的信息經(jīng)過讀/寫通道傳送給Viterbi譯碼器進(jìn)行最大似然譯碼，譯碼后的結(jié)果即為記錄數(shù)據(jù)的最大似然值{êl}，解碼過程即是以最大似然估計序列{êl}為輸入序列的編碼過程的逆過程。由于{êl}是對記錄序列{el}的一個最大似然估計值，不完全相同于編碼過程中的記錄序列{el}，故在序列符號上添加＾符號以示區(qū)別，在解碼過程中凡序列符號上添加＾符號的均用于區(qū)別編碼過程中的相應(yīng)序列。
如圖3(b)所示，解碼過程包括以下步驟(1)記錄序列{êl}通過碼字分解，分解為經(jīng)LRRLL編碼后的第二受限序列 和經(jīng)HRRLL編碼過的第一受限序列{l}。
碼字分解為碼字合并的逆過程，即從合并串聯(lián)后的碼字序列中分別分解出串聯(lián)前的兩個序列。
(2)第二受限序列 經(jīng)過LRRLL解碼出校驗數(shù)據(jù) 同時第一受限序列{l}經(jīng)位寬拓展為中間序列 也就是將長度為y的碼元拓展為長度為x比特的碼元。
由于在編碼過程中中間序列{ml}并沒有被傳送，所以在RS解碼前需要先將分解出來的第一受限序列{bl}經(jīng)位寬拓展壓縮為中間序列{ml}。
(3)將中間序列 與校驗數(shù)據(jù) 碼字合并，即將校驗數(shù)據(jù) 直接串聯(lián)到中間序列 的尾部；(4)按照RS解碼規(guī)則，根據(jù)校驗數(shù)據(jù) 解碼出經(jīng)校驗過的中間序列{ml}；(5)中間序列{ml}位寬壓縮還原成第一受限序列{bl}；(6)第一受限序列{bl}經(jīng)過HRRLL解碼還原成用戶數(shù)據(jù){al}。
本發(fā)明應(yīng)用于磁存儲時的過程與圖1所示相同。在寫信息過程中，用戶數(shù)據(jù)按照本發(fā)明反轉(zhuǎn)級聯(lián)編碼方法編碼后，經(jīng)預(yù)編碼和均衡補(bǔ)償寫電路傳送并通過磁頭被記錄在磁盤上，再經(jīng)過讀通道得到最大似然譯碼，并將譯碼結(jié)果按照本發(fā)明反轉(zhuǎn)級聯(lián)編碼的解碼方法解碼后還原成用戶數(shù)據(jù)。
圖4是按照本發(fā)明的編碼方法對一個扇區(qū)的數(shù)據(jù)進(jìn)行編碼的過程。HRRLL選用128/130的RLL編碼，LRRLL選用30/31的RLL編碼，在本發(fā)明中里德-所羅門糾錯碼采用現(xiàn)有的編碼方法，不是本發(fā)明的研究對象。在該例中，RS為(464，416)最多可糾正24個碼元的錯誤。一個扇區(qū)的數(shù)據(jù)共4096比特，首先經(jīng)過128/130的HRRLL編碼為長度為4160比特的受限序列，按8比特一個字節(jié)劃分，共有520個字節(jié)。然后將受限序列經(jīng)過位寬拓展，壓縮為每10比特一個碼元的中間序列，即將520個字節(jié)映射為416個碼元，416個碼元的中間序列經(jīng)過RS糾錯碼生成64個碼元的校驗數(shù)據(jù)，校驗數(shù)據(jù)在經(jīng)過30/31的LRRLL編碼轉(zhuǎn)換為受限數(shù)據(jù)，并將LRRLL編碼后的數(shù)據(jù)與4160比特的受限序列經(jīng)過碼字合并成記錄數(shù)據(jù)。
圖5是對應(yīng)圖4編碼過程的解碼過程，記錄數(shù)據(jù)首先經(jīng)過碼字分解為4160比特的受限序列和經(jīng)過LRRLL編碼后的數(shù)據(jù)，將經(jīng)過LRRLL編碼后的數(shù)據(jù)經(jīng)過30/31的LRRLL解碼為校驗數(shù)據(jù)，同時4160比特的受限序列經(jīng)過位寬拓展，即將520個字節(jié)映射為416個碼元，將416個碼元的中間序列與LRRLL解碼后的校驗數(shù)據(jù)碼字合并作為RS解碼的輸入，經(jīng)過RS解碼后去掉了冗余的校驗數(shù)據(jù)，再將416個碼元的中間序列位寬壓縮，位寬壓縮后的4160比特的受限序列經(jīng)過128/130HRRLL還原為一個扇區(qū)的4096比特數(shù)據(jù)。
雖然本發(fā)明已經(jīng)參照優(yōu)選實施例而具體說明而示出，本領(lǐng)域的技術(shù)人員應(yīng)當(dāng)理解可以在不脫離所附的權(quán)利要求書中所限定的本發(fā)明的精神和范圍的情況下在形式和細(xì)節(jié)上進(jìn)行各種改變。
圖6為本發(fā)明反轉(zhuǎn)級聯(lián)編碼與現(xiàn)有的級聯(lián)編碼流程相比示意圖；其中圖6(a)為本發(fā)明反轉(zhuǎn)級聯(lián)編碼流程，圖6(b)為現(xiàn)有的級聯(lián)編碼流程。從圖6(a)上可以看出，在現(xiàn)有的級聯(lián)編碼過程中，用戶數(shù)據(jù)依次經(jīng)過RS編碼和HRRLL編碼后轉(zhuǎn)換成記錄序列被記錄在存儲介質(zhì)上。解碼過程則是讀取被記錄的序列，并將記錄序列經(jīng)通道傳送和Viterbi譯碼器譯碼，由于在通道傳送和Viterbi譯碼器譯碼的過程中，記錄序列可能發(fā)生錯誤，錯誤的記錄序列在經(jīng)過HRRLL解碼后導(dǎo)致錯誤傳播，即原來一個比特位的錯誤在經(jīng)過HRRLL解碼后可能導(dǎo)致多個比特位的錯誤，錯誤傳播使得錯誤數(shù)目超出RS編碼所能糾正的范圍，從而無法正確解碼出用戶數(shù)據(jù)。
與現(xiàn)有的級聯(lián)編碼過程相比，本發(fā)明反轉(zhuǎn)級聯(lián)編碼方法將RS糾錯碼與HRRLL編碼的順序反轉(zhuǎn)。從圖6(b)中可以看出，只要RS糾錯碼能糾正可能出現(xiàn)的錯誤，那么HRRLL解碼的輸入就不會有錯誤，從而有效地抑制了錯誤傳播。
權(quán)利要求
1.一種反轉(zhuǎn)級聯(lián)編碼方法，包括以下步驟(1)將用戶數(shù)據(jù){a1}經(jīng)過HRRLL編碼生成第一受限序列{b1}；(2)將第一受限序列{b1}經(jīng)過中間層位寬拓展生成中間序列{m1}，使長度為x的碼元拓展為長度為y比特的碼元，y＝L/k，其中，x＞y，L為受限序列{b1}的長度，x為每個碼元的長度，單位為比特，k為所選用的RS碼的已編碼分組的數(shù)據(jù)碼元數(shù)目；(3)將中間序列{m1}根據(jù)步驟(2)所選定的RS糾錯碼的編碼規(guī)則生成校驗數(shù)據(jù){c1}；(4)將校驗數(shù)據(jù){c1}經(jīng)過LRRLL編碼生成第二受限序列{d1}；(5)將第二受限序列{d1}通過碼字合并直接串聯(lián)到第一受限序列{b1}的尾部，形成記錄序列{e1}，將記錄序列{e1}經(jīng)過讀/寫通道傳送，并記錄在存儲介質(zhì)上，得到所需的編碼。
2.一種反轉(zhuǎn)級聯(lián)解碼方法，包括以下步驟(1)將記錄序列 進(jìn)行碼字分解，分解為經(jīng)LRRLL編碼后的第二受限序列 和經(jīng)HRRLL編碼過的第一受限序列 (2)第二受限序列 經(jīng)過LRRLL解碼出校驗數(shù)據(jù) 同時第一受限序列 經(jīng)位寬拓展為中間序列 將長度為y的碼元拓展為長度為x比特的碼元；(3)將中間序列 與校驗數(shù)據(jù) 碼字合并，將校驗數(shù)據(jù) 直接串聯(lián)到中間序列 的尾部；(4)按照RS解碼規(guī)則，根據(jù)校驗數(shù)據(jù) 解碼出經(jīng)校驗過的中間序列{m1}；(5)中間序列{m1}位寬壓縮還原成第一受限序列{b1}；(6)第一受限序列{b1}經(jīng)過HRRLL解碼還原成用戶數(shù)據(jù){a1}。
全文摘要
本發(fā)明公開了一種反轉(zhuǎn)級聯(lián)編/解碼方法。編碼包括將用戶數(shù)據(jù)經(jīng)過HRRLL編碼為第一受限序列，再位寬拓展為中間序列，RS糾錯碼根據(jù)中間序列生成校驗數(shù)據(jù)，將校驗數(shù)據(jù)經(jīng)過LRRLL編碼為第二受限序列；第二與第一受限序列碼字合并為記錄序列。解碼方法包括將記錄序列碼字分解為第二和第一受限序列；第二受限序列經(jīng)過LRRLL解碼出校驗數(shù)據(jù)，而第一受限序列經(jīng)位寬拓展為中間序列，中間序列與校驗數(shù)據(jù)碼字合并后經(jīng)過RS解碼出經(jīng)校驗過的中間序列，中間序列再依次經(jīng)過位寬壓縮和HRRLL解碼還原成用戶數(shù)據(jù)。本發(fā)明通過交換RS糾錯碼與RLL在級聯(lián)編碼中的次序來有效地抑制錯誤傳播，從而降低了誤碼率。同時，進(jìn)行位寬拓展來減小經(jīng)RLL編碼后的受限序列的長度和突發(fā)錯誤的長度。
文檔編號H03M7/46GK1933004SQ200610124660
公開日2007年3月21日 申請日期2006年9月30日 優(yōu)先權(quán)日2006年9月30日
發(fā)明者周功業(yè), 謝長生, 陳進(jìn)才, 王海衛(wèi), 石媛晶, 劉春 申請人:華中科技大學(xué)