李胜华
- 作品数：10 被引量：15H指数：2
- 供职机构：湖北大学更多>>
- 发文基金：湖北省教育厅优秀中青年人才项目国家自然科学基金国家教育部博士点基金更多>>
- 相关领域：自动化与计算机技术电子电信理学文化科学更多>>
- 大线性复杂度三值自相关的二元三阶分圆序列的构造
- 2015年
- 对于一类周期为素数p,p≡1(mod 3)的二元三阶分圆序列提出了一种构造方法,确保其少自相关值及大线性复杂度。利用分圆的知识计算其自相关值,并进一步考虑序列的自相关值为三值时,素数p应满足的条件。此时p应满足p=a2+12,a为整数。当p满足此形式时,序列的线性复杂度为p-1,否则为2(p-1)/3。通过计算机实验,找出了满足所给形式的p,并能生成对应的序列集,验证了序列的自相关性及线性复杂度。新序列的线性复杂度和已有的三元三阶分圆序列的相同;和二元偶数阶分圆序列的相比,大部分相同或较优(已有的有些情况为(p-1)/2、(p+1)/2或1+(p-1)/6)。所提出的构造方法可推广至其他少自相关值、大线性复杂度的奇数阶分圆序列集的构造上。大奇数阶分圆序列的平衡性也会提高,能被较好地应用于密码与通信系统中。
- 李胜华赵晗诺罗炼飞
- 关键词：伪随机序列分圆数极小多项式线性复杂度
- 基于两族函数的低相关二元序列集构造被引量：4
- 2007年
- 低相关序列集在码分多址(CDMA)扩频通信系统和密码系统中具有极其重要的作用,运用有限域上的函数族能有效地构造相关性较好的序列集.针对n≡2(mod 4)时,本文首次运用阶数为2~n的有限域上的两个二次布尔函数族,构造了2^(2^(n-2))个低相关序列集;这里每个序列集包含2~n+1条周期为2~n-1的二元序列,其最大相关值为2^(n/2+1) +1.这将为通信系统和密码系统提供更多可供选择的序列集.
- 李胜华曾祥勇胡磊刘合国
- 关键词：伪随机序列WALSH谱等价类
- 快速稳定表选择排序算法研究被引量：1
- 2018年
- 为改进直接选择排序算法的不稳定性及对数据的不敏感性,笔者研究了表选择排序算法.该算法约定用静态链表存储待排数据,先创建有序链表,再根据链接信息将数据顺序存储.此算法不仅保证排序算法的稳定性,也使时间复杂性由原来的O(n^2/2)在最好和平均情况下分别降到O(n)和O(n^2/4)(最坏情况不变),另外还保证后续其他操作也同样具备顺序存储的优点.从排序稳定性、数据比较次数和移动次数三方面来看,本文中提出的排序算法在简单排序算法中是最优的.
- 李胜华李志冉
- 关键词：稳定性静态链表
- 基于循环码的常重复合码的构造
- 2016年
- 研究给出了一类基于循环码的常重复合码的构造,并利用指数和计算其参数.与相关的常重复合码相比,该码具有更多的码字,且渐近性较好.
- 罗炼飞李胜华
- 关键词：电子通信循环码
- Fibonacci数列在递归与动态规划算法教学中的应用
- 2023年
- 递归与动态规划算法是算法设计与分析课程中培养学生计算思维、提高解决实际问题能力的两类主要算法。为了减小学生理解这两类抽象算法设计方法的难度,提高学习兴趣,文章讨论了将同一Fibonacci数列作为案例应用于它们的教学方案。基于该数列与这两个教学内容的内部联系,通过实施案例分析、讨论交流、设计求解、比较总结的方法进行教学。教学实践结果表明:学生不仅较容易地掌握了这两个算法设计方法的基本框架、本质区别及算法分析方法,而且提高了专业知识理解力及计算思维修养。
- 李胜华
- 关键词：算法设计与分析递归动态规划FIBONACCI序列计算思维
- 基于双端队列的类Josephus逆问题求解被引量：1
- 2013年
- 对一种扑克牌游戏及Josephus逆问题进行推广得到类Josephus逆问题,探讨这类问题的最佳求解方法——基于双端队列求解,给出双端队列的循环顺序实现,重点探讨在顺序循环双端队列的基础上的这类问题的求解方法及算法分析.实验结果表明,利用双端队列,此问题不仅易于求解,也易于验证解的正确性.
- 李胜华赵晗诺
- 关键词：数据结构扑克牌游戏
- 多路插入排序算法被引量：1
- 2008年
- 对时间复杂性为O(n2)的传统直接插入排序,提出了一种多路直接插入排序算法,给出了相关算法描述及性能分析;讨论了新算法中的插入路数与时间复杂性的关系,得出了当路数为O(n)时,时间复杂性有最小值O(n3/2)的结论;最后将多路直接插入排序算法与已有的一些直接插入排序算法进行了比较,结果明显优于已有算法.文中的算法思想同样适用于折半插入排序.
- 李胜华
- 关键词：直接插入排序多路
- 有限域上方程α~2x+αtr_(e_1)~n(αx)+x+tr_(e_2)~n(x)=0的研究
- 2016年
- 低相关二元序列集在CDMA通信系统中有着重要的应用,由有限域上函数定义的序列集中的两条序列的相关值与有限域上方程的解数有关.设3个正整数e1,e2和n满足e1｜n,e2｜e1,α∈F2 n,研究方程α~2x＋αtr（e1）~n（αx）＋x＋tr（e2）~n（x）=0在域F2 n上的解数.当e1=e2时,此方程的解数已被用于构造低相关二元序列集,本文中提出一种当e1≠e2时构造低相关二元序列集的方法.新序列集的数目很大,且相关值较低.
- 李胜华陈文静
- 关键词：有限域WALSH变换
- 一类四值相关的p元序列的研究被引量：1
- 2011年
- 对于奇数n>0,素数p≡3(mod4),设α是有限域F_pn的一个本原元,d=(p^n-1)/2+p^k且0≤k
- 李念李胜华
- 关键词：有限域M序列WALSH变换互相关性
- 分支与定界算法的实现研究被引量：7
- 2003年
- 本文介绍分支与定界算法的基本原理 ,着重讨论了此算法在具体实现过程中遇到的两个难点
- 李胜华
