CN1494768A - 递归卷积编码 - Google Patents
递归卷积编码 Download PDFInfo
- Publication number
- CN1494768A CN1494768A CNA028058747A CN02805874A CN1494768A CN 1494768 A CN1494768 A CN 1494768A CN A028058747 A CNA028058747 A CN A028058747A CN 02805874 A CN02805874 A CN 02805874A CN 1494768 A CN1494768 A CN 1494768A
- Authority
- CN
- China
- Prior art keywords
- stream
- sequence
- encoded
- encoding device
- bit stream
- 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
Links
- 230000004044 response Effects 0.000 claims description 16
- 238000000034 method Methods 0.000 claims description 14
- 125000004122 cyclic group Chemical group 0.000 abstract description 4
- 230000009897 systematic effect Effects 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 3
- 240000002791 Brassica napus Species 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000006073 displacement reaction Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000008676 import Effects 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
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
- 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
- H03M13/235—Encoding of convolutional codes, e.g. methods or arrangements for parallel or block-wise encoding
-
- 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
- H03M13/2957—Turbo codes and decoding
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Superconductors And Manufacturing Methods Therefor (AREA)
- Reduction Or Emphasis Of Bandwidth Of Signals (AREA)
- Lubricants (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Magnetic Resonance Imaging Apparatus (AREA)
- Apparatus For Radiation Diagnosis (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
通过对输入位流In的每个位与循环移位元件(22)的内容中预定的位进行异或操作，来产生递归系统卷积代码的流Pn。在输入位流In的控制下，由加法器(24)更新该移位元件(22)的内容。
Description
技术领域
本发明涉及对位流进行编码。本发明特别涉及对位流进行编码，以产生可以随同位流一起发送的误差校验信息。这样的误差校验信息使得能够在位流目的地校正位流中的传输误差。
背景技术
图1是UMTS发射机中的涡轮编码器的部分的方框图。表示要发送的信息的位流I最终提供给天线10来发送，而且也用于产生两个奇偶信息流P1和P2。奇偶信息流P1和P2用于产生与位流I一起发送的误差校验信息。为了产生奇偶流P1，将位流I提供给RSC(递归系统卷积)分量编码器12，作为响应，RSC分量编码器12输出奇偶流P1。为了产生奇偶流P2，将位流I提供给数字复用器14，而数字复用器(interleaver)14输出交错位流I′。将交错位流I′提供给第二个RSC分量编码器16，作为响应，RSC分量编码器16输出奇偶流P2。RSC分量编码器12和16具有相同的构造，并以相同的方式对其输入位流进行操作。
发明内容
本发明的一个目的是提供一种对信号进行编码，以便可以在例如涡轮编码器中使用的有效方式。
本发明包括在一种对位流编码的方法中，该方法包括：通过对每个流位(stream bit)与来自第一M序列内预定位置的位进行异或(XOR)操作，来对每个流位进行编码；并在对相继的流位进行编码之间更新该第一M序列。
本发明还包括在用于对位流进行编码的编码设备中，该设备包括：编码装置，配置为通过对每个流位与来自第一M序列内预定位置的位进行异或操作，来对每个流位产生已编码的位；和更新装置，配置为在对相继的流位进行编码之间更新第一M序列。
从而，本发明提供了一种将位流编码为适于在涡轮编码器中使用的格式的有效方法。
众所周知，通过将若干个位从字的一端转移到另一端，可以对二进制字进行循环移位。在本发明的上下文中，M序列是具有这样的属性的二进制字：如果使用模2加法将其与其自身循环移位了第一个量的版本结合，那么结果是原M序列循环移位了第二个量的版本。字0111001是M序列的一个例子。如果使用模2加法将此字与1100101(其是原M序列将两个位从其左端循环到其右端后的版本)结合，那么结果是1011100(其是原M序列将6个位从其左端转移到其右端后的版本)。应该明白，根据上述定义，一串零也是M序列。
在一个实施例中，在对流中相继的位进行编码之间，通过旋转第一M序列，然后，在其间发生更新的两个相继的流位中的后一个的电平的控制下，将第二M序列加到该第一M序列上，来更新该第一M序列。该第一M序列的旋转最好包括将若干个位从第一M序列的一端转移到另一端。在一种实现方案中，该第二M序列是编码器，例如RSC分量编码器的脉冲响应。
在一个实施例中，本发明用于通过对预定要发送的位流进行编码来产生误差校验信息的第一流，还通过对预定要发送的位流的交错版本进行编码来产生误差校验信息的第二流。
本发明还延伸到用于使数据处理设备执行本发明的编码处理的程序。本发明还包括在承载这样的程序的计算机可读数据载体中。
附图说明
仅作为示例，下面将参考附图描述本发明的实施例，附图中：
图1是根据现有技术的涡轮编码器的部分的方框图；以及
图2是根据本发明的RSC分量编码器的方框图。
具体实施方式
图2的RSC分量编码器20作用于输入位流In，以产生奇偶信息Pn的流。RSC分量编码器20可以作为图1中的编码器12或16使用，适当地，以In为I或I′，而Pn为P1或P2。
编码器20包括移位元件22、存储元件24、加法器26以及XOR门28。
移位元件22能够存储二进制字，并能够被触发，以将字中所包含的最左面的位转移到字的右手端。由输入位流In触发移位元件22来进行这一循环移位操作。移位元件22和存储元件24各自将其内容提供给加法器26作为输入。加法器26在形如输入位流In的控制信号的控制下，对其输入进行模2加法。加法器26可以视为对其输入字进行逐位XOR操作。将由加法器26得出的结果存储在移位元件22中。XOR门28对输入位流In和移位元件22的预定位进行异或操作。将移位元件的位从其左手端起从位置零开始编号，该预定位是移位元件中的位置f处的位。XOR门28的输出是奇偶流Pn。
操作中，编码器20操纵M序列来产生奇偶流Pn，现在讨论M序列的本性。
给定脉冲输入流In＝1，0，0，0，.......，制约长度为K的RSC编码器的输出将是由On＝1h(0)，h(1)，h(2)，.......h(2K-1-2)，h(0)，h(1)，.......给出的长为2K-1的重复序列。在数学领域中，从这样的输入产生的输出由On＝H(k)In给出，其中操作符表示模2卷积。1h(0)的第一个输出位On(0)源于这样的事实，即输入对输出有直接影响而使其不严格的有偶然性。重复的序列h(0)，h(1)，h(2)，......h(2K-1-2)是M序列，并且此后将称其为脉冲响应字。因此，在图2所示的实施例中，编码器20中使用的M序列是RSC编码器的脉冲响应字。
在初始化时，在移位元件22中填满了零，并且在存储元件24中放置了脉冲响应字，而将脉冲响应字如此定位，使得其最早的(在时间方面)位，上述例子中将是h(0)，位于元件24的位位置f。脉冲响应字的后续位存储在位置f+1，f+2等处，直到到达元件24的末端，于是脉冲响应字中剩余的位绕回到元件24的开始处，并通过将脉冲响应字中最早的剩余位放置在元件24的位置零处，而脉冲响应字的最后一位放置在位置f-1处，来顺序存储脉冲响应字中剩余的位。
当位流In中的位bn到达编码器20时，其触发移位元件22，通过将一个位从M序列的左端转移到M序列的右端，来旋转其所包含的M序列。然后输出移位元件22的内容，以便给加法器26提供输入。然后加法器26在位bn的控制下操作。如果bn是电平1，那么加法器26对其输入，即元件22和24中存储的字，进行模2加法。然后，用加法器26的输出更新移位元件22内容。如果bn是电平0，那么加法器并不操作，而移位元件22的内容也不更新。
然后，XOR门28对输入位流In的位bn和移位元件22的位f进行操作，其中移位元件22的内容有可能已被加法器26更新(取决于bn的电平)。XOR门28所得的输出是奇偶流Pn中用于输入位流In的位bn的奇偶位。当输入位流In的位bn+1到达编码器20时，重复移位元件22、存储元件24、加法器26以及XOR门28的操作，以便产生奇偶流Pn中的下一个位。在本领域普通技术人员的能力范围之内，可以安排编码器20的组件的操作定时，以产生奇偶流Pn，但是，从下面的伪代码清单可以明白由编码器20进行的操作的定时，该伪代码清单表示可以在数字信号处理器(DSP)中运行的编码器20的软件实现：
1)initialise x＝0
2)loop for all i
3)ROTATE x LEFT by 1
4)if(i＝＝1)
5)x＝x BITWISE XOR m
6)end if
7)o＝i XOR x(f)
8)end loop
其中：
x代表移位元件22的内容，而且x是M序列，其位从其左手端起以位0开始编索引。
i指示输入位流In，其包括输入位bn-1，bn，bn+1等。清单中的行2和8标定了要对到达编码器20的每个输入位进行的循环的界限。
行3是在流In中每个位到达时，由移位元件22进行的循环单比特移位。将x中的位向左移动一位，并将移出的最左面的位附加在x的右手端。
行4、5以及6指示由加法器26进行的有条件的模2加法。常数m是存储元件24的内容。m的位f是RSC编码器的脉冲响应字的第一个位，而m的位f-1是脉冲响应字的最后一位。
变量o表示通过对输入流位和x的位f进行异或操作而创建的输出奇偶流Pn。值f是常数，在该伪代码清单和图2所示的电路中，其都可以方便的设置为0。
Claims (13)
1.一种对位流进行编码的方法，该方法包括通过对每个流位与来自第一M序列内预定位置的位进行异或操作，来对每个流位进行编码；并在对相继的流位进行编码之间更新该第一M序列。
2.如权利要求1所述的方法，其中更新该第一M序列包括旋转该第一M序列，然后，在其间发生更新的两个相继的流位中的后一个的电平的控制下，将第二M序列加到该第一M序列上。
3.如权利要求2所述的方法，其中旋转该第一M序列包括将若干个位从该第一M序列的一端转移到另一端。
4.如权利要求1至3中任何一个所述的方法，其中该第二M序列是脉冲响应字或其旋转后的版本。
5.一种用于产生预定要发送的位流的误差校验信息的方法，该方法包括通过以如权利要求1至4中任何一个所述的方法对位流进行编码，来产生误差校验信息的第一流；使位流交错；以及通过以如权利要求1至4中任何一个所述的方法对所述交错位流进行编码，来产生误差校验信息的第二流。
6.一种用于使数据处理设备执行如权利要求1至5中任何一个所述的方法的程序。
7.一种用于对位流进行编码的编码设备，该设备包括：编码装置，配置为通过对每个流位与来自第一M序列内预定位置的位进行异或操作，来对每个流位产生一个已编码的位；和更新装置，配置为在对相继的流位进行编码之间更新该第一M序列。
8.如权利要求7所述的编码设备，其中该更新装置包括：旋转装置，用于旋转该第一M序列；和加法装置，用于在其间发生更新的两个相继的流位中的后一个的电平的控制下，将第二M序列加到该第一M序列上。
9.如权利要求8所述的编码设备，其中该旋转装置配置为通过将若干个位从该第一M序列的一端转移到另一端来旋转该第一M序列。
10.如权利要求7至9中任何一个所述的编码设备，其中该第二M序列是脉冲响应字或其旋转后的版本。
11.一种用于产生预定要发送的位流的误差校验信息的编码器，该编码器包括：如权利要求7至10中任何一个所述的第一编码设备，配置为对该位流进行编码，以产生误差校验信息的第一流；数字复用器，配置为将该位流交错成为交错位流；以及如权利要求7至10中任何一个所述的第二编码设备，配置为对所述交错位流进行编码，以产生误差校验信息的第二流。
12.一种对位流进行编码的方法，其实质上如参考附图所描述。
13.一种用于对位流进行编码的编码设备，其实质上如参考附图所描述。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| GB0105526.8 | 2001-03-06 | ||
| GB0105526A GB2373149B (en) | 2001-03-06 | 2001-03-06 | Coding |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN1494768A true CN1494768A (zh) | 2004-05-05 |
Family
ID=9910080
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNA028058747A Pending CN1494768A (zh) | 2001-03-06 | 2002-02-28 | 递归卷积编码 |
Country Status (9)
| Country | Link |
|---|---|
| US (1) | US7051266B2 (zh) |
| EP (1) | EP1374416B1 (zh) |
| JP (1) | JP2004529542A (zh) |
| KR (1) | KR20030080071A (zh) |
| CN (1) | CN1494768A (zh) |
| AT (1) | ATE335310T1 (zh) |
| DE (1) | DE60213574D1 (zh) |
| GB (1) | GB2373149B (zh) |
| WO (1) | WO2002071624A1 (zh) |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4055832A (en) * | 1975-09-24 | 1977-10-25 | Motorola, Inc. | One-error correction convolutional coding system |
| US5381425A (en) * | 1992-03-27 | 1995-01-10 | North Carolina State University | System for encoding and decoding of convolutionally encoded data |
| US5511082A (en) * | 1994-05-10 | 1996-04-23 | General Instrument Corporation Of Delaware | Punctured convolutional encoder |
| US5960040A (en) * | 1996-12-05 | 1999-09-28 | Raytheon Company | Communication signal processors and methods |
| KR100248379B1 (ko) * | 1997-06-16 | 2000-03-15 | 정선종 | 단일 콘케티네이티드 부호기를 이용한 통신 장치 및 이를 이용한 통신 방법 |
| US5954836A (en) * | 1998-01-15 | 1999-09-21 | Lucent Technologies, Inc. | Method and apparatus for pipelined encoding |
| JP4081875B2 (ja) * | 1998-09-08 | 2008-04-30 | ソニー株式会社 | 符号化装置および方法、復号装置および方法、並びに提供媒体 |
| US6871303B2 (en) * | 1998-12-04 | 2005-03-22 | Qualcomm Incorporated | Random-access multi-directional CDMA2000 turbo code interleaver |
| KR20010057145A (ko) * | 1999-12-18 | 2001-07-04 | 윤종용 | Ｘｏｒ 코드, 이를 이용한 직렬 연접 부호기 및 복호기 |
| CN1133278C (zh) * | 2000-07-26 | 2003-12-31 | 信息产业部电信传输研究所 | 一种数字通信系统中的信道卷积编码方法 |
-
2001
- 2001-03-06 GB GB0105526A patent/GB2373149B/en not_active Revoked
-
2002
- 2002-02-28 EP EP02701437A patent/EP1374416B1/en not_active Expired - Lifetime
- 2002-02-28 DE DE60213574T patent/DE60213574D1/de not_active Expired - Lifetime
- 2002-02-28 US US10/469,749 patent/US7051266B2/en not_active Expired - Lifetime
- 2002-02-28 CN CNA028058747A patent/CN1494768A/zh active Pending
- 2002-02-28 WO PCT/GB2002/000871 patent/WO2002071624A1/en active IP Right Grant
- 2002-02-28 KR KR10-2003-7011666A patent/KR20030080071A/ko not_active Application Discontinuation
- 2002-02-28 JP JP2002570415A patent/JP2004529542A/ja active Pending
- 2002-02-28 AT AT02701437T patent/ATE335310T1/de not_active IP Right Cessation
Also Published As
| Publication number | Publication date |
|---|---|
| JP2004529542A (ja) | 2004-09-24 |
| GB2373149A (en) | 2002-09-11 |
| US20040083416A1 (en) | 2004-04-29 |
| GB0105526D0 (en) | 2001-04-25 |
| GB2373149B (en) | 2004-07-07 |
| KR20030080071A (ko) | 2003-10-10 |
| ATE335310T1 (de) | 2006-08-15 |
| WO2002071624A1 (en) | 2002-09-12 |
| US7051266B2 (en) | 2006-05-23 |
| DE60213574D1 (de) | 2006-09-14 |
| EP1374416B1 (en) | 2006-08-02 |
| EP1374416A1 (en) | 2004-01-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1133277C (zh) | 通信系统中具有串行级联结构的编码器/解码器 | |
| KR100362091B1 (ko) | 컨벌루셔널코드를갖는디지털데이터를컨벌루셔널하게인코딩하기위한방법및그컨벌루셔널인코더 | |
| US7356752B2 (en) | Enhanced turbo product codes | |
| KR930008683B1 (ko) | 리드-솔로몬 에러 보정 코드 엔코더 | |
| CN1227816C (zh) | 有效的格子结构状态量度归一化 | |
| KR20060096156A (ko) | 서브심볼 기반 코드를 이용한 데이터 삭제를 방지하기 위한방법 | |
| KR20050045996A (ko) | 병렬 콘볼루션 부호화기 | |
| EP2438511A1 (en) | A method of identifying and protecting the integrity of a set of source data | |
| CN101779379B (zh) | 使用通用级联码(gcc)进行编码和解码 | |
| CN1830170A (zh) | 对并行连接数据编码的方法、编码器和通信设备 | |
| US5357527A (en) | Validation of RAM-resident software programs | |
| Drukarev et al. | Performance of error-correcting codes on channels with memory | |
| EP1762006A1 (en) | Data processing | |
| US7085988B1 (en) | Hashing system utilizing error correction coding techniques | |
| JP2000353965A (ja) | インターリービング方法、インターリービング装置、ターボ符号化方法及びターボ符号化装置 | |
| CN100382435C (zh) | 涡轮解码器系统中的可靠性值的非线性缩放 | |
| CN1494768A (zh) | 递归卷积编码 | |
| EP1427109A2 (en) | Apparatus and method of calculating a cyclic redundancy check value for a multi bit input data word | |
| CN1496009A (zh) | 三维链接乘积码的性能改进方法 | |
| CN111457947B (zh) | 位置编码系统及编码方法和装置、电子设备和存储介质 | |
| Hiltgen et al. | Single-track circuit codes | |
| US6889353B2 (en) | Method and arrangement for decoding convolutionally encoded code word | |
| CN1129234C (zh) | 转移矩阵的形成方法及一种蜂窝无线系统接收机 | |
| CN1534878A (zh) | 将以卷积码编码的信号加以解码的方法和装置 | |
| CN111858133A (zh) | 用于通用evenodd编码的扩展 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| ASS | Succession or assignment of patent right |
Owner name: UBI NIDIX (VPT) CO., LTD. Free format text: FORMER OWNER: AI LUO FU LAI KE SI KA MU BO LI ZHI CO., LTD. Effective date: 20060428 |
|
| C41 | Transfer of patent application or patent right or utility model | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20060428 Address after: cambridge Applicant after: Eubie Niti Kors (VPT) Ltd Address before: Hertfordshire Applicant before: Eero Flacks Cam Boli Gee Ltd |
|
| C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
| WD01 | Invention patent application deemed withdrawn after publication |