NR 物理层编码 - slide7 卷积码

最新推荐文章于 2024-02-22 10:16:44 发布

明朝百晓生

最新推荐文章于 2024-02-22 10:16:44 发布

阅读量1k

点赞数

分类专栏：芯片开发通讯技术文章标签： java 服务器 html

4AM_明朝百晓生

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

版权

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

94 篇文章

订阅专栏

55 篇文章

订阅专栏

前言：

卷积码(n,k,N) 是一种非分组码.与线性分组码的区别:

是一种有记忆的编码方案,n个输出不仅与当前k个输入有关系,也与移位寄存器前N个输入有关系.

发展历史：

1955年麻省理工的P.Elias 发明

1957年序列译码法

1963年门限译码法

1967年 Viterbi 提出最大似然的Viterbi译码法

参考：

【通信原理考研必备知识】卷积码：状态转移图与网格图应该怎么理解？_哔哩哔哩_bilibili

快速画出卷积码的状态图、码树图与网格图_哔哩哔哩_bilibili

7.1 卷积码的基本概念7.2 卷积码的编码7.3 卷积码的矩阵描述...【精品-PPT】 - 道客巴巴

【信息论基础】第7章有噪信道编码—卷积码_哔哩哔哩_bilibili

这篇以（3,1,3) 卷积码编码器为例

一（3,1,3）卷积码

1.1 电路结构

输入:

1个bit, $b_i$

输出：

$e_{i}=b_i+b_{i-1}+b_{i-2}$

$d_i=b_i+b_{i-2}$

$c_i=b_i$

1.2 状态图

根据 $M_3,M_2$ 移位寄存器内容,定义了状态图

1.3 状态转移原理

假设寄存器处于状态a(00),寄存器 $M_3,M_2$ 更新情况如下

1.4 输出原理

输出格式为 $[c_i,d_i,e_i]$

1.5 通过状态转移图获得编码电路

（n,k,N）状态数 $2^{N-1}$

分为两步：

step1: 逐列输出

在a状态下,输入 100（N-1个0）写出输出情况

如下：

a状态输入1，输出111（3路）

b状态输入0, 输出001

c状态输入0，输出001

如下表格：

step2: 逐行计算

$c_i=1*b_i+0*b_{i-1}+0*b_{i-2}=b_i$

$d_i=b_i+b_{i-2}$

$e_i=b_{i}+b_{i-1}+b_{i-2}$

二（2,1,2）卷积码

这里主要参考杨洁的,有些概念跟很多书上有点区别,原理一样。

2.1 编码器结构

输入

   $u_j$

移位寄存器存储

   $u_{j-1},u_{j-2}$

输出

$c_{1j}=u_j+u_{j-1}+u_{j-2}$ ，生成多项式 $1+x+x^2$

$c_{2j}=u_j+u_{j-2}$ ，生成多项式 $1+x^2$

2.2 状态概念

$s_j=[u_j,u_{j-1}]$ j时刻的到达状态

$s_{j-1}=[u_{j-1},u_{j-2}]$ j 时刻的出发状态

状态数 $2^N$ ，前面（3,1,3）有点区别

这个跟之前讲的（3,1,3）卷积码是反的，那个默认是 $[u_{j-2},u_{j-1}]$

2.3 状态转移图

解读：

（箭头开始）出发状态a(00)： $u_{j-1},u_{j-2}$

输入0 $u_j=0,u_{j-1}=0,u_{j-2}=0$

（箭头指向）到达状态： a(00): $u_{j},u_{j-1}$

输出(这个跟之前的（3,1,3）结构也不一样

$c_{1j}=0+0+0=0,c_{2j}=0+0=0$

输入1：

（箭头指向）到达状态： a[00]

$u_j=1,u_{j-1}=0,u_{j-2}=0$

箭头指向）到达状态： b[10]

输出(这个跟之前的（3,1,3）结构也不一样

$c_{1j}=1+0+0=1,c_{2j}=1+0=1$

主要因数：

输入, 出发状态，当前寄存器的值，到达状态，输出

2.3 网格图

网格图根据状态转移图得到的。

2.4 译码原理(Viterbi 译码)

当有多个路径经过某个到达状态点时候，只保留累计度量A最小的那条

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。