Discrete Fourier Transform (DFT) is probably the most popular signal processing tool. Wide DFT use is partly dedicated to fast Fourier Transform (FFT) algorithms (Cooley & Tukey, 1965, Oppenheim et al., 1999, Lyons, 2004). DFT may also be efficiently computed by recursive algorithms in the window sliding by one sample (Jacobsen & Lyons, 2003, Duda, 2010). Unfortunately, DFT has two main drawbac...

Electronic structure calculations are now indispensible for understanding chemical phenomena. Density functional theory (DFT), which is simple, conceptual, and applicable to large systems, has emerged as a powerful computational tool to tackle molecular electronic structures. DFT efficiently calculates electronic structure with high accuracy, and its algorithm is suitable for parallel computing...

BACKGROUND An increased defibrillation threshold (DFT) may limit the efficacy of an implantable cardioverter-defibrillator (ICD) in termination of life-threatening ventricular arrhythmias. A search for methods of decreasing DFT has been ongoing since the introduction of ICD into clinical practice. AIM To assess the effects of various shock polarities on DFT. METHODS The study group consiste...

Periodic density functional theory (DFT) calculations have recently emerged as a popular tool for assigning solid-state nuclear magnetic resonance (NMR) spectra. However, in order for the calculations to yield accurate results, accurate structural models are also required. In many cases the structural model (often derived from crystallographic diffraction) must be optimised (i.e., to an energy ...

| Some applications of the Discrete Fourier Transform (DFT) in coding and in cryptography are described. The DFT over general commutative rings is introduced and the condition for its existence given. Blahut's Theorem, which relates the DFT to linear complexity, is shown to hold unchanged in general commutative rings. I. The (Usual) Discrete Fourier Transform Let be a primitive N th root of uni...

Music theorists have only recently, following groundbreaking work by Quinn, recognized the potential for the DFT on pcsets, initially proposed by Lewin, to serve as the foundation of a theory of harmony for the twentieth century. This paper investigates pcset “arithmetic” – subset structure, transpositional combination, and interval content – through the lens of the DFT. It discusses relationsh...

The discrete Fourier-cosine transform (cos-DFT), the discrete Fourier-sine transform (sin-DFT) and the discrete cosine transform (DCT) are closely related to the discrete Fourier transform (DFT) of real-valued sequences. This paper describes a general method for constructing fast algorithms for the cos-DFT, the sin-DFT and the DCT, which is based on polynomial arithmetic with Chebyshev polynomi...

PURPOSE The purpose of this study was to assess the relationship between baseline caries experience and the restoration replacement rate in children. METHODS The 5-year New England Children's Amalgam Trial recruited 534 6- to 10-year-old children with 2 or more carious posterior teeth. The association between decoy and longevity of restorations was assessed. Restorations with no follow-up (N ...

A new implementation of density functional theory (DFT), namely orbital-corrected orbital-free (OO) DFT, has been developed. With at most two non-self-consistent iterations, OO-DFT accomplishes the accuracy comparable to fully self-consistent Kohn-Sham DFT as demonstrated by its application on the cubic-diamond Si and the face-centered-cubic Ag systems. Our work provides a new impetus to furthe...