线性分组码的网格.pptVIP

线性分组码的网格 编码器的有限状态机模型 网格图的组成 初态s0 终态sf 第i时刻的状态si，第i时刻所有可能到达的合法状态构成的集合为 网格图的每个状态构成图的一个节点，每条边代表一次状态转移，用线性分组码的一个分量标注，从s0出发，沿时间前进，达到第i时刻，得到码分量(v0,v1,…,vi) 线性分组码中，从初态到终态经过n条边，得到一个码字(v0,v1,…,vn-1)，网格图显示了所有码字路径 网格图的例子 网格图的特点 初态没有输入，终态没有输出 任何中间态至少有一个输入分支，至少一个输出分支 编码过程就相当于从初态出发，走一条到终态的路径，走的时候依据是待编码信息序列和每一时刻的编码器状态 问题：每一时刻有多少可到达状态，相邻时刻的状态如何转移，编译码中如何利用网格图？ 状态转移和输出 有限状态机模型中，输出是当前状态si和输入Ii的函数：Oi=fi(si,Ii) 状态转移是当前状态和输入所决定的： si+1=gi(si,Ii) 时不变码网格：存在一个时刻t，过了这个时刻t，所有可能到达的状态空间不再随时间变化，同时状态空间达到最大，包含以前任一时刻的状态空间，fi和gi也不再变化 分组码是时变的，卷积码常为时不变 (n,k)二进制线性分组码的网格 k比特的信息逐次一个一个地移入编码器的存储器（不一定是每时刻1个比特），被编码输出成n个比特，这n个比特每一时