VIP20
本课程属于：030-量子纠错与容错计算工程 量子科技与量子信息工程 · 共 20 门相关课程，组合学习更完整。
查看所属VIP全部课程 →
← 返回所属目录 咨询 / 购买

最小权重完美匹配译码实现

共计 30 章节
可可资料掘金营 · 点击在线试看
01
课程导入与问题定义
从信道译码到最小权重完美匹配 · 明确学习目标 · 核心概念与整体实现路线
课程导入问题定义
02
匹配与完美匹配基础
图论中的匹配 · 完美匹配 · 权重与最小权重完美匹配的形式化定义及…
匹配完美匹配基础
03
译码问题到匹配问题的转化
如何将线性分组码的伴随式译码构造为图…
译码问题到匹配问…如何将线性分组码…
04
Tanner图与因子图表示
变量节点 · 校验节点 · 边权重与译码目标的图模型对应关系
Tanner因子图表示
05
错误图样与匹配边选择
错误位置 · 匹配边 · 权重函数的设计原则与译码正确性条件
错误图样匹配边选择
06
权重函数设计
基于信道似然比 · 软信息与硬判决的边权重构造方法及对译…
权重函数设计基于信道似然比
07
最小权重完美匹配的数学规划形式
整数规划建模 · 对偶问题与最优性条件
最小权重完美匹配…整数规划建模
08
Blossom算法核心思想
增广路径 · 花结构 · 收缩与展开操作在最小权重完美匹配中的…
Blossom算法核心思想
09
Blossom算法实现框架
数据结构 · 主循环 · 对偶变量更新与复杂度分析
Blossom算法实现框架
10
最小权重完美匹配的线性规划松弛
全对偶整数性 · 原始-对偶算法与译码最优性保证
最小权重完美匹配…全对偶整数性
11
译码器整体架构设计
输入输出接口 · 图构建模块 · 匹配求解模块与译码输出模块
译码器整体架构设…输入输出接口
12
图构建实战
从校验矩阵H生成Tanner图并添加…
图构建实战Tanner
13
权重计算模块实现
软信息输入 · 对数似然比转换 · 边权重赋值与数值稳定性处理
权重计算模块实现软信息输入
14
Blossom算法编码实现（上）
增广路径搜索 · 花检测与收缩操作的代码实现
Blossom算法编码实现
15
Blossom算法编码实现（下）
对偶变量更新 · 花展开与最优匹配提取的代码实现
Blossom算法编码实现
16
译码输出与错误图样恢复
从匹配结果反推错误位置 · 码字估计与译码成功判定
译码输出错误图样恢复
17
小规模码例手工推演
以(7 · 汉明码为例完整走通图构建 · 匹配求解与译码验证
小规模码例手工推…7
18
中等规模LDPC码译码实战
针对给定LDPC码实现最小权重完美匹…
LDPC等规模
19
译码性能评估方法
误码率 · 误帧率 · 收敛速度与复杂度随码长变化的实验设计
译码性能评估方法误码率
20
与置信传播译码的对比
在相同码与信道下比较最小权重完美匹配…
置信传播译码的对…相同码
21
权重函数调优实战
不同权重映射对译码性能的影响及基于实…
权重函数调优实战不同权重映射对译…
22
数值精度与鲁棒性处理
大权重 · 负权重 · 浮点误差与算法稳定性的工程解决方案
数值精度鲁棒性处理
23
并行化与加速策略
图构建 · 增广路径搜索与对偶更新的并行化机会及…
并行化加速策略
24
内存优化与稀疏图处理
稀疏校验矩阵下匹配图的高效存储与访问…
内存优化稀疏图处理
25
面向特定码族的适配
循环码 · LDPC码与极化码中最小权重完美匹配…
面向特定码族的适…循环码
26
硬件实现初探
Blossom算法在FPGA/ASI… · 流水线与资源评估
硬件实现初探Blossom
27
完整译码器集成与测试
将各模块集成为可运行译码器并设计单元…
完整译码器集成测试
28
端到端仿真实验
在AWGN信道下完成编码 · 调制 · 译码全链路仿真并生成性能曲线
端到端仿真实验AWGN
29
典型故障排查与调试
匹配失败 · 译码错误 · 性能不达预期等常见问题的定位与修复
典型故障排查调试
30
课程综合实战与总结
给定实际码与信道条件 · 独立完成最小权重完美匹配译码实现 · 性能报告与优化建议
课程综合实战给定实际码