Sidon空间和循环子空间码的构造

1

作者 刘雪梅 张佳瑢 《河南师范大学学报(自然科学版)》 北大核心 2025年第3期66-71,F0002,共7页

子空间码特别是循环子空间码在随机网络编码中具有高效的编码和译码算法,因此近年来受到了广泛关注.Sidon空间是构造循环子空间码的重要工具,利用有限域上的本原元和不可约多项式的根,构造了不同维数的Sidon空间,并在此基础上得到了码... 子空间码特别是循环子空间码在随机网络编码中具有高效的编码和译码算法,因此近年来受到了广泛关注.Sidon空间是构造循环子空间码的重要工具,利用有限域上的本原元和不可约多项式的根,构造了不同维数的Sidon空间,并在此基础上得到了码字个数更多的循环子空间码. 展开更多

关键词 有限域 循环子空间码 Sidon空间 不可约多项式的根

在线阅读 下载PDF 职称材料

甲骨文象形码编码方法研究 被引量：10

2

作者 肖明 赵慧 甘仲惟 《中文信息学报》 CSCD 北大核心 2003年第5期60-65,共6页

甲骨文因字形独特、年代久远,所以一直没能进行有效编码。本文吸取现代编码思想,采用模糊数学模型分析甲骨文的部件(字根)特点,对其进行模糊聚类,并使用32个字符(25个英文字母和7个阿拉伯数字)作为码元,与甲骨文中的500多个字根相对应,... 甲骨文因字形独特、年代久远,所以一直没能进行有效编码。本文吸取现代编码思想,采用模糊数学模型分析甲骨文的部件(字根)特点,对其进行模糊聚类,并使用32个字符(25个英文字母和7个阿拉伯数字)作为码元,与甲骨文中的500多个字根相对应,实现了一字一码的编码方案。在此基础上,运用信息论中的熵理论,分析了这种编码的效率和科学性,得出甲骨文编码的最佳码长大致接近于3,从而为5000多个甲骨文字进行科学编码提供理论基础。 展开更多

关键词 计算机应用 中文信息处理 甲骨文 字根 象形码 模糊聚类 熵 码长

在线阅读 下载PDF 职称材料

基于概率逼近的本原BCH码编码参数的盲识别方法 被引量：16

3

作者 阔永红 曾伟涛 陈健 《电子与信息学报》 EI CSCD 北大核心 2014年第2期332-339,共8页

针对本原BCH码编码参数的盲识别问题,该文提出了一种基于概率逼近的盲识别方法。首先,利用Gauss分布和Poisson分布逼近随机码字的根概率特性,确定了搜索BCH码长的门限;然后,通过分析本原域元素的检错能力及同构对域的影响,应用临近域对... 针对本原BCH码编码参数的盲识别问题,该文提出了一种基于概率逼近的盲识别方法。首先,利用Gauss分布和Poisson分布逼近随机码字的根概率特性,确定了搜索BCH码长的门限;然后,通过分析本原域元素的检错能力及同构对域的影响,应用临近域对的方法确定编码域,提高了其识别能力;最后,给出识别生成多项式时的共轭根系表,从而减少了计算量。仿真结果表明,在较高的误码率下,该方法能快速地识别出BCH码编码所采用的编码参数。 展开更多

关键词 信道编码 BCH码 共轭根系 盲识别

在线阅读 下载PDF 职称材料

RS码的盲参数识别 被引量：13

4

作者 闻年成 杨晓静 《计算机工程与应用》 CSCD 北大核心 2011年第19期136-139,共4页

信道编码码序列的信息侦获是当前研究的热点、难点领域,而识别信道编码参数是进行信息侦获的必要前提。提出了利用矩阵化简秩(RANK)特性识别RS码的码长和码根分布T进行RS码的生成多项式的识别方法,避免繁琐的矩阵化简获得生成矩阵,简单... 信道编码码序列的信息侦获是当前研究的热点、难点领域,而识别信道编码参数是进行信息侦获的必要前提。提出了利用矩阵化简秩(RANK)特性识别RS码的码长和码根分布T进行RS码的生成多项式的识别方法,避免繁琐的矩阵化简获得生成矩阵,简单地解决了对RS码的盲参数识别。仿真实验表明该方法在较高的误码率条件下,可以达到较好的参数识别效果。 展开更多

关键词 信道编码 盲识别 RS码 秩特性 码根

在线阅读 下载PDF 职称材料

RS码编码参数的盲识别 被引量：7

5

作者 张立民 刘杰 +1 位作者 孙永威 赵志梅 《电讯技术》 北大核心 2017年第6期650-655,共6页

针对现有的RS(Reed-Solomon)码盲识别计算复杂度较大的问题,提出了一种新的识别方法。首先统计不同码长分组时的码重分布,并定义与理论码重分布之间的相似度系数,通过计算找出最相似的一组即对应正确的码长;然后建立二元假设,并确定判... 针对现有的RS(Reed-Solomon)码盲识别计算复杂度较大的问题,提出了一种新的识别方法。首先统计不同码长分组时的码重分布,并定义与理论码重分布之间的相似度系数,通过计算找出最相似的一组即对应正确的码长;然后建立二元假设,并确定判决门限对码根进行判定;通过遍历域内所有的本原多项式,找出完整的连续码根分布,进而完成生成多项式的识别。仿真结果表明,所提方法的计算量较其他方法明显减少,并能有效完成码长和生成多项式的识别,在误码率小于10^(-3)时,对常用RS码的识别率能达到90%以上。 展开更多

关键词 信道编码 RS码 盲识别 码重分布 连续码根

在线阅读 下载PDF 职称材料

环Z_(pα)上的重根负循环码 被引量：2

6

作者 席红旗 郑喜英 孔波 《郑州大学学报（理学版）》 CAS 北大核心 2012年第3期26-28,共3页

证明了对任意的整数k满足1≤k≤m(α,pβ),存在一个负循环码C≤Zpα[x]/〈xn+1〉(n=pβl且p不整除l)可由k个多项式生成但不能由k-1个多项式生成.

关键词 链环 多项式环 理想 循环码 重根负循环码

在线阅读 下载PDF 职称材料

基于码根信息差熵和码根统计的BCH码识别方法 被引量：36

7

作者 杨晓静 闻年成 《探测与控制学报》 CSCD 北大核心 2010年第3期69-73,共5页

现有的信道编码识别方法通常是基于矩阵化简来进行识别,其容错性能较差,提出了基于码根信息差熵和码根统计的BCH(本原循环)码的识别方法,该方法先利用码根信息差熵函数识别BCH码的码长,进而利用码根统计获取生成多项式的整数根,通过遍... 现有的信道编码识别方法通常是基于矩阵化简来进行识别,其容错性能较差,提出了基于码根信息差熵和码根统计的BCH(本原循环)码的识别方法,该方法先利用码根信息差熵函数识别BCH码的码长,进而利用码根统计获取生成多项式的整数根,通过遍历该域中的本原多项式以寻求满足BCH码生成多项式根性质的码根和本原多项式,从而实现BCH码的盲识别。理论分析及仿真实验表明:在较高误码率的影响下,码根信息差熵和码根统计对二进制本原BCH码进行识别,效果较好。 展开更多

关键词 BCH码 盲识别 多项式根 有限域

在线阅读 下载PDF 职称材料

求解固定费用运输问题的遗传算法 被引量：1

8

作者 杨韬 马小科 张远平 《计算机工程与设计》 CSCD 北大核心 2008年第7期1777-1779,1846,共4页

为克服基于边集编码的遗传算法求解固定费用运输问题的不足,对采用先根遍历边构成有序边集编码的生成树,提出了森林补充式多点交叉操作的遗传算法。经证明,对于有个源节点和个目的节点的固定费用运输问题,该算法的空间复杂度为O(m+n-1)... 为克服基于边集编码的遗传算法求解固定费用运输问题的不足,对采用先根遍历边构成有序边集编码的生成树,提出了森林补充式多点交叉操作的遗传算法。经证明,对于有个源节点和个目的节点的固定费用运输问题,该算法的空间复杂度为O(m+n-1)2),时间复杂度为Oβ(m+n-1))3,β为最大迭代次数。实验数据表明,随着问题规模和求解难度的增加,该算法与边集编码的遗传算法解的质量都呈下降趋势,但所得解的质量优于边集编码的遗传算法。 展开更多

关键词 固定费用运输问题 遗传算法 有序边集编码 先根遍历 多点交叉 生成树

在线阅读 下载PDF 职称材料

环F_2+uF_2+vF_2上的一类重根常循环码 被引量：2

9

作者 张元婷 朱士信 《中国科学技术大学学报》 CAS CSCD 北大核心 2014年第3期207-213,共7页

主要研究了环R=F2+uF2+vF2上长为2k的(1+u)循环码,对该常循环码进行了分类,并给出了其计数公式.

关键词 环上码 常循环码 计数公式 重根码

在线阅读 下载PDF 职称材料

环Fq＋uFq＋…＋u^k-1Fq上一类重根常循环码 被引量：14

10

作者 朱士信 李平 吴波 《电子与信息学报》 EI CSCD 北大核心 2008年第6期1394-1396,共3页

记R=F_q+uF_q+…+u^(k-1)F_q,G=R[x]/<x^t-α>,且λ是R中可逆元。定义了从G^n到R^tn的新的Gray映射φ,证明了J是G上长为n的线性的x-常循环码当且仅当φ(J)是R上长为tn的线性的α-常循环码。使用有限环理论,获得了环R上长为p^e的... 记R=F_q+uF_q+…+u^(k-1)F_q,G=R[x]/<x^t-α>,且λ是R中可逆元。定义了从G^n到R^tn的新的Gray映射φ,证明了J是G上长为n的线性的x-常循环码当且仅当φ(J)是R上长为tn的线性的α-常循环码。使用有限环理论,获得了环R上长为p^e的所有的(uλ-1)-常循环码的结构及其码字个数。特别地,获得了环F2m+uF上长为2~e的(uλ-1)-常循环码的对偶码的结构及其码字个数。推广了环2aZ上重根负循环码的若干结果。 展开更多

关键词 重根常循环码 GRAY映射 极大理想 有限链环

在线阅读 下载PDF 职称材料

一种RS码快速盲识别方法 被引量：8

11

作者 吕喜在 苏绍堃 黄芝平 《国防科技大学学报》 EI CAS CSCD 北大核心 2011年第4期123-127,共5页

为了获取数字通信中未知线路的纠错编码信息,提出了一种RS码快速盲识别方法。通过对RS码的二进制表示进行码根求解的方法来检测未知线路的RS码长、本原多项式阶数以及可能的本原多项式;进而遍历得到的本原多项式对RS序列进行伽罗华域的... 为了获取数字通信中未知线路的纠错编码信息,提出了一种RS码快速盲识别方法。通过对RS码的二进制表示进行码根求解的方法来检测未知线路的RS码长、本原多项式阶数以及可能的本原多项式;进而遍历得到的本原多项式对RS序列进行伽罗华域的傅里叶变换(GFFT),通过连零位置和个数最终确定未知线路的真实本原多项式和生成多项式。实验验证和性能分析表明,该方法能实现绝大部分未知线路的RS码盲识别,并明显缩小以往算法中本原多项式的遍历范围。 展开更多

关键词 RS码 有限域 多项式根 本原多项式 盲识别

在线阅读 下载PDF 职称材料

Kent混沌伪随机码的性能研究 被引量：8

12

作者 张勇 单承赣 《合肥工业大学学报（自然科学版）》 CAS CSCD 2003年第2期227-231,共5页

文章将非线性混沌理论应用于扩频通信系统中的伪随机序列,对Kent混沌二进制序列伪随机码的性能进行分析研究,并与改进logistic混沌二进制序列伪随机码的自相关、游程、互相关均方根值、平衡特性及自相关旁瓣等性能进行比较。研究证明,K... 文章将非线性混沌理论应用于扩频通信系统中的伪随机序列,对Kent混沌二进制序列伪随机码的性能进行分析研究,并与改进logistic混沌二进制序列伪随机码的自相关、游程、互相关均方根值、平衡特性及自相关旁瓣等性能进行比较。研究证明,Kent序列性能优良,在扩频通信和保密通信中具有较高的应用价值。 展开更多

关键词 Kent混沌 伪随机码 性能 自相关旁瓣 互相关均方根值 扩频通信 保密通信

在线阅读 下载PDF 职称材料

秩距离BCH码的进一步研究 被引量：4

13

作者 杜伟章 陈克非 《通信学报》 EI CSCD 北大核心 2002年第11期92-95,共4页

本文作者在“关于秩距离BCH码的校验矩阵及其秩距离”一文中提出了秩距离BCH码的概念,讨论了所给秩距离BCH码为最大秩距离BCH码时,码的生成多项式的根应满足的条件。本文在此基础上,讨论当线性秩距离码的生成多项式具有广义连续根时,它... 本文作者在“关于秩距离BCH码的校验矩阵及其秩距离”一文中提出了秩距离BCH码的概念,讨论了所给秩距离BCH码为最大秩距离BCH码时,码的生成多项式的根应满足的条件。本文在此基础上,讨论当线性秩距离码的生成多项式具有广义连续根时,它能构成秩距离BCH码的充分条件并给出了此充分条件。 展开更多

关键词 BCH码 秩距离码 生成多项式 广义连续根

在线阅读 下载PDF 职称材料

重根循环码的周期分布和广义周期分布 被引量：2

14

作者 符方伟 夏树涛 沈世镒 《电子学报》 EI CAS CSCD 北大核心 1997年第10期113-115,共3页

近几年来，重根循环码再度引起了人们的重视［４，５］．本文在文［１］的基础上，分析了重根循环码的周期分布和广义周期分布，给出了通用的计算方法和计算公式，并确定了某些重根循环码的周期分布和广义周期分布．

关键词 重根循环码 纠错码 信道编码

在线阅读 下载PDF 职称材料

基于分形图像编码的海空目标检测方法研究 被引量：1

15

作者 林洪文 杨绍清 +1 位作者 夏志军 康春玉 《计算机工程》 CAS CSCD 北大核心 2007年第11期199-200,共2页

提出了一种基于分形图像编码的海空目标检测方法。对图像平滑滤波后,进行快速无搜索编码,利用编码过程中各值域块的均方根误差来判断该块是否包含人造目标,标记包含人造目标的值域块,并将邻近的标记块连接起来,就可以得到完整的目标区... 提出了一种基于分形图像编码的海空目标检测方法。对图像平滑滤波后,进行快速无搜索编码,利用编码过程中各值域块的均方根误差来判断该块是否包含人造目标,标记包含人造目标的值域块,并将邻近的标记块连接起来,就可以得到完整的目标区域。实验结果表明,该方法对海空背景下的目标检测具有较高的准确率,且抗噪能力强,处理速度快,能够满足实时处理的要求。 展开更多

关键词 分形图像编码 海空目标检测 均方根误差

在线阅读 下载PDF 职称材料

基于信息论安全的防窃听网络编码方案 被引量：11

16

作者 刘琼 潘进 刘炯 《计算机工程》 CAS CSCD 2012年第22期107-110,共4页

为提高组播通信网络中信息传输的安全性,提出一种基于信息论安全的网络编码方案。利用大素数及其本原根产生不同的噪声符号,并将噪声符号与原始信息进行混合,达到隐藏信息的目的。分析结果表明,该方案通过舍弃少量带宽,使网络编码以很... 为提高组播通信网络中信息传输的安全性,提出一种基于信息论安全的网络编码方案。利用大素数及其本原根产生不同的噪声符号,并将噪声符号与原始信息进行混合,达到隐藏信息的目的。分析结果表明,该方案通过舍弃少量带宽,使网络编码以很高的概率达到信息论安全的要求,当信源与信宿之间有一条专用的安全信道时,可在不增加通信开销的前提下使网络的信息论安全概率为1。 展开更多

关键词 网络编码 信息论 大素数 本原根 最大流

在线阅读 下载PDF 职称材料

重根循环码

17

作者 钱建发 朱士信 《计算机应用研究》 CSCD 北大核心 2005年第12期86-87,共2页

在循环码理论中,通常要求码字的长度n与有限域Fq的特征p互素,即(n,p)=1,这样才能保证循环码的生成多项式g(x)没有重根。使用离散傅里叶变换(DFT),得到长度为N=psn的q—元重根循环码的谱表示和重根循环码的结构,这对重根循环码的构造及... 在循环码理论中,通常要求码字的长度n与有限域Fq的特征p互素,即(n,p)=1,这样才能保证循环码的生成多项式g(x)没有重根。使用离散傅里叶变换(DFT),得到长度为N=psn的q—元重根循环码的谱表示和重根循环码的结构,这对重根循环码的构造及译码有重要作用。 展开更多

关键词 重根循环码 码的谱表示 离散傅里叶变换

在线阅读 下载PDF 职称材料

重根循环码的进一步研究

18

作者 钱建发 张莉娜 《电子科技大学学报》 EI CAS CSCD 北大核心 2007年第S1期415-416,共2页

给出了在有限域F_q上长度为N=p^s n的q-元重根循环码的生成多项式;证明了有限域F_q上长度为N=p^s n的q-元重根循环码等价于F_q上p^s个单根循环码的组合.

关键词 循环码 纠错码 生成多项式 重根循环码

在线阅读 下载PDF 职称材料

后民法典时代的法律实践:传统民事制度的法典化类型与民国基层诉讼 被引量：7

19

作者 刘昕杰 《四川大学学报（哲学社会科学版）》 CSSCI 北大核心 2020年第1期131-137,共7页

民国时期立法机关移植大陆法系民法体例制定中国民法典,传统民事制度面临三种遭遇,一是通过独立保留原有制度的方式嵌入到新的民法体系中;二是以西方民法理论重述原有制度的内容,将传统制度重新界定后纳入民法典体系;三是不再作为正式... 民国时期立法机关移植大陆法系民法体例制定中国民法典,传统民事制度面临三种遭遇,一是通过独立保留原有制度的方式嵌入到新的民法体系中;二是以西方民法理论重述原有制度的内容,将传统制度重新界定后纳入民法典体系;三是不再作为正式的法律制度而成为民法典之外的民间习惯。这种以不同方式赶搭法典化班车的"搭车模式",是中西民事制度差异及法律移植过程中的社会文化因素导致的。在民国基层仍讲求化解纠纷的实用主义司法程序中,不同类型的传统民事制度在基层诉讼中也就表现出不同的法律实践样貌。 展开更多

关键词 民法典 法律实践 传统民事制度 基层诉讼

在线阅读 下载PDF 职称材料

有限域上的正交变换 被引量：1

20

作者 孙际超 孙鹏勇 《科学技术与工程》 2007年第11期2722-2723,2734,共3页

给出了构造有限域上的一类正交变换的具体方法,该变换运算简便且有快速算法,与普通Walsh变换相比,具有压缩输出数据的功能,可用于同步码分多址通信系统中。

关键词 正交变换 码分多址 有限域 单位根

在线阅读 下载PDF 职称材料