NR 物理层编码: 循环码译码

最新推荐文章于 2023-08-03 15:28:32 发布

明朝百晓生

最新推荐文章于 2023-08-03 15:28:32 发布

阅读量1.5k

点赞数 1

分类专栏：芯片开发通讯技术文章标签： matlab 开发语言

4AM_明朝百晓生

本文链接：https://blog.csdn.net/chengxf2/article/details/126620045

版权

芯片开发同时被 2 个专栏收录

94 篇文章 32 订阅

订阅专栏

通讯技术

54 篇文章 9 订阅

订阅专栏

前言：

循环码在物理层很多地方都会用到。

这边主要讲一下循环码的译码过程,校验矩阵,系统生成矩阵之间的关系

参考：

https://zhuanlan.zhihu.com/p/524717752 绪论
    https://zhuanlan.zhihu.com/p/524630347 线性码分组码以及线性分组码
    https://zhuanlan.zhihu.com/p/524745304   基本理论
    https://zhuanlan.zhihu.com/p/524924359   线性分组码（2）BCH码、RS码
    https://zhuanlan.zhihu.com/p/525899740 编制码

【通信原理考研方法串讲】循环码生成多项式性质解题思路总结_哔哩哔哩_bilibili

  【通信原理考研】线性分组码的基础计算

  超哥通信原理循环码的基础知识讲解

BCH编码——c语言代码_春风知哀意的博客-CSDN博客_bch编码

第四章-- 线性分组码（2）BCH码、RS码 - 知乎

BCH码(BCH code)详细分析_tt姐的博客-CSDN博客_bch码

BCH编码（附MATLAB仿真） - 知乎

https://www.bilibili.com/video/BV1L54y1Q7LF?spm_id_from=333.337.search-card.all.click&vd_source=a624c4a1aea4b867c580cc82f03c1745
https://www.bilibili.com/video/BV1bZ4y1m7if?spm_id_from=333.337.search-card.all.click&vd_source=a624c4a1aea4b867c580cc82f03c1745
https://www.bilibili.com/video/BV1n64y1f7aB?spm_id_from=333.337.search-card.all.click&vd_source=a624c4a1aea4b867c580cc82f03c1745
https://www.bilibili.com/video/BV1nT4y1Q7X9?spm_id_from=333.337.search-card.all.click&vd_source=a624c4a1aea4b867c580cc82f03c1745
https://www.bilibili.com/video/BV1QJ411Y7Yc?spm_id_from=333.337.search-card.all.click
https://www.bilibili.com/video/BV1fr4y1N7LA?spm_id_from=333.337.search-card.all.click&vd_source=a624c4a1aea4b867c580cc82f03c1745
https://www.bilibili.com/video/BV14A411h7tk?spm_id_from=333.337.search-card.all.click&vd_source=a624c4a1aea4b867c580cc82f03c1745
https://www.bilibili.com/video/BV1L3411G7Mk?spm_id_from=333.337.search-card.all.click

1：多项式

2：译码

一多项式

一个码组 $[c_{n-1},c_{n-2},....,c_0]$

可以表示为一个次数不超过n-1的多项式

$c_{n-1}x^{n-1}+c_{n-2}x^{n-2}+...+c_1x+c_0$

g(x) 称为循环码的生成多项式

例1 ：

设（7,4）循环码生成多项式 $g(x)=x^3+x^2+1$

求生成矩阵以及系统生成矩阵

解：

生成矩阵形式

$G=\begin{bmatrix} x^3g(x)\\ x^2g(x)\\ xg(x) \\ g(x) \end{bmatrix}$ $=\begin{bmatrix} x^6+x^5+x^3\\ x^5+x^4+x^2 \\ x^4+x^3+x \\ x^3+x^2+1 \end{bmatrix}$ $=\begin{bmatrix} 1101 000\\ 0110100 \\ 0011010 \\ 0001101 \end{bmatrix}$

系统生成矩阵标准形式为

$G=[I,Q]$ , I 为（4,4）

假如 $m(x)=x^3+x$

$c(x)=m(x)g(x)$

$=(x^3+x)(x^3+x^2+1)$

$=x^6+x^5+x^4+x$

二译码

若无错误 s(x)=0

上面的运算是模运算。

e(x) 为噪声带来的错误干扰项

例题：设（7,4）循环码的生成多项式为 $g(x)=x^3+x^2+1$

当收到的 $r(x)=[0 0 1 0 0 11]$ $=x^4+x+1$

问传输是否出错：

解：

$s(x)=\frac{r(x)}{g(x)}$

不等于0，传输有错

三习题

已知(7,4)循环码某个码字 0011 101

3.1 写出该码的生成多项式g(x)

生成多项式最高项次数为n-k=3

$c(x)=x^4+x^3+x^2+1$

$=x^3(x+1)+(x+1)^2$

$=(x+1)(x^3+x+1)$

所以 $g(x)=x^3+x+1$

3.2 写出系统码生成矩阵G，以及校验矩阵H

一般形式 $G=\begin{bmatrix} x^3g(x)\\ x^2g(x)\\ xg(x) \\ g(x) \end{bmatrix}$ $==\begin{bmatrix} x^6+x^4+x^3\\ x^5+x^3+x^2 \\ x^4+x^3+x \\ x^3+x+1 \end{bmatrix}$ $=\begin{bmatrix} 1011 000\\ 0101100 \\ 0010110 \\ 0001011 \end{bmatrix}$