LDPC笔记
LDPC
LDPC 码的基本原理 | 带你读《5G-NR信道编码》之七
LDPC相对于 turbo 码的优势就在于
没有低权重码字:码字的hamming距得以增大,获得更小的误码率
低复杂度的交互式解码:使用简单的校验 网格
ldpc码可以是系统码也可以是非系统码,关键看你是如何编码的。换句话说,同样的校验矩阵可以用作系统码也可以用作非系统码。这主要根据 G 矩阵的产生方式。
构造 LDPC
LDPC 码的校验阵为稀疏矩阵 A,即 0 的数量远大于 1。
通常用 (n,tc,tr)(n, t_c, t_r)(n,tc,tr) 来描述一个 LDPC 码,其中 nnn 为分组长度,tct_ctc 为各列码重,trt_rtr 为各行码重,且 tr>tct_r>t_ctr>tc。
有 r=1−tctrr=1-\frac{t_c}{t_r}r=1−trtc
还需检验有效性:令 ρ\rhoρ 代表 A 中 1 的密度,则可得 tc=ρ(n−k),tr=ρnt_c=\rho(n-k), t_r=\rho ntc=ρ(n−k),tr=ρn,其中 n - ...
把NUC变成NAS
把 NUC 变成 NAS
前言
笔者先前一直使用的是铁威马家的F2-220,说实话这货性价比不错,¥1300的价格,x86架构的J1800,并且铁威马的系统和服务都挺到位,一步步看着 TOS 系统逐渐完善起来感觉还是很棒的。
不过,J1800 的性能实在是太过羸弱,备份点文件就会轻松拉满CPU占用。而且由于学生党的笔者需要频繁在宿舍和家里往返,这个体积不小的机器,说不带吧,用不了各种内网服务实在是难受;说带吧,不仅带着麻烦,还怕颠坏了硬盘。而20年突如其来的疫情让我与 F2-220 分隔半年,更让我感受到了便携化 NAS 的必要性。所以就决定要换个轻巧的 NAS。
硬件选择
然而新NAS的选择却十分棘手,因为通常来看,便携性和安全性是势不两立的存在。当时笔者共有以下几个选项:
有3.5硬盘位的itx主机
因为itx主机本身就不可能达到迷你主机那样的轻薄,因此索性让主机内部装载硬盘会比较合理。这样也就相当于纯粹提升了NAS性能,而完全舍弃了便携性提升。不过可能可以选择ECC内存,而且电源也很可靠,所以安全性应该是最高的。
性能:★★★
便携:☆☆☆
安全:★★★
价格:> ...
Flutter开坑笔记
Flutter 开坑笔记
安装
跟着官方教程走就行
务必安装 Android Studio!不然就是自己找麻烦。
Ubuntu
遇到android license status unknown则运行flutter doctor --android-licenses;
注意:截至 2021-01-03 flutter doctor 尚不支持 Java11,须安装旧版本;而编译代码需要 Java11 及以上的版本。。吐了
对于 Ubuntu:
sudo apt install openjdk-8-jre openjdk-11-jdksudo update-alternatives --config java
然后重启终端!(之前一直没重启终端卡了好久)
若提示找不到 sdkmanager 则在 Android Studio 里安装 Android SDK Command-line Tools
Windows
要设置三个环境变量:
ANDROID_SDK_ROOT
FLUTTER_STORAGE_BASE_URL
PUB_HOSTED_URL
算法概论笔记
算法概论
序言
时间复杂度
常数项可忽略
当 a > b 时,nan^ana 支配 nbn^bnb
任何指数项支配任何多项式项
任何多项式项支配对数项:n 支配 (logn)3(logn)^3(logn)3
e12lnne^{\frac{1}{2}\ln{n}}e21lnn 比 5lnn5^{\ln{n}}5lnn 小
一个事实:在大 Θ\ThetaΘ 符号意义下,当几何级数(ckc^kck)严格递减(c<1)时,几何级数的可以简化为首项;当级数严格递增(c>1)时,几何级数的和可以简化为末项;当级数保持不变时(c为1),几何级数的和可以简化为项数。
复杂度分析小窍门
若两段算法分别有复杂度T1(n)=O(f1(n))T_1(n)=O(f_1(n))T1(n)=O(f1(n))和T2(n)=O(f2(n))T_2(n)=O(f_2(n))T2(n)=O(f2(n)),则
T1(n)+T2(n)=max(O(f1(n)),O(f2(n)))T_1(n)+T_2(n)=max(O(f_1(n)), O(f_2(n)))T1(n)+T2(n ...
神经网络学习笔记
神经网络学习笔记
基础
简单的单层感知机
模型:yj=f(∑iwixi−θj)y_j=f(\sum_iw_ix_i-\theta_j)yj=f(∑iwixi−θj),fff 为激活函数,www 为权重,xxx 为输入,θ\thetaθ 为阈值,yyy 为输出
学习规则:Δwi=η(y−y^)xi\Delta{w_i}=\eta(y-\hat{y})x_iΔwi=η(y−y^)xi,y^\hat{y}y^ 为当前输出,η\etaη 为学习率(一般极小)
算了,自己看西瓜书 P101 5.3 误差逆传播算法 吧
流程
输入:训练集 D={(xk,yk)}k=1mD=\{(x_k,y_k)\}^m_{k=1}D={(xk,yk)}k=1m,学习率 η\etaη
过程:
在 (0, 1) 范围內随机初始化网络中所有连接权和阈值
repeat
for all (xk,yk)∈D(x_k,y_k)\in{D}(xk,yk)∈D do
根据当前参数和 yj=f(∑iwixi−θj)y_j=f(\sum_iw_ix_i-\theta_j)yj=f(∑i ...
通信原理笔记
通信原理笔记
c=[b∣m]=m[P∣Ik]=mGc = [b|m] = m [P|I_k] = m Gc=[b∣m]=m[P∣Ik]=mG,G 为生成矩阵,b 为校验位,m 为信息位,c 为码字
校验矩阵 H=[In−k∣PT]H = [I_{n-k}|P^T]H=[In−k∣PT]
概念
导频:为测量或监控的目的而发送的信号
信道估计:从接收数据中将假定的某个信道模型的模型参数(一般指信道矩阵)估计出来
信道矩阵:传输概率矩阵
信道状态信息:接收端评估 CSI 并将其量化反馈给发送端。包含 信道矩阵,信号散射,环境衰弱,距离衰弱 等
外文缩写
BP:置信传播 or 反向传播
CSI:信道状态信息
FDD:频分双工
MMSE:最小均方误差
BCJR:一种定义在网格图上的用来最大化纠错编码的后验概率的算法,主要用于卷积编码。
LLR: Log-Likelihood Ratio
BLER:Block Error Rate
MDS:maximum distance separable code,极大距离可分码
ML:maximum likelihood
生词表
int ...
集成电路 CAD 总复习
1 绪论
VLSI 的设计思想
VLSI 设计思想:
分层分级
每层、级间均有严格的接口定义
VLSI 的主要设计方法
自底向上:根据现有的简单功能块或积木块单元,逐级向上组合,直至实现 VLSI 的总体功能。每一级的功能及尺寸以及与上下级接口均有严格定义。
自顶向下:层次性设计。将要设计的 VLSI 系统逐级分解成较简单的功能,直至达到可进行高效设计的、足够简单的功能块。同样,每一级将要完成的功能以及上一级和下一级的接口均有严格的规定;
系统级 算法
寄存器级 有限状态机
门级 布尔方程
网表 连接关系
版图 器件布局
CAD 软件内容
逻辑设计阶段:逻辑综合、逻辑模拟、逻辑图的自动输入
电路设计阶段:电路分析、时域分析
版图设计阶段:逻辑划分、自动布局布线
工艺设计阶段:工艺模拟、器件分析
EDIF、CIF 等格式
EDIF 是电路级规范,在电路图绘制,电路行为及结构文本描述、逻辑描述、PCB 设计、ASIC版图设计和其它分析综合工具间建立起一个公共标准
CIF 是版图级规范,采用层次式结构的图形描述,便于设计师进行阅读、修改 ...
计网总复习
拾遗
TCP/IP
OSI
数据单元
主体
协议
应用层
报文 message
进程
SMTP
应用层 Application
表示层 Presentation
会话层 Session
传输层 Transport
分段 segment
端口
TCP UDP
网络层 Network
分组/数据包 packet
主机
IP
链路层 Data Link
帧 frame
节点
以太
物理层 Physical
socket:
相当于操作系统的 API 罢了
UDP socket 教程
网络协议:为进行网络中的数据交换而建立的规则、标准或约定。
由以下三个要素组成:
语法:即数据与控制信息的结构或格式。
语义:即需要发出何种控制信息,完成何种动作以及做出何种响应。
规则:即事件实现顺序的详细说明。
要发给外网的报文:
目的 MAC 应该是路由器 LAN 口,因为是路由器负责转发
目的 IP 应该是服务器(废话
路由器转发后的报文:
源 MAC 和源 IP 都应该是路由器 WAN
目的 MAC 应该是网关,不 ...
第五章 - CAD 版图设计基础
版图设计属于后端设计部分。
集成电路版图设计就是指将电路设计电路图或电路描述语言映射到物理描述层面,从而可以将设计好的电路映射到晶圆上生产。
版图是包含集成电路的器件类型,器件尺寸,器件之间的相对位置以及各个器件之间的连接关系等相关物理信息的图形,这些图形由位于不同绘图层上的图形构成。
从自动化程度划分版图设计方法:
全自动版图设计
半自动设计
人工设计
从版图设计类型划分:
标准版图设计
半定制版图设计
全定制版图设计
两种主要的版图设计方式:
一种是几乎所有部件的高度都相等的标准化方式,如多单元(Polycell)或标准单元(Standard cell)方式,常通过自动布图设计系统的版图,如SPR(Standard Placement Routing)等实现
另一种是针对各种不同大小的部件的方式,狭义来说就是积木块方式(Building Block)。这种方式允许存在像RAM、ROM、移位寄存器等规模很大的部件或子模块,因而适用的范围也较广,采用BBL(Building Block Layout)等方式实现,如BPR(Block Placement Routing)。
...
第四章 - CAD 逻辑模拟基础
4-1 逻辑模拟
在计算机上建立数字电路模型,并向其施加一个输入序列激励,计算电路中的响应
逻辑模拟的主要用途
评价新的设计。检验逻辑的正确性,获得电路的竞争、冒险和电路振荡条件的资料;
分析故障。用测试序列分析故障,包括在一定的故障条件下的电路工作特性,和给定的测试序列下获得的故障分辨率。
4-1-1 逻辑故障的产生
冒险
对于单个逻辑信号,由于延迟的原因,组合电路可能产生瞬态错误或尖峰脉冲,称为冒险。
冒险:电路输出有瞬间的错误“毛刺”
竞争
对于多路信号,在若干信号同时改变时会引起竞争。在竞争的条件下,电路的动作取决于信号变化的实际次序。
竞争:某个输入变量通过两条或两条以上的途径传到输出端,由于每条途径延迟时间不同,到达输出门的时间就有先有后
4-1-2 逻辑模拟方式
逻辑模拟的分级
分为 门级,功能级,寄存器级
门级模拟:检查各门,检验逻辑和时序的正确性
功能级模拟:以功能块为基本部件,检查其逻辑电路的正确性
寄存器级模拟:检查设计的指令流程和在寄存器中传输的情况
逻辑模拟系统可用精确性、有效性、通用性来评价
精确性指信号值与时间的关系必须严格对应于 ...