维特比算法

作者Bhargey Mehta在古吉拉特邦DA-IICT进行的CT111课程中，为实现信道编码，开发了Matlab中的维特比算法。该算法研究了在二元对称信道（BSC）中噪声变化对成功率的影响。

这个脚本利用一组观察数据，状态之间的转移概率，初始概率以及观察概率，计算出最可能的状态序列。

这是在Matlab上实现的迭代解码与维特比解码比较分析，算法非常出色，与大家分享。

在Matlab中，关于维特比译码的误码率计算方法已经优化，包括软硬判决两种方式以及非卷积码的应用。

本 MATLAB 程序实现了 (2,1,3) 卷积编码和维特比解码。所使用的生成器多项式为 G1=[1 0 1 1] 和 G2=[1 1 1 1]。

2014年夏天，我在VT参加了CS5114课程，研究了用于解码卷积码的Viterbi算法。这个存储库包含了几个MATLAB函数和脚本，用于测试各种卷积解码器算法的功能。其中，simple_test脚本生成随机的位序列，并使用每个解码器对其进行解码，验证解码是否正确。另一个脚本Timing_test在不同长度的位上运行解码器，测量其运行时间，并绘制结果，验证了我的运行时估计。我还撰写了相关的论文和演示文稿。

维特比解码MATLAB代码处理卷积编码问题，特别适用于g1 = 110111和g2 = 11101的编码方案。通过路径度量分析，精确计算错误检测和纠正的百分比。项目由戈文德·杰文（Govind Jeevan）和达山DV贡献。

特点：- 副瓣电平相等- 主瓣宽度最小（副瓣电平和阵列长度相同时）- 单元数量过多时，两端单元激励幅度变化较大，导致馈电困难

DSL：基于多维特征密集稀疏标记的显著性检测算法实现 本代码库提供了论文 “具有显着性检测的多维特征的密集和稀疏标记” [1] 中提出的 DSL 算法的实现。 系统要求 64位 Ubuntu 14.04 或 64位 Windows 8.1 操作系统 MatConvNet (需编译) [2]，支持 CUDA 7.5 和 cuDNN v3 CUDA 7.5 (可选，GPU加速) cuDNN v3 (可选，GPU加速) 使用方法 下载并编译 MatConvNet [2]. 下载模型文件 (必需) 以及现有数据集上生成的显著性图 (可选). 运行代码. 引用 使用此代码，请引用 [1]. 参考文献 [1] 论文标题 [2] MatConvNet: CNNs for MATLAB

该版本将Gegenbauer多项式转换为Chebyshev多项式。