專利名稱：循環(huán)碼解碼器的解碼方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種循環(huán)碼解碼器的解碼方法，特別是涉及一種應(yīng)用查詢 錯誤類型代表表方式，進(jìn)行數(shù)字信號解碼及更正其錯誤位值的解碼方法。
背景技術(shù)：
現(xiàn)今數(shù)字生活中，舉凡聲音、影像等信號都以數(shù)字化方式來做編解碼
處理，如耳熟能詳?shù)臄?shù)字電視、藍(lán)牙耳機(jī)、DVD影音光碟和WAP手機(jī)通訊等。 目前以循環(huán)碼編碼聲音、影像等信號，被廣泛使用在各個領(lǐng)域中，其 解碼方法不外乎代數(shù)解碼法及查表法等方式。代數(shù)解碼法是利用錯誤位置 多項式進(jìn)行更正錯誤位值，但運用代數(shù)解碼方式產(chǎn)生的多次方程式，使得 在有限體中運算求解相對于查表法較為困難及費時。而傳統(tǒng)查表法則需使 用相當(dāng)多存儲空間來存儲錯誤類型表，當(dāng)錯誤類型表相當(dāng)大時，解碼過程 往往需花費相當(dāng)長的時間來查詢。

發(fā)明內(nèi)容
本發(fā)明的目的在于，克服現(xiàn)有的循環(huán)碼的解碼方法存在的缺陷，所要 解決的技術(shù)問題是提出 一種循環(huán)碼解碼器的解碼方法，用于解碼包含二元 循環(huán)碼(Binary Cyclic Code)與非二元循環(huán)碼(Non Binary Cyclic Code) 編碼的數(shù)字信號，加速解碼速度及降低解碼過程中存儲器使用空間，非常 適于實用。
本發(fā)明的目的及解決其技術(shù)問題是采用以下技術(shù)方案來實現(xiàn)的。依據(jù) 本發(fā)明提出的 一種循環(huán)碼解碼器的解碼方法，是對所接收的數(shù)字信號更正 其錯誤位的數(shù)值予以解碼，其特征在于其包含下列步驟提供一錯誤類型 代表表，存儲于一循環(huán)碼解碼器的非易失性存儲器中，其包含至少一癥狀 子，及癥狀子所對應(yīng)的錯誤位置多項式；接收一數(shù)字信號，且預(yù)設(shè)一循環(huán)位 移次數(shù)值，該循環(huán)位移次數(shù)值的初始值為零；計算該數(shù)字信號的癥狀子；判 斷該癥狀子是否為零；若結(jié)果為是，則該數(shù)字信號無誤，完成解碼該數(shù)字 信號；以及若結(jié)果為否，則利用一搜尋方式，尋找該癥狀子是否與該錯誤 類型代表表中的癥狀子匹配，若結(jié)果為否，則將該循環(huán)位移次數(shù)值增加一 且將該數(shù)字信號位移一位，并計算該數(shù)字信號的癥狀子，用以從該錯誤類 型代表表中尋找出與其匹配的該癥狀子， 一旦搜尋結(jié)果為是，則將該錯誤 類型代表表中與該癥狀子匹配的癥狀子所對應(yīng)的該錯誤位置多項式從該位移后數(shù)字信號減掉，以更正此該位移后數(shù)字信號的錯誤位值，并將此更正
后數(shù)字信號位位移(n-i)次后得到解碼該數(shù)字信號，n為該數(shù)字信號的位數(shù)、
i為該循環(huán)位移次數(shù)值。
本發(fā)明的目的及解決其技術(shù)問題還可采用以下技術(shù)措施進(jìn)一步實現(xiàn)。 前述的循環(huán)碼解碼器的解碼方法，其中建立該錯誤類型代表表包含下
列步驟位數(shù)為n及糾錯能力為t的q位(q—2)循環(huán)碼，其傳統(tǒng)錯誤類型
表具有tr 個錯誤類型，《為數(shù)學(xué)組合運算符號，其展開式為
C,"=["("-1)A("-/ + l)]/[/(/-l)Al];以及先建立一個與該傳統(tǒng)錯誤類型表相
同的現(xiàn)有該錯誤類型表，該錯誤 類型代表表的建立，即從現(xiàn)有該錯誤 類型表中任取一錯誤類型將其循環(huán)，以獲得具有同 一循環(huán)特性的 一組錯誤 類型，然后從中挑選任一做為代表，將前項該組錯誤類型從現(xiàn)有錯誤類型 表中去除，重復(fù)上述步驟，直到現(xiàn)有該錯誤類型表中沒有任一錯誤類型為 止，將前述所有該錯誤類型代表匯集，即構(gòu)成該錯誤類型代表表。
前述的循環(huán)碼解碼器的解碼方法，其中所述的搜尋方式為二分搜尋演 算法。
本發(fā)明的目的及解決其技術(shù)問題還采用以下技術(shù)方案來實現(xiàn)。依據(jù)本 發(fā)明提出的一種循環(huán)碼解碼器的解碼方法，是對所接收的一數(shù)字信號更正 其錯誤位的數(shù)值予以解碼，其特征在于其包含下列步驟提供一錯誤類型 代表表，存儲于一循環(huán)碼解碼器的非易失性存儲器中，其包含至少一個癥 狀子，及癥狀子對應(yīng)錯誤位置多項式；接收一數(shù)字信號，且預(yù)設(shè)一循環(huán)位 移次數(shù)值，該循環(huán)位移次數(shù)值的初始值為零；計算該數(shù)字信號的癥狀子；判 斷該癥狀子是否為零；若結(jié)果為是，則該數(shù)字信號無誤，完成解碼該數(shù)字 信號；以及若結(jié)杲為否，則利用一搜尋方式尋找該癥狀子是否與該錯誤類 型代表表中的癥狀子匹配，若結(jié)果為否，則將該循環(huán)位移次數(shù)增加一且將該 癥狀子位移一位，用以從該錯誤類型代表表中尋找出與其匹配的癥狀子，一 旦搜尋結(jié)果為是，則將該錯誤類型代表表中與該癥狀子匹配的癥狀子所對 應(yīng)的該錯誤位置多項式位移(n-i)次后，將該位移(n-i)次后的錯誤位置多 項式從接收位數(shù)字信號減掉，用以更正該數(shù)字信號的錯誤位值，n為該數(shù)字 信號的位數(shù)、i為該循環(huán)位移次數(shù)值。
本發(fā)明的目的及解決其技術(shù)問題還可采用以下技術(shù)措施進(jìn)一步實現(xiàn)。 前述的循環(huán)碼解碼器的解碼方法，其中建立該錯誤類型代表表包含下 列步驟位數(shù)為n及糾錯能力為t的q位(q^2)循環(huán)碼，其傳統(tǒng)錯誤類型
表具有§^(《—D個錯誤類型，c'"為數(shù)學(xué)組合運算符號，其展開式為 C,"=["("-1)A("-1)八1];以及先建立一個與該傳統(tǒng)錯誤類型表相
5同的現(xiàn)有錯誤類型表，該錯誤類型代表表的建立，即從現(xiàn)有該錯誤類型表 中任取一錯誤類型將其循環(huán)，以獲得具有同一循環(huán)特性的一組錯誤類型，然 后從中挑選任一做為代表，將前項該組錯誤類型從現(xiàn)有該錯誤類型表中去 除，重復(fù)上述步驟，直到現(xiàn)有該錯誤類型表中沒有任一錯誤類型為止，將 前述所有該錯誤類型代表匯集，即該錯誤類型代表表。
前述的循環(huán)碼解碼器的解碼方法，其中所述的搜尋方式為二分搜尋演 算法。
本發(fā)明與現(xiàn)有技術(shù)相比具有明顯的優(yōu)點和有益效果。由以上技術(shù)方案
可知，本發(fā)明的主要技術(shù)內(nèi)容如下
為了達(dá)到上述目的，本發(fā)明提供了一種循環(huán)碼解碼器的解碼方法，借 由4是供4昔i吳類型^表表(Table of Representative Error Pattern),存<諸 于循環(huán)碼解碼器的非易失性存儲器中。錯誤類型代表表中有代表數(shù)字信號 錯誤態(tài)樣的癥狀子(Syndrome)，及癥狀子對應(yīng)錯誤位置多項式，用以更正 接收信號的錯誤位。而循環(huán)碼解碼器的解碼步驟首先，循環(huán)碼解碼器對 接收數(shù)字信號計算其癥狀子，并以接收數(shù)字信號的癥狀子是否為零來判斷 接收數(shù)字信號是否有發(fā)生位值錯誤。若接收數(shù)字信號的癥狀子為零，代表 接收數(shù)字信號無發(fā)生位錯誤，則可直接解碼此數(shù)字信號；若接收數(shù)字信號 的癥狀子不為零，代表其受雜訊干擾而產(chǎn)生位值錯誤。此時，可利用搜尋 方式(Search)尋找錯誤類型代表表中的癥狀子是否有與接收數(shù)字信號的癥 狀子匹配者。若結(jié)果是否定的，則將接收數(shù)字信號位移(Shift)—位后重新 計算新的癥狀子，用以從錯誤類型代表表中尋找出與其匹配的癥狀子。一 旦搜尋若結(jié)果是肯定的，則將錯誤類型代表表中與該癥狀子匹配的癥狀子 對應(yīng)的錯誤位置多項式，從該數(shù)字信號減掉，用以更正該數(shù)字信號的錯誤 位值，并將更正的數(shù)字信號位移(n-i)次方式后，解碼接收數(shù)字信號，其中，n 為接收數(shù)字信號的位數(shù)、i為循環(huán)位移次數(shù)值，其初始值為零。
此外，在利用搜尋方式尋找錯誤類型代表表中的癥狀子是否有與該癥 狀子匹配者步驟，若結(jié)果是否定的，則可以直接將該癥狀子位移一位，得到 一新癥狀子，再從錯誤類型代表表中尋找出與其匹配的癥狀子，以加快上述 將所接收數(shù)字信號位移一位，并重新計算癥狀子方式的解碼速度。其中，上 述搜尋方式可為二分搜尋演算法(Binary Search Algorithm)、循序搜尋 (Sequential Search)或雜湊串列搜尋(Hashed List Search)等方式。但經(jīng) 實驗結(jié)果呈現(xiàn)，本發(fā)明以搭配二分搜尋演算法的解碼速度最佳。
借由上述技術(shù)方案，本發(fā)明循環(huán)碼解碼器的解碼方法至少具有下列優(yōu) 點及有益效果
本發(fā)明的循環(huán)碼解碼器的解碼方法，利用查詢錯誤類型代表表方式，對 接收數(shù)字信號進(jìn)行解碼及更正其錯誤位值。不但比同類型解碼器減少大量存儲器空間來存儲錯誤類型代表表，且解碼過程更為快速，故不管用于傳 輸影像、聲音的有線或無線通訊存儲等系統(tǒng)中，都易于獲得快速解碼的影 像、聲音等多媒體信號。
綜上所述，本發(fā)明是有關(guān)于一種循環(huán)碼解碼器的解碼方法，解碼方式 為提供錯誤類型代表表，并于接收數(shù)字信號后計算其癥狀子，判斷接收數(shù) 字信號是否有發(fā)生位錯誤。若接收數(shù)字信號無位值錯誤，則直接解碼此數(shù) 字信號；若有位值錯誤，則利用錯誤類型代表表中與接收數(shù)字信號的癥狀子 相匹配的癥狀子所對應(yīng)的錯誤位置多項式來修正錯誤位值。若無匹配者，則 可將接收數(shù)字信號或其癥狀子位移一位方式，計算出新癥狀子，用以在錯 誤類型代表表尋找出與其匹配的癥狀子所對應(yīng)的錯誤位置多項式來修正接 收數(shù)字信號的相關(guān)錯誤位值，以完成對接收數(shù)字信號的解碼。本發(fā)明具有 上述諸多優(yōu)點及實用價值，其在解碼方法上有較大的改進(jìn)，在技術(shù)上有顯 著的進(jìn)步，并產(chǎn)生了好用及實用的效果，且較現(xiàn)有的循環(huán)碼的解碼方法具 有增進(jìn)的突出功效，從而更加適于實用，誠為一新穎、進(jìn)步、實用的新設(shè) 計。
上述說明僅是本發(fā)明技術(shù)方案的概述，為了能夠更清楚了解本發(fā)明的 技術(shù)手段，而可依照說明書的內(nèi)容予以實施，并且為了讓本發(fā)明的上述和 其他目的、特征和優(yōu)點能夠更明顯易懂，以下特舉較佳實施例，并配合附 圖，詳細(xì)i兌明如下。


圖l為本發(fā)明循環(huán)碼解碼器的解碼方法的第一實施例流程圖；以及 圖2為本發(fā)明循環(huán)碼解碼器的解碼方法的第二實施例流程圖。
步驟S101:提供一錯誤類型代表表，存儲于循環(huán)碼解碼器的非易失性 存儲器中
步驟S102:接收一數(shù)字信號，且預(yù)設(shè)一循環(huán)位移次數(shù)值 步驟S103:計算該數(shù)字信號的癥狀子 步驟S104:判斷該癥狀子是否為零 步驟S105:解碼接收該數(shù)字信號
步驟S106:利用一搜尋方式尋找該癥狀子是否與該錯誤類型代表表中 的癥狀子匹配
步驟S1Q7:該循環(huán)位移次數(shù)值增加一，且將該數(shù)字信號位移一位 步驟S108:將該錯誤類型代表表中與該癥狀子匹配的癥狀子所對應(yīng)的
該錯誤位置多項式從該位移后數(shù)字信號減掉，以更正該數(shù)字信號的錯誤位
值
步驟S109:更正后該數(shù)字信號位位移(n-i)次
7步驟S201:提供一錯誤類型代表表，存儲于循環(huán)碼解碼器的非易失性 存儲器中
步驟S202:接收一數(shù)字信號，且預(yù)設(shè)一循環(huán)位移次數(shù)值 步驟S203:計算該數(shù)字信號的癥狀子 步驟S204:判斷該癥狀子是否為零 步驟S205:解碼接收該數(shù)字信號
步驟S206:利用一搜尋方式尋找該癥狀子是否與該錯誤類型代表表中 的癥狀子匹配
步驟S207:該循環(huán)位移次數(shù)值增加一，且將該癥狀子位移一位
步驟S208:將該錯誤類型代表表中與該癥狀子匹配的癥狀子所對應(yīng)的
該錯誤位置多項式位移(n-i)次
步驟S209:將該位移(n-i)次的錯誤位置多項式從接收該數(shù)字信號減
掉，以更正接收該數(shù)字信號的錯誤位值
具體實施例方式
為使對本發(fā)明的內(nèi)容有進(jìn)一 步了解，下文中茲配合相關(guān)實施例及圖示 作i羊細(xì)i兌明
請參考圖l，為本發(fā)明循環(huán)碼解碼器的解碼方法的第一實施例流程圖。主 要包含下列步驟
4是供一4晉"i吳類型4戈表表(Table of Representative Error Pattern)，存 儲于循環(huán)碼解碼器的非易失性存儲器中(步驟SlOl)。錯誤類型代表表包含 代表數(shù)字信號錯誤態(tài)樣的癥狀子(Syndrome),及癥狀子所對應(yīng)錯誤位置多 項式，用以更正接收數(shù)字信號的錯誤位。
其中，錯誤類型代表表的建立，是利用循環(huán)碼的循環(huán)特性來建構(gòu)，以 (23, 12，7)格雷碼為例，其糾錯能力為三，其傳統(tǒng)錯誤類型表具有2047個 錯誤類型。而本發(fā)明錯誤類型代表表建立方式是先從2 047個錯誤類型中任 取一個錯誤類型將其循環(huán)，以獲得具有同一循環(huán)特性的23個錯誤類型，然 后從中挑選數(shù)值最小的錯誤類型做為代表。接著，將上述U個錯誤類型從 傳統(tǒng)錯誤類型表中去除，重復(fù)上述步驟，直到將傳統(tǒng)錯誤類型表中的錯誤 類型去除殆盡，即可建立(23,12， 7)格雷碼的錯誤類型代表表。
接收一數(shù)字信號，且預(yù)設(shè)一循環(huán)位移(Cyclic Shift)次數(shù)值(步驟 S102)。循環(huán)碼解碼器接收數(shù)字信號，以進(jìn)行解碼。其中，循環(huán)位移次數(shù)值 預(yù)設(shè)為零。
計算該數(shù)字信號的癥狀子(步驟S103)。循環(huán)碼解碼器對數(shù)字信號，用 r/i^方式計算其癥狀子，以判斷該數(shù)字信號是否有位錯誤情況發(fā)生。其中r表數(shù)字信號， 〃為檢驗矩陣(Check Matrix), 為/Z的轉(zhuǎn)置矩陣 (Transform Matrix)。
判斷該癥狀子是否為零(步驟S104)。若接收數(shù)字信號的癥狀子的值為 零，表示接收數(shù)字信號在傳送過程中，并無受外界雜訊干擾而使其發(fā)生位 錯誤。此時，完成此解碼接收該數(shù)字信號(步驟S105)。
若該癥狀子的值不為零，即表示接收數(shù)字信號有位錯誤，則利用一搜 尋(Search)方式尋找該癥狀子是否與該錯誤類型代表表中的癥狀子匹配 (步驟S106)。接收數(shù)字信號的癥狀子的值不為零，表示循環(huán)碼解碼器接收的 數(shù)字信號，在傳送過程中受外界雜訊干擾，造成其位數(shù)值發(fā)生錯誤。因此，為 了能夠更正位數(shù)值錯誤，本發(fā)明可利用二分搜尋演算法(Binary Search Algorithm),循序搜尋(Sequential Search)或雜湊串列搜尋(Hashed List Search)等搜尋方式。從錯誤類型代表表中快速尋找出與接收數(shù)字信號相關(guān) 的癥狀子匹配的癥狀子進(jìn)行錯誤位更正。經(jīng)實驗結(jié)果呈現(xiàn)，本發(fā)明以搭配二 分搜尋演算法的解碼速度最佳。
若搜尋方式無法從錯誤類型代表表中，尋找出與該癥狀子匹配的癥狀 子，則該循環(huán)位移次數(shù)值增加一，且將該數(shù)字信號位移一位(步驟S107)。并 返回計算該數(shù)字信號的癥狀子步驟S103。若無法從錯誤類型代表表中，尋 找出與該癥狀子相匹配的癥狀子，表示無法利用錯誤類型代表表進(jìn)行該數(shù) 字信號錯誤位值的更正。因此將該數(shù)字信號位移一位并返回至計算該數(shù)字 信號的癥狀子步驟S103,重新計算該數(shù)字信號的癥狀子，重新從錯誤類型 代表表中尋找與其匹配的癥狀子。
一旦于錯誤類型代表表中尋找出與該癥狀子匹配的癥狀子，則將該錯
位移后數(shù)字信號i掉,'以更正該數(shù)字信號的錯誤位值(步驟sios)。"
更正后該數(shù)字信號位位移(n-i)次(步驟S109)。并返回解碼接收該^t字 信號步驟SI 05。上述步驟中，數(shù)字信號因利用多次位移來找出其癥狀子相對 應(yīng)的錯誤位置多項式來修正其位移后數(shù)字信號的錯誤位，故需進(jìn)一步位移 (n-i)次方式還原得到原來正確的數(shù)字信號。其中"為接收數(shù)字信號位數(shù)、i 為循環(huán)位移次數(shù)值。
請參考圖2，為本發(fā)明循環(huán)碼解碼器的解碼方法的第二實施例流程圖。主
要包含下列步驟
提供一錯誤類型代表表，存儲于循環(huán)碼解碼器的非易失性存儲器中(步 驟S201)。錯誤類型代表表包含代表數(shù)字信號錯誤態(tài)樣的癥狀子，及癥狀子 所對應(yīng)錯誤位置多項式，用以更正接收數(shù)字信號的錯誤位。其中，錯誤類 型代表表建立方式請參照第 一 實施例中說明。
接收一數(shù)字信號，且預(yù)設(shè)一循環(huán)位移次數(shù)值(步驟S202)。循環(huán)碼解碼
9器接收數(shù)字信號，以進(jìn)行解碼。其中，循環(huán)位移次數(shù)值預(yù)設(shè)為零。
計算該數(shù)字信號的癥狀子(步驟S203)。循環(huán)碼解碼器對數(shù)字信號，用 r7/^方式計算其癥狀子，以判斷該數(shù)字信號是否有位錯誤情況發(fā)生。其中r
表數(shù)字信號，^為檢驗矩陣，/^為/Z的轉(zhuǎn)置矩陣。
判斷該癥狀子是否為零(步驟S204)。若接收數(shù)字信號的癥狀子的值為 零，表示接收數(shù)字信號在傳送過程中，并無受外界雜訊干擾而使其發(fā)生位 錯誤。此時，完成此解碼接收該數(shù)字信號(步驟S205)。
若該癥狀子的值不為零，即表示接收數(shù)字信號有位錯誤，則利用一搜 尋方式尋找該癥狀子是否與該錯誤類型代表表中的癥狀子匹配(步驟 S206)。接收數(shù)字信號的癥狀子的值不為零，表示循環(huán)碼解碼器接收的數(shù)字 信號，在傳送過程中受外界雜訊干擾，造成其位數(shù)值發(fā)生錯誤。因此，為 了能夠更正位數(shù)值錯誤，本發(fā)明利用二分搜尋演算法、循序搜尋或雜湊串 列搜尋等搜尋方式。從錯誤類型代表表中快速尋找出與接收數(shù)字信號相關(guān) 的癥狀子匹配的癥狀子進(jìn)行錯誤位更正。經(jīng)實驗結(jié)果呈現(xiàn)，本發(fā)明以搭配 二分搜尋演算法的解碼速度最佳。
若搜尋方式無法從錯誤類型代表表中，尋找出與該癥狀子匹配的癥狀 子，則該循環(huán)位移次數(shù)值增加一，且將該癥狀子位移一位(步驟S2Q7)。若 無法從錯誤類型代表表中，尋找出與該癥狀子相匹配的癥狀子，表示無法 利用錯誤類型代表表進(jìn)行該數(shù)字信號錯誤位值的更正。因此將該癥狀子位 移一位，并重新從錯誤類型代表表中尋找與其匹配的癥狀子。
一旦在錯誤類型代表表中尋找出與該癥狀子匹配的癥狀子，則將該錯 誤類型代表表中與該癥狀子匹配的癥狀子所對應(yīng)的該錯誤位置多項式位移 (n-i)次(步驟S208)。
將該位移(n-i)次的錯誤位置多項式從接收數(shù)字信號減掉，以更正該接 收數(shù)字信號的銷誤位值(步驟S209)。并返回解碼接收該數(shù)字信號步驟S205。上 述步驟中，數(shù)字信號因利用多次位移癥狀子來找出其相對應(yīng)的錯誤位置多 項式，故需將該錯誤位置多項式進(jìn)一步位移(n-i)次方式得到最初原來接收 到的錯誤位，并將其從接收數(shù)字信號減掉，來完成解碼。其中"為接收數(shù)字 信號位數(shù)、i為循環(huán)位移次數(shù)值。
綜上所述，本發(fā)明循環(huán)碼解碼器的解碼方法是先利用循環(huán)特性建立錯 誤類型代表表，然后經(jīng)由上述方法對接收數(shù)字信號找出其對應(yīng)的錯誤類型，改 善傳統(tǒng)查表法需使用相當(dāng)多存儲空間來存儲錯誤類型表及解碼過程往往需 花費相當(dāng)長的時間來查詢相當(dāng)大的錯誤類型表的缺點。
以上所述，僅是本發(fā)明的較佳實施例而已，并非對本發(fā)明作任何形式 上的限制，雖然本發(fā)明已以較佳實施例揭露如上，然而并非用以限定本發(fā)明，任何熟悉本專業(yè)的技術(shù)人員，在不脫離本發(fā)明技術(shù)方案范圍內(nèi)，當(dāng)可利 用上述揭示的技術(shù)內(nèi)容作出些許更動或修飾為等同變化的等效實施例，但 凡是未脫離本發(fā)明技術(shù)方案內(nèi)容，依據(jù)本發(fā)明的技術(shù)實質(zhì)對以上實施例所 作的任何簡單修改、等同變化與修飾，均仍屬于本發(fā)明技術(shù)方案的范圍內(nèi)。
權(quán)利要求
1、一種循環(huán)碼解碼器的解碼方法，是對所接收的數(shù)字信號更正其錯誤位的數(shù)值予以解碼，其特征在于其包含下列步驟提供一錯誤類型代表表，存儲于一循環(huán)碼解碼器的非易失性存儲器中，其包含至少一癥狀子，及癥狀子所對應(yīng)的錯誤位置多項式；接收一數(shù)字信號，且預(yù)設(shè)一循環(huán)位移次數(shù)值，該循環(huán)位移次數(shù)值的初始值為零；計算該數(shù)字信號的癥狀子；判斷該癥狀子是否為零；若結(jié)果為是，則該數(shù)字信號無誤，完成解碼該數(shù)字信號；以及若結(jié)果為否，則利用一搜尋方式，尋找該癥狀子是否與該錯誤類型代表表中的癥狀子匹配，若結(jié)果為否，則將該循環(huán)位移次數(shù)值增加一且將該數(shù)字信號位移一位，并計算該數(shù)字信號的癥狀子，用以從該錯誤類型代表表中尋找出與其匹配的該癥狀子，一旦搜尋結(jié)果為是，則將該錯誤類型代表表中與該癥狀子匹配的癥狀子所對應(yīng)的該錯誤位置多項式從該位移后數(shù)字信號減掉，以更正此該位移后數(shù)字信號的錯誤位值，并將此更正后數(shù)字信號位位移(n-i)次后得到解碼該數(shù)字信號，n為該數(shù)字信號的位數(shù)、i為該循環(huán)位移次數(shù)值。
2、 根據(jù)權(quán)利要求1所述的循環(huán)碼解碼器的解碼方法，其特征在于其中 建立該錯誤類型代表表包含下列步驟位數(shù)為n及糾錯能力為t的q位(q〉-2)循環(huán)碼，其傳統(tǒng)錯誤類型表具有 ^'(9 —D個錯誤類型，C'"為數(shù)學(xué)組合運算符號，其展開式為 C," = ["(" - l)八("-/ +1)] /[/(/ - l)八1];以及先建立一個與該傳統(tǒng)錯誤類型表相同的現(xiàn)有該錯誤類型表，該錯誤 類型代表表的建立，即從現(xiàn)有該錯誤類型表中任取一錯誤類型將其循環(huán)，以 獲得具有同一循環(huán)特性的一組錯誤類型，然后從中挑選任一做為代表，將前項該組錯誤類型從現(xiàn)有錯誤類型表中去除，重復(fù)上述步驟，直到現(xiàn)有 該錯誤類型表中沒有任一錯誤類型為止，將前述所有該錯誤類型代表匯 集，即構(gòu)成該錯誤類型代表表。
3、 根據(jù)權(quán)利要求1所述的循環(huán)碼解碼器的解碼方法，其特征在于其中 該搜尋方式為二分搜尋演算法。
4、 一種循環(huán)碼解碼器的解碼方法，是對所接收的一數(shù)字信號更正其 錯誤位的數(shù)值予以解碼，其特征在于其包含下列步驟提供一錯誤類型代表表，存儲于一循環(huán)碼解碼器的非易失性存儲器中，其包含至少一個癥狀子，及癥狀子對應(yīng)錯誤位置多項式；接收一數(shù)字信號，且預(yù)設(shè)一循環(huán)位移次數(shù)值，該循環(huán)位移次數(shù)值的初始值為零；計算該數(shù)字信號的癥狀子； 判斷該癥狀子是否為零；若結(jié)果為是，則該數(shù)字信號無誤，完成解碼該數(shù)字信號；以及若結(jié)果為否，則利用 一搜尋方式尋找該癥狀子是否與該錯誤類型代表 表中的癥狀子匹配，若結(jié)果為否，則將該循環(huán)位移次數(shù)增加一且將該癥狀 子位移一位，用以從該錯誤類型代表表中尋找出與其匹配的癥狀子， 一旦 搜尋結(jié)果為是，則將該錯誤類型代表表中與該癥狀子匹配的癥狀子所對應(yīng) 的該錯誤位置多項式位移(n-i)次后，將該位移(n-i)次后的錯誤位置多項 式從接收位數(shù)字信號減掉，用以更正該數(shù)字信號的錯誤位值，n為該數(shù)字 信號的位數(shù)、i為該循環(huán)位移次數(shù)值。
5、根據(jù)權(quán)利要求4所述的循環(huán)碼解碼器的解碼方法，其特征在于其中 建立該錯誤類型代表表包含下列步驟位數(shù)為n及糾錯能力為t的q位(q〉-2)循環(huán)碼，其傳統(tǒng)錯誤類型表具有§^(9 —"個錯誤類型，c'"為數(shù)學(xué)組合運算符號，其展開式為 C," = ["(" -1)A (" - / +1)] /[/(/ - l)A 1];以及先建立一個與該傳統(tǒng)錯誤類型表相同的現(xiàn)有錯誤類型表，該錯誤類 型代表表的建立，即從現(xiàn)有該錯誤類型表中任取一錯誤類型將其循環(huán)，以 獲得具有同一循環(huán)特性的一組錯誤類型，然后從中挑選任一做為代表，將 前項該組錯誤類型從現(xiàn)有該錯誤類型表中去除，重復(fù)上述步驟，直到現(xiàn) 有該錯誤類型表中沒有任一錯誤類型為止，將前述所有該錯誤類型代表 匯集，即該錯誤類型代表表。
6、根據(jù)權(quán)利要求4所述的循環(huán)碼解碼器的解碼方法，其特征在于其 中該搜尋方式為二分搜尋演算法。
全文摘要
本發(fā)明是有關(guān)于一種循環(huán)碼解碼器的解碼方法，解碼方式為提供錯誤類型代表表，并于接收數(shù)字信號后計算其癥狀子，判斷接收數(shù)字信號是否有發(fā)生位錯誤。若接收數(shù)字信號無位值錯誤，則直接解碼此數(shù)字信號；若有位值錯誤，則利用錯誤類型代表表中與接收數(shù)字信號的癥狀子相匹配的癥狀子所對應(yīng)的錯誤位置多項式來修正錯誤位值。若無匹配者，則可將接收數(shù)字信號或其癥狀子位移一位方式，計算出新癥狀子，用以在錯誤類型代表表尋找出與其匹配的癥狀子所對應(yīng)的錯誤位置多項式來修正接收數(shù)字信號的相關(guān)錯誤位值，以完成對接收數(shù)字信號的解碼。
文檔編號H03M13/00GK101471675SQ20071030837
公開日2009年7月1日 申請日期2007年12月29日 優(yōu)先權(quán)日2007年12月29日
發(fā)明者張新球, 張肇健, 李鴻鵬, 林宗慶, 陳延華 申請人:張肇健;林宗慶;張新球;李鴻鵬