LCS的全称为Longest Common Subsequence，用于查找两个字符串中的最大公共子序列，这里需要注意区分子序列与子串，所谓子序列，指的是从前到后，可以跳跃元素筛选，而字串则必须连续筛选。例如AB##!C!@#E和AB123CC321E两个字符串，如果找最长公共字串，只能是AB；如果是找最长公共子列，则是ABCE。还有一种变种的LCS，允许元素重复，这样找到的子列将会是ABCCE，
up目录一、理论基础二、核心程序三、测试结果一、理论基础LDPC码是根据低密度稀疏校验矩阵H来构造的。假设需要发送一组信息T{t_1,t_2,⋯,t_n}，在发送前先使用生成矩阵G做线性变换，得到发送码字S=GTT，而校验矩阵H与生成矩阵G满足的关系为HGT=0，可以看到发送的码字是一组线性校验方程的解。 根据H构造不同，分成了LDPC规则码和LDPC不规则码。直观地说，稀疏矩阵每行
转载
2023-11-27 12:31:03
374阅读
判决译码在无ISI时，任意位置上的一个符号，经过AWGN信道、匹配滤波器、采样后，得到符号其中，为离散高斯白噪声我们的目标：根据抽样结果（符号）来判决发射端的符号问题建模传输对信号有干扰，译码就是：已知观测结果，从观测值估计参数，模型如下：其意义是，对于参数（可包含多个参数），经函数处理后得到，将其作为输入信号送入系统，最终得到观测 注意，若有多次观测，则可以是一个向量（离散的），也可以是一个随机
转载
2024-09-12 08:59:40
288阅读
tic%function [uhat,vhat]=ldpc_llrbpdecode(rx_waveform,SNR,amp,scale,H,rearranged_cols)max_iter=100;H=round(rand(128,256));%随机生成
原创
2022-10-10 16:08:10
253阅读
目录 一、前言 二、错误概率和译码规则 2.1、错误概率2.2、译码规则 三、最大后验概率准则与最大似然译码准则3.1、最大后验概率准则（MAP）3.2、最大似然译码准则（ML）3.3、举个栗子四、费诺不等式 五、错误概率与译码方法 六、码字距离 6.1汉明距离 6.2最小距离译码准则七、纠错能力与检测能力八、香农第二
程序说明 V0.0 2015/1/24LDPC译码算法代码概述
概述 本文介绍了包括LDPC_Simulation.m, ldpcdecoderbp1.m,ldpcdecoderminsum.m, ldpcdecoderbp2.m,ldpcdecoderminsum2.m在内的MATLAB代码的编写思路，基本原理和功能，具体代码可见文后。本文暂不涉及LDPC校
转载
2023-07-24 16:28:08
223阅读
1.算法仿真效果matlab2022a仿真结果如下： 2.算法涉及理论知识概要LDPC码是麻省理工学院Robert Gallager于1963年在博士论文中提出的一种具有稀疏校验矩阵的分组纠错码。几乎适用于所有的信道，因此成为编码界近年来的研究热点。它的性能逼近香农极限，且描述和实现简单，易于进行理论分析和研究，译码
转载
2024-02-04 11:10:13
86阅读
# 使用 Python 实现 LDPC 编码与解码的完整指南
低密度奇偶校验码（LDPC）是一种线性纠错码，广泛应用于通信系统中。虽然它的实现过程可能看起来复杂，但只要掌握了基本步骤，就能比较轻松地完成。下面是这一任务的完整流程以及实现代码。
## 流程图
```mermaid
flowchart TD
A[开始] --> B[定义LDPC矩阵]
B --> C[编码函数]
原创
2024-09-08 06:50:07
897阅读
1.算法描述LDPC译码分为硬判决译码和软判决译码。 硬判决译码又称代数译码，主要代表是比特翻转（BF）译码算法，它的实现比较简单，但是译码性能很差。硬判决译码的基本假设是当校验方程不成立时，说明此时必定有比特位发生了错误，而所有可能发生错误的比特中不满足检验方程个数最多的比特发生错误的概率最大。在每次迭代时翻转发生错误概率最大的比特并用更新之后的码字重新进行译码。 软判决译码
1.算法仿真效果
matlab2022a仿真结果如下：
2.算法涉及理论知识概要
LDPC ( Low-density Parity-check，低密度奇偶校验）码是由 Gallager 在1963 年提出的一类具有稀疏校验矩阵的线性分组码 (linear block codes)，然而在接下来的 30 年来由于计算能力的不足，它一直被人们忽视。1996年，D MacKay、M Neal 等人对
原创
2023-05-27 14:58:29
246阅读
% Routine to check the performance of LDPC codesclear;% AWGN channel: x is the transmitted v
原创
2022-10-10 15:57:49
193阅读
1.算法描述
LDPC译码分为硬判决译码和软判决译码。
硬判决译码又称代数译码，主要代表是比特翻转（BF）译码算法，它的实现比较简单，但是译码性能很差。硬判决译码的基本假设是当校验方程不成立时，说明此时必定有比特位发生了错误，而所有可能发生错误的比特中不满足检验方程个数最多的比特发生错误的概率最大。在每次迭代时翻转发生错误概率最大的比特并用更新之后的码字重新进行译码。
软判决译码
原创
2023-03-14 21:37:15
393阅读
1.算法仿真效果
matlab2022a仿真结果如下：
2.算法涉及理论知识概要
码率兼容打孔LDPC码BP译码算法是一种改进的LDPC译码算法，能够在不同码率下实现更好的译码性能。该算法通过在LDPC码中引入打孔操作，使得码率可以灵活地调整，同时利用BP（Belief Propagation）译码算法进行迭代译码，提高了译码的准确性和可靠性。
LDPC编码算法基于稀疏矩阵的乘积码，通过奇
原创
2024-02-18 23:42:24
68阅读
1.算法仿真效果
matlab2022a仿真结果如下：
2.算法涉及理论知识概要
码率兼容打孔LDPC码BP译码算法是一种改进的LDPC译码算法，能够在不同码率下实现更好的译码性能。该算法通过在LDPC码中引入打孔操作，使得码率可以灵活地调整，同时利用BP（Belief Propagation）译码算法进行迭代译码，提高了译码的准确性和可靠性。
LDPC编码算法基于稀疏矩阵的乘积码，通过奇
原创
2024-02-21 22:25:03
96阅读
1.算法仿真效果
matlab2022a仿真结果如下：
2.算法涉及理论知识概要
码率兼容打孔LDPC码BP译码算法是一种改进的LDPC译码算法，能够在不同码率下实现更好的译码性能。该算法通过在LDPC码中引入打孔操作，使得码率可以灵活地调整，同时利用BP（Belief Propagation）译码算法进行迭代译码，提高了译码的准确性和可靠性。
一、LDPC编码
LDPC编码算法基于稀疏矩
原创
2024-01-16 22:18:49
190阅读
基于C语言的LDPC码译码功能实现，包含位翻转算法和置信传播算法两种核心译码方法 一、系统架构设计 1. 数据结构定义 #define MAX_ITER 100 // 最大迭代次数 #define N 1024 // 码长 #define K 512 // 信息位长度 #define R (N-K) ...
% 首先加载G , Hclear allload G.mat;load H.mat;max_iter=50;L_frame=size(G,1);n_frame=20;s
原创
2022-10-10 15:57:40
159阅读
之前介绍的LDPC码基本属于随机构造法，构造出的码性能很好，但校验矩阵具有不规
原创
2022-10-10 15:11:19
488阅读
1.问题描述：LDPC的信道编译码的matlab仿真——LDPC译码最小和和归一化最小和2.部分程序：clc; clear all;load H;D=H(1:675,5401:6075);%------
原创
2022-10-10 15:53:38
166阅读
1.算法仿真效果
matlab2022a仿真结果如下：
2.算法涉及理论知识概要
LDPC码是麻省理工学院Robert Gallager于1963年在博士论文中提出的一种具有稀疏校验矩阵的分组纠错码。几乎适用于所有的信道，因此成为编码界近年来的研究热点。它的性能逼近香农极限，且描述和实现简单，易于进行理论分析和研究，译码简单且可实行并行操作，适合硬件实现。
LDPC仿真系统图LDPC 码
原创
精选
2023-05-23 12:04:30
363阅读
