[发明专利]利用无争用交织器的TURBO编码

说明书

技术领域

本发明通常涉及编码和解码数据，以及具体地，涉及用于turbo编 码和解码的方法和装置。

背景技术

在有线和无线链接上的数字数据传输可以被例如链接或信道上的 噪声，来自其他传输的干扰，或者其他环境因素而毁坏。为了抗击由 信道引入的误差，许多通信系统采用误差校正技术来辅助通信。

用于误差校正的一个技术是在信息块在信道上被发射之前对信息 块进行turbo编码。使用这种技术，通信系统的发射器中的编码器将长 度为K′比特的输入块u编码为长度为N比特的码字块x。可能在进一步处 理，例如，在IEEE 802.16e规范中定义的信道交织之后，通过信道发射 码字块。在接收器，turbo解码器将长度为N的接收信号矢量y作为输入， 并且生成矢量u的估计

通常，turbo编码器由两个分量(constituent)卷积编码器构成。第 一分量编码器将输入块u以其原始顺序作为输入，并且第二分量编码器 在通过turbo交织器π在传递u之后将输入块u以其交织的顺序作为输入。 输出x的turbo编码器由系统比特(等于输入块u)，来自第一分量编码 器的奇偶比特，以及来自第二分量编码器的奇偶比特构成。

相应地，在通信系统的接收器中的turbo解码器由两个分量卷积解 码器构成，每个对应一个分量码。分量解码器被交织器π和相应的去交 织器π^-1分开。以对数似然比(LLR)格式的消息在分量解码器之间被 迭代地传递。在几次迭代之后，做出决定

turbo交织器π是turbo码设计中的关键组件。负责以伪随机的方式 扰乱输入块u，由此提供带有良好权重分布，以及良好误差校正能力的 码字x。除了解码性能以外，turbo交织器π的定义极大地影响接收器中 的turbo解码器的执行。为了允许高级并行处理而没有存储器访问争用， turbo交织器π需要具有无争用属性。

附图说明

图1是发射器的框图；

图2是图1的turbo编码器的框图；

图3是接收器的框图；

图4是图4的turbo解码器的框图；

图5是示出图1的发射器的操作的流程图；

图6是示出图3的接收器的操作的流程图。

具体实施方式

为了说明用于无争用交织器的上述需要，在此提供了一种用于为 turbo码选择交织器大小的方法和装置。

在操作期间，接收大小为K的信息块。确定交织器大小K′，其中 K′与K″相关，其中K″来自大小的集合；其中该大小的集合包括 K″＝a^p×f，p_min≤p≤p_max；f_min≤f≤f_max，其中a是整数，f是f_min和f_max之间连续的整数，并且p取p_min和p_max之间的整数值，a＞1，p_max＞p_min， p_min＞1。大小为K的信息块填充到大小为K′的输入块。使用大小为K′的 交织器交织输入块。编码原始的输入块和被交织的输入块以获取码字 块。通过信道发射码字块。

在本发明的进一步实施例中，确定与K″相关的交织器大小K′的步 骤包括使用K′＝K″的步骤。

在本发明的又一实施例中，确定与K″相关的交织器大小K′的步骤 包括当K″不是(2^m-1)的倍数时，使用K′＝K″的步骤；否则当K″是(2^m-1) 的倍数时，使用K′＝K″+δ(K″)，其中m是分量卷积编码器的存储器长 度，并且δ(K″)是不等于(2^m-1)的倍数的较小的正整数或负整数，在一个 实施例中，m＝3。