1) Soft decision Viterbi decoding algorithm
软判决维特比译码算法
2) soft output Viterbi decoding
软判决维特比译码
1.
This paper proposes a modification of the soft output Viterbi decoding algorithm (SOVA) which combines convolution code with Huffman coding.
对卷积码的软判决维特比译码算法进行了改进 ,由Huffman编码的码字概率计算出比特转移概率 ,进而得出与维特比译码的支路似然值相对应的信源先验信息 ,通信系统的编码端不作改动 ,当由于信道条件恶化等原因造成维特比译码算法的支路量度相差很小而难以进行可靠译码时 ,将信源先验信息作为支路量度的修正值 ,以改善译码的性能 。
5) hard-decision decoding algorithm
硬判决译码算法
1.
In this paper,the common used hard-decision decoding algorithm and algebraic soft-decision decoding KV algorithm were discussed comparatively.
本文主要对目前常用的RS码的硬判决译码算法和K-V代数软判决译码算法进行对比研究。
6) soft decision decoding
软判决译码
1.
A novel scheme for soft decision decoding in wireless coded OFDM communication systems;
无线OFDM系统信道软判决译码新方案
2.
In this paper, a method of computing reliability information of m ary is discussed, and a soft decision decoding algorithm for reed solomon(RS) codes is suggested.
讨论了多元码可信信息的计算方法 ,提出了一种 RS( Reed-Solomon)码的软判决译码算法。
补充资料:软判决译码
利用数字技术对纠错码实现最佳或接近最佳译码的技术。软判决译码的性能接近最佳的最大似然译码,而译码器却比最大似然译码的简单。如果所有码字都是等可能发送,则最佳的译码方法是:收到序列r后,译码器对所有2k个码字进行条件概率p(r│ci)(也称似然函数)计算,i=1,2,...,2k。若对某一个l似然函数P(r|cl)取最大值,则译码器认为码字cl就是最可能发送的码字。这种译码方案称为最大似然译码,它的译码错误概率最小,但复杂性却随码长n呈指数增长。
纠错码中常用的译码方法是只利用码的代数结构的硬判决译码。由解调器供给译码器的是二进制序列,即解调器仅对接收序列进行0、1硬判决,这样就损失了接收信号中所含的有关信道差错统计特性的信息。如果对解调器输出的抽样电压进行量化,并用这些量化值近似代替码元似然函数送入译码器译码。因此供给译码器的值不止二个,而有Q个(通常为 2m个)。另一方面,在某些情况下也可由解调器输出的未量化的模拟电压序列或其变换序列作为似然函数,送入译码器译码。
译码器利用解调器送入的 Q进制量化序列或模拟序列,并利用码的代数结构译码的方法称为软判决译码,它是一种概率译码方法。在高斯白噪声信道中,软判决译码比硬判决要高 2分贝的编码增益,而在以突发错误为主的信道,如短波、散射、有线等信道中则要高 8分贝,因而有较大的实用价值。
分组码的软判决译码分为两类:一是使符号(码元)错误概率最小;一是使码字(组)错误概率最小。使符号错误概率最小的软判决译码方法有删除译码、广义最小距离译码、信息集译码、格图译码和契斯译码算法等,其中以契斯算法应用最普遍。使码字错误概率最小的软判决译码方法有最大后验概率 (APP)译码、HR算法和重量删除 (WED)译码算法,其中以重量删除算法应用较多。
卷积码的软判决译码算法中,除了最大后验概率译码方法外,1961年实现了序贯译码的软判决译码,但用得最广泛的是1967年由A.J.维特比提出的维特比算法及其软判决译码。在高斯白噪声信道中,当误码率为10-5时,这种译码算法能获得5分贝的编码增益,故目前广泛应用于卫星、深空等信道的差错控制设备,但这种译码算法仅适用于约束度较短的卷积码。1978年R.M.F.古德曼提出的最小距离序贯译码的软判决译码方法,能适用于约束度较长的卷积码,从而可获得较低的误码率,但译码器的复杂性比维特比译码算法为高。
纠错码中常用的译码方法是只利用码的代数结构的硬判决译码。由解调器供给译码器的是二进制序列,即解调器仅对接收序列进行0、1硬判决,这样就损失了接收信号中所含的有关信道差错统计特性的信息。如果对解调器输出的抽样电压进行量化,并用这些量化值近似代替码元似然函数送入译码器译码。因此供给译码器的值不止二个,而有Q个(通常为 2m个)。另一方面,在某些情况下也可由解调器输出的未量化的模拟电压序列或其变换序列作为似然函数,送入译码器译码。
译码器利用解调器送入的 Q进制量化序列或模拟序列,并利用码的代数结构译码的方法称为软判决译码,它是一种概率译码方法。在高斯白噪声信道中,软判决译码比硬判决要高 2分贝的编码增益,而在以突发错误为主的信道,如短波、散射、有线等信道中则要高 8分贝,因而有较大的实用价值。
分组码的软判决译码分为两类:一是使符号(码元)错误概率最小;一是使码字(组)错误概率最小。使符号错误概率最小的软判决译码方法有删除译码、广义最小距离译码、信息集译码、格图译码和契斯译码算法等,其中以契斯算法应用最普遍。使码字错误概率最小的软判决译码方法有最大后验概率 (APP)译码、HR算法和重量删除 (WED)译码算法,其中以重量删除算法应用较多。
卷积码的软判决译码算法中,除了最大后验概率译码方法外,1961年实现了序贯译码的软判决译码,但用得最广泛的是1967年由A.J.维特比提出的维特比算法及其软判决译码。在高斯白噪声信道中,当误码率为10-5时,这种译码算法能获得5分贝的编码增益,故目前广泛应用于卫星、深空等信道的差错控制设备,但这种译码算法仅适用于约束度较短的卷积码。1978年R.M.F.古德曼提出的最小距离序贯译码的软判决译码方法,能适用于约束度较长的卷积码,从而可获得较低的误码率,但译码器的复杂性比维特比译码算法为高。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条