惯性聚合 高效追踪和阅读你感兴趣的博客、新闻、科技资讯
阅读原文 在惯性聚合中打开

推荐订阅源

H
Help Net Security
博客园 - Franky
GbyAI
GbyAI
Threat Intelligence Blog | Flashpoint
Threat Intelligence Blog | Flashpoint
爱范儿
爱范儿
IT之家
IT之家
酷 壳 – CoolShell
酷 壳 – CoolShell
aimingoo的专栏
aimingoo的专栏
博客园_首页
MongoDB | Blog
MongoDB | Blog
CTFtime.org: upcoming CTF events
CTFtime.org: upcoming CTF events
Recent Announcements
Recent Announcements
Scott Helme
Scott Helme
有赞技术团队
有赞技术团队
M
MIT News - Artificial intelligence
C
CERT Recently Published Vulnerability Notes
K
KPMG report finds enterprise disconnect between AI and its ROI | CIO
Jina AI
Jina AI
F
Fortinet All Blogs
N
Netflix TechBlog - Medium
L
LangChain Blog
L
LINUX DO - 最新话题
OSCHINA 社区最新新闻
OSCHINA 社区最新新闻
cs.AI updates on arXiv.org
cs.AI updates on arXiv.org
H
Hacker News: Front Page
MyScale Blog
MyScale Blog
P
Palo Alto Networks Blog
G
Google Developers Blog
Google DeepMind News
Google DeepMind News
AI
AI
T
Troy Hunt's Blog
Microsoft Azure Blog
Microsoft Azure Blog
阮一峰的网络日志
阮一峰的网络日志
cs.CL updates on arXiv.org
cs.CL updates on arXiv.org
Vercel News
Vercel News
Microsoft Security Blog
Microsoft Security Blog
罗磊的独立博客
S
Secure Thoughts
大猫的无限游戏
大猫的无限游戏
博客园 - 叶小钗
人人都是产品经理
人人都是产品经理
Blog — PlanetScale
Blog — PlanetScale
博客园 - 司徒正美
Apple Machine Learning Research
Apple Machine Learning Research
钛媒体:引领未来商业与生活新知
钛媒体:引领未来商业与生活新知
博客园 - 三生石上(FineUI控件)
S
Security @ Cisco Blogs
Cloudbric
Cloudbric
E
Exploit-DB.com RSS Feed
Attack and Defense Labs
Attack and Defense Labs

博客园 - i.Posei

一个文本管理工具 VNC快速教程 号外号外,国内不用代理能访问facebook了。 - i.Posei 翻译:做好iPhone程序的10点建议 推荐一本书《我编程,我快乐》 【翻译】找到iPhone内存泄露:Leaks工具指引 “网聊依赖症”七大症状 IPHelper(IP切换助手) 谷歌手机地图支持三角基站定位 短信群发 for Pocket PC v1.31 Build 81109 发布啦。 短信群发 for Pocket PC v1.2 版正式发布 《短信群发 v1.1》新鲜出炉啦~~~~~~~ 一个小游戏:数独(Sudoku) 简单快速的洗牌算法 两种获取灰度图像的方法 发现MSDN上的一个错误 发布一个web service,可以通过ISBN获得图书的一些基本信息! 最近做了一个小站,大家评评! We swap it! 今天发现一个以前写的管理代码片段的程序,把源码发出来!
小知识,大应用--正交向量在CDMA中的运用
i.Posei · 2006-11-19 · via 博客园 - i.Posei

     数学这东西,从幼儿园就开始学了,对大多数人来说,除了应付考试和算帐外,实在是没有多少用处。谁都知道科技的进步和数学有着紧密的联系,只不过我们没感觉到而已。这篇文章介绍了CDMA是如何使用正交向量的特性来完成信道复用任务的。

什么是CDMA?

     CDMA(Code Division Multiple Access)中文翻译为“码分多址”,它是信道复用的一种方法。最初它是用于军事通信,因为这种系统的抗干扰能力很强。随着技术的进步,CDMA设备的价格和体积都大幅下降,因此现在也广泛使用在民用移动通信中,特别是在无线局域网中。

什么是正交向量?它有那些特性?

     n维向量:n个有次序的数a1、a2、…、an所组成的数组称为n维向量。
     向量的内积:设有n维向量x=(x1,x2,x3,…,xn)T,y=(y1,y2,y3,…,yn)T,令[x,y]=x1y1+x2y2+…+xnyn,则称[x,y]为向量x和y的内积。
     向量累计的一些特性:[x,y]=[y,x];[ax,y]=a[x,y](a为实数);[x+y,z]=[x,y]+[y,z]。如果[x,y]=0则称向量x与y正交。如x=0,则x与任何向量都正交。

CDMA是如何使用正交向量的?

     CDMA首先将每一个比特时间划分为m个短的时间间隔,称为码片。m通常是64或128。使用CDMA的每个站都被指派了一个唯一的m bit的码片序列。一个站如何要发送比特1,则发送它自己的码片序列。如果要发送比特0,则发送该码片序列的二进制反码。比如,指派给S站的码片序列是10101101,当S要发送比特1时,它就发送码片序列10101101,而当要发送比特0时,就发送01010010。为了方便,按照管理将码片中的0写为-1,将1写为+1。因此S站的码片序列就是(+1 -1 +1 -1 +1 +1 -1 +1)。
     在CDMA中,每一个站分配的码片序列不光互不相同而且要求互相正交。由上边的正交向量的特性可以知道,任意两个站之间的码片序列的内积都为0。此外,某一站码片序列和其他各站码片序列的反码的向量内积也为0,而与自己的码片序列的反码的内积为-1。正是这一点使得各个站能够在收到的信息中分离出发往自己的信息。
     接收站具体是如何分离发给自己信息的呢?现在假如X站要接收S站发送的数据,X站必须知道S站所特有的码片序列。X站使用它得到的码片序列与接收到的信号进行内积(注意一点,X站收到的是各个站发送序列之和)。那么其他站的信号都被过滤掉,而只剩下S站发送的信号。当S站发送比特1时,在X站计算内积的结果便是+1,当S站发送比特0时,这一结果便是-1。
     下图是CDMA的工作原理。这里假设每个码元扩频为8个码片,S站发送110,其码片序列为(-

1 -1 -1

+1 +1 -1 +1 +1),发送的扩频信号为Sx;T站发送110,其码片序列为(-1 -1 +1 -1 +1 +1 +1 -1),发送的扩频信号为Tx。此为每个站收到的都是叠加信号Tx+Sx。

     由上边的描述,可以清楚的了解正交向量及其特性在CDMA里是如何运用的。其实这一原理在我们编写特定应用程序的时候也是很有用的。
     这篇文章参考了谢希仁编著的《计算机网络》和同济大学数学教研室编写的《工程数学:线型代数》。