霍夫曼编码的消息如何在通道编码之前统一?

信息处理 数字通讯 调制 信道编码 压缩
2022-02-14 04:35:08

我的目标是了解整个传输管道的信号。目前,我面临着处理霍夫曼编码消息的问题。

例子:

  • 信息X包含符号a(50%),b(30%)c(20%).
  • 带码字长的霍夫曼码2

cc=11bc=101ac=011=aa=0000
有不同长度的码字。当我在信号传输管道(即调制或信道编码)中走得更远时,两者都需要长度相等的位包。

问题:霍夫曼编码的代码字在哪里以及如何在长度上统一?

不起作用的建议:

无论编码符号如何,我总是采用 8 位。

11111111=cccccccc

101101101(9bits)cutoff 1 bit10110110(8bit)bcbc??doesn't work

1个回答

他们没有统一。

将发射器管道(数据源、源编码器、通道编码器、调制器等)视为一系列独立块。块不会为其输入分配任何特定的含义或顺序:它们将输入视为只是一个比特流。

因此,霍夫曼编码器的输出可以看作是一个 0 和 1 的流。通道编码器将流细分为组k位并将它们转换为n位。同样,信道编码器输出是调制器处理的比特流。

这种方法有几个好处。一个是每个块都可以独立于其他块进行研究。此外,您可以连接、断开和替换块,系统将继续工作,因为块之间没有依赖关系。

主要缺点是通过使块相互依赖可以获得一些额外的性能 - 例如参见“联合源通道编码”。

接收器更复杂,因为一个块可能需要知道代码块的边界。这是通过向数据引入帧结构来解决的。