English
Related papers

Related papers: Fourier Codes and Hartley Codes

200 papers

Two multiplierless algorithms are proposed for 4x4 approximate-DCT for transform coding in digital video. Computational architectures for 1-D/2-D realisations are implemented using Xilinx FPGA devices. CMOS synthesis at the 45 nm node…

Hardware Architecture · Computer Science 2014-05-05 F. M. Bayer , R. J. Cintra , A. Madanayake , U. S. Potluri

Most torsional barriers are predicted to high accuracy (about 1kJ/mol) by standard semilocal functionals, but a small subset has been found to have much larger errors. We create a database of almost 300 carbon-carbon torsional barriers,…

Chemical Physics · Physics 2021-02-16 Seungsoo Nam , Eunbyol Cho , Kieron Burke , Eunji Sim

We solve the problem of designing powerful low-density parity-check (LDPC) codes with iterative decoding for the block-fading channel. We first study the case of maximum-likelihood decoding, and show that the design criterion is rather…

Information Theory · Computer Science 2016-11-18 Joseph J. Boutros , Albert Guillen i Fabregas , Ezio Biglieri , Gilles Zemor

The matrix expressions for every parts of a transformer are firstly described. Based on semi-tensor product (STP) of matrices the hypervectors are reconsidered and the linear transformation over hypervectors is constructed by using…

Machine Learning · Computer Science 2025-04-22 Daizhan Cheng

We introduce a fast Fourier transform on regular d-dimensional lattices. We investigate properties of congruence class representants, i.e. their ordering, to classify directions and derive a Cooley-Tukey-Algorithm. Despite the fast Fourier…

Numerical Analysis · Mathematics 2013-06-18 Ronny Bergmann

For a sample set of 1024 values, the FFT is 102.4 times faster than the discrete Fourier transform (DFT). The basis for this remarkable speed advantage is the `bit-reversal' scheme of the Cooley-Tukey algorithm. Eliminating the burden of…

History and Overview · Mathematics 2007-05-23 Randall D. Peters

Delocalization errors, such as charge-transfer and some self-interaction errors, plague computationally-efficient and otherwise-accurate density functional approximations (DFAs). Evaluating a semi-local DFA non-self-consistently on the…

Chemical Physics · Physics 2023-01-02 Aaron D. Kaplan , Chandra Shahi , Pradeep Bhetwal , Raj K. Sah , John P. Perdew

The nonlinear Fourier transform (NFT) has recently gained significant attention in fiber optic communications and other engineering fields. Although several numerical algorithms for computing the NFT have been published, the design of…

Signal Processing · Electrical Eng. & Systems 2019-10-17 Shrinivas Chimmalgi , Peter J. Prins , Sander Wahls

We present an efficient real space formalism for hybrid exchange-correlation functionals in generalized Kohn-Sham density functional theory (DFT). In particular, we develop an efficient representation for any function of the real space…

Computational Physics · Physics 2024-06-26 Xin Jing , Phanish Suryanarayana

A new class of space time codes with high performance is presented. The code design utilizes tailor-made permutation codes, which are known to have large minimal distances as spherical codes. A geometric connection between spherical and…

Information Theory · Computer Science 2007-07-13 Oliver Henkel

Forged images have a ubiquitous presence in today's world due to ease of availability of image manipulation tools. In this letter, we propose a deep learning-based novel approach which utilizes the inherent relationship between DCT…

Image and Video Processing · Electrical Eng. & Systems 2020-03-23 Vinay Verma , Deepak Singh , Nitin Khanna

We compute the basic parameters (dimension, length, minimum distance) of affine evaluation codes defined on a cartesian product of finite sets. Given a sequence of positive integers, we construct an evaluation code, over a degenerate torus,…

Commutative Algebra · Mathematics 2024-02-07 Hiram H. Lopez , Carlos Renteria , Rafael H. Villarreal

In this work, we construct the first locally-correctable codes (LCCs), and locally-testable codes (LTCs) with constant rate, constant relative distance, and sub-polynomial query complexity. Specifically, we show that there exist binary LCCs…

Computational Complexity · Computer Science 2015-04-23 Swastik Kopparty , Or Meir , Noga Ron-Zewi , Shubhangi Saraf

Given an $n$-length input signal $\mbf{x}$, it is well known that its Discrete Fourier Transform (DFT), $\mbf{X}$, can be computed in $O(n \log n)$ complexity using a Fast Fourier Transform (FFT). If the spectrum $\mbf{X}$ is exactly…

Data Structures and Algorithms · Computer Science 2015-01-27 Sameer Pawar , Kannan Ramchandran

An area efficient row-parallel architecture is proposed for the real-time implementation of bivariate algebraic integer (AI) encoded 2-D discrete cosine transform (DCT) for image and video processing. The proposed architecture computes…

Hardware Architecture · Computer Science 2017-10-30 A. Edirisuriya , A. Madanayake , R. J. Cintra , V. S. Dimitrov

An elementary combinatorial Tanner graph construction for a family of near-regular low density parity check codes achieving high girth is presented. The construction allows flexibility in the choice of design parameters like rate, average…

Information Theory · Computer Science 2008-02-06 K. Murali Krishnan , Rajdeep Singh , L. Sunil Chandran , Priti Shankar

We construct new families of completely regular codes by concatenation methods. By combining parity check matrices of cyclic Hamming codes, we obtain families of completely regular codes. In all cases, we compute the intersection array of…

Combinatorics · Mathematics 2017-03-20 J. Borges , J. Rifà , V. Zinoviev

Two product array codes are used to construct the (24, 12, 8) binary Golay code through the direct sum operation. This construction provides a systematic way to find proper (8, 4, 4) linear block component codes for generating the Golay…

Information Theory · Computer Science 2007-07-13 Xiao-Hong Peng , Paddy Farrell

Discrete Fourier transforms~(DFTs) over finite fields have widespread applications in error correction coding. Hence, reducing the computational complexities of DFTs is of great significance, especially for long DFTs as increasingly longer…

Information Theory · Computer Science 2010-07-08 Xuebin Wu , Zhiyuan Yan , Ning Chen , Meghanad Wagh

Double Toeplitz (DT) codes are codes with a generator matrix of the form $(I,T)$ with $T$ a Toeplitz matrix, that is to say constant on the diagonals parallel to the main. When $T$ is tridiagonal and symmetric we determine its spectrum…

Information Theory · Computer Science 2021-03-09 Minjia Shi , Ferruh Özbudak , Li Xu , Patrick Solé