盖洛伊斯电场 (GF(257) 的特点及其用于数字信号处理的用途
Akhat Bakirov1, Dinara Matrassulova2, Yelizaveta Vitulyova3
1Al-Farabi Kazakh National University, Almaty, Kazakhstan.
Scientific reports
|July 4, 2024
概括
一个新的数字对数算法对加洛伊场GF(257) 简化了计算. 这种方法使用准梅森纳素数和交替编码,使数字信号处理和无人机的高效硬件成为可能.
科学领域:
- 数学理论 数学理论
- 计算机工程 计算机工程
- 数字信号处理 数字信号处理
背景情况:
- 加洛伊场 (GF) 数学对于数字通信和密码学至关重要.
- 现有的标准使用256级数字信号表示,链接到GF{257}.
- 在GF(257) 中有效计算数字对数和乘法是具有挑战性的.
研究的目的:
- 提出一个新的算法用于数字对数计算在GF(257).
- 为了简化GF(257) 计算的硬件设计.
- 探索数字信号处理和无人机 (UAV) 系统中的应用.
主要方法:
- 使用了2^n - 1形式的准-默森纳素数,特别是257.
- 实现了非零字段元素 (+1和 -1) 的交替编码.
- 开发了一个具体的硬件方案,用于数字对数计算和模块化加法.
主要成果:
- 在GF(257) 中乘以2的乘法被简化为一个带有符号变化的准循环顺序.
- 拟议的算法大大简化了GF{257}操作的计算设备设计.
- 该算法能够将256个值的逻辑运算减少到代数形式.
结论:
- 拟议的数字对数算法在GF中提供了高效的计算{257}.
- 这种方法有助于开发用于数字算法的简化硬件.
- 这种方法具有显著的潜力,可以增强集团操作无人机中的机载计算机.
相关概念视频
Basic Discrete Time Signals
202
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...
202
SFG Algebra
115
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...
115
Convolution: Math, Graphics, and Discrete Signals
242
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...
242
Discrete-time Fourier transform
297
The Discrete-Time Fourier Transform (DTFT) is an essential mathematical tool for analyzing discrete-time signals, converting them from the time domain to the frequency domain. This transformation allows for examining the frequency components of discrete signals, providing insights into their spectral characteristics. In the DTFT, the continuous integral used in the continuous-time Fourier transform is replaced by a summation to accommodate the discrete nature of the signal.
One of the notable...
One of the notable...
297
Discrete Fourier Transform
251
The Discrete Fourier Transform (DFT) is a fundamental tool in signal processing, extending the discrete-time Fourier transform by evaluating discrete signals at uniformly spaced frequency intervals. This transformation converts a finite sequence of time-domain samples into frequency components, each representing complex sinusoids ordered by frequency. The DFT translates these sequences into the frequency domain, effectively indicating the magnitude and phase of each frequency component present...
251
Vector Representation of Complex Numbers
118
Complex numbers, represented in Cartesian coordinates, can also be visualized as vectors. These vectors can be expressed in polar form, emphasizing their magnitude and angle. When a complex number is input into a function, the output is another complex number, highlighting the function's zero point from which the vector representation can originate.
Consider a function defined as the product of the complex factors in the numerator divided by the product of the complex factors in the...
Consider a function defined as the product of the complex factors in the numerator divided by the product of the complex factors in the...
118


