[发明专利]一种疑符辅助块码解码器及其相关方法

说明书

技术领域

本发明一般地涉及块码解码器，更具体地，涉及增加这样的解码器中可纠正的误码数目。 

背景技术

前向纠错码是一种应用于在发射机处对源信息进行编码的码，从而通过在接收机处所执行的对应的解码，可以纠正由通信信道上的传送而引入的误码。为了增加该码的误码检测和纠正能力，通常应用一种被称作码级联(concatenation)的码组合处理。在码级联的一个示例中，首先应用外码对源信息进行编码，然后应用内码对该信息进行进一步编码。可以选择内码和外码来解决不同类型的误码，或者内码和外码可以以其它方式互相补充。 

图1示出了应用了包括外码和内码的级联码的FEC编码器100的示例。在这个示例中，外码是块码，内码是卷积码。典型地，编码器100形成被配置为通过通信信道与接收机进行信息通信的发射机的一部分。编码器100包括块码编码器102、交织器104和卷积码编码器106。块码编码器102的输入由数据块组成。编码器102向每一块添加奇偶信息，该信息在接收机用于误码检测和纠正。交织器104被配置为改变编码块的排列顺序以减小由通信信道所引入的(预期的)突发误码的影响。在一种配置中，交织器104是被配置为在字节级对来自编码器102的编码块进行交织的卷积交织器。卷积编码器106被配置为对由交织器104输出的改变排列顺序的块进行卷积编码。典型地，这种编码在字节级执行并引入用于误码检测和纠正的一定的冗余量。例如，编码器106可以是1/2码率的卷积编码器，该编码器使用两个卷积编码的比特来替换每一个输入比特，从而使编码块的大小加倍，尽管通过打孔(puncturing)可以降低引入的冗余度。

图2示出了用于对由解码器100产生的、通过通信信道传送之后编码数据进行解码的解码器300。解码器200典型地形成接收机的一部分。解码器200包括内解码器202、去交织器206和块码解码器208。内解码器202典型地是维特比解码器，被配置为对由图1的(内)卷积编码器106所应用的卷积编码进行解码。内解码器202的输出204被输入去交织器206，去交织器206被配置为对由交织器104引入的排列顺序的改变进行反转。通过这个过程，去交织器206分散了由通信信道上的通信所引入的任何突发误码。将来自去交织器206的数据输入至块码解码器208，块码解码器208被配置为对由图1的块码编码器102所应用的块码编码进行解码。因此，在块码编码器102是里德-索洛门(Reed-Solomon)编码器的情况下，类似地，选择块码解码器208为里德-索洛门解码器。 

典型地，解码器200的误码检测和纠正能力由块码编码器102所添加的奇偶信息量定义。在编码器102是基于GF(256)的(n，k)里德-索洛门编码器(意指该编码器向每一个k字节块添加n-k个字节的奇偶信息)，块码解码器208是(n，k)里德-索洛门解码器的情况下，解码器200能够检测和纠正个误码，其中，“”表示“向下取整(floor)”运算符，并且d_min＝(n—k+1)。因此，对于d_min＝17的码，该解码器能够检测和纠正最多8个误码。 

为了提高解码器200的误码检测和纠正能力，已经提出了各种方案，但是没有一种完全令人满意。一种方法提出配置内解码器202，以使其输出采用软比特估计形式而非硬比特估计，还配置典型地被配置为仅处理硬比特估计的块码解码器208，以使块码解码器208能够处理软比特估计。例如，见M.K.Cheng等人的“Soft-Decision Reed-SolomonDecoding on Partial Response Channels”，GLOBECOM’02-IEEE GlobalTelecommunications Conference.Conference Record，vol.2，2002，pages1026-30和J.Jiang等人的“Iterative Soft-Input Soft-Output Decoding ofReed-Solomon Codes By Adapting the Parity Check Matrix”，IEEETransactions on Information Theory，Vol.52，No.8，August2006，pages3746-3756。然而，尽管这些方法在理论上能够提高解码器220的误码检测和纠正能力，但是已经证明，很困难或不可能在实践中实现这些 方法。 

发明内容