LDPC码在IEEE802．16a协议中的应用.pdfVIP

维普资讯 团圆困 ．圃固园 协议中的应用 维普资讯 一 芬一巧秘 。雾 |～芬謦曩 t；#竹乎÷芬9磬奠尊 ◆0 磊 磊 LCIPC码在 表 1 p．r-一，。。(一ET-~A+C 的有效计算 ■ 图 1 可线性编码的校验矩 阵 表2 pzr-一T- s 印．的有效计算 ?] ㈩ 提出的贪心算法 【可以有效地把稀疏矩阵准三角化并得到 很小的gap值。另外，如果 ，矩阵是奇异矩阵，可以简单地 [一EA+G—E+。三] c2 假设编码后的码字为 ，分成三部分表示，= 。)， 进一步重排矩阵的列以消除奇异性，只要 矩阵如假设所 这里s为编码的系统比特部分即信息比特，P和P为编码 说是非奇异的，矩阵，非奇异的条件通常都可以得到满足。 的校验比特部分。P。的长度为gap。P长度为(m—gap)。则方 1．3 LDPC码的译码算法 LDPC码的译码算法主要是 BP(BeliefPropagation)3【】 As％Bp， 2r=0 (3) 算法和基于BP的简化算法7【】。在本文给出的仿真结果所使 用的是LLRBP算法，即对数域的BP算法。如果校验矩阵 (一Er。4+G r+(一Er。B+D)p，r=0 (4) H对应的二分图没有圈。在经过一定次数的迭代后，BP算 定义 ，：一Er。B+D， 如果矩阵 ，非奇异。那么由(4)式 法可以得出所有信息比特的精确后验概率。 警鐾 g量豢 璧器国譬爹 以下我们假设BPSK调制，码字C(c，c 一lcn)经过 可得 pit=_，。。(一ETA+G)s (5) 调制后为s=s 。… J。S经过AWGN信道传输，接收信 给定H，矩阵一，一·(一ET-A+G)可以预先计算出来。P， 号yn=so+v。v是均值为0方差No／2的随机变量。即噪 就能够在O(gap×(n—m))的运算复杂度内简单地由系统比 声。 特部分s乘以该矩阵得到。P，的运算复杂度可用表 1所示 定义集合N (m)=--{n：H =1l为所有参与校验m的比 方法进一步减少，即将P，的计算分割为几个小的步骤，以 特，即对于H的第m行。Ⅳ(m)为该行所有 1‘’元的列号的集 充分利