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

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


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