[发明专利]RS码译码方法及装置

说明书

技术领域

本发明涉及无线数字通讯领域的信道纠错编译码领域，尤其涉及RS码的译码方法和装置。

背景技术

Reed-Solomon码是一类具有很强纠错能力的BCH码，它广泛地应用在数字音视频传输和差错控制等领域。数字电视地面广播中DVB-T和ATSC标准都采用RS码作为外码。对于(n，k)RS码，n为码块长度每个码块包含n个码符号，每个码符号包含q个比特，k为信息码符号的个数，包含kq个比特，2t＝n-k为一致校验码符号的个数，包含(n-k)*q个比特。传统的译码方法，RS硬译码是几十年来实际通信系统中采用的译码方法；所述的硬译码方法，包括但不限于：求解差错位置多项式的BM算法和Euclid算法。采用硬判决算法能够纠正的错误符号为2t个，但是，其译码性能相对软判决译码有较大的损失。

近年来，最新译码算法，即：列表译码算法，包括Guruswami_Sudan算法和代数软译码方法，即Koetter-Vardy算法。其中，代数软译码算法的性能比欻弄的球限译码即硬译码有着明显的提高，比如对于码率为0.92的(204，188)码，采用Koetter-Vardy算法可以提高0.5dB的性能。但上述的这种算法的实现复杂度还是相对很高，因此仍然无法广泛应用到工程领域。

鉴于以上所述的问题，一种比RS硬译码性能更高，并且，比列表译码复杂度更低的新的译码方法及装置的发明势在必行。

发明内容

本发明要解决的技术问题是：采用硬判决算法，其译码性能相对软判决译码有较大的损失；采用列表译码算法，其实现复杂度相对很高，无法广泛应用到工程领域。

为了解决上述技术问题，本发明提供了一种RS码译码方法，包括如下步骤：

接收信道输出的星座符号信息，对星座符号信息进行软解映射，得到其可靠度信息；

选取可靠度信息最低的若干信息进行硬判决和修正硬判决，得到其高可靠度信息硬判决值和低可靠度信息判决序列组；

将上述高可靠度信息硬判决值和低可靠度信息判决序列组中的其中一种硬判决值按原始顺序排列进行硬译码；

译码成功则终止输入，将成功译码的输出作为译码结果；相反，若经最大次数后仍不能成功，则随意输出原始判决或任意一次译码结果。

所述RS码译码方法还包括判断译码是否成功，用硬译码算法对译码输入进行纠错的步骤。

所述RS码译码方法在选取可靠度信息最低的若干信息进行硬判决和修正硬判决的方法包括：按照信道发送顺序组成RS码符号，计算每个RS码符号的可靠度，选取整块RS码符号中可靠度最低的若干符号进行硬判决和修正硬判决；或者是直接按码块长度对应的比特信息数选取可靠度最低的若干比特信息进行硬判决和修正硬判决。

所述RS码译码方法中在计算每个RS码符号的可靠度时，由RS码符号包含的比特的可靠度信息按加权计算方法得到。

所述RS码译码方法中对一个码块共可进行m次RS硬译码，且，每个RS码块最大译码次数m，m大于等于1。

所述RS码译码方法中判断译码是否成功终止输入和译码的标志取决于伴随式的计算结果。

一种RS码译码装置，其包括：

信息接收单元，用于接收信道输出的星座符号信息；

软解映射单元，用于对接收到的星座符号进行软解映射，得到可靠度信息；

低可靠度选取单元，用于选取可靠度信息最低的若干信息；

硬判决单元，用于对可靠度信息进行硬判决，得到硬判决结果；

修正硬判决单元，用于修正上述硬判决结果；

译码输入控制单元，用于将可靠度高的硬判决值和低可靠度判决序列组中的某一种硬判决值按原始顺序排列作为译码输入，待收到译码成功指示信号后，终止输入；

RS硬译码器单元，用于对译码输入进行纠错，并进行伴随式计算，得到译码成功指示；

RS译码输出单元，将成功译码的输出作为译码结果；相反，若经最大次数后仍不能成功，则随意输出原始判决或任意一次译码结果。

所述的RS码译码装置，其RS硬译码器单元的个数可以是1个或者多个，共对同一个信息最多执行达到系统性能需求的m次译码；若在小于m次时，译码已成功，则终止输入和译码。

所述的RS码译码装置，其低可靠度选取单元前还包括：

码符号组成单元，用于将比特信息按发送顺序组成码符号信息；码符号可靠度计算单元，用于根据比特的可靠度信息，按照某种计算方法得到每个码符号的可靠度。

所述的RS码译码装置，其译码输入控制单元前还包括：