1) Parallel decoding algorithm
并行译码算法
2) Parallel Turbo Coding Scheme
并行Turbo编译码算法
3) sub-block parallel decoding algorithm
分块并行译码算法
1.
Secondly, study the sub-block parallel decoding algorithm , n.
其次研究了分块并行译码算法,即将整个帧长分成若干个子块,对各个子块的边界初始值进行适当的初始化,然后进行并行处理的一种算法。
4) parallel decoding
并行译码
1.
For the purpose of cutting down the delay of the decoding calculation, this paper presents an algorithm of sub-block parallel decoding on the basis of the theory of the handover and iteration.
为了减少译码计算的时延,利用递推迭代的思想,给出一种分块并行译码的方法,即将接收的整个码字分成若干子块,各子块进行并行处理,其中各子块的前后向递推公式的初始值由相邻子块的前一次迭代译码的边界计算值传递。
2.
For high data applications,the parallel decoding scheme can reduce the decoding delay greatly.
为了适应高速率通信系统的发展要求,Turbo码采用并行译码的结构方式来降低时延。
3.
According to the error-correcting capability complementarity of Chase decoding algorithm and Ordered Statistic Decoding(OSD) algorithm,a new Chase-OSD parallel decoding algorithm for RM codes is proposed,in which,OSD algorithm processes certain MRIPs of a received sequence,while Chase-type decoding algorithm processes certain LRPs of a received sequence.
根据Chase译码算法和分阶统计译码(OSD)算法在纠错能力上的互补性,提出一种新的针对RM码的OSD-Chase并行译码算法,其中,OSD算法对接收序列的高可信相互独立符号集合(MRIPs)进行处理,并产生候选码字,若MRIPs中有超过i个错误,则order-i的OSD算法译码失败。
5) PDL
并行译码
1.
Then we discussed the method of multistage decoding(MSD)and parallel decoding on levels(PDL)in particular.
首先介绍了基于信道编码的多级编码调制(MLC)的原理与特点;其次,重点论述了MLC的多级译码(MSD)和并行译码(PDL)方法;最后,以BCH为分量码并针对在高斯信道和瑞利衰落信道,分别给出MLC的MSD与PDL两种译码结果。
6) Serial decoding algorithm
串行译码算法
1.
On this condition,present serial decoding algorithm and semi-serial decoding algorithm which based on check nodes.
介绍了低密度校验码(LDPC码)的Tanner图表示和洪水译码算法后,引入基于校验节点的串行译码算法及半串行译码算法,通过密度进化和树的深度两方面来讨论串行译码的消息收敛特性,证明其消息收敛速度比洪水译码算法约快2倍,并且降低了译码复杂度。
补充资料：并行算法
适用于并行计算机的数值算法。计算机传统结构的显著特征是单指令流单数据流，即每一时刻按一条指令处理一个数据。通常的数值算法适于此类计算机，可称串行算法。20世纪60年代开始发展含大量处理机的并行计算机，它分单指令流多数据流与多指令流多数据流两类，每一时刻分别按一条或多条指令处理多个数据。并行计算机的出现促使了适应其并行这个特点的并行算法的发展。
并行算法依赖一个简单事实：独立的计算可同时执行。所谓独立计算是指其每个结果元只出现一次的计算。例如A8=α1·α2......α8中7个乘法不能同时执行,但可分成三个独立计算组：
第一组
第二组
第三组。
如每组的运算并行执行，计算 A8，只须三步（乘法），其步骤可用图中的双杈计算树来表示。推广此例，得到由满足结合律的任一运算"。" 形成的表达式的最优并行算法，称为结合扇入算法。此算法提供了建立并行算法的一种普遍原则：反复将每一计算分裂成具有同等复杂性的两个独立部份，称为递推倍增法。
研究表明，大量数值问题可获得有效的并行算法。一个算法是否有效主要看加速及所需的处理机个数 P的大小。并行算法的复杂性正是通过参数Tp、S和P来描述的。向量运算具有内在并行性（包含大量独立计算），因而首先是在数值线代数方面，并行算法特别富有成果。
串行算法与并行算法存在固有差别。有效串行算法一般不能直接变换为并行算法，而且两者在数值性态方面（例如数值稳定性及迭代算法的收敛速度）可以彼此大不相同。
并行算法依赖一个简单事实：独立的计算可同时执行。所谓独立计算是指其每个结果元只出现一次的计算。例如A8=α1·α2......α8中7个乘法不能同时执行,但可分成三个独立计算组：
第一组
第二组
第三组。
如每组的运算并行执行，计算 A8，只须三步（乘法），其步骤可用图中的双杈计算树来表示。推广此例，得到由满足结合律的任一运算"。" 形成的表达式的最优并行算法，称为结合扇入算法。此算法提供了建立并行算法的一种普遍原则：反复将每一计算分裂成具有同等复杂性的两个独立部份，称为递推倍增法。
研究表明，大量数值问题可获得有效的并行算法。一个算法是否有效主要看加速及所需的处理机个数 P的大小。并行算法的复杂性正是通过参数Tp、S和P来描述的。向量运算具有内在并行性（包含大量独立计算），因而首先是在数值线代数方面，并行算法特别富有成果。
串行算法与并行算法存在固有差别。有效串行算法一般不能直接变换为并行算法，而且两者在数值性态方面（例如数值稳定性及迭代算法的收敛速度）可以彼此大不相同。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条