码长为2nps的重根自对偶负循环码

合集下载

环F2m+uF2m+u^2F2m+u^3F2m上线性码及其对偶码的Gray像

环F2m+uF2m+u^2F2m+u^3F2m上线性码及其对偶码的Gray像
研 究环 上线 性码 的一 个重 要 内容 就是通 过 Gr a y映射将 环上 线性码 与 域 上 的一些 好 码 联 系起 来 [ , 引 , 但 环上 线 性码在 Gr a y映射 下对 应 的像 ( 本文 均称 为 Gr y 像)不 一定 是一 a 二
元线性码. 在文献 [ 3 6 】 中, 人们研究了四元素环 F 2 + F 2 , 发现其上线性码的 G r a y像仍为 线性码 , 而 且通过 对环 F 2 +札 F 2上循环码 与 白对偶码 以及 Gr a y像 的研 究得 到 了一 些好码 1
MR ( 2 0 1 0 ) 主题分类号: 9 4 B 1 5 ; 9 4 B 0 5 中 图 分 类 号: O1 5 7 . 4 文 献 标 识 码: A 文 章 编 号: 0 2 5 5 — 7 7 9 7 ( 2 0 1 3 ) 0 4 — 0 6 6 0 — 0 5
1 引言
2 基 本 概 念 与 事 实
环 R 是一个有最大理想 u R={ u r I r∈R)的有限交换链环. 由于 札的幂零指数为 4 , 有 R)( u R ) ( U 2 R ) ( u 。 R ) ]( ? 2 4 R ) =0 . 设R ={ ( c 1 , … , C ) I C , … , C ∈R ) . 对任意 c∈R , 令
c 0 +U C l +U C 2 +u C 3 , 这时 c 0 , c 1 , c 2 , C 3∈F 2 m .
定义 2 . 1 如 果 是 R 的 R 一加 法 子 模 ,则 称 为 R 上 的 长 度 为 n 的 线 性 码 ,
V x= ( X l , … , X n ) , Y= ( Y l , … , Y ) ∈R , 定义它的内积为 ( X , Y ) :X l Y 1 +… +x n y . 如果 ( X , Y ) =0 , 则称 x与 Y正交.

信息论第六章

信息论第六章

信息论第六章第六章:线性分组码§6.1分组码的概念(与主教材标题不同)§6.2线性分组码§6.3线性分组码的校验矩阵(与主教材标题不同)§6.5译码方法和纠错能力(与主教材标题不同)§6.4、§6.6、§6.7、§6.8一些特殊的线性分组码§6.1分组码的概念设信道是一个D元字母输入/D元字母输出的DMC 信道,字母表为{0,1,…,D-1}。

其信道转移概率矩阵为D×D矩阵传输错误的概率为p。

信道容量为C=logD-H(p)-plog(D-1)。

§6.1分组码的概念对随机变量序列X1X2…进行的信道编码为(N,L)码:(X1X2…XL)→(U1U2…UN)=C(X1X2…XL)。

这个(N,L)码又称为(N,L)分组码。

已经有结论:当设备所确定的编码速率R速率(信息率L/N)任意接近R,译码错误的概率任意接近0。

问题是:怎样构造这样的分组码?这样的分组码的编码、译码计算量会不会太大?(这才是研究分组码的含义)§6.1分组码的概念预备知识1:有限域设D是一个素数。

于是字母表{0,1,…,D-1}中的所有字母关于(modD)加法、(modD)乘法构成了一个封闭的代数结构,称作有限域,又称作Galois域,记作GF(D):GF(D)=({0,1,…,D-1},(modD)加法,(modD)乘法)。

即(1)({0,1,…,D-1},(modD)加法)构成交换群(Abel群)。

(2)({1,…,D-1},(modD)乘法)构成交换群(Abel群)。

(3)分配率成立:a(b+c)(modD)=ab+ac(modD)。

§6.1分组码的概念注1:如果D不是素数,({0,1,…,D-1},(modD)加法,(modD)乘法)不是有限域,只是有限环。

注2:有限域GF(D)上的线性代数完全类似于实数域上的线性代数,线性代数的所有内容都在“加法”和“乘法”基础上得到。

《数据通信与计算机网络》补充习题参考答案

《数据通信与计算机网络》补充习题参考答案

《数据通信与计算机网络》补充题题介第一章1.计算机网络的发展经历了几个阶段?各阶段有什么特点?2.通信子网是计算机网络的一个组成部分。

试列出在计算机网络的工作中那些是由通信子网完成的?那些不是?3.简述可以从几种不同角度来对计算机网络分类。

第二章1. 在一个n 层的网络系统中,每层协议分别要求加上H i 字节长的报头。

若送往该网络的应用数据长度为A 字节,问在物理媒体的带宽中有多少百分比是用来传输有效应用数据的? 解: ∵每层协议要求加上H i 字节的报头 ∴n 层的网络系统中,增加的开销为∑=ni Hi 1 又∵ 应用数据长度为A 字节∴传输有效应用数据的有效的带宽占∑=+ni HiA A 1第三章1.简述通信系统的模型。

2.物理层协议包括哪四方面的内容?3.简述模拟数据及数字数据的模拟信号及数字信号表示方法。

4.简述MODEM 和CODEC 的作用。

5.什么是数据通信?6.数据传输速率与信号传输速率的单位各是什么?它们之间有什么关系?7.数据传输速率与信道容量的单位各是什么?它们之间有什么不同?8.对于带宽为4KHz 的信道,若用8种不同的物理状态来表示数据,信噪比为30db ,试问按奈奎斯特定理,最大限制的数据速率是多少?按香农定理最大限制的数据速率是多少? 解:按奈奎斯特定理 C = 2H ·log 2N∵N = 8,H = 4KHZ ∴C = 24 kbps 按香农定理, C = H ·log 2(1+S/N ) ∵信噪比为30db ,30db = 10· log S/N ∴ 100010/1030==N S H = 4KHZ∴C = H ·log 2(1+1000)= 40 kbps9.对于带宽为6MHz 的信道,若用4种不同的状态来表示数据,在不考虑热噪声的情况下,该信道的最大数据传输速率是多少?解:按奈奎斯特定理:C = 2·H ·log 2N ∵N = 4, H = 6MHZ∴C = 2·6MHZ ·log 24 = 24 Mbps10.某调制解调器同时使用幅移键控和相移键控,采用0、π/2、π和3/2π四种相位,每种相位又都有两个不同的幅度值,问波特率为1200的情况下数据速率是多少?同时使用幅移键控和相移键控 解:有πππ23,,2,0 4种相位,每个相位又有2个幅度∴N = 4×2 = 8 B = 1200 baud ∴S = B ·log 2N = 3600 bps11.信道带宽为3KHz ,信噪比为30db ,每个信号两种状态,则每秒能发送的比特数不会超过多少?解:按香农定理:信噪比为30db , H = 3KHZ∴ 1000101030==N SC = H ·log 2(1+1000) = 30 kbps 按奈奎斯特定理 C = 2H ·log 2N∵N = 2,H = 3KHZ ∴C = 6 kbps所以该信道每秒能发送的比特数不会超过6 kbit 。

环F2+uF2+…+ukF2上的TypeⅡ码

环F2+uF2+…+ukF2上的TypeⅡ码
F 。 +u F : + … + F 的每 个 元 素 的 Eu c l i d e a n重 量 并 且 证 明 了 环 F z + z + … + Fz上 的 自对 偶 码 是 E u c l i d e a n重 量 为 2 倍数 的 T y p e Ⅱ码 .
[ 关 键 词 ] 自对偶 码 ;自正 交 码 ;E u c l i d e a n重 量 ; T y p e l I 码 [ 中 图分 类 号 ]01 5 7 . 4 [ 文献标识码]C [ 文章编号]1 6 7 2 — 1 4 5 4 ( 2 0 1 5 ) 0 3 — 0 0 9 7 — 0 5
自对 偶码 中有 一 类码 称为 Ty p e I I 码, 其 具有很 好 的性 质 , 因此更 是 人们研 究 的重 点. 文献 E 7 ] 研 究
了环 F +z 上 的 Ty p e I I 码, 随后 L i n g等人 将 其 推广 到环 F 4 + . B e s t u mi y a等人 将其 推广 到
R 上任一 线 性码 C 都置 换等 价于 如下 矩 阵所 生成 的码

A0 , 1

A0 . 2

… A0 ,

Ao . 抖1
“ A1 , ¨
O t ‘ I 2
G = =
u P . 】2 … u A1









I l k
其中z ∈F 2 , 一0 , …, .
对 于任 意 的 z∈R , 若 ≠ 0 ( mo d u ), 则称 z是 R 上 的单位 . 环 R上 长 为 的码 是 子集 . 若 它是 的R一 子模 , 则称其 为 环 R 上长 为 线性 码.

编码理论第八章

编码理论第八章

h1n h2n = (h1 , h2 ,, hn ) h(nk )n
其中, h1 , h2 ,, hn 是H矩阵的列向量。
编码理论——线性分组码
17
因此,
T T C i H T = ci1h 1 + ci 2 h T + + cin h n 2 也就是说,n个矢量 h T 一定是线性相关的。 j
2
维n重空间S的一个子空间。这个子空间是由k个基底张成的,记作 码空间C,它是一个k维n重空间。n维n重空间的另外n-k个基底则 张成一个n-k维的子空间,称为校验空间H。分组编码器的工作, k 就是要把k维k重的信息组空间的 2 个矢量一一对应到k维n重码空 间C。
编码理论——线性分组码
8
8.2
(2)矢量空间 由初等数学可知,平面上的二维矢量的全体构成一个二维的矢 量空间,空间的三维矢量全体构成三维矢量空间。推广可以得到一 n 般的n维矢量 VR 空间。 例如:实数域R上的n重数组全体{( a1 , a 2 , , a n ); ai 组成一线性空间。 GF(2)上的n重数组全体{( a1 , a 2 , , a n ); ai 间V n 。
0 1 0 0
0 0 1 0
0 0 0 1
1 1 1 0
0 1 1 1
1 1 0 1
(1)对于信息组(1 0 1 1 ),对应码字是什么? (2)设计一个(7,4)分组编码器原理图。 (3)若接收到一个7位码r=(1 0 0 1 1 0 1),判断它是否是码字。
编码理论——线性分组码
13
解:(1)由生成矩阵可知,得到的一定是系统码。由 Ci = mG 得
对二进制分组码来说,g ij
g11 g1n G= g g kn k1

安徽大学2020级本科《通信原理》试卷05

安徽大学2020级本科《通信原理》试卷05

安徽大学2020级本科《通信原理》试题(卷)说明:答案要求简明扼要,全部做在考试题(卷)上。

(20分)填空1、数字通信系统的主要优点是__________ 、、 ________________、________________。

2、通信系统的主要质量指标通常用_________和衡量,FSK系统指标具体用______ _和_ _______衡FM/PM系统具体指标用______ 和______ _衡量。

3、PCM量化可以分为和。

在PCM中,抽样频率为8 KHZ,对双极性信号编码时编码器72 KB,则量化信噪比为_______dB。

4、ΔM信号携带着输入信号的_______信息,Σ—ΔM信_______信息,PCM信号携带着输入信号的信息,。

5、窄带高斯噪声的一维随机包络服从_________ 分布,其概率密度函数p(x)= ;OOK信号加窄带高斯噪声的一维随机包络服从分布。

6、在0—-T时刻内高度为A的矩形信号,与之相匹配的滤波器的单位冲激响应h(t)图形为,传递函数H(ω)= ,最大输出信噪比r0max= ,最大信噪比出现的时刻t o=。

7、门限效应是;用示波器观察眼图的方法步骤是(1),(2)。

8、二进制代码 1011000000000000101的差分码是;HDB3码是+1 。

9、在ΔM系统中,输入信号f(t)=Acosωk t,抽样速率为f s,量化台阶为δ,要求系统不出现过载现象,而且能正常编码,输入信号f(t)的幅度范围应为。

10、信道带宽为6 MHz,信号功率与噪声谱密度之比为6 MHz,则信道最大传输速率为,当信道带宽B趋向无穷大时,则信道最大传输速率为。

二、(15分)已知语音信号的最高频率fm为4kHz,幅度范围为(-5.120V,+5.120V),采用13折线法对其进行PCM,试回答计算下列问题:1求当采样值为-1.450V时编码器的输出C0C1C2C3C4C5C6C7(设段内码为戈雷码);2求量化误差为多少(伏);3C0C1C2C3C4C5C6C7=11010011时,表示的采样值是多少?4求编码器的输出速率R b ;5如果有32路同样信号,设每帧头增加2bit,且每路也增加1bit做同步信息,对它们进行TDM多路复用, 求编码器的输出速率RΣ=?三、(10分)已知(7,3)循环码的全部码字如下表:0000000;0011101;01001110111010;1001110;10100111101001;1110100;11111111.该循环码共有几个循环圈,并画出循环圈;2.求循环码的生成多项式g(x),生成矩阵G和监督矩阵H。

《通信原理》试题库附答案(10套)(重庆邮电大学)

《通信原理》试题库附答案(10套)(重庆邮电大学)

《通信原理》试题库附答案目录通信原理试卷一 ............................................................................................................................................. 1 通信原理试卷一答案 ..................................................................................................................................... 4 通信原理试卷二 ............................................................................................................................................. 8 通信原理试卷二答案 ................................................................................................................................... 11 通信原理试卷三 ........................................................................................................................................... 14 通信原理试卷三答案 ................................................................................................................................... 18 通信原理试卷四 ........................................................................................................................................... 21 通信原理试卷四答案 ................................................................................................................................... 23 通信原理 试卷五 ......................................................................................................................................... 26 通信原理试卷五答案 ................................................................................................................................... 28 通信原理试卷六 ........................................................................................................................................... 31 通信原理试卷六答案 ................................................................................................................................... 34 通信原理试卷七 ........................................................................................................................................... 38 通信原理试卷七答案 ................................................................................................................................... 41 通信原理试卷八 ........................................................................................................................................... 44 通信原理试卷八答案 ................................................................................................................................... 47 通信原理试卷九 ........................................................................................................................................... 50 通信原理试卷九答案 ................................................................................................................................... 53 通信原理试卷十 ........................................................................................................................................... 55 通信原理试卷十答案 .. (58)通信原理试卷一一、填空题(每空1分,共20 分)1、随机过程X (t )的自相关函数ττ-+=eR X 1)(,则其均值为 ,方差为,平均功率为。

《移动通信原理》课程_第七章-talk

《移动通信原理》课程_第七章-talk


输入 数据 U
输出 码组 C

一般分析: 若输入数据序列为
U=(U0 ,U1,,Uk -1,Uk )
这里经串并变换后,输入编码器为一路,经编码后输出为两路码 组,它们分别为:
1 1 1 1 C1 =(C0 , C1 ,, Cn , C -1 n , ) 2 2 2 C2 =(C0 , C12 ,, Cn , C -1 n , )
注:(n,k,m)码。其中k表示编码器输入端信息数据位,n表示编码器输出端 码元数,而m表示编码器中寄存器的节数
3. 重排与交织
(a) 将每个话音帧456bit分成8个子块,每个子块57bit; (b) 按照下列重排公式进行重排:
D( x, y ) (57 x 64 y ) mod 456
X2 ( x1 x6 x11 x16 x21 , x2 ...x22 ,...x5 ...x25 )
分析 假设在突发信道中受到两个突发干扰,第一个突发影响5位即产 生于x1至x21;第二个突发影响4位,即产生于x13至x4。则突发 信道的输出端的输出信号可表示为:
1x 6 x 11x 16 x 21, x2 x7 ...x22 , x3 x8 x 13 x 18 x 23 , x 4 x9 ...x25 ) X3 ( x
一般分析
若分组(块)长度为:L=M×N,即由M列N行的矩阵构成。
则: 交织矩阵存贮器是按列写入、行读出,而去交织矩 阵存贮器则是按相反的顺序按行写入、列读出。
特点(性质) 任何一个长度l≤M的突发错误,经交织以后,可以至少被N-1 位隔开成为单个随机独立差错。 任何长度l>M的突发差错,经过去交织以后,可以将较长的突 发差错变换成较短的,即其长度为 l1=[l/M]的短突发差错。 完成上述交织和去交织变换,在不计信道时延的条件下,将会 产生两倍交织矩阵存贮器容量MN即2MN个符号的时延。其中发 送端和接收端个占一半,即MN个符号的时延。 在很特殊的情况下,周期为M的k个随机独立单个差错,经过上 述的交织去交织器以后,也有可能产生一定长度的突发差错。
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
P 厂 一]
等同 于商 环 兰 的 理想 . 当g c d ( n , p ) 一l 时, 称C 为 单 根 一常 循环 码; 当g c d ( n , ) ≠1 时, 称C 为
重 根 一 常循环 码. 设 c的生成 多项 式为 g ( z ) , 则g ( ) 是z ” 一 的首 一 因式 , 记作 C一 < g ( ) > . 记h ( z )一
负循 环码是 一类重 要 的线性码 . 它们 具有很 好 的代数 结构 、 循 环性 , 其编 码 和译码 可 以利 用 线性 移位 寄 存 器来 实现 . 寻找有 限域 上 自对偶负 循环码 是学 者们研 究 的热 点之 一. 文 献E l i中研 究 了下列码 类 : ( 1 ) 有 限 域F 上码 长为 2 的单根 常循环码 ; ( 2 ) F 。 上码 长为 2 的单根 自对偶 负循 环码 ; ( 3 ) F 上码 长 为 2 " p 的重 根
o v e r Fq ;g e n e r a t i n g p o l y n o mi a l o f t h e s e l f - d u a l r e p e a t e d — r o o t n e g a c y c l i c c o d e s o f l e n g t h 1 0 o v e r
s ( mo d 2 )的最 小 的正整 数. 设 a是 F 。的某 个扩域 中的一个 2 次本 原单位 根 , 则a 在F 上 的最小 多项式 为
( z . ) 一Ⅱ ( z — a ) .
i EC
引理 1 ( 文 献[ 1 ]中引理 4和引 理 5 ) 设, z ≥1 , d≥ 2 , c 是奇数 .
S e l f - d u a l r e pe a t e d - r o o t ne g a e y c l i e c o d e s o f l e n g t h 2 n p CHANG Xi n g — x i n g ,KONG Qi o n g ,GUO B i n — h u a
Vo l _ 2 7 No . 5
S e p. 20 13
文 章编号 : 1 6 7 2 ~ 6 1 9 7 ( 2 0 1 3 ) 0 5 自对偶 负循 环 码
常 星 星 ,孔 琼 ,郭 膑 化
( 山东理 工大学 理 学院 ,山东 淄博 2 5 5 0 9 1 )
, 一5 g d e g ( h ( x ) ) h ( 1 / x ) 为^ ( )的反 多项式 , 则 C的对偶 码 c上一 < > . 当g c d ( , ) ≠ 1 , 一一
1且 C— C 上时 , 称 c是重 根 自对 偶负循 环码 ] .
对任 何整 数 S , 设 包 含 S的模 2 的 q一 分 圆陪 集 为 C 一 { s , s q , 田。 , …, s q ) , 其 中 m 是 满足 s q 三
F5 a r e de r i v e d .
Ke y wo r d s :n e g a e y e l i c c o d e s ;g e n e r a t i n g p o l y n o mi a l ;s e l f - d u a l c o d e s
( S c h o o l o f S c i e n c e ,S h a n d o n g Un i v e r s i t y o f Te c h n o l o g y,Z i b o 2 5 5 0 9 1 , Ch i n a )
Ab s t r a c t :I n t h i s pa pe r ,we ob t a i n a l l t he s e l f — du a l r e pe a t e d — r oo t ne g a c y c l i c c o de s of l e n gt h 2 " p
收 稿 日期 : 2 0 1 3—0 4 —1 7
作 者 简 介 :常星 星 , 女, c h a n g x i n g x i n g 2 0 1 2 @1 2 6 . c o n r
¨ 一 Ⅱ
第 5期 常星星 , 等: 码长为 2  ̄ p 的重 根 自对 偶 负 循 环 码 6 5
常循 环码. 目前 F 上码 长为 2 " p 的重根 自对偶 负循环 码 尚未给 出. 本文 将给 出 F 上码 长为 2 " p 的重根 自对
偶 负循 环码 .
1 预备 知识
F 是有 q— P 个 元 素的有 限域 , 其 中 P为奇 素数 , ∈ F , 设 c为 F 上 码长 为 的 一 常循 环码 , C可
第 2 7卷 第 5 期
2 0 1 3年 9月
山 东 理 工 大 学 学 报( 自 然 科 学 版)
J o u r n a l o f S h a n d o n g Un i v e r s i t y o f Te c h n o l o g y ( Na t u r a l S c i e n c e Ed i t i o n )
摘 要 :给 出了所有 F 。上码长 为 2 " p 的重根 自对 偶 负循环码 和 F s上码 长 为 1 0的 重根 自对 偶 负
循 环 码 的 生 成 多项 式 .
关 键词 :负循环 码 ;生成 多项 式 ;自对偶 码 中图分 类号 : TN 9 l 1 . 2 2 文 献标志 码 :A
相关文档
最新文档