专利名称：用于在数字系统中卷积编码的设备和方法
背景技术：
发明领域本发明一般涉及一种纠错码，具体涉及一种用于在数字系统中卷积编码的设备和方法。本发明还还适合一种用于在无线通信系统中卷积编码的设备和方法，所述的无线通信系统如卫星系统、数字蜂窝系统、W-CDMA系统、以及IMT-2000系统。
背景技术：
具有码率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＋x8g1(x)＝1＋x＋x3＋x4＋x7＋x8g2(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的和一预置的发生器多项式输入位，并且依照相对于卷积穿孔模式具有改善的性能的新的穿孔模式将编码符号的相关符号穿孔。
本发明的另一个目的在于提供一种卷积编码设备，用于编码在CDMA2000前向附加信道上接收的位；以及用于依照相对于卷积穿孔模式具有改善的性能的新的穿孔模式穿孔编码符号的相应的符号。
本发明的另一个目的在于提供一种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)
在表1中，本发明的第一实施例提出了穿孔模式P＝{011 111 111}、{111011 111}、或者{111 111 011}。本发明的第二实施例提出了穿孔模式P＝{101111 111}、{111 101 111}、或者{111 111 101}。
因此，如果用于输入到一卷积编码器的一个输入位的三个码符号(C0、C1、C2)构成一个子组，并且用于三个连续的输入位的三个输出的子组构成一个符号组；则在本发明的第一实施例中，每个符号组的一个子组的第一个符号被穿孔和在本发明的第二实施例中，每个符号组的一个子组的第二个符号被穿孔。
表2、3和4分别说明由常规的穿孔方法和依照本发明的第一和第二实施例的穿孔方法分别产生的卷积码的权重谱。
(表2)
(表3)
(表4)
表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的优势。
虽然在此参照特定的优选实施例显示和描述了本发明，但是本领域技术人员应当理解的是在不脱离由此附带的权利要求所规定的本发明精神和范围的情况下，可以进行各种变形和修改。
权利要求
1.一种数字系统中的卷积编码设备，包括一个卷积编码器，用于产生第一、第二、和第三个编码符号的子组，这些编码符号用于使用包括g0(x)＝1＋x2＋x3＋x5＋x6＋x7＋x8、g1(x)＝1＋x＋x3＋x4＋x7＋x8、和g2(x)＝1＋x＋x2＋x5＋x8的发生器多项式的每一个输入位，用于输入输入位以产生用于三个连续的输入位的三个子组的符号组，以及用于产生一符号组流；以及符号穿孔器，用于对自卷积编码器产生的每个符号组中的三个子组中的一个子组的第一个符号进行穿孔。
2.如权利要求1所述的卷积编码设备，其中，所述穿孔器在穿孔矩阵P中输出符号组，此处的P具有P＝{011 111 111}、P＝{111 011 111}、或者P＝{111111 011}的形式，并且，其中的“1”代表符号传送而“0”代表符号删除。
3.一种数字系统中的卷积编码设备，包括一个卷积编码器，用于产生第一、第二、和第三个编码符号的子组，这些编码符号用于使用包括g0(x)＝1＋x2＋x3＋x5＋x6＋x7＋x8、g1(x)＝1＋x＋x3＋x4＋x7＋x8、和g2(x)＝1＋x＋x2＋x5＋x8的发生器多项式的每一输入位，用于输入输入位以产生用于三个连续的输入位的三个子组的符号组，以及用于产生一符号组流；和符号穿孔器，用于对自卷积编码器产生的每个符号组中的三个子组中的一个子组的第二个符号进行穿孔。
4.如权利要求1所述的卷积编码设备，其中，所述穿孔器在穿孔矩阵P中输出符号组，此处的P具有P＝{101 111 111}、P＝{111 101 111}、或者P＝{111111 101}的形式，并且，其中的“1”代表符号传送而“0”代表符号删除。
5.一种在数字系统中的卷积编码方法，包括产生第一、第二、和第三个编码符号的子组，这些编码符号用于使用包括g0(x)＝1＋x2＋x3＋x5＋x6＋x7＋x8、g1(x)＝1＋x＋x3＋x4＋x7＋x8、和g2(x)＝1＋x＋x2＋x5＋x8的发生器多项式的每一输入位；输入输入位以产生用于三个连续的输入位的三个子组的符号组；产生一符号组流；和对在每个符号组的三个子组中的一个子组的第一个符号进行穿孔。
6.如权利要求5中所述的卷积编码方法，其中，每个符号组在所述穿孔器在穿孔矩阵P中穿孔，此处的P具有P＝{011 111 111}、P＝{111 011 111}、或者P＝{111 111 011}的形式，并且，其中的“1”代表符号传送而“0”代表符号删除。
7.一种在数字系统中的卷积编码方法，包括产生第一、第二、和第三个编码符号的子组，这些编码符号用于使用包括g0(x)＝1＋x2＋x3＋x5＋x6＋x7＋x8、g1(x)＝1＋x＋x3＋x4＋x7＋x8、和g2(x)＝1＋x＋x2＋x5＋x8的发生器多项式的每一输入位；输入输入位以产生用于三个连续的输入位的三个子组的符号组；产生一符号组流；和对每个符号组的三个子组中的一个子组的第二个符号进行穿孔。
8.如权利要求7所述的卷积编码方法，其中，每个符号组在所述穿孔器在穿孔矩阵P中穿孔，此处的P具有P＝{101 111 111}、P＝{111 101 111}、或者P＝{111 111 101}的形式，并且，其中的“1”代表符号传送而“0”代表符号删除。
9.一种在CDMA2000系统中的前向附加信道传送器，包括一个CRC(Cyclic Redundancy Check，循环冗余码校验)发生器，用于接收多个具有不同位速率的位，以及向接收到的位中增加相应的CRC数据；一个尾位发生器，用于向所述CRC发生器的输出中增加相应的尾位；一个卷积编码器，用于产生第一、第二、和第三个编码符号的子组，这些编码符号用于使用包括g0(x)＝1＋x2＋x3＋x5＋x6＋x7＋x8、g1(x)＝1＋x＋x3＋x4＋x7＋x8、和g2(x)＝1＋x＋x2＋x5＋x8的发生器多项式的每一输入位，用于输入输入位以产生用于三个连续的输入位的三个子组的符号组，以及用于产生符号组的流；一个符号穿孔器，用于对自卷积编码器产生的每个符号组的三个子组中的一个子组的第一个符号进行穿孔和一个块交错器，用于将穿孔器的输出进行块交错。
10.如权利要求9所述的前向附加信道传送器，其中，所述穿孔器输出在穿孔矩阵P中的符号组，此处的P具有P＝{011 111 111}、P＝{111 011 111}、或者P＝{111 111 011}的形式，并且，其中的“1”代表符号传送而“0”代表符号删除。
11.一种在CDMA2000系统中的前向附加信道传送器，包括一个CRC(Cyclic Redundancy Check，循环冗余码校验)发生器，用于接收多个具有不同位速率的位，以及向接收到的位中增加相应的CRC数据；一个尾位发生器，用于向所述CRC发生器的输出中增加相应的尾位；一个卷积编码器，用于产生第一、第二、和第三个编码符号的子组，这些编码符号用于使用包括g0(x)＝1＋x2＋x3＋x5＋x6＋x7＋x8、g1(x)＝1＋x＋x3＋x4＋x7＋x8、和g2(x)＝1＋x＋x2＋x5＋x8的发生器多项式的每一输入位，用于输入输入位以产生用于三个连续的输入位的三个子组的符号组，以及用于产生一符号组流；一个符号穿孔器，用于对自卷积编码器产生的每个符号组的三个子组中的一个子组的第二个符号进行穿孔和一个块交错器，用于将穿孔器的输出进行块交错。
12.如权利要求11所述的前向附加信道传送器，其中，所述穿孔器在输出穿孔矩阵P中的符号组，此处的P具有P＝{101 111 111}、P＝{111 101 111}、或者P＝{111 111 101}的形式，并且，其中的“1”代表符号传送而“0”代表符号删除。
全文摘要
一种数字系统中的卷积编码设备和方法。依照本发明的优选实施例,一个卷积编码设备具有一个卷积编码器和一个穿孔器。该卷积编码器产生第一、第二、和第三个编码符号的子组,这些编码符号用于使用包括g
文档编号G06F11/10GK1334990SQ99816002
公开日2002年2月6日 申请日期1999年12月30日 优先权日1998年12月31日
发明者金潣龟, 金炳朝, 李永焕, 崔舜在 申请人:三星电子株式会社