數(shù)字電視地面廣播傳輸系統(tǒng)中LDPC碼的研究

1、數(shù)字電視地面播送傳輸系統(tǒng)中LDPC碼的研究摘要介紹了數(shù)字電視地面播送傳輸系統(tǒng)bh碼的構造，同時對系統(tǒng)中的ldp碼的構造和其譯碼bp譯碼算法的原理進展詳細地分析和研究。關鍵字數(shù)字電視；低密度奇偶校驗碼；bp譯碼1引言數(shù)字技術給播送電視帶來了自誕生以來最大的一次技術變革，播送電視的數(shù)字化已經成為播送電視開展不可動搖的必然方向，我國已公布了自己的地面數(shù)字電視傳輸?數(shù)字電視地面播送傳輸系統(tǒng)幀構造、信道編碼和調制?國家標準(標準號為gb20600-2022)。而作為這份標準中的重要局部-信道編碼的研究就具有很好的意義。標準中信道編碼所用的ldp碼，因為其具有可以逼近香農極限的性能特性，成為這幾年編碼方面

2、的研究熱點。在數(shù)字電視播送傳輸系統(tǒng)中的前向糾錯(frarderrrrretin，fe)由外碼(bh碼)和內碼(ldp碼)級聯(lián)而成。bh碼為bh(762，752)，是由bh(1023，1013)系統(tǒng)碼縮短而成的。它在752bit的數(shù)據(jù)碼前加人261bit的0補足1013bit，然后進展bh(1023，1013)編碼，生成多項式為gbhx=1+x3+x10。編碼后得到1023bit碼字，然后刪除前261bit的0，得到了碼長為752bit的bh碼。根據(jù)線性分組碼2的原理，bh(1023，1013)碼可以糾1bit的突發(fā)錯誤。三種碼率的前向糾錯碼使用同樣的bh碼。2ldp碼1962年，gallage

3、r在自己的博士論文中提出一種基于稀疏校驗矩陣的線性分組碼，即低密度校驗碼3。ldp碼可由它的校驗矩陣來定義，它的校驗矩陣是一稀疏矩陣，也就是說矩陣中除很少一局部元素非零外，其他大局部的元素都是零。一個矩陣的密度表示矩陣中非零元素所占的比例，一個矩陣的密度小于時可以被認為是稀疏的，而當矩陣元素數(shù)目增大，它的密度卻逐漸減小時，這個矩陣被認為是非常稀疏的。比方說矩陣一行向量或一列向量中含有固定數(shù)目的非零元素，并且這個數(shù)目遠小于向量長度。低密度校驗碼的校驗矩陣正是這樣一個稀疏矩陣。ldp碼還可以用一種雙向圖表示，我們舉例如圖1所示，如今一般被稱為tanner圖。這種圖和校驗矩陣是直接對應的。圖中左邊有

4、n個比特節(jié)點，每個比特節(jié)點可以認為是一個碼字中的一個比特或者是校驗矩陣中的一列；右邊有個校驗節(jié)點，每個節(jié)點代表一個校驗方程或是校驗矩陣中的一行。當碼字中某一比特包含在某一校驗方程中，即校驗矩陣中相應位為1時，圖1中的左右節(jié)點之間存在連線。對于每個節(jié)點，與之相連的邊數(shù)稱為這個節(jié)點的次數(shù)。圖1在本標準中用的ldp碼是q-ldp準循環(huán)低密度奇偶校驗碼，是利用代數(shù)學或者組合理論構造的一類非常重要的ldp碼，具有非常低的線性編碼復雜度。詳細的生成矩陣構造為：其中循環(huán)矩陣gi，j內的每一行都是上一行的向右一位循環(huán)移位，此方陣的第一行是此方陣的最后一行的向右一位循環(huán)移位；此方陣內的每一列都是左一列的向下一位

5、循環(huán)移位，并且第一列是最后一列的向下一位循環(huán)移位。i是bb階單位矩陣，是bb階零陣，而gi，j是bb循環(huán)矩陣，令。ldp碼信息位在后，校驗位在前。ldp碼由循環(huán)矩陣gi，j生成。3ldp譯碼設ldp碼校驗矩陣h為*n階的矩陣，信道均值為0、方差為的agn信道。在譯碼端，通常的譯碼方法是bpbeliefprpagatin)譯碼，這種算法可以得到很好的性能，bp譯碼是ldp碼最經典的譯碼算法，該算法的核心是每個比特的概率信息在變量節(jié)點和校驗節(jié)點之間不斷傳遞、更新，bp譯碼算法的這種迭代的思想是譯碼器獲得優(yōu)秀性能的保證。首先我們用集合n=n:hn0表示與各校驗節(jié)點相連的所有比特節(jié)點；集合=:hn0表

6、示與比特節(jié)點相連的所有校驗節(jié)點；nn表示集合n中除去比特節(jié)點n，同理表示中除去校驗節(jié).zn表示由比特節(jié)點n傳遞給校驗節(jié)點的信息；ln表示由校驗節(jié)點傳遞給比特節(jié)點n的信息。那么bp譯碼算法可由下述步驟描繪6。步驟1初始化對每個和n，步驟2迭代過程1校驗節(jié)點更新2比特節(jié)點更新對每個比特節(jié)點n=1，2，.，n計算對每個比特節(jié)點n=1，2，.，n計算步驟3嘗試判決當zn0時，；當zn0時，得到碼字。滿足以下2個條件之一停頓譯碼：，作為有效輸出值；到達預定的迭代次數(shù).否那么回到步驟2開場下次迭代。這種算法可以得到很好的性能，但由于校驗節(jié)點更新的雙曲正切函數(shù)的存在，使得譯碼復雜度較高，但很多新方法如曲線擬

7、合的算法等都可以降低復雜度。4小結本文研究的bp譯碼算法雖然可以得到很好的性能，但由于校驗節(jié)點更新的雙曲正切函數(shù)的存在，使得譯碼復雜度較高，如今有很多即可以降低復雜度又不會犧牲太多性能的算法被研究，如曲線擬合等。所以在將來的研究中，如何進步lp碼譯碼性能，如何降低譯碼復雜度，以及如何在這兩者間找到更好的平衡點將是研究的方向。參考文獻1gb20600-2022：數(shù)字電視地面播送傳輸系統(tǒng)幀構造，信道編碼和調制，2022-08-18發(fā)布，2022-08-01施行2王新梅，肖國鎮(zhèn).糾錯碼原理與方法.西安：西安電子科技大學出版社，20013r.g.gallager.l-densityparity-hek

8、de.iretransatinsninfratinthery，1962，8(1)：21-284l.-q.zeng，l.lan，y.y.tai，s.sng，ands.lin，quasi-ylildpdesfragnandbinaryerasurehannels：nstrutinbasednfinitefieldsandaffineperutatins，pr.8thinternatinalsypsiununiatintheryandappliatins，pp.2-13，ableside，uk，july17-22，20225l.lan，l.-q.zeng，y.y.tai，s.linandk.abdel-ghaffar，nstrutinsfquasi-ylildpdesfrtheagnandbinaryerasurehannelsbasednfinitefieldsandaffineappings，pr.ieeeint.