共查询到20条相似文献,搜索用时 125 毫秒
1.
根据有限域GF(2^m)上的正规基表示和Massey-Omura乘法器,本文提出了一个复杂性为O(logm)的求逆算法。新算法完成一次求逆运算只需要「log2(m-1)」+w(m-1)-1次乘法和m-1次循环移位,这里「x」表示小于等于x的最大整数,w(m-1)表示m-1的二进制表示中“1”的个数。 相似文献
2.
域GF(2^n)上安全椭圆曲线及基点的选取 总被引:5,自引:0,他引:5
该文系统地介绍了如何利用Weil定理来寻找特征的2的域上的安全椭圆曲线,提出了一种求曲线的基点的算法,求基点的算法中涉及求域元素的迹的问题,该文在最后还提出了一种求域GF(2^l)的扩域GF(2^lk)上元素的迹的快速实现方法。 相似文献
3.
基于费马定理,提出了设计有限域GF(2m)上求逆器的改进方法,该方法不采用正规基来实现平方运算,也不仅仅采用一般的平方器和乘法器实现求逆运算,而是直接设计了求元素幂次的电路,达到了较低的延迟.同时结合例子给出了具体的设计方法,设计的求逆器已经在RS解码器中得到了应用. 相似文献
4.
5.
6.
128×1元GaAs/AlGaAs多量子阱扫描红外焦平面的红外成像 总被引:3,自引:1,他引:2
研制成功了128×1元GaAs/AlGaAs多量子阱扫描型红外焦平面(FPAs),器件的响应率达到RP=2.02×10^6V/W,截止波长为λ=8.6μm,根据常规的黑体探测率定义,得到器件的黑体探测率为Db=2.37×10^6cm.Hz/W,并最终获得了清晰的曙物体残留热像图。 相似文献
7.
有限域上具有卷积性质的可逆线性变换的结构 总被引:3,自引:0,他引:3
对于从GF^n(q)到复数域(F^n),本文研究了(F^n)上具有卷积性质的可逆线性变换的结构,得到了这类变换的一般形式,对于从GF^n(q)到的所有映射构成的集合(F^n),本文证明,(F^n)上具有卷积性质的可逆线性变换是不存在的。 相似文献
8.
一类可控序列的构造和分析 总被引:1,自引:0,他引:1
本文通过利用GF(2^m)(m≥2)上L级m序列来控制其上的L级m序列的方法,构造出了一类具有较高线性复杂度的周期序列,这类序列的线性复杂度的下界为L(L+1)^m-L^m)。 相似文献
9.
本文利用有限域GF(p^α)(p>2为素数,α≥1为正整数)上二次特征η建立了GF(p^α)上一类互钟控序列,即LSRg[d0,d1,d2]-互钟控序列。讨论了当用作移位时钟控制的前馈函数g(x1,x2,…xn)为二次型时,LSRg[d0,d1,d2]-互钟控序列的周期和线性复杂度的特点。 相似文献
10.
本文考察了d^8电子组态中所有自旋三重态和自旋单重态项,并计及自旋-轨道耦合项Hso的影响,用不可约张量法导出了d^8电子组态在三角对称晶场下包括^3F、^3P、^1G、^1D、^1S的哈密顿矩阵。从理论上研究了低温下Ni2CdCl6·12H2O中Ni^2+离子的偏振吸收谱和精细分裂谱,理论结果与实验相符合。 相似文献
11.
基于有限域上多项式乘法理论,采用高层次设计方法,采用CPLD实现了GF(2^8)上8位快速乘法器,利用XILINX公司的Foundation Series3.1i集成设计环境完成了快速乘法器的VHDL源代码输入、功能仿真、布局与布线、时序仿真,并用XC9572PC84可编程逻辑芯片验证了该电路设计。该乘法器可以应用于RS(255,223)码编/译码器。 相似文献
12.
Novel fault-tolerant architectures for bit-parallel polynomial basis multiplier over GF(2^m), which can correct the erroneous outputs using linear code, are presented. A parity prediction circuit based on the code generator polynomial that leads lower space overhead has been designed. For bit-parallel architectures, the Moreover, there is incorporation of space overhead only marginal time error-correction is about 11%. overhead due to capability that amounts to 3.5% in case of the bit-parallel multiplier. Unlike the existing concurrent error correction (CEC) multipliers or triple modular redundancy (TMR) techniques for single error correction, the proposed architectures have multiple error-correcting capabilities. 相似文献
13.
Sangjin Hong Shu-Shin Chin Suhwan Kim Wei Hwang 《The Journal of VLSI Signal Processing》2004,38(2):101-113
This paper presents a multiplier power reduction technique for low-power DSP applications through utilization of coefficient optimization. The optimization is implementation dependent in that the multipliers are assumed to be designed in either ASIC or full-custom architectures for general purpose multiplication. The paper first describes a model characterizing the power consumption of the multiplier. Then the coefficient optimized made based on this model. This methodology is applicable to multiplications requiring a large set of coefficients and random data sets. We can accurately estimate the actual power dissipation of the multipliers using the characterization technique. The coefficient optimization based on the power model can save as much as 34.02%. 相似文献
14.
Novel fault-tolerant architectures for bit-parallel polynomial basis multiplier over GF(2m), which can correct the erroneous outputs using linear code, are presented. A parity prediction circuit based on the code generator polynomial that leads lower space overhead has been designed. For bit-parallel architectures, the space overhead is about 11%. Moreover, there is only marginal time overhead due to incorporation of error-correction capability that amounts to 3.5% in case of the bit-parallel multiplier. Unlike the existing concurrent error correction (CEC) multipliers or triple modular redundancy (TMR) techniques for single error correction, the proposed architectures have multiple error-correcting capabilities. 相似文献
15.
忆阻器作为一种非易失性的新型电路元件,在数字逻辑电路中具有良好的应用前景。目前,基于忆阻器的逻辑电路主要涉及全加器、乘法器以及异或(XOR)和同或(XNOR)门等研究,其中对于忆阻乘法器的研究仍比较少。该文采用两种不同方式来设计基于忆阻器的2位二进制乘法器电路。一种是利用改进的“异或”及“与”多功能逻辑模块,设计了一个2位二进制乘法器电路,另一种是结合新型的比例逻辑,即由一个忆阻器和一个NMOS管构成的单元门电路设计了一个2位二进制乘法器。对于所设计的两种乘法器进行了比较,并通过LTSPICS仿真进行验证。该文所设计的乘法器仅使用了2个N型金属-氧化物-半导体(NMOS)以及18个忆阻器(另一种为6个NMOS和28个忆阻器),相比于过去的忆阻乘法器,减少了大量晶体管的使用。 相似文献
16.
一种可重构的快速有限域乘法结构 总被引:1,自引:0,他引:1
在一种改进的串行乘法器的基础上,提出了一种可重构的快速有限域GF (2m )(1<mM)乘法器结构。利用一组配置信号和逻辑电路来改变有限域的度m,使得乘法器可以重构和编程。同时采用门控时钟减小电路功耗。该乘法器结构具有可重构性、高灵活性和低电路复杂性等特点。与传统的移位乘法器相比,它将乘法器速度提高一倍。这种乘法器适合于变有限域,低硬件复杂度的高性能加密算法的VLSI设计。 相似文献
17.
18.
一种GF(2~k)域的高效乘法器及其VLSI实现 总被引:2,自引:0,他引:2
在分析全串行和全并行 GF(2 k)域乘法的基本原理基础上提出了一种适合于任意 GF(2 k)域的乘法器 UHGM(U nified Hybrid Galois Field Multiplier) .它为当前特别重要的 k为素数的 GF(2 k)域乘法 ,提供了一种高效的实现方法 .该乘法器具有结构规整、模块化好的特点 ,特别适合于 VL SI实现 ,同时这种结构具有粗粒度的面积和速度的可伸缩性 ,方便了在大范围内进行实现面积和速度的权衡 .最后给出了 GF(2 1 6 3)域上乘法器的 ASIC综合的结果 相似文献
19.
一种新颖的可重组乘法器设计 总被引:4,自引:4,他引:0
乘法器是数字信号处理和媒体处理中应用最多,硬件面积最大的执行部件。文章提出了一种新颖的可重组乘法器的设计方法,并与常规的可重组乘法器结构进行了比较。可重组乘法器可以通过控制分别完成32位、16位及8位乘法。 相似文献
20.
Chua-Chin Wang Chia-Hao Hsu Gang-Neng Sung Yu-Cheng Lu 《Journal of Signal Processing Systems》2012,66(2):87-92
A low power digital signed array multiplier based on a 2-dimensional (2-D) bypassing technique is proposed in this work. When
the horizontally (row) or the vertically (column) operand is zero, the corresponding bypassing cells skip redundant signal
transitions to avoid unnecessary calculation to reduce power dissipation. An 8×8 signed multiplier using the 2-D bypassing
technique is implemented on silicon using a standard 0.18 μm CMOS process to verify power reduction performance. The power-delay
product of the proposed 8×8 signed array multiplier is measured to be 31.74 pJ at 166 MHz, which is significantly reduced
in comparison with prior works. 相似文献