CN102064838A - 基于新型无冲突交织器的低延迟并行Turbo译码方法 - Google Patents
基于新型无冲突交织器的低延迟并行Turbo译码方法 Download PDFInfo
- Publication number
- CN102064838A CN102064838A CN2010105762747A CN201010576274A CN102064838A CN 102064838 A CN102064838 A CN 102064838A CN 2010105762747 A CN2010105762747 A CN 2010105762747A CN 201010576274 A CN201010576274 A CN 201010576274A CN 102064838 A CN102064838 A CN 102064838A
- Authority
- CN
- China
- Prior art keywords
- siso
- window
- mrow
- decoding
- stage
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 28
- 230000000903 blocking effect Effects 0.000 claims abstract description 3
- URWAJWIAIPFPJE-YFMIWBNJSA-N sisomycin Chemical compound O1C[C@@](O)(C)[C@H](NC)[C@@H](O)[C@H]1O[C@@H]1[C@@H](O)[C@H](O[C@@H]2[C@@H](CC=C(CN)O2)N)[C@@H](N)C[C@H]1N URWAJWIAIPFPJE-YFMIWBNJSA-N 0.000 claims abstract 16
- IHVWIQJPVBMYOH-UHFFFAOYSA-N s-random Chemical compound O=C1NC(=O)C(C)=CN1C(OC1COP(O)(O)=O)CC1OP(O)(=S)OCC1OC(N2C(NC(=O)C(C)=C2)=O)CC1OP(O)(=S)OCC1OC(N2C(N=C(N)C=C2)=O)CC1OP(O)(=S)OCC1OC(N2C(NC(=O)C(C)=C2)=O)CC1OP(O)(=S)OCC1OC(N2C(NC(=O)C(C)=C2)=O)CC1OP(O)(=S)OCC1OC(N2C(NC(=O)C(C)=C2)=O)CC1OP(O)(=S)OCC1OC(N2C(N=C(N)C=C2)=O)CC1OP(O)(=S)OCC1OC(N2C(N=C(N)C=C2)=O)CC1OP(O)(=S)OCC1OC(N2C3=NC=NC(N)=C3N=C2)CC1OP(O)(=S)OCC1OC(N2C(NC(=O)C(C)=C2)=O)CC1OP(O)(=S)OCC1OC(N2C3=NC=NC(N)=C3N=C2)CC1OP(O)(=S)OCC(C(C1)OP(O)(=S)OCC2C(CC(O2)N2C(NC(=O)C(C)=C2)=O)OP(O)(=S)OCC2C(CC(O2)N2C3=C(C(NC(N)=N3)=O)N=C2)OP(O)(=S)OCC2C(CC(O2)N2C3=NC=NC(N)=C3N=C2)OP(S)(=O)OCC2C(CC(O2)N2C3=NC=NC(N)=C3N=C2)OP(O)(=S)OCC2C(CC(O2)N2C(NC(=O)C(C)=C2)=O)OP(O)(=S)OCC2C(CC(O2)N2C3=NC=NC(N)=C3N=C2)OP(O)(=S)OCC2C(CC(O2)N2C(NC(=O)C(C)=C2)=O)OP(O)(=S)OCC2C(CC(O2)N2C3=NC=NC(N)=C3N=C2)O)OC1N1C=C(C)C(=O)NC1=O IHVWIQJPVBMYOH-UHFFFAOYSA-N 0.000 claims description 2
- 238000004422 calculation algorithm Methods 0.000 abstract description 5
- 238000004364 calculation method Methods 0.000 abstract description 2
- 230000007774 longterm Effects 0.000 abstract 1
- 238000005259 measurement Methods 0.000 abstract 1
- 238000004088 simulation Methods 0.000 description 8
- 238000004891 communication Methods 0.000 description 7
- 239000013598 vector Substances 0.000 description 7
- 238000010586 diagram Methods 0.000 description 3
- 239000004576 sand Substances 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
- 230000009897 systematic effect Effects 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
Images
Landscapes
- Error Detection And Correction (AREA)
Abstract
本发明公开了一种基于新型无冲突交织器的低延迟并行Turbo译码方法,主要解决MAP类算法中因迭代和递推计算引起较大译码延迟的问题。其实现步骤是:对接收的信道信息进行分块和分窗;初始化先验信息和状态度量初值;第一级软输入软输出处理器SISO I和第二级软输入软输出处理器SISO II同时逐窗向前滑动译码;利用新型无冲突交织器分别对第一级软输入软输出处理器SISO I和第二级软输入软输出处理器SISO II产生外信息进行交织和解交织;当迭代达到最大迭代次数,将得到的对数似然比L(xk)与门限0比较,进行硬判决,得到译码比特的估计值。本发明具有译码延迟小、吞吐率高且性能损失小的优点,可用于LTE接收机的Turbo译码器。
Description
技术领域
本发明属于无线通信领域,涉及一种低延迟的并行Turbo译码方法,可用于下一代宽带无线通信系统中的Turbo译码器。
背景技术
实时性和高吞吐率的Turbo码译码是下一代宽带无线通信系统中的一个核心技术。Turbo码译码一般采用MAP类算法,在译码过程中由于存在状态度量值的递归计算和外信息在两级软输入软输出处理器(SISO)之间的迭代交换,导致产生较大的译码延迟,因而必须通过修改算法来降低译码延迟。目前,学术界已经提出了许多低延迟Turbo译码器的研究成果,如:Hsu J M等学者在“IEEE International Symposium on Circuits and Systems”上发表文章“A Parallel Decoding Scheme For Turbo Codes”提出了并行结构的Turbo译码器,该译码器将数据包等分成M个子块,然后各子块并行译码,从而降低译码时延;Marandian M等人在“IEEE International Sysposium on Personal,Indoorand Mobile Radio Communications”上发表文章“Performance analysis of turbodecoder for 3GPP standard using the sliding window algorithm”提出了滑动窗结构的Turbo译码器,此译码器将数据包等分成W个滑动窗,然后逐个滑动窗译码,从而不仅减小了译码延迟,同时也减少了递归计算中度量值占用的存储单元;日前,Taskaldiran M等人在“Research in Microelectronics andElectronics”上发表文章“Increasing the Speed of Parallel Decoding of TurboCode”提出了一种改进的并行结构的Turbo译码器,此译码器通过引入快速无冲突交织器进一步减小了译码延迟。但是上述译码器都没有做到两级SISO之间传递外信息的实时性,即没有解决由于两级SISO之间需要传递外信息作为彼此的先验信息,致使两级SISO必有一级处于idle的问题。因此传统译码方法的译码延迟相对较高,不能满足下一代宽带无线通信系统的实时性和高吞吐率译码需求。
发明内容
本发明的目的在于克服上述已有技术的不足,提出一种基于新型无冲突交织器的低延迟并行Turbo译码方法,以有效地降低译码延迟和提高译码速率,满足下一代宽带无线通信系统对实时性和高吞吐率译码需求。
实现本发明的技术方案,包括如下步骤:
(1)译码开始前,先将接收到的信道信息序列等分成M个子块,然后将每个子块等分成W个窗,令信道信息序列的长度为N,窗长为L,40≤N≤6144;
(2)设迭代次数i=1,初始化第一级软输入软输出处理器SISO I的先验信息,同时初始化第一级软输入软输出处理器SISO I和第二级软输入软输出处理器SISO II的前向状态度量初值和后向状态度量初值;
(3)设第i次迭代从t时刻开始,在t:t+L的时间段内,第一级软输入软输出处理器SISO I对M个子块的第一个窗进行第一次分量译码,如果i=1,则第二级软输入软输出处理器SISO II处于idle状态,否则,对M个子块的第W个窗进行第i-1次迭代译码的第二次分量译码;
(4)对交织块进行分块和分窗处理,通过两级交织构成新型无冲突交织器,利用该新型无冲突交织器分别对第一级软输入软输出处理器SISO I和第二级软输入软输出处理器SISO II产生的外信息进行交织和解交织;
(5)在t+L时刻,用第一级软输入软输出处理器SISO I从第二个窗开始逐窗向前滑动进行第一次分量译码,同时用第二级软输入软输出处理器SISO II从第一个窗开始逐窗向前滑动进行第二次分量译码,直到t+WL时刻,一次迭代结束;
(6)令i=i+1,如果i<=最大迭代次数I,重复步骤(3)~(5),否则执行下一步,最大迭代次数I=8;
(7)用第二级软输入软输出处理器SISO II对第W个窗进行最后一次分量译码;
(8)先用新型无冲突交织器对第二级软输入软输出处理器SISO II输出的对数似然比{L1,L2,L,LM}进行解交织,得到与译码输出比特xk对应的对数似然比L(xk),k=1,2,L,N,N是信息序列的长度;再对对数似然比L(xk)进行硬判决,得到译码输出比特xk的估计值,译码结束。
本发明由于采用新型无冲突交织器,使第一级软输入软输出处理器SISO I和第二级软输入软输出处理器SISO II之间仅有一个数据窗的延迟,即当用第一级软输入软输出处理器SISO I从第二个数据窗开始逐窗向前滑动进行第一次分量译码时,第二级软输入软输出处理器SISO II也同时从第一个数据窗开始逐窗向前滑动进行第二次分量译码,从而有效地降低译码延迟和提高译码速率。
仿真结果表明,本发明降低译码延迟所造成的译码性能损失很小,满足下一代宽带无线通信系统对实时性、高吞吐率和误比特率性能的要求。
附图说明
图1是本发明的实现流程框图;
图2是本发明的软输入软输出处理器SISO对单数据窗的译码示意图;
图3是本发明的新型无冲突交织器的实现框图;
图4是本发明的性能仿真图。
具体实施方式
下面将结合附图对本发明进行详细描述。
参照附图1,本发明的具体实现步骤如下:
步骤1:对接收的信道信息序列进行分块和分窗处理。
译码开始前,将接收到第一级软输入软输出处理器SISO I的系统信息序列ys和校验信息序列y1p分别等分成M个子块和并且对应输入到第一级软输入软输出处理器SISO I的M个子软输入软输出处理器中;将接收到第二级软输入软输出处理器SISO II的系统信息序列ys′和校验信息序列y2p分别等分成M个子块和并且对应输入第二级软输入软输出处理器SISO II的M个子软输入软输出处理器中;再将每个子块等分成W个窗,令系统信息序列和校验信息序列的长度为N,40≤N≤6144,则窗长L=N/MW,所述的第二级软输入软输出处理器SISO II的系统信息序列ys′,由ys交织得到。
步骤2:设迭代次数i=1,初始化第一级软输入软输出处理器SISO I的先验信息,同时初始化第一级软输入软输出处理器SISO I和第二级软输入软输出处理器SISO II的前向状态度量初值和后向状态度量初值。
2a)初始化第一级软输入软输出处理器SISO I的先验信息{La11,La12,K,La1M}={0,0,L,0},其中,M为子块的个数,La11,La12,K,La1M为对应各子块的先验信息向量;
2b)初始化第一级软输入软输出处理器SISO I和第二级软输入软输出处理器SISO II的前向状态度量初值和后向状态度量初值,具体初始化过程为:
2b1)由于第一个子块的初始状态和第M个子块的结束状态都为0,所以当选用Max-Log-MAP算法时,第一子分块的前向状态度量初值α0(s)和第M个子块的后向状态度量初值βN(s)分别初始化为:
2b2)对于其余子块和数据窗,由于初始状态和结束状态都未知,假设各状态等概出现,则前向状态度量初值α(s)和后向状态度量初值β(s)初始化为:
α(s)=β(s)=1/2v,any s 3)
其中,s表示分量编码器的状态,s=0,1,L,2v-1,v是分量编码器的寄存器单元数。
步骤3:设第i次迭代从t时刻开始,在t:t+L的时间段内,第一级软输入软输出处理器SISO I对M个子块的第一个窗进行第一次分量译码,如果i=1,则第二级软输入软输出处理器SISO II处于idle状态,否则,对M个子块的第W个窗进行第i-1次迭代译码的第二次分量译码。
参照附图2,本步骤的具体实现过程为:
3a)在t:t+L的时间段内,正序读取数据窗的信道信息,计算前向状态度量α=[α1,α2K,αL],存入第一存储器,同时逆序读取数据窗的信道信息,计算后向状态度量β=[β1,β2,...,βL],存入第二存储器,其中L为数据窗的长度,具体步骤为:
3a1)计算分支度量γk(s′,s):
其中,1≤k≤L,γk(s′,s)表示从k-1时刻状态s′转移到k时刻状态s的分支度量,xk表示译码输出信息比特,La(xk)表示译码输出信息比特xk的先验信息,Lc表示信道可信度量值,分别表示k时刻接收到的系统信息和校验信息,xs、xp分别表示分量编码器从状态s′转移到状态s输出的系统比特和校验比特;
3a2)递归计算前向状态度量αk(s)和后向状态度量βk-1(s′)为:
其中,1≤k≤L,αk(s)表示k时刻的前向状态度量,βk-1(s′)表示k-1时刻的后向状态度量,s和s′表示分量编码器的状态,取值为0,1,L,2v-1,v是分量编码器的寄存器单元数。式5)和式6)初值的选取:如果当前译码的窗是第一个窗,则前向状态度量α的初值取前一次译码的前一个子块的最后一个前向状态度量值,否则取本次迭代译码的前一个数据窗的最后一个前向状态度量值,而后向状态度量β的初值始终取前一次译码的后一个数据窗的第一个后向状态度量值;
3b)在t+L/2:t+L的时间段内,同时计算前半个窗的外信息向量Le1=[Le1,Le2,K,LeL/2]和后半个窗的外信息向量Le2=[LeL/2+1,LeL/2+2,K,LeL],其中L为数据窗的长度,具体步骤为:
3b1)计算译码输出信息比特xk的对数似然比L(xk):
3b2)利用对数似然比L(xk)计算输出信息比特xk的外信息Lek:
步骤4:对交织块进行分块和分窗处理,通过两级交织构成新型无冲突交织器。
参照附图3,新型无冲突交织器的实现过程为:
4a1)先将交织长度为N的信息块等分成M个子块,再将每个子块等分成W个数据窗,共MW个数据窗,且窗长L=N/MW;
4a2)选用交织长度为L的S-Random交织器对每个数据窗进行交织,完成第一级交织FGI;
4a3)将同一时刻到达第r个第二级交织器的M个数据:{m1,m2,L,mM},随机置换为数据序列:{m1′,m2′,L,mM′},完成第二级交织SGI,r=1,2,L,W;
4a4)将数据序列{m1′,m2′,L,mM′}按顺序分配到M个子块的第r个数据窗中,即可构成新型无冲突交织器。
步骤5:利用步骤4所述的新型无冲突交织器先对第一级软输入软输出处理器SISO I产生的M个外信息向量{Le11,Le12,L,Le1M}进行交织,得到M个先验信息向量{La21,La22,L,La2M};再利用该新型无冲突交织器对第二级软输入软输出处理器SISO II产生的M个外信息向量{Le21,Le22,L,Le2M}进行解交织,得到M个先验信息向量{La11,La12,L,La1M},其中,M为子块的个数。
步骤6:在t+L时刻,用第一级软输入软输出处理器SISO I从第二个窗开始逐窗向前滑动进行第一次分量译码,同时用第二级软输入软输出处理器SISO II从第一个窗开始逐窗向前滑动进行第二次分量译码,直到t+WL时刻,一次迭代结束。
步骤7:令i=i+1,如果i<=最大迭代次数I,重复步骤(3)~(6),否则执行下一步,最大迭代次数I=8;
步骤8:用第二级软输入软输出处理器SISO II对第W个窗进行最后一次分量译码。
8a)在第W个窗的前一半译码时间内,正序读取前半个窗的信道信息,计算前向状态度量α,存入第一存储器,同时逆序读取后半个窗的信道信息,计算后向状态度量β,存入第二存储器;
8b)在第W个窗的后一半译码时间内,计算后半个窗的前向状态度量α,并利用步骤8a)中第二存储器的后向状态度量β计算外信息Le2;同时计算前半个窗的后向状态度量β,并利用步骤8a)中第一存储器的前向状态度量α计算外信息Le1。
步骤9:先用新型无冲突交织器对第二级软输入软输出处理器SISO II输出的对数似然比{L1,L2,L,LM}进行解交织,得到与译码输出比特xk对应的对数似然比L(xk),k=1,2,L,N,N是信息块的长度;再对对数似然比L(xk)进行硬判决,得到译码输出比特xk的估计值
本发明的效果可通过以下仿真进一步说明。
1)仿真条件:Turbo编码器采用生成多项式为G=(13,15)的递归系统卷积码作为分量码,标准译码方法和传统并行译码方法的交织器选用二次置换多项式交织器,调制方式为QPSK,迭代次数为8,交织长度N为2048,子块数M为4,每个子块的数据窗数W为2,码率为1/3和3/4两种,噪声环境为高斯白噪声信道。
2)仿真内容与结果:
用本发明的新并行译码方法与标准译码方法、传统并行译码方法在上述仿真条件下,对误比特率随信噪比变化的性能进行仿真比较,仿真结果如附图4所示。
Claims (4)
1.一种基于新型无冲突交织器的低延迟并行Turbo译码方法,包括如下步骤:
(1)译码开始前,先将接收到的信道信息序列等分成M个子块,然后将每个子块等分成W个窗,令信道信息序列的长度为N,窗长为L,40≤N≤6144;
(2)设迭代次数i=1,初始化第一级软输入软输出处理器SISO I的先验信息,同时初始化第一级软输入软输出处理器SISO I和第二级软输入软输出处理器SISO II的前向状态度量初值和后向状态度量初值;
(3)设第i次迭代从t时刻开始,在t:t+L的时间段内,第一级软输入软输出处理器SISO I对M个子块的第一个窗进行第一次分量译码,如果i=1,则第二级软输入软输出处理器SISO II处于idle状态,否则,对M个子块的第W个窗进行第i-1次迭代译码的第二次分量译码;
(4)对交织块进行分块和分窗处理,通过两级交织构成新型无冲突交织器,利用该新型无冲突交织器分别对第一级软输入软输出处理器SISO I和第二级软输入软输出处理器SISO II产生的外信息进行交织和解交织;
(5)在t+L时刻,用第一级软输入软输出处理器SISO I从第二个窗开始逐窗向前滑动进行第一次分量译码,同时用第二级软输入软输出处理器SISO II从第一个窗开始逐窗向前滑动进行第二次分量译码,直到t+WL时刻,一次迭代结束;
(6)令i=i+1,如果i<=最大迭代次数I,重复步骤(3)~(5),否则执行下一步,最大迭代次数I=8;
(7)用第二级软输入软输出处理器SISO II对第W个窗进行最后一次分量译码;
(8)先用新型无冲突交织器对第二级软输入软输出处理器SISO II输出的对数似然比{L1,L2,L,LM}进行解交织,得到与译码输出比特xk对应的对数似然比L(xk),k=1,2,L,N,N是信息序列的长度;再对对数似然比L(xk)进行硬判决,得到译码输出比特xk的估计值,译码结束。
2.根据权利要求1所述的译码方法,其中步骤(3)所述的在t:t+L的时间段内,第一级软输入软输出处理器SISO I对M个子块的第一个窗进行第一次分量译码,是通过如下步骤进行:
3a)在t:t+L/2的时间段内,正序读取前半个窗的信道信息,计算前向状态度量α,存入第一存储器,同时倒序读取后半个窗的信道信息,计算后向状态度量β,存入第二存储器;
3b)在t+L/2:t+L的时间段内,计算后半个窗的前向状态度量α,并利用步骤3a)中第二存储器的后向状态度量β计算外信息Le2;同时计算前半个窗的后向状态度量β,并利用步骤3a)中第一存储器的前向状态度量α计算外信息Le1。
3.根据权利要求1所述的译码方法,其中步骤(4)所述的对交织块进行分块和分窗处理,通过两级交织构成新型无冲突交织器,是通过如下步骤实现:
4a)先将交织长度为N的信息块等分成M个子块,再将每个子块等分成W个数据窗,共MW个数据窗,且窗长L=N/MW;
4b)选用交织长度为L的S-Random交织器对每个数据窗进行交织,完成第一级交织FGI;
4c)将同一时刻到达第r个第二级交织器的M个数据:{m1,m2,L,mM},随机置换为数据序列:{m1′,m2′,L,mM′},完成第二级交织SGI,r=1,2,L,W;
4d)将数据序列{m1′,m2′,L,mM′}按顺序分配到M个子块的第r个数据窗中,即可构成新型无冲突交织器。
4.根据权利要求1所述的译码方法,其中步骤(8)所述的对对数似然比L(xk)进行硬判决,是通过如下式进行:
其中,表示译码输出比特xk的估计值,L(xk)表示译码输出比特xk的对数似然比。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010576274.7A CN102064838B (zh) | 2010-12-07 | 2010-12-07 | 基于新型无冲突交织器的低延迟并行Turbo译码方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010576274.7A CN102064838B (zh) | 2010-12-07 | 2010-12-07 | 基于新型无冲突交织器的低延迟并行Turbo译码方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102064838A true CN102064838A (zh) | 2011-05-18 |
CN102064838B CN102064838B (zh) | 2014-01-15 |
Family
ID=43999966
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201010576274.7A Expired - Fee Related CN102064838B (zh) | 2010-12-07 | 2010-12-07 | 基于新型无冲突交织器的低延迟并行Turbo译码方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102064838B (zh) |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103873073A (zh) * | 2014-03-20 | 2014-06-18 | 北京遥测技术研究所 | 一种基于并行与加窗结构的Turbo码高速译码实现方法 |
CN103916141A (zh) * | 2012-12-31 | 2014-07-09 | 华为技术有限公司 | Turbo码译码方法及装置 |
CN104092470A (zh) * | 2014-07-25 | 2014-10-08 | 中国人民解放军国防科学技术大学 | 一种Turbo码译码装置及方法 |
WO2016000321A1 (zh) * | 2014-06-30 | 2016-01-07 | 深圳市中兴微电子技术有限公司 | 基于map算法的turbo译码方法及装置、计算机存储介质 |
CN105915235A (zh) * | 2016-04-08 | 2016-08-31 | 东南大学 | 一种基于Intel CPU的并行Turbo译码方法 |
CN106253912A (zh) * | 2016-07-27 | 2016-12-21 | 西安电子科技大学 | 兼容两代DVB‑RCS的Turbo译码装置及方法 |
CN107196666A (zh) * | 2017-04-12 | 2017-09-22 | 西安电子科技大学 | 一种通用Turbo编译码器快速验证方法 |
CN107302371A (zh) * | 2016-04-14 | 2017-10-27 | 联芯科技有限公司 | 一种turbo码译码系统及译码方法 |
CN107565983A (zh) * | 2017-09-08 | 2018-01-09 | 广东工业大学 | 一种Turbo码的译码方法及装置 |
CN106253912B (zh) * | 2016-07-27 | 2019-07-16 | 西安电子科技大学 | 兼容两代DVB-RCS的Turbo译码装置及方法 |
CN113258940A (zh) * | 2021-06-15 | 2021-08-13 | 成都星联芯通科技有限公司 | turbo译码方法、装置、译码设备及存储介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040025103A1 (en) * | 2002-06-05 | 2004-02-05 | Kazuhisa Obuchii | Turbo decoding method and turbo decoding apparatus |
CN101777924A (zh) * | 2010-01-11 | 2010-07-14 | 新邮通信设备有限公司 | 一种Turbo码译码方法和装置 |
-
2010
- 2010-12-07 CN CN201010576274.7A patent/CN102064838B/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040025103A1 (en) * | 2002-06-05 | 2004-02-05 | Kazuhisa Obuchii | Turbo decoding method and turbo decoding apparatus |
CN101777924A (zh) * | 2010-01-11 | 2010-07-14 | 新邮通信设备有限公司 | 一种Turbo码译码方法和装置 |
Cited By (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103916141B (zh) * | 2012-12-31 | 2017-04-05 | 华为技术有限公司 | Turbo码译码方法及装置 |
CN103916141A (zh) * | 2012-12-31 | 2014-07-09 | 华为技术有限公司 | Turbo码译码方法及装置 |
CN103873073A (zh) * | 2014-03-20 | 2014-06-18 | 北京遥测技术研究所 | 一种基于并行与加窗结构的Turbo码高速译码实现方法 |
US9866240B2 (en) | 2014-06-30 | 2018-01-09 | Sanechips Technology Co., Ltd. | Map algorithm-based turbo decoding method and apparatus, and computer storage medium |
WO2016000321A1 (zh) * | 2014-06-30 | 2016-01-07 | 深圳市中兴微电子技术有限公司 | 基于map算法的turbo译码方法及装置、计算机存储介质 |
CN105306076A (zh) * | 2014-06-30 | 2016-02-03 | 深圳市中兴微电子技术有限公司 | 一种基于MAP算法的Turbo译码方法及装置 |
US20170134042A1 (en) * | 2014-06-30 | 2017-05-11 | Sanechips Technology Co.,Ltd. | Map algorithm-based turbo decoding method and apparatus, and computer storage medium |
CN104092470B (zh) * | 2014-07-25 | 2017-07-07 | 中国人民解放军国防科学技术大学 | 一种Turbo码译码装置及方法 |
CN104092470A (zh) * | 2014-07-25 | 2014-10-08 | 中国人民解放军国防科学技术大学 | 一种Turbo码译码装置及方法 |
CN105915235B (zh) * | 2016-04-08 | 2019-03-05 | 东南大学 | 一种基于Intel CPU的并行Turbo译码方法 |
CN105915235A (zh) * | 2016-04-08 | 2016-08-31 | 东南大学 | 一种基于Intel CPU的并行Turbo译码方法 |
CN107302371B (zh) * | 2016-04-14 | 2020-10-27 | 联芯科技有限公司 | 一种turbo码译码系统及译码方法 |
CN107302371A (zh) * | 2016-04-14 | 2017-10-27 | 联芯科技有限公司 | 一种turbo码译码系统及译码方法 |
CN106253912B (zh) * | 2016-07-27 | 2019-07-16 | 西安电子科技大学 | 兼容两代DVB-RCS的Turbo译码装置及方法 |
CN106253912A (zh) * | 2016-07-27 | 2016-12-21 | 西安电子科技大学 | 兼容两代DVB‑RCS的Turbo译码装置及方法 |
CN107196666A (zh) * | 2017-04-12 | 2017-09-22 | 西安电子科技大学 | 一种通用Turbo编译码器快速验证方法 |
CN107196666B (zh) * | 2017-04-12 | 2020-04-07 | 西安电子科技大学 | 一种通用Turbo编译码器快速验证方法 |
CN107565983A (zh) * | 2017-09-08 | 2018-01-09 | 广东工业大学 | 一种Turbo码的译码方法及装置 |
CN107565983B (zh) * | 2017-09-08 | 2020-08-11 | 广东工业大学 | 一种Turbo码的译码方法及装置 |
CN113258940A (zh) * | 2021-06-15 | 2021-08-13 | 成都星联芯通科技有限公司 | turbo译码方法、装置、译码设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN102064838B (zh) | 2014-01-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102064838A (zh) | 基于新型无冲突交织器的低延迟并行Turbo译码方法 | |
US7992073B2 (en) | Decoding device, decoding method, and receiving apparatus | |
US7467347B2 (en) | Method for decoding error correcting code, its program and its device | |
CN101026439B (zh) | 一种提高Turbo码译码速率的译码方法 | |
JP4227481B2 (ja) | 復号装置および復号方法 | |
US8112698B2 (en) | High speed turbo codes decoder for 3G using pipelined SISO Log-MAP decoders architecture | |
CN103354483B (zh) | 通用的高性能Radix-4SOVA译码器及其译码方法 | |
WO2004062111A1 (en) | High speed turbo codes decoder for 3g using pipelined siso log-map decoders architecture | |
CN112398487B (zh) | 一种降低Turbo并行译码复杂度的实现方法及系统 | |
CN104579369A (zh) | 一种Turbo迭代译码方法和译码装置 | |
CN102523076A (zh) | 通用可配置的高速率Turbo码译码系统及其方法 | |
US7886209B2 (en) | Decoding device, decoding method, and receiving apparatus | |
CN101373978A (zh) | 一种Turbo码译码方法以及装置 | |
CN101753152A (zh) | 一种Turbo码译码器及译码方法 | |
JP2004343716A (ja) | 畳み込み符号化信号の伝送形式をブラインド検出する方法および復号器 | |
CN102832954A (zh) | 一种基于软信息平均最小值的Turbo码译码迭代停止方法 | |
CN1773867B (zh) | Turbo码译码方法 | |
CN101753261A (zh) | 一种编码器、译码器及编码、译码方法 | |
CN113872615A (zh) | 一种可变长度的Turbo码译码器装置 | |
Zhu et al. | An improved decoding of tail-biting convolutional codes for LTE systems | |
JP3892471B2 (ja) | 復号方法 | |
JP5567216B2 (ja) | 反復ターボ復号器における反復を停止するための方法及び反復ターボ復号器 | |
KR101496455B1 (ko) | 다중 사용자 통신시스템의 수신 장치 및 제어 방법 | |
TWI569584B (zh) | 採用動態調整因子的解碼方法 | |
Bahirgonde et al. | BER analysis of turbo decoding algorithms |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20140115 Termination date: 20201207 |