一种级联码的译码方法及装置制造方法及图纸

本发明专利技术公开了一种级联码的译码方法及装置，用于低密度奇偶校验码（ＬＤＰＣ）和里德－索洛蒙（ＲＳ）码组成的级联码的译码，所述方法包括：对比特解交织后的数据流进行ＬＤＰＣ软判决迭代译码，并利用校验矩阵对译码后的ＬＤＰＣ码字进行校验判决；对译码后的ＬＤＰＣ码字的信息位进行解字节交织，并将ＬＤＰＣ码字的校验信息转换成ＲＳ码字的删余信息；根据所述ＲＳ码字的删余信息选择译码模式，进行ＲＳ译码。采用本发明专利技术方案，可以在不增加计算复杂度的情况下提高ＲＳ译码的性能，从而使ＣＭＭＢ终端接收性能较之传统方法有很大提高。

【技术实现步骤摘要】

本专利技术涉及中国移动多媒体广播(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 码率时，码表为一 18X6的矩阵，存放的是H矩阵前18行非零元素的位置，每隔18行可将 码表循环右移36位得到H矩阵其它行的非零元素位置。采用3/4码率时，码表为一 9 X 12 的矩阵，存放的是HH矩阵前9行非零元素的位置，每隔9行可将码表循环右移36位得到H 矩阵其它行的非零元素位置。这种结构可以大大减少H矩阵的存储空间。1/2码率时生成H矩阵的码表为0，6，12，18，25，300，7，19，26，31，56640，8，13，20，32，82701，6，14，21，3085，89591,15,27,33,9128,91881,9,16,34,8485,90932,6,28,35,4156,77602,10,17,7335,7545,91382,11,22,5278,8728,89623，7，2510，4765，8637，88753，4653，4744，7541，9175，91983,23,2349,9012,9107,91684，7，29，5921，7774，89464，7224，8074，8339，8725，92124，4169，8650，8780，9023，91595，8，6638，8986，9064，92105，2107，7787，8655，9141，91715，24，5939，8507，8906，91733/4码率时生成H矩阵的码表为0,3,6,12，16，18，21，24，27，31，34，74940,4,10，13,25,28,5233,6498,7018,8358,8805,92110,7,11，19,22,6729,6831,7913,8944,9013,9133,91841,3,8,14，17，20，29，32，5000，5985，7189，79061，9，4612，5523，6456，7879，8487，8952，9081，9129，9164，92141，5，23，26，33，35，7135，8525，8983，9015，9048，91542，3，30，3652，4067，5123，7808，7838，8231，8474，8791，91622，35，3774，4310，6827，6917，8264，8416，8542，8834，9044，90892，15,631,1077，6256，7859，8069，8160，8657，8958，9094，9116LDPC的输出码字C= {c。，C1,…，c9215}由输入信息比特S = {s。，S1,…，sK_J和 校验比特P = {p0, P1,…，P9215J组成，如下式所示_ J Pi 0<i<92\5-KcCOL_ORDER{i) =9216-^<i< 9215式中，C0L_0RDER(i)为码字比特映射向量，K为信息比特长度(1/2码率时K = 4608，3/4 码率时 K = 6912)。CMMB系统中同时采用了 RS (Reed Solomon,里德-索洛蒙)码作为外码与LDPC码 组成级联码，编码流程如图2所示。RS码的每个码元取自有限域GF 056)，为一(M0，k)的 截短码，k可以取值为176、192、2M和M0，根据不同的取值，可以获得不同纠错能力的RS码。LDPC码的译码一般采用基于BP算法的软判决译码算法，如归一化的Min-Sum算 法。RS码的译码方法一般包括纠错译码和纠删译码，纠删译码较之纠错译码具有更好的译 码性能。目前，针对RS码和LDPC码组成的级联码，传统的译码算法只是将LDPC码的译码 结果存入字节交织器后直接进行RS译码，因此RS码只能做纠错译码，这在一定程度上影响 级联码的译码性能。
技术实现思路
本专利技术要解决的技术问题是提供一种级联码的译码方法及装置，改善RS码和 LDPC码的级联码的译码性能，解决现有技术中级联码性能不好的问题。为了解决上述问题，本专利技术提供了一种级联码的译码方法，用于低密度奇偶校验 码(LDPC)和里德-索洛蒙0 )码组成的级联码的译码，所述方法包括对比特解交织后的数据流进行LDPC软判决迭代译码，并利用校验矩阵对译码后 的LDPC码字进行校验判决；对译码后的LDPC码字的信息位进行解字节交织，并将LDPC码字的校验信息转换 成RS码字的删余信息；根据所述RS码字的删余信息选择译码模式，进行RS译码。进一步地，所述利用校验矩阵H对译码后的LDPC码字进行校验判决是指如果所述校验矩阵H与译码后的硬判决码字C的转置矩阵的乘积为零，则码字C 校验正确，并记录错误标记的值为正确；否则，码字C校验错误，并记录错误标记的值为错误。进一步地，所述将LDPC码字的校验信息转换成RS码字的删余信息是指将每一个LDPC码字对应的错误标记重复L次作为其所对应列的删余信息，其中， 所述L为LDPC码字的信息位长度与交织器列长度的比值，L为正整数。进一步地，所述根据RS码字的删余信息选择译码模式是指如果待删余位置信息的个数在RS纠删译码的可纠正范围内，则选择纠删译码模 式；否则，选择纠错译码模式。进一步地，所述RS纠删译码的可纠正范围是指所述待删余位置信息的个数小于 等于RS校验位的个数。进一步地，所述对译码后的LDPC码字进行解字节交织是指将所述译码后的LDPC码字按列顺序写入交织器，按行顺序读出。本专利技术还提供了一种级联码的译码装置，包括LDPC译码模块、解字节交织模块和 RS译码模块，所本文档来自技高网...

【技术保护点】
１．一种级联码的译码方法，其特征在于，用于低密度奇偶校验码（ＬＤＰＣ）和里德－索洛蒙（ＲＳ）码组成的级联码的译码，所述方法包括：对比特解交织后的数据流进行ＬＤＰＣ软判决迭代译码，并利用校验矩阵对译码后的ＬＤＰＣ码字进行校验判决；对译码后的ＬＤＰＣ码字的信息位进行解字节交织，并将ＬＤＰＣ码字的校验信息转换成ＲＳ码字的删余信息；根据所述ＲＳ码字的删余信息选择译码模式，进行ＲＳ译码。

【技术特征摘要】

【专利技术属性】
技术研发人员：张涛，游月意，曹南山，姚扬中，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：94[中国|深圳]