Block Markov Coding & Decoding

Block Markov coding在一系列block上进行。在除了第一个和最后一个block上，都发送一个新消息。但是，每个block上发送的码字不仅取决于新的信息，也跟之前的一个或多个block上的信息有关。所以，称为Markov encoding。之前blocks上的信息，可以是之前消息提取的信息，也可以是其他用户的合作信息。

Non-Markov coding，每个block的码字只取决于现在的消息，相应地，接收机只利用当前block的消息译码。

非规则编码和连续译码首先在中继信道中提出。

规则编码和后向译码在MAC信道中提出。此编码方案中不需要随机装箱。后向译码有B个block的延迟。

有一种方案能够译出规则编码的信息同时降低延迟。它同时利用两个blocks的信道输出译码，所以称为“滑动窗译码”。在点对点的DMC信道中，后向译码跟滑动窗译码得到的码率是相同的，而在一般的信道中，滑动窗译码相较于后向译码能够减小延迟，但是同时也会降低码率。

在点对点的DMC信道中，Markov编码存在不必要的复杂度且不能增加码率。而在多用户网络中，Markov编码则能够增加码率，如在中继信道中。在更复杂的网络中，不同的Markov编码和译码技术能够带来不同的可达码率，同时也有不同的延迟以及复杂度之间的tradeoff。

好吧，其实就是把参考的这篇论文翻译了下，待补充。。

References

[1] Chen D. Block Markov Encoding & Decoding[J].