[发明专利]使用包含Z系统的两个子系统的两个表的信道编码

说明书

技术领域

本发明涉及信道编码。

背景技术

硬件信道编码器可以包括以下产生编码的元件：

-移位寄存器，用于将输入比特集移动一个比特，以及

-异或门，用于执行移位比特之间的异或运算。

一些计算与使用这种硬件信道编码器获得的编码相同的编码的信道编码方法是通过可编程处理器实现的。这些方法在根据输入比特集确定的存储地址处读取一个预计算查找表中的编码。

查找表的大小与2^n+k成比例，其中n是并行处理的输入比特的个数，k是整数，也称作制约长度(constraint length)。

例如，WO 03/52997(权利人：HURT James Y等)公开了这种方法。

查找表的大小至关重要，因此，该方法需要较大的存储空间，而这对于移动电话之类的便携式用户设备并不总是可得到的。

发明内容

因此，本发明的目的是提供一种信道编码方法，该方法设计为通过可编程处理器来实现，并需要较少的存储空间。

本发明提供了一种通过可编程处理器实现的信道编码方法，所述可编程处理器能够响应于异或指令而执行异或运算，所述方法包括：

-第一步骤：在根据输入比特的值而确定的存储地址处读取第一预计算查找表中移位比特之间的并行异或运算的第一子系统的结果，第一预计算查找表在各个存储地址处存储第一子系统的任何可能结果；以及

-至少如下步骤：使用可编程处理器的异或指令，执行读取结果与并行异或运算的第二子系统的结果之间的异或运算。

上述方法通过使用查找表和异或指令，混合了异或运算的计算。因此，一方面查找表的大小比不使用异或指令的常规信道编码方法中的查找表小。另一方面，用于计算编码的异或指令的数目比不使用查找表的信道编码方法中的异或指令的数目少。因此，这种方法非常适合在具有少量存储空间的便携式用户设备或基站中实现。

权利要求2的特征减少了处理器要执行的运算的数量。

权利要求3的特征减少了在可编程处理器上实现卷积编码方法所必需的存储空间。

权利要求4的特征减少了实现与例如turbo编码器等至少具有反馈链的硬件信道编码器相对应的信道编码方法所必需的存储空间。

权利要求5的特征减少了在可编程处理器上实现信道编码方法所必需的存储空间。

因为不必执行复用操作，所以权利要求6的特征减少了处理器要执行的操作的数量。

本发明还涉及用于执行上述信道编码方法的存储器和处理器程序以及实现该方法的信道编码器、用户设备和基站。

本发明的上述和其他方面将从以下描述、附图和权利要求中显而易见。

附图说明

图1是硬件turbo编码器的示意图；

图2是图1turbo编码器的前向链的示意图；

图3是图1turbo编码器的反馈链的示意图；

图4是具有执行信道编码方法的可编程处理器的用户设备的示意图；

图5是在图4用户设备中实现的信道编码方法的流程图；

图6是硬件卷积编码器的示意图；

图7是具有执行卷积编码方法的可编程处理器的用户设备的示意图；以及

图8是在图7用户设备中实现的卷积编码方法的流程图。

具体实施方式

图1示出了硬件turbo编码器2。为了简明起见，图1中只示出了理解本发明所必需的细节。

编码器2的元件的更多相关详细内容可以在3GPP(第三代伙伴项目)UTRA TDD/FDD和3GPP2 CDMA2000之类的3G无线标准中查到。

与其他任何信道编码器一样，turbo编码器2设计为在输入比特流中添加冗余。例如，针对输入比特流的每个比特d_i，编码器2输出三个比特X[i]、Z[i]和Z’[i]。标号i代表比特d_i输入编码器2的时刻。当输入第一比特d₀时，标号i等于0，每次输入新比特时，标号i递增1。典型地，比特d_i输入编码器2的时刻与时钟信号的上升沿相对应。

编码器2具有两个相同的左反馈移位寄存器4和6以及一个交织器10。

移位寄存器4包括串联的四个存储元件14到17。存储元件14与接收新比特d_i的输入22连接，存储元件17与输出24连接。输出24与两个异或门26和28的第一输入连接。异或门26的第二输入与异或门30的输出连接。

异或门28的第二输入连接在存储元件16的输出处。