專利名稱：迭代解碼方法及迭代解碼設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種針對(duì)鏈接碼或乘積碼的迭代解碼方法及其迭代解碼設(shè)備。
背景技術(shù)：
鏈接碼是其中將外碼和內(nèi)碼兩個(gè)不同的碼相互鏈接的代碼。已知的是，通過(guò)交替和迭代地執(zhí)行內(nèi)碼解碼處理和外碼解碼處理多次，改進(jìn)了鏈接碼的誤差校正能力。圖1是示出了傳統(tǒng)迭代解碼電路的結(jié)構(gòu)的示例的示意圖。
在圖1中，第一級(jí)內(nèi)碼解碼器101對(duì)接收到的數(shù)據(jù)R進(jìn)行解碼。第一級(jí)內(nèi)碼解碼器101對(duì)接收到的數(shù)據(jù)R的誤差進(jìn)行校正。由第一級(jí)解交織器102對(duì)所得到的誤差校正后的數(shù)據(jù)DI1進(jìn)行解交織。第一級(jí)外碼解碼器103對(duì)所得到的解交織數(shù)據(jù)Ddeint1進(jìn)行解碼。第一級(jí)外碼解碼器103對(duì)第一級(jí)解碼器101未校正的誤差進(jìn)行校正。由第一級(jí)交織器104對(duì)所得到的誤差校正后的數(shù)據(jù)DO1進(jìn)行交織。第二級(jí)內(nèi)碼解碼器105對(duì)所得到的交織數(shù)據(jù)Dint1進(jìn)行解碼。第二級(jí)內(nèi)碼解碼器105對(duì)第一級(jí)外碼解碼器103未校正的誤差進(jìn)行校正。由第二級(jí)解交織器106對(duì)所得到的誤差校正后的數(shù)據(jù)DI2進(jìn)行解交織。第二級(jí)外碼解碼器107對(duì)所得到的解交織數(shù)據(jù)Ddeint2進(jìn)行解碼。第二級(jí)外碼解碼器107對(duì)第二級(jí)內(nèi)碼解碼器105未校正的誤差進(jìn)行校正。輸出所得到的誤差校正后的數(shù)據(jù)DO2。
在迭代解碼電路中，內(nèi)碼解碼器迭代地執(zhí)行針對(duì)接收到的數(shù)據(jù)的內(nèi)碼解碼處理，而外碼解碼器迭代地執(zhí)行針對(duì)由內(nèi)碼解碼器解碼后的數(shù)據(jù)的外碼解碼處理。前述解碼電路迭代地執(zhí)行內(nèi)碼解碼處理和外碼解碼處理各兩次。解碼電路可以重復(fù)執(zhí)行這些處理各三次或更多次。
接下來(lái)，描述了作為一類鏈接碼的乘積碼。圖2是示出了乘積碼的示例的示意圖。參照?qǐng)D2，將校驗(yàn)符號(hào)加入到信息符號(hào)中。在圖2中，已編碼數(shù)據(jù)由M×N個(gè)符號(hào)組成(其中，M和N是正整數(shù))。在這M×N個(gè)符號(hào)中，MO×NO個(gè)符號(hào)是信息符號(hào)。除了信息符號(hào)以外的部分由校驗(yàn)符號(hào)組成。
乘積碼是其中分別沿垂直和水平方向?qū)煞N不同代碼進(jìn)行交織的代碼。換句話說(shuō)，乘積碼由沿水平和垂直兩個(gè)不同方向排列的兩個(gè)誤差校正碼組成。相反，利用前述鏈接碼，可以使用任何交織方法。
在圖2所示的示例中，乘積碼由利用其沿垂直方向?qū)π畔⒎?hào)進(jìn)行編碼的外碼符號(hào)PO1到PONO以及利用其沿水平方向?qū)π畔⒎?hào)進(jìn)行編碼的內(nèi)碼符號(hào)PI1到PIM組成。乘積碼的一列對(duì)應(yīng)于外碼PO的一個(gè)碼字，而乘積碼的一行對(duì)應(yīng)于內(nèi)碼PI的一個(gè)碼字。
作為誤差校正碼，使用如Reed-Solomon(RS)碼和Bose-Chaudhuri-Hocquenghem(BCH)碼等分組碼。乘積碼解碼器通過(guò)對(duì)沿兩個(gè)方向按照塊進(jìn)行編碼的數(shù)據(jù)誤差進(jìn)行迭代地校正，來(lái)執(zhí)行解碼處理(誤差校正處理)。
接下來(lái)，將以針對(duì)作為一類鏈接碼的乘積碼的解碼電路為示例，對(duì)傳統(tǒng)鏈接碼解碼方法進(jìn)行描述。
圖3是示出了傳統(tǒng)迭代乘積碼解碼處理的示例的流程圖。參照?qǐng)D3，首先，將循環(huán)次數(shù)(循環(huán)計(jì)數(shù))復(fù)位為零(步驟S101)。之后，連續(xù)校正內(nèi)碼PI序列的碼字的誤差(步驟S102)。然后，連續(xù)校正外碼PO序列的碼字的誤差(步驟S103)。然后，將循環(huán)計(jì)數(shù)器遞增一(步驟S104)。之后，確定循環(huán)計(jì)數(shù)器的數(shù)值是否與預(yù)定的循環(huán)次數(shù)相匹配(步驟S105)。如果循環(huán)計(jì)數(shù)器的數(shù)值與預(yù)定的循環(huán)次數(shù)不匹配(確定結(jié)果為“否”)，則重復(fù)步驟S102到S104。相反，如果循環(huán)計(jì)數(shù)器的數(shù)值與預(yù)定的循環(huán)次數(shù)匹配(確定結(jié)果為“是”)，則解碼處理完成。
以這種方式，對(duì)內(nèi)碼PI序列的碼字的誤差以及外碼PO序列的碼字的誤差迭代地校正多次。這是因?yàn)樵卺槍?duì)每個(gè)碼字的誤差校正處理中能夠校正的誤差符號(hào)的最大數(shù)量是有限的。在不超過(guò)可校正符號(hào)數(shù)量的范圍內(nèi)，對(duì)誤差符號(hào)進(jìn)行校正。通過(guò)針對(duì)每個(gè)序列迭代地執(zhí)行誤差校正處理，逐漸校正了信息符號(hào)的誤差符號(hào)。已知的是，迭代執(zhí)行誤差校正處理的次數(shù)越大，能夠校正的誤差符號(hào)的數(shù)量也越大。
在日本專利未審公開(kāi)公布No.2000-101447中，描述了這種乘積碼解碼電路的示例(段落 到 ，圖1)(此后，稱為專利文獻(xiàn)1)。圖4是示出了專利文獻(xiàn)1所描述的乘積碼解碼電路200的結(jié)構(gòu)的示意圖。參照?qǐng)D4，乘積碼解碼電路200包括碼輸入/輸出電路201、線路緩沖器202、誤差校正電路203、控制器204和校正狀態(tài)存儲(chǔ)電路205。
此外，誤差校正電路203包括校正子計(jì)算電路211、誤差定位多項(xiàng)式/誤差值多項(xiàng)式計(jì)算電路212、誤差位置檢測(cè)/校正電路213、誤差定位多項(xiàng)式次數(shù)/檢測(cè)誤差數(shù)比較電路214。在圖4中，參考數(shù)字300表示作為向和從碼輸入/輸出電路201發(fā)送和接收數(shù)據(jù)的外部單元的緩沖存儲(chǔ)器。
乘積碼解碼電路200對(duì)PI序列(內(nèi)碼)和PO序列(外碼)中的每一個(gè)的每個(gè)碼字的誤差符號(hào)進(jìn)行校正。校正狀態(tài)存儲(chǔ)電路205存儲(chǔ)校正的誤差符號(hào)的結(jié)果?？刂破?04查閱存儲(chǔ)在校正狀態(tài)存儲(chǔ)電路205中的校正標(biāo)記，從而對(duì)具有誤差符號(hào)的碼字執(zhí)行誤差校正處理，而對(duì)于不具有誤差符號(hào)的碼字以及其誤差符號(hào)已經(jīng)被校正了的碼字，跳過(guò)誤差校正處理。結(jié)果，減少了進(jìn)行校正處理的碼字?jǐn)?shù)量，而且減少了誤差校正處理的計(jì)算量。
接下來(lái)，假設(shè)乘積碼解碼電路200的誤差校正處理的迭代次數(shù)是兩次，參照?qǐng)D5和圖6，簡(jiǎn)要地對(duì)電路的操作進(jìn)行描述。圖5是示出了乘積碼解碼電路200的結(jié)構(gòu)的示意圖。圖6是示出了乘積碼電路200的操作的流程圖。參照?qǐng)D5，乘積碼解碼電路200包括第一級(jí)內(nèi)碼解碼器221、第一級(jí)外碼解碼器222、第二級(jí)內(nèi)碼解碼器223和第二級(jí)外碼解碼器224。
圖5所示的第一級(jí)內(nèi)碼解碼器221、第一外碼解碼器222、第二級(jí)內(nèi)碼解碼器223和第二級(jí)外碼解碼器224設(shè)置于圖4所示的誤差校正電路203中。由圖4所示的控制器204對(duì)這些單元進(jìn)行控制。將隨后將進(jìn)行描述的殘余誤差標(biāo)記存儲(chǔ)在圖4所示的校正狀態(tài)存儲(chǔ)電路205中。
第一級(jí)內(nèi)碼解碼器221將接收到的數(shù)據(jù)R分成內(nèi)碼字PI1到PIM。如果每個(gè)碼字的誤差符號(hào)的數(shù)量未超過(guò)誤差可校正范圍，則第一級(jí)內(nèi)碼解碼器221執(zhí)行針對(duì)誤差符號(hào)的誤差校正處理，并向下一級(jí)輸出所得到的誤差校正后的數(shù)據(jù)DI1。此外，第一級(jí)內(nèi)碼解碼器221確定是否因?yàn)檎`差符號(hào)數(shù)量超過(guò)誤差可校正范圍，而使得針對(duì)內(nèi)碼字PI1到PIM中的每一個(gè)的誤差符號(hào)的誤差校正處理失敗，并向第二級(jí)內(nèi)碼解碼器223輸出表示誤差校正處理是否失敗的殘余誤差標(biāo)記REFI(步驟S111)。
第一級(jí)外碼解碼器222將誤差校正后的數(shù)據(jù)DI1分成外碼字PO1到PONO。如果每個(gè)碼字的誤差符號(hào)的數(shù)量未超過(guò)誤差可校正范圍，則第一級(jí)外碼解碼器222執(zhí)行針對(duì)每個(gè)內(nèi)碼字的誤差符號(hào)的誤差校正處理，并向下一級(jí)輸出所得到的誤差校正后的數(shù)據(jù)DO1。此外，第一級(jí)外碼解碼器222確定是否因?yàn)檎`差符號(hào)數(shù)量超過(guò)誤差可校正范圍，而使得針對(duì)外碼字PO1到PONO中的每一個(gè)的誤差符號(hào)的誤差校正處理失敗，并向第二級(jí)外碼解碼器224輸出表示誤差校正處理是否失敗的殘余誤差標(biāo)記REFO(步驟S112)。
第二級(jí)內(nèi)碼解碼器223將誤差校正后的數(shù)據(jù)DO1分成內(nèi)碼字PI1到PIM。如果每個(gè)碼字的誤差符號(hào)的數(shù)量未超過(guò)誤差可校正范圍，則第二級(jí)內(nèi)碼解碼器223執(zhí)行針對(duì)每個(gè)內(nèi)碼字PI1到PIM的誤差符號(hào)的誤差校正處理，并向下一級(jí)輸出所得到的誤差校正后的數(shù)據(jù)DI2。但是，第二級(jí)內(nèi)碼解碼器223根據(jù)殘余誤差標(biāo)記REFI，跳過(guò)針對(duì)不具有誤差符號(hào)的每個(gè)內(nèi)碼字的誤差校正處理(步驟S113)。換句話說(shuō)，第二級(jí)內(nèi)碼解碼器223對(duì)于復(fù)位了殘余誤差標(biāo)記REFI的所有內(nèi)碼字均不執(zhí)行誤差校正處理。因此，第二內(nèi)碼解碼器223根據(jù)是否置位了殘余誤差標(biāo)記REFI來(lái)確定是否對(duì)每個(gè)碼字執(zhí)行誤差校正處理。
第二級(jí)外碼解碼器224將誤差校正后的數(shù)據(jù)DI2分成外碼字PO1到PONO。當(dāng)每個(gè)碼字的誤差符號(hào)的數(shù)量未超過(guò)誤差可校正范圍時(shí)，第二級(jí)外碼解碼器224執(zhí)行針對(duì)每個(gè)碼字的誤差符號(hào)的誤差校正處理，并輸出所得到的誤差校正后的數(shù)據(jù)DO2。但是，第二級(jí)外碼解碼器224根據(jù)殘余誤差標(biāo)記REFO，跳過(guò)針對(duì)不具有誤差符號(hào)的每個(gè)外碼字的誤差校正處理(步驟S114)。換句話說(shuō)，第二級(jí)外碼解碼器224對(duì)于置位了殘余誤差標(biāo)記REFO的所有外碼字執(zhí)行誤差校正處理。相反，第二級(jí)外碼解碼器224對(duì)于復(fù)位了殘余誤差標(biāo)記REFO的所有外碼字均不執(zhí)行誤差校正處理。因此，第二外碼解碼器224根據(jù)是否置位了殘余誤差標(biāo)記REFO來(lái)確定是否對(duì)每個(gè)外碼執(zhí)行誤差校正處理。
根據(jù)相關(guān)領(lǐng)域的參考文獻(xiàn)，通過(guò)查閱殘余誤差標(biāo)記REFI和REFO，只針對(duì)具有誤差符號(hào)的碼字執(zhí)行誤差校正處理。而對(duì)于不具有誤差符號(hào)的碼字以及已經(jīng)執(zhí)行了誤差修正處理的碼字，則跳過(guò)誤差校正處理。因此，減少了對(duì)其執(zhí)行誤差校正處理的碼字的數(shù)量，并減少了誤差校正處理的計(jì)算量。
考慮到內(nèi)碼字，對(duì)于以下兩種類型，可以跳過(guò)誤差校正處理。
(1)在緊接的前級(jí)內(nèi)碼解碼處理或者先前解碼處理對(duì)其誤差符號(hào)已經(jīng)進(jìn)行了修正的內(nèi)碼字，以及一開(kāi)始就不具有誤差符號(hào)的內(nèi)碼字。
(2)對(duì)于具有超過(guò)緊接的前級(jí)內(nèi)碼解碼處理的誤差可校正范圍的誤差符號(hào)，而且通過(guò)緊接的前級(jí)內(nèi)碼解碼處理，其誤差數(shù)量并未減少的內(nèi)碼字。由于此內(nèi)碼字具有超過(guò)了誤差可校正范圍的誤差符號(hào)，對(duì)此內(nèi)碼字執(zhí)行解碼處理是毫無(wú)意義的。
與此類似，考慮到外碼字，對(duì)于以下兩種類型，可以跳過(guò)誤差校正處理。
(3)在緊接的前級(jí)外碼解碼處理或者先前解碼處理對(duì)其誤差符號(hào)已經(jīng)進(jìn)行了修正的外碼字，以及一開(kāi)始就不具有誤差符號(hào)的外碼字。
(4)對(duì)于具有超過(guò)緊接的前級(jí)外碼解碼處理的誤差可校正范圍的誤差符號(hào)，而且通過(guò)緊接的前級(jí)外碼解碼處理，其誤差數(shù)量并未減少的外碼字。由于此外碼字具有超過(guò)了誤差可校正范圍的誤差符號(hào)，對(duì)此外碼字執(zhí)行解碼處理是毫無(wú)意義的。
但是，按照相關(guān)領(lǐng)域的參考文獻(xiàn)，由于只針對(duì)前述情況(1)和(3)跳過(guò)誤差校正處理，因此減少計(jì)算量的效果較差。

發(fā)明內(nèi)容
因此，本發(fā)明的目的是提供一種迭代解碼方法，允許針對(duì)所有的情況(1)、(2)、(3)和(4)，跳過(guò)誤差校正處理，而且于相關(guān)領(lǐng)域的參考文獻(xiàn)相比，極大地減少了計(jì)算量，以及提出了一種迭代解碼設(shè)備。
按照本發(fā)明，提供了一種迭代解碼方法，包括以下步驟針對(duì)多個(gè)第一碼字，執(zhí)行第一誤差校正處理；針對(duì)多個(gè)第二碼字，執(zhí)行第二誤差校正處理；以及針對(duì)所述第二誤差校正處理使其誤差數(shù)量減少了的一個(gè)或多個(gè)第一碼字，執(zhí)行第三誤差校正處理，而針對(duì)所述第二誤差校正處理并未使其誤差數(shù)量減少的一個(gè)或多個(gè)第一碼字，跳過(guò)所述第三誤差校正處理。
所述迭代解碼方法，還可以包括針對(duì)所述第三誤差校正處理使其誤差數(shù)量減少了的一個(gè)或多個(gè)第二碼字，執(zhí)行第四誤差校正處理，而針對(duì)所述第三誤差校正處理并未使其誤差數(shù)量減少的一個(gè)或多個(gè)第二碼字，跳過(guò)所述第四誤差校正處理。
在所述迭代解碼方法中，所述第一碼字可以是內(nèi)碼字，而所述第二碼字可以是外碼字。
在所述迭代解碼方法中，所述第一碼字可以是外碼字，而所述第二碼字可以是內(nèi)碼字。
在按照本發(fā)明的迭代解碼方法中，與相關(guān)領(lǐng)域參考文獻(xiàn)相比，能夠顯著地減少計(jì)算量。在接收到的數(shù)據(jù)的誤碼率變高時(shí)，減少計(jì)算量的效果也會(huì)較好。
考慮對(duì)于數(shù)據(jù)重復(fù)執(zhí)行解碼處理N次的情況。在數(shù)據(jù)上加上超過(guò)了所有內(nèi)碼和所有外碼的誤差校正范圍的誤差。在這種情況下，只要其具有誤差符號(hào)，按照相關(guān)領(lǐng)域參考文獻(xiàn)的解碼電路就要試圖執(zhí)行針對(duì)每個(gè)碼字的誤差校正處理。這樣，解碼電路執(zhí)行誤差校正處理N次。解碼電路并未跳過(guò)誤差校正處理。相反，在第一級(jí)上，按照本發(fā)明的解碼電路試圖執(zhí)行針對(duì)內(nèi)碼字和外碼字的誤差校正處理。但是，在第二級(jí)和后面的級(jí)上，并不存在在緊接的前級(jí)上更新過(guò)的碼字。因此，按照本發(fā)明，解碼電路跳過(guò)誤差校正處理。這樣，按照本發(fā)明的解碼電路的計(jì)算量變?yōu)榘凑障嚓P(guān)領(lǐng)域參考文獻(xiàn)的解碼電路的計(jì)算量的1/N。
通過(guò)以下參照附圖，對(duì)本發(fā)明優(yōu)選實(shí)施例的詳細(xì)描述，本發(fā)明的這些和其他目的、特征和優(yōu)點(diǎn)將變得更加清楚。


圖1是示出了按照相關(guān)領(lǐng)域參考文獻(xiàn)的迭代解碼電路的示例的結(jié)構(gòu)的示意圖；圖2是示出了乘積碼的示例的結(jié)構(gòu)的示意圖；圖3是示出了按照相關(guān)領(lǐng)域參考文獻(xiàn)的乘積碼解碼處理的示例的流程圖；圖4是示出了專利文獻(xiàn)1所述乘積碼解碼電路(200)的結(jié)構(gòu)的示意圖；圖5是示出了乘積碼解碼電路(200)的結(jié)構(gòu)的示意圖；圖6是示出了乘積碼解碼電路(200)的操作的流程圖；圖7是示出了按照本發(fā)明的乘積碼解碼電路的示例的整體結(jié)構(gòu)的示意圖；圖8是示出了按照本發(fā)明的乘積碼解碼電路的一部分的結(jié)構(gòu)的示意圖；圖9是示出了按照本發(fā)明的乘積碼解碼電路(1)的操作的流程圖；以及圖10A到圖10E是示出了誤差校正處理的具體示例的示意圖。
具體實(shí)施例方式
接下來(lái)，將參照附圖，對(duì)本發(fā)明的實(shí)施例進(jìn)行描述。
(第一實(shí)施例)首先，將對(duì)本發(fā)明的第一實(shí)施例進(jìn)行描述。第一實(shí)施例涉及一種乘積碼解碼電路。圖7是示出了按照本發(fā)明的乘積碼解碼電路的示例的整體結(jié)構(gòu)的示意圖。為了防止冗余，在圖7中，與相關(guān)領(lǐng)域參考文獻(xiàn)的結(jié)構(gòu)中(參見(jiàn)圖4)相似的部分均以相似的參考數(shù)字表示，并將省略對(duì)其的描述。
參照?qǐng)D7，參考數(shù)字1表示乘積碼解碼電路。乘積碼解碼電路1包括碼輸入/輸出電路201、線路緩沖器202、誤差校正電路10、控制器20、校正狀態(tài)存儲(chǔ)電路30、記錄介質(zhì)40和存儲(chǔ)電路50。參考數(shù)字300表示作為外部單元的緩沖存儲(chǔ)器。緩沖存儲(chǔ)器300向和從碼輸入/輸出電路201發(fā)送和接收數(shù)據(jù)。
控制器20對(duì)誤差校正電路10進(jìn)行控制。校正狀態(tài)存儲(chǔ)電路30存儲(chǔ)后面將進(jìn)行描述的更新標(biāo)記。記錄介質(zhì)40存儲(chǔ)將在后面進(jìn)行描述的程序。存儲(chǔ)電路50存儲(chǔ)從記錄介質(zhì)40讀取的程序。
誤差校正電路10對(duì)通過(guò)緩沖存儲(chǔ)器300、碼輸入/輸出電路201和線路緩沖器202輸入的輸入數(shù)據(jù)的誤差進(jìn)行校正，并通過(guò)線路緩沖器202、碼輸入/輸出電路201和緩沖存儲(chǔ)器300輸出校正后的數(shù)據(jù)?？刂破?0查閱存儲(chǔ)在校正狀態(tài)存儲(chǔ)電路30中的更新標(biāo)記，并確定使誤差校正電路10執(zhí)行誤差校正處理，還是跳過(guò)該處理。控制器20根據(jù)存儲(chǔ)在記錄介質(zhì)40中的程序進(jìn)行確定。
接下來(lái)，將對(duì)乘積碼解碼電路1的操作進(jìn)行描述。例如，乘積碼解碼電路1迭代地執(zhí)行內(nèi)碼解碼處理和外碼解碼處理各兩次。圖8是示出了按照本發(fā)明的乘積碼解碼電路的一部分的結(jié)構(gòu)的示意圖。參照?qǐng)D8，乘積碼解碼電路1包括第一級(jí)內(nèi)碼解碼器11、第一級(jí)外碼解碼器12、第二級(jí)內(nèi)碼解碼器13和第二級(jí)外碼解碼器14。這些解碼器11到14均位于圖7所示的誤差校正電路10中。
圖9是示出了按照本發(fā)明的乘積碼解碼電路1的操作的流程圖。在此示例中，假設(shè)乘積碼解碼電路1的迭代次數(shù)是兩次。可選擇的是，本發(fā)明可以應(yīng)用于乘積碼解碼電路1的迭代次數(shù)是三次或更多次的情況。
第一級(jí)內(nèi)碼解碼器11將接收到的數(shù)據(jù)R分成內(nèi)碼字PI1到PIM。如果每個(gè)碼字的誤差符號(hào)的數(shù)量未超過(guò)誤差可校正范圍，則第一級(jí)內(nèi)碼解碼器11針對(duì)內(nèi)碼字PI1到PIM執(zhí)行誤差校正處理，并向位于其下一級(jí)的第一級(jí)外碼解碼器12輸出所得到的誤差校正后的數(shù)據(jù)DI1(步驟S1)。
第一級(jí)外碼解碼器12將從第一級(jí)內(nèi)碼解碼器11接收到的誤差校正后的數(shù)據(jù)DI1分成外碼字PO1到PONO。如果每個(gè)碼字的誤差符號(hào)的數(shù)量未超過(guò)誤差可校正范圍，則第一級(jí)外碼解碼器12針對(duì)每個(gè)外碼字PO1到PONO執(zhí)行誤差校正處理，并向位于其下一級(jí)的第二級(jí)內(nèi)碼解碼器13輸出所得到的誤差校正后的數(shù)據(jù)DO1。此外，第一級(jí)外碼解碼器12確定外碼解碼處理是否減少了內(nèi)碼字PI1到PIM中的每一個(gè)的誤差符號(hào)的數(shù)量，并向位于其下一級(jí)的第二級(jí)內(nèi)碼解碼器13輸出所得到的更新標(biāo)記UDI(步驟S2)。更新標(biāo)記UDI由表示外碼解碼處理是否減少了每個(gè)碼字的誤差符號(hào)的數(shù)量的M位組成。第一級(jí)外碼解碼器12向位于其下一級(jí)的第二級(jí)內(nèi)碼解碼器13輸出更新標(biāo)記UDI。
第二級(jí)內(nèi)碼解碼器13將誤差校正后的數(shù)據(jù)DO1分成內(nèi)碼字PI1到PIM。如果每個(gè)碼字的誤差符號(hào)的數(shù)量未超過(guò)誤差可校正范圍，則第二級(jí)內(nèi)碼解碼器13針對(duì)每個(gè)內(nèi)碼字執(zhí)行誤差校正處理，并向下一級(jí)輸出所得到的誤差校正后的數(shù)據(jù)DI2。但是，第二級(jí)內(nèi)碼解碼器13根據(jù)更新標(biāo)記UDI，跳過(guò)針對(duì)第一級(jí)外碼解碼器12未減少其誤差符號(hào)數(shù)量的每個(gè)內(nèi)碼字的誤差校正處理。第一級(jí)外碼解碼器12未減少其誤差符號(hào)數(shù)量的內(nèi)碼字包括在從第一級(jí)內(nèi)碼解碼器11輸出內(nèi)碼字時(shí)不具有誤差符號(hào)的內(nèi)碼字，以及不具有第一級(jí)外碼解碼器12校正過(guò)的誤差符號(hào)的內(nèi)碼字。另一方面，第一級(jí)外碼解碼器12減少了其誤差符號(hào)數(shù)量的內(nèi)碼字是具有第一級(jí)外碼解碼器12校正過(guò)的誤差符號(hào)的內(nèi)碼字。
第二級(jí)內(nèi)碼解碼器13確定內(nèi)碼解碼處理是否減少了外碼字PO1到PONO中的每一個(gè)的誤差符號(hào)的數(shù)量，并向第二級(jí)外碼解碼器14輸出更新標(biāo)記UDO(步驟S3)。更新標(biāo)記UDO由表示內(nèi)碼解碼處理是否減少了外碼字的誤差符號(hào)的數(shù)量的NO位組成。第二級(jí)內(nèi)碼解碼器13向位于其下一級(jí)的第二級(jí)外碼解碼器14輸出更新標(biāo)記UDO。
第二級(jí)外碼解碼器14將誤差校正后的數(shù)據(jù)DI2分成外碼字PO1到PONO。當(dāng)每個(gè)碼字的誤差符號(hào)的數(shù)量未超過(guò)誤差可校正范圍時(shí)，第二級(jí)外碼解碼器14針對(duì)外碼字PO1到PONO執(zhí)行誤差校正處理，并輸出所得到的誤差校正后的數(shù)據(jù)DO2。但是，第二級(jí)外碼解碼器14跳過(guò)針對(duì)第二級(jí)內(nèi)碼解碼器13未減少其誤差符號(hào)數(shù)量的每個(gè)外碼字的誤差校正處理(步驟S4)。第二級(jí)內(nèi)碼解碼器13未減少其誤差符號(hào)數(shù)量的外碼字包括；在從第一級(jí)外碼解碼器12輸出外碼字時(shí)不具有誤差符號(hào)的外碼字，以及不具有第二級(jí)內(nèi)碼解碼器13校正過(guò)的誤差符號(hào)的外碼字。另一方面，第二級(jí)內(nèi)碼解碼器12減少了其誤差符號(hào)數(shù)量的外碼字是具有第二級(jí)內(nèi)碼解碼器13校正過(guò)的誤差符號(hào)的外碼字。
接下來(lái)，將對(duì)前述誤差校正處理的具體示例進(jìn)行描述。圖10A到圖10E是示出了誤差校正處理的具體示例的示意圖。假設(shè)有五行內(nèi)碼字PI1到PI5和三列外碼字PO1到PO3。在其中，3×3個(gè)符號(hào)是信息符號(hào)。除信息符號(hào)以外的部分由校驗(yàn)符號(hào)組成。
假設(shè)最多一個(gè)符號(hào)是誤差可校正代碼，將對(duì)(5行×5列)乘積碼中出現(xiàn)誤差符號(hào)的情況進(jìn)行描述。現(xiàn)在，以(行，列)來(lái)表示符號(hào)的位置。如圖10A所示，假設(shè)誤差符號(hào)出現(xiàn)在(1，2)、(2，1)、(2，5)、(3，1)、(3，3)、(4，2)、(4，3)、(5，1)和(5，5)中。如圖10A所示，這些誤差符號(hào)以A到I來(lái)表示。
步驟S1如圖10B所示，第一級(jí)內(nèi)碼解碼器11對(duì)行PI1上的誤差符號(hào)進(jìn)行校正(從而，校正了圖10A所示的誤差符號(hào)A)。但是，在行PI2到PI5中的每一個(gè)上，由于誤差符號(hào)的數(shù)量超過(guò)了誤差可校正范圍，第一級(jí)內(nèi)碼解碼器11并未對(duì)這些誤差符號(hào)進(jìn)行校正。換句話說(shuō)，因?yàn)樵谛蠵I2上有兩個(gè)誤差符號(hào)B和C、在行PI3上有兩個(gè)誤差符號(hào)D和E、在行PI4上有兩個(gè)誤差符號(hào)F和G、以及在行PI5上有兩個(gè)誤差符號(hào)H和I。
步驟S2由于在步驟S 1校正了誤差符號(hào)A，在列PO2上只有一個(gè)誤差符號(hào)F。這樣，第一級(jí)外碼解碼器12對(duì)列PO2上的誤差符號(hào)F進(jìn)行校正。另一方面，由于在列PO1和PO3上存在超出誤差可校正范圍的誤差符號(hào)，第一級(jí)外碼解碼器12并未對(duì)這些誤差符號(hào)進(jìn)行校正。換句話說(shuō)，因?yàn)樵诹蠵O1上有三個(gè)誤差符號(hào)B、D和H，以及在列PO3上有兩個(gè)誤差符號(hào)E和G。
這樣，從第一級(jí)外碼解碼器12向第二級(jí)內(nèi)碼解碼器13傳送的更新標(biāo)記UDI表示行PI1、PI2、PI3、PI4和PI5分別為“未更新”、“未更新”、“未更新”、“已更新”和“未更新”，因?yàn)樵诓襟ES1，對(duì)行PI1上的誤差符號(hào)進(jìn)行了更新，行PI2、PI3和PI5中的每一個(gè)上的誤差符號(hào)的數(shù)量并未減少，而行PI4上誤差符號(hào)的數(shù)量減少了。
步驟S3第二級(jí)內(nèi)碼解碼器13查閱從第一級(jí)外碼解碼器12接收到的更新標(biāo)記UDI。由于更新標(biāo)記UDI表示行PI1、PI2、PI3和PI5“未更新”，第二級(jí)內(nèi)碼解碼器13跳過(guò)針對(duì)這些行上的誤差符號(hào)的誤差校正處理。相反，按照相關(guān)技術(shù)參考文獻(xiàn)的第二級(jí)內(nèi)碼解碼器只跳過(guò)針對(duì)行PI1上的誤差符號(hào)的誤差校正處理。換句話說(shuō)，按照相關(guān)領(lǐng)域參考文獻(xiàn)所跳過(guò)的誤差符號(hào)的數(shù)量是一個(gè)，而按照本發(fā)明所跳過(guò)的誤差符號(hào)的數(shù)量是四個(gè)。第二級(jí)內(nèi)碼解碼器13試圖對(duì)更新標(biāo)記UDI中為“更新”的行PI4上的誤差符號(hào)進(jìn)行校正。由于在行PI4上只有一個(gè)誤差符號(hào)G，第二級(jí)內(nèi)碼解碼器13校正了誤差符號(hào)G。
這樣，從第二級(jí)內(nèi)碼解碼器13向第二級(jí)外碼解碼器14傳送的更新標(biāo)記UDO表示行PO1、PO2和PO3分別為“未更新”、“未更新”和“已更新”，因?yàn)榱蠵O1上的誤差符號(hào)的數(shù)量并未減少，在步驟1和步驟2，分別校正了列PO2上的誤差符號(hào)A和F，而列PO3上誤差符號(hào)的數(shù)量減少了。
步驟S4第二級(jí)外碼解碼器14查閱從第二級(jí)內(nèi)碼解碼器13接收到的更新標(biāo)記UDO。由于更新標(biāo)記UDO表示列PO1和PO2“未更新”，第二級(jí)外碼解碼器14跳過(guò)針對(duì)這些行上的誤差符號(hào)的誤差校正處理。相反，按照相關(guān)技術(shù)參考文獻(xiàn)的第二級(jí)外碼解碼器只跳過(guò)針對(duì)列PO2上的誤差符號(hào)的誤差校正處理。換句話說(shuō)，按照本發(fā)明的外碼解碼器所跳過(guò)的列的數(shù)量是兩個(gè)，而按照相關(guān)領(lǐng)域參考文獻(xiàn)的外碼解碼器所跳過(guò)的列的數(shù)量是一個(gè)。將誤差校正處理的結(jié)果輸出，作為誤差校正后的數(shù)據(jù)DO2。
換句話說(shuō)，在按照相關(guān)領(lǐng)域參考文獻(xiàn)的誤差校正處理中所跳過(guò)的行和列的數(shù)量是兩個(gè)，而在按照本發(fā)明的誤差校正處理中所跳過(guò)的行和列的數(shù)量是六個(gè)。因此，按照本發(fā)明，顯著地減少了計(jì)算量。按照本實(shí)施例，描述了迭代次數(shù)是兩次的情況。但是，類似地，本發(fā)明也可以應(yīng)用于迭代次數(shù)是三次或更多次的情況。
(第二實(shí)施例)接下來(lái)，將對(duì)本發(fā)明的第二實(shí)施例進(jìn)行描述。第一實(shí)施例涉及一種乘積碼解碼電路。但是，顯而易見(jiàn)的是，本發(fā)明可以應(yīng)用于作為乘積碼的上位概念的鏈接碼。換句話說(shuō)，由于鏈接碼具有與乘積碼一樣針對(duì)其交替和迭代地執(zhí)行兩種不同代碼的解碼處理的結(jié)構(gòu)，因此，圖7和圖8所示的乘積碼解碼電路可以直接應(yīng)用于鏈接碼。
(第三實(shí)施例)接下來(lái)，將對(duì)本發(fā)明的第三實(shí)施例進(jìn)行描述。本發(fā)明可以應(yīng)用于由鏈接碼或乘積碼組成的數(shù)字?jǐn)?shù)據(jù)的解碼電路。例如，本發(fā)明可以應(yīng)用于與其中以銅線或光纖線路連接終端的有線通信系統(tǒng)一起使用的接收數(shù)據(jù)的解碼電路。此外，本發(fā)明可以應(yīng)用于與其中以無(wú)線方式連接便攜式終端的無(wú)線通信系統(tǒng)中使用的接收數(shù)據(jù)的解碼電路。此外，本發(fā)明可以應(yīng)用于記錄在如緊致光盤(CD)、數(shù)字通用盤(DVD)等記錄介質(zhì)上記錄的數(shù)據(jù)的解碼電路。
(第四實(shí)施例)接下來(lái)，將對(duì)本發(fā)明的第四實(shí)施例進(jìn)行描述。第四實(shí)施例涉及一種使計(jì)算機(jī)執(zhí)行本發(fā)明的解碼方法的程序。圖7所示的記錄介質(zhì)40存儲(chǔ)使計(jì)算機(jī)至少執(zhí)行解碼方法(誤差校正處理)即圖9所示的步驟S1到S4的程序。參照?qǐng)D7，控制器20從記錄介質(zhì)40讀取程序，并將該程序存儲(chǔ)到存儲(chǔ)電路50?？刂破?0依照存儲(chǔ)在存儲(chǔ)電路50中的程序，對(duì)校正電路10和校正狀態(tài)存儲(chǔ)電路30進(jìn)行控制。由于已經(jīng)對(duì)控制的細(xì)節(jié)進(jìn)行了描述，將省略對(duì)其的描述。
在前述第一到第四實(shí)施例中，在對(duì)內(nèi)碼進(jìn)行校正之后，對(duì)外碼進(jìn)行校正。但是，應(yīng)當(dāng)注意的是，本發(fā)明并不局限于此。按照本發(fā)明，也可以在對(duì)外碼進(jìn)行校正之后，對(duì)內(nèi)碼進(jìn)行校正。
盡管已經(jīng)參照本發(fā)明的優(yōu)選實(shí)施例描述和示出了本發(fā)明，本領(lǐng)域的技術(shù)人員應(yīng)當(dāng)理解的是，在不偏離本發(fā)明的精神和范圍的前提下，可以在其中以細(xì)節(jié)的形式進(jìn)行前述和其他多種改變、省略和添加。
權(quán)利要求
1.一種迭代解碼方法，包括以下步驟針對(duì)多個(gè)第一碼字，執(zhí)行第一誤差校正處理；針對(duì)多個(gè)第二碼字，執(zhí)行第二誤差校正處理；以及針對(duì)所述第二誤差校正處理使其誤差數(shù)量減少了的一個(gè)或多個(gè)第一碼字，執(zhí)行第三誤差校正處理，而針對(duì)所述第二誤差校正處理并未使其誤差數(shù)量減少的一個(gè)或多個(gè)第一碼字，跳過(guò)所述第三誤差校正處理。
2.按照權(quán)利要求1所述的迭代解碼方法，其特征在于還包括針對(duì)所述第三誤差校正處理使其誤差數(shù)量減少了的一個(gè)或多個(gè)第二碼字，執(zhí)行第四誤差校正處理，而針對(duì)所述第三誤差校正處理并未使其誤差數(shù)量減少的一個(gè)或多個(gè)第二碼字，跳過(guò)所述第四誤差校正處理。
3.按照權(quán)利要求1所述的迭代解碼方法，其特征在于所述第一碼字是內(nèi)碼字，而所述第二碼字是外碼字。
4.按照權(quán)利要求1所述的迭代解碼方法，其特征在于所述第一碼字可以是外碼字，而所述第二碼字可以是內(nèi)碼字。
5.一種迭代解碼設(shè)備，包括針對(duì)多個(gè)第一碼字，執(zhí)行第一誤差校正處理的裝置；針對(duì)多個(gè)第二碼字，執(zhí)行第二誤差校正處理的裝置；以及針對(duì)所述第二誤差校正處理使其誤差數(shù)量減少了的一個(gè)或多個(gè)第一碼字，執(zhí)行第三誤差校正處理，而針對(duì)所述第二誤差校正處理并未使其誤差數(shù)量減少的一個(gè)或多個(gè)第一碼字，跳過(guò)所述第三誤差校正處理的裝置。
6.按照權(quán)利要求5所述的迭代解碼設(shè)備，其特征在于還包括針對(duì)所述第三誤差校正處理使其誤差數(shù)量減少了的一個(gè)或多個(gè)第二碼字，執(zhí)行第四誤差校正處理，而針對(duì)所述第三誤差校正處理并未使其誤差數(shù)量減少的一個(gè)或多個(gè)第二碼字，跳過(guò)所述第四誤差校正處理的裝置。
7.按照權(quán)利要求5所述的迭代解碼設(shè)備，其特征在于所述第一碼字是內(nèi)碼字，而所述第二碼字是外碼字。
8.按照權(quán)利要求5所述的迭代解碼設(shè)備，其特征在于所述第一碼字是外碼字，而所述第二碼字是內(nèi)碼字。
9.一種包含在計(jì)算機(jī)可讀介質(zhì)上的計(jì)算機(jī)程序產(chǎn)品，所述計(jì)算機(jī)產(chǎn)品包括在執(zhí)行時(shí)使計(jì)算機(jī)執(zhí)行迭代解碼方法的代碼，所述迭代解碼方法包括以下步驟針對(duì)多個(gè)第一碼字，執(zhí)行第一誤差校正處理；針對(duì)多個(gè)第二碼字，執(zhí)行第二誤差校正處理；以及針對(duì)所述第二誤差校正處理使其誤差數(shù)量減少了的一個(gè)或多個(gè)第一碼字，執(zhí)行第三誤差校正處理，而針對(duì)所述第二誤差校正處理并未使其誤差數(shù)量減少的一個(gè)或多個(gè)第一碼字，跳過(guò)所述第三誤差校正處理。
10.按照權(quán)利要求9所述的計(jì)算機(jī)程序產(chǎn)品，其特征在于，所述方法還包括針對(duì)所述第三誤差校正處理使其誤差數(shù)量減少了的一個(gè)或多個(gè)第二碼字，執(zhí)行第四誤差校正處理，而針對(duì)所述第三誤差校正處理并未使其誤差數(shù)量減少的一個(gè)或多個(gè)第二碼字，跳過(guò)所述第四誤差校正處理。
11.按照權(quán)利要求9所述的計(jì)算機(jī)程序產(chǎn)品，其特征在于所述第一碼字是內(nèi)碼字，而所述第二碼字是外碼字。
12.按照權(quán)利要求9所述的計(jì)算機(jī)程序產(chǎn)品，其特征在于所述第一碼字可以是外碼字，而所述第二碼字可以是內(nèi)碼字。
全文摘要
第一級(jí)內(nèi)碼解碼器針對(duì)多個(gè)內(nèi)碼字執(zhí)行第一誤差校正處理。第一級(jí)外碼解碼器針對(duì)多個(gè)外碼字執(zhí)行第二誤差校正處理。第二級(jí)內(nèi)碼解碼器針對(duì)第二誤差校正處理使其誤差數(shù)量減少了的一個(gè)或多個(gè)內(nèi)碼字，執(zhí)行第三誤差校正處理，而針對(duì)第二誤差校正處理并未使其誤差數(shù)量減少的一個(gè)或多個(gè)內(nèi)碼字，跳過(guò)第三誤差校正處理。
文檔編號(hào)G06F11/10GK1514549SQ200310120580
公開(kāi)日2004年7月21日 申請(qǐng)日期2003年12月15日 優(yōu)先權(quán)日2002年12月13日
發(fā)明者關(guān)克敏 申請(qǐng)人:日本電氣株式會(huì)社