- 博客(129)
- 收藏
- 关注
RSS订阅
原创 5G NR协议层的划分
5G NR协议层的划分5G NR无线接入网由以下协议实体组成：Service data adaptation protocol (SDAP) 服务数据适应协议Packet data convergence protocol (PDCP) 数据包数据收敛协议Radio link control (RLC) 无线链路控制Medium access control (MAC) 介质访问控制...
2020-01-10 21:34:19
7713
原创 5G NR LDPC码（2）—— 5G NR中的LDPC码标准化内容
LDPC码由于可以达到更高的译码吞吐量和更低的译码时延，可以更好适应高数据速率业务的传输，从而替代LTE的Turbo码，被采纳为5G NR数据的编码方案。1. 基图 (BG， Base Graph)5G NR采用QC-LDPC码，BG是整个LDPC码设计的核心。BG是LDPC码**PCM(Parity-Check Matrix, 校验矩阵)**设计的前提，也决定了LDPC码的宏观特性和整体...
2020-01-08 17:22:31
13879
21
原创 5G NR LDPC码（1）—— LDPC码设计原理
5G NR LDPC码（1）—— LDPC码设计原理5G NR中规定了控制消息和广播信道用Polar码，数据传输用LDPC码的方案。LDPC属于线性分组码，常用校验矩阵或者Tanner图来描述。用校验矩阵来描述LDPC码，可以清晰的看到信息比特和校验比特之间的约束关系，在编码过程中使用较多。Tanner图把校验节点和变量节点分为两个集合，然后通过校验方程的约束关系连接校验节点和变量节...
2020-01-08 16:20:33
10801
4
原创 5G NR中的HARQ机制 CBG传输
NR和LTE一样都有两级重传机制：MAC层的HARQ机制和RLC层的ARQ机制。丢失或出错数据的重传主要是由MAC层的HARQ机制处理，并由RLC的ARQ进行补充。MAC层的HARQ机制能够提供快速重传，RLC层的ARQ机制能够提供可靠的数据传输。HARQ使用Stop-and-Wait进程，当一个HARQ在等待确认信息时，发送端可以使用另一个HARQ来继续发送数据。这些HARQ进程共同组成了一...
2019-12-24 17:00:34
20522
6
原创 5G NR中的参考信号设计系列（2）——信道状态信息参考信号（CSI-RS）
1. CSI-RS设计LTE系统从R10就开始引入了CSI-RS用于信道测量。区别于全向发送的CRS信号和只有数据传输时才发送的DMRS信号，CSI-RS信号提供更为有效的获取CSI的可能性，同时支持更多的天线端口。NR中需要进一步考虑网络频段的部署对高频段的支持，以及更加灵活的CSI-RS配置以实现多种用途。NR中的CSI-RS主要用于以下几个方面：①获取信道状态信息。用于调度、链路自适应...
2019-12-18 23:10:46
11353
原创 5G NR中的参考信号设计系列（1）——解调参考信号（DMRS）
参考信号是系统设计的重要组成部分。下行参考信号的主要作用包括信道状态信息的测量、数据解调、波束训练、时频参数跟踪。上行参考信号的主要作用包括上下行信道测量、数据解调等。参考信号的设计包括随机序列生成的设计和物理资源映射的设计。其中随机序列的生成部分可以直接参考标准38.211中各个信道参考信号序列生成部分。本文主要介绍各个参考信号的图样，即参考信号在物理资源上的时频分布。解调参考信号（...
2019-12-18 17:21:26
37093
1
原创 5G NR首版标准R15解读
5G定义了增强型移动宽带（eMBB）、超可靠低延迟通信（URLLC）、==大规模机器类型通信（mMTC）==三大场景。针对这三大场景，在2018年6月已完成的3GPP R15标准不仅定义了5G NR（新无线）以满足5G用例和需求，还定义了新的5G核心网（5GC），以及扩展增强了LTE / LTE-Advanced功能。R15 5G NR主要针对eMBB和URLLC两大场景定义了新规范。eMB...
2019-12-09 11:49:22
11394
1
原创 对比4G和5G的MIMO多天线传输的基本过程（加扰、层映射、预编码）
4G LTE物理层的信息处理过程TB块到了物理层，首先要进行信道编码。信道编码的目的是增加无线通信可靠性，但它增加了冗余比特，使有用信息数据传输比例减少，增加了系统开销。信道编码是在源比特数据流中按照一定规则加入一些冗余比特，接收端可以用来判断或纠错。接下来的过程是交织。交织的过程是打乱原来的比特流顺序。这样做之后，连续的深衰落对信息的影响实际是作用在打乱顺序的比特数据流上；在恢复原来...
2019-12-06 15:50:53
9908
3
原创 5G系统设计架构与标准体系概述
5G 无线系统设计与国际标准第一章 5G标准制定概述5G无线创新（三驾马车）灵活的系统设计，灵活的帧结构、波形设计，适应多样化，满足低时延要求；大规模天线，增加天线数量及新型设计，提升频谱效率；无线新技术，如新型信道编码，为大带宽高速率业务提供支撑。控制信道：polar码数据信道：ldpc码ITU 国际电信联盟IMT 国际移动电信IMT-2020为5G，以6GHz至100G...
2019-11-25 17:35:41
4502
3
原创 移动通信中的信道编码基础
线性分组码假设信源输出为有限域GF（2）上连续的二元符号序列，称为消息序列。在分组码中每一个消息分组含有k个信息比特，一共有2k个不同的消息，对应2k个不同的码字。所有码字的集合构成一个(n,k)分组码。其中参数n称为码长，k称为码的维度或消息长度，由编码器产生的n-k个添加到每个输入消息中的消息比特称为冗余比特。码率R=k/n，可以解释为每一个码比特所携带的平均信息比特数。1. 最小汉明距离汉明重量：表示一个码字中非零元素的个数。重量分布：用Ai表示分组码中汉明重量为i的码字数，数A0，A1，
2020-06-01 19:59:21
4301
1
原创 信道编码技术在移动通信中的应用 / 5G中的信道编码方法与标准化
1. 信道编码技术在移动通信中的应用蜂窝移动通信系统在过去几十年中迅猛发展，使得用户彻底摆脱终端设备的束缚，变成社会发展和进步的必不可可少的工具。纠错编码作为不可或缺的一环，在移动通信系统中有着广泛的应用。第一代通信系统是模拟通信系统，业务信道采用模拟信号传输，而控制信道传输数字信令并进行了信道编码与数字调制操作。以英国系统为例，基站与终端信道编码采用不同的BCH编码，编码后重复5次发送以提高衰落信道性能。第二代移动通信系统，如欧洲的GSM系统、北美的IS-95都是数字通信系统。GSM在
2020-05-31 11:19:12
8523
原创 突发脉冲的应用——GSM物理信道/逻辑信道介绍
TDMA分配给MS一个时隙，该时隙称为GSM物理信道。突发脉冲序列都在时隙上传送，也就是在物理信道上传送。当同一个物理信道承载不同的突发脉冲时，就成了不同的逻辑信道。当它承载TCH脉冲时，它就是业务信道；当它承载BCCH脉冲时，它就是广播信道；当它承载SCH脉冲时，它就是同步信道。业务信道（TCH）1. TCH占据所有物理信道的绝大部分，用来承载语音信息流。TCH根据发送功率的不同，分为全速率语音信道（TCH/F）和半速率语音信道（TCH/H）。全速率信道的传输速率为22.8kbit/s，半速率语音
2020-05-25 19:54:36
2986
原创 112 二叉树路径总和
112 二叉树路径总和给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ \ 7 2 1返回 true, 因为存在目标和为
2020-05-17 16:40:10
235
1
原创 101 对称二叉树（BFS/DFS C++ ）
101 对称二叉树给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3思路 - 递归（DFS）需要两个指针来镜像比较。一个指针root1在左子树，另一个指针root2在右子树；比较root1->left == root2->right 和 root1->right == root2->left,也就是镜像比较。时间复杂度：O(n)/** * Def
2020-05-17 16:39:36
272
原创 二叉树的最大/最小深度（C++ leetcode104.11）
104. 二叉树的最大深度给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。解法1：递归 - 深度优先搜索（DFS）/** * Definition for a binary tree node. * struct TreeNode { *
2020-05-16 21:51:35
690
原创 二叉树的前序、中序、后序遍历（递归）和 层序遍历（C++实现）
1. 二叉树的前序遍历根 左 右因为先访问根节点，所以直接将root的val放入答案（ans）容器内。然后遍历左子树，现在以root的左子树为root进入递归。/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL),
2020-05-15 20:38:31
645
原创 二叉搜索树
二叉搜索树二叉搜索树是二叉树的一种特殊形式。 二叉搜索树具有以下性质：每个节点中的值必须大于（或等于）其左侧子树中的任何值，但小于（或等于）其右侧子树中的任何值。二叉搜索树的定义二叉搜索树（BST）是二叉树的一种特殊表示形式，它满足如下特性：每个节点中的值必须大于（或等于）存储在其左侧子树中的任何值。每个节点中的值必须小于（或等于）存储在其右子树中的任何值。下面是一个二叉搜索树的例子：这篇文章之后，我们提供了一个习题来让你验证一个树是否是二叉搜索树。 你可以运用我们上述提到的性质来判断
2020-05-15 15:59:25
499
原创 探索二叉树
探索二叉树树 是一种经常用到的数据结构，用来模拟具有树状结构性质的数据集合。树里的每一个节点有一个根植和一个包含所有子节点的列表。从图的观点来看，树也可视为一个拥有N 个节点和N-1 条边的一个有向无环图。二叉树是一种更为典型的树树状结构。如它名字所描述的那样，二叉树是每个节点最多有两个子树的树结构，通常子树被称作“左子树”和“右子树”。前序遍历前序遍历首先访问根节点，然后遍历左子树，最后遍历右子树。请看下面的例子：中序遍历中序遍历是先遍历左子树，然后访问根节点，然后遍历右子树。后序
2020-05-15 11:36:07
295
原创 哈希表——hashset / hashmap
哈希表哈希表是一种使用哈希函数组织数据，以支持快速插入和搜索的数据结构。有两种不同类型的哈希表：哈希集合和哈希映射。哈希集合是集合数据结构的实现之一，用于存储非重复值。哈希映射是映射 数据结构的实现之一，用于存储(key, value)键值对。在标准模板库的帮助下，哈希表是易于使用的。大多数常见语言（如Java，C ++ 和 Python）都支持哈希集合和哈希映射。通过选择合适的哈希函数，哈希表可以在插入和搜索方面实现出色的性能。哈希表的原理正如我们在介绍中提到的，哈希表是一种数据结构，
2020-05-13 00:02:34
1195
原创 单链表和双链表
链表与数组相似，链表也是一种线性数据结构。这里有一个例子：链表中的每个元素实际上是一个单独的对象，而所有对象都通过每个元素中的引用字段链接在一起。链表有两种类型：单链表和双链表。上面给出的例子是一个单链表，这里有一个双链表的例子：一 简介 - 单链表单链表中的每个结点不仅包含值，还包含链接到下一个结点的引用字段。通过这种方式，单链表将所有结点按顺序组织起来。1. 结点结构在大多数...
2020-05-04 11:33:26
618
原创 数组和字符串简介
一 数组简介数组是一种基本的数据结构，用于按顺序存储元素的集合。但是元素可以随机存取，因为数组中的每个元素都可以通过数组索引来识别。#include <iostream>int main() { // 1. Initialize int a0[5]; int a1[5] = {1, 2, 3}; // other element will be set...
2020-05-03 13:09:27
344
1
原创 栈——后入先出的数据结构（LIFO）
在 LIFO 数据结构中，将首先处理添加到队列中的最新元素。与队列不同，栈是一个 LIFO 数据结构。通常，插入操作在栈中被称作入栈 push 。与队列类似，总是在堆栈的末尾添加一个新元素。但是，删除操作，退栈 pop ，将始终删除队列中相对于它的最后一个元素。栈的实现栈的实现比队列容易。动态数组足以实现堆栈结构。这里我们提供了一个简单的实现供你参考：#include <iostre...
2020-04-30 18:34:31
3029
原创 队列——先入先出的数据结构（FIFO）
队列是典型的 FIFO 数据结构。插入（insert）操作也称作入队（enqueue），新元素始终被添加在队列的末尾。删除（delete）操作也被称为出队（dequeue)。 你只能移除第一个元素。队列的实现为了实现队列，我们可以使用动态数组和指向队列头部的索引。如上所述，队列应支持两种操作：入队和出队。入队会向队列追加一个新元素，而出队会删除第一个元素。 所以我们需要一个索引来指出...
2020-04-30 18:33:00
3784
原创 计算机网络原理（17）—— MAC地址、ARP协议（地址解析协议）、以太网、PPP协议（点对点协议）、IEEE 802.11 无线局域网
一、MAC地址/IP地址32位IP地址：接口的网络层地址用于标识网络层(第3层)分组， 支持分组转发MAC地址 (或称LAN地址，物理地址，以太网地址) :作用：用于局域网内标识一个帧从哪个接口发出，到达哪个物理相连的其他接口；48位MAC地址(用于大部分LANs)， 固化在网卡的ROM中，有时也可以软件设置；e.g. 1A-2F-BB-76-09-AD（十六进制）。...
2020-04-03 19:12:50
1644
原创 计算机网络原理（16）—— 数据链路层服务、差错编码、多路访问控制（MAC）协议
一、术语主机和路由器：结点(nodes)连接相邻结点的通信信道：链路 (links)有线链路(wired links)无线链路(wireless links)局域网(LANs)链路层数据分组：帧，封装网络层数据报。链路层负责通过一条链路从一个节点相另一个物理链路直接相连的相邻结点传送数据报。二、链路层服务组帧(framing)封装数据报构成数据帧，加首部和尾部...
2020-04-03 11:09:45
230
原创 计算机网络原理（15）—— 路由算法（LSDV层次）、RIP协议OSPF协议BGP协议
一、路由算法分类路由算法路由算法（协议）确定去往目的网络的最佳路径。转发表确定在本路由器如何转发分组。网络抽象：图、费用、最小费用路径。1. 静态路由 vs 动态路由静态路由:手工配置路由更新慢优先级高动态路由:路由更新快定期更新及时响应链路费用或网络拓扑变化2. 全局信息vs分散信息全局信息所有路由器掌握完整的网络拓扑和链路费用信...
2020-04-03 11:02:22
1131
原创 计算机网络原理（14）—— 动态主机配置协议（DHCP）、网络地址转换（NAT）、互联网控制报文协议（ICMP）、IPv6
一、DHCP协议一个主机如何获得IP地址硬编码：静态配置动态主机配置协议（DHCP，Dynamic Host ConfigurationProtocol）1. 动态主机配置协议（DHCP，Dynamic Host ConfigurationProtocol）从服务器动态获取:IP地址子网掩码默认网关地址DNS服务器名称与IP地址即插即用允许地址重用支持在用地址续...
2020-04-03 00:14:59
435
原创 计算机网络原理（13）—— IPv4协议、无类域间路由（CIDR，Classless InterDomain Routing）与路由聚集
一、网络层主要功能1. 路由协议路径选择RIP，OSPF，BGP2. IP协议寻址规约（conventions）数据报（分组）格式分组处理规约3. ICMP协议（互联网控制报告）差错报告路由器“信令”4. IP数据报（分组）格式首部（固定部分和可变部分） + 数据（TCP、UDP段）版本号字段占4位：IP协议的版本号。eg：4→IPv4，6→IPv6。...
2020-04-02 23:20:31
707
原创 SQL常用语句（面试必备）
SQL概念和标准SQL语言SQL英文全称是Structured Query Language，即结构化查询语言SQL是关系数据库操作的国际标准语言SQL的功能产生汇总统计表从表和视图中检索数据合并表和视图中的数据建立表、视图和索引修改、添加、提出表中的数据列更新表中的数据值SQL过程举例Proc sql;/*开始SQL过程*/ create table te...
2020-04-01 23:42:44
9404
原创 计算机网络原理（12）—— 网络层服务、数据报网络/虚电路网络
网络层从发送主机向接收主机传送数据段（segment）发送主机：将数据段封装到数据报（datagram）中接收主机：向传输层交付数据段（segment）每个主机和路由器都运行网络层协议路由器检验所有穿越它的IP数据报的头部域决策如何处理IP数据报1. 网络层核心功能——转发与路由、连接建立转发（forwarding）：将分组从路由器的输入端口转移到合适的输出端口。...
2020-04-01 21:57:23
249
原创 通信原理(7)—— 信源编码和差错控制编码
信源编码的功能压缩编码模数转换为什么要数字化？数字通信的优越性；现实的模拟量A/D转换（数字化编码）的技术：波形编码和参量编码波形编码：抽样（时间离散化）、量化（幅度离散化）、编码（二进制）一、抽样定理抽样：将取值连续，时间连续的模拟信号变换为取值连续，时间离散的PAM信号。PAM：脉冲序列的幅度随着m(t)变化的一种模拟脉冲调制方式。1. 低通抽样定理定理：最...
2020-04-01 21:02:54
5441
原创 计算机网络原理（11）—— 拥塞控制原理和TCP拥塞控制
拥塞控制是重要的传输层服务，一定要记住！！一、拥塞控制原理1. 拥塞（Congestion）非正式定义：太多发送主机发送了太多数据或者发送速度太快，以至于网络无法处理。表现：分组丢失（路由器缓存溢出）分组延迟过大（在路由器缓存中排队）拥塞控制(接收方处理不了) V.s.流量控制(网络无法处理)2. 拥塞的代价拥塞时分组延迟太大达到最大吞吐量（throughput）...
2020-03-31 23:31:03
960
原创 通信原理(6)—— 数字信号的最佳接收、同步
一、数字信号的最佳接收研究目的：在高斯白噪声干扰下，如何检测信号，使接收性能最佳（相对的，在某种准则下的最佳）。内容主线最佳接受准则：似然准则（判决后的误码率最小）、判决前的信噪比达到最大的准则。最佳接收器件：相关器（从t角度出发，计算t时刻接收与发送信号的相关性）；匹配滤波器（从f角度出发，与信号的幅频和相频匹配）。最佳接收确知信号：结构、误码性能、最佳信号随相信号：...
2020-03-31 22:49:41
6088
原创 计算机网络原理（10）——TCP协议
一、TCP概述点对点：一个发送方，一个接收方。可靠的、按序的字节流流水线机制：TCP拥塞控制和流量控制设置窗口尺寸。发送方/接收方缓存全双工（full-duplex）：同一连接中能够传输双向数据流。面向连接通信双方在发送数据之前必须建立连接；连接状态只在连接的两端中维护，在沿途节点中并不维护状态；TCP连接包括：两台主机上的缓存、连接状态变量、socke...
2020-03-30 23:33:59
260
原创 计算机网络（9）—— 可靠数据传输原理、滑动窗口协议
一、可靠数据传输协议（rdt）可靠：不错、不丢、不乱可靠数据传输对应用层、传输层、数据链路层都很重要网络TOP-10问题信道的不可靠特性决定了**可靠数据传输协议（rdt）**的复杂性可靠数据传输协议基本结构：接口渐进的设计可靠数据传输协议的发送方和接收方只考虑单向数据传输，但控制信息双向传输利用**状态机（Finite State Machine，FSM）*...
2020-03-30 22:48:31
452
原创 操作系统（12）—— 文件系统、目录、文件别名、分类、虚拟文件系统、数据缓存
一、文件系统不同的操作系统，有不同的文件系统，还可能有多个文件系统。1. 文件系统与文件文件系统：一种用于持久性存储的系统抽象。在存储器上：组织、控制、导航、访问和检索数据大多数计算机系统包含文件系统文件：文件系统中一个单元的相关数据在操作系统中的抽象。2. 文件系统的功能分配文件磁盘空间管理文件块（那一块属于哪一个文件）管理空闲空间（哪一块是空闲的）分配算法...
2020-03-30 10:58:24
843
原创 操作系统（11）—— 死锁与进程间通信
一、系统模型1、资源概念资源一旦是被使用状态，则其他的进程就不应该运用这个资源，有互斥性，如果没有互斥性，就不会产生死锁。进程使用资源的有限的，资源恢复到空闲的情况。2. 可重复使用的资源在一个时间只能一个进程使用且不能删除进程获得资源，后来释放有其他进程重用处理器，io通道，主和副存储器，设备和数据结构，如文件，数据库和信号量都可以看作是资源的一种形式如果每个进程拥有一个资...
2020-03-30 00:12:48
264
原创 操作系统（10）—— 信号量和管程
一、背景利用信号量和管程解决同步互斥的问题1.并发问题：竞争条件（竞态条件）多程序并发存在大的问题2.同步线程共享公共数据的协调条件包括互斥与条件同步互斥：在同一时间只有一个线程可以执行临界区3.解决同步问题正确比较难需要高层次的编程抽象（如：锁）从底层硬件支持编译二、信号量1. 抽象数据类型1）一个整形（sem），两个原子操作2）p() 操作：sem减一...
2020-03-29 21:24:53
201
原创 操作系统（9）—— 同步
一、背景独立的线程不和其他线程共享资源或状态确定性：输入状态决定结果可重现：能够重现起始条件，I/O调度顺序不重要合作线程在多个线程中共享状态不确定性不可重现不确定性和不可重现意味着bug可能是间歇性发生的。进程/线程：计算机/设备需要合作优点：共享资源、加速、模块化。无论多个线程的指令序列怎样交替执行，程序都必须正常工作多线程程序具有不确定性和不可重现的...
2020-03-29 21:23:48
302
原创 微信小程序简介、文件类型与目录结构、实例
一、微信小程序简介1. 小程序的特点简单、用完即走低频性能要求不高2. 小程序定义不需要下载安装（安装包<1M）用户用完即走，不用关心是否安装太多应用应用无处不在，随时使用（连接人与服务）APP：体验差、成本高小程序：流程简单、跨平台3. 对开发者的影响短期内提升市场对JS程序员的需求量小程序是零基础开发者入门平台小程序不可以使用已经存在的JS组件库开...
2020-03-26 21:17:08
661
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人