具有码率R＝1/2、1/3、或者1/4的卷积码通常在通信系统中或者数据传 送/记录系统中用来纠正传送或记录的数据中的错误。
穿孔(puncturing)可以用于CDMA(Code Division Multiple Access，码分多 址)通信系统中，以从一个具有R＝1/n的卷积码产生一个具有更高码率的新的 卷积码。因为在一个接收器中用于R＝k/n的卷积码的维特比(Vitebi)解码器的 解码复杂性随k的增加而呈指数增加，所以执行穿孔。当一个R＝k/n(k＞1)的 卷积码用以产生一个较高码率的卷积码时，在每个状态合并的和分离的分支 的数量在维特比解码器的格式结构中成指数增长。为了减少这种解码复杂性， 在具有码率为R＝1/n的卷积码上使用穿孔。与该于穿孔有关的解码复杂性同 具有R=1/n的卷积码的复杂性几乎相同。卷积码穿孔技术提供了纠错并且增 加了数字通信系统的可靠性。这是一个可以提高未来通信系统性能的技术领 域。
CDMA由IS-95标准发展到IMT-2000标准，其中IS-95标准仅仅集中在 语音信号的发送/接收，而IMT-2000标准则提供了高质量的语音和运动图像 的传送以及因特网浏览的附加服务。
卷积码期望被用作用于在IMT-2000系统的空中接口中的控制信道、语 音信道和数据传送信道的前向纠错码。卷积码还被视为由欧洲电信标准学会 (ETSI)开发的通用移动通信系统(UMTS)的空中接口的纠错的候选物。
提议中的IMT-200标准推荐使用卷积码作为空中接口中的控制信道、语 音信道和数据传送信道的纠错码。然而，CDMA-2000规范并不是最终版本， 许多细节还有待确定。特别是，遗留下来用于在被卷积编码的逻辑信道上的 速率匹配的穿孔模式的问题。
图1A说明了由CDMA2000规范提供的逻辑信道中的前向附加信道的前 向链路结构。
参照图1A，一个CRC(Cyclic Redundancy Check，循环冗余码校验)发生 器105增添相关的不同位速率的接收数据(246到9192位)CRC数据。尾位发 生器110向CRC发生器105的输出中增加相应的尾位。如果编码器115是一 个约束长度k＝9的卷积编码器，则尾位发生器110增加8位尾位；如果编码 器115是一个k＝4的turdo编码器和两个分量编码器，则尾位发生器110增加 6位尾位和2位保留位(RVB)。
编码器115将接受自尾位发生器110的位数据编码并且输出行对应的码 符号。如上所述，编码器115可以是卷积编码器或者turbo编码器。在卷积编 码器的情况下，编码器115具有约束长度k＝9和R＝3/8。turbo编码器不是本 发明的要点，因此，略去对它的描述。块交错器120从编码器115接收数据 并且将该数据交错。
为了应用k＝9和R＝1/3的卷积编码器，CDMA 2000规范提供：穿孔器 可以删除来自k＝9和R＝3/8的卷积编码器的输出序列的每第九个符号。
图1B是一个依照CDMA2000规范的用于前向附加信道卷积编码器的方 框图。
参照图1B，在图1A中的编码器115是卷积编码器125的情况下，该卷 积编码器125包括：k＝9和R＝1/3的卷积编码器130，用于编码输入数据并且 输出相关的符号；以及穿孔器135，用于穿孔从卷积编码器130接收到的一 编码的序列中的每第九个符号。
图2说明了图1B所示的k＝9和R＝1/3的卷积编码器130的结构。
在图2中，标号第310号表示移位寄存器，标号第31a、31b、和31c号 表示耦合到各自移位寄存器的模2的(modulo-2)加法器。用于卷积编码器130 发生器多项式为：
                g0(x)＝1＋x2＋x3＋x4＋x5＋x6＋x7＋x8
                    g1(x)＝1＋x＋x3＋x4＋x7＋x8
                    g2(x)＝1＋x＋x2＋x5＋x8    …(1)
卷积编码器130为每个输入信息位产生三个码符号(C0、C1、C2)。
期间，穿孔器135依照基于CDMA2000规范的穿孔模式，穿孔自卷积 编码器130可接收的码符号的最后一个第九符号。如果穿孔矩阵为P，则当 前穿孔模式为P＝{111 111 110}。根据P＝{111 111 110}，用于一个输入位的三 个码符号构成一个子组，并且用于三个连续的输入位的三个子组构成一个符 号组。该卷积穿孔模式P＝{111 111 110}代表在第三个子组中的最后一个符号 穿孔。这个穿孔模式展示了同穿孔模式P＝{111 110 111}或者P＝{110 111 111} 相同的性能。
然而，不能说上述的穿孔技术是最优的，因为其它穿孔模式可能在编码 的符号的权重谱和其解码符号的错误概率方面更好。
发明概述
因此，本发明的目的在于提供一种在数字系统中的卷积编码设备。该设 备编码具有约束长度为9、码率为1/3的和一预置的发生器多项式输入位，并 且依照相对于卷积穿孔模式具有改善的性能的新的穿孔模式将编码符号的相 关符号穿孔。
本发明的另一个目的在于提供一种卷积编码设备，用于编码在CDMA 2000前向附加信道上接收的位；以及用于依照相对于卷积穿孔模式具有改善 的性能的新的穿孔模式穿孔编码符号的相应的符号。
本发明的另一个目的在于提供一种CDMA2000前向附加信道传送器， 用于解码在CDMA2000前向附加信道上传送的位，以及用于依照相对于卷 积穿孔模式具有改善的性能的新的穿孔模式穿孔编码符号的相应的符号。
通过提供具有卷积编码器和穿孔器的卷积编码设备来实现上述目的和其 它目的。该卷积编码器卷积地编码具有约束长度为9、码率为1/3和发生器多 项式g0(x)＝1＋x2＋x3＋x4＋x5＋x6＋x7＋x8、g1(x)＝1＋x＋x3＋x4＋x7＋x8、及 g2(x)＝1＋x＋x2＋x5＋x8的输入位，并且输出用于每个输入位的三个编码符号的子 组和用于三个连续的输入位的三个子组的符号组。该穿孔器穿孔接受自卷积 编码器的每个符号组的一个子组的第一个符号。
附图的简单说明
通过下面结合附图进行的详细描述，本发明的上述和其他目的和特点将 会变得更加清楚，其中：
图1A说明了在CDMA逻辑信道中的前向附加信道的前向链路结构；
图1B说明了用于CDMA2000附加信道的卷积编码器的结构；
图2说明了用于CDMA附加信道的具有约束长度位9和码率为1/3的卷 积编码器的结构；以及
图3是在前向附加信道传送器中依照常规穿孔模式的卷积码的BER(误 码率)同依照本发明的用于一AWGN(Additive White Gaussian Noise，附加高斯 白噪声)信道的穿孔模式的卷积码的BER相比较的图。
优选实施例的详细描述
以下，参照附图来详细说明本发明的优选实施例。在下面的描述中，将 不详细描述公知的功能或者结构，因为它们将会以不必要的细节混淆本发明。
本发明提供了一种用于CDMA2000附加信道的的新的穿孔模式，它展 示了比常规的穿孔模式更好的性能。新的穿孔模式的性能的提高通过在模拟 中将新的和常规穿孔模式中的性能进行比较而显示出来。
穿孔矩阵通常表达为：
                    P＝{111111110}……(2) 其中的“1”表示符号传送，而“0”表示符号穿孔。
例如，在R＝1/2、穿孔期＝9，并且P＝{111 111 110}时，相对应于原始 码符号(C11、C12、C21、C22、C31、C32、C41、C42、C51、C52、C61、 C62、C71、C72、…)的穿孔的码符号为C11、C12、C21、C22、C31、C32、 C41、C42、C52、C61、C62、C71、C72、…)。也就是，从传送中除去了C51， 在传送中，C52直接紧跟C42。
基本上讲，穿孔矩阵将会满足：产生的高速率的卷积码是非恶性码，并 且具有优良权重谱的情况。
CDMA2000附加信道是依照在表1重列表的本发明的实施例而进行穿 孔的。
(表1)     穿孔周期＝9、原始码率R＝1/3、穿孔的码率＝3/8 当前的CDMA 2000规范     建议的方案     穿孔矩阵P     第一实施例     [011 111 111]         或者     [111 011 111]         或者     [111 111 011]
    [111 111 110]     第二实施例     [101 111 111]         或者     [111 101 111]         或者     [111 111 101]
在表1中，本发明的第一实施例提出了穿孔模式P＝{011 111 111}、{111 011 111}、或者{111 111 011}。本发明的第二实施例提出了穿孔模式P＝{101 111 111}、{111 101 111}、或者{111 111 101}。
因此，如果用于输入到一卷积编码器的一个输入位的三个码符号(C0、C1、 C2)构成一个子组，并且用于三个连续的输入位的三个输出的子组构成一个符 号组；则在本发明的第一实施例中，每个符号组的一个子组的第一个符号被 穿孔和在本发明的第二实施例中，每个符号组的一个子组的第二个符号被穿 孔。
表2、3和4分别说明由常规的穿孔方法和依照本发明的第一和第二实施 例的穿孔方法分别产生的卷积码的权重谱。
(表2)     D＝权重     Ad(d)     Cd(d)     0  1.0000000000e＋00  0.0000000000e＋00     1  0.0000000000e＋00  0.0000000000e＋00     2  0.0000000000e＋00  0.0000000000e＋00     3  0.0000000000e＋00  0.0000000000e＋00     4  0.0000000000e＋00  0.0000000000e＋00     5  0.0000000000e＋00  0.0000000000e＋00     6  0.0000000000e＋00  0.0000000000e＋00     7  0.0000000000e＋00  0.0000000000e＋00     8  0.0000000000e＋00  0.0000000000e＋00     9  0.0000000000e＋00  0.0000000000e＋00     10  0.0000000000e＋00  0.0000000000e＋00     11  0.0000000000e＋00  0.0000000000e＋00
    12     0.0000000000e＋00     0.0000000000e＋00     13     0.0000000000e＋00     0.0000000000e＋00     14     1.0000000000e＋00     2.0000000000e＋00     15     5.0000000000e＋00     1.3000000000e＋01     16     7.0000000000e＋00     2.2000000000e＋01     17     1.2000000000e＋01     5.2000000000e＋01     18     2.7000000000e＋01     1.3800000000e＋02     19     7.1000000000e＋01     4.3100000000e＋02     20     9.2000000000e＋01     5.9600000000e＋02     21     1.3500000000e＋02     9.2300000000e＋02     22     2.7200000000e＋02     1.9860000000e＋03     23     4.9300000000e＋02     3.9190000000e＋03     24     9.6600000000e＋02     8.2200000000e＋03     25     1.7810000000e＋03     1.6091900000e＋04     26     3.2880000000e＋03     3.1350000000e＋04     27     6.0750000000e＋03     6.1365000000e＋04     28     1.1032000000e＋04     1.1725800000e＋05     29     2.0376000000e＋04     2.2730800000e＋05     30     3.7852000000e＋04     4.4358000000e＋05     31     6.9325000000e＋04     8.4906500000e＋05     32     1.2740200000e＋05     1.6283820000e＋06     33     2.3493700000e＋05     3.1317010000e＋06     34     4.3209200000e＋05     5.9957060000e＋06     35     7.9585500000e＋05     1.1475875000e＋07     36     1.4650500000e＋06     2.1915126000e＋07     37     2.6970500000e＋06       4.1795710000e＋07     38     4.9646360000e＋06     7.9622180000e＋07     39     9.1379150000e＋06     1.5151910900e＋08     40     1.6832243000e＋07     2.8819174600e＋08
(表3)   D＝权重         Ad(d)         Cd(d)     0     1.0000000000e＋00     0.0000000000e＋00     1     0.0000000000e＋00     0.0000000000e＋00
    2     0.0000000000e＋00     0.0000000000e＋00     3     0.0000000000e＋00     0.0000000000e＋00     4     0.0000000000e＋00     0.0000000000e＋00     5     0.0000000000e＋00     0.0000000000e＋00     6     0.0000000000e＋00     0.0000000000e＋00     7     0.0000000000e＋00     0.0000000000e＋00     8     0.0000000000e＋00     0.0000000000e＋00     9     0.0000000000e＋00     0.0000000000e＋00     10     0.0000000000e＋00     0.0000000000e＋00     11     0.0000000000e＋00     0.0000000000e＋00     12     0.0000000000e＋00     0.0000000000e＋00     13     0.0000000000e＋00     0.0000000000e＋00     14     0.0000000000e＋00     0.0000000000e＋00     15     5.0000000000e＋00     1.3000000000e＋01     16     9.0000000000e＋00     2.4000000000e＋01     17     1.2000000000e＋01     5.4000000000e＋01     18     2.6000000000e＋01     1.3400000000e＋02     19     5.3000000000e＋01     2.9700000000e＋02     20     7.8000000000e＋01     5.0000000000e＋02     21     1.5800000000e＋02     1.0840000000e＋03     22     2.5500000000e＋02     1.8080000000e＋03     23     4.5400000000e＋02     3.5060000000e＋03     24     9.0800000000e＋02     7.5360000000e＋03     25     1.6430000000e＋03     1.4519000000e＋04     26     3.0820000000e＋03     2.8784000000e＋04     27     5.6750000000e＋03     5.6217000000e＋04     28     1.0386000000e＋04     1.0873200000e＋05     29     1.9042000000e＋04     2.0884600000e＋05     30     3.5272000000e＋04     4.0601600000e＋05     31     6.4818000000e＋04     7.8192400000e＋05     32     1.1917900000e＋05     1.5023480000e＋06     33     2.1986400000e＋05     2.8879020000e＋06     34     4.0421100000e＋05     5.5304640000e＋06     35     7.4474500000e＋05     1.0599293000e＋07
    36     1.3718750000e＋06     2.0252904000e＋07     37     2.5210150000e＋06     3.8573481000e＋07     38     4.6405860000e＋06     7.3543646000e＋07     39     8.5513410000e＋06     1.4012966700e＋08     40     1.5740063000e＋07     2.6638336400e＋08
(表4)    D＝权重         Ad(d)         Cd(d)     0     1.0000000000e＋00     0.0000000000e＋00     1     0.0000000000e＋00     0.0000000000e＋00     2     0.0000000000e＋00     0.0000000000e＋00     3     0.0000000000e＋00     0.0000000000e＋00     4     0.0000000000e＋00     0.0000000000e＋00     5     0.0000000000e＋00     0.0000000000e＋00     6     0.0000000000e＋00     0.0000000000e＋00     7     0.0000000000e＋00     0.0000000000e＋00     8     0.0000000000e＋00     0.0000000000e＋00     9     0.0000000000e＋00     0.0000000000e＋00     10     0.0000000000e＋00     0.0000000000e＋00     11     0.0000000000e＋00     0.0000000000e＋00     12     0.0000000000e＋00     0.0000000000e＋00     13     0.0000000000e＋00     0.0000000000e＋00     14     1.0000000000e＋00     3.0000000000e＋00     15     3.0000000000e＋00     6.0000000000e＋00     16     9.0000000000e＋00     2.3000000000e＋01     17     8.0000000000e＋00     3.0000000000e＋01     18     2.4000000000e＋01     1.1000000000e＋02     19     5.2000000000e＋01     2.6900000000e＋02     20     7.6000000000e＋01     4.8800000000e＋02     21     1.5600000000e＋02     1.0190000000e＋03     22     2.5000000000e＋02     1.7550000000e＋03     23     4.1700000000e＋02     3.1340000000e＋03     24     8.4300000000e＋02     6.7580000000e＋03     25     1.5980000000e＋03     1.3710000000e＋04
    26  2.8790000000e＋03  2.6319000000e＋04     27  5.2970000000e＋03  5.1149000000e＋04     28  9.5830000000e＋03  9.7656000000e＋04     29  1.7977000000e＋04  1.9328600000e＋05     30  3.3489000000e＋04  3.7741300000e＋05     31  6.1265000000e＋04  7.2322500000e＋05     32  1.1258300000e＋05  1.3924300000e＋06     33  2.0637800000e＋05  2.6637450000e＋06     34  3.8093700000e＋05  5.1211750000e＋06     35  7.0354500000e＋05  9.8413150000e＋06     36  1.2921330000e＋06  1.8774266000e＋07     37  2.3779390000e＋06  3.5842127000e＋07     38  4.3783250000e＋06  6.8361111000e＋07     39  8.0583950000e＋06  1.3016359000e＋08     40  1.4844576000e＋07  (1.4844576000×107  2.4778565300e＋08
表2使用常规方法穿孔模式P＝{111 111 110}。在表3中使用的穿孔模式 是P＝{011 111 111}、{111 011 111}、或者{111 111 011}。表4使用的穿孔模式 是P＝{101 111 111}、{111 101 111}、或者{111 111 101}。在每个表中的Ad(d) 表示：在它们由于错误而偏离正确的的路径之后，直到它们返回到格式结构 中的一个正确的路径前产生的具有汉明(Hamming)权重D的路径的数量。 C(d)d代表由选择错误路径而导致的在所有信息位中的错误的总数。
在表2中，最小的自由距离(dfree)为14，然而，在表3中的dfree为15， 它表示同由常规穿孔技术产生的常规卷积码的BER性能相比，当Ad(d)的差 为固定时，依照本发明的穿孔技术产生的卷积码的BER性能被改善了一较高 的Eb/No。这是因为格式结构上的最小权重路径导致在常规解码期间的错误事 件以Eh/No增加。因此，当dfree增加时，产生一较高的Eb/No的性能。
现在参照图3，这里显示了对依照常规穿孔模式P＝{111 111 110}和本发 明的穿孔模式P＝{011 111 111}、{111 011 111}、或者{111 111 011}的具有R=3/8 的前向附加信道的AWGN信道上的BER相比较的图。
在图3中，以“o”标记的部分和以“+”标记的部分分别代表依照常规 穿孔和本发明穿孔的BER。如图所示，在给定的Eb/No相同的情况下，依照 本发明的穿孔的BER小于依照常规穿孔的BER。
如上所述，依照本发明，用于具有k＝9、R＝1/3、和如公式1所示的发生 器多项式的卷积编码器的穿孔方法提供了同常规穿孔方法相比更低的BER的 优势。
虽然在此参照特定的优选实施例显示和描述了本发明，但是本领域技术 人员应当理解的是：在不脱离由此附带的权利要求所规定的本发明精神和范 围的情况下，可以进行各种变形和修改。