CN1874211A - 具有循环冗余信息码签章比较的涡轮译码器 - Google Patents
具有循环冗余信息码签章比较的涡轮译码器 Download PDFInfo
- Publication number
- CN1874211A CN1874211A CNA2006100913693A CN200610091369A CN1874211A CN 1874211 A CN1874211 A CN 1874211A CN A2006100913693 A CNA2006100913693 A CN A2006100913693A CN 200610091369 A CN200610091369 A CN 200610091369A CN 1874211 A CN1874211 A CN 1874211A
- Authority
- CN
- China
- Prior art keywords
- decoder
- stamped signature
- iterates
- data
- yard
- 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
- 238000004891 communication Methods 0.000 claims abstract description 21
- 238000000034 method Methods 0.000 claims abstract description 14
- 230000005540 biological transmission Effects 0.000 claims description 22
- 229910002056 binary alloy Inorganic materials 0.000 claims description 19
- 230000000052 comparative effect Effects 0.000 claims description 12
- 238000012545 processing Methods 0.000 claims description 12
- 238000012937 correction Methods 0.000 claims description 7
- 238000013461 design Methods 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000007519 figuring Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0047—Decoding adapted to other signal detection operation
- H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
- H04L1/0051—Stopping criteria
-
- 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
-
- 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/2975—Judging correct decoding, e.g. iteration stopping criteria
-
- 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/65—Purpose and implementation aspects
- H03M13/6577—Representation or format of variables, register sizes or word-lengths and quantization
- H03M13/6588—Compression or short representation of variables
-
- 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
- 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/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
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 Correction Of Errors (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
一种叠代涡轮译码器及误差校正通信信号数据的方法。这种译码器是利用签章信息码决定译码器数据的连续叠代是否相同，藉以实施一停止规则。
Description
本申请是提交于2001年11月1日的申请号为01819217.3的专利申请的分案申请。
技术领域
本发明是有关于误差校正接收通信信号的通信系统。特别是，本发明是有关于利用这类叠代涡轮译码器系统的通信系统。
背景技术
涡轮信息码是一种形式的误差校正信息码，其产生效能是接近于一种无线通信系统，诸如：利用码分多址的分时双工(TDD/CDMA)系统的一个相加性白高斯噪声(AWGN)信道的香农(Shannon)效能上限。这些信息码的译码器是利用一种叠代算法，其是可以在各个叠代得到传输数据的改善预测。
译码器的一项重大设计参数是欲使用的叠代数目。译码器是可以利用硬件或软件方式实施，但是，无论是在那一种实施例中，使用的叠代数目均会驱动资源处理的需求，包括：达到理想数据速率所需要的处理能力、译码过程的消耗功率、及硬件实施所需要的硬件数量。
已知现有技术是利用两种常见策略来决定一种译码器实施方式的叠代数目。首先，一个固定数目的叠代是可以决定作为这个设计的部分。这样可以简化实施方式，但是却会需要额外的处理资源，因为这个固定数目必须要设定为足够大，藉以将几乎所有实施例的理想效能(亦即：预测信号范围的位误差速率)设定至噪声水准，其中，许多译码过程可能只会需要小于这个固定数目的叠代。
另一种策略是利用一种停止规则以在不致大幅影响效能的前提下，动态地决定译码过程的终结时机。其中，最简单的停止规则是硬式决定辅助(HAD)准则。当使用这种停止规则时，译码过程是在两连续叠代得到相同结果时终结。各个叠代间是不需要改变硬式决定。对于N位的一个信息码方块而言，这种规则的实施方式是需要N个内存位置，藉以储存先前实施方式的结果、及先前N位结果的比较至目前N位结果。
Shao，Rose Y.与Fossorier，Marc P.C.在1999年8月出版的IEEE通信交易第47卷(8)所发表的″二种用于加速译码的简单停止标准″揭示了习用的停止标准。此文献提出二种简单的标准，用以停止在加速译码时重复的步骤。EP 1 017176及EP 1 009 098描述加速编码错误侦测的一般技艺状况。EP 1 009 098揭露一种循环冗余检查和的利用，是以附加检查和位至每个讯框的方式执行。
一种典型涡轮译码器是可以产生涡轮译码器预测数据，其各个叠代是具有超过五千位的信息。因此，一个习知停止规则的这种实施方式是需要超过五千位的一个额外内存设置以储存一个第一信息码叠代，其是与次一个信息码叠代比较，藉以决定是否产生相同结果。
有鉴于此，本发明的主要目的便是提供一种改良涡轮译码器，其可以在更少额外内存需求的前提下、更有效地实施一种停止规则。
发明内容
根据本发明，提供一种用于无线通信系统的无线传输接收单元，包括：一叠代涡轮译码器，是经由递回估算一选定数目叠代的信号数据来校正通信信号数据误差；该译码器包括：一译码器数据寄存器，用以储存为一译码叠代而产生的涡轮译码器估算数据；一签章寄存器，用以储存对应于为一译码叠代而产生的涡轮译码器估算数据的一码签章；译码器电路，用以产生各译码叠代的译码器估算数据，并将其储存于该译码器数据寄存器中；签章码产生电路，用以产生对应于各译码器叠代的涡轮译码器数据的一码签章，从而使各码签章至少小于对应的涡轮译码器数据二十倍；以及一比较器，操作性地连接于该签章码电路及译码器电路，用以将为一目前译器叠代而产生及储存的涡轮译码器估算数据的一产生码签章与该签章寄存器的内容进行比较，以在该比较结果相等时，该译码器电路停止叠代处理，并在该比较结果不相等时，该产生码签章被储存在该签章寄存器中，从而使该产生码签章可用在关于下一个译码器叠代的一码签章的比较上。
本发明的无线传输接收单元的比较器是操作性连接于该译码器电路，且只在发生一选择数目的叠代后才停止译码器电路叠代处理，且当发生一预设上限的叠代时，该译码器停止叠代处理，其中该上限是一至少大于该选择数目三倍的整数。
本发明的叠代涡轮译码器被配置，从而使该选择数目为四，而该上限为八。
本发明的签章码产生电路是用以产生码签章，从而使各码签章至少小于对应的涡轮译码器数据100倍。
本发明的该涡轮译码器估算数据是一二进制字符串，且该签章码产生电路包括一二进制除法器，该二进制除法器是用以将译码器数据的对应二进制字符串除以一选定的二进制除数，并将该除法结果的余数输出至该比较器作为该码签章。
本发明的叠代涡轮译码器被配置，从而使该译码器估算数据二进制字符串的长度至少为5000比特，且该二进制除数是一16比特二进制数目，从而使该码签章不大于16比特。
该叠代涡轮译码器被配置，从而使该除数为1000000000000011。
该叠代涡轮译码器被配置，从而使该产生码签章储存在该签章寄存器中，以用于关于由该比较器所产生的下一个译码器叠代的一码签章的比较上。
该叠代涡轮译码器被配置，从而使该产生码签章储存在该签章寄存器中，以用于关于由该签章码产生电路所产生的下一个译码器叠代的一码签章的比较上。
根据本发明的第二方面，提供一种用于无线通信系统的无线传输接收单元，包括：一叠代涡轮译码器，用以误差校正接收通信信号数据；该叠代涡轮译码器具有：一译码器数据寄存器，用以储存为一译码叠代而产生的涡轮译码器估算数据；一译码器叠代处理器，用以部份根据该译码器数据寄存器的内容，来产生连续的具有一选择比特大小的译码器估算数据叠代，并储存产生在该译码器数据寄存器中的译码器估算数据以取代其内容；一签章寄存器，用以储存对应于为一译码叠代而产生的涡轮译码器估算数据的一码签章；签章码产生装置，用以产生一译码器估算数据的码签章作为译码器估算数据的一全叠代的一函数，从而使各码签章具有一至少小于该译码器估算数据的选择比特大小20倍的比特大小；一比较器，操作性地连接于该签章码产生装置及该译码器叠代处理器，用以将一译码器估算资料叠代的一产生码签章与该签章寄存器的内容进行比较，并根据该比较结果提供一停止信号至该译码器叠代处理器装置。
本发明的无线传输接收单元的比较器是操作性地连接于该译码器叠代处理器，且只在发生一选择数目叠代后及当该比较结果相等时传送一停止信号；以及译码器叠代处理器是在发生一预定上限的叠代时停止叠代处理，其中该上限是一至少大于该选择数目三倍的整数。
本发明的签章码产生装置是用以产生码签章，从而使该码签章比特大小至少小于该选择比特大小100倍。
本发明的涡轮译码器估算数据是一二进制字符串，且该签章码产生装置包括一二进制除法器，该二进制除法器是用以将译码器数据的对应二进制字符串除以一选定的二进制除数，并将该除法结果的余数输出至该比较器作为该码签章。
本发明的叠代涡轮译码器被配置，从而使该译码器估算数据二进制字符串的长度至少为5000比特，且该二进制除数是一16比特二进制数目，从而使该码签章不大于16比特。
根据本发明的无线传输接收单元，该比较器是用以将该产生码签章储存在该签章寄存器中，以用于关于下一个译码器叠代的一码签章的比较上。
该签章码产生装置是用以将该产生码签章储存在该签章寄存器中，以用于关于下一个译码器叠代的一码签章的比较上。
根据本发明的第三方明，提供一种叠代涡轮译码接收无线通信信号的方法，其经由递回估算一选定数目叠代的信号数据来误差校正通信信号数据，该递回估算是部份根据一译码器数据寄存器的内容来产生具有一选择比特大小的译码器估算数据的连续的叠代，并储存产生在该译码器数据寄存器中的各译码器估算数据叠代以取代其内容，该方法包括：产生一译码器估算数据的码签章作为译码器估算数据的一全叠代的一函数，从而使各码签章具有一至少小于该译码器估算数据的选择比特大小二十倍的比特大小；将一译码器估算数据叠代的一产生码签章与一签章寄存器的内容进行比较；至少部份根据该比较结果来停止译码器估算数据叠代产生；至少当该译码器估算数据产生尚未停止时，将该产生码签章储存在该签章寄存器中以取代其内容；以及重复各译码器估算数据叠代的产生及比较，直到该译码器估算数据产生停止。
根据本发明的方法，在译码器估算数据产生停止前，执行一最小数目的译码叠代；当发生一预定上限的叠代时，停止译码器估算数据产生，其中该上限是一至少大于该最小数目三倍的整数；以及当该比较结果相等时，在发生该最小数目的叠代后及发生该预定上限的叠代前，停止译码器估算数据叠代产生。
其中，各处理叠代的该译码器估算数据是一二进制字符串，且该签章码是经由将译码器数据的对应二进制字符串二进制除以一选定的二进制除数，并输出该除法结果的余数进行比较以作为该码签章。
其中，该产生码签章是经由签章码产生装置储存在该签章寄存器中，以用于关于下一个译码器的一码签章的比较上，或经由一码签章比较器储存在该签章寄存器中，以用于关于下一个译码器叠代的一码签章的比较上。
附图说明
本发明的其它目的及优点是利用较佳实施例，配合所附图式详细说明如下，其中：图1是表示根据本发明方法制成的涡轮译码器的电路示意图。
具体实施方式
请参考图1，其是表示一个涡轮译码器10，其具有一个通信信号输入12及一个输出14。这个涡轮译码器10是具有涡轮译码叠代处理电路20及关连的涡轮数据缓存器22。这个译码器处理电路20是经由输入12接收通信信号的数据方块、并产生这个传输数据方块的一个新预测以储存在这个缓存器22。这个处理电路20是递归地关连至这个涡轮数据缓存器22，藉以使这个处理器20能够使用涡轮译码处理的第二个及各个连续叠代的这个涡轮数据缓存器22的内容。
这个涡轮译码处理电路20最好能够利用一个预定上限架构，其是有关于发生于通信数据的任何给定方块的这个叠代处理数目，藉以使这个涡轮译码器输出能够基于这个涡轮译码器缓存器在最后一个译码叠代后的内容。较佳者，这个处理器20所执行的这个最大叠代处理数目为8。
这个处理器20亦可以实施一种停止规则，其仅仅需要更少于这个最大数目的叠代。当这个译码器决定连续叠代的产生预测数据没有改变时，则叠代处理便会停止。相对于提供一个相对大数量的额外内存以储存一种习知预测数据叠代，一个相对简单的签章信息码产生器24及一个相对小的信息码签章缓存器26是提供作为一个比较器28的输入，其是操作地关连至这个叠代处理器20以实施这种停止规则。
较佳者，这个比较器28是操作地关连至这个译码器电路20，藉以仅仅在发生一个选定最小数目的叠代后，控制译码器电路叠代处理。另外，这个译码器电路20最好能够在发生一个预定叠代上限时停止叠代处理。这个叠代上限最好是至少三倍大于这个选定最小数目的一个整数。在一个较佳实施例中，这个选定最小数目为4、且这个上限为8。
对于产生单一叠代的5114位二进制预测数据的一个涡轮译码器而言，这个签章信息码产生器最好能够包括一个简单十六位二进制除数，其是将这个5114位二进制的数据字符串除以一个选定十六位的二进制数目、并将这个除法结果的余数输出至这个比较器28。这个余数必定不会超过十六位，因为这个除数的长度为十六位。
对于一个十六位除数而言，这个较佳实施例最好使用这个二进制数目1000000000000011。这类除数是对应于一个二进制多项式，其表示为1+X14+X15。信息码产生器24所执行的这个二进制除法，其数学上是对应于将5114位叠代预测数据表示一个二进制多项式除以利用二进制(亦即：模数2)数学运算的多项式1+X14+X15。这个二进制除法的余数是对应于这个余数多项式。预测数据的两个连续5114位字符串具有相同余数的机率大约1/216，其已经由发明人决定为一个可接受的风险因子。
数算运算及使用多项式表示以产生信号信息码是已知于现有技术、并讨论在Pearson，W.W.and Brown，D.T.，″Signal Codes For Error Detection″，Proceedingsof the IRE，January 1961。发明人已知，这种形式的编码是可以应用于涡轮译码器中。
操作中，这个涡轮译码器处理器20是输出一给定叠代的N位预测数据至这个涡轮数据缓存器22及信号信息码产生器24。这个信号信息码产生器24是产生具有M位的一个对应信息码签章，其最好能够一百倍小于输入至这个比较器的N位。这个比较器28是比较这个信息码产生器24的这个M位签章信息码输入、及这个签章缓存器26的内容，藉以决定两者是否相同。
倘若这个比较器的结果为相等，则一个信号便会传送至这个处理器20以停止叠代处理、并输出这些涡轮编码结果。倘若这个比较器的结果为不等，则这个签章信息码产生器24的这个M位签章信息码是储存在这个签章缓存器26中。
这个比较器28亦可以用来将这个产生信息码储存在这个签章缓存器26中。或者，这个比较器28亦可以在这个签章信息码产生器24输出这个新签章信息码前，仅仅存取这个签章缓存器26。这样，这个签章信息码产生器24便可以将这个新签章信息码同时输出至这个比较器28及这个签章缓存器26，如幻影所示，藉以去除这个比较器28执行这个签章信息码缓存器26的一个储存操作的需要。
在一个译码器叠代是产生5114位二进制数据方块的实施例中，这个签章信息码产生器24最好能够除以1000000000000011以产生不大于十六位的一个余数，藉以使这个签章缓存器26仅仅需要一个十六位储存容量。
本发明是特别适用于硬件的实施方式，其中，产生这个签章信息码的成本是很小、且需要额外内存的成本是很高。然而，本发明亦可以适用于软件的实施方式。
Claims (20)
1.一种用于无线通信系统的无线传输接收单元，包括：
一叠代涡轮译码器，是经由递回估算一选定数目叠代的信号数据来校正通信信号数据误差；
该译码器包括：
一译码器数据寄存器，用以储存为一译码叠代而产生的涡轮译码器估算数据；
一签章寄存器，用以储存对应于为一译码叠代而产生的涡轮译码器估算数据的一码签章；
译码器电路，用以产生各译码叠代的译码器估算数据，并将其储存于该译码器数据寄存器中；
签章码产生电路，用以产生对应于各译码器叠代的涡轮译码器数据的一码签章，从而使各码签章至少小于对应的涡轮译码器数据二十倍；以及
一比较器，操作性地连接于该签章码电路及译码器电路，用以将为一目前译器叠代而产生及储存的涡轮译码器估算数据的一产生码签章与该签章寄存器的内容进行比较，以在该比较结果相等时，该译码器电路停止叠代处理，并在该比较结果不相等时，该产生码签章被储存在该签章寄存器中，从而使该产生码签章可用在关于下一个译码器叠代的一码签章的比较上。
2.如权利要求1所述的无线传输接收单元，其特征在于，该比较器是操作性连接于该译码器电路，且只在发生一选择数目的叠代后才停止译码器电路叠代处理，且当发生一预设上限的叠代时，该译码器停止叠代处理，其中该上限是一至少大于该选择数目三倍的整数。
3.如权利要求2所述的无线传输接收单元，其特征在于，该叠代涡轮译码器被配置，从而使该选择数目为四，而该上限为八。
4.如权利要求1所述的无线传输接收单元，其特征在于，该签章码产生电路是用以产生码签章，从而使各码签章至少小于对应的涡轮译码器数据100倍。
5.如权利要求1所述的无线传输接收单元，其特征在于，该涡轮译码器估算数据是一二进制字符串，且该签章码产生电路包括一二进制除法器，该二进制除法器是用以将译码器数据的对应二进制字符串除以一选定的二进制除数，并将该除法结果的余数输出至该比较器作为该码签章。
6.如权利要求6所述的无线传输接收单元，其特征在于，该叠代涡轮译码器被配置，从而使该译码器估算数据二进制字符串的长度至少为5000比特，且该二进制除数是一16比特二进制数目，从而使该码签章不大于16比特。
7.如权利要求6所述的无线传输接收单元，其特征在于，该叠代涡轮译码器被配置，从而使该除数为1000000000000011。
8.如权利要求1所述的无线传输接收单元，其特征在于，该叠代涡轮译码器被配置，从而使该产生码签章储存在该签章寄存器中，以用于关于由该比较器所产生的下一个译码器叠代的一码签章的比较上。
9.如权利要求1所述的无线传输接收单元，其特征在于，该叠代涡轮译码器被配置，从而使该产生码签章储存在该签章寄存器中，以用于关于由该签章码产生电路所产生的下一个译码器叠代的一码签章的比较上。
10.一种用于无线通信系统的无线传输接收单元，包括：
一叠代涡轮译码器，用以误差校正接收通信信号数据；
该叠代涡轮译码器具有：
一译码器数据寄存器，用以储存为一译码叠代而产生的涡轮译码器估算数据；
一译码器叠代处理器，用以部份根据该译码器数据寄存器的内容，来产生连续的具有一选择比特大小的译码器估算数据叠代，并储存产生在该译码器数据寄存器中的译码器估算数据以取代其内容；
一签章寄存器，用以储存对应于为一译码叠代而产生的涡轮译码器估算数据的一码签章；
签章码产生装置，用以产生一译码器估算数据的码签章作为译码器估算数据的一全叠代的一函数，从而使各码签章具有一至少小于该译码器估算数据的选择比特大小20倍的比特大小；
一比较器，操作性地连接于该签章码产生装置及该译码器叠代处理器，用以将一译码器估算资料叠代的一产生码签章与该签章寄存器的内容进行比较，并根据该比较结果提供一停止信号至该译码器叠代处理器装置。
11.如权利要求10所述的无线传输接收单元，其特征在于，
该比较器是操作性地连接于该译码器叠代处理器，且只在发生一选择数目叠代后及当该比较结果相等时传送一停止信号；以及
该译码器叠代处理器是在发生一预定上限的叠代时停止叠代处理，其中该上限是一至少大于该选择数目三倍的整数。
12.如权利要求10所述的无线传输接收单元，其特征在于，该签章码产生装置是用以产生码签章，从而使该码签章比特大小至少小于该选择比特大小100倍。
13.如权利要求10所述的无线传输接收单元，其特征在于，该涡轮译码器估算数据是一二进制字符串，且该签章码产生装置包括一二进制除法器，该二进制除法器是用以将译码器数据的对应二进制字符串除以一选定的二进制除数，并将该除法结果的余数输出至该比较器作为该码签章。
14.如权利要求13所述的无线传输接收单元，其特征在于，该叠代涡轮译码器被配置，从而使该译码器估算数据二进制字符串的长度至少为5000比特，且该二进制除数是一16比特二进制数目，从而使该码签章不大于16比特。
15.如权利要求10所述的无线传输接收单元，其特征在于，该比较器是用以将该产生码签章储存在该签章寄存器中，以用于关于下一个译码器叠代的一码签章的比较上。
16.如权利要求10所述的无线传输接收单元，其特征在于，该签章码产生装置是用以将该产生码签章储存在该签章寄存器中，以用于关于下一个译码器叠代的一码签章的比较上。
17.一种叠代涡轮译码接收无线通信信号的方法，其经由递回估算一选定数目叠代的信号数据来误差校正通信信号数据，该递回估算是部份根据一译码器数据寄存器的内容来产生具有一选择比特大小的译码器估算数据的连续的叠代，并储存产生在该译码器数据寄存器中的各译码器估算数据叠代以取代其内容，该方法包括：
产生一译码器估算数据的码签章作为译码器估算数据的一全叠代的一函数，从而使各码签章具有一至少小于该译码器估算数据的选择比特大小二十倍的比特大小；
将一译码器估算数据叠代的一产生码签章与一签章寄存器的内容进行比较；
至少部份根据该比较结果来停止译码器估算数据叠代产生；
至少当该译码器估算数据产生尚未停止时，将该产生码签章储存在该签章寄存器中以取代其内容；以及
重复各译码器估算数据叠代的产生及比较，直到该译码器估算数据产生停止。
18.如权利要求17所述的方法，其特征在于，
在译码器估算数据产生停止前，执行一最小数目的译码叠代；
当发生一预定上限的叠代时，停止译码器估算数据产生，其中该上限是一至少大于该最小数目三倍的整数；以及
当该比较结果相等时，在发生该最小数目的叠代后及发生该预定上限的叠代前，停止译码器估算数据叠代产生。
19.如权利要求17所述的方法，其特征在于，各处理叠代的该译码器估算数据是一二进制字符串，且该签章码是经由将译码器数据的对应二进制字符串二进制除以一选定的二进制除数，并输出该除法结果的余数进行比较以作为该码签章。
20.如权利要求17所述的方法，其特征在于，该产生码签章是经由签章码产生装置储存在该签章寄存器中，以用于关于下一个译码器的一码签章的比较上，或经由一码签章比较器储存在该签章寄存器中，以用于关于下一个译码器叠代的一码签章的比较上。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US24844000P | 2000-11-14 | 2000-11-14 | |
| US60/248,440 | 2000-11-14 |
Related Parent Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB018192173A Division CN1264298C (zh) | 2000-11-14 | 2001-11-01 | 具有循环冗余信息码签章比较的涡轮译码器 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN1874211A true CN1874211A (zh) | 2006-12-06 |
Family
ID=22939139
Family Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNA2006100913693A Pending CN1874211A (zh) | 2000-11-14 | 2001-11-01 | 具有循环冗余信息码签章比较的涡轮译码器 |
| CNB018192173A Expired - Fee Related CN1264298C (zh) | 2000-11-14 | 2001-11-01 | 具有循环冗余信息码签章比较的涡轮译码器 |
Family Applications After (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB018192173A Expired - Fee Related CN1264298C (zh) | 2000-11-14 | 2001-11-01 | 具有循环冗余信息码签章比较的涡轮译码器 |
Country Status (20)
| Country | Link |
|---|---|
| US (1) | US6956912B2 (zh) |
| EP (2) | EP1378086B9 (zh) |
| JP (3) | JP3852406B2 (zh) |
| KR (8) | KR100886858B1 (zh) |
| CN (2) | CN1874211A (zh) |
| AR (3) | AR031331A1 (zh) |
| AT (1) | ATE271289T1 (zh) |
| AU (1) | AU2002220117A1 (zh) |
| BR (1) | BR0115954A (zh) |
| CA (2) | CA2428776C (zh) |
| DE (1) | DE60104338T2 (zh) |
| DK (1) | DK1378086T3 (zh) |
| ES (1) | ES2225647T3 (zh) |
| HK (1) | HK1063548A1 (zh) |
| IL (3) | IL155880A0 (zh) |
| MX (1) | MXPA03004267A (zh) |
| MY (1) | MY126922A (zh) |
| NO (1) | NO20032162L (zh) |
| TW (1) | TW522659B (zh) |
| WO (1) | WO2002041563A2 (zh) |
Families Citing this family (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7499507B2 (en) | 1999-12-03 | 2009-03-03 | Broadcom Corporation | Synchronization module using a Viterbi slicer for a turbo decoder |
| AU4710501A (en) | 1999-12-03 | 2001-06-18 | Broadcom Corporation | Interspersed training for turbo coded modulation |
| WO2002021702A1 (en) | 2000-09-05 | 2002-03-14 | 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 |
| US6518892B2 (en) | 2000-11-06 | 2003-02-11 | Broadcom Corporation | Stopping criteria for iterative decoding |
| US7533320B2 (en) | 2000-11-14 | 2009-05-12 | Interdigital Technology Corporation | Wireless transmit/receive unit having a turbo decoder with circular redundancy code signature comparison and method |
| KR100713331B1 (ko) * | 2000-12-23 | 2007-05-04 | 삼성전자주식회사 | 부호분할다중접속 이동통신시스템의 반복복호 중지 장치 및 방법 |
| JP3512176B2 (ja) * | 2001-05-15 | 2004-03-29 | 松下電器産業株式会社 | ターボ復号装置およびターボ復号における復号の繰返し回数の制御方法 |
| EP1499025A1 (en) * | 2003-07-17 | 2005-01-19 | Evolium S.A.S. | Stop criterion for an iterative data processing method |
| WO2007001305A1 (en) | 2005-06-27 | 2007-01-04 | Thomson Licensing | Stopping criteria in iterative decoders |
| EP1783916B1 (en) * | 2005-11-07 | 2019-11-06 | Samsung Electronics Co., Ltd. | Apparatus and method for stopping iterative decoding in a mobile communication system |
| JP2010011119A (ja) * | 2008-06-27 | 2010-01-14 | Nec Electronics Corp | 復号方法および復号装置 |
| US8984377B2 (en) | 2011-04-19 | 2015-03-17 | National Kaohsiung First University Of Science And Technology | Stopping methods for iterative signal processing |
Family Cites Families (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4386588B2 (ja) * | 1998-11-05 | 2009-12-16 | クゥアルコム・インコーポレイテッド | 効率的な反復復号処理 |
| US6298084B1 (en) * | 1998-11-24 | 2001-10-02 | Motorola, Inc. | Bad frame detector and turbo decoder |
| EP1009098A1 (en) | 1998-12-10 | 2000-06-14 | Sony International (Europe) GmbH | Error correction using a turbo code and a CRC |
| DE69943198D1 (de) | 1998-12-30 | 2011-03-31 | Canon Kk | Kodierungsvorrichtung und Verfahren, Dekodierungsvorrichtung und Verfahren und dazugehörige Systeme |
| US6665357B1 (en) * | 1999-01-22 | 2003-12-16 | Sharp Laboratories Of America, Inc. | Soft-output turbo code decoder and optimized decoding method |
| DE19934646C2 (de) | 1999-07-16 | 2001-09-13 | Univ Dresden Tech | Verfahren und Vorrichtung zur iterativen Decodierung von verketteten Codes |
| US6898254B2 (en) * | 2000-01-31 | 2005-05-24 | Texas Instruments Incorporated | Turbo decoder stopping criterion improvement |
| US6879648B2 (en) * | 2000-01-31 | 2005-04-12 | Texas Instruments Incorporated | Turbo decoder stopping based on mean and variance of extrinsics |
| US6526531B1 (en) * | 2000-03-22 | 2003-02-25 | Agere Systems Inc. | Threshold detection for early termination of iterative decoding |
| US6675342B1 (en) * | 2000-04-11 | 2004-01-06 | Texas Instruments Incorporated | Direct comparison adaptive halting decoder and method of use |
| US6591390B1 (en) * | 2000-04-11 | 2003-07-08 | Texas Instruments Incorporated | CRC-based adaptive halting turbo decoder and method of use |
| US20010052104A1 (en) * | 2000-04-20 | 2001-12-13 | Motorola, Inc. | Iteration terminating using quality index criteria of turbo codes |
| US6865708B2 (en) * | 2000-08-23 | 2005-03-08 | Wang Xiao-An | Hybrid early-termination methods and output selection procedure for iterative turbo decoders |
| JP2002100995A (ja) * | 2000-09-22 | 2002-04-05 | Sony Corp | 復号装置及び方法、並びにデータ受信装置及び方法 |
| US6518892B2 (en) * | 2000-11-06 | 2003-02-11 | Broadcom Corporation | Stopping criteria for iterative decoding |
-
2001
- 2001-10-19 US US10/044,109 patent/US6956912B2/en not_active Expired - Fee Related
- 2001-11-01 EP EP01996943A patent/EP1378086B9/en not_active Expired - Lifetime
- 2001-11-01 BR BR0115954-2A patent/BR0115954A/pt not_active IP Right Cessation
- 2001-11-01 KR KR1020087000774A patent/KR100886858B1/ko not_active IP Right Cessation
- 2001-11-01 CN CNA2006100913693A patent/CN1874211A/zh active Pending
- 2001-11-01 AT AT01996943T patent/ATE271289T1/de not_active IP Right Cessation
- 2001-11-01 KR KR1020087031416A patent/KR100941664B1/ko not_active IP Right Cessation
- 2001-11-01 KR KR1020087015235A patent/KR100926812B1/ko not_active IP Right Cessation
- 2001-11-01 CA CA002428776A patent/CA2428776C/en not_active Expired - Fee Related
- 2001-11-01 DE DE60104338T patent/DE60104338T2/de not_active Expired - Lifetime
- 2001-11-01 MX MXPA03004267A patent/MXPA03004267A/es active IP Right Grant
- 2001-11-01 EP EP04001115A patent/EP1418697A1/en not_active Withdrawn
- 2001-11-01 AU AU2002220117A patent/AU2002220117A1/en not_active Abandoned
- 2001-11-01 KR KR1020097008060A patent/KR20090060350A/ko not_active Application Discontinuation
- 2001-11-01 DK DK01996943T patent/DK1378086T3/da active
- 2001-11-01 ES ES01996943T patent/ES2225647T3/es not_active Expired - Lifetime
- 2001-11-01 KR KR1020097016671A patent/KR101022730B1/ko not_active IP Right Cessation
- 2001-11-01 KR KR1020037013882A patent/KR100744201B1/ko not_active IP Right Cessation
- 2001-11-01 KR KR1020077011719A patent/KR100871403B1/ko not_active IP Right Cessation
- 2001-11-01 CN CNB018192173A patent/CN1264298C/zh not_active Expired - Fee Related
- 2001-11-01 KR KR10-2003-7006536A patent/KR100525987B1/ko not_active IP Right Cessation
- 2001-11-01 JP JP2002543850A patent/JP3852406B2/ja not_active Expired - Fee Related
- 2001-11-01 CA CA002604072A patent/CA2604072A1/en not_active Abandoned
- 2001-11-01 IL IL15588001A patent/IL155880A0/xx unknown
- 2001-11-01 WO PCT/US2001/045742 patent/WO2002041563A2/en active Application Filing
- 2001-11-05 TW TW090127445A patent/TW522659B/zh not_active IP Right Cessation
- 2001-11-09 MY MYPI20015182A patent/MY126922A/en unknown
- 2001-11-14 AR ARP010105293A patent/AR031331A1/es active IP Right Grant
-
2003
- 2003-05-13 NO NO20032162A patent/NO20032162L/no unknown
- 2003-05-13 IL IL155880A patent/IL155880A/en not_active IP Right Cessation
-
2004
- 2004-08-23 HK HK04106294A patent/HK1063548A1/xx not_active IP Right Cessation
-
2006
- 2006-05-04 AR ARP060101803A patent/AR054111A2/es active IP Right Grant
- 2006-08-11 JP JP2006219978A patent/JP2006325259A/ja active Pending
-
2008
- 2008-01-25 AR ARP080100299A patent/AR065022A2/es active IP Right Grant
-
2009
- 2009-02-16 IL IL197056A patent/IL197056A0/en unknown
- 2009-08-28 JP JP2009198061A patent/JP2009278686A/ja active Pending
Also Published As
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1264298C (zh) | 具有循环冗余信息码签章比较的涡轮译码器 | |
| CN1227816C (zh) | 有效的格子结构状态量度归一化 | |
| EP1095461B1 (en) | Segmentation mechanism for a block encoder | |
| WO2006016769A1 (en) | Apparatus and method for encoding and decoding a block low density parity check code | |
| US11265020B2 (en) | Electronic device with bit pattern generation, integrated circuit and method for polar coding | |
| US6868518B2 (en) | Look-up table addressing scheme | |
| JP2003198386A (ja) | インターリーブ装置及びインターリーブ方法、符号化装置及び符号化方法、並びに復号装置及び復号方法 | |
| Hashemipour-Nazari et al. | Hardware implementation of iterative projection-aggregation decoding of Reed-Muller codes | |
| US8250446B2 (en) | Decoder device and decoding method | |
| CN1211931C (zh) | 用于最大后验概率解码器的存储器体系结构 | |
| CN1349357A (zh) | 在移动通信系统中执行特博解码的方法 | |
| US20030023919A1 (en) | Stop iteration criterion for turbo decoding | |
| CN1574651A (zh) | Turbo解码器及其所使用的动态解码方法 | |
| EP1075088A2 (en) | Encoding apparatus, encoding method, and providing medium | |
| Desset et al. | Block error-correcting codes for systems with a very high BER: Theoretical analysis and application to the protection of watermarks | |
| US8230304B2 (en) | Wireless transmit/receive unit having a turbo decoder with circular redundancy code signature comparison and method | |
| CN1578161A (zh) | 用于迭代数据处理方法的停止准则 | |
| CN1790967A (zh) | 一种用于Turbo码译码器中减少存储资源的方法 | |
| CN1777045A (zh) | 用于Turbo码译码器中减少存储资源的方法及装置 | |
| CN1330454A (zh) | 特博格栅编码调制 | |
| KR20070031479A (ko) | 순환 리던던시 코드 서명 비교를 구비한 터보 디코더 |
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: 1100601 Country of ref document: HK |
|
| C12 | Rejection of a patent application after its publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20061206 |
|
| REG | Reference to a national code |
Ref country code: HK Ref legal event code: WD Ref document number: 1100601 Country of ref document: HK |