CN101836387A - 具有速率匹配的高计算效率的卷积编码 - Google Patents

具有速率匹配的高计算效率的卷积编码 Download PDF

Info

Publication number
CN101836387A
CN101836387A CN200880019235A CN200880019235A CN101836387A CN 101836387 A CN101836387 A CN 101836387A CN 200880019235 A CN200880019235 A CN 200880019235A CN 200880019235 A CN200880019235 A CN 200880019235A CN 101836387 A CN101836387 A CN 101836387A
Authority
CN
China
Prior art keywords
parity check
check bits
group
bits
interleaver
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
CN200880019235A
Other languages
English (en)
Other versions
CN101836387B (zh
Inventor
J-F·程
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.)
Telefonaktiebolaget LM Ericsson AB
Original Assignee
Telefonaktiebolaget LM Ericsson AB
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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=39998955&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=CN101836387(A) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Priority to CN201310361555.4A priority Critical patent/CN103414478B/zh
Publication of CN101836387A publication Critical patent/CN101836387A/zh
Application granted granted Critical
Publication of CN101836387B publication Critical patent/CN101836387B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/27—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 using interleaving techniques
    • H03M13/2732—Convolutional interleaver; Interleavers using shift-registers or delay lines like, e.g. Ramsey type interleaver
    • 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
    • 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/27—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 using interleaving techniques
    • 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/27—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 using interleaving techniques
    • H03M13/2792—Interleaver wherein interleaving is performed jointly with another technique such as puncturing, multiplexing or routing
    • 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
    • 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/63—Joint error correction and other techniques
    • H03M13/635—Error control coding in combination with rate matching
    • H03M13/6356—Error control coding in combination with rate matching by repetition or insertion of dummy data, i.e. rate reduction
    • 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/63—Joint error correction and other techniques
    • H03M13/635—Error control coding in combination with rate matching
    • H03M13/6362—Error control coding in combination with rate matching by puncturing
    • 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
    • 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)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Detection And Correction Of Errors (AREA)
  • Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)

Abstract

一种差错编码电路，包括：非系统性卷积编码器，用于对输入比特流进行编码以产生两组或更多组奇偶校验比特；交织器电路，用于对每组奇偶校验比特内的奇偶校验比特进行交织；以及速率匹配电路，用于输出选定数目的交织的按组排序的奇偶校验比特以获得期望码率。

Description

具有速率匹配的高计算效率的卷积编码
相关申请的交叉引用
本申请要求2007年6月8日提交的申请号为60/942,770的美国临时申请的优先权，该临时申请的公开内容通过引用结合到本文中。
技术领域
本发明一般地涉及用于移动通信网络的差错编码(error coding)，并且更具体地涉及一种具有速率匹配的高计算效率的卷积编码的方法和设备。
背景技术
速率匹配是一种在移动通信系统中用以将编码器(例如卷积编码器或turbo编码器)的码率与通信信道的数据传输速率进行匹配的技术。速率匹配典型地包括对编码器输出的编码比特进行删余(puncture)或者重复来匹配通信信道的数据传输速率。速率匹配允许单个编码器用于多个具有不同数据传输速率的数据信道。
在传统的速率匹配电路中，编码器接收输入比特流并且生成两个或更多编码比特流。交织器对每个编码比特流进行交织。速率匹配电路对每个交织的比特流中的编码比特进行比特复用(bit-multiplex)，并且输出单个比特流到发射机，该单个比特流具有期望数目的比特以匹配通信信道的数据传输速率。由速率匹配电路所执行的比特复用对来自所有交织的比特流的交织比特进行混杂。如果编码器输出的比特数目大于所需数目，则一些交织比特就被删余。相反地，如果编码器输出的比特数目小于所需数目，则一些比特可以被重复。速率匹配电路可以使用循环缓冲器，或实时复用电路来实现。
虽然过去使用的速率匹配电路提供良好的性能，但是仍然存在对提供良好性能并具有更低复杂度的用于卷积码的新速率匹配电路的需求。
发明内容
本发明涉及供卷积编码器使用的用于速率匹配的方法和设备。信息序列被输入至非系统性卷积编码器。该卷积编码器对信息序列进行编码并且输出两个或更多奇偶校验比特(parity bit)流。交织电路对每个奇偶校验比特流中的奇偶校验比特进行交织而不对不同奇偶校验比特流中的奇偶校验比特进行混合。经交织的奇偶校验比特被输入到速率匹配电路。该速率匹配电路输出选定数目的奇偶校验比特以匹配数据信道。所述奇偶校验比特按组的次序输出。也就是说，来自第一组奇偶校验比特的所有奇偶校验比特都在来自下一组的任何奇偶校验比特输出之前被输出。
根据本发明的用于速率匹配的方法和设备允许使用相同的交织器来对编码器所输出的不同奇偶校验比特流进行交织，降低了用于移动终端的信道编码器的复杂度，并且提高了信道编码的性能。
附图说明
图1示出了包括编码电路的示范性收发机。
图2示出了根据本发明的一个示范性实施例的编码电路。
图3示出了根据一个示范性实施例的第一示范性速率匹配电路。
图4示出了根据另一示范性实施例的第二示范性速率匹配电路。
图5示出了由示范性速率匹配电路输出的奇偶校验比特的次序。
图6示出了对输入比特流进行编码以便传输的示范性方法。
具体实施方式
图1示出了用于移动通信系统的通信终端10的主要部件。通信终端10包括用于控制通信终端10的整体操作的系统控制器12、用于存储操作所需的程序和数据的存储器14、用于向远程设备传送信号的发射机20、以及用于从远程设备接收信号的接收机30。发射机20和接收机30通过允许全双工操作的双工器或开关(switch)16而耦合到一个或多个天线18。
发射机20接收来自信息源的信息流，处理信息流以生成适合通过无线电信道传输的发射信号，并将发射信号调制到RF载波上。发射机20包括信源编码器22、信道编码器24、和调制器26。信源编码器22去除冗余或对信息比特流进行随机化以产生针对最大信息内容而优化的信息序列。来自信源编码器22的信息序列被传到信道编码器24。信道编码器24将冗余单元引入到由信源编码器22所提供的信息序列中以生成编码序列。由信道编码器24所增加的冗余用于增强通信系统的纠错能力。信道编码器24的输出是传送序列。调制器26接收来自信道编码器24的传送序列并生成适合于通信信道的物理性质并且能够通过通信信道而被高效传送的波形。
接收机30接收从远端设备传送的已经在通过通信信道时被破坏的信号。接收机的功能是从所接收的信号重建原始信息流。接收机30包括解调器32、信道解码器34和信源解码器36。解调器32处理所接收的信号并生成接收比特序列，其可以包含每个接收比特或符号的硬值或软值。如果所接收的信号通过通信信道没有差错地传送，则接收比特序列将与发射机处的传送比特序列相同。在实际情况中，所接收的信号通过通信信道会将传输差错引入接收信号中。信道解码器34使用发射机20处的信道编码器24所增加的冗余来检测和纠正比特差错。对解调32和信道解码器34表现性能的度量是在解码信息序列中比特差错发生的频率。作为最后一步，信源解码器36重建来自信息源的原始信息比特流。
图2示出了根据本发明的一个实施例的示范性信道编码器24。信道编码器24包括编码器40、交织电路42和速率匹配电路44。在一些实施例中，信道编码器24也可以进一步包括位于速率匹配电路44之后的信道交织器46。
编码器40可以包括例如非系统性卷积编码器。该编码器40接收输入序列I并生成两个或更多奇偶校验比特流P1，P2，...，PN。例如，编码器40可以实施1/3码率、约束长度k＝7且生成多项式为[133，171，165]o的咬尾卷积码。这种卷积码属于具有最优距离谱(ODS)的最大自由距离(MFD)码的类别。这种类别的码使得码字之间的自由距离最大化并且在所有距离处具有最低权重。这种卷积码的另一个优点就是码率为1/2的码能够通过对多项式[165]o所产生的编码比特进行删余来得到。所得到的1/2码率的卷积码由生成多项式[133，171]o给出。本领域技术人员将会理解到，1/3码率和1/2码率的卷积码的嵌套结构能够被用于降低信道编码器24的复杂度。
交织电路42包括三个交织器42a、42b、42c，分别用于对来自卷积编码器40的三个奇偶校验比特流进行处理。本领域技术人员将会理解到，每个奇偶校验比特流对应于其中一个生成多项式。这些奇偶校验比特流在图2中示为P1、P2和P3。奇偶校验比特流P1对应于生成多项式[133]o，奇偶校验比特流P2对应于生成多项式[171]o，而奇偶校验比特流P3对应于生成多项式[165]o。如将在下文中更为详细介绍的那样，奇偶校验比特的组复用(group multiplexing)允许相同的交织器42a、42b、42c分别用于奇偶校验比特流P1、P2、P3中的每一个。针对每个经编码的比特流P1、P2、P3使用相同的交织器结构的能力降低了信道编码器24的复杂度。相反地，实施比特级复用的速率匹配电路需要针对不同的奇偶校验比特流P1、P2、P3使用不同的交织器。虽然针对每个奇偶校验比特流使用相同的交织器的能力是本发明的一个优点，然而本领域技术人员将会理解到，交织电路42可以包括用于每个奇偶校验比特流的不同交织器42a、42b、42c。
由交织器42a、42b、42c输出的交织的奇偶校验比特流P’1、P’2、P’3被输入到速率匹配电路44。速率匹配电路44正如下文中所描述的那样对奇偶校验比特流P’1、P’2、P’3执行组复用，并且输出一输出序列C。另外，速率匹配电路44可以对一些奇偶校验比特进行删余或重复以使得输出比特数目与数据传输信道相匹配。
正如上文所述，示范性实施例中的卷积编码器40包括1/3码率的卷积码。因此，当需要1/3码率的卷积码时，速率匹配电路44将所有三个奇偶校验比特流中的所有奇偶校验比特输出。速率匹配电路44以组复用的格式输出这些奇偶校验比特。也就是说，速率匹配电路44首先输出与奇偶校验比特流P1相对应的奇偶校验比特，后面是奇偶校验比特流P2中的奇偶校验比特，然后跟着输出奇偶校验比特流P3中的奇偶校验比特。这三个奇偶校验比特流P1、P2、P3中的奇偶校验比特不会像在传统速率匹配电路中那样被混杂，而是以组的形式被输出。
当需要高于1/3的码率以匹配数据通信信道时，速率匹配电路44通过对所选择的奇偶校验比特进行删余来输出少于全部的奇偶校验比特。当对奇偶校验比特进行删余时，速率匹配电路44首先对与奇偶校验比特流P3相对应的奇偶校验比特进行删余，后面是与奇偶校验比特流P2相对应的奇偶校验比特。也就是说，直到奇偶校验比特流P3中的全部奇偶校验比特被删余后才对奇偶校验比特流P2中的奇偶校验比特进行删余。剩余的尚未被删余的奇偶校验比特以上文所描述的组次序输出。由此，对于码率为1/2的卷积码，速率匹配电路44对与奇偶校验比特流P3相对应的所有比特进行删余。为了获得在1/2和1/3之间的码率，速率匹配电路44对与奇偶校验比特流P3相对应的一些而不是全部的奇偶校验比特进行删余。为了获得高于1/2的码率，速率匹配电路44对与奇偶校验比特流P3相对应的全部奇偶校验比特以及与奇偶校验比特流P2相对应的一些奇偶校验比特流进行删余。
当需要小于1/3的码率以匹配数据通信信道时，速率匹配电路44将每个奇偶校验比特流中的奇偶校验比特以上文所描述的P1、P2、P3组复用的次序输出并且然后按次序重复相同的输出序列直至已经输出期望数目的比特。也就是说，在已经输出全部三个奇偶校验比特流P1、P2、P3中的所有奇偶校验比特后，速率匹配电路44将首先输出与奇偶校验比特流P1相对应的重复的奇偶校验比特，后面是来自奇偶校验比特流P2的重复的奇偶校验比特，然后接着是来自奇偶校验比特流P3的奇偶校验比特，直至达到期望的奇偶校验比特数目。
图3和图4示出了速率匹配电路44的两种示范性实施方式。图3中示出的速率匹配电路44包括循环缓冲器50。经交织的奇偶校验比特流P’1、P’2、P’3被读入循环缓冲器50的对应部分中。因此，循环缓冲器50中的奇偶校验比特被按组排序。然后顺序地从循环缓冲器50中读取速率匹配电路44的输出比特。如果所需的比特数目大于循环缓冲器50的大小，则读取从循环缓冲器50的末端绕(wrap)到始端。
在图4中示出的实施例中，使用组复用电路52来代替循环缓冲器50。组复用电路52“即时(on the fly)”生成交织地址以从三个奇偶校验比特流中读取奇偶校验比特。这种即时寻址产生与循环缓冲器50相同的输出序列C而不需要对输出比特进行缓冲。
正如上文提到的，这种由速率匹配电路44实施的组复用使相同的交织器能够被用于奇偶校验比特流P1、P2和P3中的每一个。位反转次序(BRO bit reverseorder)交织器已经被发现在turbo编码器中提供速率匹配的良好性能。长度为32的BRO交织器由下式给出：
BRO32＝[0 16 8 24 4 20 12 28 2 18 10 26 6 22 14 30        等式1
1 17 9 25 5 21 13 29 3 19 11 27 7 23 15 31]
为了适应任意的奇偶校验比特流长度，BRO交织器通常被用作用于大到足以包含奇偶校验比特流的矩形交织器的列置换模式。即，对于长度为Np的奇偶校验比特流，交织器42a、42b、42c被定义为具有32列和ceil(Np/32)行的矩形交织器。如果矩形交织器的大小(由N1＝32*ceil(Np/32)给出)大于奇偶校验比特流的长度，则ND＝N1-Np个虚比特被填补(pad)到奇偶校验比特流的前面。输入流(包括奇偶校验比特和潜在的虚比特)从第一行、第一列开始被逐行写入交织器。然后基于所选择的列置换模式来对这32个列进行置换。在列置换后，能够从第一列、第一行开始逐列读出交织器的内容。如果存在虚比特，则当矩形交织器的内容被读出时丢弃虚比特。
对于卷积码，优选地应当修改列置换的BRO交织器以使得每个奇偶校验比特组中奇索引位(odd-indexed)比特在相同奇偶校验比特组中偶索引位(even-indexed)比特之前被输出。图5示出了奇偶校验比特的这种排序。
在一个示范性实施例中，用于交织电路42的交织器42a、42b、42c可以包括用于列置换的反转BRO交织器。反转BRO交织器由下式给出：
R-BRO32＝[31 15 23 7 27 11 19 3 29 13 21 5 25 9 17 1    等式2
30 14 22 6 26 10 18 2 28 12 20 4 24 8 16 0]
通过修改传统BRO交织器以使得比特以与传统BRO交织器相比相反的次序输出，来实现反转BRO交织器。
在第二实施例中，用于交织电路42的交织器42a、42b、42c可以包括用于列置换的循环移位BRO交织器。循环移位BRO交织器的一个示例由下式给出：
CS-BRO32＝[1 17 9 25 5 21 13 29 3 19 11 27 7 23 15 31      等式3
0 16 8 24 4 20 12 28 2 18 10 26 6 22 14 30]
循环移位BRO交织器通过对传统BRO交织器的输出比特进行十六个位置的移位来实现。
在第三实施例中，用于交织电路42的交织器42a、42b、42c可以包括用于列置换的模偏移(modulo-offset)BRO交织器。示范性的模偏移BRO交织器的一个示例由下式给出：
MO-BRO32＝[3 19 11 27 7 23 15 31 5 21 13 29 9 25 17 1     等式4
4 20 12 28 8 24 16 0 6 22 14 30 10 26 18 2]
由等式4表示的模偏移交织器可以通过向传统BRO交织器的输出索引(index)相对交织器42的长度的模添加预定偏移来实现。添加到交织器地址的偏移应该为奇数。
由于对从编码器40输出的奇偶校验比特流执行交织，来自速率匹配电路44的输出序列具有相当随机化的次序。然而，由于速率匹配电路44的组复用，奇偶校验比特组之间没有交织。因此，在某些情况下，可能希望在速率匹配电路44后包含信道交织器46以提高信道交织的深度。例如，如果调制格式将偶数个奇偶校验比特映射到每个调制符号，则可以将来自速率匹配电路44的输出比特均匀地分为两个子块(c0，c1，cN/2-1)和(cN/2，cN/2+1，cN-1)。然后可以对这两个子块进行比特复用并将其发送至调制器。举QPSK调制为例，第一已调符号由c0和cN/2来确定，第二调制符号由c1和cN/2+1来确定并且诸如此类。
图6示出了根据本发明的一个实施例的由信道编码器24实施的示范性方法100。当信息序列I被输入到信道编码器24时开始进行处理。信道编码器24对信息序列I进行编码以生成两个或更多奇偶校验比特流(块102)。正如之前提到的，由非系统性卷积编码器执行编码。奇偶校验比特流P1，P2，...，PN被输入到交织电路42。交织电路42对每个奇偶校验比特流进行交织以生成交织的奇偶校验比特流P’1，P’2，...P’N(块104)。交织的奇偶校验比特流然后被提供给速率匹配电路44。速率匹配电路44输出选定数目的奇偶校验比特以匹配数据信道(块106)。奇偶校验比特如之前所描述的那样按组的次序输出。也就是说，与奇偶校验比特流P1相对应的所有奇偶校验比特都在从与奇偶校验比特流P2相对应的组中输出的任何奇偶校验比特之前输出，并且诸如此类。如果匹配数据信道所需的奇偶校验比特数少于全部的奇偶校验比特，则来自与奇偶校验比特流PN相对应的组的奇偶校验比特首先在来自与奇偶校验比特流PN-1相对应的组的任何奇偶校验比特被删余之前被删余，并且诸如此类。如果匹配数据信道所需的奇偶校验比特数超过信道编码器24输出的奇偶校验比特数，则所有奇偶校验比特如上文所描述的那样按组排序(ordered by group)输出，并然后重复输出序列直至已经达到所需的奇偶校验比特数。在本发明的一些实施例中，来自速率匹配电路44的输出序列C可以由信道交织器42进行交织以提高交织深度(块108)。然而该最后的交织步骤是可选的。
虽然已经在具体实施方式的情境中对本发明进行了描述，但本领域技术人员将会理解到，所描述的速率匹配技术能够应用于具有不同码率的编码器，以及不同长度的交织器。更进一步地，虽然优选的实施例对所有三个奇偶校验比特流使用了相同的交织器，但是可以对不同的奇偶校验比特流应用不同的交织器。
当然，可以在不脱离本发明的范围和基本特征的情况下以不同于在此所阐述的其它具体方式来实现本发明。因此，本发明的实施例在各方面都应该被认为是示例性的而非限制性的，并且在所附权利要求的含义和等同范围内做出的所有改变都旨在包括在内。

Claims (20)

1.一种差错编码电路，包括：
非系统性卷积编码器，用于对输入比特流进行编码以产生两组或更多组奇偶校验比特；
交织器电路，用于对每组奇偶校验比特内的奇偶校验比特进行交织；以及
速率匹配电路，用于输出选定数目的所述交织的按组排序的奇偶校验比特以获得期望码率。
2.如权利要求1所述的差错编码电路，其中所述速率匹配电路包括循环缓冲器以用于存储所述交织的按组排序的奇偶校验比特。
3.如权利要求1所述的差错编码电路，其中所述速率匹配电路包括组复用电路。
4.如权利要求1所述的差错编码电路，其中所述交织器电路被配置为对每组奇偶校验比特应用相同的交织。
5.如权利要求1所述的差错编码电路，其中所述交织器电路被配置为对每组奇偶校验比特应用不同的交织。
6.如权利要求1所述的差错编码电路，其中所述速率匹配电路在输出每组内偶数位的奇偶校验比特之前输出奇数位的奇偶校验比特。
7.如权利要求6所述的差错编码电路，其中所述交织器电路被配置为对奇偶校验比特进行排序以使得在每组奇偶校验比特内奇数位的奇偶校验比特在偶数位的奇偶校验比特之前。
8.如权利要求7所述的差错编码电路，其中所述交织器电路实施反转位反转次序的交织器以用于列置换。
9.如权利要求7所述的差错编码电路，其中所述交织器电路实施循环移位位反转次序的交织器以用于列置换。
10.如权利要求7所述的差错编码电路，其中所述交织器电路实施模偏移位反转次序的交织器以用于列置换。
11.一种用于对输入比特流进行差错编码的方法，所述方法包括：
在非系统性卷积编码器中对所述输入比特流进行编码以产生两组或更多组奇偶校验比特；
对每组奇偶校验比特内的奇偶校验比特进行交织；以及
输出选定数目的所述交织的按组排序的奇偶校验比特以获得期望码率。
12.如权利要求11所述的方法，还包括在循环缓冲器中存储所述交织的按组排序的奇偶校验比特，并且其中所述交织的奇偶校验比特被从所述循环缓冲器中输出。
13.如权利要求11所述的方法，还包括当所述奇偶校验比特被输出时在组复用电路中对所述比特进行组复用。
14.如权利要求11所述的方法，其中对每组奇偶校验比特应用相同的交织。
15.如权利要求11所述的方法，其中对每组奇偶校验比特应用不同的交织。
16.如权利要求11所述的方法，其中输出选定数目的所述交织的按组排序的奇偶校验比特以获得期望码率进一步包括：在输出每组内偶数位的奇偶校验比特之前输出奇数位的奇偶校验比特。
17.如权利要求16所述的方法，其中所述交织对奇偶校验比特进行排序以使得在每组奇偶校验比特内奇数位的奇偶校验比特在偶数位的奇偶校验比特之前。
18.如权利要求17所述的方法，其中所述交织包括进行反转的位反转次序交织以用于列置换。
19.如权利要求17所述的方法，其中所述交织包括进行循环移位的位反转次序交织以用于列置换。
20.如权利要求17所述的方法，其中所述交织包括进行模偏移的位反转次序交织以用于列置换。
CN2008800192358A 2007-06-08 2008-06-06 具有速率匹配的高计算效率的卷积编码 Active CN101836387B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310361555.4A CN103414478B (zh) 2007-06-08 2008-06-06 具有速率匹配的高计算效率的卷积编码

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US94277007P 2007-06-08 2007-06-08
US60/942,770 2007-06-08
PCT/IB2008/001467 WO2008149216A2 (en) 2007-06-08 2008-06-06 Computationally efficient convolutional coding with rate-matching

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN201310361555.4A Division CN103414478B (zh) 2007-06-08 2008-06-06 具有速率匹配的高计算效率的卷积编码

Publications (2)

Publication Number Publication Date
CN101836387A true CN101836387A (zh) 2010-09-15
CN101836387B CN101836387B (zh) 2013-09-18

Family

ID=39998955

Family Applications (2)

Application Number Title Priority Date Filing Date
CN2008800192358A Active CN101836387B (zh) 2007-06-08 2008-06-06 具有速率匹配的高计算效率的卷积编码
CN201310361555.4A Active CN103414478B (zh) 2007-06-08 2008-06-06 具有速率匹配的高计算效率的卷积编码

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN201310361555.4A Active CN103414478B (zh) 2007-06-08 2008-06-06 具有速率匹配的高计算效率的卷积编码

Country Status (14)

Country Link
US (6) US8266508B2 (zh)
EP (4) EP3179655B1 (zh)
JP (1) JP5379127B2 (zh)
KR (2) KR20150115950A (zh)
CN (2) CN101836387B (zh)
BR (1) BRPI0813344B1 (zh)
CA (1) CA2689292C (zh)
DK (3) DK2165445T3 (zh)
ES (3) ES2719681T3 (zh)
HK (1) HK1148403A1 (zh)
PL (1) PL3179655T3 (zh)
PT (1) PT2165445T (zh)
TR (1) TR201904217T4 (zh)
WO (1) WO2008149216A2 (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103414478A (zh) * 2007-06-08 2013-11-27 艾利森电话股份有限公司 具有速率匹配的高计算效率的卷积编码
WO2015143593A1 (zh) * 2014-03-24 2015-10-01 华为技术有限公司 极性码的速率匹配方法和速率匹配装置
US10361815B2 (en) 2014-03-21 2019-07-23 Huawei Technologies Co., Ltd. Polar code rate matching method and apparatus

Families Citing this family (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
BR122019003642A8 (pt) * 2007-09-28 2023-01-31 Panasonic Corp Método e aparelho de transmissão que usam um método de codificação de um código convolucional de verificação de paridade de baixa densidade
US8638244B2 (en) * 2009-08-31 2014-01-28 Freescale Semiconductor, Inc. Encoding module, apparatus and method for determining a position of a data bit within an interleaved data stream
US8386902B1 (en) * 2009-12-16 2013-02-26 Raytheon Company Method and apparatus for rational puncturing of forward error correcting codes
JP5622404B2 (ja) * 2010-02-22 2014-11-12 シャープ株式会社 無線通信システム、および通信装置
US20110255631A1 (en) * 2010-04-20 2011-10-20 Samsung Electronics Co., Ltd. Methods and apparatus for fast synchronization using tail biting convolutional codes
US8537755B2 (en) * 2010-05-11 2013-09-17 Qualcomm Incorporated Rate matching device
KR101806212B1 (ko) * 2011-02-22 2017-12-08 삼성전자주식회사 디지털 방송 시스템에서 시그널링 정보 전송 방법 및 장치
CN104756434B (zh) * 2012-09-19 2018-02-02 瑞典爱立信有限公司 用于映射增强的物理下行链路控制信道epdcch消息的方法和通信节点
WO2015074192A1 (zh) * 2013-11-20 2015-05-28 华为技术有限公司 极化码的处理方法和设备
EP3113398B1 (en) * 2014-03-19 2020-04-22 Huawei Technologies Co., Ltd. Polar code rate-matching method and rate-matching device
WO2015139316A1 (zh) * 2014-03-21 2015-09-24 华为技术有限公司 一种极化码的重传方法及装置
WO2015156569A1 (ko) 2014-04-08 2015-10-15 엘지전자 주식회사 방송 신호 송신 장치, 방송 신호 수신 장치, 방송 신호 송신 방법, 및 방송 신호 수신 방법
CN106416265B (zh) 2014-05-28 2019-09-17 Lg电子株式会社 广播信号发送装置、广播信号接收装置、广播信号发送方法以及广播信号接收方法
WO2016137259A1 (en) * 2015-02-25 2016-09-01 Samsung Electronics Co., Ltd. Transmitter and method for generating additional parity thereof
KR102426771B1 (ko) 2015-02-25 2022-07-29 삼성전자주식회사 송신 장치 및 그의 부가 패리티 생성 방법
KR102426380B1 (ko) 2015-02-25 2022-07-29 삼성전자주식회사 송신 장치 및 그의 부가 패리티 생성 방법
CA3058419C (en) 2015-02-25 2022-05-10 Samsung Electronics Co., Ltd. Transmitter and method for generating additional parity thereof
KR102453476B1 (ko) 2015-02-27 2022-10-14 한국전자통신연구원 고정 길이 시그널링 정보 부호화를 위한 패리티 인터리빙 장치 및 이를 이용한 패리티 인터리빙 방법
WO2016137253A1 (ko) * 2015-02-27 2016-09-01 한국전자통신연구원 고정 길이 시그널링 정보 부호화를 위한 패리티 펑처링 장치 및 이를 이용한 패리티 펑처링 방법
KR102453471B1 (ko) 2015-02-27 2022-10-14 한국전자통신연구원 고정 길이 시그널링 정보 부호화를 위한 제로 패딩 장치 및 이를 이용한 제로 패딩 방법
WO2016137204A1 (ko) * 2015-02-27 2016-09-01 한국전자통신연구원 고정 길이 시그널링 정보 부호화를 위한 패리티 인터리빙 장치 및 이를 이용한 패리티 인터리빙 방법
WO2016137205A1 (ko) * 2015-02-27 2016-09-01 한국전자통신연구원 가변 길이 시그널링 정보 부호화를 위한 제로 패딩 장치 및 이를 이용한 제로 패딩 방법
KR102453475B1 (ko) 2015-02-27 2022-10-14 한국전자통신연구원 가변 길이 시그널링 정보 부호화를 위한 제로 패딩 장치 및 이를 이용한 제로 패딩 방법
WO2016137203A1 (ko) * 2015-02-27 2016-09-01 한국전자통신연구원 고정 길이 시그널링 정보 부호화를 위한 제로 패딩 장치 및 이를 이용한 제로 패딩 방법
KR101827161B1 (ko) * 2016-10-24 2018-02-08 한국해양대학교 산학협력단 해양 플랜트 제어 감시용 다중 센서 수중 음향 통신 복호 장치
WO2018080569A1 (en) * 2016-10-28 2018-05-03 Intel Corporation Channel coding schemes for 5g wearables
RU2720444C1 (ru) * 2017-02-10 2020-04-29 Телефонактиеболагет Лм Эрикссон (Пабл) Согласование скорости кольцевого буфера для полярных кодов
US11258535B2 (en) 2017-06-16 2022-02-22 Lg Electronics Inc. Method and apparatus for transmitting information
US10873347B2 (en) 2017-08-07 2020-12-22 Mediatek Inc. Channel bit interleaver design for polar coding chain
EP3442146B1 (en) * 2017-08-11 2022-12-28 Nxp B.V. Encoder input selector
CN116346143B (zh) * 2023-03-15 2024-01-30 归芯科技(深圳)有限公司 Lte卷积码的交织或解交织方法及其器件、通信芯片和装置

Family Cites Families (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5996104A (en) 1996-09-13 1999-11-30 Herzberg; Hanan System for coding system
KR19990003242A (ko) 1997-06-25 1999-01-15 윤종용 구조적 펀처드 길쌈부호 부호와 및 복호기
GB9814960D0 (en) * 1998-07-10 1998-09-09 Koninkl Philips Electronics Nv Coding device and communication system using the same
US6427214B1 (en) * 1998-09-29 2002-07-30 Nortel Networks Limited Interleaver using co-set partitioning
CA2268853C (en) 1999-04-13 2011-08-02 Wen Tong Rate matching and channel interleaving for a communications system
IL141800A0 (en) 1999-07-06 2002-03-10 Samsung Electronics Co Ltd Rate matching device and method for a data communication system
CA2475863C (en) 1999-07-06 2007-12-04 Min-Goo Kim Rate matching device and method for a data communication system
CA2550761C (en) * 1999-07-08 2009-05-26 Nortel Networks Limited Puncturing of convolutional codes
JP3878481B2 (ja) 1999-07-08 2007-02-07 サムスン エレクトロニクス カンパニー リミテッド 移動通信システムにおける伝送率整合のための逆多重化器及び多重化器の制御装置及び方法
ATE392786T1 (de) 1999-07-12 2008-05-15 Lucent Technologies Inc Universales mobiltelefonsystem netzwerk (umts) mit verbessertem verfahren für ratenanpassung
DE10038229B4 (de) 1999-08-24 2011-06-09 LG Electronics Inc., Kangnam-gu Verfahren und Vorrichtung zur Ratenanpassung in einem Mobilkommunikationssystem
US6810502B2 (en) 2000-01-28 2004-10-26 Conexant Systems, Inc. Iteractive decoder employing multiple external code error checks to lower the error floor
US6961388B2 (en) 2001-02-01 2005-11-01 Qualcomm, Incorporated Coding scheme for a wireless communication system
WO2002065647A1 (en) 2001-02-13 2002-08-22 Samsung Electronics Co., Ltd Apparatus and method for generating codes in communication system
US6973611B2 (en) * 2001-04-17 2005-12-06 Texas Instruments Incorporated Interleaved coder and method
KR100860660B1 (ko) * 2002-01-09 2008-09-26 삼성전자주식회사 통신시스템의 인터리빙 장치 및 방법
WO2004047355A1 (en) 2002-11-15 2004-06-03 Siemens Aktiengesellschaft Method and apparatus for channel coding and rate matching
CN1177475C (zh) 2003-04-28 2004-11-24 浙江大学 数字电视传输中的数据交织方法
KR20050020526A (ko) * 2003-08-23 2005-03-04 삼성전자주식회사 이동통신시스템에서 비트 인터리빙장치 및 방법
JP4041450B2 (ja) * 2003-10-23 2008-01-30 ソニー・エリクソン・モバイルコミュニケーションズ株式会社 通信端末装置および通信方法
KR101050570B1 (ko) 2003-12-03 2011-07-19 삼성전자주식회사 시공간 트렐리스 코드를 사용하는 이동 통신 시스템에서 성능 개선을 위한 데이터 송수신 장치 및 방법
US7543197B2 (en) * 2004-12-22 2009-06-02 Qualcomm Incorporated Pruned bit-reversal interleaver
JP2006303906A (ja) * 2005-04-20 2006-11-02 Mitsubishi Electric Corp 符号化装置、復号化装置及び通信システム
KR100860504B1 (ko) * 2005-06-09 2008-09-26 삼성전자주식회사 이동통신 시스템에서 송수신 장치 및 방법
US20070067696A1 (en) 2005-09-08 2007-03-22 Nokia Corporation System, transmitter, receiver, method, and computer program product for structured interleaved Zigzag coding
KR20070080921A (ko) 2006-02-09 2007-08-14 삼성전자주식회사 통신시스템에서 인터리빙 장치 및 방법
US7475330B2 (en) 2006-08-24 2009-01-06 Motorola, Inc. Method and apparatus for generating a punctured symbol vector for a given information vector
AU2007316400B2 (en) 2006-11-06 2011-03-03 Qualcomm Incorporated Codeword level scrambling for MIMO transmission
US8379738B2 (en) 2007-03-16 2013-02-19 Samsung Electronics Co., Ltd. Methods and apparatus to improve performance and enable fast decoding of transmissions with multiple code blocks
US20080301536A1 (en) * 2007-05-31 2008-12-04 Interdigital Technology Corporation Channel coding and rate matching for lte control channels
US8266508B2 (en) 2007-06-08 2012-09-11 Telefonaktiebolaget L M Ericsson (Publ) Computational efficient convolutional coding with rate matching

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103414478A (zh) * 2007-06-08 2013-11-27 艾利森电话股份有限公司 具有速率匹配的高计算效率的卷积编码
CN103414478B (zh) * 2007-06-08 2017-03-01 艾利森电话股份有限公司 具有速率匹配的高计算效率的卷积编码
US10361815B2 (en) 2014-03-21 2019-07-23 Huawei Technologies Co., Ltd. Polar code rate matching method and apparatus
WO2015143593A1 (zh) * 2014-03-24 2015-10-01 华为技术有限公司 极性码的速率匹配方法和速率匹配装置
CN105874737A (zh) * 2014-03-24 2016-08-17 华为技术有限公司 极性码的速率匹配方法和速率匹配装置
US10374753B2 (en) 2014-03-24 2019-08-06 Huawei Technologies Co., Ltd. Polar code rate matching method and polar code rate matching apparatus

Also Published As

Publication number Publication date
DK3179655T3 (en) 2019-04-23
JP2010529766A (ja) 2010-08-26
CA2689292C (en) 2017-02-28
US20080307293A1 (en) 2008-12-11
TR201904217T4 (tr) 2019-05-21
CN103414478B (zh) 2017-03-01
US9231621B2 (en) 2016-01-05
EP3624373B1 (en) 2022-05-11
EP3484076B1 (en) 2020-01-22
HK1148403A1 (en) 2011-09-02
CA2689292A1 (en) 2008-12-11
EP2165445B1 (en) 2016-11-16
EP2165445A2 (en) 2010-03-24
EP3484076A1 (en) 2019-05-15
US20140059410A1 (en) 2014-02-27
EP3179655B1 (en) 2019-01-09
BRPI0813344A2 (pt) 2014-12-23
CN101836387B (zh) 2013-09-18
US20150143207A1 (en) 2015-05-21
KR20100029239A (ko) 2010-03-16
EP3624373A1 (en) 2020-03-18
WO2008149216A3 (en) 2009-02-19
DK2165445T3 (en) 2017-02-13
PT2165445T (pt) 2017-01-09
US20130091407A1 (en) 2013-04-11
US20160072526A1 (en) 2016-03-10
JP5379127B2 (ja) 2013-12-25
EP3179655A1 (en) 2017-06-14
PL3179655T3 (pl) 2019-08-30
WO2008149216A2 (en) 2008-12-11
US8266508B2 (en) 2012-09-11
US9467176B2 (en) 2016-10-11
ES2615540T3 (es) 2017-06-07
BRPI0813344B1 (pt) 2020-01-07
US8607130B2 (en) 2013-12-10
CN103414478A (zh) 2013-11-27
US9219502B2 (en) 2015-12-22
ES2719681T3 (es) 2019-07-12
US20120166916A1 (en) 2012-06-28
KR20150115950A (ko) 2015-10-14
US8347196B2 (en) 2013-01-01
ES2785049T3 (es) 2020-10-05
DK3484076T3 (da) 2020-04-27

Similar Documents

Publication Publication Date Title
CN101836387B (zh) 具有速率匹配的高计算效率的卷积编码
CN101075857B (zh) 一种turbo码的块交织及HARQ包生成方法
EP1480366A2 (en) Error-correcting encoding apparatus
CN1140060C (zh) 用于Turbo编码的交织器和交织方法
CN101636914A (zh) 用于编码和解码数据的方法和装置
CN101159513A (zh) 一种Turbo码速率匹配及码字比特读取的方法
CN1286827A (zh) 编码方法及设备
CN1301117A (zh) ”异或”码和使用”异或”码的串联编码器/解码器
CN100571046C (zh) 一种在SCDMA系统中实现Turbo编译码方案的装置和方法
CN111181572B (zh) Ldpc码字的交织映射方法及解交织解映射方法
CN102130757B (zh) 交织重传装置及方法
CN101461141A (zh) 借助网格编码的调制的编码以及解码
CN109547158A (zh) 一种Turbo码的编码方法及译码方法
KR101353094B1 (ko) 오류정정부호에 대한 인터리빙 방법 및 이를 이용한 정보 송수신 시스템
CN101771500A (zh) 一种数据处理装置及其方法
KR20010084779A (ko) 무선통신 시스템의 부호화 장치 및 방법
CN108234078A (zh) 一种应用于数传电台的信息编码处理方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 1148403

Country of ref document: HK

C14 Grant of patent or utility model
GR01 Patent grant
REG Reference to a national code

Ref country code: HK

Ref legal event code: GR

Ref document number: 1148403

Country of ref document: HK