发明名称 全球数字广播系统中的LDPC分层信道编解码实现方法
摘要 全球数字广播系统中的LDPC分层信道编解码实现方法属于DRM系统LDPC编解码技术领域。其特征在于,编码时用比特分割电路把需要编码的数据分成多个层次,对各层数据用一个生成矩阵编码,再经过星座图影射电路形成星座图数据;在解码时则相反。本发明具有编解码增益高,运算简单,易于实现的优点。
申请公布号 CN101272224B 申请公布日期 2011.11.09
申请号 CN200810105866.3 申请日期 2008.05.04
申请人 清华大学 发明人 王鹏军;徐淑正;曾琳;张鹏;杨华中
分类号 H04L1/00(2006.01)I;H04L25/03(2006.01)I;H03M13/11(2006.01)I 主分类号 H04L1/00(2006.01)I
代理机构 北京众合诚成知识产权代理有限公司 11246 代理人 朱琨
主权项 1.全球数字广播系统中的LDPC分层信道编码实现方法,其特征在于,所述方法是一种鲁棒性B模式,频谱占用模式10K,MSC信道的编解码方法,分别用数字集成电路芯片构成的编码器以及解码器依次按以下步骤实现:在编码器中,依次按照以下步骤编码:步骤(1):获取需要进行编码的MSC数据,并送往一个比特分割电路,把数据按照每帧长度划分成MSC帧,每帧按照设定的比特数分成三层;步骤(2):对步骤(1)所述各层数据按下式分别编码:y<sub>i</sub>=G<sub>i</sub>×x<sub>i</sub>,其中:x<sub>i</sub>是向量,代表原始信息序列,<img file="FSB00000396290400011.GIF" wi="475" he="63" />y<sub>i</sub>是向量,代表编码后的信息序列,<img file="FSB00000396290400012.GIF" wi="492" he="64" />L<sub>i</sub>:第i层信息比特数量,N<sub>i</sub>:第i层信道比特数量,G<sub>i</sub>:第i层生成矩阵,大小为L<sub>i</sub>×N<sub>i</sub>;步骤(3):把所述编码后的信息序列y<sub>i</sub>送往64QAM星座图影射电路,比特顺序按照{i<sub>0</sub>,i<sub>1</sub>,i<sub>2</sub>,q<sub>0</sub>,q<sub>1</sub>,q<sub>2</sub>}={y′<sub>0</sub>,y′<sub>1</sub>,y′<sub>2</sub>,y′<sub>3</sub>,y′<sub>4</sub>,y′<sub>5</sub>},分层数据的影射顺序按照{y′<sub>0</sub>,y′<sub>1</sub>,y′<sub>2</sub>,y′<sub>3</sub>,y′<sub>4</sub>,y′<sub>5</sub>}={y<sub>0,2k</sub>,y<sub>1,2k</sub>,y<sub>2,2k</sub>,y<sub>0,2k+1</sub>,y<sub>1,2k+1</sub>,y<sub>2,2k+1</sub>},得到星座图数据,其中i<sub>0</sub>,i<sub>1</sub>,i<sub>2</sub>代表星座图影射的实部数据,q<sub>0</sub>,q<sub>1</sub>,q<sub>2</sub>代表星座图影射的虚部数据;在解码器中,依次按照以下步骤解码:步骤(1’):采用最小欧氏距离原则度量星座图,将数据星座点影射到理想星座图中距离所述星座点最近的一个星座点,每个星座点的坐标为:{i<sub>0</sub>,i<sub>1</sub>,i<sub>2</sub>,q<sub>0</sub>,q<sub>1</sub>,q<sub>2</sub>};步骤(2’):记<maths num="0001"><![CDATA[<math><mrow><mfenced open='' close=''><mtable><mtr><mtd><mo>{</mo><msub><mi>i</mi><mn>0</mn></msub><mo>,</mo><msub><mi>i</mi><mn>1</mn></msub><mo>,</mo><msub><mi>i</mi><mn>2</mn></msub><mo>,</mo><msub><mi>q</mi><mn>0</mn></msub><mo>,</mo><msub><mi>q</mi><mn>1</mn></msub><mo>,</mo><msub><mi>q</mi><mn>2</mn></msub><mo>}</mo><mo>=</mo><mo>{</mo><msubsup><mi>y</mi><mn>0</mn><mo>&prime;</mo></msubsup><mo>,</mo><msubsup><mi>y</mi><mn>1</mn><mo>&prime;</mo></msubsup><mo>,</mo><msubsup><mi>y</mi><mn>2</mn><mo>&prime;</mo></msubsup><mo>,</mo><msubsup><mi>y</mi><mn>3</mn><mo>&prime;</mo></msubsup><mo>,</mo><msubsup><mi>y</mi><mn>4</mn><mo>&prime;</mo></msubsup><mo>,</mo><msubsup><mi>y</mi><mn>5</mn><mo>&prime;</mo></msubsup><mo>,</mo><mo>}</mo></mtd></mtr><mtr><mtd><mo>=</mo><mo>{</mo><msub><mi>y</mi><mrow><mn>0,2</mn><mi>k</mi></mrow></msub><mo>,</mo><msub><mi>y</mi><mrow><mn>1,2</mn><mi>k</mi></mrow></msub><mo>,</mo><msub><mi>y</mi><mrow><mn>2,2</mn><mi>k</mi></mrow></msub><mo>,</mo><msub><mi>y</mi><mrow><mn>0,2</mn><mi>k</mi><mo>+</mo><mn>1</mn></mrow></msub><mo>,</mo><msub><mi>y</mi><mrow><mn>1,2</mn><mi>k</mi><mo>+</mo><mn>1</mn></mrow></msub><mo>,</mo><msub><mi>y</mi><mrow><mn>2,2</mn><mi>k</mi><mo>+</mo><mn>1</mn></mrow></msub><mo>}</mo></mtd></mtr></mtable></mfenced><mo>,</mo></mrow></math>]]></maths>按照<img file="FSB00000396290400022.GIF" wi="451" he="63" />将数据分成三层y<sub>0</sub>,y<sub>1</sub>,y<sub>2</sub>,作为第i层迭代过程的初始状态,第i层校验结果C<sub>i</sub>=10000;步骤(3’):第一次执行此步骤时设置n=0,i=0,由此进行第n次第i层的迭代:如果C<sub>i</sub>=0,跳过该层,如果各层均结束,则迭代停止;<maths num="0002"><![CDATA[<math><mrow><msub><mi>x</mi><mi>i</mi></msub><mo>=</mo><mo>{</mo><msub><mi>y</mi><msub><mrow><mi>i</mi><mo>,</mo><mi>I</mi></mrow><mrow><mi>i</mi><mo>,</mo><mn>1</mn></mrow></msub></msub><mo>,</mo><msub><mi>y</mi><msub><mrow><mi>i</mi><mo>,</mo><mi>I</mi></mrow><mrow><mi>i</mi><mo>,</mo><mn>2</mn></mrow></msub></msub><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><msub><mi>y</mi><msub><mrow><mi>i</mi><mo>,</mo><mi>I</mi></mrow><mrow><mi>i</mi><mo>,</mo><mo>,</mo><msub><mi>L</mi><mi>i</mi></msub></mrow></msub></msub><mo>}</mo><mo>,</mo></mrow></math>]]></maths>其中:I<sub>i</sub>是向量,代表原始信息序列在编码后序列的位置索引,<img file="FSB00000396290400024.GIF" wi="428" he="58" />满足下列关系:<maths num="0003"><![CDATA[<math><mrow><msub><mi>x</mi><mi>i</mi></msub><mo>=</mo><mo>{</mo><msub><mi>y</mi><msub><mrow><mi>i</mi><mo>,</mo><mi>I</mi></mrow><mrow><mi>i</mi><mo>,</mo><mn>1</mn></mrow></msub></msub><mo>,</mo><msub><mi>y</mi><msub><mrow><mi>i</mi><mo>,</mo><mi>I</mi></mrow><mrow><mi>i</mi><mo>,</mo><mn>2</mn></mrow></msub></msub><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><msub><mi>y</mi><msub><mrow><mi>i</mi><mo>,</mo><mi>I</mi></mrow><mrow><mi>i</mi><mo>,</mo><mo>,</mo><msub><mi>L</mi><mi>i</mi></msub></mrow></msub></msub><mo>}</mo><mo>;</mo></mrow></math>]]></maths>步骤(4’):在完成第i层解码后,对接收按照下式进行校验:C<sub>i</sub>=sum(H<sub>i</sub>×y<sub>i</sub>),其中:H<sub>i</sub>为第i层校验矩阵,大小为N<sub>i</sub>×L<sub>i</sub>;步骤(5’):若:C<sub>i</sub>=0,则该层解码结束;按照下式得到y<sub>i</sub>′=G<sub>i</sub>×x<sub>i</sub>;步骤(6’):利用步骤(5’)中得到的y<sub>i</sub>′...y<sub>0</sub>′情况下度量第i+1层;所述度量准则为在第i-1层为y<sub>i-1</sub>′,……第0层为y<sub>0</sub>′的情况下,利用最小欧氏距离准则;步骤(7’):如果i+1≤最大层数,i更新为i+1,重复步骤(3’)到步骤(6’);如果i+1>最大层数,各层在步骤5中结束,则整个解码结束;否则,i=0,n更新为n+1,重复步骤(3’)到步骤(6’);当n>10时强行结束迭代过程。
地址 100084 北京市海淀区100084-82信箱