ALOHA算法衍生系列：CSA

Coded Slotted ALOHA

　　上一篇论文介绍了CRDSA和IRSA两个ALOHA的改进版本。他们都是利用SIC过程，通过迭代消除干扰，将冲突的包变废为宝。其中，CRDSA规定每个burst（物理层上的包）只能发送两个replica，而IRSA则是由每个用户独立决定发送多少个replica，具体数量根据对应的概率函数决定。但是这两个对于burst进行简单的重复。
　　论文[1]中给出了另一种方法Coded Slotted ALOHA，发送不是burst的replica，而是先对其进行编码，然后发送编码好的数据。

---

发送和接收过程

• 发送端
  
  1. 发送前，用户将要发送的burst分成$k$段segment，每个segment的长度相同
  2. $k$段数据通过线性分组码(linear block code)编码成$n_h$段，编码后的段长不变
  3. 一个MAC帧中的slot相应地分成$k$段，称为slice，对应传输一个segment
  4. 用户随机选择$n_h$个slice，传输nh