[發(fā)明專利]一種用于短距離無線通訊的線性分組碼快速譯碼方法

有效

• 申請?zhí)枺?/td>: 200710032821.3
• 申請日: 2007-12-25
• 公開（公告）號: CN101471742A
• 公開（公告）日: 2009-07-01
• 發(fā)明（設(shè)計）人: 鄒新生;呂勇;周送樂;胡勝發(fā)
• 申請（專利權(quán)）人: 安凱（廣州）軟件技術(shù)有限公司
• 主分類號: H04L1/00
• 分類號: H04L1/00;H03M13/00;H04B5/00
• 代理公司: 廣州知友專利商標(biāo)代理有限公司
• 代理人: 宣國華

技術(shù)領(lǐng)域

本發(fā)明涉及一種譯碼方法，尤其是涉及一種用于短距離無線通訊的線性分組碼快速譯碼方法。

背景技術(shù)

糾錯編碼是數(shù)據(jù)傳輸過程中保證數(shù)據(jù)正確性的主要手段。線性分組碼是得到廣泛采用的編碼方法。隨著通訊技術(shù)的發(fā)展，尤其是短距離無線通訊技術(shù)的發(fā)展，對于糾錯編碼的譯碼提出了新的要求。比如WiFi、紅外、藍(lán)牙技術(shù)，它要求譯碼要在極短的時間內(nèi)完成。譯碼方法在保證糾錯能力的情況下，也要能夠保證速度。

對于線性分組碼，如果已知信息碼m，可得相應(yīng)的編碼碼字c如下：

c＝mG????(1)

其中m＝[m_k，…，m₁]為信息碼；

c＝[c_n，…，c₁]為編碼碼字；

G=Pk*(n-k)Ik*k]]>為生成矩陣。

式(1)中的代數(shù)運(yùn)算為模2運(yùn)算。根據(jù)式(1)生成的碼字為系統(tǒng)碼，其高(n-k)位是冗余碼，用于檢錯和糾錯；低k位是信息碼。經(jīng)過傳輸，接收到的碼字是c^*。碼字c^*與碼字c相比，可能存在傳輸錯誤。因而，需要根據(jù)c^*做譯碼。

目前線性分組碼的譯碼主要采用伴隨式譯碼器。這種譯碼方式大致描述如下：譯碼時先計算伴隨式矢量s＝c^*[I_(n-k)×(n-k)-P^T]^T，再查詢伴隨式對應(yīng)的錯誤圖樣，將錯誤圖樣從接收矢量中減去，完成譯碼。

線性分組碼的現(xiàn)有譯碼方法涉及比較多的數(shù)學(xué)運(yùn)算，譯碼時間相對較長，并且對于硬件實現(xiàn)的譯碼，需針對每一種具體編碼方式做設(shè)計。

發(fā)明內(nèi)容

本發(fā)明的目的在于提供一種用于短距離無線通訊的線性分組碼快速譯碼方法，能夠提高譯碼速度，減少譯碼的運(yùn)算量，并使得譯碼實現(xiàn)方式對線性分組碼的具體編碼具有通用性。

本發(fā)明的目的可通過以下的技術(shù)措施來實現(xiàn)：一種用于短距離無線通訊的線性分組碼快速譯碼方法，包括以下步驟：

步驟A，對于(n，k)線性分組碼，采用系統(tǒng)碼方式編排，即k維信息碼連續(xù)排列，(n-k)維冗余碼連續(xù)排列；此處設(shè)定碼字低k位為信息碼，高(n-k)位為冗余碼；

步驟B，對于k維的信息碼，生成第一張表格；

步驟C，對k維矢量生成第二張表格；

步驟D，以譯碼器接收到的碼字的低k位組成的數(shù)值為索引值，查找第一張表格，并將得到的碼字與接收到的碼字按位異或，再以異或后的結(jié)果的冗余位所對應(yīng)的數(shù)值為索引值，查找第二張表格；如果找到，即得到用于糾正接收到的碼字中信息碼錯誤的誤差矢量；

步驟E，將步驟D中得到的誤差矢量與接收到的碼字的信息碼按位異或，即完成譯碼。

本發(fā)明步驟B中所述的第一張表格中，表格的索引值為信息碼的所有可能組合，表格的內(nèi)容為相應(yīng)的n維碼字；

本發(fā)明步驟C中所述的第二張表格中，記k維矢量e_i＝[0…1…0]，其中1出現(xiàn)在第i列，i＝1，…，k，其它列為0，生成第二張表格，表格的索引值為e_i對應(yīng)的冗余碼，表格的內(nèi)容為e_i。

對于短距離無線通訊系統(tǒng)，編碼的分組一般比較小，在傳輸過程中出現(xiàn)單比特錯誤的可能性比較大，出現(xiàn)多比特錯誤的可能性相對很小；本發(fā)明對譯碼速度和效果進(jìn)行綜合考慮后，所述步驟D中的譯碼器采用限定距離譯碼器。