![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LDPC
文章平均质量分 65
泽_禹
信息与通信工程专业,专注数字信号处理及其FPGA实现。
展开
-
根据非满秩校验矩阵H在GF(2^m)上求解生成矩阵G
如果校验矩阵H不满秩,即存在冗余行。在这种情况下,编码时可以采用H的零空间上的一组基来编码,在译码时可以使用所有行做校验。冗余行直观上构造了高列重的LDPC码,它们和编码时用到的一组基底是线性相关的,因此这些冗余行可作为校验节点参与译码。在保证校验位数不增加的前提下,给出更多零和约束来抵抗噪声干扰,从而获得译码增益。除此之外,冗余行会增大译码时延。这是因为在译码时,复杂度高的是校验节点的计算,因此冗余行的数量是影响译码时延的重要因素。原创 2024-07-18 22:10:21 · 344 阅读 · 0 评论 -
根据H在有限域GF(2^m)上求解生成矩阵G
生成矩阵求解原创 2024-07-06 15:21:52 · 321 阅读 · 0 评论 -
低密度奇偶校验码LDPC(十)——LDPC码的密度进化
1] 白宝明 孙韶辉 王加庆. 5G 移动通信中的信道编码[M]. 北京: 电子工业出版社, 2018.原创 2024-03-09 14:16:50 · 476 阅读 · 0 评论 -
低密度奇偶校验码LDPC(九)——QC-LDPC译码器FPGA全并行设计
本文介绍和分析了基于FPGA实现的全并行最小和译码器算法和架构,实际中由于LDPC校验矩阵一般很大且稀疏,一般不使用全并行架构。此博文用于清晰译码算法内部原理,便于大家学习理解行并行和块并行架构。参考文献方面,[1]&[2]介绍了最小和算法等典型译码算法,[3]&[4]介绍了FPGA实现架构和方法。原创 2024-03-05 16:31:39 · 619 阅读 · 0 评论 -
低密度奇偶校验码LDPC(八)——QC-LDPC译码器FPGA设计概要
本文对QC-LDPC译码的FPGA设计架构进行了总结。原创 2024-03-02 13:24:58 · 754 阅读 · 0 评论 -
低密度奇偶校验码LDPC(七)——SPA和积译码算法的简化
写者学习QC-LDPC硬件实现的总结笔记。主要参考了白老师的书籍,自己在其中做了一些理解和总结,如有错误,请多指教。如果有相关问题,欢迎与我交流。原创 2024-03-02 00:07:33 · 855 阅读 · 0 评论 -
低密度奇偶校验码LDPC(六)——SPA和积译码算法
SPA 的核心是,在因子图中,一个因子节点在边 𝑥上的输出消息是和沿着除 𝑥之外的所有其他边输入到该节点的消息的乘积,并在除 𝑥之外的所有变量上求和。原创 2024-02-04 13:19:24 · 1029 阅读 · 0 评论 -
低密度奇偶校验码LDPC(五)——译码算法概述
在 LDPC 码的译码算法方面,Gallager 的论文给出了软判决与硬判决两类迭代译码算法(现在称之为和积算法和比特翻转算法),LDPC 码的“再发现”之后,人们对高性能的简化译码算法也进行了深入研究,提出了各种在性能与复杂度之间可以很好折中的译码算法原创 2024-01-31 16:11:40 · 498 阅读 · 0 评论 -
基于QC-LDPC编码的循环移位网络的FPGA实现
循环移位器的功能为对一组有序的数据进行循环移位排列。由于准循环低密度奇偶校验(quasi-cyclic low-density parity-check,QC-LDPC)码的准循环特性,循环移位器在QC-LDPC 码译码器的设计与硬件实现中扮演着重要角色。原创 2024-01-25 17:50:57 · 1061 阅读 · 0 评论 -
低密度奇偶校验码LDPC(四)——双对角线结构的QC-LDPC编码
双对角(dual-diagonal)结构在构造兼容或多速率 LDPC 码的时候常作为最高码率矩阵(母码),此结构也可实现线性复杂度的编码。在实际应用中,常常将单、双对角结构与准循环结构相结合来构造校验矩阵。原创 2024-01-24 17:16:38 · 864 阅读 · 2 评论 -
低密度奇偶校验码LDPC(一)——概述
LDPC 码是一种可以逼近信道容量的线性分组码。在码长较长、采用置信传播(belief propagation)迭代译码的条件下,LDPC 码已经被证明具有逼近香农限的译码性能。原创 2023-12-14 10:48:24 · 864 阅读 · 0 评论 -
低密度奇偶校验码LDPC(二)——LDPC编码方法
LDPC 编码算法给定奇偶校验矩阵H,LDPC 编码的目标是求解方程中的生成矩阵G。LDPC 编码器实现的两种通用编码方法是高斯消除方法和 RU 方法。原创 2023-12-14 15:30:35 · 2002 阅读 · 0 评论 -
低密度奇偶校验码LDPC(三)——QC-LDPC码概述
原始 LDPC 码是随机的,其编译码器实现比较复杂。在工程实践中,人们更喜欢结构化 LDPC 码,特别是 具有(准)循环结构特性的 LDPC 码,它能够极大地简化编译码器的硬件实现。原创 2024-01-23 21:06:13 · 1123 阅读 · 0 评论