[发明专利]有效的卷积Turbo码编码器和方法

说明书

技术领域

本文所描述的各种实施例一般涉及数字通信，更具体地说，包括用于无线通信的装置、系统和方法。

背景技术

电气和电子工程师协会(IEEE)正在开发发展的标准系列，用以定义点到多点无线、分组交换通信系统的参数。具体地说，802.16族标准(例如，IEEE std.802.16-2004(2004年9月18日公布))可以规定固定、便携式和/或移动宽带无线接入网络。关于IEEE 802.16标准的额外信息可以参见用于局域网和城域网的IEEE标准第16部分：用于固定宽带无线接入系统的空中接口(公布于2004年10月1日)。还可参阅IEEE 802.16E-2005，用于局域网和城域网的IEEE标准第16部分：用于固定和移动宽带无线接入系统的空中接口-对用于在许可波段中固定和移动组合运行的物理和媒体接入控制层的修正(公布于2006年2月28日)。此外，微波接入全球互操作(WiMAX)论坛促进了基于IEEE 802.16标准的宽带无线网络的发展。为方便起见，术语“802.16”和“WiMAX”(WiMAX是WiMAX论坛的商标)在整个公开说明中可互换地用于指IEEE 802.16空中接口标准组。

在无线设备间的无线通信可能产生由随机噪声和多径失真引起的数据损坏。无线设备可以对输入数据编码以产生相关联的奇偶数据。传输设备可以向设备传输输入数据和相关联的奇偶数据。接收设备可以处理所接收到的输入数据和相关联的奇偶数据，用于确定所接收的输入数据是否已经损坏，并试图恢复所传输的输入数据。奇偶数据可以使用如卷积Turbo码(CTC)的卷积编码来产生。

CTC编码器可以使用循环递归卷积系统编码器(CRCSE)来处理输入数据块以产生奇偶数据块。当CTC编码器在处理输入数据块以产生奇偶数据块之前用已知的(先验)值来初始化CRCSE的状态值，包括将初始状态值设定为最终状态值时，一些CTC解码器的操作会更有效。为了为CRCSE确定其先验状态值，CTC编码器可以使用初始状态值设定为0的CRCSE来处理输入数据块。在处理完整个输入数据块之后，CTC编码器可以基于CRCSE的最终状态值确定该先验CRCSE状态值。CTC编码器然后可以在将初始CRCSE状态值设定为所确定的先验值的情况下再次处理整个输入数据块，以产生奇偶数据块。这样的CTC编码器可能需要多个处理循环。

附图说明

图1是根据各个实施例的CTC编码器的框图。

图2是根据各个实施例的循环递归卷积系统编码器(CRCSE)的框图。

图3是示出根据各个实施例的几种方法的流程图。

图4是示出根据各个实施例的几种方法的流程图。

图5是根据各个实施例的组成编码器的框图。

图6是根据各个实施例的组成编码器的框图。

图7是根据各个实施例的物品的框图。

具体实施方式

图1是根据各个实施例的CTC编码器10的框图，它包括交织器12、转换器14、和组成编码器16。交织器12可以交织大小为N的二进制输入数据块A和B(A[0:N-1]，B[0:N-1])。在一个实施例中，组成编码器16可以依靠转换器14从非交织输入数据A、B产生大小为N的奇偶数据块Y1和W1。组成编码器16可以依靠转换器14从交织输入数据A、B块产生大小为N的奇偶数据块Y2和W2。

图2是根据各个实施例的循环递归卷积系统编码器(CRCSE)20的框图。CRCSE 20接收A、B输入二进制数据并产生二进制奇偶数据Y、W。在一个实施例中，CRCSE 20包括3个单位延时器22、24、26和5个异或(XOR)模块32、34、36、38、42，以表示3阶多项式。在一个实施例中，编码器反馈与多项式1+D+D³有关，Y(I)与多项式1+D²+D³有关，并且W(I)与多项式1+D³有关。名义上，CRCSE 20的状态值S₁(0)、S₂(0)和S₃(0)在数据处理开始时是0。在一个实施例中，CRCSE 20的状态值S₁(0)、S₂(0)和S₃(0)可以基于二进制输入数据块A、B来初始化。