CN100385795C - 用于通信***的信道编码/解码设备 - Google Patents

Abstract

公开了一种在通信***的发送器中用于对k个输入信息比特编码的设备，该设备包括：代码发生器，配置来产生(2^k-2^t)比特一阶里德-缪勒码代码；以及编码器，用于将k个输入信息比特与(2^k-2^t)比特一阶里德-缪勒码代码相乘，其中，编码设备还包括用于存储多个一阶里德-缪勒码代码的存储器。

Description

用于通信***的信道编码/解码设备

本申请是发明名称为“用于码分多址移动通信***的信道编码/解码设备和方法”(申请号：01802423.8；申请日：2001年8月18日)的申请的分案申请。

技术领域

本发明总体上涉及用于CDMA(码分多址)移动通信***的代码发生器和编码器，并且具体地说，涉及用于TFCI(传送格式组合指示器)代码发生器和编码器。

背景技术

IMT-2000***，即将来的CDMA移动通信***，在一个物理信道内传输用于支持话音业务、图像业务以及数据业务的各种业务帧。业务帧以固定数据速率或者可变数据速率来传输。以固定数据速率传输的不同业务不需要向接收器分别通知扩展比率(spreading rate)。然而，以可变数据速率传输的业务则必须向接收器通知各个业务帧的扩展比率，因为数据速率可以在服务期间改变。扩展比率是基于数据速率而确定的。

在IMT-2000***中，数据速率与数据扩展比率成反比。当由各个业务使用的帧具有不同的数据速率时，TFCI(传送格式组合指示器)比特用于指示当前传输的业务的组合。TFCI能使业务被正确地接收。

图1通过示例描述了在NB-TDD(窄带时分双工)***中使用TFCI的方法。具体地说，NB-TDD***使用用于高速数据传输的8PSK(8元相移键控)调制，并在传输之前用长度为24的代码对TFCI编码。

参照图1，一个帧由两个子帧构成。每个子帧包括7个时隙TS#0-TS#6、下行链路导频时隙DwPTS、没有信号传输的保护时段、以及上行链路导频时隙UpPTS。7个时隙TS#0-TS#6被分成下行链路时隙TS#0、TS#4、TS#5和TS#6，以及上行链路时隙TS#1、TS#2和TS#3。每个时隙包括用于存储数据码元的数据字段、两个用于存储与存储在数据字段中数据码元相关的TFCI的TFCI字段、用于存储中置码(midamble)的字段、用于存储SS码元的字段、以及用于存储TPC(传输功率控制)码元的字段。帧的时间长度是T_f＝10ms，而子帧的时间长度是T_sf＝5ms。另外，每个时隙的时间长度是T_slot＝0.625ms。

图2描述了传统NB-TDD CDMA移动通信***中的发送器的结构。参照图2，TFCI编码器200以给定的编码速率编码输入的TFCI比特，并生成编码的TFCI码元。编码的TFCI码元被提供给第一复用器(MUX)210作为一个输入。同时，其它由包含在图1的一个时隙中的数据码元、SS码元以及TPC码元构成的信号被提供给第一复用器210作为另一个输入。编码的TFCI码元、数据码元、SS码元以及TPC码元由第一复用器210复用。被复用的信号然后由信道扩展器220用正交码进行信道扩展。被信道扩展的信号由扰频器230用扰频码加扰，然后提供给第二复用器240作为一个输入。同时，中置码信号被提供给第二复用器240作为另一个输入，并用扰频的信号复用。结果，第二复用器240输出具有图1所示的时隙格式的信号。第一和第二复用器210和240在控制器(未示出)的控制下输出图1的帧格式。

图3描述了对应于上述发送器的传统NB-TDD接收器的结构。参照图3，从发送器接收的信号由第一多路分解器(DEMUX)340进行分解，从而中置码信号从接收的信号中分离。去除中置码的信号由解扰器330用发送器所用的扰频码解扰。解扰的信号由信道解扩器(despreader)320用发送器所用的正交码进行信道解扩(channel-despread)。解扩的信号由第二多路分解器310多路分解(分离)成编码的TFCI码元和其它信号。“其它信号”意指数据码元、SS码元以及TPC码元。分离的编码的TFCI码元由TFCI解码器300解码成TFCI比特。

TFCI比特根据传输信息的组合来指示用1至2比特表示的2至4个组合，并且缺省(default)TFCI比特指示用3至5比特表示的8至32个组合。另外，拓展的TFCI比特指示用6至10比特表示的64至1024个组合。当接收器分析所接收帧的传输信息时TFCI比特是所需要的信息。所以，如果在TFCI比特中发生传输差错，则接收器不能正确地接收到各个业务帧。由此，TFCI比特利用能够校正可能的传输差错的高效纠错码在接收器中被编码。

图4描述了用于5比特缺省TFCI的纠错编码方案。具体地说，图4通过示例描述了(24，5)编码器的结构。也就是说，该图表示了用于通过编码5比特缺省TFCI来输出24码元编码的TFCI。

参照图4，(16，5)双正交码(bi-orthogonal code)编码器400将5比特TFCI输入信息编码成16码元编码的TFCI，并将16码元编码的TFCI提供给重复器410。重复器410输出所提供的编码的TFCI中原样的偶数编号的码元，并重复奇数编号的码元，从而输出总共24个编码的TFCI码元。这里已经结合5比特输入TFCI描述了该方案。但是，当输入TFCI由少于5比特构成时，零(0)比特被加到输入TFCI的开头以形成长度5比特的TFCI。

(16，5)双正交码编码器400的码间最小距离是8。另外，即便从重复器410输出的(24，5)码也具有最小距离8。总之，二进制线性码的纠错能力取决于二进制线性码的码间最小距离。参考文献“用于二进制线性码的最小距离边界的更新表(An Updated Table of Minimum-Distance Bounds for BinaryLinear Codes”(A.E.Brouwer和Tom Verhoeff，IEEE Transactions onInformation Theory，卷39第2期，1993年3月)，公开了取决于二进制线性码的输入和输出值的码间最小距离作为取决于通过编码输入信息比特而产生的编码的码元数量的最优码。

考虑到图4中传输的TFCI包括5比特而编码的TFCI包括24个码元的情况，上述参考文献中所需的码间最小距离是12。但是，因为从图4所示的编码器输出的编码的码元之间的最小距离是8，所以编码器不具有最优码。如果图4的纠错编码方案不具有最优码，则TFCI比特的差错率会在相同的信道环境中增加。结果，接收器可能会有差错地识别数据帧的数据速率，从而增加了帧差错率(FER)。因此，存在着对能够通过TFCI比特的编码获得最优码的纠错编码方案的需要。

发明内容

因此，本发明的一个目的是提供一种用于在利用TFCI比特的CDMA移动通信***中创建最优码的设备和方法。

本发明的另一个目的是提供一种用于确定删截一阶里德-缪勒码(Reed-Muller code)的最优删截(puncturing)位置以创建最优码的设备和方法。

本发明的又一个目的是提供一种用于确定最优删截位置以获得具有高纠错能力的一阶里德-缪勒码的设备和方法。

本发明的再一个目的是提供一种用于在最优删截位置中删截编码的输入信息比特的设备和方法。

本发明的再一个目的是提供一种用于利用在最优删截位置删截的一阶里德-缪勒码编码输入信息比特的设备和方法。

本发明的再一个目的是提供一种用于输出由输入信息比特所选的删截编码码元流的设备和方法。

本发明的再一个目的是提供一种用于利用由发送器使用的最优删截位置来解码用一阶里德-缪勒码编码的输入信息比特的设备和方法。

本发明的再一个目的是提供一种用于解码用在最优删截位置删截的一阶里德-缪勒码编码的输入信息比特的设备和方法。

根据本发明的一个方面，提供了一种在通信***的发送器中用于对k个输入信息比特编码的设备，包括：代码发生器，配置来产生(2^k-2^t)比特一阶里德-缪勒码代码；以及编码器，用于将k个输入信息比特与(2^k-2^t)比特一阶里德-缪勒码代码相乘，其中，编码设备还包括用于存储多个一阶里德-缪勒码代码的存储器。

根据本发明的另一个方面，提供了一种在通信***的发送器中用于对k个输入信息比特编码的设备，包括：代码发生器，配置来产生一阶里德-缪勒码代码；输入端口，其接收k个输入信息比特；以及编码器，配置来通过将一阶里德-缪勒码代码与k个输入信息比特分别相乘以产生(2^k-2^t)长度的编码比特。

根据本发明的另一个方面，提供了一种通信设备，包括：编码器，配置来产生删截的一阶里德-缪勒码代码；发射器，配置来发送所述编码器的输出信号；接收器，配置来接收删截的一阶里德-缪勒码代码；以及解码器，配置来对删截的一阶里德-缪勒码代码进行解码，其中，所述编码器包括：代码发生器，该代码发生器配置来产生一阶里德-缪勒码代码；以及编码单元，配置来通过将一阶里德-缪勒码代码与k个输入信息比特分别相乘以产生(2^k-2^t)长度的编码比特。

附图说明

通过下面结合附图进行的详细描述，本发明的上述和其他目的、功能和特点将会变得更加清楚，其中：

图1是描述传统NB-TDD CDMA移动通信***中帧格式的图；

图2是描述传统NB-TDD CDMA移动通信***中的发送器结构的图；

图3是描述对应于图2所示的发送器的接收器结构的图；

图4是描述传统的(24，5)TFCI编码器结构的图；

图5是根据本发明实施例用于计算最优删截位置的过程的流程图；

图6是描述根据本发明实施例的包含在发送器中的编码器结构的图；

图7是描述根据本发明实施例的包含在接收器中的编码器结构的图；

图8是描述根据本发明实施例的编码器详细结构的图；和

图9是描述根据本发明另一个实施例的编码器详细结构的图。

具体实施方式

以下将参照附图来详细说明本发明的优选实施例。在以下的描述中，公知的功能和构造将不详细描述，因为它们会在不必要的细节上混淆本发明。

本发明涉及用于编码TFCI比特，从而使用TFCI比特的CDMA移动通信***创建最优码的方法。例如，本发明将通过在由长度32的一阶里德-缪勒码输出的编码码元中删截8码元而获得的删截(24，5)一阶里德-缪勒码，应用于CDMA移动通信***。也就是说，删截(24，5)一阶里德-缪勒码是通过在由长度32的删截的一阶里德-缪勒码输出的32编码码元中删截8码元而获得的24编码码元。

8码元的删截位置的变化可以改变删截的(24，5)一阶里德-缪勒码的最小距离dmin。最小距离意指几个码字的汉明(Hamming)距离值中的最小值。随着最小距离增加的越来越多，线性纠错码就具有提高的纠错能力。即，纠错码的码字的汉明距离分布可以作为指示纠错码的能力的度量。这意味着各个码字中的非零码元的数量。亦即，对于某码字‘0111’，1的数量，即汉明距离是3。对应于这类汉明距离值中的最小值的最小距离的增加提高了一阶里德-缪勒码的纠错能力。这表示计算删截位置是重要的，以便在长度32的删截的一阶里德-缪勒码中创建具有卓越的纠错能力的删截的(24，5)一阶里德-缪勒码。

实际上，(24，5)一阶里德-缪勒码是通过从(32，5)一阶里德-缪勒码中删截2³(＝8)个码元而获得的。这是通过将k＝5和t＝3应用于通过从(2^k，k)一阶里德-缪勒码中删截2^t比特而获得(2^k-2^t，k)一阶里德-缪勒码进行推广的示例。生成(2^k-2^t，k)一阶里德-缪勒码的编码器具有最小距离2^k-1-2^t-1。

因此，本发明公开了个用于计算对通过从(2^k，k)一阶里德-缪勒码中删截2^t比特而创建的(2^k-2^t，k)一阶里德-缪勒码进行最优化的2^t个删截位置的方法。在以下的描述中，(2^k-2^t，k)一阶里德-缪勒码为简短起见用“(2^k-2^t，k)码”表示。

在描述用于计算最优删截位置的方法之前，将定义作为本发明背景的数学术语。具有第k阶向量v(＝v^k-1，…，v¹，v⁰)作为其元素的向量空间V的线性不相关特性由方程式(1)定义。

v⁰，v¹，…，v^t-1：线性不相关特性

$\⇔c_{t-1}{v}^{i-1}+\·\·\·+c_1{v}^1+c_0{v}^0\≠0,\∀c_0,c_1,\·\·\·,c_{t-1}\·\·\·\left(1\right)$

图5描述了根据本发明实施例用于在CDMA移动通信***中计算最优删截位置的过程。参照图5，t个线性不相关第k阶向量v⁰，v¹，…，v^t-1在步骤500由方程式(1)来选择。在选择了t个线性不相关第k阶向量之后，在步骤510中由方程式(2)计算对于所选的t个线性不相关第k阶向量v⁰，v¹，…，v^t-1的可能的线性组合cⁱ。

$c^i=(c_{k-1}^i,\·\·\·,c_1^i,c_0^i)...\left(2\right)$

其中i表示线性组合的数量的指数，而k表示向量的阶数，或者表示向量坐标的数量。

由方程式(2)计算的可能的线性组合的总数量变成2^t。

此后，在步骤520，用方程式(3)计算用于计算的2^t个可能的线性组合的删截位置p_i。

$P_i=\underset{j=0}{\overset{k-1}{\mathrm{\Σ}}}{c}_j^i{2}^t$ t＝1，…，2^t    …(3)

方程式(3)用于将各个2^t线性组合cⁱ转换成十进制数。

为了更好的理解上述过程，以下将要描述用于计算(24，5)码的删截位置的方法，其中(24，5)码是k＝5和t＝3的(2^k-2^t，k)码。

首先，在步骤500，选择3个线性不相关第5阶向量v⁰＝(0，0，0，0，1)、v¹＝(0，0，0，1，0)以及v²＝(0，0，1，0，0)。其次，在步骤510由方程式(2)计算对于所选的三个第5阶向量v⁰、v¹以及v²的所有可能的线性组合cⁱ。由方程式(2)计算的可能的线性组合cⁱ提供如下：

c¹＝(0，0，0，0，0)，

c²＝v⁰＝(0，0，0，0，1)，

c³＝v¹＝(0，0，0，1，1)，

c⁴＝v¹+v⁰＝(0，0，0，1，1)，

c⁵＝v²＝(0，0，1，0，0)，

c⁶＝v²+v⁰＝(0，0，1，0，1)，

c⁷＝v²+v¹＝(0，0，1，1，0)，

c⁸＝v²+v¹+v⁰＝(0，0，0，0，1)

在步骤510计算了所有可能的线性组合之后，在步骤520由方程式(3)计算对于所计算的可能的2³＝8个线性组合的删截位置p_i。由方程式(3)计算的删截位置提供如下：

p₁＝0□2⁴+0□2³+0□2²+0□2¹+0□2⁰＝0，

p₂＝0□2⁴+0□2³+0□2²+0□2¹+1□2⁰＝1，

p₃＝0□2⁴+0□2³+0□2²+1□2¹+0□2⁰＝2，

p₄＝0□2⁴+0□2³+0□2²+1□2¹+1□2⁰＝3，

p₅＝0□2⁴+0□2³+1□2²+0□2¹+0□2⁰＝4，

p₆＝0□2⁴+0□2³+1□2²+0□2¹+1□2⁰＝5，

p₇＝0□2⁴+0□2³+1□2²+1□2¹+0□2⁰＝6，

p₈＝0□2⁴+0□2³+1□2²+1□2¹+1□2⁰＝7，

因此，对于k＝5和t＝3，通过删截(32，5)一阶里德-缪勒码的第0、1、2、3、4、5、6和7码元可以获得最优(24，5)码。

实际上，除了用于计算最优(24，5)码的(32，5)一阶里德-缪勒码的删截位置之外，还存在着许多其它的删截位置。除了上述删截位置之外的其它删截位置可以利用线性组合cⁱ来计算。也就是说，其它的删截位置可以通过对向量c’ⁱ执行图5的步骤520来计算，其中向量c’ⁱ是通过将k×k可逆矩阵A乘以线性组合cⁱ来确定的。结果是

个k×k可逆矩阵。

通过用于创建具有逆矩阵的矩阵可以容易地计算k×k可逆矩阵的数量。在用于计算k×k可逆矩阵的方法中，对于第一列，作为非零向量的第k阶列向量被选择和排列，并且这种情况的数量是2^k-2⁰。对于第二列，既不是零向量也不是用于第一列的列向量的列向量被选择和排列，并且这种情况的数量是2^k-2¹。对于第三列，不作为由用于第一和第二列的列向量的线性组合确定的列向量的列向量被选择和排列，并且这种情况的数量是2^k-2¹。在该方法中，对于第i列，不作为由用于第一至第(i-1)列的(i-1)列向量的线性组合确定的列向量的列向量被选择和排列，并且这种情况的数量是2^k-2¹-1。通过用这种方式选择和排列列向量可以容易地计算可逆矩阵。所有可逆矩阵的数量是

例如，上述示例将参照方程式(4)所示的5×5可逆矩阵A来描述。

$\left[\begin{array}{ccccc}0& 0& 1& 0& 0\\ 0& 0& 0& 1& 0\\ 0& 0& 0& 0& 1\\ 1& 0& 0& 0& 0\\ 0& 1& 0& 0& 0\end{array}\right]...\left(4\right)$

通过将k×k可逆矩阵A乘以线性组合c^iT来计算的向量c’ⁱ提供如下：

c’¹＝A□c^1T＝(0，0，0，0，0)^T，

c’²＝A□c^2T＝(0，0，1，0，0)^T，

c’³＝A□c^3T＝(0，1，0，0，0)^T，

c’⁴＝A□c^4T＝(0，1，1，0，0)^T，

c’⁵＝A□c^5T＝(1，0，0，0，0)^T，

c’⁶＝A□c^6T＝(1，0，1，0，0)^T，

c’⁷＝A□c^7T＝(1，1，0，0，0)^T，

c’⁸＝A□c^8T＝(1，1，1，0，0)^T

在上述处理中，T表示转置，而行向量c^iT被转置成列向量，然后乘以矩阵A。

在计算了上述所有可能的组合之后，利用方程式(3)在步骤520计算用于计算的向量c’^iT的删截位置p_i。由方程式(3)计算的删截位置提供如下：

p₁＝0□2⁴+0□2³+0□2²+0□2¹+0□2⁰＝0，

p₂＝0□2⁴+0□2³+1□2²+0□2¹+0□2⁰＝4，

p₃＝0□2⁴+1□2³+0□2²+1□2¹+0□2⁰＝8，

p₄＝0□2⁴+1□2³+1□2²+0□2¹+0□2⁰＝12，

p₅＝1□2⁴+0□2³+0□2²+0□2¹+0□2⁰＝16，

p₆＝1□2⁴+0□2³+1□2²+0□2¹+0□2⁰＝20，

p₇＝1□2⁴+1□2³+0□2²+0□2¹+0□2⁰＝24，

p₈＝1□2⁴+1□2³+1□2²+0□2¹+0□2⁰＝28

因此，对于k＝5和t＝3，通过从(32，5)一阶里德-缪勒码删截其它第0、4、8、12、16、20、24和28d的最优删截位置可以获得最优(24，5)码。

接着，将参照实施例对本发明进行描述，其中使用了前面提供的(2^k-2^t，k)码，具体地说，使用了应用以上计算的删截位置的两种类型的(24，5)码。

第一实施例

本发明的第一实施例提供了根据上述最优码生成方法的发送器的编码设备和方法。图6描述了根据本发明实施例包含在用于CDMA移动通信***的发送器中的编码器的结构。

参照图6，(32，5)一阶里德-缪勒编码器600编码5个输入信息比特a0、a1、a2、a3和a4，并输出由32编码码元构成的编码码元流。

图8描述了一阶里德-缪勒编码器600的详细结构。参照图8，5输入信息比特a0、a1、a2、a3和a4分别被提供给它们相关的乘法器840、841、842、843和844。同时，沃尔什码发生器810生成沃尔什码W1、W2、W4、W8和W16，并将生成的沃尔什码W1、W2、W4、W8和W16分别提供给相关的乘法器840、841、842、843和844。

更具体地说，沃尔什码W1＝01010101010101010101010101010101被提供给第一乘法器840，而沃尔什码W2＝00110011001100110011001100110011被提供给第二乘法器841。另外，沃尔什码W4＝00001111000011110000111100001111被提供给第三乘法器842，沃尔什码W8＝00000000111111110000000011111111被提供给第四乘法器843，以及沃尔什码W16＝00000000000000001111111111111111被提供给第五乘法器844。

第一乘法器840以比特为单位将沃尔什码W1与输入信息比特a 0相乘，并输出32编码码元。即，第一乘法器840用长度32的沃尔什码W1编码信息比特a0，并输出由32编码码元构成的编码码元流。同样的处理由各个乘法器841-844对剩余的信息比特(a1-a4)和沃尔什码(W2、W4、W8和W16)进行重复。

从第一至第五乘法器840、841、842、843和844输出的五个编码码元流被提供给加法器860。加法器860以码元为单位将从第一至第五乘法器840、841、842、843和844输出的五个编码码元流相加，并输出一个长度32的编码码元流。

在第一实施例中，一阶里德-缪勒码编码器600用不同的沃尔什码编码5输入信息比特，相加编码的信息比特，并输出一个长度32的编码码元流。但是，作为另一示例，还可以实现对应于5输入信息比特的用于输出长度32的编码码元流的方法。换言之，一阶里德-缪勒码编码器600包括存储器表，用于存储对应于5个各自输入信息比特的不同的长度32的编码码元流，并读取对应于5输入信息比特的编码码元流。

从一阶里德-缪勒码编码器600输出的编码码元流被提供给删截器(puncturer)610。删截器610在构成提供的编码码元流的32码元中删截由提出的方法确定的8删截位置中的码元。例如，如果最优删截位置被确定为第0、1、2、3、4、5、6和7的码元，则删截器610从编码码元中删截第0、1、2、3、4、5、6和7的码元。因此，删截器610输出由24个码元构成的编码码元流，它不对应于删截位置。

图7描述了根据本发明实施例包含在用于CDMA移动通信***的接收器中的编码器的结构。参照图7，零***器710从发送器接收长度24的编码码元流，并在由图6所示的删截器610使用的删截位置中***零(0)比特。也就是说，当删截器610已删截第0、1、2、3、4、5、6和7编码码元时，零***器710在长度24的编码码元流的开始的8个删截位置中***零比特，因此输出长度32的编码码元流。为此，零***器710必须知道零***位置，即，由删截器610使用的删截位置。该信息以给定的处理从发送器提供。从零***器710输出的长度32的编码码元流被提供给I FHT(逆快速哈达码转换部分)705。IFHT 705将所提供的长度32的编码码元流与所有长度32的一阶里德-缪勒码字进行比较，并根据比较结果计算各个一阶里德-缪勒码字的可靠性。一阶里德-缪勒码字可以是发送器用于编码的沃尔什码，并且可靠性可以通过计算编码码元流和沃尔什码之间的相关性来获得。另外，IFHT 705用所有的一阶里德-缪勒码字来解码长度32的编码码元流。IFHT 705输出计算的可靠性以及由各个一阶里德-缪勒码字解码的输入信息比特。可靠性和解码的信息比特成对，其数量等于一阶里德-缪勒码字的数量。可靠性和解码的信息比特对被提供给比较器700。比较器700从所提供的可靠性中选择最高的可靠性，并输出与所选的可靠性成对的输入信息比特作为解码的比特。

该实施例已经通过示例将第0、1、2、3、4、5、6和7码元确定为最优删截位置。但是，如上所述，第0、4、8、12、16、20、24和28码元也可以用作最优删截位置。在这种情况下，零***器710的零***位置也根据删截位置而改变。

另外，因为根据该实施例的删截位置如此确定以优化编码器的能力并具有简单的规律性，所以可以减少发送器中的编码器和接收器中的解码器的硬件复杂性。

第二实施例

尽管第一实施例已经提出了用于删截编码码元流的方案，但是第二实施例提出了在编码输入信息比特之前删截用于编码的沃尔什码的方案。也就是说，第二实施例提供了用于同时执行删截和编码操作的设备和方法，其不需要单独的删截器。

图9描述了根据本发明第二实施例的编码器的详细结构。参照图9，5个输入信息比特a0、a1、a2、a3和a4分别被提供给第一至第五乘法器940、941、942、943和944。同时，沃尔什码发生器910生成删截8比特的长度24的沃尔什码W1、W2、W4、W8和W16。从沃尔什码发生器910输出的长度24的沃尔什码对应于第一实施例中使用的长度32的沃尔什码，从中对应于最优删截位置的8比特被删截。即，如上所述，最优删截位置对应于第0、1、2、3、4、5、6和7比特，或者第0、4、8、12、16、20、24和28比特。在以下描述中，最优删截位置被假设为第0、1、2、3、4、5、6和7比特。

从沃尔什码发生器910输出的删截沃尔什码W1、W2、W4、W8和W16被分别提供给第一至第五乘法器940、941、942、943和944。更具体地说，沃尔什码W1＝010101010101010101010101被提供给第一乘法器940，而沃尔什码W2＝001100110011001100110011被提供给第二乘法器941。而且，沃尔什码W4＝000011110000111100001111被提供给第三乘法器942，沃尔什码W8＝111111110000000011111111被提供给第四乘法器943，以及沃尔什码W16＝000000001111111111111111被提供给第五乘法器944。

第一乘法器940以比特为单位将输入信息比特a0乘以删截沃尔什码W1。即，第一乘法器940用长度24的删截沃尔什码W1编码信息比特a0，并输出由24个编码码元构成的编码码元流。相同的处理由各个乘法器941至944对剩余的信息比特(a1-a4)和沃尔什码(W2、W4、W8和W16)进行重复。

从第一至第五乘法器940、941、942、943和944输出的5个编码码元流被提供给加法器960。加法器960以码元为单位将从第一至第五乘法器940、941、942、943和944输出的5个编码码元流相加，并输出一个长度24的编码码元流。

在图9中，沃尔什码发生器910输出通过从32比特沃尔什码中删截对应于最优删截位置的8比特而获得的24比特沃尔什码。但是，在可选实施例中，还可以在沃尔什码发生器910的后级配置删截器，从而删截器删截来自沃尔什码发生器910的32沃尔什码。另外，在实施例中，一阶里德-缪勒编码器600用不同的沃尔什码编码5个输入信息比特，相加编码的信息比特，并输出一个长度24的编码码元流。然而，在可选实施例中，还可以实现用于输出长度24的编码码元流，该编码码元流对应于5个输入信息比特。即，一阶里德-缪勒编码器600包括用于存储不同的分别对应于5个输入信息比特的长度24的编码码元流的存储器表，并读取对应于5个输入信息码元的编码码元流。

如上所述，根据本发明的NB-TDD CDMA移动通信***最佳地编码和解码传送格式组合指示器(TFCI)比特以获得最优最小距离，由此提高了纠错能力。另外，通过根据简单的规律性确定删截位置还可以简化编码和解码方案。

尽管已经结合某些优选实施例示出和描述了本发明，但是本领域的技术人员应理解在不脱离所附权利要求书限定的发明的实质和范围的情况下，可耿在形式和细节上进行各种修改。

Claims (21)

1.一种在通信***的发送器中用于对k个信息比特编码的设备，包括：

输入端口，用于接收k个信息比特；

编码器，用于使用k个长度为(2^k-2^t)的一阶里德-缪勒码序列编码所述k个信息比特；

输出端口，用于输出长度为(2^k-2^t)的码字；

其中，所述一阶里德-缪勒码序列是从一个长度为2^k的一阶里德-缪勒码序列中删截2^t个比特。

2.根据权利要求1所述的设备，其中k的值是5，以及t的值是3。

3.根据权利要求1所述的设备，其中所述编码器包括：

存储器，用于输出k个长度为(2^k-2^t)的一阶里德-缪勒码序列；和

一阶里德-缪勒编码器，用于以比特为单位分别将k个信息比特与k个长度为(2^k-2^t)的一阶里德-缪勒码序列相乘，并且以比特为单位将相乘后的k个一阶里德-缪勒码序列相加。

4.根据权利要求3所述的设备，其中k个长度为(2^k-2^t)的一阶里德-缪勒码序列是“010101010101010101010101”，“001100110011001100110011”，“000011110000111100001111”，“111111110000000011111111”和“000000001111111111111111”。

5.根据权利要求3所述的设备，其中k个长度为(2^k-2^t)的一阶里德-缪勒码序列是分别删截位于k个长度为2^k的一阶里德-缪勒码序列中的第0到第7比特的2^t个比特。

6.根据权利要求1所述的设备，其中所述编码器包括：

存储器，用于输出k个长度为2^k的一阶里德-缪勒码序列；和

删截器，分别在从存储器输出的k个长度为2^k的一阶里德-缪勒码序列中删截2^t个比特；和

一阶里德-缪勒编码器，用于以比特为单位分别将k个信息比特与k个删截后的长度为(2^k-2^t)的一阶里德-缪勒码序列相乘，并且以比特为单位将相乘后的k个一阶里德-缪勒码序列相加。

7.根据权利要求6所述的设备，其中k个长度为(2^k-2^t)的一阶里德-缪勒码序列是“010101010101010101010101”，“001100110011001100110011”，“000011110000111100001111”，“111111110000000011111111”和“000000001111111111111111”。

8.一种在通信***的发送器中用于对k个信息比特编码的设备，包括：

输入端口，其接收k个信息比特；以及

编码器，用于使用k个长度为2^k的一阶里德-缪勒码序列编码所述k个信息比特；

删截器，分别在从编码器输出的k个长度为2^k的码字中删截2^t个码元；和

输出端口，用于输出长度为2^k的码字。

9.根据权利要求8所述的设备，其中k的值是5，以及t的值是3。

10.根据权利要求8所述的设备，其中所述编码器包括：

存储器，用于输出k个长度为2^k的一阶里德-缪勒码序列；和

一阶里德-缪勒编码器，用于以比特为单位将k个信息比特与k个长度为2^k的一阶里德-缪勒码序列相乘，并且以比特为单位将相乘后的k个一阶里德-缪勒码序列相加。

11.根据权利要求10所述的设备，其中k个长度为(2^k-2^t)的一阶里德-缪勒码序列是“010101010101010101010101”，“001100110011001100110011”，“000011110000111100001111”，“111111110000000011111111”和“000000001111111111111111”。

12.根据权利要求11所述的设备，其中所述删截器删截分别位于从编码器输出的k个长度为2^k的码字的第0到第2^t-1码元的2^t个码元。

13.一种通信设备，包括：

编码器，使用k个长度为(2^k-2^t)的一阶里德-缪勒码序列来编码k个信息比特，并输出长度为(2^k-2^t)的码字；

发送器，用于发送长度为(2^k-2^t)的码字；

接收器，用于接收长度为(2^k-2^t)的码字；以及

解码器，用于解码长度为(2^k-2^t)的码字，

其中，所述一阶里德-缪勒码序列是从一个长度为2^k的一阶里德-缪勒码序列中删截2^t个比特。

14.根据权利要求13所述的设备，其中k的值是5，以及t的值是3。

15.根据权利要求13所述的设备，其中编码器包括：

存储器，用于输出k个长度为(2^k-2^t)的一阶里德-缪勒码序列；和

一阶里德-缪勒编码器，用于以比特为单位将k个信息比特分别与k个长度为2^k-2^t的一阶里德-缪勒码序列相乘，并且以比特为单位将相乘后的k个一阶里德-缪勒码序列相加。

16.根据权利要求15所述的设备，其中k个长度为(2^k-2^t)的一阶里德-缪勒码序列是“010101010101010101010101”，“001100110011001100110011”，“000011110000111100001111”，“111111110000000011111111”和“000000001111111111111111”。

17.根据权利要求16所述的设备，其中k个长度为(2^k-2^t)的一阶里德-缪勒码序列是分别删截位于k个长度为2^k的一阶里德-缪勒码序列中的第0到第7比特的2^t个比特。

18.根据权利要求13所述的设备，其中所述编码器包括：

存储器，用于输出k个长度为2^k的一阶里德-缪勒码序列；和

删截器，分别在从存储器输出的k个长度为2^k的一阶里德-缪勒码序列中删截2^t个比特；和

一阶里德-缪勒编码器，用于以比特为单位分别将k个信息比特与k个删截后的长度为(2^k-2^t)的一阶里德-缪勒码序列相乘，并且以比特为单位将相乘后的k个一阶里德-缪勒码序列相加。

19.根据权利要求18所述的设备，其中k个长度为(2^k-2^t)的一阶里德-缪勒码序列是“010101010101010101010101”，“001100110011001100110011”，“000011110000111100001111”，“111111110000000011111111”和“000000001111111111111111”。

20.根据权利要求13所述的设备，其中所述解码器包括***器，该***器配置来将2^t个码元***删截位置，以便重建长度为(2^k-2^t)的码字。

21.根据权利要求20所述的设备，所述解码器还包括逆快速哈达码转换部分IFFT，该逆快速哈达码转换部分配置来对重建的德-缪勒码序列进行解码。

Images