码分多址的计算题前言简介关于计算题参考

78 阅读 0 评论 52 点赞

我是靠谱客的博主害羞康乃馨，最近开发中收集的这篇文章主要介绍码分多址的计算题前言简介关于计算题参考，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

前言

码分多址（CDMA）和码分复用多路（CDM）的区别：

码分复用 (CDM) 是一种网络技术，其中组合多个数据信号以在公共频带上同时传输
当 CDM 用于允许多个用户共享单个通信信道时，该技术称为码分多址 (CDMA)

简介

码分复用（码分多址-CDMA：Code Division Multiple Access）是一种共享信道的方式。用户通过挑选不同的码型在相同的频带，相同时间上通信，这样各用户之间就不会干扰（其频谱类似白噪声）。其优点在于，这样的信号具有很强的干扰性，且因为其类似于白噪声而不易被敌人发现。

这就好像，从 A 地到 B 地的路线中，三个不同的乘客分别选择飞机，动车和汽车，三个人的行程是不会冲突的。

在 CDM 中，每一个比特时间再被划分成 m 个短时间（码片）。每一个工作站被指派唯一一个 m bit 的码片序列。

一个站如果发送比特 1，表示发送自己的 m bit 码片序列
一个站如果发送比特 0，表示发送该码片序列的二进制反码

例如，S 站的码片序列指定为 00011011
当 S 站发送比特 1，发送的码片序列是 00011011
当 S 站发送比特 0，发送的码片序列是 11100100
当 S 站什么都不发送，显示 0

PS：一般来说，我们默认将 0 写成 -1，1 写成 +1 的形式

那么在多个站通过同一信道传输数据的时候，如何保证这些数据的独立性呢（不打架），要求数据之间能够内积得零（就是数学上向量内积得零）
比如，A，B 站向 C 站发送数据（这里用 4 位来计算）
如果 A（1，-1，1，-1），那么 B（-1，-1，-1，-1），这样 A，B 内积除以 4 位就得零，使得数据不会干扰。

那么在传播的过程中，如何组合这些数据呢，利用线性相加
还是上面的数据，那么线性相加，组合的结果就是（0，-2，0，-2）

那么在终点站如何分离出各自的数据呢，利用源站与终点站数据内积
还是上面的数据，分离 A 的数据，(0，-2，0，-2)*（1,-1,1,-1）/ 4 = 1，所以 A 站发送的是 1 比特

关于计算题

步骤

将收到的码片序列分别和已知站的码片序列内积
将内积结果 / m bit
若结果为 1，表示源站发送比特 1；若结果为 -1，表示源站发送比特 0；若结果为 0 ，表示源站没有发送

例题

这道例题选择《计算机网络-谢希仁》

共有4个站进行码分多址通信。4个站的码片序列为 
A：（－1－1－1＋1＋1－1＋1＋1） B：（－1－1＋1－1＋1＋1＋1－1） 
C：（－1＋1－1＋1＋1＋1－1－1） D：（－1＋1－1－1－1－1＋1－1）
现收到这样的码片序列S：（－1＋1－3＋1－1－3＋1＋1）。问哪个站发送数据了？
发送数据的站发送的是0还是1？

S•A=（＋1－1＋3＋1－1＋3＋1＋1）／8=1， A发送1
S•B=（＋1－1－3－1－1－3＋1－1）／8=－1， B发送0
S•C=（＋1＋1＋3＋1－1－3－1－1）／8=0， C无发送
S•D=（＋1＋1＋3－1＋1＋3＋1－1）／8=1， D发送1

这道例题选自 408 2014年 37题
在这里插入图片描述

这道题是求 A 的数据，可以看到 C 的接收序列比 A 的码片序列长，这表明和上一题不同的是，A 发送了不止一个数据，因为 C 的接收序列的个数是 12 个，是 A 的 4 个的三倍，所以说明 A 发送了三个数据。

我们将 C 序列分成三个部分（2，0，2，0），（0，-2，0，-2），（0，2，0，2）
分别和 A 内积然后除以其码片个数即可。
（1，1，1，1）*（2，0，2，0）/ 4 = 1；
（1，1，1，1）*（0，-2，0，-2）/ 4 = -1 // -1 表示发送的是 0；
（1，1，1，1）*（0，2，0，2）/ 4 = 1；

所以发送的数据是 101。