CN1334990A - 用于在数字系统中卷积编码的设备和方法 - Google Patents

用于在数字系统中卷积编码的设备和方法 Download PDF

Info

Publication number
CN1334990A
CN1334990A CN99816002A CN99816002A CN1334990A CN 1334990 A CN1334990 A CN 1334990A CN 99816002 A CN99816002 A CN 99816002A CN 99816002 A CN99816002 A CN 99816002A CN 1334990 A CN1334990 A CN 1334990A
Authority
CN
China
Prior art keywords
symbols
symbol
generator
son
perforator
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN99816002A
Other languages
English (en)
Other versions
CN1198399C (zh
Inventor
金潣龟
金炳朝
李永焕
崔舜在
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of CN1334990A publication Critical patent/CN1334990A/zh
Application granted granted Critical
Publication of CN1198399C publication Critical patent/CN1198399C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/23—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0067—Rate matching
    • H04L1/0068—Rate matching by puncturing
    • H04L1/0069—Puncturing patterns
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041—Arrangements at the transmitter end

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Detection And Correction Of Errors (AREA)

Abstract

一种数字系统中的卷积编码设备和方法。依照本发明的优选实施例,一个卷积编码设备具有一个卷积编码器和一个穿孔器。该卷积编码器产生第一、第二、和第三个编码符号的子组,这些编码符号用于使用包括g0(x)=1+x2+x3+x5+x6+x7+x8、g1(x)=1+x+x3+x4+x7+x8、和g2(x)=1+x+x2+x5+x8的发生器多项式的输入位;用于输入输入位以产生用于三个连续的输入位的三个子组的一符号组;以及用于产生一符号组流。一个符号穿孔器,用于对自卷积编码器产生的每个符号组的三个子组中的一个子组的第一个符号进行穿孔。

Description

用于在数字系统中卷积编码的设备和方法
发明背景
发明领域
本发明一般涉及一种纠错码，具体涉及一种用于在数字系统中卷积编码的设备和方法。本发明还还适合一种用于在无线通信系统中卷积编码的设备和方法，所述的无线通信系统如：卫星系统、数字蜂窝系统、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＋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的和一预置的发生器多项式输入位，并且依照相对于卷积穿孔模式具有改善的性能的新的穿孔模式将编码符号的相关符号穿孔。
本发明的另一个目的在于提供一种卷积编码设备，用于编码在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)
    穿孔周期＝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}、{111011 111}、或者{111 111 011}。本发明的第二实施例提出了穿孔模式P＝{101111 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的优势。
虽然在此参照特定的优选实施例显示和描述了本发明，但是本领域技术人员应当理解的是：在不脱离由此附带的权利要求所规定的本发明精神和范围的情况下，可以进行各种变形和修改。

Claims (12)

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”代表符号删除。
CNB998160024A 1998-12-31 1999-12-30 用于在数字系统中卷积编码的设备和方法 Expired - Fee Related CN1198399C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1998/62708 1998-12-31
KR1019980062708A KR100295760B1 (ko) 1998-12-31 1998-12-31 디지털시스템의길쌈부호처리장치및방법

Publications (2)

Publication Number Publication Date
CN1334990A true CN1334990A (zh) 2002-02-06
CN1198399C CN1198399C (zh) 2005-04-20

Family

ID=19569325

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB998160024A Expired - Fee Related CN1198399C (zh) 1998-12-31 1999-12-30 用于在数字系统中卷积编码的设备和方法

Country Status (11)

Country Link
US (1) US6460159B1 (zh)
EP (1) EP1142132B1 (zh)
JP (1) JP2002534895A (zh)
KR (1) KR100295760B1 (zh)
CN (1) CN1198399C (zh)
AU (1) AU756685B2 (zh)
BR (1) BR9916614A (zh)
CA (1) CA2355372C (zh)
DE (1) DE69936316T2 (zh)
RU (1) RU2214677C2 (zh)
WO (1) WO2000041316A1 (zh)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB9814960D0 (en) * 1998-07-10 1998-09-09 Koninkl Philips Electronics Nv Coding device and communication system using the same
CA2277239C (en) * 1999-07-08 2007-09-04 Wen Tong Puncturing of convolutional codes
CN1284306C (zh) * 2000-03-21 2006-11-08 三星电子株式会社 码分多址通信系统中的编码装置及其方法
KR100845830B1 (ko) * 2001-12-29 2008-07-14 엘지전자 주식회사 부호 비트 펑처링 방법
EP1497943B1 (de) * 2002-04-08 2014-06-04 Siemens Aktiengesellschaft Verfahren und kommunikationsvorrichtung zur anpassung der datenrate in einer kommunikationsvorrichtung
US6973579B2 (en) 2002-05-07 2005-12-06 Interdigital Technology Corporation Generation of user equipment identification specific scrambling code for the high speed shared control channel
US8527855B2 (en) * 2004-08-16 2013-09-03 Koninklijke Philips N.V. Interleaving and parsing for MIMO-OFDM systems
CN103400059B (zh) * 2006-07-19 2016-12-28 先进追踪和寻踪公司 保护和验证文件的方法和设备
US20080063105A1 (en) * 2006-09-13 2008-03-13 Via Telecom, Inc. System and method for implementing preamble channel in wireless communication system
CN101809872B (zh) 2007-09-28 2013-06-05 松下电器产业株式会社 编码方法、编码器以及解码器
US8375280B2 (en) * 2007-11-02 2013-02-12 Telefonaktiebolaget L M Ericsson (Publ) Optimum distance spectrum feedforward tail-biting convolutional codes
KR101660554B1 (ko) * 2009-11-13 2016-09-27 파나소닉 인텔렉츄얼 프로퍼티 코포레이션 오브 아메리카 부호화 방법, 복호 방법, 부호화기 및 복호기
US8407560B2 (en) 2010-07-14 2013-03-26 Hewlett-Packard Development Company, L.P. Systems and methods for encoding information for storage in an electronic memory and for decoding encoded information retrieved from an electronic memory
CN103188044A (zh) * 2011-05-19 2013-07-03 北京新岸线移动多媒体技术有限公司 一种用于数据传输的方法和设备
WO2011157160A2 (zh) * 2011-06-01 2011-12-22 华为技术有限公司 一种数据地址编码的方法及装置
WO2014054283A1 (ja) * 2012-10-05 2014-04-10 パナソニック株式会社 符号化方法、復号方法、符号化器、及び、復号器
WO2015116184A1 (en) 2014-01-31 2015-08-06 Hewlett-Packard Development Company, L.P. Constant hamming weight coding
RU2634201C1 (ru) * 2016-07-26 2017-10-24 федеральное государственное казенное военное образовательное учреждение высшего образования "Краснодарское высшее военное училище имени генерала армии С.М. Штеменко" Министерства обороны Российской Федерации Устройство имитостойкого кодирования и декодирования информации избыточными систематическими кодами

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05175853A (ja) * 1991-12-25 1993-07-13 Toshiba Corp 音声信号の誤り訂正符号化方式
US5511082A (en) 1994-05-10 1996-04-23 General Instrument Corporation Of Delaware Punctured convolutional encoder
US5668820A (en) * 1995-01-23 1997-09-16 Ericsson Inc. Digital communication system having a punctured convolutional coding system and method
JPH08298466A (ja) * 1995-04-27 1996-11-12 N T T Ido Tsushinmo Kk 誤り訂正符号の生成方法
WO1997050218A1 (en) 1996-06-26 1997-12-31 Philips Electronics N.V. Trellis coded qam using rate compatible, punctured, convolutional codes
JPH10276100A (ja) * 1997-03-28 1998-10-13 Hitachi Denshi Ltd ディジタル通信における誤り訂正方式
KR19990003242A (ko) * 1997-06-25 1999-01-15 윤종용 구조적 펀처드 길쌈부호 부호와 및 복호기
US6347122B1 (en) * 1998-01-13 2002-02-12 Agere Systems Guardian Corp. Optimal complement punctured convolutional codes for use in digital audio broadcasting and other applications
US6101626A (en) * 1998-02-04 2000-08-08 Lsi Logic Corporation Method for choosing coding schemes, mappings, and puncturing rates for modulations/encoding systems
US6134696A (en) * 1998-05-28 2000-10-17 Lsi Logic Corporation Encoding and decoding rate-1/n convolutional codes and their punctured versions

Also Published As

Publication number Publication date
CN1198399C (zh) 2005-04-20
AU756685B2 (en) 2003-01-23
KR100295760B1 (ko) 2001-09-06
DE69936316T2 (de) 2007-10-04
CA2355372A1 (en) 2000-07-13
AU1895700A (en) 2000-07-24
EP1142132A4 (en) 2002-03-20
RU2214677C2 (ru) 2003-10-20
EP1142132B1 (en) 2007-06-13
EP1142132A1 (en) 2001-10-10
KR20000046033A (ko) 2000-07-25
US6460159B1 (en) 2002-10-01
CA2355372C (en) 2005-11-22
BR9916614A (pt) 2001-10-23
JP2002534895A (ja) 2002-10-15
DE69936316D1 (de) 2007-07-26
WO2000041316A1 (en) 2000-07-13

Similar Documents

Publication Publication Date Title
CN1198399C (zh) 用于在数字系统中卷积编码的设备和方法
CN1207861C (zh) 利用不带有交织的并行编码的通信系统和方法
CN100338885C (zh) 用于速率匹配的发送机和方法
KR100586343B1 (ko) 향상된 터보 코드 기반 증분 리던던시
EP1241796B1 (en) Communication system employing rate matching
US6751772B1 (en) Rate matching device and method for a data communication system
JP3494994B2 (ja) 通信システムで直列鎖相構造を有する符号化及び復号化装置
EP1060580B1 (en) Puncturing device and method for turbo encoder in mobile communication system
CN1169218A (zh) 一种具有收缩的卷积编码装置和方法的数字通信系统
CN101047472A (zh) 使用搜索深度维特比算法对咬尾卷积码的解码方法
KR100374787B1 (ko) 대역 효율적인 연쇄 티.씨.엠 디코더 및 그 방법들
CN1393054A (zh) 用于利用单工码产生(n,3)码和(n,4)码的装置和方法
US6385752B1 (en) Method and apparatus for puncturing a convolutionally encoded bit stream
Babich et al. Design of rate-compatible punctured turbo (RCPT) codes
US7295625B2 (en) Method and device for diversity transmission of coded information
US7233626B2 (en) Flexible bit selection using turbo trellis-coded modulation
US20050160349A1 (en) Channel coding method and device
CN1698300A (zh) 提供优化的比特保护以防止传输差错的方法和装置
US20050123005A1 (en) Rate matching method and apparatus for multiplexing channels having different transmission time intervals in a mobile communcation system
KR100504463B1 (ko) 병렬 펑쳐링 알고리즘의 파라미터 최적화 방법
Narayanan et al. Physical layer design for packet data over IS-136

Legal Events

Date Code Title Description
C06 Publication
C10 Entry into substantive examination
PB01 Publication
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
C19 Lapse of patent right due to non-payment of the annual fee
CF01 Termination of patent right due to non-payment of annual fee