【技術實現步驟摘要】
本專利技術涉及通信，具體地說是一種低復雜度的系統線性分組碼的譯碼方法。
技術介紹
1、本部分的陳述僅僅是提供了與本專利技術相關的
技術介紹
信息，不必然構成在先技術。
2、線性分組碼是將信息比特分為若干組，對每組信息比特向量做有限域上的線性變換，生成長度固定的碼字。在僅考慮有限域f(2)的情況下，編碼過程用以下公式表達為：。
3、其中x為f(2)域上的輸入的信息比特向量，其長度用k表示；
4、g是有限域f(2)域上稱為線性分組碼的維數為的生成矩陣，其中n＞k；
5、碼字y是f(2)域上的行向量。
6、對于系統線性分組碼，y中的前個元素組成的向量y(1:k)等于x，等價地g中前k列向量組成的子矩陣為維的單位矩陣，的主對角線元素為1，其它元素為0。g可以表示為，其中為(n-k)?維矩陣。根據生成矩陣，我們可以得到校驗矩陣，這里為維度的單位陣，為的轉置矩陣。
7、現有技術中，系統線性分組碼的常用譯碼算法是一種基于硬判決的伴隨式譯碼算法，譯碼器輸入為硬判決后的接收碼字。首先使用接收碼字和校驗矩陣計算伴隨式，再根據伴隨式查表得到錯誤模式向量e，然后把錯誤模式向量e和硬判決得到的接收系統比特向量相加，得到譯碼結果。
8、除此之外，還有性能更好的最大似然譯碼算法。對所有可能的信息字進行編碼，對每個編碼后的碼字c,?計算
9、和接收到的軟比特的相關值，其中最大的相關值對應的信息字判決為譯碼結果。這種算法比上面的基于硬判決的伴隨式譯碼算法性能更好，但是碼字
10、基于以上原因，本專利技術設計了一種低復雜度的系統線性分組碼的譯碼方法，實現了性能比基于硬判決的伴隨式譯碼算法更好，而計算復雜度又低于最大似然譯碼算法的譯碼方法。
技術實現思路
1、本專利技術的目的是克服現有技術的不足，提供一種低復雜度的系統線性分組碼的譯碼方法，實現了性能比基于硬判決的伴隨式譯碼算法更好，而計算復雜度又低于最大似然譯碼算法的譯碼方法。
2、為了達到上述目的，本專利技術提供一種低復雜度的系統線性分組碼的譯碼方法，包括以下步驟：
3、s1，確定譯碼結果的候選集合v，候選集合v中的元素表示為k維向量v；
4、s2，對于接收到的譯碼前的軟比特向量，其中前k個元素為接收到的軟的系統比特，取k個元素中絕對值最大的m個元素，m為一個固定的正整數，并且；
5、s3，設m個元素對應的位置為；
6、s4，對所述m個元素進行硬判決：所述元素v的每個下標需滿足：的硬判決，其中；
7、若接收到的元素＜0，則判決對應的原始比特為1，若接收到的元素≥0，則判決對應的原始比特為0；
8、s5，對索引為
9、之外的元素，遍歷它們的所有可能，得到
10、個向量，組成候選集合v的全部元素；
11、s6，對候選集合v中每個元素v，通過編碼矩陣和元素v相乘計算它的編碼結果c，再計算和的相關值，其中最大的相關值對應的信息字判決為譯碼結果；
12、s7，m的具體取值根據系統需求確定，當m越小，譯碼性能越好，但譯碼的計算量越大；反之當m越大，譯碼的計算量越小，但譯碼性能越低。
13、同現有技術相比，本專利技術實現了兼顧計算性能與計算量的平衡。
本文檔來自技高網...【技術保護點】
1.一種低復雜度的系統線性分組碼的譯碼方法，其特征在于，包括以下步驟：
【技術特征摘要】
1.一種低復雜度的系統線性分組碼的譯...
【專利技術屬性】
技術研發人員：雷杰，
申請(專利權)人：素泰智能科技上海有限公司，
類型：發明
國別省市：
還沒有人留言評論。發表了對其他瀏覽者有用的留言會獲得科技券。