CN1216418A - 系统收缩卷积编码方法 - Google Patents

系统收缩卷积编码方法 Download PDF

Info

Publication number
CN1216418A
CN1216418A CN98103313A CN98103313A CN1216418A CN 1216418 A CN1216418 A CN 1216418A CN 98103313 A CN98103313 A CN 98103313A CN 98103313 A CN98103313 A CN 98103313A CN 1216418 A CN1216418 A CN 1216418A
Authority
CN
China
Prior art keywords
code
word
code word
convolution
systematic
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.)
Pending
Application number
CN98103313A
Other languages
English (en)
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 CN1216418A publication Critical patent/CN1216418A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • 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
    • 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
    • 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • 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/31—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 combining coding for error detection or correction and efficient use of the spectrum
    • 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
    • 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/0045—Arrangements at the receiver end
    • H04L1/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
    • 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/0059—Convolutional 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/08—Arrangements for detecting or preventing errors in the information received by repeating transmission, e.g. Verdan system
    • 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/0071—Use of interleaving

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)
  • Artificial Intelligence (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Correction Of Errors (AREA)

Abstract

本发明公开了一种具有非系统卷积编码器的数字通信系统的卷积编码方法。在该方法中,在输入信息字时把第一至n卷积码生成多项式与信息多项式相乘得到第一至第n分组码字,把第一至第n分组码字的一个转换成系统码字,得到与该系统码字对应的新的信息码字。通过在非系统卷积编码器中对新的信息码编码来生成卷积码。

Description

系统收缩卷积编码方法
本发明涉及数字通信系统中的纠错编码方法，特别是系统收缩卷积编码方法。
对数字MODEM(调制解调器)来说纠错是重要的，迄今为止已经提出了许多种纠错技术。卷积码是纠错码的一种，它广泛地用于移动通信系统，并且已经被正式作为CDMA(码分多址)数字蜂窝系统的空中接口的标准(IS-95)。
编码速率(R)-1/2卷积码是非系统码，第—码字c1(x)和第二码字c2(x)根据输入信息字i(x)分别由下式产生：
c1(x)=g1(x)i(x)......(1)
c2(x)=g2(x)i(x)......(2)
在这里，码字c1(x)和c2(x)是非系统的，信息字依赖于码字并且只能通过解码器获得。
大于1/2的编码速率的收缩卷积码可以通过使用收缩矩阵A周期性地收缩从公式(1)和(2)生成的码字c1(x)和c2(x)来得到。本技术领域中收缩矩A的最好形式是公知的。由于收缩矩阵A是非系统的，因此使用该矩阵生成的码字是非系统收缩卷积码。
图1是现有5/8速率收缩卷积码的编码器和解码器的方框图。参考标记A代表收缩矩阵[11101 10111]。
由于传统的收缩卷积码从非系统收缩矩阵中生成，因此它们不能用于需要系统数据结构的系统。利用系统形式的数据和帧，可以在具有使用了用于纠错的CRC(循环冗余校验)的差错校正器和差错检测器的传送系统中减少大量的处理延迟。例如，对当前的非系统卷积码来说，为了从解码之前的码字中获得传送信息字，需要一个用码字生成多项式g(x)除接收码字的除法器。该除法器由线性反馈移位寄存器(LFSR)组成，其数量和使用CRC码的纠错码生成多项式的阶一样多。此外，接收码字的信息字检验需要和码字的长度一样多的处理延迟和操作。因此，处理延迟随码字字长(即，帧长)的增加而增加。在高速多速硬盘驱动器或者ISDN(综合业务数字网)的高速数字传输系统中，帧是很大的。换句话说，非常短时间内的高传输率使单帧具有许多比特或符号，这意味着：得到信息字需要大量的时间。由于当前使用的维特比(Viterbi)解码器要花费大量时间完成解码，因此增加了与延迟有关的处理的难度，所以导致延迟的问题是系统中非常重要的问题。
本发明的目的是提供一种把非系统码字转换成系统码字的系统收缩卷积编码方法。
为了实现上述目的，本发明提供了—种在具有非系统卷积编码器的数字通信系统中使用的1/n一速率卷积编码方法。在该方法中，在输入信息字时通过把生成多项式的第一至第n卷积码生成多项式与信息多项式相乘得到第一至第n组码字，第一至第n组码字的一个被转换成系统码字，从而得到与系统码字相对的新的信息字。然后，通过在非系统卷积编码器中对新的信息字编码来生成卷积码。
通过结合附图对优选实施例的详细说明可以进一步理解本发明的上述目的和优点。
图1是传统的5/8速率收缩卷积码的编码器和解码器的方框图；
图2是1/2速率非系统卷积码的编码器的示意图；
图3是本发明的系统卷积编码器的原理图；
图4是本发明实施例的系统收缩卷积码的编码器的方框图；
图5A、图5B、图5C示出了码字的比特结构；
图6是本发明实施例的系统收缩卷积码的解码器的方框图；
图7是显示从具有1/2编码速率的已知码中生成的2/3码速率的系统收缩卷积码的加权谱的表，其中，3≤K≤7，P是2；
图8是显示从具有1/2编码速率的已知码中生成的系统收缩卷积码的加权谱的表，其中，K是7,G1=[1011011],G2=1111001]。
依靠每个线性码具有不同的码字集合这一事实，与另一集合的码对应的一个集合中的每个码字具有相同的加权谱，系统码字逐个与本发明的相应码字匹配，以便能够得到具有与非系统卷积或收缩卷积码字相同的码加权谱的系统码字。
1．[1/2速率卷积码]
1/2速率卷积码可以被解释为与交错线性分组码等效。
图2是具有1/2编码速率和3的约束长度(K)的卷积码编码器的示意图。参考数字21和25是模-2加法器，参考数字23是移位寄存器。
图3是以上述说明为基础的系统卷积编码器的原理图。该编码器包括：C1编码器24和C2编码器26，用于通过用输入信息字I乘以第一和第二卷积码生成多项式来获得第一和第二分组码字；和交错器28，用于通过以2的交错深度(λ)交错第一和第二码字C1和C2来生成卷积码字C。
该解释适用于下面的说明。假定普通卷积码生成多项式是gk(x)(k=1,2,...,R)，信息字多项式是I(x)，则码字Ck(x)(K=1,2,...,R)可以用下式表示：
C1(x)=g1(x)I(x)...(3)
Ck(x)=gk(x)I(x)...(4)
这里，如果每个码字可以是使用卷积码分组编码的零尾截尾的帧单元的码字，即分组码，则它是一种线性分组码。码字从码生成多项式gk(x)(k=1,2,...,R)生成，码字C通过交错这些码字来得到。所有的码字是非系统的。
2．[1/n速率系统收缩卷积码]
每个线性分组码具有一组系统码字。因此，一个码字从R码字选择并被转换成系统码字。然后，与该码字对应的新信息字被送入传统的非线性卷积编码器。从编码器输出的一个码字包括第—输入信息字。因而，系统卷积码可以被生成。
3．(k/n系统收缩卷积码)
完成收缩是为了使用由第二方法实现的系统卷积编码器获得高速卷积码。由于保持系统码字是非常重要的，因此作为系统码字选择的码字符号应该被传输而不是被收缩。此外，收缩矩阵被使用，它可以使收缩卷积码不失效。
下面详细说明系统收缩卷积码的编码器。
图4所本发明实施例的系统收缩卷积编码器的编码器的方框图。假定卷积码生成多项式是上述的g1(x)(k=1,2,…,R)，信息码是In(x)，则图4的编码器生成的码字Ck(x)(k=1,2,...,R)用下式表示：
C1(x)=g1(x)In(x)......(5)
Ck(x)=gk(x)In(x)......(6)
如果第—输入信息字是I(x)，则编码器41从I(x)中生成系统码字Cs(x)。这里，尽管可以使用任何R生成多项式，但系统卷积码字的操作根据生成多项式的选择而变化。因而，能够实现最佳性能的生成多项式应通过模拟来找出。如图所示，除法器43选择生成多项式g1(x)。
在除法器43中，系统码字Cs(x)被转换成新的信息字In(x)。该信息字(导致非系统码字)被送入传统的卷积编码器45。因而，从新的信息字In(x)生成的传统的码字是非系统的。正如码字与第—输入信息字I(x)之间的比较所指出的那样，从卷积编码器45生成的码字总是系统的。如果在系统码编码器41中使用生成多项式gk(x)，例如使用g2(x)，则第—输入信息字I(x)存在于以下公式所示的系统形式C2(x)中：
C2(x)=r2(x)+xmI(x)
        =In(x)g2(x)
        =Cs(x)......(7)
在这里，r(x)是用g2(x)除xmI(x)的余数，m是移位器的数目。因此，码字C(x)是系统卷积码。图5A，图5B，和图5C示出了分别用于Cs(x)、C1(x)和Ci(x)的码字的比特结构。
下面说明操作系统收缩器47所必需的收缩矩阵的选择。
系统收缩器47周期性地收缩C(x)的符号。这里，使用的收缩矩阵是表示为为[R×P]的A。当该矩阵的一个元素是0时，对应的符号被收缩并且不被传送。对系统码字的生成来说，收缩矩阵应满足以下条件：
(1)在收缩矩阵中，一个行矢量中的所有元素是1s；
(2)收缩矩阵A的使用生成的卷积码字应该是有效码；和
(3)收缩矩阵A的使用生成的卷积码字应该具有编码后的最大自由距
   离(d-free)的最大值和最小的信息字误差。
下面结合图6说明系统收缩卷积码的解码器的工作情况。正如图5所述的那样，尽管C(x)是非系统码，但代码中的一个R码字是系统码字，即，与g(x)对应的C(x)用于在编码器中生成系统码。为了实现系统收缩卷积码的解码器，擦除插入装置51在图4的系统收缩器47收缩的码字的位置插入擦除比特。然后，维特比(Viterbi)解码器52采用已知方法对擦除插入比特码字解码，和从解码的码字中选择Cs。截尾器54把对应信息码I(x)的符号从公式(7)的码字的符号中分离出来。
本发明中的系统收缩卷积码与Qualcomm的维特比(Viterbi)芯片中使用的系统收缩卷积码相比显示出高速率的优良性能，换句话说，由于非系统卷积码与系统卷积码之间的性能差别随速率的增加而增加，因此系统卷积码非常有效地用于高速传输(高速编码方案)，和用于数字传输的CDMA PCS(个人通信系统)或FPLMTS(未来公用陆地移动通信系统)，即，分组传输。
图7是显示从具有2/3编码速率的已知码中生成的系统收缩卷积码的加权谱的表，其中，3≤K≤7，收缩周期(P)是2。图8是从具有1/2编码速率的已知码中生成的系统收缩卷积码的加权谱的表，其中，K是7,G1=[1011011],G2=[1111001]。
如上所述，本发明的优点是：信息字直接从接收的码字获得，而不经过解码器，因而，可以在短时间内确定接收的码字是否应该被解码。尽管已知系统卷积和收缩卷积码的性能被认为在已知非系统卷积和收缩卷积码的性能之下，但本发明的系统卷积和收缩卷积码具有与非系统卷积和收缩卷积码相同的码加权谱，因而显示出在高速率方面等于或好于非系统卷积和收缩卷积码的性能。
尽管已经结合本发明的特定实施例详细说明了本发明，但它只是示范性的应用。因而，必须清楚地认识到：在本发明的范围和精神内本领域的熟练人员可以对本发明做出许多变形。

Claims (8)

1、数字通信系统中的1/2速率卷积编码方法，包括以下步骤：
通过把输入信息字分别与第—和第二卷积码生成多项式相乘得到第一和第二分组码字；和
通过以n的交错深度(λ)交错第一和第二码字来生成卷积码字。
2、根据权利要求1所述的方法，其特征在于输入信息字I(x)存在于第二分组码字C2(x)的系统形式中：
C2(x)=r2(x)+xmI(x)
        =In(x)g2(x)
        =Cs(x)......(7)
在这里，I(x)是输入字，r2(x)是用g2(x)除xmI(x)的余数，m是移位器的数目，
In(x)是信息字多项式，g2(x)是生成第二分组码字的多项式的码字，Cs(x)是系统码字。
3、具有非系统卷积编码器的数字通信系统中的1/n速率卷积编码方法，包括以下步骤：(a)在输入信息字时把第一至n卷积码生成多项式与信息多项式相乘得到第一至第n分组码字；(b)把第一至第n块码字的一个转换成系统性码字，得到与该系统码字对应的新的信息码字；和(c)通过在非系统卷积编码器中对新信息码编码来生成卷积码。
4、根据权利要求3所述的方法，其特征在于在步骤(b)中，选择第一至第n分组码字的—个并由下列公式(1)将其转换成系统码字，与系统码字对应的新的信息字从公式(2)中得到；
Cs(x)-Iq(x)+xmI(x)......(1)
在这里Cs(x)是第s块(s是1,...,n中的一个)的码字，I(x)是输入信息字，Iq(x)是用第s个码字生成多项式的gs(x)除xmI(x)的余数，m是移位器的数目：
In(x)=Cs(x)/gs(x)......(2)
在这里In(x)是新的信息字。
5、具有非系统卷积编码器的数字通信系统中的k/n速率卷积编码方法，包括以下步骤：
在输入信息字时把第一至n卷积码生成多项式与信息多项式相乘得到第一至第n分组码字；
把第一至第n分组码字的一个转换成系统码字，得到与该系统码字对应的新的信息码字；
通过在非系统卷积编码器中对新信息码编码来生成卷积码；和
使用预定的收缩矩阵系统收缩卷积码。
6．根据权利要求5所述的方法，其特征在于预定收缩矩阵满足以下条件：
(条件1)一个行矢量中的所有元素是1s；
(条件2)生成的卷积码是非失效码；和
(条件3)生成的卷积码具有最大自由距离(d-free)的最大值和编码后的最小信息码误差。
7．根据权利要求6所述的方法，其特征在于从根据相应编码速率给定的矩阵选择收缩矩阵，根据与该选择的收缩矩阵对应的加权谱收缩卷积码。
8．根据权利要求7所述的方法，其特征在于给定的收缩矩阵和与其对应的加权谱在下表中列出：                输入信息 收缩矩阵 约束长度(k) 第—输出多项式(G1) 第二输出多项式(G2) 自由距离     3     101     111     5     1011     4     1101     1111     6     1101     5     10011     11101     7     1101     6     101011      111101     8     1011     7     1011011     1111001     10     1110
CN98103313A 1997-06-25 1998-06-25 系统收缩卷积编码方法 Pending CN1216418A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR27070/97 1997-06-25
KR1019970027070A KR19990003242A (ko) 1997-06-25 1997-06-25 구조적 펀처드 길쌈부호 부호와 및 복호기

Publications (1)

Publication Number Publication Date
CN1216418A true CN1216418A (zh) 1999-05-12

Family

ID=19511072

Family Applications (1)

Application Number Title Priority Date Filing Date
CN98103313A Pending CN1216418A (zh) 1997-06-25 1998-06-25 系统收缩卷积编码方法

Country Status (5)

Country Link
US (1) US6170076B1 (zh)
EP (1) EP0887966A1 (zh)
JP (1) JPH1188198A (zh)
KR (1) KR19990003242A (zh)
CN (1) CN1216418A (zh)

Families Citing this family (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3399818B2 (ja) 1997-12-24 2003-04-21 アスモ株式会社 超音波モータ及び超音波モータ装置
GB9814960D0 (en) * 1998-07-10 1998-09-09 Koninkl Philips Electronics Nv Coding device and communication system using the same
KR100295760B1 (ko) * 1998-12-31 2001-09-06 윤종용 디지털시스템의길쌈부호처리장치및방법
CA2268853C (en) * 1999-04-13 2011-08-02 Wen Tong Rate matching and channel interleaving for a communications system
US6282250B1 (en) * 1999-05-05 2001-08-28 Qualcomm Incorporated Low delay decoding
US6385752B1 (en) * 1999-06-01 2002-05-07 Nortel Networks Limited Method and apparatus for puncturing a convolutionally encoded bit stream
AU2001244764B2 (en) * 2000-03-21 2004-09-30 Samsung Electronics Co., Ltd. Encoding apparatus and method in CDMA communication system
JP2003529998A (ja) * 2000-03-31 2003-10-07 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ エラー訂正集積回路および方法
KR100442685B1 (ko) * 2000-10-21 2004-08-02 삼성전자주식회사 통신시스템에서 부호 생성장치 및 방법
US6928602B2 (en) * 2001-07-18 2005-08-09 Sony Corporation Encoding method and encoder
US7170946B2 (en) * 2002-03-04 2007-01-30 Lucent Technologies Inc. System and method for reviving catastrophic codes
US7225392B2 (en) * 2002-03-04 2007-05-29 Lucent Technologies Inc. Error correction trellis coding with periodically inserted known symbols
US7043681B2 (en) 2002-05-03 2006-05-09 Ibiquity Digital Corporation Digital audio broadcasting method and apparatus using complementary pattern-mapped convolutional codes
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
US7685505B2 (en) * 2004-01-20 2010-03-23 Qualcomm Incorporated Coding apparatus, and associated method, for forming a punctured binary convolutional code for use in a radio communication system
RU2373641C2 (ru) * 2004-12-15 2009-11-20 Нек Корпорейшн Устройство кодирования с исправлением ошибок и способ кодирования с исправлением ошибок, используемый в нем
US20100098929A1 (en) * 2005-07-11 2010-04-22 John Anthony Dispenza Impact resistant composite material
US20070258445A1 (en) * 2006-05-02 2007-11-08 Harris Corporation Systems and methods for protocol filtering for quality of service
KR100766042B1 (ko) * 2006-12-06 2007-10-12 삼성전자주식회사 연접 부호화를 이용한 멀티 레벨 셀 메모리 장치
KR101134064B1 (ko) * 2007-05-14 2012-04-13 삼성전자주식회사 오류 제어 코드의 펑쳐링 장치 및 방법
US8266508B2 (en) 2007-06-08 2012-09-11 Telefonaktiebolaget L M Ericsson (Publ) Computational efficient convolutional coding with rate matching
US8375280B2 (en) * 2007-11-02 2013-02-12 Telefonaktiebolaget L M Ericsson (Publ) Optimum distance spectrum feedforward tail-biting convolutional codes
US8397147B2 (en) * 2007-11-02 2013-03-12 Telefonaktiebolaget L M Ericsson (Publ) Optimum distance spectrum feedforward low rate tail-biting convolutional codes
US8548073B2 (en) * 2008-03-14 2013-10-01 Qualcomm Incorporated Method, apparatus and system for using guard tones in OFDM systems for increasing data rates and improving robustness
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

Family Cites Families (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4312070A (en) * 1979-12-07 1982-01-19 Motorola, Inc. Digital encoder-decoder
US4547887A (en) 1983-11-30 1985-10-15 The United States Of America As Represented By The Secretary Of The Army Pseudo-random convolutional interleaving
US5042033A (en) 1989-06-05 1991-08-20 Canadian Marconi Corporation RAM-implemented convolutional interleaver
FR2675971B1 (fr) 1991-04-23 1993-08-06 France Telecom Procede de codage correcteur d'erreurs a au moins deux codages convolutifs systematiques en parallele, procede de decodage iteratif, module de decodage et decodeur correspondants.
US5408502A (en) 1992-07-13 1995-04-18 General Instrument Corporation Apparatus and method for communicating digital data using trellis coded QAM with punctured convolutional codes
GB9218874D0 (en) 1992-09-07 1992-10-21 British Broadcasting Corp Improvements relating to the transmission of frequency division multiplex signals
JP3343965B2 (ja) 1992-10-31 2002-11-11 ソニー株式会社 音声符号化方法及び復号化方法
JP2546120B2 (ja) 1993-01-05 1996-10-23 日本電気株式会社 誤り訂正連接符号化方式
EP0663728A1 (en) 1994-01-14 1995-07-19 International Business Machines Corporation Convolutional digital to analog converter
JPH06216882A (ja) 1993-01-19 1994-08-05 Matsushita Electric Ind Co Ltd 誤り訂正送信装置及び受信装置
US5633881A (en) 1993-02-22 1997-05-27 Qualcomm Incorporated Trellis encoder and decoder based upon punctured rate 1/2 convolutional codes
US5396518A (en) 1993-05-05 1995-03-07 Gi Corporation Apparatus and method for communicating digital data using trellis coding with punctured convolutional codes
US5438590A (en) 1993-05-24 1995-08-01 Comstream Corporation Transmitting and receiving apparatus and method including punctured convolutional encoding and decoding
US5473601A (en) 1993-10-21 1995-12-05 Hughes Aircraft Company Frequency reuse technique for a high data rate satellite communication system
US5572532A (en) 1993-12-29 1996-11-05 Zenith Electronics Corp. Convolutional interleaver and deinterleaver
US5486825A (en) 1994-04-20 1996-01-23 General Datacomm, Inc. Convolutional encoders for modems which implement the "Cole code"
US5537420A (en) 1994-05-04 1996-07-16 General Instrument Corporation Of Delaware Convolutional interleaver with reduced memory requirements and address generator therefor
US5511082A (en) 1994-05-10 1996-04-23 General Instrument Corporation Of Delaware Punctured convolutional encoder
US5592492A (en) 1994-05-13 1997-01-07 Lsi Logic Corporation Convolutional interleaving/de-interleaving method and apparatus for data transmission
US5497401A (en) 1994-11-18 1996-03-05 Thomson Consumer Electronics, Inc. Branch metric computer for a Viterbi decoder of a punctured and pragmatic trellis code convolutional decoder suitable for use in a multi-channel receiver of satellite, terrestrial and cable transmitted FEC compressed-digital television data
US5621761A (en) 1994-12-09 1997-04-15 General Instrument Corporation Of Delaware Rotationally invariant trellis coding incorporating transparent binary convolutional codes
US5668820A (en) 1995-01-23 1997-09-16 Ericsson Inc. Digital communication system having a punctured convolutional coding system and method
US5742622A (en) 1996-03-12 1998-04-21 Discovision Associates Error detection and correction system for a stream of encoded data
US5721745A (en) 1996-04-19 1998-02-24 General Electric Company Parallel concatenated tail-biting convolutional code and decoder therefor
US5719875A (en) 1996-06-11 1998-02-17 Lucent Technologies Inc. Systematic convolution interleavers and deinterleavers
US5734962A (en) 1996-07-17 1998-03-31 General Electric Company Satellite communications system utilizing parallel concatenated coding
US5996104A (en) * 1996-09-13 1999-11-30 Herzberg; Hanan System for coding system

Also Published As

Publication number Publication date
EP0887966A1 (en) 1998-12-30
KR19990003242A (ko) 1999-01-15
JPH1188198A (ja) 1999-03-30
US6170076B1 (en) 2001-01-02

Similar Documents

Publication Publication Date Title
CN1216418A (zh) 系统收缩卷积编码方法
CN1178399C (zh) 高度并行最大后验概率(map)解码器
CN1202625C (zh) 利用线性同余序列的turbo码交织器
CN1133277C (zh) 通信系统中具有串行级联结构的编码器/解码器
CN100344080C (zh) 数据传输的速率匹配方法和装置
CN1235342C (zh) 级联式信道编码的方法和设备
CN1154236C (zh) 纠错编码型的数字传输方法
CN1140060C (zh) 用于Turbo编码的交织器和交织方法
CN1366739A (zh) 被快速(Turbo)编码了的代码序列的译码方法及译码装置
CN1770639A (zh) 级联的迭代和代数编码
CN1189935A (zh) 并行链接截尾卷积码及其译码器
US20020124221A1 (en) Interleaver for variable block size
CN1179489C (zh) 用于利用单工码产生(n,3)码和(n,4)码的装置和方法
EP1418675B1 (en) Method and apparatus for deinterleaving interleaved data stream in a communication system
CN1777042A (zh) 级联式信道编码的方法和设备
CN1211931C (zh) 用于最大后验概率解码器的存储器体系结构
US20080208939A1 (en) Decoder device and decoding method
CN1459147A (zh) 在移动通信系统中编码/解码信道的设备和方法
CN1738229A (zh) TD－SCDMA系统中的Woven卷积码纠错编、译码器
CN1323463A (zh) Turbo码混合交织器
CN1148006C (zh) 一种特博码软输入软输出解码方法以及解码器
GB2346782A (en) Method of transmission with channel encoding with efficient and modular interleaving for turbo codes
CN1757166A (zh) 使用并行处理的turbo解码器
Ping et al. Iterative decoding of concatenated Hadamard codes
CN113437981B (zh) 一种基于多维编码的空间耦合串行级联码编码方法

Legal Events

Date Code Title Description
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C06 Publication
PB01 Publication
C01 Deemed withdrawal of patent application (patent law 1993)
WD01 Invention patent application deemed withdrawn after publication