信号处理
文章平均质量分 86
不讲魔法讲道理
这个作者很懒,什么都没留下…
展开
-
LDPC码及其译码算法(全网脉络最清晰)
在编码理论第十一章:LDPC码原理学习及其习题分析中当时为便于复习记了个简易的blog。另外起一篇长文,详细谈谈LDPC和SPA算法,以及SPA算法后续的一些改进。面向人群:具有编码理论背景但通原知识不牢而且对LDPC码知识了解不多的人,大佬们刷到时建议跳过,新进展google学术。目录1. LDPC码及其译码算法1.1 LDPC码和SPA译码想要做什么1.2 LDPC码的编码表示1.2.1 LDPC码的矩阵表示和相关术语1.2.2 LDPC码的图表示和相关术语1.3 怎么设计LDPC码2. S原创 2023-12-24 00:02:32 · 2464 阅读 · 2 评论 -
Raptor(二):2011 RFC6330标准学习
RFC6330的编码将中间符号和修复符号的生成全放在Enc的符号操作里面了,生成部分的LDPC和HDPC矩阵的生成本质是从Enc里提炼出的符号生成过程的矩阵形式,且该矩阵不用于生成过程而是用于解码过程举例,如何从Enc中提出校验矩阵有待解决原创 2022-09-19 10:10:09 · 1739 阅读 · 1 评论 -
Raptor码(一):2007RFC5053标准编解码学习
RFC 5053 标准原创 2022-09-13 11:33:28 · 1993 阅读 · 0 评论 -
BCH码(能纠正多个随机错误的循环码)
参考blog:【举例子详细分析】BCH码(BCH code)目录1. 伽罗华域和多项式2. 提出背景和思路3. 案例:为什么需要本原多项式4. BCH码1. 伽罗华域和多项式 见之前的blog伽罗华域GF2. 提出背景和思路 奇偶校验码只能检查出错误而不知道具体是哪里出错。 hamming码只能纠正 1 bit 错误。 在GF(2q)(2^q)(2q)中,用多项式表示对应的有限域中的数值,多项式又可表示成二进制bit流的形式,等于二进制bit流与符号之间的一一映射,同时二进制多项式原创 2022-05-27 20:13:46 · 15607 阅读 · 3 评论 -
伽罗华域GF,GF(256)来源
Galois Field1. 域2. 域中单位元和逆元3. 有限域GF(p)(p)(p)4. 有限域GF(2p)(2^p)(2p)4.1 有限域GF(2p)(2^p)(2p)的生成4.2 GF(2p)(2^p)(2p)中的计算参考blog:密码学中的数学基础2信道编码系列三1. 域域是一种定义了域中元素两种数学运算的代数系统,域由全体元素的加法集合以及非零元素的乘法集合构成。性质:在加法和乘法上具有封闭性。 对域中元素进行加法或乘法运算后的结果仍然是域中元素。 PS: 域里面的乘法原创 2022-05-01 14:42:42 · 3817 阅读 · 0 评论 -
无速率码(入门五):Raptor Codes
2006《Raptor Codes》学习笔记 Raptor码是LT码的扩展,采用线性时间编码和解码。 对比LT码,Raptor码具有更低的解码器错误概率。Raptor码开源项目参考目录1. Distribution on F2k\mathbb{F}_{2}^{k}F2k1. Distribution on F2k\mathbb{F}_{2}^{k}F2k 以Ω0,Ω1,…,Ωk\Omega_{0}, \Omega_{1}, \ldots, \Omega_{k}Ω0,Ω1,…,Ωk原创 2022-04-06 21:29:43 · 3202 阅读 · 2 评论 -
熵、条件熵、联合熵、互信息关系及例题
离散变量连续变量H(X)=∑xi∈XP(xi)log1P(xi)H(X)=\sum_{x_{i} \in X} P(x_{i}) \log \frac{1}{P(x_{i})}H(X)=∑xi∈XP(xi)logP(xi)1H(X)=∫P(x)⋅log1P(x)dxH(X)=\int P(x) \cdot \log \frac{1}{P(x)} d xH(X)=∫P(x)⋅logP(x)1dxH(X∣Y)=∑xi∈X∑yj∈YP(xi,yj)log1P(yj∣...原创 2022-03-18 15:40:24 · 1461 阅读 · 0 评论 -
编解码方案性能分析工具:外信息传递图(EXIT chart)及LDPC-EXIT代码参考
2004《Extrinsic Information Transfer Functions: Model and Erasure Channel Properties》学习笔记难啃原创 2022-03-15 16:22:45 · 2522 阅读 · 0 评论 -
信道编码概念:EEP&UEP
同等差错保护信道编码( EEP) 和不等差错保护信道编码(UEP),EEP中所有bit同等重要,UEP中将bit分为若干重要性不同的几类。原创 2022-03-09 16:01:19 · 1141 阅读 · 0 评论 -
信道编码概念:error floor&waterfall
error floor region/waterfall region 现代迭代稀疏图形纠错码(如LDPC码、喷泉码等)遇到的现象。传统编码方式中,当SNR提升时,bit error ratio (BER)会稳步下降。对于LDPC码、LT码,有一个区域BER曲线不会像以前那样快速下降,即性能趋于平缓。此区域称为error floor区域。性能突然下降之前的区域称为waterfall区域。参考资料:https://www.semanticscholar.org/topic/Error-floor/80原创 2022-03-09 14:47:56 · 1277 阅读 · 0 评论 -
模拟喷泉码(入门四):Regularized Variable-Node LT Codes with Improved Erasure Floor Performance
2013《Regularized Variable-Node LT Codes with Improved Erasure Floor Performance》学习笔记基于外部信息传递图(extrinsic information transfer charts,EXIT charts)优化CNs度分布,设计具有良好的CN度分布的二进制擦除信道(BEC)上的LT码修改LT码编码过程以最大化最小VNs度,降低解码器误差下限进一步应用于UEP LT并仿真研究传输性能目录1. 研究背景2. 前置知原创 2022-03-08 20:15:01 · 944 阅读 · 0 评论 -
模拟喷泉码(入门三):Adaptive Analog Fountain for Wireless Channels
2013《Adaptive Analog Fountain for Wireless Channels》学习笔记 一种模拟喷泉码编码方案+2-Sum verification decoder,实现高频谱效率的自适应传输,并在AWGN信道中提高系统吞吐量。目录1. 实现时变信道高吞吐量的思路2. 模拟喷泉码的解码2.1 2-Sum Verification Decoder2.2 Sum-Or Tree Analysis technique及其对解码器性能分析结果3. 最佳度和权重分布的获取1. 实原创 2022-03-06 22:25:08 · 2517 阅读 · 1 评论 -
模拟喷泉码(入门二):Seamless Rate Adaptation for Wireless Networking
2011《Seamless Rate Adaptation for Wireless Networking》论文学习笔记设计了能在动态信道条件下实现平滑的速率调整的Seamless Rate Adaptation:重点在于增量符号生成过程中的比特能量分配目录1. Rate Adaptation2. 速率兼容调制3. 映射矩阵G及调制解调3.1 映射矩阵uM×1=GM×N⋅bN×1\mathbf{u}_{M×1}=\mathbf{G} _{M×N}\cdot \mathbf{b}_{N×1}uM×1原创 2022-03-04 17:12:42 · 943 阅读 · 0 评论 -
模拟喷泉码(入门一):Near-Capacity Adaptive Analog Fountain Codes for Wireless Channels
2013《Near-Capacity Adaptive Analog Fountain Codes for Wireless Channels》笔记分析AFC的error probability并设计使其最小化的权重集。仿真结果:AFC在较宽的信噪比范围内达到了高斯信道的容量。原创 2022-03-03 17:23:51 · 2047 阅读 · 1 评论 -
学习笔记(十五):基于WiFi的步态速度检测
2020《GaitWay: Monitoring and Recognizing Gait Speed Through the Walls》读书笔记 本文通过一对商用WiFi收发设备监测个人的步态速度,实现了自动识别稳定的步行周期,提取物理上可信的和环境无关的速度特征,并据此识别受试者。 实验环境和结果:典型室内空间,对11名受试者进行了为期6个月的8个阶段的数据收集,结果是> 5000例步态实例,本文方法的速度估计误差中值为0.12 m/s, 90%为0.35 m/s,步长平均误差为3.3原创 2021-10-25 08:55:51 · 1761 阅读 · 1 评论 -
学习笔记(十四):基于位置无关感知策略的WIFI手势识别
2021《Towards Position-Independent Sensing for Gesture Recognition withWi-Fi》读书笔记原创 2021-09-29 10:28:14 · 2286 阅读 · 4 评论 -
学习笔记(十三):基于呼吸监测的人员计数和身份识别
2020《Respiration Tracking for People Counting and Recognition》 本文连续跟踪多人的呼吸速率,并利用估计的呼吸频率实现身份匹配。主要通过以下技术实现了多人呼吸速率监测:自适应子载波组合方法(提高呼吸信号信噪比)迭代动态规划算法轨迹拼接算法(连续跟踪多个用户呼吸频率) 实验结果,四人及四人以下的计数中平均准确率可达到86%。在97.9%的测试案例中,人群数量估计的绝对误差小于1。该系统在智能家居案例中的人物识别平均准确率达到85.原创 2021-09-05 16:58:26 · 1493 阅读 · 0 评论 -
杂文笔记(三):CSI的线性相位去噪及其python实现
目录1. CSI相位信息2. 线性相位去噪(两步:解卷绕+线性变换)1. CSI相位信息 测量到的第i个子载波上的CSI相位信息θ~i\tilde{\theta}_{i}θ~i:θ~i=θi+2πKiΔtN+β+Zf\tilde{\theta}_{i}=\theta_{i}+\frac{2 \pi K_{i} \Delta t}{N}+\beta+Z_{f}θ~i=θi+N2πKiΔt+β+Zf其中θi\theta_{i}θi为真实相位,Δt\Delta tΔt为定时误差,β\be原创 2021-07-30 15:27:17 · 7822 阅读 · 23 评论 -
学习笔记(十点一):PCA的应用之MIMO系统中基于PCA的线性预编码
2019《PCA-Aided Linear Precoding in Massive MIMO Systems with Imperfect CSI》原创 2021-07-17 00:42:31 · 291 阅读 · 0 评论