[发明专利]解码线性分组码的方法和设备

说明书

背景技术

本发明通常涉及通信，并且特别是涉及对通过线性分组码(linear blockcode)来编码的数据进行解码，这些线性分组码诸如是低密度奇偶校验(LDPC)码。

原则上，噪声信道通信信道支持以直至该信道的容量限制的任意低差错率的数据传输。提供强壮的和实用的前向纠错编码、同时有效地使用该信道容量提出了极大的挑战。各种已知的编码技术支持相对简单的解码操作，同时提供了接近如由信噪比(SNR)所定义的理论上的信道容量限制的能力。特别是，低密度奇偶校验(LDPC)码提供了实施实践性与良好的信道容量利用的极好组合。

一般地说，LDPC码表示实现实用的解码实施方案的一种类型的线性分组码，同时允许信道容量利用接近理论上的容量限制。在R.G..Gallager于1962年1月在IRE Trans.Info.Theory的第8卷第21-28页上发表的“Low-densityparity-check codes”中可以发现更多有关LDPC码和传统解码的信息，该文献在此通过全文引用作为参考。诸如Turbo码的其他代码提供了类似的优点。

因为可以用相对简单的、迭代的解码操作来对线性分组码进行解码，所以线性分组码提供了实用的解码方法。例如通过迭代地更新接收到的数据块中的各个比特的概率，传统的分组解码方法依赖于逐位概率信息。

发明内容

在如在此所教导的一个或多个实施例中，解码电路和方法在计算接收到的数据块中的一个或多个相关比特子集的联合概率的基础上从接收到的数据块恢复利用线性分组码来编码的数据。例如，在一个实施例中，一种对接收到的数据块进行解码的方法包括初始化该接收到的数据块中的比特子集的联合概率，基于奇偶校验矩阵更新联合概率，以及利用更新后的联合概率来从该接收到的数据块恢复编码数据，其中通过由奇偶校验矩阵表示的线性分组码对该接收到的数据块进行编码。奇偶检验矩阵标识接收到的数据块中的比特关系，并且表示一组奇偶校验等式，这组奇偶校验等式可以在联合概率方面被评估。

在一个或多个实施例中，基于已初始化的值，联合概率计算发生一次。在其他实施例中，已初始化的值被用来在第一次迭代获得重新计算的联合概率。然后，将那些结果用作一个或多个随后的迭代的初始值，或者用作计算最终的联合概率的基础。可以根据迭代度量来控制是否执行迭代和/或要执行的迭代次数。在一个实施例中，迭代度量取决于接收到的信号质量或强度。

虽然并非限制于此，但是在此所教导的方法和电路适用于低密度奇偶校验(LDPC)码和其他的线性分组码。对于LDPC和其他线性分组码，接收到的数据块可以被认为已经利用内(奇偶校验)码和外分组码进行了编码，例如，给定的LDPC可以被认为是表示两个嵌套码或级联码。在这样的实施例中，可以将解码电路配置来利用数目减少了的由给定LDPC码所定义的比特关系来计算初始联合概率，并且然后使用剩余的(或全部)比特关系来更新那些初始联合概率。当然，这样的实施例中的解码器电路配置可应用到其中将给定线性分组码“视”为包含嵌套码的情况，而且可应用到其中实际上使用单独码的情况。

当然，本发明并不限于以上特征和优点。实际上，本领域技术人员在阅读以下的详细描述和在查看附图时会认识到附加的特征和优点。

附图说明

图1是被包含在无线通信接收器的一个实施例中的解码电路的一个实施例的方框图。

图2是利用联合概率对线性分组编码数据进行解码的处理逻辑的一个实施例的逻辑流程图。

图3是利用联合概率对线性分组编码数据进行解码的处理逻辑的另一实施例的逻辑流程图。

具体实施方式

图1示出被配置来在其分组解码操作中利用联合概率估计的解码电路10的一个实施例。相比较于在分组解码中使用单比特概率，使用联合概率尤其是以较少的迭代提供更可靠的解码结果，从而提高了性能，减少了功率损耗等。在该图解说明中，解码电路10被包含在无线通信接收器12内，该无线通信接收器12可以被理解为通常表示无线通信网络或系统内的固定或移动接收器。同样地，接收器12可以包括无线电基站或移动站，诸如蜂窝式无线电电话、便携式数字助理、寻呼机或其他无线通信装置。