信息论与编码理论基础第六章.pptVIP

  • 2
  • 0
  • 约1.68万字
  • 约 72页
  • 2023-07-28 发布于广东
  • 举报
信息论与编码理论基础第六章第一页,共七十二页,2022年,8月28日 2023/7/272§6.1 分组码的概念设信道是一个D元字母输入/ D元字母输出的DMC信道,字母表为{0, 1, …, D-1}。其信道转移概率矩阵为D×D矩阵传输错误的概率为 p。信道容量为C=logD-H(p)-plog(D-1)。第二页,共七十二页,2022年,8月28日 2023/7/273§6.1 分组码的概念对随机变量序列X1X2…进行的信道编码为(N, L)码:(X1X2…XL)→(U1U2…UN)=C(X1X2…XL)。这个(N, L)码又称为(N, L)分组码。已经有结论:当设备所确定的编码速率RC/H(X)时, 存在(N, L)分组码,使得实际编码速率 (信息率L/N)任意接近R,译码错误的概率任意接近0。问题是:怎样构造这样的分组码?这样的分组码的编码、译码计算量会不会太大?(这才是研究分组码的含义) 第三页,共七十二页,2022年,8月28日 2023/7/274§6.1 分组码的概念预备知识1:有限域设D是一个素数。于是字母表{0, 1, …, D-1}中的所有字母关于(modD)加法、(modD)乘法构成了一个封闭的代数结构,称作有限域,又称作Galois域,记作GF(D):GF(D)=({0, 1, …, D-1}, (modD)加法, (modD)乘法)。即(1)({0,

文档评论(0)

1亿VIP精品文档

相关文档