在网络中，计算机通信传输的是由“0”和“1”构成的二进制数据，二进制数据组成“帧”（Frame），帧是网络传输的最小单位。实际传输中，在铜缆（指双绞线等铜质电缆）网线中传递的是脉冲电流；在光纤网络和无线网络中传递的是光和电磁波（当然光也是一种电磁波）。
针对高速脉冲电流而言，我们人为地用低电平的脉冲代表“0”、用高电平的脉冲代表“1”。这些虚拟的“0”或“1”就是“位”（Bit）。
判决译码在无ISI时，任意位置上的一个符号，经过AWGN信道、匹配滤波器、采样后，得到符号其中，为离散高斯白噪声我们的目标：根据抽样结果（符号）来判决发射端的符号问题建模传输对信号有干扰，译码就是：已知观测结果，从观测值估计参数，模型如下：其意义是，对于参数（可包含多个参数），经函数处理后得到，将其作为输入信号送入系统，最终得到观测 注意，若有多次观测，则可以是一个向量（离散的），也可以是一个随机
转载
2024-09-12 08:59:40
288阅读
目录 一、前言 二、错误概率和译码规则 2.1、错误概率2.2、译码规则 三、最大后验概率准则与最大似然译码准则3.1、最大后验概率准则（MAP）3.2、最大似然译码准则（ML）3.3、举个栗子四、费诺不等式 五、错误概率与译码方法 六、码字距离 6.1汉明距离 6.2最小距离译码准则七、纠错能力与检测能力八、香农第二
1.算法仿真效果
matlab2022a仿真结果如下：
2.算法涉及理论知识概要
LDPC码是麻省理工学院Robert Gallager于1963年在博士论文中提出的一种具有稀疏校验矩阵的分组纠错码。几乎适用于所有的信道，因此成为编码界近年来的研究热点。它的性能逼近香农极限，且描述和实现简单，易于进行理论分析和研究，译码简单且可实行并行操作，适合硬件实现。
LDPC仿真系统图LDPC 码
原创
精选
2023-05-23 12:04:30
363阅读
1.问题描述：LDPC的信道编译码的matlab仿真——LDPC译码最小和和归一化最小和2.部分程序：clc; clear all;load H;D=H(1:675,5401:6075);%------
原创
2022-10-10 15:53:38
166阅读
1.算法描述
LDPC译码分为硬判决译码和软判决译码。
硬判决译码又称代数译码，主要代表是比特翻转（BF）译码算法，它的实现比较简单，但是译码性能很差。硬判决译码的基本假设是当校验方程不成立时，说明此时必定有比特位发生了错误，而所有可能发生错误的比特中不满足检验方程个数最多的比特发生错误的概率最大。在每次迭代时翻转发生错误概率最大的比特并用更新之后的码字重新进行译码。
软判决译码
原创
2023-03-14 21:37:15
393阅读
✅作者简介：热爱科研的Matlab仿真开发者，修心和技术同步精进，matlab项目合作可私信。 ?个人主页：Matlab科研工作室?个人信条：格物致知。更多Matlab仿真内容点击?智能优化算法 神经网络预测 雷达通信 无线传感器
原创
2023-06-10 23:46:54
76阅读
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阅读
程序说明 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.算法描述MIMO检测是简单假设检验中的经典问题1。最大似然（ML）检测器涉及穷举搜索，并且在最小误差联合误差的意义上是最佳检测器，用于同时检测所有符号。不幸的是，它具有指数级的运行时复杂性，这使其在大型实时系统中不切实际。为了克服最大似然解码器的计算成本，人们对实现次优检测算法非常感兴趣，该算法提供了更好，更灵活的精度与复杂度的权衡。在高精度条件下，球面解码算法23，4贝提出，基于晶格搜索，并
原创
2023-02-12 22:55:47
191阅读
2 维特比译码原理Viterbi译码是卷积码的最大似然译码算法，是一种实用化的概率算法。它的基本思想是把已接收序列与所有可能的发送序列作比较，选择其中码距最小的一个序列作为发送序列。从图2的卷积码网格图可以看出，卷积码编码过程就是编码器状态沿着时间轴的一个转移过程。Vi terbi译码则是在如图2所示的网格图上搜索最可能的状态跳转路径，设(n，k，m)编码器输出的码序列为T，寄存器长度为L，经过离
一、校验数字的表达式数字：^[0-9]*$n位的数字：^\d{n}$至少n位的数字：^\d{n,}$m-n位的数字：^\d{m,n}$零和非零开头的数字：^(0|[1-9][0-9]*)$非零开头的最多带两位小数的数字：^([1-9][0-9]*)+(.[0-9]{1,2})?$带1-2位小数的正数或负数：^(\-)?\d+(\.\d{1,2})?$正数、负数、和小数：^(\-|\+)?\d+(\
什么是霍夫曼编码哈夫曼编码(Huffman Coding)，又称霍夫曼编码，是一种编码方式，哈夫曼编码是可变字长编码(VLC)的一种。该方法完全依据字符出现概率来构造异字头的平均长度最短的码字，有时称之为最 佳编码，一般就叫做Huffman编码（有时也称为霍夫曼编码）简单来说，若在一个字符串中，知道每个字母各自出现的频率，通过将出现频率较大的字符采用较少位数来编码的方式达到压缩的目的，即一个字符出
转载
2024-09-08 13:27:10
83阅读
LCS的全称为Longest Common Subsequence，用于查找两个字符串中的最大公共子序列，这里需要注意区分子序列与子串，所谓子序列，指的是从前到后，可以跳跃元素筛选，而字串则必须连续筛选。例如AB##!C!@#E和AB123CC321E两个字符串，如果找最长公共字串，只能是AB；如果是找最长公共子列，则是ABCE。还有一种变种的LCS，允许元素重复，这样找到的子列将会是ABCCE，
Python全栈开发之Python基础-字符编码与转码需知:1.在python2默认编码是ASCII, python3里默认是utf-82.unicode 分为 utf-32(占4个字节),utf-16(占两个字节)，utf-8(占1-4个字节)， so utf-8就是unicode3.在py3中encode,在转码的同时还会把string 变成bytes类型，decode在解码的同时还会把byt
转载
2024-03-07 21:11:29
48阅读
1、维特比译码简介“卷积码译码之维特比译码算法” 纸上谈芯原文章因此，原理性部分不再赘述，需要了解的可参考该文章。更推荐林舒的《差错控制编码(原书第2版)_[林舒.著][机械工业出版社][2007]》，本文只谈实际应用。
一、编码和解码1、编码(encode)：将人类可以识别的语言（英文、中文等）转化成机器语言(01串）的过程，用于存储。2、解码（decode）:将机器语言转化成人类可识别的语言的过程，用于显示。编码类型1、ASCII编码：最早使用的编码方式2、GBK编码：为了兼容中文，非ASCII编码3、unicode编码：为了兼容所有语言，从ASCII扩展而来4、utf-8编码：为了节省空间，对unicode的
转载
2023-06-19 19:12:45
51阅读
一、Viterbi译码原理Viterbi 算法是基于卷积码网络图的最大似然译码算法，根据已经接收到的信息，得到最接近编码码字的一种译码码字。一般采用汉明距离作为判决指标。具有最小汉明距离和的路径就是译码的最大路径，该路径被称作幸存路径。Viterbi 译码算法步骤如下： ① 在时刻 l=L-1 之前，计算每一个状态单个路径分支度量。时刻 l=L-1 时，网络图充满状态，路径存储器 PM 和路径度量
转载
2023-10-25 22:40:07
0阅读
【代码】最小堆实现哈夫曼树编码和译码（纯c语言）
原创
2024-03-02 00:59:15
48阅读
1.算法仿真效果matlab2022a仿真结果如下： 2.算法涉及理论知识概要LDPC码是麻省理工学院Robert Gallager于1963年在博士论文中提出的一种具有稀疏校验矩阵的分组纠错码。几乎适用于所有的信道，因此成为编码界近年来的研究热点。它的性能逼近香农极限，且描述和实现简单，易于进行理论分析和研究，译码
转载
2024-02-04 11:10:13
86阅读
