CN1111962C - 并行链接卷积编码、译码方法及执行该方法的编码、译码器及系统 - Google Patents
并行链接卷积编码、译码方法及执行该方法的编码、译码器及系统 Download PDFInfo
- Publication number
- CN1111962C CN1111962C CN97190399A CN97190399A CN1111962C CN 1111962 C CN1111962 C CN 1111962C CN 97190399 A CN97190399 A CN 97190399A CN 97190399 A CN97190399 A CN 97190399A CN 1111962 C CN1111962 C CN 1111962C
- Authority
- CN
- China
- Prior art keywords
- decoder
- component
- code word
- deinterlacer
- soft
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 claims description 47
- 238000006073 displacement reaction Methods 0.000 claims description 12
- 238000012545 processing Methods 0.000 claims description 8
- 230000007935 neutral effect Effects 0.000 claims description 4
- 230000008602 contraction Effects 0.000 claims description 2
- 235000017166 Bambusa arundinacea Nutrition 0.000 claims 1
- 235000017491 Bambusa tulda Nutrition 0.000 claims 1
- 241001330002 Bambuseae Species 0.000 claims 1
- 235000015334 Phyllostachys viridis Nutrition 0.000 claims 1
- 239000011425 bamboo Substances 0.000 claims 1
- 238000003780 insertion Methods 0.000 claims 1
- 230000037431 insertion Effects 0.000 claims 1
- 238000012937 correction Methods 0.000 abstract description 5
- 230000009897 systematic effect Effects 0.000 abstract description 5
- 230000006870 function Effects 0.000 description 37
- 229940050561 matrix product Drugs 0.000 description 17
- 239000013598 vector Substances 0.000 description 16
- 238000004422 calculation algorithm Methods 0.000 description 13
- 239000011159 matrix material Substances 0.000 description 12
- 238000010606 normalization Methods 0.000 description 10
- 238000010586 diagram Methods 0.000 description 9
- 238000004364 calculation method Methods 0.000 description 6
- 241000274965 Cyrestis thyodamas Species 0.000 description 5
- 230000008901 benefit Effects 0.000 description 4
- 238000004891 communication Methods 0.000 description 4
- 238000013461 design Methods 0.000 description 3
- 230000006872 improvement Effects 0.000 description 3
- 230000009467 reduction Effects 0.000 description 3
- 238000011160 research Methods 0.000 description 3
- 230000003044 adaptive effect Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 238000012217 deletion Methods 0.000 description 2
- 230000037430 deletion Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000002474 experimental method Methods 0.000 description 2
- 238000005381 potential energy Methods 0.000 description 2
- 230000003595 spectral effect Effects 0.000 description 2
- 238000013519 translation Methods 0.000 description 2
- 239000000654 additive Substances 0.000 description 1
- 230000000996 additive effect Effects 0.000 description 1
- 229910002056 binary alloy Inorganic materials 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000005094 computer simulation Methods 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000008030 elimination Effects 0.000 description 1
- 238000003379 elimination reaction Methods 0.000 description 1
- 230000002708 enhancing effect Effects 0.000 description 1
- 230000002349 favourable effect Effects 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 230000008707 rearrangement Effects 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 238000005728 strengthening Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 230000007704 transition 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
-
- 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
- H03M13/2996—Tail biting
-
- 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/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
- H03M13/2978—Particular arrangement of the component decoders
- H03M13/2981—Particular arrangement of the component decoders using as many component decoders as component 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/3723—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 using means or methods for the initialisation of the decoder
-
- 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/3905—Maximum a posteriori probability [MAP] decoding or approximations thereof based on trellis or lattice decoding, e.g. forward-backward algorithm, log-MAP decoding, max-log-MAP decoding
-
- 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/0064—Concatenated codes
- H04L1/0066—Parallel concatenated 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
Abstract
并行链接卷积编码方案采用截尾非递归系统卷积码。相关的译码器迭代地利用循环最大后验译码来产生硬及软判决输出。这种编码/译码系统改善了对于短信息的纠错性能。
Description
本发明总的来说涉及在不良信道中传送短信息的纠错编码,尤其涉及并行链接编码技术及其译码器。
由于被称为并行链接卷积编码(PCCC)或“增强(turbo)编码”的一种并行链接编码在应用于10,000或10,000以上个位的块时所表现出来的给人深刻印象的编码增益,它已成为近来编码研究的主题。(见C.Bernu、A.Glavieux和P.Thitimajshima发表在Proceedingsof IEEE International Conference on Communications(1993年,1064-1070页)上的论文“接近仙农极限的纠错编码和译码:Turbo码”;J.D.Anderson发表于丹麦技术大学的电信研究所的ReportIT-146 ISSN 0105-854上的论文“Turbo编码方案”;以及P.Robertson发表在1994 IEEE Globecom Conference第1298~1303页上的论文“阐明代码结构和并行链接递归系统(Turbo)码的译码器”。)
但是,已发现turbo码的性能随着编码数据块长度的减小而显著地降低。这是由于其分量递归系统卷积码的权重结构对于块长度的强依赖性造成的。第二个问题是施加给tutbo编码器的信息块的正确终止。正如O.Joersson和H.Meyr在“终止turbo码的格构”(IEEElectronics Letters,30卷,16斯,1994年8月14日,1285~1286页)中所描述的那样,turbo编码器中采用的交错会造成无法用一组尾位来终止交错和非交错编码器输入序列的后果。虽然可以用嵌入到信息结构中去的第二尾序列来正确地终止对交错数据序列进行操作的编码器,但这样做加倍了与编码器终止有关的额外开销,减小了有效码率。另一种做法是不终止编码器序列之一,但这样做会降低编码器/译码器系统的性能,尤其在作用于短信息时更是如此。在“终止处于同一状态的turbo码的格构”(JEE Electronics Letters,31卷,1期,1995年1月5日,22~23页)中,A.S.Barbulescu和S.S.Pietrobon描述了对交错器的设计施加约束以便用一个终止位序列来终止两个分量递归系统卷积(RSC)编码器的方法。它们的性能结果与在使用最佳交错器时通过终止两个编码器而获得的性能相比有一些下降。此外,公开的相对于每位能量与噪声功率谱密度之比(Eb/No)的位差错率(BBR)显示了在turbo编码器中采用RSC时在Eb/No值的一定范围内BER的平坦性。
因此,需要提供用于短信息块的改进的并行链接编码技术。
根据本发明,并行链接卷积编码方案采用截尾非递归系统卷积(NSC)码。相关的译码器反复利用循环最大后验(MAP)译码来产生硬和软判决输出。截尾码的应用解决了终止turbo编码中的输入数据序列的问题,由此避免了对于短信息相关译码器性能的降低。虽然随着数据块长度的逐渐增大,NSC码一般来说比相同记忆的递归系统卷积(RSC)码弱,但NSC码的自由距离对数据块长度不那么敏感。因此,对于比一定的门限数据块长度短的信息而言,利用NSC码的并行链接编码将优于相同记忆的RSC码的并行链接编码。
根据本发明的进行并行链接卷积编码的方法,包括以下步骤:
把数据位块提供给包括并行链接的N个分量编码器和N-1个交错器的并行链接编码器;
通过把截尾非递归系统卷积码施加给这些分量编码器中的第一个而在该第一个分量编码器内编码该数据位块,由此产生包括数据位和奇偶校验位的相应第一分量码字;
交错该数据位块来产生被置换数据位块;
通过把截尾非递归系统卷积码应用于一后续的分量编码器而在该后续分量编码器内编码所得到的被置换数据位决,由此产生包括数据位和奇偶校验位的相应第二分量码字;
利用其余N-2个交错器和其余N-2个分量编码器重复交错和编码所得到的被置换数据位块的步骤,由此产生包括数据位和奇偶校验位的分量码字;以及
格式化这些分量码字的位来产生一合成码字。
根据本发明的译码并行链接卷积码的方法,包括以下步骤:
从信道接收合成码字,该合成码字包括多个(N个)分量码字的被格式化的位集合,该多个(N个)分量码字是在并行链接编码器内通过把截尾非递归系统卷积码应用于数据位块而被产生的,根据该接收的合成码字产生接收的分量码字,每一个接收分量码字被一合成译码器的N个分量译码器相应的一个接收,每一个分量译码器还接收数据位值的一组先验软判决信息;
利用N个分量译码器和N-1个交错器通过迭代处理来译码接收的分量码字,产生合成译码器的软判决输出,这N个分量译码器的每一个按照相应分量编码器进行编码的顺序产生数据块中的每个数据位的软判决信息,这N-1个交错器的每一个交错来自上一分量译码器的软判决信息,把被置换软信息块提供给后续分量译码器,对于第一次迭代,假定数据位的值是等概率来计算供N个分量译码器的第一个使用的一组先验软判决信息,此后的一组先验软判决信息包括软判决信息的第一函数,该软判决信息的第一函数从第N个分量译码器通过包括相应于N-1个交错器的N-1个解交错器的第一解交错器进行反馈,该第一解交错器的N-1个解交错器按照与N-1个交错器相反的顺序进行设置,提供给随后每一个分量译码器的一组先验软判决信息包括来自上一个分量译码器的软判决信息的第一函数;以及
利用相应于N-1个交错器的N-1个解交错器在第二解交错器中进行解交错,以便产生第N个分量译码器的软判决输出的第二函数作为合成译码器的软判决输出,该第二解交错器的N-1个解交错器按照与N-1个交错器相反的顺序进行设置。
根据本发明的编码和译码并行链接卷积码的方法,包括以下步骤:
把数据位块提供给包括并行链接的N个分量编码器和N-1个交错器的并行链接编码器;
通过把截尾非递归系统卷积码施加给这些分量编码器中的第一个而在该第一个分量编码器内编码该数据位块,由此产生包括数据位和奇偶校验位的相应第一分量码字;
交错该数据位块来产生被置换数据位块;
通过把截尾非递归系统卷积码施加给一后续的分量编码器而在该后续分量编码器内编码所得到的被置换数据位块,由此产生包括数据位和奇偶校验位的相应第二分量码字;
利用其余N-2个交错器和其余N-2个分量编码器重复交错和编码所得到的被置换数据位块的步骤,由此产生包括数据位和奇偶校验位的分量码字;
格式化分量码字的位来产生合成码字;
从信道接收一合成码字;
根据该接收的合成码字产生接收的分量码字;
把每一个接收的分量码字提供给合成译码器的N个分量译码器相应的一个,每一个分量译码器还接收数据位值的一组先验概率;
利用N个分量译码器和N-1个交错器通过迭代处理来译码接收的分量码字,产生合成译码器的软判决输出,这N个分量译码器的每一个按照相应分量编码器进行编码的顺序产生数据块中的每个数据位的软判决信息,这N-1个交错器的每一个交错来自上一分量译码器的软判决信息,把被置换软信息块提供给后续分量译码器,对于第一次迭代,假定数据位的值是等概率来计算供N个分量译码器的第一个使用的一组先验判决信息,此后的迭代就包括了软判决信息的第一函数,该软判决信息的第一函数从第N个分量译码器通过包括相应于N-1个交错器的N-1个解交错器的第一解交错器进行反馈,该第一解交错器的N-1个解交错器按照与N-1个交错器相反的顺序进行设置,提供给随后每一个分量译码器的一组先验软判决信息包括来自上一个分量译码器的软判决信息的第一函数;以及
利用相应于N-1个交错器的N-1个解交错器在第二解交错器中进行解交错,以便产生第N个分量译码器的软判决输出的第二函数作为合成译码器的软判决输出,该第二解交错器的N-1个解交错器按照与N-1个交错器相反的顺序进行设置。
根据本发明的并行链接编码器,包括:
并行链接的多个(N个)分量编码器和多个(N个)交错器,有次序地把截尾非递归系统卷积码应用于数据位块和对该数据位块进行各种置换,由此产生包括数据位和奇偶校验位的分量码字;以及
合成码字格式化器,格式化分量码字的位集合来产生合成码字。
根据本发明的译码并行链接卷积码的合成译码器,包括:
合成码字-分量码字变换器,从信道接收合成码字,该合成码字包括在并行链接编码器内通过把截尾非递归卷积码应用于数据位块而被产生的N个分量码字的被选定的位,并根据该合成码字产生N个相应的接收分量码字;
多个(N个)分量译码器,每一个译码器从该合成码字-分量码字变换器接收相应的接收分量码字,每一个译码器还接收数据位值的一组先验软判决信息,这N个分量译码器的每一个按照在并行链接编码器内的相应分量编码器进行编码的顺序产生数据块中的每个数据位的软判决信息;
多个(N个)交错器,每一个交错器交错相应分量译码器的软判决信息,把被置换软信息块提供给后续分量译码器,接收码字被N个分量译码器和N-1个交错器利用迭代处理来译码,产生合成译码器的软判决输出;
包括相应于N-1个交错器的N-1个解交错器的第一解交错器,该第一解交错器的这N-1个解交错器按照与N-1个交错器相反的顺序进行设置,对于第一次迭代,假定数据位的值是等概率来计算供N个分量译码器的第一个使用的一组先验软判决信息,此后的一组先验软判决信息包括软判决信息的第一函数,该软判决信息的第一函数由第N个译码器输出并通过该第一解交错器进行反馈,提供给随后每一个分量译码器的一组先验软判决信息包括来自上一个分量译码器的软判决信息的第一函数;以及
包括相应于N-1个交错器的N-1个解交错器的第二解交错器,该第二解交错器的这N-1个解交错器按照与N-1个交错器相反的顺序进行设置,该第二解交错器解交错第N个分量译码器的软判决输出的第二函数来产生合成译码器的软判决输出。
参看以下结合附图对本发明的详细描述将明了本发明的特点和优点,附图中:
图1是表示并行链接编码器的简化方框图;
图2是表示并行链接码的译码器的简化方框图;
图3是表示供本发明的编码方案使用的截尾非递归系统卷积编码器的简化方框图;
图4是表示本发明的可用作并行链接卷积编码方案的译码器中的分量译码器的循环MAP译码器的简化方框图;
图5是表示本发明的可用作并行链接卷积编码方案的译码器中的分量译码器的循环MAP译码器的一替代实施例的简化方框图。
图1是并行键接编码方案的编码器信号处理10的简略方框图。它包括对来自数据源的数据位块进行操作的N个分量编码器12。这些数据块被交错器14利用交错算法进行置换。最后,分量编码器的输出被合成码字格式化器16组合成为单个合成码字。选择该合成码字格式化器来适应信道特性,其后可跟有被选择来适应信道和通信系统的信道接入技术的帧格式化器。该帧格式化器还可以插入例如控制位和同步符号这样的其它必要的额外开销。
如果分量码是系统码,就能够在并行链接编码中获得有效码率的优点。系统编码器产生的码字(输出)包括被作为该编码器的输入而提供的原始数据位和附加的奇偶校验位。(这些奇偶校验位引入的冗余增强代码的纠错能力。)因此,当在图1所示并行链接编码器中使用系统编码器时,全部分量编码器12产生的码字都包含输入数据位。如果格式化器16产生只包含每一分量编码器12产生的奇偶校验位和待编码的信息位块的数据包或合成码字,则通过消除被发送合成码字中的信息位的重复就实现了合成并行链接码码率的显著改善。例如,如果包括两个分量码的并行链接卷积码(PCCC)编码器的分量编码器1和分量编码器2都是比率1/2码,则合成并行链接码码率将从非系统分量码的1/4提高到使用系统分量码时的1/3。
采用递归系统卷积(RSC)码的并行链接编码方案已成为许多研究近来的课题。这些并行链接卷积码(PCCC)还在文献中被统称为“turbo”码。如上所述,已发现这些PCCC在信息相对较大、即一万或一万以上个位的情况下,能够在相对于每位能量与噪声功率谱密度之比(Eb/No)的位差错率(BER)方面获得给人深刻印象的性能。但是,还已发现因为递归系统卷积分量码的强度对数据块长度相当敏感,所以利用turbo码获得的编码增益随着数据块尺寸的减小而显著地降低。相反地,对于大多数实际应用来说,非递归系统截尾卷积码的性能与数据块长度无关;仅当编码的数据位块小于由NSC的判决深度特性确定的最小尺寸时,可获得的性能才降低。
图2以方框图的形式表示并行链接码的一普通译码器20。译码器20包括:合成码字-分量码字变换器22,把从信道接收的合成码字变换成为每个分量译码器24的单个接收码字;相应于图1的N个分量编码器的N个分量译码器24;与在并行链接编码器(图1)中使用的交错器同类型(或相同)的交错器14;以及第一和第二解交错器28和29,它们各具有等同于与编码所用的N-1个交错器相应的串联的N-1个解交错器30的序列重排特性。这些解交错器所需的排序如图2所示,与交错器的排序相反。分量译码器24的输出是关于接收码字中的每一数据位的估算值的某种软判决信息。例如,分量译码器的输出可以是译码位是0或1的概率的第一函数,译码位是0或1的概率受来自信道的接收符号序列的制约。这种第一函数的一个例子从分量译码器的软判决输出中消除条件概率
的影响,该软判决输出在被恰当置换之后被输入给下一个顺序的分量译码器,这里的
是第j个信息位在时刻t等于0的概率,该概率受接收的信道输出符号Yt的第j个(系统)位的制约。或者,分量译码器24输出的软判决信息可以是似然比的函数: 或作为log似然比的函数log[Λ(dt j)]。如图所示,第N个分量译码器具有第二输出,即译码位值或上述似然比的条件概率的第二函数。这种第二函数的一个例子是
和接收自第一分量译码器的先验概率 的乘积。
并行链接码的译码器按照以下方式迭代地进行操作。第一分量译码器(译码器1)根据接收码字和关于被发送信息位的任何先验信息计算被第一分量编码器编码的信息位序列的一组软判决值。在第一次迭代中,如果没有关于源统计资料的先验信息,就假定位等于0或1的概率是相等的(即P{位=0}=P{位=1}=1/2)。译码器1计算的软判决值然后被利用与在编码器中用来为第二编码器置换数据位块的交错器同类型(或相同)的交错器进行交错。这些被置换判决值和相应的接收码字包括了至下一个分量译码器(译码器2)的输入。从上一分量译码器和交错器接收的被置换软判决值被下一分量译码器用作关于待译码数据位的先验信息。分量译码器如此地顺序操作,直到第N个译码器计算了被编码器编码的数据位块的一组软判决输出为止。接下来的步骤是如上所述地解交错该第N个译码器的软判决值。第一译码器然后把该第N个译码器的新软判决值作为接收码字的先验信息,再对该接收码字进行译码。译码器如此地进行所希望次数的迭代操作。在最后迭代结束时,是第N个译码器计算的软判决输出的第二函数的值序列被解交错,以便使数据回复到被PCCC编码器编码时的顺序。迭代次数可以是一预定数值,或者可以通过检测译码器的收敛动态地被确定。
译码器提供软判决信息,它是概率 的函数,该概率 就是在接收到信道输出集合Y1 L={y1,…,yL}的情况下在时刻t输入给编码器的k个位的符号中的第j个数据位是0的条件概率。此外,译码器还可利用判定装置来提供作为其软判决输出的函数的硬判决信息,该判定装置执行例如这样的判定规则: 就是说,如果 则 如果 则 否则就随机地给
分配值0或1。
一般的turbo译码器使用例如L.R.Bahl、J.Cocke、F.Jelinek和J.Raviv在“使符号差错率最小的线性码的最佳译码”(IEEETransactions of Information Theory,1974年3月,284~287页)中描述的后验(MAP)译码器,或者使用如J.Hagenauer和P.Hoeher在“带有软判决输出的维特比算法及其应用”(1989 IEEE GlobecomConference,1680~1686页)中所描述的软输出维特比算法(SOVA)译码器。MAP译码器产生译码位值是0或1的概率。相反地,SOVA通常计算每一译码位的似然比:显然,可根据P{译码位是0}和反之亦然地利用P{译码位是0}=1-P{译码位是1}来获得这一似然比。已发现MAP或SOVA译码器以似然比的对数、即进行工作可得到某些计算方面的优点。
已证明利用turbo码获得的编码增益(纠错能力)随着数据块尺寸的减小而降低。有几位作者已把这种编码增益的降低主要归因于RSC码的性质。已发现RSC码的距离性质随数据块长度的增大而增大。相反地,RSC码的最小距离随数据块长度的减小而减小。第二个问题是因交错造成的终止包括turbo编码方案的全部RSC码方面的困难。不利的是,无序列终止或对交错器设计所加上的约束造成的不利效果是显著的,并随着数据块长度的减小而越发突出。
根据本发明,并行链接卷积编码方案中的分量码包括截尾非递归系统卷积码。这种截尾码的使用解决了在进行turbo编码时终止输入数据序列的问题,由此避免了对于短信息译码器性能的降低。虽然NSC码一般来说比相同记忆的RSC码弱,但NSC码的自由距离对数据块长度不那么敏感。因此,对于比预定门限数据块长度短的信息而言,利用NSC码的并行链接编码将优于相同记忆的利用RSC码的并行链接编码。性能交叉点是所希望的位差错率、码率和码记忆的函数。
图3表示在本发明的并行链接卷积编码(PCCC)方案中使用的比率=1/2、记忆=m的截尾非递归系统卷积编码器的一个例子。为描述起见,(n,k,m)编码器表示这样一种编码器,其中的输入符号包括k个位,输出符号包括n个位,m=k个位符号中的编码器记忆。为说明起见,在图3中示出二进制输入符号,即k=1。但是,本发明适用于k、n和m的任何值。
一开始,开关50处于向下位置,L个输入位每次k个(本实例每次一个输入符号)地被移入移位寄存器52。在第L个位被装入编码器之后,开关移到向上位置,编码开始,第二移位寄存器54的第一个位被移入该非递归系统编码器,该编码器此时的状态是{bL,bL-1,…,bL-(km-1)}。在本实例中,编码器的输出包括作为该编码器状态和当前输入符号的函数而在方框56(本实例中为一模2加法器)中被形成的输入位和奇偶校验位。当第L个位被编码时,编码就结束。
在本发明的另一个方面中,上述并行链接编码器的相关译码器包括由本发明人在共同转让的待审查美国专利申请第(RD-24,923)号中描述的循环MAP译码器,该美国专利申请援引于此作参考。美国专利申请第(RD-24,923)号特别描述了可用来译码截尾卷积码的循环MAP译码器。该循环MAP译码器能够把编码数据块的估算值和可信度信息作为在重发请求判断中使用的码组差错率的量度传送给数据接收器,例如在传输差错隐蔽中使用的语音合成信号处理器或用于分组数据的协议处理器。
特别是,如在美国专利申请第(RD-24923)号中所描述的,采用了截尾的纠错格子码的循环MAP译码器产生软判决输出。该循环MAP译码器提供格构第一级的状态的概率的估算,这些概率代替普通MAP译码器的开始状态的先验知识。该循环MAP译码器以两种方式的任一种提供初始状态概率分布。第一种方式涉及到本征值问题的解,对于该本征值问题,得到的本征矢量就是所需的初始状态概率分布;利用该开始状态的知识,该循环MAP译码器按照普通MAP译码算法执行剩余的译码。第二种方式以递归为基础,对于该递归,迭代收敛于开始状态分布。在足够多次迭代后,就以大的概率得知圆形状态序列上的一状态,循环MAP译码器按照普通MAP译码算法执行剩余的译码。
普通MAP译码算法的目的是确定条件概率:
P{时刻t的状态m/接收信道输出y1,…,yL}公式中的项L表示以编码器符号的数目为单位的一组数据的长度。((n,k)码的编码器对k个位的输入符号进行操作,产生n个位的输出符号。)项yt是时刻t的信道输出(符号)。
MAP译码算法实际上首先确定概率: 即时刻t的编码器状态St是m和接收了信道输出集合Y1 L={y1,…,yL}的联合概率。这些就是被乘以常数(P{Y1 L},接收信道输出集合{y1,…,yL}的概率)的所需概率。
现在用下式定义矩阵Γt的元素:
Γt(i,j)=P{时刻t的状态j;yt/时刻t-1的状态i}把矩阵Γt作为信道转换概率R(Yt,X)、编码器在时刻t从状态m′转换到状态m的概率Pt(m/m′)和在假定先前编码器状态i是m′和当前编码器状态是m的情况下编码器的输出符号是X的概率qt(X/m′,m)的函数来进行计算。特别是对全部可能的编码器输出X进行以下求和来计算Γt的每一元素: MAP译码器计算这些矩阵的L,每一格构级一个矩阵。它们由接收的信道输出符号和给定代码的格构分支的性质组成。
行矢量αt的M个联合概率元素定义如下:
αt(j)=P{state j at time t;y1,…,yt} (3)
列矢量βt的M个条件概率元素定义如下:
βt(j)=P{yt+1,…,yL/时刻t的状态j} (4)j=0,1,…,(M-1),M是编码器状态的数目。(注意在此用黑体字来表示矩阵和矢量。)
MAP译码算法的步骤如下:
(i)利用正向递归计算α1,…,αL:
αt=αt-1Γt,t=1,…L (5)
(ii)利用反向递归计算β1,…,βL-1:
βt=Γt+1βt+1,t=L-1,…,1 (6)
(iii)用下式计算λt的分量:
λt(i)=αt(i)βt(i),对于全部i,t=1,…,L (7)
因此,译码器的软判决输出是
其中
,m是相应于状态St的指数。
作为上述步骤(iv)的相关量的另一个例子,概率σt的矩阵包括如下定义的元素: 这些概率在需要确定编码器输出位的后验概率时有用。
在MAP译码算法的标准应用中,利用矢量α0=(1,0,0,…,0)来初始化正向递归,利用矢量βL=(1,0,…,0)T来初始化反向递归。这些初始条件是基于这样的假定的,即编码器的初始状态S0=0,其结束状态SL=0。
根据本发明的一个实施例,循环MAP译码器通过如下地求解本征值问题来确定初始状态概率分布。设αt、βt、Γt和λt同前,但初始α0和βL如下:
把βL定为列矢量(111…1)T。
设α0为未知(矢量)变量。然后,(i)根据公式(2)计算Γt,t=1,2,…L。(ii)确定矩阵积Γ1Γ2…ΓL的最大本征值。归一化相应的本征值,以便其分量和为单位值。这一矢量就是α0的解。本征值是P{Y1 L}。(iii)利用公式(5)规定的正向递归求出后续αt。(iv)从βL开始,如上所述初始化,利用公式(6)规定的反向递归求出βt。(v)按公式(7)计算λt,以及上述的其它所需变量,例如软判决输出
或概率σt的矩阵。
发明人已证明未知变量α0满足矩阵方程 根据该公式表示了概率间的关系这一事实,我们得知右侧Γt矩阵的积具有等于P{Y1 L}的最大本征值,相应的本征矢量必定是概率矢量。
利用初始βL=(111…1)T,由公式(6)可求出βL-l。因此,重复执行这一反向递归将求出全部βL。一旦α0已知和确定了βL,在本发明的循环MAP译码器中的全部计算就按照普通MAP译码算法。
图4是表示按照上述本征矢量方法译码纠错截尾格子码的循环MAP译码器110的简化方框图。译码器110包括一Γt计算器112,把Γt作为信道输出yt的函数进行计算。该Γt计算器接收存储器130的以下内容作为输入:信道转换概率R(Yt,X),编码器在时刻t从状态m′转换到状态m的概率Pt(m/m′),以及在假定先前编码器状态是m′而当前编码器状态是m的情况下编码器的输出符号是X的概率qt(X/m′,m)。该Γt计算器根据公式(2)求和全部可能的编码器输出X来计算Γt的每一元素。
Γt的计算值被提供给矩阵积计算器114,以便利用例如接收自存储器、开关118和延迟电路120的单位矩阵116来产生矩阵积ΓiΓ2…ΓL。在时刻t=1,该单位矩阵被作为一个输入提供给该矩阵积计算器。对于从t=2至t=L的每一后续时刻,矩阵积
Γi通过延迟电路反馈给该矩阵积计算器。然后,在时刻t=L,得到的矩阵积通过开关121提供给归一化本征矢量计算机122,该归一化本征矢量计算机122计算相应于给其输入的矩阵积的最大本征值的归一化本征矢量。在α0如此被初始化的条件下,即在这一归一化本征矢量的条件下,如图所示,利用延迟电路126和开关电路128在矩阵积计算器124中按照公式(5)递归地确定后续αt矢量。从存储器130检索Γt的恰当值,然后把得到的αt存储在存储器130内。
利用开关电路134和延迟电路136在矩阵积计算器132中按照公式(6)确定βt的值。然后在逐个分量积计算器140中按照公式(7)根据αt和βt的值计算概率λt。λt的值被提供给译码位值概率计算器150,该译码位值概率计算器150确定时刻t的第j个译码位dt j等于零的概率。该概率被提供给执行以下判定规则的阈值判定装置152:如果计算器150的概率大于1/2,则认为译码位是零;如果该概率小于1/2,则认为译码位是1;如果等于1/2,则译码位被随机地指定值0或1。阈值判定装置的输出是时刻t的译码器输出。
译码位等于零的概率(
)如图4所示还被提供给软输出函数方框54,以便作为译码器的软判决输出提供概率函数、即f ,这种概率函数例如可以是 的另一有用函数是或者,方框154的有用函数可仅仅是单位函数,以便软输出就是
本发明一替代实施例的循环MAP译码器利用递推方法确定状态概率分布。特别是,在一实施例(动态收敛方法)中,在检测到译码器收敛之前继续进行递推。在这种递推(即动态收敛)方法中,上述本征矢量方法的步骤(ii)和(iii)被以下步骤代替:(ii.a)从等于(1/M,…,1/M)的初始α0开始,其中M是格构中的状态数目,计算L次正向递推。归一化结果,以便每一新αt的分量的和等于单位值。保留全部L个αt矢量。(ii.b)设α0等于先前步骤的αL,并从t=1开始,再计算前LWmin个αt概率矢量。就是说,计算
1,…,M-1而t=1,2,…,LWmin,其中LWmin是合适的最少格构级数。同前地进行归一化。只保留在步骤(ii.a)和(ii.b)中利用递推确定的最新L个α的集合和在步骤(ii.a)中先前确定的αLWmin。(ii.c)将步骤(ii.b)的αLWmin与步骤(ii.a)的先前确定的集合作比较。如果新和者的αLWmin的M个相应分量都在容限范围内,就到达上述步骤(iv)。否则,到达步骤(ii.d)。(ii.d)设t=t+1并计算αt=αt-1Γt。同前地进行归一化。只保留所计算的最新L个α的集合和先前在步骤(ii.a)中确定的αt。(ii.e)将新的αt与先前确定的集合作比较。如果M个新和老的αt在容限范围内,就到达步骤(iv)。否则,如果两个最新矢量在容限范围内不一致,并且如果递推次数没有超过规定的最大值(一般是2L),就到达步骤(ii.d);如果不是这样,就到达步骤(iv)。
本方法然后继续到以上对于本征矢量方法所给出的步骤(iv)和(v),以便产生循环MAP译码器的软判决输出和译码输出位。
在如美国专利申请第(RD-24923)号中所描述的循环MAP译码器的另一替代实施例中,修改采用上述递推方法的循环MAP译码器,使得译码器第二次只需处理预定的固定数目的格构级,即只需处理预定的回绕深度。因为译码所需的计算次数对于每一组编码信息都是相同的,所以对于实施是有利的。这样一来就减轻了硬件和软件的复杂性。
估算截尾卷积码MAP译码的所需回绕深度的一种方法是利用硬件或软件实验来对其进行确定,要求设计出具有可变回绕深度的循环MAP译码器,作实验对于逐渐增大的回绕深度测量相对于Eb/No的译码位差错率。在回绕深度的进一步增大不减小差错概率时,就确定了给出译码位差错的最小概率的最小译码器回绕深度。
如果大于在规定的Eb/Eo情况下可实现的最小值的译码位差错率是可容许的,就可以减少循环MAP译码器处理的格构级的所需数目。特别是,一旦获得所希望的位差错平均概率,就可简单地终止上述回绕深度搜索。
确定已知代码的回绕深度的另一种方法是利用该代码的距离特性。为此目的,需要定义两种不同的译码器判决深度。在此所使用的术语“正确路径”是指贯穿因编码一组数据位而得到的格构的状态序列或路径。术语“错误的节点子集”是指正确路径节点外的全部错误的(格构)分支及它们的子分支的集合。以下定义的两种判决深度都依赖于卷积编码器。(为说明起见,此处相对于卷积编码器描述本发明的这一实施例,但是,应懂得本发明不受卷积码的限制。)
判决深度定义如下:(i)把纠e个错的正向判决深度LF(e)定义为一格构中的第一深度,在这一深度下,正确路径初始节点的错误子集中的全部路径—不管以后是否汇合至正确路径—离开正确路径的汉明距离都大于2e。LF(e)的意义是:如果初始节点的差错是e个或小于e个并已知在该初始节点处开始编码,则译码器必然正确地译码。J.B.Anderson和K.Balachandran在他们发表在IEEE Transactions on Information Theory(1989年3月IT-35卷455-459页)上的论文“卷积码的判决深度”中提供了卷积码的正向判决深度的正式造表。在这一论文中以及还由J.B.Anderson和S.Mohan在《信源和信道编码—一种算法近似》(Kluwer Academic出版社,Norwell,麻萨诸塞州,1991年)中公开了LF(e)的一些性质。这些性质中主要的一种是在LF和e之间存在简单的线性关系;例如,对于比率1/2码,LF约是9.08e。(ii)接着把纠e个错的不汇合判决深度LU(e)定义为一格构中的第一深度,在这一深度下,该格构中的从未与正确路径接触的全部路径离开正确路径的汉明距离大于2e。
软判决循环MAP译码的LU(e)的意义是:在译码器处理了LU(e)个格构级之后,区分在实际发送路径上的一状态的概率将较大。因此,循环MAP译码的最小回绕深度是LU(e)。深度LU(e)的计算表明其总是大于LF(e),但遵循相同的近似规律。这意味着如果代码的不汇合判决深度不是已知的,就可把最小回绕深度估算为正向判决深度LF(e)。
通过确定一给定编码器的最小不汇合判决深度,我们就确定了必需被产生软判决输出的实际循环译码器处理的最少格构级数。以上引用的J.B.Anderson和K.Balachandran的论文“卷积码的判决深度”描述了确定正向判决深度LF(e)的算法。为了确定LU(e):
(i)从左至右延伸代码格构,同时从全部格构节点开始,零状态除外。
(ii)在每一级中,删除汇合至正确(全零)路径的任何路径;不延伸从正确(零)状态节点出发的任何路径。
(iii)在级k中,确定在这一级中终止于各节点的路径的最小汉明距离,即权重。
(iv)如果该最小距离大于2e,就停止。然后,LU(e)=k。
如在美国专利申请第(RD-24923)号中所描述的,利用计算机仿真的实验给出了两个出乎意料的结果:(1)βt的回绕处理改善译码器性能;(2)LU(e)+LF(e)=2LF(e)的回绕深度的应用显著改善性能。这两个出乎意料的结果促进了基于递推的截尾格子码循环MAP译码器的改进。因此,基于递推的循环MAP译码器算法的一最佳实施例包括以下步骤:
(i)按照公式(2)计算Γt,t=1,2,…,L。
(ii)以初始α0等于(1/M,…,1/M)开始,其中M是格构中的状态的数目,计算公式(5)的正向递推(L+LW)次,u=1,2,…,(L+LW),其中LW是译码器的回绕深度。格构级指数t取值((u-1)模L)+1。一旦译码器回绕了来自信道的接收的符号序列,把αL看作是α0。归一化结果,以使每一新αt的分量之和等于单位值。保留通过递推确定的L个最新的α矢量。
(iii)以初始βL等于(1,…,1)T开始,计算公式(6)的反向递推(L+LW)次,u=1,2,…,(L+LW)。格构级指数t取值L-(u模L)一旦译码器回绕了接收序列,就在计算新的βL时把β1作为βL+1和把Γ1作为ΓL+1。归一化结果,以使每一新βt的分量之和等于单位值。再次保留通过这一递推确定的L个最新的β矢量。
本最佳递推方法的下一个步骤与以上对于本征矢量方法给出的步骤(V)相同,利用循环MAP译码器产生软判决和译码位输出。
图5是表示本发明的本最佳实施例的循环MAP译码器180的简化方框图。该译码器180包括把Γt作为信道输出yt的函数进行计算的一Γt计算器182。信道输出y1,…,yL通过开关184提供给该Γt计算器。在该开关处于向下位置时,L个信道输出符号每次一个地被装入Γt计算器182和移位寄存器186。然后开关184被移至向上位置,以便使该移位寄存器能够把前LW个接收符号再移入该Γt计算器,即提供循环处理。该Γt计算器从存储器196接收信道转换概率R(Yt,X)、编码器在时刻t从状态m′转换到状态m的概率Pt(m/m′)以及在假定先前编码器状态是m′而当前编码器状态是m的情况下编码器的输出符号是X的概率qt(X/m′,m)作为输入。该Γt计算器根据公式(2)求和全部可能的编码器输出X来计算Γt的每一分量。
Γt的计算值被提供给矩阵积计算器190,该矩阵积计算器190用经延迟电路192和多路分解器电路194循环地提供的αt-1矩阵乘Γt矩阵。在t=1时,控制信号CNTRL1使多路分解器194从存储器196选择α0作为矩阵积计算器190的一个输入。当2≤t≤L时,控制信号CNTRL1使多路分解器194从延迟电路192选择αt-1作为矩阵积计算器190的一个输入。在需要时把Γt和αt的值存储在存储器196内。
利用延迟电路202和多路分解器电路204在矩阵积计算器200中递归地计算βt矢量。在t=L-1时,控制信号CNTRL2使多路分解器204从存储器196中选择βL作为矩阵积计算器200的一个输入。当L-2≥t≥1时,控制信号CNTRL2使多路分解器204从延迟电路202中选择βt+1作为矩阵积计算器200的一个输入。如上所述,得到的βt的值在逐个象素积计算器206内被乘以αt的值,以便提供概率λt。按照与以上参看图4描述的方式相同的方式,λt的值被提供给译码位值概率计算器150,该译码位值概率计算器150的输出被提供给阈值判定装置152,得到译码器的译码输出位。
或者,方框154的有用函数可仅仅是单位函数,以便软输出就是
根据本发明,可以在经信道发送合成码字的位之前,通过按照有利地选定的模式删除由合成码字格式化器产生的合成码字中的选定的位来增大包括截尾非递归系统码的并行链接编码方案的比率。这一技术被称为收缩。这一收缩模式也为译码器所得知。由接收的合成码字-分量码字变换器执行的以下简单的附加步骤提供所需要的译码器操作:接收的合成码字-分量码字变换器在接收的分量码字产生期间仅仅插入一中性值来代替每一已知的收缩位。例如,该中性值是为了改善在加性白高斯噪声信道中进行对映传信的情况。译码器的其余操作如上所述。
如S.Benedetto和G.Montorsi在“并行链接卷积码的设计”(即将出版的IEEE Transactions on Communications)中所描述的,因为RSC码对于相对较大的数据块长度的优越的距离性质,所以迄今已普遍认为非递归系统卷积码不适合作为并行链接编码方案中的分量码。但是,如上所述,发明人已发现NSC码的最小距离对数据块长度不那么敏感,因此这种码可被有益地应用于通过噪声很大的信道传送短的数据位块的通信系统。此外,发明人还已发现截尾码的应用解决了终止turbo码的输入数据序列的问题。此前没有提出过把截尾卷积码用作并行链接编码方案中的分量码。因此,本发明提供了并行链接非递归截尾系统卷积编码方案,译码器是循环MAP译码器,它译码分量截尾卷积码,以相对于信噪比的位差错率所量度的那样,对于短的数据块长度提供了优于普通turbo编码方案的性能。
虽然在此已描述了本发明的最佳实施例,但显然这些实施例只是说明性的。本领域的普通技术人员不脱离本发明可以作出许多改进和替换。因此,本发明将只受所附权利要求书的范围和精神的限制。
Claims (36)
1.进行并行链接卷积编码的方法,包括以下步骤:
把数据位块提供给包括并行链接的N个分量编码器和N-1个交错器的并行链接编码器;
通过把截尾非递归系统卷积码施加给这些分量编码器中的第一个而在该第一个分量编码器内编码该数据位块,由此产生包括数据位和奇偶校验位的相应第一分量码字;
交错该数据位块来产生被置换数据位块;
通过把截尾非递归系统卷积码应用于一后续的分量编码器而在该后续分量编码器内编码所得到的被置换数据位块,由此产生包括数据位和奇偶校验位的相应第二分量码字;
利用其余N-2个交错器和其余N-2个分量编码器重复交错和编码所得到的被置换数据位块的步骤,由此产生包括数据位和奇偶校验位的分量码字;以及
格式化这些分量码字的位来产生一合成码字。
2.权利要求1的方法,其中格式化步骤的执行使得该合成码字只包括数据位块中的每一个位的一次出现。
3.权利要求1的方法,其中格式化步骤的执行使得该合成码字只包括按照预定模式组成分量码字的位中的被选定的一些位。
4.译码并行链接卷积码的方法,包括以下步骤:
从信道接收合成码字,该合成码字包括N个分量码字的被格式化的位集合,该N个分量码字是在并行链接编码器内通过把截尾非递归系统卷积码应用于数据位块而被产生的,根据该接收的合成码字产生接收的分量码字,每一个接收分量码字被一合成译码器的N个分量译码器相应的一个接收,每一个分量译码器还接收数据位值的一组先验软判决信息;
利用N个分量译码器和N-1个交错器通过迭代处理来译码接收的分量码字,产生合成译码器的软判决输出,这N个分量译码器的每一个按照相应分量编码器进行编码的顺序产生数据块中的每个数据位的软判决信息,这N-1个交错器的每一个交错来自上一分量译码器的软判决信息,把被置换软信息块提供给后续分量译码器,对于第一次迭代,假定数据位的值是等概率来计算供N个分量译码器的第一个使用的一组先验软判决信息,此后的一组先验软判决信息包括软判决信息的第一函数,该软判决信息的第一函数从第N个分量译码器通过包括相应于N-1个交错器的N-1个解交错器的第一解交错器进行反馈,该第一解交错器的N-1个解交错器按照与N-1个交错器相反的顺序进行设置,提供给随后每一个分量译码器的一组先验软判决信息包括来自上一个分量译码器的软判决信息的第一函数;以及
利用相应于N-1个交错器的N-1个解交错器在第二解交错器中进行解交错,以便产生第N个分量译码器的软判决输出的第二函数作为合成译码器的软判决输出,该第二解交错器的N-1个解交错器按照与N-1个交错器相反的顺序进行设置。
5.权利要求4的方法,其中利用分量译码器、交错器和解交错器进行的迭代的次数是一预定数值。
6.权利要求4的方法,在该方法中,如果迭代次数小于最大次数,则利用分量译码器、交错器和解交错器进行的迭代就继续进行到检测到译码器收敛为止;否则在最大次数的迭代之后终止译码,合成译码器利用第二解交错器提供第N个分量译码器的软判决输出的第二函数作为其软判决输出。
7.权利要求4的方法,还包括执行判决规则来产生作为合成译码器软判决输出的函数的硬判决输出。
8.权利要求4的方法,其中被格式化的位集合被按照预定模式进行收缩,该译码方法还包括在产生接收的分量码字时插入中性值代替全部被收缩位的步骤。
9.权利要求4的方法,其中的译码步骤由包括循环MAP译码器的N个分量译码器来执行,该译码步骤包括解本征矢量问题。
10.权利要求4的方法,其中的译码步骤由包括循环MAP译码器的N个分量译码器来执行,该译码步骤包括递归方法。
11.编码和译码并行链接卷积码的方法,包括以下步骤:
把数据位块提供给包括并行链接的N个分量编码器和N-1个交错器的并行链接编码器;
通过把截尾非递归系统卷积码施加给这些分量编码器中的第一个而在该第一个分量编码器内编码该数据位块,由此产生包括数据位和奇偶校验位的相应第一分量码字;
交错该数据位块来产生被置换数据位块;
通过把截尾非递归系统卷积码施加给一后续的分量编码器而在该后续分量编码器内编码所得到的被置换数据位块,由此产生包括数据位和奇偶校验位的相应第二分量码字;
利用其余N-2个交错器和其余N-2个分量编码器重复交错和编码所得到的被置换数据位块的步骤,由此产生包括数据位和奇偶校验位的分量码字;
格式化分量码字的位来产生合成码字;
从信道接收一合成码字;
根据该接收的合成码字产生接收的分量码字;
把每一个接收的分量码字提供给合成译码器的N个分量译码器相应的一个,每一个分量译码器还接收数据位值的一组先验概率;
利用N个分量译码器和N-1个交错器通过迭代处理来译码接收的分量码字,产生合成译码器的软判决输出,这N个分量译码器的每一个按照相应分量编码器进行编码的顺序产生数据块中的每个数据位的软判决信息,这N-1个交错器的每一个交错来自上一分量译码器的软判决信息,把被置换软信息块提供给后续分量译码器,对于第一次迭代,假定数据位的值是等概率来计算供N个分量译码器的第一个使用的一组先验判决信息,此后的迭代就包括了软判决信息的第一函数,该软判决信息的第一函数从第N个分量译码器通过包括相应于N-1个交错器的N-1个解交错器的第一解交错器进行反馈,该第一解交错器的N-1个解交错器按照与N-1个交错器相反的顺序进行设置,提供给随后每一个分量译码器的一组先验软判决信息包括来自上一个分量译码器的软判决信息的第一函数;以及
利用相应于N-1个交错器的N-1个解交错器在第二解交错器中进行解交错,以便产生第N个分量译码器的软判决输出的第二函数作为合成译码器的软判决输出,该第二解交错器的N-1个解交错器按照与N-1个交错器相反的顺序进行设置。
12.权利要求11的方法,其中格式化步骤的执行使得该合成码字只包括数据位块中的每一个位的一次出现。
13.权利要求11的方法,其中格式化步骤的执行使得该合成码字只包括由符合预定模式的一些分量码字组成的位中的被选定的一些位。
14.权利要求11的方法,其中利用分量译码器、交错器和解交错器进行的迭代的次数是一预定数值。
15.权利要求11的方法,如果迭代次数小于最大次数,则利用分量译码器、交错器和解交错器进行的迭代继续进行到检测到译码器收敛为止;否则在最大次数的迭代之后终止译码,合成译码器利用第二解交错器提供笫N个分量译码器的软判决输出的第二函数作为其软判决输出。
16.权利要求11的方法,还包括执行判决规则来产生作为合成译码器软判决输出的函数的硬判决输出。
17.权利要求11的方法,其中的译码步骤由包括循环MAP译码器的N个分量译码器来执行;该译码步骤包括解本征矢量问题。
18.权利要求11的方法,其中的译码步骤由包括循环MAP译码器的N个分量译码器来执行,该译码步骤包括递归方法。
19.权利要求11的方法,其中的格式化步骤还包括按照预定模式收缩组成该合成码字的分量码字中被选定的一些位,该译码方法还包括在产生接收的分量码字时插入中性值代替全部被收缩位的步骤。
20.并行链接编码器,包括:
并行链接的N个分量编码器和N个交错器,有次序地把截尾非递归系统卷积码应用于数据位块和对该数据位块进行各种置换,由此产生包括数据位和奇偶校验位的分量码字;以及
合成码字格式化器,格式化分量码字的位集合来产生合成码字。
21.权利要求20的编码器,其中的合成码字格式化器如此地产生合成码字,使得该合成码字只包括数据位块中的每一个位的一次出现。
22.权利要求20的编码器,其中的合成码字格式化器如此地产生合成码字,使得该合成码字只包括按照预定模式组成分量码字的位中的被选定的一些位。
23.译码并行链接卷积码的合成译码器,包括:
合成码字-分量码字变换器,从信道接收合成码字,该合成码字包括在并行链接编码器内通过把截尾非递归卷积码应用于数据位决而被产生的N个分量码字的被选定的位,并根据该合成码字产生N个相应的接收分量码字;
N个分量译码器,每一个译码器从该合成码字-分量码字变换器接收相应的接收分量码字,每一个译码器还接收数据位值的一组先验软判决信息,这N个分量译码器的每一个按照在并行链接编码器内的相应分量编码器进行编码的顺序产生数据决中的每个数据位的软判决信息;
N个交错器,每一个交错器交错相应分量译码器的软判决信息,把被置换软信息块提供给后续分量译码器,接收码字被N个分量译码器和N-1个交错器利用迭代处理来译码,产生合成译码器的软判决输出;
包括相应于N-1个交错器的N-1个解交错器的第一解交错器,该第一解交错器的这N-1个解交错器按照与N-1个交错器相反的顺序进行设置,对于第一次迭代,假定数据位的值是等概率来计算供N个分量译码器的第一个使用的一组先验软判决信息,此后的一组先验软判决信息包括软判决信息的第一函数,该软判决信息的第一函数由第N个译码器输出并通过该第一解交错器进行反馈,提供给随后每一个分量译码器的一组先验软判决信息包括来自上一个分量译码器的软判决信息的第一函数;以及
包括相应于N-1个交错器的N-1个解交错器的第二解交错器,该第二解交错器的这N-1个解交错器按照与N-1个交错器相反的顺序进行设置,该第二解交错器解交错第N个分量译码器的软判决输出的第二函数来产生合成译码器的软判决输出。
24.权利要求23的译码器,其中利用分量译码器、交错器和解交错器进行的迭代的次数是一预定数值。
25.权利要求23的译码器,在该译码器中,如果迭代次数小于最大次数,则利用分量译码器、交错器和解交错器进行的迭代就继续进行到检测到译码器收敛为止;否则在最大次数的迭代之后终止译码,合成译码器利用第二解交错器提供第N个分量译码器的软判决输出的第二函数作为其软判决输出。
26.权利要求23的译码器,还包括执行判决规则来产生作为合成译码器软判决输出的函数的硬判决输出的判定装置。
27.权利要求23的译码器,其中的N个分量译码器包括通过解本征矢量问题进行译码的循环MAP译码器。
28.权利要求23的译码器,其中的N个分量译码器包括利用递归方法进行译码的循环MAP译码器。
29.编码和译码并行链接卷积码的编码器和译码器系统,包括:
并行链接编码器,包括并行链接的N个分量编码器和N个交错器,有次序地把截尾非递归系统卷积码应用于数据位块和对该数据位块进行各种置换,由此产生包括数据位和奇偶校验位的分量码字;
合成码字格式化器,格式化分量码字的位集合来产生合成码字;
合成码字-分量码字变换器,从信道接收合成码字,并根据该合成码字产生N个相应的接收分量码字;
N个分量译码器,每一个译码器从该合成码字-分量码变换器接收相应的接收分量码字,每一个译码器还接收数据位值的一组先验软判决信息,这N个分量译码器的每一个按照在该并行链接编码器内的相应分量编码度进行编码的顺序产生数据决中的每个数据位的软判决信息;
N个交错器,每一个交错器交错相应分量译码器的软判决信息,把被置换软信息块提供给后续分量译码器,接收码字被N个分量译码器和N-1个交错器利用迭代处理来译码,产生合成译码器的软判决输出;
包括相应于N-1个交错器的N-1个解交错器的第一解交错器,该第一解交错器的这N-1个解交错器按照与N-1个交错器相反的顺序进行设置,对于第一次迭代,假定数据位的值是等概率来计算供N个分量译码器的第一个使用的一组先验软判决信息,此后的一组先验软判决信息包括软判决信息的第一函数,该软判决信息的第一函数由第N个译码器输出并通过该第一解交错器进行反馈,提供给随后每一个分量译码器的一组先验软判决信息包括来自上一个分量译码器的软判决信息的第一函数;以及
包括相应于N-1个交错器的N-1个解交错器的第二解交错器,该第二解交错器的这N-1个解交错器按照与N-1个交错器相反的顺序进行设置,该第二解交错器解交错第N个分量译码器的软判决输出的第二函数来产生合成译码器的软判决输出。
30.权利要求29的编码器和译码器系统,其中的合成码字格式化器如此地产生合成码字,使得该合成码字只包括数据位块中的每一个位的一次出现。
31.权利要求29的编码器和译码器系统,其中的合成码字如此地产生合成码字,使得该合成码字只包括按照预定模式组成分量码字的位中的被选定的一些位。
32.权利要求29的编码器和译码器系统,其中利用分量译码器、交错器和解交错器进行的迭代的次数是一预定数值。
33.权利要求29的编码器和译码器系统,在该系统中,如果迭代次数小于最大次数,则利用分量译码器、交错器和解交错器进行的迭代就继续进行到检测到译码器收敛为止;否则在最大次数的迭代之后终止译码,合成译码器利用第二解交错器提供第N个分量译码器的软判决输出的第二函数作为其软判决输出。
34.权利要求29的编码器和译码器系统,还包括执行判决规则来产生作为合成译码器软判输出的函数的硬判决输出的判定装置。
35.权利要求29的编码器和译码器系统,其中的N个分量译码器包括通过解本征矢量问题进行译码的循环MAP译码器。
36.权利要求29的编码器和译码器系统,其中的N个分量译码器包括利用递归方法进行译码的循环MAP译码器。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/636,732 | 1996-04-19 | ||
US08/636,732 US5721745A (en) | 1996-04-19 | 1996-04-19 | Parallel concatenated tail-biting convolutional code and decoder therefor |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1189935A CN1189935A (zh) | 1998-08-05 |
CN1111962C true CN1111962C (zh) | 2003-06-18 |
Family
ID=24553103
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN97190399A Expired - Fee Related CN1111962C (zh) | 1996-04-19 | 1997-04-14 | 并行链接卷积编码、译码方法及执行该方法的编码、译码器及系统 |
Country Status (21)
Country | Link |
---|---|
US (1) | US5721745A (zh) |
EP (1) | EP0834222B1 (zh) |
JP (1) | JP3857320B2 (zh) |
KR (1) | KR100522263B1 (zh) |
CN (1) | CN1111962C (zh) |
AR (1) | AR006767A1 (zh) |
AU (1) | AU716645B2 (zh) |
BR (1) | BR9702156A (zh) |
CA (1) | CA2221295C (zh) |
CZ (1) | CZ296885B6 (zh) |
DE (1) | DE69736881T2 (zh) |
HU (1) | HU220815B1 (zh) |
ID (1) | ID16464A (zh) |
IL (1) | IL122525A0 (zh) |
MY (1) | MY113013A (zh) |
NO (1) | NO975966D0 (zh) |
PL (3) | PL183239B1 (zh) |
RU (1) | RU2187196C2 (zh) |
UA (1) | UA44779C2 (zh) |
WO (1) | WO1997040582A1 (zh) |
ZA (1) | ZA973217B (zh) |
Families Citing this family (174)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FI100565B (fi) * | 1996-01-12 | 1997-12-31 | Nokia Mobile Phones Ltd | Tiedonsiirtomenetelmä ja laitteisto signaalin koodaamiseksi |
US6023783A (en) * | 1996-05-15 | 2000-02-08 | California Institute Of Technology | Hybrid concatenated codes and iterative decoding |
KR100498752B1 (ko) * | 1996-09-02 | 2005-11-08 | 소니 가부시끼 가이샤 | 비트메트릭스를 사용한 데이터 수신장치 및 방법 |
US5996113A (en) * | 1996-11-26 | 1999-11-30 | Intel Corporation | Method and apparatus for generating digital checksum signatures for alteration detection and version confirmation |
US6377610B1 (en) * | 1997-04-25 | 2002-04-23 | Deutsche Telekom Ag | Decoding method and decoding device for a CDMA transmission system for demodulating a received signal available in serial code concatenation |
US5983384A (en) * | 1997-04-21 | 1999-11-09 | General Electric Company | Turbo-coding with staged data transmission and processing |
US6029264A (en) * | 1997-04-28 | 2000-02-22 | The Trustees Of Princeton University | System and method for error correcting a received data stream in a concatenated system |
US6888788B1 (en) * | 1997-04-30 | 2005-05-03 | Siemens Aktiengesellschaft | Method and arrangement for determining at least one digital signal from an electrical signal |
KR100560712B1 (ko) * | 1997-06-19 | 2006-03-16 | 가부시끼가이샤 도시바 | 정보데이터 다중화 전송시스템과 그 다중화장치 및 분리장치와,에러정정 부호화장치 및 복호장치 |
KR19990003242A (ko) | 1997-06-25 | 1999-01-15 | 윤종용 | 구조적 펀처드 길쌈부호 부호와 및 복호기 |
KR19990012821A (ko) | 1997-07-31 | 1999-02-25 | 홍성용 | 전자기파 흡수체 조성물과 이의 제조 방법, 전자기파 흡수용도료 조성물과 이의 제조 방법 및 이의 도포 방법 |
WO1999007076A2 (en) * | 1997-07-30 | 1999-02-11 | Samsung Electronics Co., Ltd. | Adaptive channel encoding method and device |
US6192503B1 (en) * | 1997-08-14 | 2001-02-20 | Ericsson Inc. | Communications system and methods employing selective recursive decording |
JP4033245B2 (ja) * | 1997-09-02 | 2008-01-16 | ソニー株式会社 | ターボ符号化装置およびターボ符号化方法 |
US6138260A (en) * | 1997-09-04 | 2000-10-24 | Conexant Systems, Inc. | Retransmission packet capture system within a wireless multiservice communications environment with turbo decoding |
KR100248396B1 (ko) * | 1997-10-24 | 2000-03-15 | 정선종 | 병렬 길쌈 부호화기를 사용한 채널 부호기 설계방법 |
US6000054A (en) * | 1997-11-03 | 1999-12-07 | Motorola, Inc. | Method and apparatus for encoding and decoding binary information using restricted coded modulation and parallel concatenated convolution codes |
JP3347335B2 (ja) * | 1997-11-10 | 2002-11-20 | 株式会社エヌ・ティ・ティ・ドコモ | インタリービング方法、インタリービング装置、及びインタリーブパターン作成プログラムを記録した記録媒体 |
FR2771228A1 (fr) * | 1997-11-18 | 1999-05-21 | Philips Electronics Nv | Systeme de transmission numerique, decodeur, et procede de decodage |
US6256764B1 (en) * | 1997-11-26 | 2001-07-03 | Nortel Networks Limited | Method and system for decoding tailbiting convolution codes |
DE69712234T2 (de) * | 1997-12-24 | 2002-12-05 | Inmarsat Ltd | Kodierungsverfahren und -gerät |
US6088387A (en) * | 1997-12-31 | 2000-07-11 | At&T Corp. | Multi-channel parallel/serial concatenated convolutional codes and trellis coded modulation encoder/decoder |
US6430722B1 (en) * | 1998-01-23 | 2002-08-06 | Hughes Electronics Corporation | Forward error correction scheme for data channels using universal turbo codes |
US6370669B1 (en) * | 1998-01-23 | 2002-04-09 | Hughes Electronics Corporation | Sets of rate-compatible universal turbo codes nearly optimized over various rates and interleaver sizes |
US7536624B2 (en) | 2002-01-03 | 2009-05-19 | The Directv Group, Inc. | Sets of rate-compatible universal turbo codes nearly optimized over various rates and interleaver sizes |
US6275538B1 (en) | 1998-03-11 | 2001-08-14 | Ericsson Inc. | Technique for finding a starting state for a convolutional feedback encoder |
US6452985B1 (en) * | 1998-03-18 | 2002-09-17 | Sony Corporation | Viterbi decoding apparatus and Viterbi decoding method |
EP1005726B1 (en) | 1998-03-31 | 2003-10-15 | Samsung Electronics Co., Ltd. | TURBO ENCODING/DECODING DEVICE AND METHOD FOR PROCESSING FRAME DATA ACCORDING TO QoS |
KR100557177B1 (ko) * | 1998-04-04 | 2006-07-21 | 삼성전자주식회사 | 적응 채널 부호/복호화 방법 및 그 부호/복호 장치 |
AU735889B2 (en) * | 1998-04-18 | 2001-07-19 | Samsung Electronics Co., Ltd. | Channel encoding device and method for communication system |
US6198775B1 (en) * | 1998-04-28 | 2001-03-06 | Ericsson Inc. | Transmit diversity method, systems, and terminals using scramble coding |
EP1027772A1 (en) * | 1998-06-05 | 2000-08-16 | Samsung Electronics Co., Ltd. | Channel coding device and method for rate matching |
US6298463B1 (en) * | 1998-07-31 | 2001-10-02 | Nortel Networks Limited | Parallel concatenated convolutional coding |
AU5675499A (en) * | 1998-08-17 | 2000-03-06 | Hughes Electronics Corporation | Turbo code interleaver with near optimal performance |
JP2000068862A (ja) | 1998-08-19 | 2000-03-03 | Fujitsu Ltd | 誤り訂正符号化装置 |
US6263467B1 (en) | 1998-08-20 | 2001-07-17 | General Electric Company | Turbo code decoder with modified systematic symbol transition probabilities |
US6223319B1 (en) | 1998-08-20 | 2001-04-24 | General Electric Company | Turbo code decoder with controlled probability estimate feedback |
US6192501B1 (en) | 1998-08-20 | 2001-02-20 | General Electric Company | High data rate maximum a posteriori decoder for segmented trellis code words |
US6128765A (en) * | 1998-08-20 | 2000-10-03 | General Electric Company | Maximum A posterior estimator with fast sigma calculator |
EP2068451B1 (en) | 1998-08-27 | 2013-10-02 | Dtvg Licensing, Inc | Method for a general turbo code trellis termination |
KR100377939B1 (ko) * | 1998-09-01 | 2003-06-12 | 삼성전자주식회사 | 이동통신시스템에서서브프레임전송을위한프레임구성장치및방법 |
EP1443657A1 (en) | 1998-09-28 | 2004-08-04 | Comtech Telecommunications Corp. | Turbo product code decoder |
US6427214B1 (en) | 1998-09-29 | 2002-07-30 | Nortel Networks Limited | Interleaver using co-set partitioning |
US6028897A (en) * | 1998-10-22 | 2000-02-22 | The Aerospace Corporation | Error-floor mitigating turbo code communication method |
US6014411A (en) * | 1998-10-29 | 2000-01-11 | The Aerospace Corporation | Repetitive turbo coding communication method |
US6044116A (en) * | 1998-10-29 | 2000-03-28 | The Aerospace Corporation | Error-floor mitigated and repetitive turbo coding communication system |
KR100277764B1 (ko) * | 1998-12-10 | 2001-01-15 | 윤종용 | 통신시스템에서직렬쇄상구조를가지는부호화및복호화장치 |
US6202189B1 (en) * | 1998-12-17 | 2001-03-13 | Teledesic Llc | Punctured serial concatenated convolutional coding system and method for low-earth-orbit satellite data communication |
KR100346170B1 (ko) * | 1998-12-21 | 2002-11-30 | 삼성전자 주식회사 | 통신시스템의인터리빙/디인터리빙장치및방법 |
US6484283B2 (en) * | 1998-12-30 | 2002-11-19 | International Business Machines Corporation | Method and apparatus for encoding and decoding a turbo code in an integrated modem system |
KR100315708B1 (ko) * | 1998-12-31 | 2002-02-28 | 윤종용 | 이동통신시스템에서터보인코더의펑처링장치및방법 |
KR100296028B1 (ko) * | 1998-12-31 | 2001-09-06 | 윤종용 | 이동통신시스템에서 이득 조절 장치를 가지는 복호기 |
US6088405A (en) * | 1999-01-15 | 2000-07-11 | Lockheed Martin Corporation | Optimal decoder for tall-biting convolutional codes |
US6665357B1 (en) * | 1999-01-22 | 2003-12-16 | Sharp Laboratories Of America, Inc. | Soft-output turbo code decoder and optimized decoding method |
US6304995B1 (en) * | 1999-01-26 | 2001-10-16 | Trw Inc. | Pipelined architecture to decode parallel and serial concatenated codes |
FR2789824B1 (fr) * | 1999-02-12 | 2001-05-11 | Canon Kk | Procede de correction d'erreurs residuelles a la sortie d'un turbo-decodeur |
US6678843B2 (en) * | 1999-02-18 | 2004-01-13 | Interuniversitair Microelektronics Centrum (Imec) | Method and apparatus for interleaving, deinterleaving and combined interleaving-deinterleaving |
US6598204B1 (en) * | 1999-02-18 | 2003-07-22 | Imec Vzw | System and method of turbo decoding |
US6499128B1 (en) * | 1999-02-18 | 2002-12-24 | Cisco Technology, Inc. | Iterated soft-decision decoding of block codes |
JP3932091B2 (ja) * | 1999-03-01 | 2007-06-20 | 富士通株式会社 | ターボ復号装置 |
FR2790621B1 (fr) | 1999-03-05 | 2001-12-21 | Canon Kk | Dispositif et procede d'entrelacement pour turbocodage et turbodecodage |
US6304996B1 (en) * | 1999-03-08 | 2001-10-16 | General Electric Company | High-speed turbo decoder |
US6754290B1 (en) | 1999-03-31 | 2004-06-22 | Qualcomm Incorporated | Highly parallel map decoder |
US6715120B1 (en) | 1999-04-30 | 2004-03-30 | General Electric Company | Turbo decoder with modified input for increased code word length and data rate |
US6594792B1 (en) | 1999-04-30 | 2003-07-15 | General Electric Company | Modular turbo decoder for expanded code word length |
DE19924211A1 (de) * | 1999-05-27 | 2000-12-21 | Siemens Ag | Verfahren und Vorrichtung zur flexiblen Kanalkodierung |
US6473878B1 (en) * | 1999-05-28 | 2002-10-29 | Lucent Technologies Inc. | Serial-concatenated turbo codes |
JP3670520B2 (ja) * | 1999-06-23 | 2005-07-13 | 富士通株式会社 | ターボ復号器およびターボ復号装置 |
US6516136B1 (en) * | 1999-07-06 | 2003-02-04 | Agere Systems Inc. | Iterative decoding of concatenated codes for recording systems |
KR100421853B1 (ko) * | 1999-11-01 | 2004-03-10 | 엘지전자 주식회사 | 상향 링크에서의 레이트 매칭 방법 |
JP3846527B2 (ja) | 1999-07-21 | 2006-11-15 | 三菱電機株式会社 | ターボ符号の誤り訂正復号器、ターボ符号の誤り訂正復号方法、ターボ符号の復号装置およびターボ符号の復号システム |
US7031406B1 (en) * | 1999-08-09 | 2006-04-18 | Nortel Networks Limited | Information processing using a soft output Viterbi algorithm |
DE19946721A1 (de) * | 1999-09-29 | 2001-05-03 | Siemens Ag | Verfahren und Vorrichtung zur Kanalkodierung in einem Nachrichtenübertragungssystem |
US6226773B1 (en) * | 1999-10-20 | 2001-05-01 | At&T Corp. | Memory-minimized architecture for implementing map decoding |
EP1094612B1 (en) * | 1999-10-21 | 2003-05-28 | Sony International (Europe) GmbH | SOVA Turbo decoder with decreased normalisation complexity |
US6580767B1 (en) * | 1999-10-22 | 2003-06-17 | Motorola, Inc. | Cache and caching method for conventional decoders |
CN1164041C (zh) * | 1999-10-27 | 2004-08-25 | 印芬龙科技股份有限公司 | 对串行数据流进行编码的编码方法和编码装置 |
JP3549788B2 (ja) * | 1999-11-05 | 2004-08-04 | 三菱電機株式会社 | 多段符号化方法、多段復号方法、多段符号化装置、多段復号装置およびこれらを用いた情報伝送システム |
US6400290B1 (en) * | 1999-11-29 | 2002-06-04 | Altera Corporation | Normalization implementation for a logmap decoder |
AU4710501A (en) * | 1999-12-03 | 2001-06-18 | Broadcom Corporation | Interspersed training for turbo coded modulation |
US7499507B2 (en) * | 1999-12-03 | 2009-03-03 | Broadcom Corporation | Synchronization module using a Viterbi slicer for a turbo decoder |
DE10001147A1 (de) * | 2000-01-13 | 2001-07-19 | Siemens Ag | Verfahren zum Fehlerschutz bei der Übertragung eines Datenbitstroms |
KR100374787B1 (ko) * | 2000-01-18 | 2003-03-04 | 삼성전자주식회사 | 대역 효율적인 연쇄 티.씨.엠 디코더 및 그 방법들 |
US7092457B1 (en) * | 2000-01-18 | 2006-08-15 | University Of Southern California | Adaptive iterative detection |
CA2397893C (en) * | 2000-01-20 | 2011-05-03 | Nortel Networks Limited | Hybrid arq schemes with soft combining in variable rate packet data applications |
KR100331686B1 (ko) * | 2000-01-26 | 2002-11-11 | 한국전자통신연구원 | 2를 밑수로 하는 로그 맵을 이용한 터보 복호기 |
US6606724B1 (en) * | 2000-01-28 | 2003-08-12 | Conexant Systems, Inc. | Method and apparatus for decoding of a serially concatenated block and convolutional code |
US6810502B2 (en) | 2000-01-28 | 2004-10-26 | Conexant Systems, Inc. | Iteractive decoder employing multiple external code error checks to lower the error floor |
US6516437B1 (en) | 2000-03-07 | 2003-02-04 | General Electric Company | Turbo decoder control for use with a programmable interleaver, variable block length, and multiple code rates |
US7356752B2 (en) * | 2000-03-14 | 2008-04-08 | Comtech Telecommunications Corp. | Enhanced turbo product codes |
WO2001076079A2 (en) * | 2000-04-04 | 2001-10-11 | Comtech Telecommunication Corp. | Enhanced turbo product code decoder system |
US6606725B1 (en) | 2000-04-25 | 2003-08-12 | Mitsubishi Electric Research Laboratories, Inc. | MAP decoding for turbo codes by parallel matrix processing |
FR2808632B1 (fr) * | 2000-05-03 | 2002-06-28 | Mitsubishi Electric Inf Tech | Procede de turbo-decodage avec reencodage des informations erronees et retroaction |
AU2001261185A1 (en) * | 2000-05-05 | 2001-11-20 | Icoding Technology, Inc. | Improved error floor turbo codes |
US6542559B1 (en) * | 2000-05-15 | 2003-04-01 | Qualcomm, Incorporated | Decoding method and apparatus |
US6728927B2 (en) * | 2000-05-26 | 2004-04-27 | Her Majesty The Queen In Right Of Canada, As Represented By The Minister Of Industry Through The Communications Research Centre | Method and system for high-spread high-distance interleaving for turbo-codes |
US6738942B1 (en) * | 2000-06-02 | 2004-05-18 | Vitesse Semiconductor Corporation | Product code based forward error correction system |
FI109162B (fi) * | 2000-06-30 | 2002-05-31 | Nokia Corp | Menetelmä ja järjestely konvoluutiokoodatun koodisanan dekoodaamiseksi |
JP4543522B2 (ja) * | 2000-08-31 | 2010-09-15 | ソニー株式会社 | 軟出力復号装置及び軟出力復号方法、並びに、復号装置及び復号方法 |
EP1364479B1 (en) * | 2000-09-01 | 2010-04-28 | Broadcom Corporation | Satellite receiver and corresponding method |
AU2001287101A1 (en) * | 2000-09-05 | 2002-03-22 | Broadcom Corporation | Quasi error free (qef) communication using turbo codes |
US7242726B2 (en) * | 2000-09-12 | 2007-07-10 | Broadcom Corporation | Parallel concatenated code with soft-in soft-out interactive turbo decoder |
US6604220B1 (en) * | 2000-09-28 | 2003-08-05 | Western Digital Technologies, Inc. | Disk drive comprising a multiple-input sequence detector selectively biased by bits of a decoded ECC codedword |
US6518892B2 (en) * | 2000-11-06 | 2003-02-11 | Broadcom Corporation | Stopping criteria for iterative decoding |
US20020104058A1 (en) * | 2000-12-06 | 2002-08-01 | Yigal Rappaport | Packet switched network having error correction capabilities of variable size data packets and a method thereof |
EP2627008A3 (en) | 2000-12-29 | 2013-09-11 | Intel Mobile Communications GmbH | Channel codec processor configurable for multiple wireless communications standards |
US6813742B2 (en) * | 2001-01-02 | 2004-11-02 | Icomm Technologies, Inc. | High speed turbo codes decoder for 3G using pipelined SISO log-map decoders architecture |
FI20010147A (fi) * | 2001-01-24 | 2002-07-25 | Nokia Corp | Menetelmä ja järjestely konvoluutiokoodatun koodisanan dekoodaamiseksi |
AU2002232101A1 (en) * | 2001-02-20 | 2002-09-04 | Cute Ltd. | System and method for enhanced error correction in trellis decoding |
FR2822316B1 (fr) * | 2001-03-19 | 2003-05-02 | Mitsubishi Electric Inf Tech | Procede d'optimisation, sous contrainte de ressoureces, de la taille de blocs de donnees codees |
JP4451008B2 (ja) * | 2001-04-04 | 2010-04-14 | 三菱電機株式会社 | 誤り訂正符号化方法および復号化方法とその装置 |
US6738948B2 (en) * | 2001-04-09 | 2004-05-18 | Motorola, Inc. | Iteration terminating using quality index criteria of turbo codes |
US20030033570A1 (en) * | 2001-05-09 | 2003-02-13 | Khannanov Roman R. | Method and apparatus for encoding and decoding low density parity check codes and low density turbo product codes |
US7012911B2 (en) * | 2001-05-31 | 2006-03-14 | Qualcomm Inc. | Method and apparatus for W-CDMA modulation |
US20030123563A1 (en) * | 2001-07-11 | 2003-07-03 | Guangming Lu | Method and apparatus for turbo encoding and decoding |
BR0205740A (pt) * | 2001-07-12 | 2004-02-03 | Samsung Electronics Co Ltd | Aparelho de transmissão reversa e método para melhorar a qualidade de transmissão em um sistema de comunicação de dados |
US6738370B2 (en) * | 2001-08-22 | 2004-05-18 | Nokia Corporation | Method and apparatus implementing retransmission in a communication system providing H-ARQ |
US7085969B2 (en) * | 2001-08-27 | 2006-08-01 | Industrial Technology Research Institute | Encoding and decoding apparatus and method |
US6763493B2 (en) * | 2001-09-21 | 2004-07-13 | The Directv Group, Inc. | Method and system for performing decoding using a reduced-memory implementation |
FR2830384B1 (fr) * | 2001-10-01 | 2003-12-19 | Cit Alcatel | Procede de dispositif de codage et de decodage convolutifs |
EP1317070A1 (en) * | 2001-12-03 | 2003-06-04 | Mitsubishi Electric Information Technology Centre Europe B.V. | Method for obtaining from a block turbo-code an error correcting code of desired parameters |
JP3637323B2 (ja) * | 2002-03-19 | 2005-04-13 | 株式会社東芝 | 受信装置、送受信装置及び受信方法 |
JP3549519B2 (ja) * | 2002-04-26 | 2004-08-04 | 沖電気工業株式会社 | 軟出力復号器 |
US20030219513A1 (en) * | 2002-05-21 | 2003-11-27 | Roni Gordon | Personal nutrition control method |
US20050226970A1 (en) * | 2002-05-21 | 2005-10-13 | Centrition Ltd. | Personal nutrition control method and measuring devices |
JP3898574B2 (ja) * | 2002-06-05 | 2007-03-28 | 富士通株式会社 | ターボ復号方法及びターボ復号装置 |
KR100584170B1 (ko) * | 2002-07-11 | 2006-06-02 | 재단법인서울대학교산학협력재단 | 터보 부호화된 복합 재전송 방식 시스템 및 오류 검출 방법 |
US6774825B2 (en) * | 2002-09-25 | 2004-08-10 | Infineon Technologies Ag | Modulation coding based on an ECC interleave structure |
US7346833B2 (en) * | 2002-11-05 | 2008-03-18 | Analog Devices, Inc. | Reduced complexity turbo decoding scheme |
AU2005239263B2 (en) | 2004-04-28 | 2008-12-04 | Samsung Electronics Co., Ltd. | Apparatus and method for coding/decoding block low density parity check code with variable block length |
CN100367676C (zh) * | 2004-05-27 | 2008-02-06 | 中国科学院计算技术研究所 | 一种卷积码的编码方法 |
EP1761326A2 (en) * | 2004-06-01 | 2007-03-14 | Centrition Ltd. | Personal nutrition control devices |
US7395490B2 (en) | 2004-07-21 | 2008-07-01 | Qualcomm Incorporated | LDPC decoding methods and apparatus |
US7346832B2 (en) | 2004-07-21 | 2008-03-18 | Qualcomm Incorporated | LDPC encoding methods and apparatus |
KR101131323B1 (ko) | 2004-11-30 | 2012-04-04 | 삼성전자주식회사 | 이동통신 시스템에서 채널 인터리빙 장치 및 방법 |
US7373585B2 (en) * | 2005-01-14 | 2008-05-13 | Mitsubishi Electric Research Laboratories, Inc. | Combined-replica group-shuffled iterative decoding for error-correcting codes |
US7461328B2 (en) * | 2005-03-25 | 2008-12-02 | Teranetics, Inc. | Efficient decoding |
US7360147B2 (en) * | 2005-05-18 | 2008-04-15 | Seagate Technology Llc | Second stage SOVA detector |
US7395461B2 (en) | 2005-05-18 | 2008-07-01 | Seagate Technology Llc | Low complexity pseudo-random interleaver |
US7502982B2 (en) * | 2005-05-18 | 2009-03-10 | Seagate Technology Llc | Iterative detector with ECC in channel domain |
US8611305B2 (en) | 2005-08-22 | 2013-12-17 | Qualcomm Incorporated | Interference cancellation for wireless communications |
US8271848B2 (en) * | 2006-04-06 | 2012-09-18 | Alcatel Lucent | Method of decoding code blocks and system for concatenating code blocks |
US20080092018A1 (en) * | 2006-09-28 | 2008-04-17 | Broadcom Corporation, A California Corporation | Tail-biting turbo code for arbitrary number of information bits |
US7831894B2 (en) * | 2006-10-10 | 2010-11-09 | Broadcom Corporation | Address generation for contention-free memory mappings of turbo codes with ARP (almost regular permutation) interleaves |
US7827473B2 (en) * | 2006-10-10 | 2010-11-02 | Broadcom Corporation | Turbo decoder employing ARP (almost regular permutation) interleave and arbitrary number of decoding processors |
US8392811B2 (en) * | 2008-01-07 | 2013-03-05 | Qualcomm Incorporated | Methods and systems for a-priori decoding based on MAP messages |
TWI374613B (en) * | 2008-02-29 | 2012-10-11 | Ind Tech Res Inst | Method and apparatus of pre-encoding and pre-decoding |
EP2096884A1 (en) | 2008-02-29 | 2009-09-02 | Koninklijke KPN N.V. | Telecommunications network and method for time-based network access |
US8250448B1 (en) * | 2008-03-26 | 2012-08-21 | Xilinx, Inc. | Method of and apparatus for implementing a decoder |
US8719670B1 (en) * | 2008-05-07 | 2014-05-06 | Sk Hynix Memory Solutions Inc. | Coding architecture for multi-level NAND flash memory with stuck cells |
US9408165B2 (en) | 2008-06-09 | 2016-08-02 | Qualcomm Incorporated | Increasing capacity in wireless communications |
US9277487B2 (en) | 2008-08-01 | 2016-03-01 | Qualcomm Incorporated | Cell detection with interference cancellation |
US9237515B2 (en) | 2008-08-01 | 2016-01-12 | Qualcomm Incorporated | Successive detection and cancellation for cell pilot detection |
JP5276173B2 (ja) * | 2008-08-15 | 2013-08-28 | エルエスアイ コーポレーション | ニア・コードワードのromリスト復号 |
CN102077173B (zh) | 2009-04-21 | 2015-06-24 | 艾格瑞系统有限责任公司 | 利用写入验证减轻代码的误码平层 |
US9160577B2 (en) | 2009-04-30 | 2015-10-13 | Qualcomm Incorporated | Hybrid SAIC receiver |
WO2011063568A1 (en) * | 2009-11-27 | 2011-06-03 | Qualcomm Incorporated | Increasing capacity in wireless communications |
CN102668628B (zh) | 2009-11-27 | 2015-02-11 | 高通股份有限公司 | 增加无线通信中的容量的方法和装置 |
MY159982A (en) * | 2010-01-12 | 2017-02-15 | Fraunhofer Ges Forschung | Audio encoder, audio decoder, method for encoding and decoding an audio information, and computer program obtaining a context sub-region value on the basis of a norm of previously decoded spectral values |
US8448033B2 (en) * | 2010-01-14 | 2013-05-21 | Mediatek Inc. | Interleaving/de-interleaving method, soft-in/soft-out decoding method and error correction code encoder and decoder utilizing the same |
US8464142B2 (en) | 2010-04-23 | 2013-06-11 | Lsi Corporation | Error-correction decoder employing extrinsic message averaging |
US8499226B2 (en) * | 2010-06-29 | 2013-07-30 | Lsi Corporation | Multi-mode layered decoding |
US8458555B2 (en) | 2010-06-30 | 2013-06-04 | Lsi Corporation | Breaking trapping sets using targeted bit adjustment |
US8504900B2 (en) | 2010-07-02 | 2013-08-06 | Lsi Corporation | On-line discovery and filtering of trapping sets |
US8769365B2 (en) | 2010-10-08 | 2014-07-01 | Blackberry Limited | Message rearrangement for improved wireless code performance |
CA2814069C (en) * | 2010-10-08 | 2016-07-19 | Research In Motion Limited | Message rearrangement for improved code performance |
CN102412849A (zh) * | 2011-09-26 | 2012-04-11 | 中兴通讯股份有限公司 | 一种卷积码编码方法及编码装置 |
US9043667B2 (en) | 2011-11-04 | 2015-05-26 | Blackberry Limited | Method and system for up-link HARQ-ACK and CSI transmission |
US8768990B2 (en) | 2011-11-11 | 2014-07-01 | Lsi Corporation | Reconfigurable cyclic shifter arrangement |
KR102127021B1 (ko) | 2012-05-11 | 2020-06-26 | 블랙베리 리미티드 | 캐리어 어그리게이션을 위한 업링크 harq 및 csi 다중화를 위한 방법 및 시스템 |
US20130326630A1 (en) * | 2012-06-01 | 2013-12-05 | Whisper Communications, LLC | Pre-processor for physical layer security |
US9053047B2 (en) * | 2012-08-27 | 2015-06-09 | Apple Inc. | Parameter estimation using partial ECC decoding |
RU2012146685A (ru) | 2012-11-01 | 2014-05-10 | ЭлЭсАй Корпорейшн | База данных наборов-ловушек для декодера на основе разреженного контроля четности |
US9432053B1 (en) * | 2014-07-07 | 2016-08-30 | Microsemi Storage Solutions (U.S.), Inc. | High speed LDPC decoder |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
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. |
FR2675968B1 (fr) * | 1991-04-23 | 1994-02-04 | France Telecom | Procede de decodage d'un code convolutif a maximum de vraisemblance et ponderation des decisions, et decodeur correspondant. |
US5349589A (en) * | 1991-07-01 | 1994-09-20 | Ericsson Ge Mobile Communications Inc. | Generalized viterbi algorithm with tail-biting |
US5369671A (en) * | 1992-05-20 | 1994-11-29 | Hughes Aircraft Company | System and method for decoding tail-biting code especially applicable to digital cellular base stations and mobile units |
US5355376A (en) * | 1993-02-11 | 1994-10-11 | At&T Bell Laboratories | Circular viterbi decoder |
US5577053A (en) * | 1994-09-14 | 1996-11-19 | Ericsson Inc. | Method and apparatus for decoder optimization |
-
1996
- 1996-04-19 US US08/636,732 patent/US5721745A/en not_active Expired - Lifetime
-
1997
- 1997-04-14 CA CA002221295A patent/CA2221295C/en not_active Expired - Fee Related
- 1997-04-14 KR KR1019970709441A patent/KR100522263B1/ko active IP Right Grant
- 1997-04-14 UA UA97125953A patent/UA44779C2/uk unknown
- 1997-04-14 CZ CZ0407397A patent/CZ296885B6/cs not_active IP Right Cessation
- 1997-04-14 PL PL97323524A patent/PL183239B1/pl not_active IP Right Cessation
- 1997-04-14 IL IL12252597A patent/IL122525A0/xx not_active IP Right Cessation
- 1997-04-14 RU RU98100768/09A patent/RU2187196C2/ru not_active IP Right Cessation
- 1997-04-14 DE DE69736881T patent/DE69736881T2/de not_active Expired - Fee Related
- 1997-04-14 PL PL97349516A patent/PL183537B1/pl not_active IP Right Cessation
- 1997-04-14 AU AU24591/97A patent/AU716645B2/en not_active Ceased
- 1997-04-14 WO PCT/US1997/006129 patent/WO1997040582A1/en active IP Right Grant
- 1997-04-14 PL PL97349517A patent/PL184230B1/pl not_active IP Right Cessation
- 1997-04-14 CN CN97190399A patent/CN1111962C/zh not_active Expired - Fee Related
- 1997-04-14 JP JP53813797A patent/JP3857320B2/ja not_active Expired - Fee Related
- 1997-04-14 BR BR9702156A patent/BR9702156A/pt not_active Application Discontinuation
- 1997-04-14 HU HU9901440A patent/HU220815B1/hu not_active IP Right Cessation
- 1997-04-14 EP EP97920377A patent/EP0834222B1/en not_active Expired - Lifetime
- 1997-04-15 ZA ZA9703217A patent/ZA973217B/xx unknown
- 1997-04-17 MY MYPI97001695A patent/MY113013A/en unknown
- 1997-04-17 ID IDP971284A patent/ID16464A/id unknown
- 1997-04-21 AR ARP970101602A patent/AR006767A1/es unknown
- 1997-12-18 NO NO975966A patent/NO975966D0/no not_active Application Discontinuation
Also Published As
Publication number | Publication date |
---|---|
HU220815B1 (hu) | 2002-05-28 |
CA2221295A1 (en) | 1997-10-30 |
HUP9901440A2 (hu) | 1999-08-30 |
RU2187196C2 (ru) | 2002-08-10 |
NO975966L (no) | 1997-12-18 |
HUP9901440A3 (en) | 2000-03-28 |
ZA973217B (en) | 1997-12-18 |
CA2221295C (en) | 2005-03-22 |
CZ296885B6 (cs) | 2006-07-12 |
AU2459197A (en) | 1997-11-12 |
DE69736881D1 (de) | 2006-12-14 |
PL184230B1 (pl) | 2002-09-30 |
AR006767A1 (es) | 1999-09-29 |
UA44779C2 (uk) | 2002-03-15 |
JPH11508439A (ja) | 1999-07-21 |
PL323524A1 (en) | 1998-03-30 |
ID16464A (id) | 1997-10-02 |
BR9702156A (pt) | 1999-07-20 |
AU716645B2 (en) | 2000-03-02 |
US5721745A (en) | 1998-02-24 |
EP0834222B1 (en) | 2006-11-02 |
MY113013A (en) | 2001-10-31 |
CN1189935A (zh) | 1998-08-05 |
PL183239B1 (pl) | 2002-06-28 |
NO975966D0 (no) | 1997-12-18 |
PL183537B1 (pl) | 2002-06-28 |
KR100522263B1 (ko) | 2006-02-01 |
WO1997040582A1 (en) | 1997-10-30 |
EP0834222A1 (en) | 1998-04-08 |
DE69736881T2 (de) | 2007-06-21 |
CZ407397A3 (cs) | 1998-06-17 |
JP3857320B2 (ja) | 2006-12-13 |
KR19990022971A (ko) | 1999-03-25 |
IL122525A0 (en) | 1998-06-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1111962C (zh) | 并行链接卷积编码、译码方法及执行该方法的编码、译码器及系统 | |
CN1154236C (zh) | 纠错编码型的数字传输方法 | |
Boutros et al. | Generalized low density (Tanner) codes | |
CN1132320C (zh) | 截尾格子码的软输出译码器 | |
Lee | New rate-compatible punctured convolutional codes for Viterbi decoding | |
CN105846827B (zh) | 基于算术码与低密度奇偶校验码的迭代联合信源信道译码方法 | |
CN101039119A (zh) | 编码与解码的方法及系统 | |
CN1761160A (zh) | 解码方法和设备 | |
Li et al. | Low-latency polar codes via hybrid decoding | |
Andersen | Turbo codes extended with outer BCH code | |
CN1271791C (zh) | Turbo译码器及其实现方法 | |
CN1254121C (zh) | 特博码的解码方法 | |
JP2001257601A (ja) | 誤り訂正符号化タイプのデジタル送信方法 | |
CN112039537B (zh) | 一种基于右向信息处理的极化码译码方法及实现装置 | |
CN1211931C (zh) | 用于最大后验概率解码器的存储器体系结构 | |
CN1172448C (zh) | 解码数据信号的方法 | |
JP2004349901A (ja) | ターボ復号器及びそれに用いるダイナミック復号方法 | |
US6757859B1 (en) | Parallel turbo trellis-coded modulation | |
US6801588B1 (en) | Combined channel and entropy decoding | |
CN1234220C (zh) | 一种用于Turbo码的译码方法 | |
CN1841941A (zh) | 最大后验概率译码方法和装置 | |
CN113437981B (zh) | 一种基于多维编码的空间耦合串行级联码编码方法 | |
EP1098447B1 (en) | Combined channel and entropy decoding | |
US8782501B2 (en) | Error correction encoding method, decoding method and associated devices | |
JP3514213B2 (ja) | 直接連接畳込み符号器、及び、直接連接畳込み符号化方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
ASS | Succession or assignment of patent right |
Owner name: THIESS AMELI KERM CO.,LTD. Free format text: FORMER OWNER: GENERAL ELECTRIC CO. Effective date: 20040112 |
|
C41 | Transfer of patent application or patent right or utility model | ||
TR01 | Transfer of patent right |
Effective date of registration: 20040112 Address after: new jersey Patentee after: The company may Likemu Scotia est Address before: American New York Patentee before: General Electric Company |
|
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 |