第
13
卷第
1
期
2012
年
2
月
信息工程大学学报
Journal
of
Information
Engineering
University
一类矩阵的计数问题研究
王念平张混春
2
白淑君
3
Vol. 13
No.
1
Feb.2012
(1.信息工程大学电子技术学院,河南郑州
450004;
2.
三门峡中等专业学校,河南三门峡
472000;
3.
海军计算技术研究所,北京
100841
)
摘要:利用中国剩余定理,解决了复数域、实数域、有理数域以及有限域
Fq
土的循环对合矩阵
的计数问题,并给出有限域
F
2
•
上循环对合矩阵的具体结构形式。
关键词:中国剩余定理;域;循环对合矩阵;计数
中图分类号
:015
1.
21
文献标识码
:A
文章编号:
1671 -
0673
(2012
)01
-
0022
-
04
The
Counting
Problem
of
a
Class
of
Matrices
W
ANG
Nian-ping
,
ZHANG
Mian-chun
,
BAI
Shu-jun
(
1.
Institute
of
Electronic
Technology
,
Information
Engineering U niversity ,
Zhengzhou
450004 , China;
2.
Sanmenxia
Secondary
Technical
School
,
Sanmenxia
472000 , China; 3.
Naval
Computing
Institute , ßeijing
100841
, China)
Abstract:
Following
the
Chinese
Remainder
Theorem , this
paper
presents
a solution to
the
problem
of
counting
circular
involution matrices over complex
number
fields , real
number
fields , rational
number
fields
and
finite fields. The specific
structure
of
circular
involution matrices over
the
finite
field
of
2
k
elements
is
discussed.
Key
words:
Chinese
Remainder
Theory field
circular
involution
matrix;
counting
0
引言
称元素取自域
F
且具有如下形式的矩阵:
(a
o
a(
A
=1
α.
_(
a
o
-.
- .
Lα
a
2
a
n
_
1
α
.-2
α
o
为域
F
上的
n
阶循环矩阵,简记为
A
=
circ(
αo
,
a
1
,
…,飞-(
)。若循环矩阵
A
满足
A
2
=
I
(I
表示
n
阶单位
阵,下同)
,则进一步称
A
为域
F
上的
n
阶循环对合矩阵。循环矩阵,特别是循环对合矩阵,在逻辑电路、
编码及数字信号处理等方面都有十分重要的应用[叫。本文用代数的方法解决了几类常见域上的循环对
合矩阵的计数问题,并给出特征为
2
的有限域上循环对合矩阵的结构形式。
在本文中,含单位元素的环称作去环。
F
表示任一域
,
F[xJ
表示域
F
上的多项式环
,
chF
表示域
F
的
特征。
Fq
表示
q(q
是素数
p
的方事)个元素的有限域。
M/N
表示环
M
模理想
N
所得的商环"+"表示
M
或
M/N
中的加法。
收稿日期
:2011
-0
6
-0
3
;修回日期
:2011
-0
6
-0
2
作者简介:王念平
(1973-)
,男,副教授,主要研究方向为密码学和应用数学。