使用加洛伊斯场的数字信号处理算法的特点 GF(2n+1)
Ibragim E Suleimenov1, Yelizaveta S Vitulyova2, Dinara K Matrassulova2
1National Engineering Academy of the Republic of Kazakhstan, Almaty, Kazakhstan.
PloS one
|October 25, 2023
概括
使用 -1 和 +1 的新型交替二进制表示方法简化了模块化算术. 这种方法可以实现高效的乘法和数字对数计算模块素数 (p = 2n+1).
科学领域:
- 数学理论 数学理论
- 计算机算术 计算机算术
- 密码学 密码学 密码学 密码学
背景情况:
- 标准的二进制表示对于某些模块化算术运算来说可能很麻烦.
- 高效的计算模块素数在密码学和数论中至关重要.
研究的目的:
- 为整数引入一个交替的二进制表示.
- 为了证明这种表示对模块乘法和对数计算的优势.
主要方法:
- 建议使用-1和+1代替0和1的交替二进制表示.
- 开发一个乘法算法 modulo p = 2n+1 类似于默森纳数的乘法.
- 为此表示设计一个数字对数算法.
主要成果:
- 交替表示简化了乘法模块p = 2n+1.1.
- 类似于默森纳数乘法的乘法算法是可行的.
- 介绍了一个简单的数字对数算法.
- 使用这种方法,模块式乘法被简化为加法.
结论:
- 交替二进制表示为模块化算术提供了显著的计算便利.
- 这种表示为乘法和数字对数计算提供了有效的方法,模块p = 2n+1.1.
- 这些发现在数论和密码学方面有潜在的应用.
相关概念视频
SFG Algebra
121
In Signal Flow Graph (SFG) algebra, the value a node represents is determined by the sum of all signals entering that node. This summed value is then transmitted through every branch leaving the node, making the SFG a powerful tool for visualizing and analyzing control systems.
Each node in an SFG corresponds to a variable, and the interactions between nodes are represented by branches with associated gains. When multiple branches lead into a node, the value at that node is the sum of the...
Each node in an SFG corresponds to a variable, and the interactions between nodes are represented by branches with associated gains. When multiple branches lead into a node, the value at that node is the sum of the...
121
Phasor Arithmetics
310
Phasors and their corresponding sinusoids are interrelated, offering unique insights into the behavior of alternating current (AC) circuits. One way to understand this relationship is through the operations of differentiation and integration in both the time and phasor domains.
When the derivative of a sinusoid is taken in the time domain, it transforms into its corresponding phasor multiplied by j-omega (jω) in the phasor domain, where j is the imaginary unit, and ω is the angular...
When the derivative of a sinusoid is taken in the time domain, it transforms into its corresponding phasor multiplied by j-omega (jω) in the phasor domain, where j is the imaginary unit, and ω is the angular...
310
Fast Fourier Transform
349
The Fast Fourier Transform (FFT) is a computational algorithm designed to compute the Discrete Fourier Transform (DFT) efficiently. By breaking down the calculations into smaller, manageable sections, the FFT significantly reduces the computational complexity involved. Direct computation of an N-point DFT requires N2 complex multiplications, whereas the FFT algorithm needs only (N/2)log2N multiplications, offering a much faster performance.
The computational efficiency of the FFT becomes...
The computational efficiency of the FFT becomes...
349
Basic Discrete Time Signals
209
The unit step sequence is defined as 1 for zero and positive values of the integer n. This sequence can be graphically displayed using a set of eight sample points, showing a step function starting from n=0 and remaining constant thereafter.
The unit impulse or sample sequence is mathematically expressed as zero for all n values except at n=0, where it is one. The unit impulse sequence, denoted by δ(n), is the first difference of the unit step sequence, while the unit step sequence u(n) is...
The unit impulse or sample sequence is mathematically expressed as zero for all n values except at n=0, where it is one. The unit impulse sequence, denoted by δ(n), is the first difference of the unit step sequence, while the unit step sequence u(n) is...
209
Convolution: Math, Graphics, and Discrete Signals
268
In any LTI (Linear Time-Invariant) system, the convolution of two signals is denoted using a convolution operator, assuming all initial conditions are zero. The convolution integral can be divided into two parts: the zero-input or natural response and the zero-state or forced response, with t0 indicating the initial time.
To simplify the convolution integral, it is assumed that both the input signal and impulse response are zero for negative time values. The graphical convolution process...
To simplify the convolution integral, it is assumed that both the input signal and impulse response are zero for negative time values. The graphical convolution process...
268
Even and Odd Signals
869
An even signal, whether in continuous-time or discrete-time, is defined by its symmetry with its time-reversed version. Mathematically, this is represented as
869


