CN1757166A - 使用并行处理的turbo解码器 - Google Patents
使用并行处理的turbo解码器 Download PDFInfo
- Publication number
- CN1757166A CN1757166A CNA2003801052520A CN200380105252A CN1757166A CN 1757166 A CN1757166 A CN 1757166A CN A2003801052520 A CNA2003801052520 A CN A2003801052520A CN 200380105252 A CN200380105252 A CN 200380105252A CN 1757166 A CN1757166 A CN 1757166A
- Authority
- CN
- China
- Prior art keywords
- variable
- starting point
- originates
- estimation
- estimated
- 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
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/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
- H03M13/3927—Log-Likelihood Ratio [LLR] computation by combination of forward and backward metrics into LLRs
-
- 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/45—Soft decoding, i.e. using symbol reliability information
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/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/296—Particular turbo code structure
-
- 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/6561—Parallelized implementations
-
- 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
-
- 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
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)
- Computing Systems (AREA)
- Error Detection And Correction (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Detection And Correction Of Errors (AREA)
Abstract
一种用对数后验概率比值L(uk)解码的方法,L(uk)为前向变量α(.)和后向变量β(.)的函数。该方法包括将前向变量α(.)和后向变量β(.)分成,例如p和q两个部分,这里p加q等于码字U的长度。前向部分α(.)被并行地计算,后向变量β(.)被并行地计算。利用并行地计算的α(.)和β(.)的部分计算出比值L(uk)。
Description
技术领域
本发明广义上涉及解码器,具体地是涉及一种缩短后验概率(APP)的计算的处理时间并且适用于并行处理结构的Turbo解码器。
背景技术
通过无线电通讯信道传递的数据会遭受信道噪声、信道衰减以及来自其他信道的干扰。结果,在目的地接收到的数据通常会被信道从这些来自信号源的干扰“改变”。为了保证无错传输,数据在传输之前被信道编码器编码以使数据接收器检测或校正误差。例如,如果位0被编码为000且位1被编码为111,那么当一位误差发生时,000可能会变成100,111可能会变成101。接收器能够通过“多数规则”或汉明距离将100校正为000(位0),将101校正为111(位1)。接收器负责校正误差的部分被称之为信道解码器。
Tubor编码器和解码器用于新兴的高速电信传输系统,例如陆地数字电视通信系统,第三代无线(例如,WCDMA)通信系统。Turbo解码器已经被证实在AWGN和瑞利衰落信道都接近误差校正极限。
不管误差校正效率,然而,Turbo解码器加强了计算。为了满足实时性能(例如,几毫秒),它通常在ASIC中实现。如果一个Turbo解码器要在DSP或者CPU中运行的软件里实现,那么在软件界定的无线电通信环境下,它的实时性能会被改善。
3GPP Turbo编码器(图1)由被交织器分隔开的平行连接的两个相同的RSC(递归系统卷积)编码器组成。长度为K的信息字U由第一RSC编码器编码,被交织的信息字由第二RSC编码器编码。交织器通过重新排序至第二RSC的输入位而对输入到两个RSC的内容解相关,使得来自两个RSC的编码位不可能同时具有低权重的码字。还有,它有助于编码位应付猝发噪声。在3GPP Turbo编码器中,使用的是伪随机块交织器。两个RSC的编码字都被网格末端(trellis termination)终结。Turbo编码字由系统位和两个奇偶校验位组成(U,XP1,XP2)。
如图2所示,标准的Turbo解码器由两个级联的SISO(软输入,软输出)模块组成,系统位和奇偶校验位的每一组使用一个模块,(U′,XP1′)和(U′,XP2′),其中XP1′和,XP2′分别表示XP1和XP2的噪声模型,U′是相同的(U指的是信息字)。SISO模块是后验概率(APP)解码器也就是熟知的最大后验(MAP)解码器。这两个SISO模块被相同的交织器(作为编码器)和它的后向模块,去交织器分开。依据对来自信道的位的接收和先验信息,每个SISO模块用熟知的前向和后向算法计算每个位的对数后验比值。一旦SISO计算出所有位的对数后验比值,它根据来自全部后验值的输入分离概率实体(probabilistic entity),然后将它们传给其它SISO模块。这个概率实体通常被称作外部信息(图2中的L12和L21),为其它SISO模块用作先验信息。该两个在迭代方案中运行的SISO模块相互交换外部信息。当完成所需要数目的迭代后,根据一直到该迭代的累积的软信息做出硬判决(hard decision)。
先验概率比值的对数可以写作:
其中S+和S-表示由各自数据输入uk=+1和uk=-1产生的所有可能的状态转换的集合,y表示观察值的集合,y=(y1,…,yk),其中yk=(uk‘,xk‘),k=1,…K。注意,y∈(U’,XP1’,XP2’)。
通常,后验概率(posterior probablity)可以通过计算加权似然来获得,其中权重是由事件uk的先验概率提供的。加权似然的直接估算需要十分巨大数目的状态模式,其与序列长度K是成比例的。因为组合的复杂性,所以即使是合理长度的序列也没有计算的可行性。
为了减小计算量,经常用一种有效的方法,即众所周知的前向和后向算法。在这个算法中,后验概率P(uk|y)被分解成下面三项:
-前向变量,αk(.),
-后向变量,βk(.),
-状态转换概率,γk(.,.)。
αk(.)是在时间k观察值y1,…,yk和状态的联合概率,也就是αk(s)=P(Sk,y1,…,yk)。βk(.)代表在时间k给定状态的未来观察值的条件概率,βk(s)=P(y1,…,yk+1|Sk)。γk(.,.)是从k-1到k由uk导致的状态转换的概率,并且表达为γk(S’,S)=P(Sk=S,yk/Sk-1=S’)。
递归计算αk(s)的过程是按照
实现的。
对于βk(s),进行递归为:
由于Turbo编码器被期望在状态1开始和终止,αk(.)和βk(.)的初始条件是已知的并且分别给成α0(s)=δ{S,1},βk(s)=δ{S,1},其中δ{γ,},表示Kroneckerδ。
作为函数f(αk(.),βk(.))的后验实体L(uk)的计算相当于:
其中S*是由对应于所有由uk=+1/-1造成的状态转换的状态对的集合,P(y)是标准化常量。
前向和后向算法被概括为:
-计算γk(.,.),k=1,2…,K;
-计算αk(.,.)前向递归,k=1,2…,K;
-计算βk(.,.)后向递归,k=K,K-1,…0;
-计算(2)以构成(1)
发明内容
本发明是一种用对数后验概率比值L(uk)解码的方法,L(uk)为前向变量α(.)和后向变量β(.)的函数。该方法包括将前向变量α(.)和后向变量β(.)分成例如p和q两个部分,这里p加q等于码字U的长度。前向部分α(.)被并行地计算,后向变量β(.)被并行地计算。利用并行地计算的α(.)和β(.)的部分计算出比值L(uk)。第一前向部分从起始于α0(.)的α1(.),…,αp(.)计算,第二前向部分从起始于估算的αp(.)的αp+1(.),…,αk(.)中计算。第一后向部分从起始于βk(.)的βk(.),…,βq+1(.)计算,第二后向部分从起始于估算的βq+1(.)的βq(.),…,β1(.)计算。
为了获得估算的起始点αp+1(.),从p-d+1迭代计算前向变量,其中d是任意时间量,并且在时间p-d+1的状态被认定为均匀随机变量。类似的,对βq+1(.)来说,后向变量从q+d计算,并且在时间q+d的状态也被认定为均匀随机变量。并没有有教益的现有技术主张将在时间p+d-1和q+d的状态认定为均匀随机变量。
任意时间量d在1到20的范围内或者可以在15到20的范围内。此外,估算概率的起始点也可以是一个预定的状态。这个预定的状态可以是一除以可能状态数。
该方法可以包括将前向变量α(.)和后向变量β(.)分成多于两个的部分,并且每个前向和后向部分都被并行地计算。
在一个包括解码器的信号接收器中执行处理。
通过以下结合附图对本发明的详细说明,本发明的这些和其它方面将会变得明显。
附图说明
图1是现有技术的3GPP Turbo解码器的结构图;
图2是现有技术的3GPP Turbo解码器的结构图;
图3是现有技术的Turbo解码器和本发明的Turbo解码器在不同的信噪比(SNR)下的位误差率(BER)的曲线图;
图4是现有技术的Turbo解码器和本发明的Turbo解码器在不同的SNR下的块误差率(BLER)或分组误差率的曲线图。
具体实施方式
标准Turbo解码算法的一个问题是如果输入序列K的大小很大,那么计算上述的前向和后向变量的时间增加,当我们执行前向和反向算法时产生较长的等待时间。K可以达到5114位。为了减小αk(.)和βk(.)计算的时间,输入数据被分割成M个部分并且同时为M个部分计算αk(.)和βk(.)。用这种分割法会产生切断损失;然而,仿真结果表明当M=2时该损失可以忽略不计。
理论上,并行方法将计算简化到接近原始的αk(.)和βk(.)计算量的1/M(例如,M=2时是1/2)。并行计算用于计算αk(.)和βk(.),其为Turbo解码器中运算最密集的部分。
下面将以M=2为例讨论该并行算法。对于M>2,算法是类似的。该算法由以下步骤组成:
1.将前向和后向变量分成大小分别为p和q的两个并行的部分,
在此,p+q=K。
2.通过以下四个过程同时计算这四个部分:
-过程1:从α0(.)开始计算α1(.),…,αp(.);
-过程2:从估算的αp(.),假定为α‘p(.)开始计算αp+1(.),…,
αk(.);
-过程3:从βk(.)开始计算(向后)βk(.),…,βq+1(.);
-过程4:从估算的βq+1(.),假定为β‘q+1(.)开始计算(向后)
βq+1(.),…,β1(.)。
过程1和3用已知的起始点(具有减小的大小)进行规则的Turboα和β运算,过程2和4需要估算的起始点。
以下的算法可以用于获得过程2的α‘p(.)及过程4的β‘q+1(.)。第一次迭代从αp-d+1(.)开始,其中d是任意时间过程量。在时间p-d+的状态被看作均匀随机变量。这一点意味着发生在p-d+1的特定状态的概率是1/8,因为3GPP Turbo编码器具有8种系统状态。结果,αp-d+1(.)=1/8,βq+d(.)也这样。从这个统一的先验开始,当过程达到p时,产生估算值α‘p(.),当过程达到q+1时,产生估算值β‘q+1(.)。
从观察值中为间隔d抽取的信息量是与d成比例的。较长的d会给出较好的初始估算值。然而,由于在d步骤过程中的计算产生“开销”,所以d应该增加某一限度以上。虽然d可以在1-20的范围内,但仿真表明d=12~15时结果最佳。从第二次迭代开始,αp-d+1(.)和βq+d(.)可以以与第一次迭代相同的方式选择,或者采用前面迭代中的可用的过程1和过程3产生的值。
由信噪比(SNR)定义仿真情况。对于每个情况,随机产生2000个大小为5114比特的数据包,进行Turbo编码,并且受到AWGN噪声。被“扰乱”的数据包运行通过常规的已有的Turbo解码器和本发明的并行的Turbo解码器。对于本发明的并行的Turbo解码器,在并行算法中分割数M=2并且初始估算的长度d=20,使用之前迭代的适当值作为当前迭代的初始估算的起始点。
图3和图4比较了在不同的SNR下常规Turbo解码器和并行Turbo解码器的BER(比特误差率)和BLER(块误差率或者包误差率)。结果非常接近,在图表中无法辨别。
尽管范例中部分数M=2,但也可以采用更大数目的M。在这种情况下,方程将会有以下通式:L(uk)=f(αk(.),βk(.))。估算的起始点的定义可以是αp(.),…,αw(.)和βw(.),…,βq+1(.)。前向变量的部分被如下计算:
α1(.),…,αp(.),起始于α0(.)
αp+1(.),…,αq(.),起始于αp(.)
αw+1(.),…,αk(.),起始于αw(.)
后向变量的部分被如下计算:
βk(.),…,βw+1(.),起始于βk(.)
βw(.),…,βr+1(.),起始于βw+1(.)
βq(.),…,β1(.),起始于βq+1(.)。
对前向变量的起始点从如下估算:
αp-d+1(.),…,αp(.)和
αw-d+1(.),…,αw(.);和
对后向的部分从如下估算:
βw+d(.),…,βw(.)和
βq+d(.),…,βq(.)
这里,d是任意时间过程量。
还应该注意的是即使已经论述了Turbo解码器,但任何应用后验概率解码的系统都可以使用本发明。
尽管已经详地细描述和图解了本发明,但是应该清楚地理解的是,仅仅做出图解和实施例并不构成对本发明的限制。本发明的精神和范围仅通过所附权利要求来限定。
权利要求书
(按照条约第19条的修改)
1.一种Turbo解码器利用对数后验概率L(uk)的方法,其中L(uk)=f(αk(s),βk(s)),该方法包括:
将前向变量α(.)和后向变量β(.)分成M个大小为p,q…w的并行的部分,这里p+q,…+w等于码字U的长度;
同时并行地计算码字U的前向变量α(.)和后向变量β(.)的所述部分;和
利用并行地计算出的α(.)和β(.)的所述部分计算L(uk)。
2.如权利要求1所述的方法,其中
前向变量部分被如下计算:
α1(.),…,αp(.),起始于α0(.)
αp+1(.),…,αq(.),起始于αp(.)
αw+1(.),…,αk(.),起始于αw(.);及
后向变量部分被如下计算:
βk(.),…,βw+1(.),起始于βk(.)
βw(.),…,βr+1(.),起始于βw+1(.)
βq(.),…,β1(.),起始于βq+1(.)。
3.如权利要求2所述的方法,其中,起始点αp(.),…,αw(.)是估算的,起始点βw(.),…,βq+1(.)是估算的。
4.如权利要求3所述的方法,其中对前向变量的起始点从如下估算:
αp-d+1(.),…,αp(.)
αw-d+1(.),…,αw(.);和
对后向部分从如下估算:
βw+d(.),…,βw(.)
βq+d(.),…,βq(.)
这里,d是任意时间过程量。
5.如权利要求4所述的方法,其中d在1到20的范围内。
6.如权利要求4所述的方法,其中d在15到20的范围内。
7.如权利要求4所述的方法,其中用于被估算的状态的起始点是均匀随机变量。
8.如权利要求4所述的方法,其中用于被估算的状态的起始点是一个预定的状态。
9.如权利要求4所述的方法,这个被估算状态的起始点可以是一除以可能状态数。
10.如权利要求1所述的方法,其中所述部分的大小被相等的设置。
11.如权利要求1所述的方法,其中变量仅被分成p和q两个部分。
12.一种利用对数后验概率L(uk)的解码方法,其中L(uk)=f(αk(s),βk(s)),该方法包括:
将前向变量α(.)和后向变量β(.)分成两个部分p和q,这里p+q等于码字U的长度;
并行地计算前向的部分:
α1(.),…,αp(.),起始于α0(.)和
αp+1(.),…,αk(.),起始于αp(.);
并行地计算后向的部分:
βk(.),…,βq+1(.),起始于βk(.)
βq(.),…,β1(.),起始于βq+1(.);和
利用并行地计算出的α(.)和β(.)的部分计算L(uk)。
13.如权利要求12所述的方法,其中,为αp+1(.)估算的起始点αp(.)是从先验概率αp-d+1(.),…,αp(.)估算的,为βq(.)估算的起始点βq+1(.)是从先验概率βq+d(.),…,βq+1(.)估算的。
14.如权利要求13所述的方法,其中d在1到20的范围内。
15.如权利要求13所述的方法,其中d在15到20的范围内。
16.如权利要求13所述的方法,其中用于被估算的状态的起始点是均匀随机变量。
17.如权利要求13所述的方法,其中用于被估算的状态的起始点是一个预定的状态。
18.如权利要求13所述的方法,这个被估算的状态的起始点可以是一除以可能状态数。
19.一种信号接收器,包括执行权利要求1所述的方法的解码器。
20.一种信号接收器,包括执行权利要求11所述的方法的解码器。
Claims (20)
1.一种Turbo解码器利用对数后验概率L(uk)的方法,其中L(uk)=f(αk(s),βk(s)),该方法包括:
将前向变量α(.)和后向变量β(.)分成M个大小为p,q…w的并行的部分,这里p+q,…+w等于码字U的长度;
并行地计算前向变量α(.)和后向变量β(.)的所述部分;和
利用并行地计算出的α(.)和β(.)的所述部分计算L(uk)。
2.如权利要求1所述的方法,其中
前向变量部分被如下计算:
α1(.),…,αp(.),起始于α0(.)
αp+1(.),…,αq(.),起始于αp(.)
αw+1(.),…,αk(.),起始于αw(.);及
后向变量部分被如下计算:
βk(.),…,βw+1(.),起始于βk(.)
βw(.),…,βr+1(.),起始于βw+1(.)
βq(.),…,β1(.),起始于βq+1(.)。
3.如权利要求2所述的方法,其中,起始点αp(.),…,αw(.)是估算的,起始点βw(.),…,βq+1(.)是估算的。
4.如权利要求3所述的方法,其中对前向变量的起始点从如下估算:
αp-d+1(.),…,αp(.)
αw-d+1(.),…,αw(.);和
对后向部分从如下估算:
βw+d(.),…,βw(.)
βq+d(.),…,βq(.)
这里,d是任意时间过程量。
5.如权利要求4所述的方法,其中d在1到20的范围内。
6.如权利要求4所述的方法,其中d在15到20的范围内。
7.如权利要求4所述的方法,其中用于被估算的状态的起始点是均匀随机变量。
8.如权利要求4所述的方法,其中用于被估算的状态的起始点是一个预定的状态。
9.如权利要求4所述的方法,这个被估算状态的起始点可以是一除以可能状态数。
10.如权利要求1所述的方法,其中所述部分的大小被相等的设置。
11.如权利要求1所述的方法,其中变量仅被分成p和q两个部分。
12.一种利用对数后验概率L(uk)的解码方法,其中L(uk)=f(αk(s),βk(s)),该方法包括:
将前向变量α(.)和后向变量β(.)分成两个部分p和q,这里p+q等于码字U的长度;
并行地计算前向的部分:
α1(.),…,αp(.),起始于α0(.)和
αp+1(.),…,αk(.),起始于αp(.);
并行地计算后向的部分:
βk(.),…,βq+1(.),起始于βk(.)
βq(.),…,β1(.),起始于βq+1(.);和
利用并行地计算出的α(.)和β(.)的部分计算L(uk)。
13.如权利要求12所述的方法,其中,为αp+1(.)估算的起始点αp(.)是从先验概率αp-d+1(.),…,αp(.)估算的,为βq(.)估算的起始点βq+1(.)是从先验概率βq+d(.),…,βq+1(.)估算的。
14.如权利要求13所述的方法,其中d在1到20的范围内。
15.如权利要求13所述的方法,其中d在15到20的范围内。
16.如权利要求13所述的方法,其中用于被估算的状态的起始点是均匀随机变量。
17.如权利要求13所述的方法,其中用于被估算的状态的起始点是一个预定的状态。
18.如权利要求13所述的方法,这个被估算的状态的起始点可以是一除以可能状态数。
19.一种信号接收器,包括执行权利要求1所述的方法的解码器。
20.一种信号接收器,包括执行权利要求11所述的方法的解码器。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/310,919 US7055102B2 (en) | 2002-12-06 | 2002-12-06 | Turbo decoder using parallel processing |
US10/310,919 | 2002-12-06 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN1757166A true CN1757166A (zh) | 2006-04-05 |
Family
ID=32468135
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNA2003801052520A Pending CN1757166A (zh) | 2002-12-06 | 2003-10-23 | 使用并行处理的turbo解码器 |
Country Status (9)
Country | Link |
---|---|
US (1) | US7055102B2 (zh) |
EP (1) | EP1584140A1 (zh) |
JP (1) | JP2006509465A (zh) |
KR (1) | KR20050085400A (zh) |
CN (1) | CN1757166A (zh) |
AU (1) | AU2003283001A1 (zh) |
MY (1) | MY134531A (zh) |
TW (1) | TW200423550A (zh) |
WO (1) | WO2004054115A1 (zh) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100606023B1 (ko) * | 2004-05-24 | 2006-07-26 | 삼성전자주식회사 | 고속 터보 복호화 장치 |
EP1820276A2 (en) | 2004-12-02 | 2007-08-22 | Koninklijke Philips Electronics N.V. | Turbo decoder with stake heritage for data block redundant version decoding |
US20070223599A1 (en) * | 2005-07-25 | 2007-09-27 | Sysair, Inc., A Delaware Corporation | Cellular PC modem architecture and method of operation |
US7929646B2 (en) * | 2006-01-27 | 2011-04-19 | Qualcomm Incorporated | Map decoder with bidirectional sliding window architecture |
US8344503B2 (en) | 2008-11-25 | 2013-01-01 | Freescale Semiconductor, Inc. | 3-D circuits with integrated passive devices |
CN102396158A (zh) * | 2009-06-18 | 2012-03-28 | 中兴通讯股份有限公司 | 一种lte中并行turbo译码的方法及装置 |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
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 |
CA2245601C (en) * | 1997-08-14 | 2007-06-12 | Stewart Crozier | High-performance low-complexity error-correcting codes |
US6563877B1 (en) * | 1998-04-01 | 2003-05-13 | L-3 Communications Corporation | Simplified block sliding window implementation of a map decoder |
US6128765A (en) * | 1998-08-20 | 2000-10-03 | General Electric Company | Maximum A posterior estimator with fast sigma calculator |
US6292918B1 (en) * | 1998-11-05 | 2001-09-18 | Qualcomm Incorporated | Efficient iterative decoding |
US6343368B1 (en) * | 1998-12-18 | 2002-01-29 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and system for fast maximum a posteriori decoding |
JP2002533991A (ja) * | 1998-12-18 | 2002-10-08 | テレフォンアクチーボラゲット エル エム エリクソン(パブル) | 高速帰納的最大復号化のための方法及び装置 |
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 |
US6304995B1 (en) * | 1999-01-26 | 2001-10-16 | Trw Inc. | Pipelined architecture to decode parallel and serial concatenated codes |
EP1030457B1 (en) * | 1999-02-18 | 2012-08-08 | Imec | Methods and system architectures for turbo decoding |
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 |
US6980605B2 (en) * | 2000-01-31 | 2005-12-27 | Alan Gatherer | MAP decoding with parallelized sliding window processing |
US6856657B1 (en) * | 2000-02-10 | 2005-02-15 | Motorola, Inc. | Soft output decoder for convolutional codes |
US6829313B1 (en) * | 2000-07-17 | 2004-12-07 | Motorola, Inc. | Sliding window turbo decoder |
US6813743B1 (en) * | 2000-07-31 | 2004-11-02 | Conexant Systems, Inc. | Sliding window technique for map decoders |
US6865711B2 (en) * | 2000-12-15 | 2005-03-08 | Conexant Systems, Inc. | System of and method for decoding trellis codes |
US6952457B2 (en) * | 2000-12-29 | 2005-10-04 | Motorola, Inc. | Method and system for adapting a training period in a turbo decoding device |
-
2002
- 2002-12-06 US US10/310,919 patent/US7055102B2/en not_active Expired - Fee Related
-
2003
- 2003-10-14 TW TW092128371A patent/TW200423550A/zh unknown
- 2003-10-17 MY MYPI20033964A patent/MY134531A/en unknown
- 2003-10-23 JP JP2004559079A patent/JP2006509465A/ja not_active Withdrawn
- 2003-10-23 AU AU2003283001A patent/AU2003283001A1/en not_active Abandoned
- 2003-10-23 CN CNA2003801052520A patent/CN1757166A/zh active Pending
- 2003-10-23 WO PCT/US2003/033584 patent/WO2004054115A1/en active Application Filing
- 2003-10-23 EP EP03774933A patent/EP1584140A1/en not_active Withdrawn
- 2003-10-23 KR KR1020057010237A patent/KR20050085400A/ko not_active Application Discontinuation
Also Published As
Publication number | Publication date |
---|---|
TW200423550A (en) | 2004-11-01 |
JP2006509465A (ja) | 2006-03-16 |
WO2004054115A8 (en) | 2004-09-16 |
MY134531A (en) | 2007-12-31 |
AU2003283001A1 (en) | 2004-06-30 |
AU2003283001A8 (en) | 2004-06-30 |
US20040111659A1 (en) | 2004-06-10 |
EP1584140A1 (en) | 2005-10-12 |
KR20050085400A (ko) | 2005-08-29 |
US7055102B2 (en) | 2006-05-30 |
WO2004054115A1 (en) | 2004-06-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1168221C (zh) | Map译码器的分割型去交织器存储器 | |
CN1203616C (zh) | 带有判决反馈均衡的turbo解码器 | |
CN1154236C (zh) | 纠错编码型的数字传输方法 | |
CN1235342C (zh) | 级联式信道编码的方法和设备 | |
CN1216418A (zh) | 系统收缩卷积编码方法 | |
CN108809518B (zh) | 用于降低错误性能的级联Spinal码构建方法 | |
CN1323110A (zh) | 宽带码分多址发送速率估计方法和设备 | |
CN1405981A (zh) | 改进的非规则低密度奇偶校验码纠错译码方法 | |
CN102904667A (zh) | 一种用于lte中pbch解码的咬尾卷积码译码方法 | |
CN1757166A (zh) | 使用并行处理的turbo解码器 | |
CN107395326B (zh) | Lt码中的度分布优化算法及设备 | |
CN1211931C (zh) | 用于最大后验概率解码器的存储器体系结构 | |
CN1143471C (zh) | 快速最大后验概率译码的方法和系统 | |
CN110336640B (zh) | 一种短码长系统lt码译码方法 | |
WO2023116504A1 (zh) | 一种基于模拟退火算法的双因子修正Turbo译码方法 | |
CN1574651A (zh) | Turbo解码器及其所使用的动态解码方法 | |
CN1694439A (zh) | 软信息保留的迭代接收方法 | |
CN1622504A (zh) | 一种数据包恢复方法 | |
CN1148006C (zh) | 一种特博码软输入软输出解码方法以及解码器 | |
CN1738229A (zh) | TD-SCDMA系统中的Woven卷积码纠错编、译码器 | |
CN1599262A (zh) | 宽带无线接入系统中里德索洛门卷积级联码的实现方法 | |
CN100337479C (zh) | 一种针对tpc码与nr码级联编码的迭代译码方法 | |
CN1145266C (zh) | 特博码解码方法及其解码器 | |
CN1883120A (zh) | 解码装置和解码方法 | |
JP2006509465A5 (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 | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |