-
![]()
27
-
一类有限交换环上常循环码研究.pptx
- 一类有限交换环上常循环码研究一类有限交换环上常循环码研究一类有限交换环上常循环码研究
-
-
![]()
120
-
[理学]西电纠错码课件---第四章 多项式环及循环码.ppt
- [理学]西电纠错码课件---第四章 多项式环及循环码国家重点实验室
第四章 多项式环与循环码
课件下载地址 jiucuoma@126m 密码:111111 密码
国家重点实验室
一种特殊的线性分组码
• 循环算子 ：对n重码字 循环算子l： 重码字a=(an-1, an-2, an-3, … , a2, a1, a0)，有 重码字 ， b = l(a) = (bn-1, bn-2, bn-3, … , b2, b1, b0) = (an-2, an-3, … , a2, a1, a0, an-1) • 循环特性：对任意许用码字c，则l(c)也是许用码字 循环特性：对任意许用码字 ， 也是许用码字 • 循环码： 一个 (n,k )线性码 ，如果每个码字的循环移位 循环码： 线性码c， 线性码 仍是一个码字,称该码为循环码。 仍是一个码字 称该码为循环码。 称该码为循环码
国家重点实验室
循环码的描述
• 问题：如何构造和描述一个循环码？满足什么样 问题：如何构造和描述一个循环码？ 条件的循环码可以有较好的距离特性？ 条件的循环码可以有较好的距离特性？
国家重点实验室
多项式的引入
• 如果将码字描述成n阶多项式的形式，a(x)= an-1xn1+a xn-2 +a xn-3+ … +a x2+a ,x+a ，则循环算法 n-2 n-3 2 1 0 就可以描述为l(a(x))=xa(x) mod (xn-1) • 便于描述：对任何一个多项式d(x)，有d(x)a(x) d(x) d(x)a(x) mod (xn-1)为许用码字，这里并没有限定d(x)的幂 次，但可以肯定的一点是不同的d(x)a(x) mod (xn1)是有限的，其个数由a(x)决
-
-
![]()
88
-
皮带秤及循环链码校验装置维护讲座.ppt
- 电子皮带秤原理、测速装置、校验装置日常维护及讲座。
-
1篇相似文档
-
-
![]()
79
-
第四章多项式环及循环码.ppt
- 第四章多项式环及循环码
-
-
![]()
28
-
关于环上的循环码.pptx
- 关于环上的循环码关于环上的循环码关于环上的循环码
-
-
![]()
98
-
[工学]第5章 循环码.ppt
- [工学]第5章 循环码
第5章 循环码 章
第5章 循环码 章 cyclic codes
5.1 循环码与理想 5.2 由生成多项式的根定义循环码 5.3 幂等多项式和最小循环码 5.4 缩短循环码与准循环码
第5章 循环码 章
循环码是线性分组码中最重要的一个子类码，具 有如下性质： 严谨代数结构，性能易于分析；大部分线性码 是循环码； 其循环结构有利于编译码实现； 实际差错控制系统中所使用的线性分组码，几 乎都是循环码。
第5章 循环码 章
(review)定义3.3.1 gf(2)上汉明码 汉明码的h矩 汉明码 阵的列， 是由不全为0， 且互不相同的二进制 m重组成。 该码有如下参数： n =2m-1， k =2m1-m， r=(2m-1-m)／(2m-1)， d=3。
第5章 循环码 章
(review)例3.3 构造gf(2)上的［7， 4， 3］ 汉明码。 这时取m =3， 所有23=8个三重为： 000， 100， 010， 001， 011， 101， 110， 111。 挑出其中7个非0 的三重构成
0 0 0 1 1 1 1 0 1 1 0 0 1 1 h= 1 0 1 0 1 0 1
第5章 循环码 章
5.1 循环码与理想
一、 基本概念 基本概念 ［7， 4］汉明码ch的h矩阵为
0 0 0 1 1 1 1 0 1 1 0 0 1 1 h= 1 0 1 0 1 0 1
第5章 循环码 章
由第二章可知，交换h矩阵各列，并不会 影响码的纠错能力。把上述h矩阵的列进行交 换后变为
1 0 1 1 1 0 0 0 1 0 1 1 1 0 h= 0 0 1 0 1 1 1
第5章
-
-
![]()
79
-
[工学]第四章 多项式环及循环码.ppt
- [工学]第四章 多项式环及循环码
第四章 多项式环及循环码
1
一种特殊的线性分组码
• 循环算子 ：对n重码字 循环算子l： 重码字a=(an-1, an-2, an-3, … , a2, a1, a0)，有 重码字 ， b = l(a) = (bn-1, bn-2, bn-3, … , b2, b1, b0) = (an-2, an-3, … , a2, a1, a0, an-1) • 循环特性：对任意许用码字c，则l(c)也是许用码字 循环特性：对任意许用码字 ， 也是许用码字 • 循环码： 一个 (n,k )线性码 ，如果每个码字的循环移位 循环码： 线性码c， 线性码 仍是一个码字,称该码为循环码。 仍是一个码字 称该码为循环码。 称该码为循环码
2
循环码的描述
• 问题：如何构造和描述一个循环码？满足什么样 问题：如何构造和描述一个循环码？ 条件的循环码可以有较好的距离特性？ 条件的循环码可以有较好的距离特性？
3
多项式的引入
• 如果将码字描述成n阶多项式的形式，a(x)= an-1xn1+a xn-2 +a xn-3+ … +a x2+a ,x+a ，则循环算法 n-2 n-3 2 1 0 就可以描述为l(a(x))=xa(x) mod (xn-1) • 便于描述：对任何一个多项式d(x)，有d(x)a(x) d(x) d(x)a(x) mod (xn-1)为许用码字，这里并没有限定d(x)的幂 次，但可以肯定的一点是不同的d(x)a(x) mod (xn1)是有限的，其个数由a(x)决定，这也决定了码 集的冗余度和纠错能力，什么样的a(x)可以得到 什么样的冗余度？哪些a(x)是等价的？
4
第一节 多项式与
-
-
![]()
48
-
循环码bch码卷积码ppt课件.ppt
- 10.610.6 循环码 循环码10.6.1 10.6.1 循环码的概念： 循环码的概念：循环性是指任一码组循环一位后仍然是该编码中的一个码组。 循环性是指任一码组循环一位后仍然是该编码中的一个码组。
-
-
![]()
49
-
信息论与编码:循环码.ppt
- 信息论与编码：循环码
-
-
![]()
109
-
信息论与循环码原理.ppt
- 信息论与循环码原理
-
向豆丁求助：有没有有限链环上的常循环码?
亨悦编辑
