Copertina

Fast Computation of the Discrete Fourier Transform Square Index Coefficients

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Queiroz, Saulo, Vilela, João P., Monteiro, Edmundo
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Data Structures and Algorithms Computational Complexity Signal Processing
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Fast Computation of the Discrete Fourier Transform Rectangular Index Coefficients
di: Queiroz, Saulo, et al.
Pubblicazione: (2025)

Fast Compressed-Domain N-Point Discrete Fourier Transform: The "Twiddless" FFT Algorithm
di: Queiroz, Saulo
Pubblicazione: (2025)

Computation-Limited Signals: A Channel Capacity Regime Constrained by Computational Complexity
di: Queiroz, Saulo, et al.
Pubblicazione: (2023)

Computational Complexity-Constrained Spectral Efficiency Analysis for 6G Waveforms
di: Queiroz, Saulo, et al.
Pubblicazione: (2024)

Fast DCT+: A Family of Fast Transforms Based on Rank-One Updates of the Path Graph
di: Fernández-Menduiña, Samuel, et al.
Pubblicazione: (2024)

Self-referential instances of the dominating set problem are irreducible
di: Zhou, Guangyan
Pubblicazione: (2026)

Counting Small Induced Subgraphs: Hardness via Fourier Analysis
di: Curticapean, Radu, et al.
Pubblicazione: (2024)

Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems
di: Ghosh, Mrinalkanti
Pubblicazione: (2025)

Fourier Analysis of Iterative Algorithms
di: Jones, Chris, et al.
Pubblicazione: (2024)

Fast Leaf-to-Ancestor Minimum Query in the Oracle Model
di: Upirvitskiy, Aleksey, et al.
Pubblicazione: (2026)

Computational Complexity in Property Testing
di: Pinto Jr., Renato Ferreira, et al.
Pubblicazione: (2025)

Computational Explorations of Total Variation Distance
di: Bhattacharyya, Arnab, et al.
Pubblicazione: (2024)

The Structure of In-Place Space-Bounded Computation
di: Cook, James, et al.
Pubblicazione: (2025)

Quadratic Speedup for Computing Contraction Fixed Points
di: Chen, Xi, et al.
Pubblicazione: (2026)

Efficient Computation of Time-Index Powered Weighted Sums Using Cascaded Accumulators
di: Linares, Deijany Rodriguez, et al.
Pubblicazione: (2025)

The Computational Complexity of Avoiding Strict Saddle Points in Constrained Optimization
di: Kontogiannis, Andreas, et al.
Pubblicazione: (2026)

On Approximating the Dynamic and Discrete Network Flow Problem
di: Manna, Bubai, et al.
Pubblicazione: (2024)

A Fast Coloring Oracle for Average Case Hypergraphs
di: Marcussen, Cassandra, et al.
Pubblicazione: (2025)

Computational Complexity of Swish
di: Horiyama, Takashi, et al.
Pubblicazione: (2026)

Streaming Complexity Separations for Dense and Sparse Graphs
di: Liu, Yang P., et al.
Pubblicazione: (2026)

Search-space Reduction for Boolean MinCSPs via Essential Constraints
di: Jansen, Bart M. P., et al.
Pubblicazione: (2026)

Fast and simple multiplication of bounded twin-width matrices
di: Kozma, László, et al.
Pubblicazione: (2026)

A New Information Complexity Measure for Multi-pass Streaming with Applications
di: Braverman, Mark, et al.
Pubblicazione: (2024)

Computing the $D$-base and $D$-relation in finite closure systems
di: Adaricheva, Kira, et al.
Pubblicazione: (2024)

Computational Complexities of Folding
di: Eppstein, David
Pubblicazione: (2024)

Fast quantum algorithm for differential equations
di: Bagherimehrab, Mohsen, et al.
Pubblicazione: (2023)

Beyond Bits: An Introduction to Computation over the Reals
di: Miltzow, Tillmann
Pubblicazione: (2026)

Can You Link Up With Treewidth?
di: Curticapean, Radu, et al.
Pubblicazione: (2024)

Tight Streaming Lower Bounds for Deterministic Approximate Counting
di: Wang, Yichuan
Pubblicazione: (2024)

Simple approximation algorithms for Polyamorous Scheduling
di: Biktairov, Yuriy, et al.
Pubblicazione: (2024)

Size Minimization For Multi-Output AND-Functions
di: Armbruster, Susanne
Pubblicazione: (2024)

TSP Escapes the $O(2^n n^2)$ Curse
di: Stoian, Mihail
Pubblicazione: (2024)

Cluster Editing on Cographs and Related Classes
di: Lafond, Manuel, et al.
Pubblicazione: (2024)

Improved Hardness-of-Approximation for Token Swapping
di: Hiken, Sam, et al.
Pubblicazione: (2024)

Near-Optimal Averaging Samplers and Matrix Samplers
di: Xun, Zhiyang, et al.
Pubblicazione: (2024)

On the complexity and approximability of Bounded access Lempel Ziv coding
di: Cicalese, Ferdinando, et al.
Pubblicazione: (2024)

Parameterized Vertex Integrity Revisited
di: Hanaka, Tesshu, et al.
Pubblicazione: (2024)

On approximability of the Permanent of PSD matrices
di: Ebrahimnejad, Farzam, et al.
Pubblicazione: (2024)

Further Explanations on "SAT Requires Exhaustive Search"
di: Dong, Qingxiu, et al.
Pubblicazione: (2024)

PCF Learned Sort: a Learning Augmented Sort Algorithm with $O(n \log\log n)$ Expected Complexity
di: Sato, Atsuki, et al.
Pubblicazione: (2024)