1) Fano decode
费诺序列译码
2) sequential decoding
序列译码
1.
And then using Fano algorisms,it implements the softdecision sequential decoding of systematic convolutional code and analyzes the properties,which play a good foundation for the future engineering application.
主要研究卫星通信协议IESS 309协议中的系统卷积码的编码及其序列译码的计算机模拟。
2.
A new sequential decoding method based on Genetic algorithm is proposed.
本文提出了一种基于遗传算法的纠错序列译码算法 ,将遗传算法具有的全局优化的迭代进化用于序列译码中 ,使得译码序列不仅保留最大似然路径 ,也扩展一些似然度比较小的路径 ,使被选中的路径具备多样性 ,可以搜索比较宽的范围 ,从而尽可能跟踪到最佳路径 。
3) Fano decoding algorithm
费诺译码算法
4) sequential search algorithm using stack
堆栈序列译码
1.
In this paper, six restrictions are added to the existing sequential search algorithm using stack of error resilient arithmetic coding, which signi
本文对现有的纠错算术编码的堆栈序列译码算法增加了6个限制条件,从而显著删除了无效译码路径,减少了译码时间和堆栈容量。
5) decoding input sequence
译码输入序列
1.
Then, decoding input sequences are formed, which could be edited during the iterative decoding process.
编码时,每个初始信息组从相邻的初始信息组中添加交叠信息构成编码输入序列(有多个信息组参与交叠编码时,首尾两个信息组也共有交叠信息位),编码后过信道时交叠信息不重复传;译码时,每个接收序列从相邻接收序列中添加交叠信息构成译码输入序列,通过软判决迭代译码,不断修正译码输入序列,以一个码字的译码成功概率增大另一个码字译码成功概率,从而可以提高系统的整体纠错性能。
6) Fano coding
费诺编码
补充资料:编码与译码
编码与译码
coding and decoding
【5]). 对编码理论的研究,还存在另外一种研究方向,它与如下的事实相联系:编码理论中的许多结果(例如,Shannon定理以及上界(3))都不是“构造性的”,而是关于无穷码列王K。}(凡任B犷)的存在性定理.在这一点上,已做了很多工作来加强这些结果,以便能够在具有如下性质的码列{凡}所组成的集合中证明它们:对于码列{凡},存在一个Turing机使得集合U二必K。中的任何长为I的字都能在适当的时间(关于I具有较低的增长阶,如11091)内被该Turing机识别. 某些建立界的新方法和新构造(这些方法与构造已在编码理论中得到发展),在一些表面看起来与编码理论的传统问题相距甚远的领域,导致了实质性的进展.这里值得提及的是:纠正一个错误的最大码在实现(通过触点模式(conta以scheme))逻辑代数函数的渐近最优方法中的运用;”维Euclkl空间的球填充密度的上界的重要改进;在实现(由公式)一类逻辑代数函数所需的复杂性的估计中,不等式(1)的运用.编码理论的思想与结果在自纠正系统和不可靠元组成的可靠系统的综合中获得了进一步的发展.【补注】下面的[All,[A2】是纠错码和编码理论的两本标准参考书.二二笼嚣“灿飞耐‘耐ng;“晒一““’~在第三种定义中,费用等于码字长度/,超出期望的长度p.的最大超出量.构造一个一对一的逐字母编码.厂砚,《使得其成本L(力达到最小的问题,等价于在满足条件(1)的自然数组以,,…lm,)集合内,求解使函数L(f)达到最小的问题.对于匕述三种成本的定义,这一问题的解已经求得. 设函数L(、f)在满足条件(协的数组(不必是自然数组)(l。…,l州1)集合上的最小值等于L(尸),且在点(l。(P),·,l。、、尸))上达到.非负量I任)=L仃)一L(尸)称为编码f的不参度(redu”dancy),I汀)/L(月称为编码了的担科{〔参摩(rela‘ive『edundan即)对于由shannon法在长度lr(l(P)簇l
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条