算法
文章平均质量分 86
不讲魔法讲道理
这个作者很懒,什么都没留下…
展开
-
无速率码(入门七)OSD解码算法详解(Ordered Statistics Decoder)
OSD解码详解原创 2022-07-24 09:41:30 · 1877 阅读 · 0 评论 -
编码理论第十一章:LDPC码原理学习及其习题分析
LDPC的编译码,包含最小和算法和BP算法,北邮编码理论课程习题原创 2022-06-09 22:41:59 · 3039 阅读 · 1 评论 -
算术编码原理及其python实现
算术编码原理及其python实现原创 2022-04-07 17:19:50 · 3636 阅读 · 0 评论 -
BP译码算法mark
依照这个顺序看下去基本就懂了从零学习Belief Propagation算法置信传播(Belief Propagation)与链式有向图模型前向后向算法——CVMLI Prince读书随笔第11章5G NR QC-LDPC的解码方法(BP译码算法)(四).........原创 2022-03-11 14:53:19 · 1489 阅读 · 0 评论 -
重要性采样
Importance Sampling 目的: 利用随机采样,用样本均值估算X∼p(x)X \sim p(x)X∼p(x)的期望EX∼p(x)[f(x)]=E[f]E_{X \sim p(x)}[f(x)]=E[f]EX∼p(x)[f(x)]=E[f],可利用公式(1)估算:E[f]=1N∑i=1Nf(xi)(1)E[f]=\frac{1}{N} \sum_{i=1}^{N} f\left(x_{i}\right)\tag{1}E[f]=N1i=1∑Nf(xi)(1)然而上式仅适合于f(x原创 2022-01-12 16:18:16 · 413 阅读 · 0 评论 -
杂文笔记(四):算法的空间复杂度与时间复杂度
算法的时间复杂度和空间复杂度:从耗费的时间资源和空间资源角度衡量不同算法的优劣。时间复杂度好算,但空间复杂度感觉和编程语言的内置函数有关,由于对函数不了解导致很多时候并不清楚是否开辟了新的内存空间。目录时间复杂度空间复杂度时间复杂度算法花费的时间与算法中语句的执行次数成正比例。limn→∞T(n)f(n)=c\lim _{n \rightarrow ∞} \frac{T(n)}{f(n)}=climn→∞f(n)T(n)=c,c为常数。问题规模为n时,算法中语句执行次数记为时间原创 2021-11-05 21:30:36 · 155 阅读 · 1 评论