环F_p_m_uF_p_m_vF_省略_长为2p_s的_u_1_常循环码_郑喜英

合集下载

2001年-2012年电力系统调度自动化答案详解

2001年-2012年电力系统调度自动化答案详解

全国2001年10月电力系统远动及调度自动化试题一、填空题(每小题1分,共10分)1.地调中心可调整辖区的_电压和无功功率_。

2.一阶递归数字滤波器的输出y n=αX(n)+(1-α)y(n-1)_。

3.A/D转换器中的基准电压可产生按二进制权倍减的MSB→LSB的_电压砝码_。

4.12位A/D芯片工作在交流采样方式时,被测量正最大值时补码形式的A/D结果为_011111111111_。

5.二—十进制数转换的乘十取整法适用于___小数____。

6.我国远动系统中普遍采用的同步码是___三组EB90H ____。

7.电力线载波信道可同时传送____语音信号和远动信号___。

8.IBM公司的LAN网寻径方便,结构为___树形____。

9.经济调度主要是合理分配各电厂的___有功功率____。

10.配电网线路阻抗与电抗之比可能____大于1___。

二、单项选择题(每小题1分,共15分。

从每小题的四个备选答案中,选出一个正确答案,并将正确答案的号码写在题干后面的括号内。

)11.自动发电控制AGC功能可保证电网的( )①电压②频率③电流④功率因数12.霍尔模块工作频率为50HZ时,精度( )①低于0.5% ②高于0.5%③等于0.5% ④等于1%13.用数字量多路开关采集遥信信号时,欲使W=E14,数据选择端ABCD应为( )①0111②1110 ③1101 ④101114.2000MHZ频率属( )①短波频段②中波频段③微波频段④长波频段15.数据传输系统中,若在发端进行检错应属( )①循环检错法②检错重发法③反馈校验法④前向纠错法16.(15,7)循环码的全部许用码组有( )①256个②129个③127个④128个17.我国循环式运动规约中规定的循环码是( )①(7,4)循环码②方阵码③(7,3)循环码④(48,40)循环码18.星形结构计算机网的特点之一( )①资源共享能力差②资源共享能力强③可靠性④建网难19.异步通信方式的特点之一是( )①设备复杂②设备简单③传输效率高④时钟要求高20.调度员尽力维护各子系统发电,用电平衡时属( )①正常状态②紧急状态③恢复状态④瓦解状态21.电力系统状态估计的量测量主要来自( )①调度人员②值班人员③SCADA系统④主机22.对一个月到一年的负荷预测属( )①短期负荷预测②超短期负荷预测③中期负荷预测④长期负荷预测23.配电系统少人值守变电站应具有的基本功能是( )2①自动重合闸功能 ②变电站综合自动化功能 ③遥控功能 ④遥信功能24.配电自动化系统用控制功能减负荷时通过DMS 的( )①SCADA 功能 ②LM 功能 ③SCADA/LM 功能 ④GIS/LM 功能25.馈电线自动化系统应有( )①无功调节功能 ②有功调节功能 ③故障定位功能 ④电容器投切功能三、简答题(每小题5分,共40分)26.电网调度自动化应有哪些功能?SCADA 功能、AGC 功能、EDC 功能、EMS 功能。

数字电子技术基础-第六章_时序逻辑电路(完整版)

数字电子技术基础-第六章_时序逻辑电路(完整版)

T0 1
行修改,在0000 时减“1”后跳变 T1 Q0 Q0(Q3Q2Q1)
为1001,然后按
二进制减法计数
就行了。T2 Q1Q0 Q1Q0 (Q1Q2Q3 )
T3 Q2Q1Q0
50
能自启动
47
•时序图 5
分 频
10 分 频c
0
t
48
器件实例:74 160
CLK RD LD EP ET 工作状态 X 0 X X X 置 0(异步) 1 0 X X 预置数(同步) X 1 1 0 1 保持(包括C) X 1 1 X 0 保持(C=0) 1 1 1 1 计数
49
②减法计数器
基本原理:对二进 制减法计数器进
——74LS193
异步置数 异步清零
44
(采用T’触发器,即T=1)

CLKi
CLKU
i 1
Qj
j0
CLKD
i 1
Qj
j0

CLK0 CLKU CLKD
CLK 2 CLKU Q1Q0 CLK DQ1Q0
45
2. 同步十进制计数器 ①加法计数器
基本原理:在四位二进制 计数器基础上修改,当计 到1001时,则下一个CLK 电路状态回到0000。
EP ET 工作状态
X 0 X X X 置 0(异步)
1 0 X X 预置数(同步)
X 1 1 0 1 保持(包括C)
X 1 1 X 0 保持(C=0)
1 1 1 1 计数
39
同步二进制减法计数器 原理:根据二进制减法运算 规则可知:在多位二进制数 末位减1,若第i位以下皆为 0时,则第i位应翻转。
Y Q2Q3

环F2+uF2+vF2+uvF2上的(1+u+v)-常循环码

环F2+uF2+vF2+uvF2上的(1+u+v)-常循环码

V o 1 . 4 0 N o . 1
J a n .2 0 1 7
D OI : 1 0 . 3 9 6 9 / j . i s s n . 1 0 0 3 — 5 0 6 0 . 2 0 1 7 . 0 1 . 0 2 5
环 F2 + F2 + F2 +u v F2 上 的( 1 +U + ) 一 常循 环 码
任意长度该常循环码的结构, 同时也讨论了它的对偶码。
关键词 : 常循环码 ; 生 成多项式 ; G r a y 映射 ; G r a y 距离 ; 对偶码
中图分类号 : T N9 1 1 . 2 2 文献标识码 : A 文章编号 : 1 0 0 3 — 5 0 6 0 ( 2 0 1 6 ) 1 2 — 0 1 4 0 — 0 5
( 1 + U+ ) 一 c o n s t a c y c l i c c o d e s o v e r r i n g F2 +u F2 +' , F2  ̄u v F2
MI AO Ya n g , L I U Li
( S c h o o l o f Ma t h e ma t i c s ,He f e i Un i v e r s i t y o f Te c h n o l o g y ,He f e i 2 3 0 0 0 9 , Ch i n a )
缪摘Biblioteka 扬, 刘 丽 2 3 0 0 0 9 )
( 合肥 工业 大学 数学学院 , 安徽 合肥
要: 文章研究 了环 R—F 2 +“ F 2 + +u v F 2 上 的( 1 十“ + ) 一 常循环码 , 定义 了一个 Gr a y映射 , 证 明 了
该环上 的( 1 +“ + ) 一 常循 环码的 G r a y 像 是等距 的准 循环码 , 并利用 该映射得 到了二元 好码 , 进 一步确 定了

环Fp+uFp+vFp+uvFp上的二次剩余码

环Fp+uFp+vFp+uvFp上的二次剩余码

Quadratic residue code over Fp+uFp+vFp+uvFp
LI Qian-qian, SHI Min-jia, GE Mao-rong
(School of Mathematical Sciences, Anhui University. Hefei 230000, China) Abstract: Quadratic residue codes over Fp+uFp+vFp+uvFp are investigated in this article, where u2=u, v2=v, uv=vu, and p is odd prime. At first, the basic knowledge of cyclic codes of length n is introduced over Fp+uFp+vFp+uvFp, then the structures of quadratic residue codes over Fp+uFp+vFp+uvFp are obtained by applying their generating idempotents, and the relations and dual properties between these codes and their extended codes are discussed. Finally, the specific forms of generating idempotents of quadratic residue codes of length 11 over the ring F3+uF3+vF3+uvF3 is given. Key Words: cyclic codes; quadratic residue codes; generating idempotent; dual codes; extended codes

环F2+uF2+u^2F2上的常循环码

环F2+uF2+u^2F2上的常循环码

( 安徽新华学院公课部 , 安徽合肥 2 3 0 0 8 8 )

要: 常循环码是一类 重要 的纠错码 , 本文 基于( 矿 一1 ) 在 F 2 [ ] 上的分解 , 探讨 了环 R=F 2 +
+u F 2 上
任 意 长度 的 ( 1 + ) 常循 环 码 的 极 小 生 成 元 集 ( 为 | R上 的 单 位 ) . 通 过分析该 环上循环码 和常循环码 的置换 等价性 ,
得 到了该 环上码长为奇数及码长 Nm2 ( m o d 4 ) 时( 1 十u ) 常循环码 的生成多项式 和极小 生成 元集 .
关键词 : 循环码 ;常循环码 ;极小生成元集 ;生成 多项式
中图分类号 : T N 9 1 1 . 2 2 文献标识码 : A 文章编号 : 0 3 7 2 — 2 1 1 2( 2 o 1 5 ) o l 一 0 1 4 5 — 0 6
Ab s t r a c t : Co n s t a c y c  ̄ c c o d e s a r e a k i n d o f i mp o r t a n t e r r o r - c o r r e c t i n g c o d e s . I n v i e w o f t h e f a c t o r i z a l i o n o f( 一1 )i n
a r e nve i s t i g a t e d. wh e r e A i s a u n i t o f he t in r g R . Ba s e d O i l he t a n a l ys i s o f t h e e q u i v a l e n c e b e t we e n c y c ic f c o de s a n d c o ns 1 月

环F2+uF2上长为2 s的(1+u)-常循环码的距离分布

环F2+uF2上长为2 s的(1+u)-常循环码的距离分布

f I


上 的类 型 Ⅱ码 ; 献 [ ] 出了 F2 2上 奇 长 的 文 5给 F - 4 ( +“ 一 1 ) 常循 环码 的性 质. 文 主要研究 环 F2 u 2 本 F - 4
纠错码在计算机安全和通信等领域都有广泛的
应用 , 对各 种纠错 码 的结构 研 究 具 有 非 常重 要 的意
环码 的 Ha mmig距 离、 e 距 离、 u l e n距 离的分 布. n Le E ci a d
关键 词 : 1 ( + ) 常循 环码 ; mmig距 离 ; e 距 离 ; u l en距 离 ~ Ha n Le E ci a d 中 图分 类号 : 5 . O1 7 4 文献 标识 码 : A
第3卷第1期 8 o
2 0 年 1 月 08 0
中 目 种 孽 教 求 大 蕃 誊 取
J UR O NALO FUNI R T FS E C EAND E VE SIY O CIN T CHNO L OGY OFCHI NA
V0. 8。 . 0 13 No 1
su id n h tu t r f( + ) c n tc ci o e fln t o e u sgv n Th n,u ig t de ,a d t esr cu eo 1 一 o sa y l c d so e g h 2 v rF2 c - 4 F2 wa ie . e sn
3 Sh o fC mp t ,He e U ies yo eh oo y,He e 20 0 ,C i ) . co l o ue o r f i nvri f T c nlg t fi 309 h n a
A s at The id f i a cso 1 bt c : rekn so s n e f( + ) cn tc c ccd so e gh 2 o e h igF2 2w r r d t ~o say l o e fl t v rter F ee i n n - 4

微机原理与接口技术第二版课后习题答案,龚尚福版

微机原理与接口技术部分答案第二版主编:龚尚福2.2 8086微处理器由哪几部分组成?各部分的功能是什么?16355【解】:按功能可分为两部分:总线接口单元BIU(Bus Interface Unit)和执行单元EU (Execution Unit)。

总线接口单元BIU是8086 CPU在存储器和I/O设备之间的接口部件,负责对全部引脚的操作,即8086对存储器和I/O设备的所有操作都是由BIU完成的。

所有对外部总线的操作都必须有正确的地址和适当的控制信号,BIU中的各部件主要是围绕这个目标设计的。

它提供了16位双向数据总线、20位地址总线和若干条控制总线。

其具体任务是:负责从内存单元中预取指令,并将它们送到指令队列缓冲器暂存。

CPU 执行指令时,总线接口单元要配合执行单元,从指定的内存单元或I/O端口中取出数据传送给执行单元,或者把执行单元的处理结果传送到指定的内存单元或I/O端口中。

执行单元EU中包含1个16位的运算器ALU、8个16位的寄存器、1个16位标志寄存器FR、1个运算暂存器和执行单元的控制电路。

这个单元进行所有指令的解释和执行,同时管理上述有关的寄存器。

EU对指令的执行是从取指令操作码开始的,它从总线接口单元的指令队列缓冲器中每次取一个字节。

如果指令队列缓冲器中是空的,那么EU就要等待BIU通过外部总线从存储器中取得指令并送到EU,通过译码电路分析,发出相应控制命令,控制ALU数据总线中数据的流向。

2.3 简述8086 CPU的寄存器组织。

【解】:(1)通用寄存器:通用寄存器又称数据寄存器,既可作为16位数据寄存器使用,也可作为两个8位数据寄存器使用。

当用作16位时,称为AX、BX、CX、DX。

当用作8位时,AH、BH、CH、DH存放高字节,AL、BL、CL、DL存放低字节,并且可独立寻址。

这样,4个16位寄存器就可当作8个8位寄存器来使用。

(2)段寄存器:段寄存器共有4个CS、DS、SS、ES。

现代通信原理考题题解_浙江大学

参考样卷1(一) 填空题 (每空5分)1.根据仙农信道容量公式,信道频带宽度可以和信噪比 互换,无限增加信道带宽,能否增大信道容量?否2.目前我国移动通信中有下列三种多址方式,频分多址FDMA ,时分多址TDMA ,码分多址CDMA 。

模拟移动通信采用FDMA 多址方式,全球通GMS 采用TDMA 多址方式。

3.已知下列两个码组,C1=(10110),C2-(01000)C2 码组的重量W (C2)=1,C1,C2两码组之间的距离(码距)为W (C1,C2)=4。

4.调频信号鉴频解调器输出噪音功率谱的形状是和频率有抛物线形状关系 ,改善调频系统信噪比的简单方法是预加重和去加重 。

5.数字复接中,帧同步码的作用是 接收端识别出帧同步码后,即可建立正确的路序。

;二次群准同步复接中,塞入码的作用是 调整码速 。

6.在语音信号脉冲编码调制中,采用非均匀量化的目的是降低信息速率,压缩传输频带。

(P129)我国的脉冲编码调制系统,采用哪种对数压缩特性?A 率对数压缩特性。

7,设语音信号的最高频率为3.4khz, 则双边带调幅信号带宽为6.8KHz ,调频指数为10的调频信号的带宽为KHz f m FM 8.74)1(2=+β。

8. 计算机局域网(以太网)中采用的数字基带信号的码型为曼切斯特码(数字双相码),与AMI 码相比,HDB3码的主要优点是便于定时恢复。

9.在数字调制性能评价时,常用到Eb/N0,其含义是比特平均能量噪音单边功率密度比,BPSK 与QPSK 调制在相同Eb/N0时误比特率相同,这是否意味相同信息速率时两者信噪比相同?不同。

10.多进制数字调制中,基带信号常采用格雷码,其目的是减少解调误码率,设QPSK 信号的0相位对应的格雷码为00,分别给出90,180,270 相位对应的格雷码。

01,11,10。

(二)问答题1. (10分)数据通信开放系统互联模型的七层协议是什么内容?调制解调器属于哪一层? 答:数据通信开放系统互联模型的七层协议是物理层,链路层、网络层、运输层——低层会晤层、表示层、应用层——高层, 调制解调器属于物理层。

环F2+uF2+…+u k-1F2上长为2 s的(1+u)-常循环码的距离分布


Th srb to so sa c so (+ . n t c ci eDiti u in f Dit n e f 1 )Co sa y l c
Co e fL n t 。 o e F +u 2 d so e g h 2 v r 2 F +…+ ̄ -F k1 2
S i nj  ̄ h - a Mi i " n h nl f gS a —n a i Z uS i i h h— n x
o y l e fd a o e v r t e rn r lo g v n.Th n) sn h t u t r f s c o s a y l o e , h fc c i s l u lc d s o e h i g a e a s i e c - e u ig t esr c u e o u h c n tc ci c d s t e c
d s rb to s o h m mi g d s a c s a d Ho it i u i n ft e Ha n it n e n mo e e u it n e fs c o s a y l o e r e e mi e . g n o sd sa c so u h c n t c c i c d s a e d t r n d c Ke r s Co s a y l o e Ha y wo d : n t c ci c d ; mm i g d s a c ; mo e e u it n e c n it n e Ho g n o sd s a c
施敏加 杨善林② 朱士信②
203 ) 309 200) 309 f 安徽大学数 学科 学学院 合肥
( 合肥工业大学计算机 网络 系统研究所 合肥
摘 要:研究码字的距离分布是编码理论的一个重要研究方向。该文定义了环 R= +u g+…+ E 上的 H m gnos o oeeu 重量, 研究了 R上长为2 的(+乱 一 环 1 ) 常循环码的H mm n 距离和 H m gnos a ig o oeeu 距离。 使用了有

微机原理部分课后习题答案

微机原理(第4版)部分习题参考答案第一章绪论1、什么是冯诺依曼机?答:由运算器、控制器、存储器、输入设备、输出设备等5个部分组成,其基本原理是以存储器存储程序控制的原理。

9、将下列二进制数转化为十进制数。

(1) 1101.01B=13.25(2) 111001.0011B=57.1875(3) 101011.0101B=43.3125(4) 111.0001B=7.062510、将下列十六进制数转化为十进制数。

(1) A3.3H=163.1875(2) 129.CH=297.75(3) AC.DCH=172.859375(4) FAB.3H=4011.187511、将下列十进制数转化为二进制、八进制、十六进制。

(1) 23=10111B=27Q=17H(2) 107=1101011B=153Q=6BH(3) 1238=10011010110B=2326Q=4D6H(4) 92=1011100B=134Q=5CH12、将下列十进制数转换为8位有符号二进制数。

(1) +32=00100000B(2) -12=11110100B(3) +100=01100100B(4) -92=10100100B13、将下列十进制数转化为压缩和非压缩格式的BCD码。

压缩非压缩(1) 102=00000001 00000010 00000001 00000000 00000010(2) 44=01000100 00000100 00000100(3) 301=00000011 00000001 00000011 00000000 00000001(4) 1000=00010000 00000000 00000001 00000000 00000000 00000000 14、将下列二进制数转换为有符号十进制数。

(1) 10000000B=-128(2) 00110011B=51(3) 10010010B=-110(4) 10001001B=-119第二章8086系统结构5、要完成下述运算或控制,用什么标志位判别?其值是什么?(1)比较两数是否相等。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
m 令 ξ 为 p - 1 次本原单位根, 所以有 pm - 2 pm - 1 F pm = { 0 , …, , = 1} . ξ, ξ ξ m 2 m m 很显然 ξ 2 = - 1 , 所以若 4 整除 ( p - 1 ) , 则( ξ 4 ) = - 1, 若 4 不整除 ( p - 1 ) , 则不存在 p 中的元素 γ 2 2 m m m x] 使得 γ = - 1 , 比如 x + 1 在 F p m[ 上不可约. 若 4 整除( p - 1 ) , 即 p ≡1 ( mod 4 ) , 当且仅当 p ≡1 ( mod 4 )
+ 1 ) + u ∑ a1j ( x ) ( x2 + 1 ) j ,
j =0
s s
j
a ij ( x) = a ij0 + a ij1 x ∈ F p m[ x] , i = 0, 1, 0 ≤ j ≤ p s - 1 . 又因为在( F p m + uF p m) [ x]/〈x2p + 1 - λ u〉中, 其中, ( x2 + 1 ) λ
m m m m
1 郑喜英 , 孔
2 波, 刘
1 1 洁 , 马红娟
( 1. 黄河科技学院 信息工程学院 河南 郑州 450063 ; 2. 河南教育学院 数学与统计学院 河南 郑州 450046 )
s p ≡3 ( mod 摘要: 将环 F p m + uF p m + vF p m + uvF p m 上长为 2 p 的( λu - 1 ) - 常循环码分为 4 种不同类型的理想, 其中,
i =0
= 0, ( x2 + 1 )
b i ( x) ∑ i =0
( x2 + 1 )
2 2 = 1, 这意味着 x + 1 可逆, 与 x + 1 是幂零元
s
2 . 用同样的方法可得 ( x2 + 1 ) 〈v〉 , 〈v, x2 + 1 〉 x]/〈x2p + 矛盾, 所以 v 〈x + 1 〉 所以 不是主理想, 因此 R[ 1 - λ u〉不是有限链环. [1 ] 引理 2 对有限交换环 R , 以下条件等价: ( 1 ) R 是一个局部环, 极大理想 M 为主理想环.
s s
1 - λ u〉中有 u = λ -1 ( x2 + 1 ) p . 所以
2p s -1 2p s -1 i
f( x) =
∑ b0 i ( x ) ( x2 + 1 ) i + v∑ b1 i ( x ) ( x2 + 1 )
i =0 i =0 2p s -1 2p s -1
=
b00 ( x) + b ji ( x) = b ji0 + b ji1 x ∈ F p m[ x] . 其中,
b0i ( x ) ∑ i =1
s
( x2 + 1 ) i + v∑ b1 i ( x ) ( x2 + 1 ) i ,
i =0
2 v 都是 R[ x]/〈x2p + 1 - λ u〉中的幂零元, 由于( x + 1 ) , 所以 f( x) 是零因子当且仅当 b00 ( x) = 0 , 故
〈x2 + 1 , v〉是 R[ x]/〈x2p + 1 - λ u〉中 所 有 零 因 子 组 成 的 集 合. 假 设 v ∈ 〈x2 + 1 〉 , 则 存 在 f1 ( x ) =
1209 收稿日期: 201420141375 ; 河南教育学院应 基金项目: 河南省自然科学基金资助项目, 编号 122300410229 ; 郑州市科技局基础与前沿项目, 编号 20141374 , 用数学重点学科资助项目 . Email: zxyccnu@ 163. com. 作者简介: 郑喜英( 1981 - ) , 女, 河南睢县人, 讲师, 主要从事代数与编码研究, [ J] . 郑州大学学报: 理学版, 2015, 47( 2) : 27 - 32. 引用本文: 郑喜英, 孔波, 刘洁, 等. 环 Fp m + uFp m + vFp m + uvFp m 上长为 2ps 的( λu - 1) - 常循环码
u k]/〈u2 ui uj = uj ui 〉 ( 对任意的整数 k ≥1 ) 的线性码. 文献[ 7]研究了有限非链环 F2 [ u1 , u2 , …, u k]/ i = 0, 〈u2 ui uj = uj ui 〉 ( 对任意的整数 k≥1 ) 的循环码并给出了循环码的一些性质 , 特别给出了只有一个生成元 i = 0, 8] 研究了有限非链环 F2 + uF2 + vF2 + uvF2 上的 ( 1 + v ) - 常循环码, 并给出了其上 的循环码的情况. 文献[
s 9] 10] 奇长的常循环码的刻画. 文献[ 研究了有限域上的常循环码. 文献[ 研究了有限域上长为 2 p 的重根常 s 对其上长为 循环码. 本文研究了有限非链环 F p m + uF p m + vF p m + uvF p m 上长为 2 p 的 ( λu - 1 ) - 常循环码,
2 p s ( p≡3 ( mod 4 ) ) 且 m 为奇数的( λu - 1 ) - 常循环码进行了分类并给出了码的计数 .
v∑ a2i ( x) ( x2 + 1 ) i + uv∑ a3i ( x) ( x2 + 1 ) i ,
i =0
a ji ( x) = a ji0 + a ji1 x ∈ F p m[ x] . 其中, 引理 1 证明 x]/〈x2p + 1 - λ u〉是极大理想为 〈v, x2 + 1 〉的局部环, 环 R[ 不是有限链环. s s s s 2p 2 p 2p x]/〈x + 1 - λu〉中, ( x + 1 ) = x + 1 = λu , x]/〈x2p + 在 R[ λ 是 F p m 中的可逆元, 则在 R[
e 3] 研究了有限非链环 F q + uF q + vF q + uvF q 上的循环码, 给出 为 p 的( α + βu) - 常循环码进行了分类. 文献[ k -1 4] 了其上循环码的刻画. 文献[ 研究了环 F p m + uF p m + … + u F p m 上常循环码的等价性, 并对其上的常循环 5] 研究了环 Z M 上线形循环码的深度谱. 文献[ 6] u1 , u2 , …, 码进行了分类. 文献[ 研究了有限非链环 F2[
28
郑州大学学报( 理学版)
第 47 卷
…, c n - 2 ) ∈C , 则称 C 为环 R 上的 λ - 常循环码,特别的, 当 λ = 1 时称 C 为 R 上的循环码, 当 λ = - 1 时称 C c1 , …, c n - 1 ) ∈ C 的多项式表示为 c ( x ) = c0 + c1 x + … + c n - 1 x n - 1 , 为 R 上的负循环码. 码字 ( c0 , 则 xc ( x ) 为 c( x) 在商环 R[ x]/〈x n - λ 〉 x]/〈x n - λ 〉 中的一个 λ - 循环移位, 所以 R 上长为 n 的 λ - 常循环码是环 R[ 的 一个理想.
pm - 1 pm - 1
( 对任意 m) 或 p m ≡3 ( mod 4 ) ( m 为偶数) . 由此可得命题 1 . [1 ] ( 1 ) 若 p m ≡1 ( mod 4 ) ( 对任意 m) 或 p m ≡3 ( mod 4 ) ( m 为偶数 ) , 命题 1 则在环 R 中存在元素 γ 使 2 2p s 2p s ps ps 得γ = - 1 ,多项式 x + 1 在环 R 上的不可约分解为 x + 1 = ( x - γ) ( x + γ) .
x]/〈x 所以在环 R[
+ 1 - λu 〉 中( λ 为 F p m 上的可逆元) , 每个多项式 f( x) 可唯一地表示为
p s -1 p s -1
f( x) =
p s -1
∑ a0i ( x ) ( x2 + 1 ) i + u ∑ a1i ( x ) ( x2 + 1 ) i +
i =0 i =0 p s -1 i =0
2 2p ( 2 ) 若 p m ≡3 ( mod 4 ) ( m 为奇数 ) , 则 x + 1 在 R 上不可约,多项式 x + 1 在环 R 上的不可约分解 s s 2p 2 p 为x + 1 = ( x + 1 ) .
s
2
2. 1
常循环码的分类和计数
s 环 R 上长为 2 p 的( λu - 1 ) - 常循环码的分类 m ci ∈F pm , 设 p ≡3 ( mod 4 ) ( m 为奇数) , 因环 R 中的每一个元素 r 都可以表示为 r = c0 + c1 u + c2 v + c3 uv, 2p s
0
引言
有限环上编码理论的研究成为很多学者研究的热点问题
[1 - 12 ] s . 文献[ 1] 研究了环 F p m + uF p m 上长为 2 p
2] 的循环码和负循环码. 文献[ 研究了有限非链环 F p m + uF p m + vF p m + uvF p m 上的 ( α + βu ) - 常循环码, 对长
第2 期
s 郑喜英, 等: 环 F p m + uF p m + vF p m + uvF p m 上长为 2 p 的( λu - 1 ) - 常循环码
相关文档
最新文档