如何理解码分复用中的码分多址CDMA?
如何理解CDMA?
推荐参考大神文章 https://blog.csdn.net/dog250/article/details/6420427
(码分多址(CDMA)的本质-正交之美)
首先我们先看《计算机网络(第七版)》(谢希仁)第57页关于CDMA的有关介绍
……
为了不让码片序列不会造成互相干扰,需要让码片序列对应的码片向量相互正交。
那什么是正交?
从概念上来讲,两个向量的对应元素乘积总和为 0,则这两个向量正交。
如果换成”垂直“两个字也许会更好理解一点。
在二维平面中,x轴和y轴相互正交。
在三维平面中,x轴、y轴、z轴相互正交。
那么正交会给我们带来什么样的性质呢?
抛开码片序列不谈,我们可以考虑下面的例子
现有两个用户x轴和y轴,我们要给x发送1,给y发送2
于是,我们将两个数据进行合成,变为 [1,2]。
显然,它能够被x和y准确的识别,因为x、y只关心属于他们的“特征”,或者说“分量”。对于x轴来说,只需简单的用数据data · x轴单位向量即可识别出自己所需要的数据为1。
这个例子虽然和CDMA有一些小区别,但是道理很相似。
个人觉得正交的最大好处就在于互不影响
实例
这里我们先不关心码片序列是如何编码的,我们看真正的一个例子
首先我们需要明白两个式子:
对于任何码片向量S,我们有规格化内积为1,即\(\frac{1}{m}S\cdot S=1\)
对于任何两个不同的码片向量S、T,它们正交,即\(S\cdot T=0\)
假设我们已经知道了A、B的码片序列分别为
A:00001111
B:01011010
则它们对应的码片向量为
A:-1 -1 -1 -1 1 1 1 1
B:-1 1 -1 1 1 -1 1 -1
假设向用户A发送数据010
向用户B发送数据011
则用户A的数据经过用户A的码片序列编码后为
-A A -A
用户B的数据经过用户B的码片序列编码后为
-B B B
二者叠加后数据为
-A-B A+B -A+B
对于用户A来说,要解析这一串数据,只需用数据内积自己的码片向量,即data·A。
即 (-A-B)·A = -A·A - B·A = -8 - 0 = -8,规格化之后就是 -1,对应的比特位为0。
同理 (A+B)·A = A·A + B·A = 8 + 0 = 8,规格化之后就是 1,对应的比特位为1。
(-A+B)·A = -A·A + B·A = -8 + 0 = -8,规格化之后就是 -1,对应的比特位为0。
即,用户A成功解析出了数据为010。
python代码实现
import numpy as np
# 定义码片序列,转为码片向量
A = np.array([-1,-1,-1,-1,1,1,1,1])
B = np.array([-1,1,-1,1,-1,1,-1,1])
C = np.array([-1,-1,1,1,1,1,-1,-1])
# 用seq给数据编码
def encode(data,seq):
c = None
for i in data:
if int(i):
if c is not None:
c = np.vstack([c,seq])
else: c = seq
else:
if c is not None:
c = np.vstack([c,-seq])
else: c = -seq
return c
# 用seq给数据解码
def decode(data,seq):
d = data @ seq / seq.size
d[d<0] = 0
d = d.astype(int)
return "".join([str(x) for x in d.tolist()])
EA = encode('01110',A)
EB = encode('01001',B)
EC = encode('11100',C)
data = EA + EB + EC
print("合成数据为:",data,sep='\n')
print(decode(data,A))
print(decode(data,B))
print(decode(data,C))
运行结果:
如何理解码分复用中的码分多址CDMA?的更多相关文章
- 如何理解javaSript中函数的参数是按值传递
本文是我基于红宝书<Javascript高级程序设计>中的第四章,4.1.3传递参数小节P70,进一步理解javaSript中函数的参数,当传递的参数是对象时的传递方式. (结合资料的个人 ...
- 怎么理解js中的事件委托
怎么理解js中的事件委托 时间 2015-01-15 00:59:59 SegmentFault 原文 http://segmentfault.com/blog/sunchengli/119000 ...
- 如何理解T-SQL中Merge语句(二)
写在前面的话:上一篇写了如何理解T-SQL中Merge语句,基本把Merge语句要讲的给讲了,在文章的后面,抛出了几个结,当时没有想明白怎么去用文字表达,这一篇就来解答一下这几个结,又是一篇“天马行空 ...
- 如何理解T-SQL中Merge语句
写在前面的话:之前看过Merge语句,感觉没什么用,完全可以用其他的方式来替代,最近又看了看Merge语句,确实挺好用,可以少写很多代码,看起来也很紧凑,当然也有别的优点. ====正文开始===== ...
- 深入理解JDK中的I/O
深入理解JDK中的I/O 目 录 java内存模型GCHTTP协议事务隔离级并发多线程设计模式清楚redis.memcache并且知道区别mysql分表分库有接口幂等性了解jdk8稍微了解一下特性 j ...
- 深度理解Jquery 中 offset() 方法
参考原文:深度理解Jquery 中 offset() 方法
- 简单理解Struts2中拦截器与过滤器的区别及执行顺序
简单理解Struts2中拦截器与过滤器的区别及执行顺序 当接收到一个httprequest , a) 当外部的httpservletrequest到来时 b) 初始到了servlet容器 传递给一个标 ...
- 深入理解CSS中的层叠上下文和层叠顺序(转)
by zhangxinxu from http://www.zhangxinxu.com 本文地址:http://www.zhangxinxu.com/wordpress/?p=5115 零.世间的道 ...
- 理解JavaScript中的原型继承(2)
两年前在我学习JavaScript的时候我就写过两篇关于原型继承的博客: 理解JavaScript中原型继承 JavaScript中的原型继承 这两篇博客讲的都是原型的使用,其中一篇还有我学习时的错误 ...
随机推荐
- [LeetCode]347. 前 K 个高频元素(堆)
题目 给定一个非空的整数数组,返回其中出现频率前 k 高的元素. 示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例 2: 输入: nums = [1 ...
- 项目系统Netty的Channel和用户之间的关系绑定正确做法,以及Channel通道的安全性方案
前言 考虑一个功能业务,在web程序中向指定的某个用户进行实时通讯 在Web运用的Socket通讯功能中(如在线客服),为保证点对点通讯.而这个看似简单的根据用户寻到起channel通道实际会碰到不少 ...
- kali上密码工具使用例如mudusa,hydra等
思路 各种密码类别大致数学原理 https://blog.csdn.net/carol980206/article/details/96705859 https://www.jianshu.com/p ...
- 关于button和submit的form提交以及 页面跳转问题
最近在做官网的注册登录form提交时遇到了这个问题,1.0时因为使用普通的模板并没有出现页面跳转失败问题 由于2.0时更换了注册模板,此时按钮样式是以下样式 而在css样式的模板里使用的是button ...
- Mac 系统下如何显示和隐藏文件
苹果Mac OS X操作系统下,隐藏文件是否显示有很多种设置方法,最简单的要算在Mac终端输入命令.显示/隐藏Mac隐藏文件命令如下(注意其中的空格并且区分大小写): 第一种方式: 显示Mac隐藏文件 ...
- explain为mysql关键字,不能作为表字段创建
在用jpa自动建表时,字段名命名为了explain,发现报实体类与数据库表字段不一致的错,查询才发现explain是mysql的关键字,无法作为表字段建立,特此记录
- 极简 Node.js 入门 - 4.3 可读流
极简 Node.js 入门系列教程:https://www.yuque.com/sunluyong/node 本文更佳阅读体验:https://www.yuque.com/sunluyong/node ...
- 接口鉴权,提供给第三方调用的接口,进行sign签名
//场景:公司要跟第三方公司合作,提供接口给对方对接,这样需要对接口进行授权,不然任何人都可以调我们公司的接口,会导致安全隐患: 思路: 在每个接口请求参数都带上ApiKey 和sign签名: 我们在 ...
- Python练习题 007:兔子生兔子
[Python练习题 007] 有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? ----------------- ...
- 解决Dubbo无法发布被事务代理的Service问题
在HelloServiceImpl类上加入@Transactional注解后,虽然工程可以正常跑起来,但是通过dubbo管理控制台可以看到里面并没有服务发布上来. 此时启动服务提供者和服务消费者,并访 ...