[发明专利]一种级联码的译码方法及装置

说明书

技术领域

本发明涉及中国移动多媒体广播(China Mobile Multimedia Broadcasting，简称为CMMB)技术领域，尤其涉及一种级联码的译码方法及装置。

背景技术

信息传输的有效性和可靠性是评估通信系统的两个主要指标，为了增加信息传输的可靠性，通常要对信息进行信道编码以增加一定的冗余度，使得码字具有自动检错和纠错的能力。但是，冗余度并不是越多越好，为了兼顾信息传输的有效性，人们希望在冗余度一定的情况下，通过设计优秀的编译码方法，使得在接收端获得良好的译码性能。数字通信系统的仿真模型如图1所示。

低密度奇偶校验(Low Density Parity Check，简称为LDPC)码是1962年由Gallager提出的一种基于稀疏校验矩阵的线性分组码。1996年，MacKay和Neal对LDPC码进行了再发现，证明其具有接近香农限的性能。现有的一些通信系统，如DVB(Digital Video Broadcasting，数字视频广播)、WiMAX(Worldwide Interoperability for Microwave Access，全球微波互联接入)和CMMB系统中都采用LDPC码作为信道编码。根据LDPC码校验矩阵H中元素1的分布，可以将其生成的LDPC码分为规则码与非规则码：如果矩阵H中每行有固定r个1，每列有固定c个1，则其生成的LDPC码称为(c，r)规则码；如果H的行列中元素1的个数不固定，则其生成的LDPC码为非规则码。在CMMB系统中，采用了1/2码率的(3，6)规则码和3/4码率的(3，12)规则码作为信道编码的一部分，码字长度均为9216。

CMMB系统中LDPC码校验矩阵H可以通过一个码表进行循环移位创建。采用1/2码率时，码表为一18×6的矩阵，存放的是H矩阵前18行非零元素的位置，每隔18行可将码表循环右移36位得到H矩阵其它行的非零元素位置。采用3/4码率时，码表为一9×12的矩阵，存放的是HH矩阵前9行非零元素的位置，每隔9行可将码表循环右移36位得到H矩阵其它行的非零元素位置。这种结构可以大大减少H矩阵的存储空间。

1/2码率时生成H矩阵的码表为：

0，6，12，18，25，30

0，7，19，26，31，5664

0，8，13，20，32，8270

1，6，14，21，3085，8959

1，15，27，33，9128，9188

1，9，16，34，8485，9093

2，6，28，35，4156，7760

2，10，17，7335，7545，9138

2，11，22，5278，8728，8962

3，7，2510，4765，8637，8875

3，4653，4744，7541，9175，9198

3，23，2349，9012，9107，9168

4，7，29，5921，7774，8946

4，7224，8074，8339，8725，9212

4，4169，8650，8780，9023，9159

5，8，6638，8986，9064，9210

5，2107，7787，8655，9141，9171

5，24，5939，8507，8906，9173

3/4码率时生成H矩阵的码表为：

0，3，6，12，16，18，21，24，27，31，34，7494

0，4，10，13，25，28，5233，6498，7018，8358，8805，9211

0，7，11，19，22，6729，6831，7913，8944，9013，9133，9184

1，3，8，14，17，20，29，32，5000，5985，7189，7906

1，9，4612，5523，6456，7879，8487，8952，9081，9129，9164，9214

1，5，23，26，33，35，7135，8525，8983，9015，9048，9154

2，3，30，3652，4067，5123，7808，7838，8231，8474，8791，9162

2，35，3774，4310，6827，6917，8264，8416，8542，8834，9044，9089

2，15，631，1077，6256，7859，8069，8160，8657，8958，9094，9116