卷积码是在信息序列通过有限状态移位寄存器的过程中产生的。
通常,移存器包含N级(每级A比特),并对应有基于生成多项式的m个线性代数方程,输入数据每次以A位(比特)移入移位寄存器,在此同时有n位(比特)数据作为己编码序列输出,编码效率为A/n。
参数N被称作约束长度,它指明了当前的输出数据与多少输入数据有关。
它决定了编码的复杂度。
译码器的功能就是,运用一种可以将错误的发生减小到最低程度的规则或方法,从已编码的码字中解出原始信息。
在信息序列和码序列之间有一对一的关系。
此外,任何信息序列和码序列将与网格图中的唯一一条路径相联系。
因而,卷积译码器的工作就是找到网格图中的这一条路径。
Viterbi算法可被描述如下;
把在时刻i,状态所对应的网格图节点记作,每个网相节点被分配一个值。
节点值按如下方式计算:(1)设,。
(2)在时刻i,对于进入每个节点的所有路径计算其不完全路径的长度。
(3)令为在i时刻,到达与状态。
相对应的节点的最小不完全路径长度。
通过在前一节点随机选择一条路径就可产生新的结果。
非存留支胳将从网格图中删除。
以这种方式,可以从。
处生成一组最小路径。
(4)当L表示输入编码段的数目,其中每段为k比特,m为编码器中的最大穆存器的长度,如果,那么令,返回第二步。
一旦计算出所有节点值,则从时刻,状态。
开始,沿网格图中的存留支路反向追寻即可。
这样被定义的支路与解码输出将是一一对应的。
关于不完全路径长度,硬判决解码将采用Hamming距离,而软判决解码将采用Euclidean距离。
2023/11/27 12:42:20 39KB 卷积 编解码
1
用matlab实现的(2,1,3)卷积码编译码程序,译码使用维特比译码,欢迎大家下载
2023/8/24 22:26:31 6KB matlab 卷积码 软判决
1
一种基于ofdm系统的qam软判决算法的研究与仿真,可以适用于LTE系统。
2023/8/8 6:21:01 1.93MB 软判决算法
1
是关于(8,4,4)汉明扩展码的程序,已经调通。
算法复杂度适中,亲测可用!!!
2023/7/10 15:31:31 9KB SPA算法译码
1
卷积码软判决硬判决误码率的分析及其法式代码
2023/2/18 2:15:33 37KB 卷积码 (2 1 7)
1
《ErrorControlCoding》(第2版)在第一版的基础上进行了彻底的修订和更新.包括了过去20年间该领域所有的重要新发展。
添加了线性分组码的网格、基于可靠性的线性分组码软判决译码算法。
基于网格的软判决译码算法,Turbo编码、低密度奇偶校验码、网格编码调制、分组编码调制7章全新的内容,重点阐述了编码理论和应用领域的三方面最新进展:获得高频谱效率的网格和分组编码调制、可实用的分组码软判决译码方法、分组码和卷积码的软输入和软输出迭代译码技术。
2018/9/22 2:29:31 55.75MB 差错控制 编码
1
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡