多进制LDPC码改进算法研究
- 格式:pdf
- 大小:244.76 KB
- 文档页数:3
Z } 口 1 , …, a k _ l 1 0 , a k + l ’ a P I
∑ …
( 4 ) 逆置换
( c … , 。 , 0 , + l ’ ] + c [ a l , . - - , 1 , 。 , 】 )( 1 4 )
Z l a 一 , _ l , l , 口 + l j 口 p I
序 列b = 【 , : , … , ‰] , 其中 ∈ { 一 1 , 1 ) 。 经 过 信 道 之 后 输出 为
Y k = + , 并且 n 是加性高斯 噪声为 n k ~N( O , 盯 ) 。信道输 出 似然值如下 :
( 1 ) 变量节 点的更新运算 :
=
L = { L [ n , n : , ・ 一 , a , ] ) = p ( y I [ O i l , C i 2 ,  ̄ . . , C i p ] = [ n , a , ・ 一 , n ] )
卫 P p ( I = ) 『 3 1
码相关码字 c = f c 1 , c 2 , … , c N ] ∈ { G F ( q ) ) , 转换表示为相关的一个二进制
低密度奇偶 校验 ( L o w D e n s i t y P a r i t y C h e c k , L D P C) 码, 又称为 G a l l a g e r 码, 最早 于 1 9 6 2年 由 G a l l a g e r 博 士首 先 提 出l 1 l , 经数 十 年 的沉寂后 , 随着计算机 能力 的增强 和相关 理论 ( 如图论 、 B e l i e f 传播、 t u r b o 码 等)的发 展, Ma c K a y和 N e a l t 2 ] 重新发现 了它 , 并证 明其 通过 迭代译 码算 法可 以获得 接近 香农 极 限 的性 能。 1 9 9 8年, Ma c K a y和 S p i e l m a n提出[ 3 1 了不规则 L D P C码。不规则二进制 L D P C码 的理论 门限值在 A WG N信道 下距离 香农 限 只有 0 . 0 0 4 5 d B 。由于多元域对于抗突发噪 声 或 随机 噪声 有 较 强 的 能力 , D a v e y和 Ma c K a y提 出H 基于有 限域 的多元 L D P C码 , 并且仿真结果 表明其性能要 优于二元 L D P C
多进制 H 一 BP 译 码算 法中校验节点更新运算如下 :
a x
I L [ 口 。 , 口 , … , 】 鱼 a l , a z , " ' , a p ] } c 。
F 丁 【 一 F F T 【 j _
f 1 6 1
因为多进制 B P译码 算法复杂度在 于校验节点 更新 的运算 , 所
图 2基于 GF ( 8 ) 不同构造 方式误码率 曲线
1 0 0
图 3 基于 GF ( 8 ) 的不同译码算法误码 率曲线
1 0 。
1
1 2
1 4
1 . 6
’8
2
2 2
2 4
Eb / N 0( d B)
图 4 基于 GF ( 8 ) 的不 同码长的误码率 曲线
可见 , 在 B P算法上引入 F F r 变换 , 将大量 的卷积运算 转换成为
以简化译码算 法必须要 降低 校验节点更新过程 中运算量 。 基于快速 乘法运算 , 大大简化 了校验节点更新计算量。 其他处理过程 F F r — B P 傅里 叶变换 的多进 制 B P 译码 算法f f ' r r — B P ) 就是通 过改变校验节点 与 码算 法 基 L o g - F F 更新运算来减少译码运算量 。 其 中 算法 中的 F F Байду номын сангаас 不是针对 2 长的 在 I ' - B P 算 法 中 , 消 息 向 量 【 L 【 - l J , … . . , L ( 【 ~q I l 1 ) J ] J 为 信息 向量做 2 点的 F F T运算 , 它是 P维 2点 的 F F r 运算 。 设 C傅里 对数似然 比向量 , 其 中每个值为对数似然比值 : 叶变换后得 到 U, 表示如下 : _l 0 g
图 5基 于 GF ( 8 ) 的不 同码 率的误码率 曲线
并 且, n ( x ) = | l z ( x ) ‘ 『 ( x ) 。
( 3 ) 校验节点 的更新运算
…
,
] = q ( 砷 + ) = 0 % ,  ̄ I a c i , a c 2 , , % l ( 7 )
【
… , J : 【 , J 2 , … , J
并且 , n ( x ) = ^ ( X ) j ( X ) 。
f 5 ) 译 码进行判决
=a r gm
。
击 ( c a t ,  ̄  ̄  ̄ , a k _ 1 , O , a k + 1 , a p 】 _ C 【 … 州
r
…
1
r
,
,
J = L … J ,
… , ]f 4 1
; , { 1 二 : I : 。 一 三 - 兰 . 二 、 . 簟 _ 、 、 1
; . 1 . = 一 : I ‘ r f: 。 一 } - E : 1
E b / N o ( d B )
l 】 兰三 一 墨三 一兰 三 一善 【 l = 三 三 一 至三 一 n C C ● C l V _ 耋 j 量三 一 薹 耋三 一兰 三 三 一暑一 三 =一 三 三 一 ;
ll 1 ¨! I l一 茎 = = ;三 二 ¨ l != 一 耋 l 】 二
码。
图 1多进制 L D P C 码 仿 真 平 台 系统 框 图 表 1多进制 L D P C 码 参数
L D P C码 的校验矩阵按照构 造方法 可分 为随机构造法哪硇 结构化构造法l q 。采用随机 构造 法构造校验矩 阵时 , 一 般首先对校 验矩 阵 H设置一些准则 , 如最小环长及 节点度分 布等 , 之后再 采用搜索 的方 法得到校 验矩阵 H。 随机构造法 主要有 : G a l l a g e r 随机构造法 、 M a c K a y构 造 法 、边 沿 密 度 ( p r o g r e s s i v e e d g e — ro g w t h , P E G )构造法 以及 基于分块移位 经过这样 的变换后 。译码过程需要将 比特似然值 转换成相应有 ( P a r t i t i o n a n d S h i f t , P S ) 的构造法等 。结构 化构造法 则是 通过代数几 域 的 符 号 似 然 值, 可 表 示 成 z = { L 【 Ⅱ 1 , … , 】 ) , 计 算 式 如 下 : 何 、 组 合 等 方 式 生 成 , 克 服 短 环 的 产 生 , 主 要 有 准 循 环 限 ( Q u a s i — C y c l i c , Q c ) 构造法 。 在译码方 面, G a l l a g e r 在提出 L D P C码 的同 时提 出了硬判决 与软判决两种译码算 法 。1 9 9 6年 , Ma c K a y和 N e a l 提 出了 B P译码 算法 ,此算 法又 称为 和积译 码算 法 。 1 9 9 9年 , D A V E Y提 出 i s ]了基于快速傅里叶变换 多进 制 L D P C译码 算法 即 F F 丫 r —B P译码算法,但其译码算法 的硬件实现 比较 困难 。2 0 0 4年 , 并且 口 ∈ G F ( 2 ) , 口 ( x ) = ∑ X , 其中每个变量节点初始 Wy m e e r s c h提出[ 9 1 了多进制 L o g — F F r — B P译 码算法 。 本文针对多进制 化 包 含 q符 号 为 I J 。 L D P C码 的校验矩阵构造算法 、三种不 同译码算法 以及码 长和码率 对 于后面算法涉及符号定义如下 : 传 入度为 d 的变量节点集合 等参数 在高斯信道下进行 仿真对 比 。仿真结 果表 明 L o g — F —B P 算法相对于 F F T —B P和 B P算 法有一定的性能损失 , 但它 降低 了计 表示成 i ; 传出 度为d 的 变量节点集合表示成 i } ; 表示 ;消息 由变量 节点到置 算复 杂度 , 同时研究发现 随着码长 的增 大和码率 的下 降, 编码增 益 消息由置换 节点到变量节点用下标 P 都会增大 。 换节 点 用 下 标v p 表 示 。同 理, 可 以 类 推i j 4 、 { j 、 下 1多进制 L D P C码译码算法 标 p c 、 下标 c p的表示含义 。 假设信道是二进制高斯信道 。首先把有 限域 G F ( 2 ) 内的 L D P C 多进制 B P译码过程如下所示 :
・
7 4・
科技 论 坛
多进 制 L DP C 码改进 算法研 究
李 忠伟 逯志华 郝 鹏 ( 6 5 0 4 5部 队 , 黑龙 江 哈 尔滨 1 5 0 0 4 9 )
摘 要: x对 于二进制 L DP C码 , 多进 制 L DP C码具有 纠错 能力更高、 抗 突发错误能 力更强的独特优 势, 适 宜高速 率传输 , 为 了解 决 多进制 L DP C译码算法 复杂度较 高,不利 于硬件 实现的 问题, 本文重点对 多进 制 L D P C码 的构造 、 译码 、 码 长及码率等 方面进 行仿真研 究, 以期 为多进制 L DP C码 的实用化发展提供设计参考 。 仿 真结果表 明:当多进制 L D P C 码采 用 B P 、 F F T — B P和 L o g - F F T— B P三种 不同 译码 算法时,随 着码 长增大和码 率的下 降,编码 增益和性 能 曲线 与香农 限的距 离都会 随之 而增 大,并在牺牲 一定 的信噪 比的情 况下, L o g — F F T — B P算法能够使 多进 制 L DP C码的硬件复杂度得 到较 大的改善 。 关键词 : 多进 制 L DP C码 ; L o g — F F T — B P算法 ; F F T— B P算法; 校验矩 阵; 译码算法