迭代解映射解碼方法和系統的製作方法
2023-04-29 21:26:41 2
專利名稱：迭代解映射解碼方法和系統的製作方法
技術領域：
本發明涉及數字信息傳輸技術領域，尤其涉及一種迭代解映射解碼方法和系統。
背景技術：
數字通信系統，包括典型的無線移動通信系統和地面數字廣播系統，其根本任務之一是實現數字信息的高效可靠傳輸。利用信道編碼進行差錯控制是實現這一根本任務的有效方法和手段。為了適應數字信息在常見模擬信道環境下的傳輸需求，信道編碼技術通常需要與數字調製技術結合。信道編碼與調製結合構成的編碼調製系統，是數字通信系統發射端的子系統，也是其核心模塊之一，對應的編碼調製技術是數字通信系統的核心技術。與編碼調製系統相對應，解調和信道解碼的結合構成數字通信系統接收端的解調解碼系統，對應的解調解碼技術也是數字通信系統的核心技術。低密度奇偶校驗(Low-Density Parity-Check7LDPC)碼通常由校驗矩陣H進行描述，校驗矩陣H的化零空間即LDPC碼的碼字空間，其主要特點是校驗矩陣具有稀疏性。LDPC碼不僅有逼近香農限的優異性能，而且解碼複雜度較低，結構靈活，是近年來信道編碼領域的研究熱點，目前已廣泛應用於深空通信、光纖通信、地面及衛星數位電視廣播等領域。LDPC (N, K)碼具有(N_K) XN維的H矩陣，其中，N為碼字長度(簡稱碼長)，K為信息位長度，N-K—般稱作校驗位長度,對應碼率為K/N。H矩陣的每一行代表一個校驗方程，在Tanner圖中稱為校驗節點(Check Node)，共(N_K)個；每一列代表一個信息比特，在Tanner圖中稱為變量節點(Variable Node)，共N個；H矩陣中的元素I表示其所在行的校驗節點和所在列的變量節點之間的連接關係，在Tanner圖中稱為邊(edge)。
圖1表示傳統的LDPC碼編碼調製及解調解碼系統。如圖1所示，在發射端，輸入信息比特經LDPC編碼得到編碼比特，再經星座映射(即調製)得到輸出符號，完成編碼調製。在接收端，通常採用軟入軟出的星座解映射(即解調，後文簡稱解映射)和LDPC解碼技術，此時，比特軟信息通常以對數似然比(Logarithm Likelihood Ratio, LLR)表示。包含信道狀態信息的接收符號，經解映射得到對應的待解碼比特軟信息，再經LDPC解碼得到輸出信息比特，完成解調解碼。LDPC碼迭代解碼過程通常可以視為兩個分量碼解碼器的迭代解碼過程，即內碼為一組重複碼(Repetition Code)、外碼為一組奇偶校驗碼(Parity Check Code)的兩個分量碼解碼器的級聯，二者之間通過邊的交織(edge interleaving)形成迭代解碼結構，完成LDPC解碼。重複碼解碼器一般又被稱為變量節點解碼器(Variable Node Decoder, VND)，奇偶校驗碼解碼器一般又被稱為校驗節點解碼器(Check Node Decoder, CND)。LDPC解碼算法較多，目前應用比較廣泛的是最小和算法(Min-Sum Algorithm)及其改進算法。最小和算法作為基於LLR軟信息的置信度傳播算法(Belief Propagation Algorithm)的一種近似簡化算法，雖然在性能上有所損失，但是大大降低了硬體實現複雜度，因此十分適合工程實現。傳統最小和解碼算法的主要流程可簡單表示為:I)初始化
Znm = Cn(I)2)校驗節點解碼運算(Check Node Decoding Process，CNDP)，或稱水平運算(HorizontalProcess, HP)
權利要求
1.一種迭代解映射解碼方法，其特徵在於，包括以下步驟: S1:初始化控制單元和包括解映射器、變量節點解碼器和校驗節點解碼器在內的各運算單元； 52:解映射器達到啟動條件時，控制單元啟動解碼流程； 53:在控制單元的控制下運行解碼流程，其中所有運算單元中至少部分運算單元並行地執行各自的運算； 54:達到解碼停止條件時，控制單元停止解碼流程，輸出解碼結果碼字。
2.如權利要求1所述的迭代解映射解碼方法，其特徵在於，所述控制單元控制運算資源在各運算單元之間的動態分配。
3.如權利要求1所述的迭代解映射解碼方法，其特徵在於，所述步驟S3中包括解映射器、變量節點解碼器和校驗節點解碼器在內的各運算單元根據各自的輸入並行地執行各自的運算。
4.如權利要求1所述的迭代解映射解碼方法，其特徵在於，所述步驟S3中所述變量節點解碼器和校驗節點解碼器串行交替執行運算，並且所述解映射器的運算與所述變量節點解碼器和校驗節點解碼器串行交替執行的運算並行地執行。
5.如權利要求1所述的迭代解映射解碼方法，其特徵在於，所述步驟S3中所述變量節點解碼器和校驗節點解碼器並行地執行各自的運算，並且所述解映射器的運算與所述變量節點解碼器和校驗節點解碼器並行執行的運算串行地執行。
6.如權利要求1所述的迭代解映射解碼方法，其特徵在於，所述步驟S3中所述解映射器的運算包括:由接收符號、信道狀態信息和解映射先驗信息運算得到解映射外信息，所述解映射外信息通過比特軟信息解交 織後作為第一解碼先驗信息送給所述變量節點解碼器。
7.如權利要求1所述的迭代解映射解碼方法，其特徵在於，所述步驟S3中所述變量節點解碼器的運算包括:由第一解碼先驗信息和第二解碼先驗信息運算得到第一解碼外信息和第二解碼外信息，所述第一解碼外信息通過比特軟信息交織後作為解映射先驗信息送給所述解映射器，所述第二解碼外信息通過邊的解交織後作為第三解碼先驗信息送給所述校驗節點解碼器。
8.如權利要求1所述的迭代解映射解碼方法，其特徵在於，所述步驟S3中所述校驗節點解碼器的運算包括:由第三解碼先驗信息運算得到第三解碼外信息，所述第三解碼外信息通過邊的交織後作為第二解碼先驗信息送給所述變量節點解碼器。
9.一種迭代解映射解碼系統，其特徵在於，包括: 解映射器，與外部接收機前級模塊、存儲器和控制單元連接，用於在控制單元的控制下，結合從前級模塊輸入的信道狀態信息和從存儲器讀出的解映射先驗信息，對接收符號進行軟解映射運算，得到解映射外信息，寫入存儲器； 變量節點解碼器，與存儲器和控制單元連接，用於在控制單元的控制下，對從存儲器讀出的第一解碼先驗信息和第二解碼先驗信息進行變量節點解碼運算，得到第一解碼外信息、第二解碼外信息和解碼結果碼字寫入存儲器； 校驗節點解碼器，與存儲器和控制單元連接，用於在控制單元的控制下，對從存儲器讀出的第三解碼先驗信息進行校驗節點解碼運算，得到第三解碼外信息寫入存儲器；同時，完成解碼校驗，並將結果反饋給控制單元；控制單元，用於控制各運算單元的啟動和停止，產生存儲器的讀寫控制信號和地址信號，控制解碼流程的啟動及結束，控制解碼結果碼字的輸出； 存儲器，用於在控制單元的控制下存儲和輸送對應的信息、完成比特軟信息的交織和解交織、邊的交織和解交織功能； 其中，當達到解碼結束條件時，解碼結果碼字可以從所述變量節點解碼器、存儲器和校驗節點解碼器三者中的任意一個單元輸出。
10.如權利要求9所述的迭代解映射解碼系統，其特徵在於，所述存儲器包括: 解映射外信息存儲器，與解映射器、變量節點解碼器和控制單元連接，用於存儲從解映射器寫入的解映射外信息，通過控制單元控制解映射外信息存儲器的讀寫控制信號和地址信號，完成比特軟信息解交織的功能，將所述解映射外信息完成所述比特軟信息解交織後作為第一解碼先驗信息送至變量節點解碼器； 第一解碼外信息存儲器，與解映射器、變量節點解碼器和控制單元連接，用於存儲從變量節點解碼器寫入的第一解碼外信息，通過控制單元控制第一解碼外信息存儲器的讀寫控制信號和地址信號，完成比特軟信息交織的功能，將所述第一解碼外信息完成所述比特軟信息交織後作為解映射先驗信息送至解映射器； 第二解碼外信息存儲器，與變量節點解碼器、校驗節點解碼器和控制單元連接，用於存儲從變量節點解碼器寫入的第二解碼外信息和解碼結果碼字，通過控制單元控制第二解碼外信息存儲器的讀寫控制信號和地址信號，完成邊的解交織的功能，將所述第二解碼外信息完成所述邊的解交織後作為第三解碼先驗信息送至校驗節點解碼器，並將解碼結果碼字同時送至校驗節點解碼器； 第三解碼外信息存儲器，與變量節點解碼器、校驗節點解碼器和控制單元連接，用於存儲從校驗節點解碼器寫入的第三解碼外信息，通過控制單元控制第三解碼外信息存儲器的讀寫控制信號和地址信號，完成邊的交織的功能，將所述第三解碼外信息完成所述邊的交織後作為第二解碼先驗信息送至變量節點解碼器。
11.如權利要求9所述的迭代解映射解碼系統，其特徵在於，所述存儲器包括: 解映射外信息存儲器，與解映射器、變量節點解碼器和控制單元連接，用於存儲從解映射器寫入的解映射外信息，通過控制單元控制解映射外信息存儲器的讀寫控制信號和地址信號，完成比特軟信息解交織的功能，將所述解映射外信息完成所述比特軟信息解交織後作為第一解碼先驗信息送至變量節點解碼器； 第一解碼外信息存儲器，與解映射器、變量節點解碼器和控制單元連接，用於存儲從變量節點解碼器寫入的第一解碼外信息，通過控制單元控制第一解碼外信息存儲器的讀寫控制信號和地址信號，完成比特軟信息交織的功能，將所述第一解碼外信息完成所述比特軟信息交織後作為解映射先驗信息送至解映射器； 第二及第三解碼外信息存儲器，與變量節點解碼器、校驗節點解碼器和控制單元連接，一方面，在變量節點解碼器運算而校驗節點解碼器等待的周期段，用於存儲從變量節點解碼器寫入的第二解碼外信息和解碼結果碼字，通過控制單元控制第二及第三解碼外信息存儲器的讀寫控制信號和地址信號，完成邊的解交織的功能，將所述第二解碼外信息完成所述邊的解交織後作為第三解碼先驗信息送至校驗節點解碼器，並將解碼結果碼字同時送至校驗節點解碼器；另一方面，在校驗節點解碼器運算而變量節點解碼器等待的周期段，用於存儲從校驗節點解碼器寫入的第三解碼外信息，通過控制單元控制第二及第三解碼外信息存儲器的讀寫控制信號和地址信號，完成邊的交織的功能，將所述第三解碼外信息完成所述邊的交織後作為第二解碼先驗信息送至變量節點解碼器。
12.—種獨立解映射解碼系統，其特徵在於，包括: 解映射器，與外部接收機前級模塊、存儲器和控制單元連接，用於在控制單元的控制下，結合從前級模塊輸入的信道狀態信息，對接收符號進行軟解映射運算，得到解映射外信息，寫入存儲器； 變量節點解碼器，與存儲器和控制單元連接，用於在控制單元的控制下，對從存儲器讀出的第一解碼先驗信息和第二解碼先驗信息進行變量節點解碼運算，得到第二解碼外信息和解碼結果碼字寫入存儲器。
校驗節點解碼器，與存儲器和控制單元連接，用於在控制單元的控制下，對從存儲器讀出的第三解碼先驗信息進行校驗節點解碼運算，得到第三解碼外信息寫入存儲器；同時，完成解碼校驗，並將結果反饋給控制單元； 控制單元，用於控制各運算單元的啟 動和停止，產生存儲器的讀寫控制信號和地址信號，控制解碼流程的啟動及結束，控制解碼結果碼字的輸出； 存儲器，用於在控制單元的控制下存儲和輸送對應的信息、完成比特軟信息解交織、邊的交織和解交織功能； 其中，當達到解碼結束條件時，解碼結果碼字可以從所述變量節點解碼器、存儲器和校驗節點解碼器三者中的任意一個單元輸出。
13.如權利要求12所述的獨立解映射解碼系統，其特徵在於，所述存儲器包括: 解映射外信息存儲器，與解映射器、變量節點解碼器和控制單元連接，用於存儲從解映射器寫入的解映射外信息，通過控制單元控制解映射外信息存儲器的讀寫控制信號和地址信號，完成比特軟信息解交織的功能，將所述解映射外信息完成所述比特軟信息解交織後作為第一解碼先驗信息送至變量節點解碼器； 第二解碼外信息存儲器，與變量節點解碼器、校驗節點解碼器和控制單元連接，用於存儲從變量節點解碼器寫入的第二解碼外信息和解碼結果碼字，通過控制單元控制第二解碼外信息存儲器的讀寫控制信號和地址信號，完成邊的解交織的功能，將所述第二解碼外信息完成所述邊的解交織後作為第三解碼先驗信息送至校驗節點解碼器，並將解碼結果碼字同時送至校驗節點解碼器； 第三解碼外信息存儲器，與變量節點解碼器、校驗節點解碼器和控制單元連接，用於存儲從校驗節點解碼器寫入的第三解碼外信息，通過控制單元控制第三解碼外信息存儲器的讀寫控制信號和地址信號，完成邊的交織的功能，將所述第三解碼外信息完成所述邊的交織後作為第二解碼先驗信息送至變量節點解碼器。
全文摘要
本發明公開了一種迭代解映射解碼方法及系統，所述迭代解映射解碼方法包括以下步驟S1初始化控制單元和包括解映射器、變量節點解碼器和校驗節點解碼器在內的各運算單元；S2解映射器達到啟動條件時，控制單元啟動解碼流程；S3在控制單元的控制下運行解碼流程，其中所有運算單元中至少部分運算單元並行地執行各自的運算；S4達到解碼停止條件時，控制單元停止解碼流程，輸出解碼結果碼字。所述迭代解映射解碼系統包括實現上述方法的控制單元、存儲器、解映射器、變量節點解碼器和校驗節點解碼器。本發明解決實際系統面臨的運算效率較低、複雜度較高以及吞吐能力受限等問題。
文檔編號H04L1/00GK103188035SQ20111045746
公開日2013年7月3日 申請日期2011年12月30日 優先權日2011年12月30日
發明者彭克武, 劉在爽, 宋健, 潘長勇, 楊知行 申請人:清華大學