| 计算有限环Z4上码字深度的两种递归算法 |
| |
| 引用本文： | 杨善林,朱士信,童宏玺.计算有限环Z4上码字深度的两种递归算法[J].中国科学技术大学学报,2004,34(6):655-660. |
| |
| 作者姓名： | 杨善林 朱士信 童宏玺 |
| |
| 作者单位： | 1. 合肥工业大学网络研究所
2. 合肥工业大学应用数学系,合肥,230009 |
| |
| 基金项目： | 国家自然科学基金(70171033,70471046)，安徽省自然科学基金(03042201)资助项目 |
| |
| 摘 要： | 码字的深度是研究码字复杂性的一个重要工具,通过定义有限环Z4上码字的深度,研究了码字深度的一些性质,给出了两种计算Z4环上码字深度的递归算法.
|
| 关 键 词： | Z_4环 码 码字的深度 |
| 文章编号： | 0253-2778(2004)06-0655-06 |
| 修稿时间： | 2003年4月30日 |
Two Recursive Algorithms for Computing the Depth of a Codeword on Finite Ring Z4 |
| |
| YANG Shan-lin,ZHU Shi-xin,TONG Hong-xi.Two Recursive Algorithms for Computing the Depth of a Codeword on Finite Ring Z4[J].Journal of University of Science and Technology of China,2004,34(6):655-660. |
| |
| Authors: | YANG Shan-lin ZHU Shi-xin TONG Hong-xi |
| |
| Institution: | YANG Shan-lin1,ZHU Shi-xin2,TONG Hong-xi2 |
| |
| Abstract: | The depth of a codeword is an important tool for studying the complexity of a codeword.In this paper,we define the depth of a codeword on the finite ring Z_4,present a number of properties on the depth of codewords,and give two recursive algorithms for computing the depth of a codeword on the finite ring Z_4. |
| |
| Keywords: | Z_4-ring code the depth of a codeword |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
