1995, 17(5): 492-499.
刊出日期:1995-09-19
关键词:
代数几何码; 基本累次算法; 译码算法
设C是亏格为g的不可约代数曲线;C*(D,G)为C上的代数几何码,该码的设计距离为d*=deg(G)-2g+2。本文首先从理论上证明所给算法的合理性,然后给出一种基于基本累次算法(FIA)的译码算法。该算法是G.L.Feng等人(1993)提出的算法的改进。它可对[(d*-1)/2]个错误的接收向量进行译码。运算量与存贮量约为G.L.Feng等人算法的一半,且便于软硬件实现。
2004, 26(6): 966-970.
刊出日期:2004-06-19
关键词:
机动目标模型;跟踪算法
在当前统计模型的基础上,结合实时输入估计算法(Feng xinxi等,1996)的思想,提出了一种新的机动目标模型,并利用其方差调整关系建立了自适应跟踪算法。大量仿真结果表明该模型能够准确描述目标的各种机动情况,跟踪算法具有良好的跟踪性能,具有实际应用价值。
2014, 36(8): 1866-1871.
doi: 10.3724/SP.J.1146.2014.00154
刊出日期:2014-08-19
该文首先从变分学的角度分析Le等人(2007)基于全变差的图像泊松去噪模型,得到该模型解的一框式约束限制。在此基础上,结合交替方向乘子算法(ADMM),给出了基于框式约束的快速全变差图像泊松去噪算法,并证明了该算法的收敛性。最后,数值实验结果验证了该快速算法的可行性与有效性。
2018, 40(12): 2986-2991.
doi: 10.11999/JEIT180196
刊出日期:2018-12-01
Lai-Massey结构是由IDEA算法发展而来的一个分组密码结构,FOX系列密码算法是该密码结构的代表。该文从差分概率关于独立等概轮密钥的平均概率上界和给定起点和终点的线性链的平均概率上界两个角度出发,研究Lai-Massey 结构的差分和线性可证明安全性。该文证明了2轮Lai-Massey结构的非平凡差分对应关于独立等概的轮密钥的平均概率 $ \le p{}_{\max }$ ;证明了当Lai-Massey 结构的F函数是正型置换时,轮数 $r \ge 3$ 的非平凡差分对应关于独立等概的轮密钥的平均概率 $ \le p_{\max }^2$ 。针对给定起点和终点的线性链的平均概率上界,该文也获得了类似的结论。
2021, 43(11): 3359-3366.
doi: 10.11999/JEIT200999
刊出日期:2021-11-23
SIMON算法是由美国国家安全局(NSA)在2013 年推出的一簇轻量级分组密码算法,具有实现代价低、安全性能好等优点,其轮函数采用了$F(x) = (x < < < a){{\& }}(x < < < b) \oplus (x < < < c)$ 类型的非线性函数。该文研究了移位参数(a,b,c)一般化时SIMON类算法轮函数的线性性质,解决了这类非线性函数的Walsh谱分布规律问题,证明了其相关优势只可能取到${{0}}$ 或${2^{ - k}}$ ,其中$k \in Z$ 且${{0}} \le k \le \left\lfloor {{2^{ - 1}}n} \right\rfloor $ ,并且对于特定条件下的每一个$k$ ,都存在相应的掩码对使得相关优势等于${2^{ - k}}$ ,给出了相关优势取到${2^{ - 1}}$ 时的充分必要条件及掩码对的计数,给出了特定条件下非平凡相关优势取到最小值时的充分必要条件与掩码对的计数。
2021, 43(12): 3749-3757.
doi: 10.11999/JEIT200740
刊出日期:2021-12-21
在分布式存储系统中,当节点发生故障时局部修复码(LRC)可以通过访问少量其他节点来恢复数据,然而LRC的局部度不尽相同,该文构造了短码长且局部度较小的四元LRC。当码长不超过20,最小距离大于2时,若四元距离最优线性码的生成阵维数不超过校验阵维数,可利用其生成阵给出LRC,否则利用其校验阵给出LRC。对已构造的LRC的生成阵或校验阵,利用删除、并置等方法得到新矩阵,从而构造出190个码长$n \le 20$ ,最小距离$d \ge 2$ 的LRC。除12个LRC外,其他LRC是局部度最优的。
2009, 31(12): 2824-2828.
doi: 10.3724/SP.J.1146.2008.01741
刊出日期:2009-12-19
该文针对在密集多径室内环境中超宽带(UWB)信道的延迟扩展时间长,脉冲超宽带(IR-UWB)系统在高速数据传输时码间干扰(ISI)严重致使误码率(BER)增加以至于系统无法工作的问题,基于ISI的成因,提出了一种分数间隔判决反馈居中均衡(FS-DFME)均衡接收机,该均衡接收机能够联合实现匹配滤波和信道均衡,从而能够有效地收集多径信号能量和抑制ISI影响。研究结果表明均衡接收机的观察窗口长度是影响ISI消除效果的重要参数;与线性均衡(LE)和分数间隔判决反馈非居中均衡(FS-DFNME)均衡接收机相比,FS-DFME均衡接收机能够更加有效地消除ISI,提高系统的BER性能。
2013, 35(2): 335-340.
doi: 10.3724/SP.J.1146.2012.00854
刊出日期:2013-02-19
该文在高级加密标准(AES)快速算法的基础上,设计了一组基于可配置处理器NiosII上的扩展指令,用于IEEE802.15.4标准媒体访问控制层中基于AES算法的计数器模式和密码分组链接消息验证码(AES-CCM)协议的硬件加速。该文首先推导出快速算法中用于轮变换的查找表与S盒的逻辑关系,然后通过复合域变换方法用硬件电路实现S盒的计算,从而消除了支撑扩展指令集的硬件逻辑对片上存储空间的消耗。同时给出该协议基于查表法的扩展指令集和协处理器的设计方案,并在EP2C35芯片上进行实现和对比。该方案仅消耗223个逻辑单元(LE),吞吐量为668.7 kbps,时钟周期数比软件算法加速174.6倍,芯片面积仅为协处理器方案的9.5%,显著降低了无线传感网节点设备的成本和功耗。