Results 21 to 30 of about 120,587 (184)

The Number Theoretic Hilbert Transform [PDF]

Circuits, Systems, and Signal Processing, 2014
This paper presents a general expression for a number-theoretic Hilbert transform (NHT). The transformations preserve the circulant nature of the discrete Hilbert transform (DHT) matrix together with alternating values in each row being zero and non-zero. Specific examples for 4-point, 6-point, and 8-point NHT are provided.
openaire   +2 more sources

Very fast discrete Fourier transform using number theoretic transform [PDF]

IEE Proceedings G (Electronic Circuits and Systems), 1983
Indexing terms: Mathematical techniques, Transforms Abstract: It is shown that number theoretic transforms (NTT) can be used to compute discrete Fourier transform (DFT) very efficiently. By noting some simple properties of number theory and the DFT, the total number of real multiplications for a length-P DFT is reduced to (P — 1).
null Wan-Chi Siu, A.G. Constantinides
openaire   +1 more source

NTT and Inverse NTT Quantum Circuits in CRYSTALS-Kyber for Post-Quantum Security Evaluation

Applied Sciences, 2023
The emergence of quantum computers threatens current cryptographic systems, and NIST is preparing for the post-quantum era through the post-quantum cryptography (PQC) contest. CRYSTALS-Kyber is a lattice-based cipher suite that is used as a PQC standard.
Gyeongju Song, Kyungbae Jang, Siwoo Eum, Minjoo Sim, Hwajeong Seo   +4 more
doaj   +1 more source

Berger measure for some transformations of subnormal weighted shifts

, 2014
A subnormal weighted shift may be transformed to another shift in various ways, such as taking the p-th power of each weight or forming the Aluthge transform.
Curto, Raul E., Exner, George R.
core   +1 more source

Free Probability based Capacity Calculation of Multiantenna Gaussian Fading Channels with Cochannel Interference [PDF]

, 2011
During the last decade, it has been well understood that communication over multiple antennas can increase linearly the multiplexing capacity gain and provide large spectral efficiency improvements.
Bai, Bai, Björn Ottersten, Blum, Chatzinotas, Chatzinotas, Chatzinotas, Choi, Dai, Foschini, Hachem, Hiai, Hiai, Lozano, Martin, Marčenko, Moustakas, Moustakas, Ong, Peacock, Somekh, Somekh, Symeon Chatzinotas, Tempo, Tulino, Voiculescu, Wyner   +26 more
core   +2 more sources

Number Theoretic Transforms for Secure Signal Processing [PDF]

IEEE Transactions on Information Forensics and Security, 2017
Multimedia contents are inherently sensitive signals that must be protected whenever they are outsourced to an untrusted environment. This problem becomes a challenge when the untrusted environment must perform some processing on the sensitive signals; a paradigmatic example is Cloud-based signal processing services.
Pedrouzo-Ulloa, Alberto, Troncoso-Pastoriza, Juan Ramon, Perez-Gonzalez, Fernando   +2 more
openaire   +2 more sources

A Flexible NTT-Based Multiplier for Post-Quantum Cryptography

IEEE Access, 2023
In this work an NTT-based (Number Theoretic Transform) multiplier for code-based Post-Quantum Cryptography (PQC) is presented, supporting Quasi Cyclic Low/Moderate-Density Parity-Check (QC LDPC/MDPC) codes.
Kristjane Koleci, Paolo Mazzetti, Maurizio Martina, Guido Masera   +3 more
doaj   +1 more source

On the Spectrum of Large Random Hermitian Finite-Band Matrices

, 2008
The open problem of calculating the limiting spectrum (or its Shannon transform) of increasingly large random Hermitian finite-band matrices is described. In general, these matrices include a finite number of non-zero diagonals around their main diagonal
Poor, H. Vincent, Shamai, Shlomo, Simeone, Osvalso, Somekh, Oren, Zaidel, Benjamin M.   +4 more
core   +1 more source

Exact deconvolution using number-theoretic transforms

Computers & Mathematics with Applications, 1988
Let us consider a one- (or two-) dimensional deconvolution problem \(a*x=b\) where * stands for cyclic convolution, a and b are known integer vectors (or matrices) and x is a vector (matrix) of the formal solution in the field of rational numbers \({\mathbb{Q}}\).
Drauschke, G., Tasche, M.
openaire   +2 more sources

Algebraic Linear Analysis for Number Theoretic Transform in Lattice-Based Cryptography

Transactions on Cryptographic Hardware and Embedded Systems
The topic of verifying postquantum cryptographic software has never been more pressing than today between the new NIST postquantum cryptosystem standards being finalized and various countries issuing directives to switch to postquantum or at least ...
Chun-Ming Chiu, Jiaxiang Liu, Ming-Hsien Tsai, Xiaomu Shi, Bow-Yaw Wang, Bo-Yin Yang   +5 more
doaj   +1 more source