專利名稱：：一種用于短距離無線通訊的線性分組碼快速譯碼方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及一種譯碼方法，尤其是涉及一種用于短距離無線通訊的線性分組碼快速譯碼方法。
背景技術(shù)：
：糾錯編碼是數(shù)據(jù)傳輸過程中保證數(shù)據(jù)正確性的主要手段。線性分組碼是得到廣泛采用的編碼方法。隨著通訊技術(shù)的發(fā)展,尤其是短距離無線通訊技術(shù)的發(fā)展，對于糾錯編碼的譯碼提出了新的要求。比如WiFi、紅外、藍(lán)牙技術(shù)，它要求譯碼要在極短的時間內(nèi)完成。譯碼方法在保證糾錯能力的情況下，也要能夠保證速度。對于線性分組碼，如果已知信息碼w,可得相應(yīng)的編碼碼字C如下e:mG(1)其中m二[mk,…，w,]為信息碼；c二h,…，cj為編碼碼字；c=k/]為生成矩陣。-式(l)中的代數(shù)運(yùn)算為模2運(yùn)算。根據(jù)式(l)生成的碼字為系統(tǒng)碼，其高(w-"位是冗余碼，用于檢錯和糾錯；低A位是信息碼。經(jīng)過傳輸，接收到的碼字是c'。碼字c'與碼字c相比，可能存在傳輸錯誤。因而，需要根據(jù)c'做譯碼。目前線性分組碼的譯碼主要采用伴隨式譯碼器。'這種譯碼方式大致描述如下譯碼時先計算伴隨式矢量《—尸吁，再查詢伴隨式對應(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)碼方式編排，即A;維信息碼連續(xù)排列，O-W維冗余碼連續(xù)排列；此處設(shè)定碼字低A位為信息碼，高("-"位為冗余碼；步驟B，對于k維的信息碼，生成第一張表格；步驟C，對A:維矢量生成第二張表格，-步驟d，以譯碼器接收到的碼字的低;H立組成的數(shù)值為索引值，'査找第一張表格，并將得到的碼字與接收到的碼字按位異或，再以異或后的結(jié)果的冗余位所對應(yīng)的數(shù)值為索引值，査找第二張表格；如果找到，即得到用于糾正接收到的碼字中信息碼錯誤的誤差矢量；步驟e，將步驟d中得到的誤差矢量與接收到的碼字的信息碼按位異或，即完成譯碼。本發(fā)明步驟B中所述的第一張表格中，表格的索引值為信息碼的所有可能組合，表格的內(nèi)容為相應(yīng)的n維碼字；本發(fā)明步驟C中所述的第二張表格中，記A;維矢量e,=，其中l(wèi)出現(xiàn)在第i列，z、l,…,A:,其它列為0，生成第二張表格，表格的索引值為e,對應(yīng)的冗余碼，表格的內(nèi)容為e,。對于短距離無線通訊系統(tǒng)，編碼的分組一般比較小，在傳輸過程中出現(xiàn)單比特錯誤的可能性比較大，出現(xiàn)多比特錯誤的可能性相對很??；本發(fā)明對譯碼速度和效果進(jìn)行綜合考慮后，所述步驟d中的譯碼器采用限定距離譯碼器。由于僅需一次異或運(yùn)算即得到糾錯校正分量，再做一次異或運(yùn)算即完成糾錯，本發(fā)明能夠顯著減少運(yùn)算量，顯著提高譯碼速度，減少硬件譯碼設(shè)計的復(fù)雜度，并對降低能耗產(chǎn)生顯著影響。對于線性分組碼的不同編碼方式，本發(fā)明只需更新譯碼步驟中的兩張表格，提高了通用性和靈活性。圖1為本發(fā)明線性分組碼快速譯碼流程圖。具體實施例方式對于采用的(15,10)截短漢明碼，生成矩陣如下:<table>tableseeoriginaldocumentpage5</column></row><table>按照本發(fā)明的譯碼步驟A編排。信息碼附=，對應(yīng)的碼字為c=[101100001111111]。假設(shè)編碼在傳輸過程中受到噪聲干擾，接收到的碼字變?yōu)閊=[10110000111111o]。執(zhí)行譯碼步驟B，對于k維的信息碼，生成第一張表格；表格的索引值為f息碼的所有可能組合，表格的內(nèi)容為相應(yīng)的n維碼字；得到表l。表l(15，10)截短漢明碼碼字對照表<table>tableseeoriginaldocumentpage5</column></row><table>執(zhí)行譯碼步驟C，記A維矢量e,=，其中l(wèi)出現(xiàn)在第i列，/=1,...,"其它列為0，生成第二張表格，表格的索引值為e,對應(yīng)的冗余碼，表格的內(nèi)容為e,。得到表2。表2(15,10)截短漢明碼碼字基矢量相應(yīng)字段對照表冗余碼(5位，十六進(jìn)制表示)信息碼(10位，十六進(jìn)制表示)0b01執(zhí)行譯碼步驟D，按限定距離譯碼器接收到的碼字c的低十位査表1，索引值為0x7e，對應(yīng)的碼字為0x747e，將其與S按位異或，得到結(jié)果的冗余位為OxOb。將OxOb做為索引值査表2，即得到信息碼為OxOl。因而，用于糾錯的誤差矢量為。執(zhí)行譯碼步驟E，將步驟D的誤差矢量與接收到的碼字5的低十位按位異或，得到糾錯后的編碼為.[10110000111111l]。這樣譯碼就完成了。上述步驟A中也可設(shè)定碼字高/t位為信息碼，低(M-A:)位為冗余碼的情況，譯碼過程與基于前面設(shè)定的碼字排列的譯碼過程相仿，不再另行表述。權(quán)利要求1、一種用于短距離無線通訊的線性分組碼快速譯碼方法，其特征在于包括以下步驟步驟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中得到的誤差矢量與接收到的碼字的信息碼按位異或，即完成譯碼。2、根據(jù)權(quán)利要求1所述的用于短距離無線通訊的線性分組碼快速譯碼方法，其特征在于步驟B中所述的第一張表格中，表格的索引值為信息碼的所有可能組合，表格的內(nèi)容為相應(yīng)的n維碼字。3、根據(jù)權(quán)利要求1所述的用于短距離無線通訊的線性分組碼快速譯碼方法，其特征在于步驟C中所述的第二張表格中，記A:維矢量e,=，其中l(wèi)出現(xiàn)在第i列，/=l,...,/t，其它列為0，生成第二張表格，表格的索引值為e,對應(yīng)的冗余碼，表格的內(nèi)容為e,。4、根據(jù)權(quán)利要求1所述用于短距離無線通訊的線性分組碼快速譯碼方法，其特征在于所述步驟D中的譯碼器采用限定距離譯碼器。全文摘要本發(fā)明公開了一種用于短距離無線通訊的線性分組碼快速譯碼方法，包括1.對于(n，k)線性分組碼，采用系統(tǒng)碼方式編排，設(shè)定碼字低k位為信息碼，高(n-k)位為冗余碼；2.對于k維的信息碼，生成第一張表格；對k維矢量生成第二張表格；3.以譯碼器接收到的碼字的低k位組成的數(shù)值為索引值，查找第一張表格，并將得到的碼字與接收到的碼字按位異或，再以異或后的結(jié)果的冗余位所對應(yīng)的數(shù)值為索引值，查找第二張表格；如果找到，即得到用于糾正接收到的碼字中信息碼錯誤的誤差矢量；4.將得到的誤差矢量與接收到的碼字的信息碼按位異或完成譯碼。本發(fā)明能夠顯著減少運(yùn)算量，顯著提高譯碼速度，減少硬件譯碼設(shè)計的復(fù)雜度，并對降低能耗產(chǎn)生顯著影響。文檔編號H04L1/00GK101471742SQ20071003282公開日2009年7月1日申請日期2007年12月25日優(yōu)先權(quán)日2007年12月25日發(fā)明者勇呂,周送樂,胡勝發(fā),鄒新生申請人:安凱(廣州)軟件技術(shù)有限公司