LDPC编码系统符号同步技术

2005年3月Journal on Communications March 2005 第26卷第3期通信学报V ol. 26 No. 3

LDPC编码系统符号同步技术

薛英健，吴晓富，项海格

（北京大学信息科学技术学院, 北京 100871）

摘要：根据低密度校验码（LDPC）译码算法的统计特性，分析了接收端符号同步误差对译码性能的影响。针对LDPC编码系统的特点提出了一种新的符号同步误差校正算法，该算法通过4倍过采样技术判断同步误差的大小，并通过插值方式对精确同步采样点的信号进行估计。对于信噪比极低的通信系统，当存在较大符号同步误差时，该算法可以保证LDPC编码系统的性能接近精确同步情况下的性能。

关键词：低密度校验码；符号同步；高斯近似

中图分类号：TN911.22 文献标识码：A 文章编号：1000-436X(2005)03-0130-06 Timing error recovery for LDPC-coded systems

XUE Ying-jian, WU Xiao-fu, XIANG Hai-ge

(School of Electronics Engineering and Computer Science, Peking University, Beijing 100871, China)

Abstract: Based on the statistical properties of LDPC decoding algorithm, the effect of the symbol synchronization error on the decoding performance was investigated in detail. A new timing error recovery algorithm was developed based on the algorithm in [3]. The new algorithm estimated the timing error with four times of over-sampling rate, and the estimated value of the signal with precise timing was given by interpolation of the over-sampled data. With the proposed algorithm, little performance degradation has been observed for LDPC coded system with severe symbol timing error when working at very low SNR.

Key words: low-density parity-check codes; symbol timing; Gaussian approximation

1引言

低密度校验码（LDPC）是Gallager于1962年[1]提出的一种纠错编码方案，但是，由于当时仿真分析工具的计算能力有限，直到1996年LDPC才被发现是一种可以逼近加性高斯白噪声（AWGN）信道容量的编码方案。近几年，LDPC的理论和应用研究得到了国际上的广泛关注[2]。

尽管LDPC可在非常低的信噪比条件下工作，但在实际应用的通信系统中，如何保证在低信噪比条件下符号同步定时电路的正常工作将是一个新的课题。事实上，由于传统的符号同步定时单元所提供的同步定时精度是随信噪比的降低而减小的，当信道信噪比SNR<0dB时接收端符号往往会有较大的同步误差。因此，在采用LDPC编码的通信系统中，必须提高符号同步误差的校正精度来保证在低信噪比条件下获得可靠的符号同步。

文献[3]对Turbo编码系统中符号同步误差的校正问题进行了有益的探讨，并提出了一套同步误差校正算法。文献[3]采用过4倍过采样技术获得同步误差ε∈(−0.25, 0.25)范围内的两组靠近最佳采样点信号，然后分别对这两组信号译码，最后对两组译码输出软信息进行加权合并，这一方法有效地克服了接收端符号同步误差引起的系统性能恶化。但

收稿日期：2004-02-19；修回日期：2004-10-28

基金项目：国家自然科学基金资助项目（60302006，60402026）；武器装备预研基金资助项目（51421060203JW0205）

第3期薛英健等：LDPC编码系统符号同步技术·131·

是，在LDPC编码系统中应用该算法所得到的仿真结果显示，文献[3]所提出的同步误差校正算法中采用的软信息加权合并的方法并不能降低误码字概率(WER)，仅能非常有限地降低误比特概率(BER)。而且，该算法要求对两组采样数据同时译码，增加了计算量；并且，其系统模型中只针对全零码进行了分析，这对于存在码间串扰(ISI)的编码系统是有缺陷的。本文将针对LDPC编码系统的特点，提出一种新的同步误差校正算法，克服了文献[3]所提出算法的不足之处，新算法可以减少一组数据的迭代译码算法，并取得更接近精确同步系统的系统性能。

本文第1节介绍了LDPC的编码结构和译码算法，第2节描述了系统模型，第3节分析了接收端在精确同步以及存在同步误差情况下的译码特性，第4节提出了一种新的同步定时误差时刻校正算法，第5节给出了该算法的数值仿真结果，最后对本文作了小结并展望了下一步的研究工作。

2低密度校验码

LDPC是一种线性分组码，和普通的奇偶校验码一样，码集可由一致校验矩阵H确定。LDPC码和普通的奇偶校验码有两点区别：一是H矩阵的结构有特别的约束，为稀疏矩阵；二是译码算法不同。码长为n的规则LDPC可以表示为(n, j, k)，其一致校验矩阵H的每列有j个1，每行有k个1，而且任意两行不能在两个相同的位置同时是1，且j≥3。如果H矩阵各行或各列中1的数量不是固定的，则称为非规则LDPC。

BP译码算法流程可以采用二部图(bipartite graph)的方式直观地说明。如图1所示，变量节点(variable node)v i与码位x i一一对应，校验节点(check node)c j与矩阵H中的校验和s j一一对应，变量节点v i和校验节点c i之间的边(edge)表示校验和s j中包含码位x i。在每一次迭代计算中，首先由变量节点v i 将码位x i的后验概率(APP)似然比v ij通知与其相邻的所有校验节点c j，然后校验节点c j根据得到的这些信息计算出相邻变量节点v i的概率似然比u ji，变量节点v i根据收到的u ji更新码位x i的概率似然比Q i以及下次迭代循环要发送的v ij。在每一次迭代过程的最后，根据更新的Q i产生一个估计码字X′，奇偶校验矩阵用于判断译码输出X′是否正确，即判断HX′=0是否成立。如果结果正确则译码成功，迭代过程结束；否则继续下一轮迭代过程。迭代次数

如果达到了预先设定的最大迭代次数，则译码输出

的结果是含有误码的。

图1 二部图上的BP译码算法

定义检测单元得到的码位x i的后验概率对数似

然比为u0i

()

()

ln

1

i i

i

i i

P x y

u

P x y

=

=

=

(1)

在二部图中，变量节点v i和校验节点c j分别对

相邻节点发送来的消息u ji、v ij进行如下处理，其节

点函数f(x)定义

00

v v

i i

d d

ij ki i ki

k k

k j

i

v u Q u

v

==

≠

==

∑∑

变量节点

(2)

1

tanh tanh

22

c

j

d

ji kj

k

k i

j

u v

c

=

≠

=∏

校验节点

(3)

式(2)、(3)中，v

i

d和c

i

d分别表示变量节点v i和校验

节点c j在二部图中的维度，即所连接的边总数。BP

算法的详细步骤可参考文献[1]。

3系统模型

本文所研究的系统为LDPC编码系统，调制方

式为BPSK，编码符号c n经过脉冲成形后所得到的

基带信号被发送到加性高斯白噪声（AWGN）信道，

并设接收端已经获得理想的相位及帧定位信息。设

符号周期为T S，接收端的符号如果存在恒定的同步