Skip to main content

Showing 1–13 of 13 results for author: Vilela, J

Searching in archive cs. Search in all archives.
.
  1. arXiv:2504.12551  [pdf, ps, other

    eess.SP cs.CC cs.DS

    Fast Computation of the Discrete Fourier Transform Rectangular Index Coefficients

    Authors: Saulo Queiroz, João P. Vilela, Benjamin Koon Kei Ng, Chan-Tong Lam, Edmundo Monteiro

    Abstract: In~\cite{sic-magazine-2025}, the authors show that the square index coefficients (SICs) of the $N$-point discrete Fourier transform (DFT) -- that is, the coefficients $X_{k\sqrt{N}}$ for $k = 0, 1, \ldots, \sqrt{N} - 1$ -- can be losslessly compressed from $N$ to $\sqrt{N}$ points, thereby accelerating the computation of these specific DFT coefficients accordingly. Following up on that, in this ar… ▽ More

    Submitted 3 May, 2025; v1 submitted 16 April, 2025; originally announced April 2025.

    Comments: This work has been submitted to the IEEE for possible publication

  2. arXiv:2407.05805  [pdf, other

    eess.SP cs.CC cs.PF

    Computational Complexity-Constrained Spectral Efficiency Analysis for 6G Waveforms

    Authors: Saulo Queiroz, João P. Vilela, Benjamin Koon Kei Ng, Chan-Tong Lam, Edmundo Monteiro

    Abstract: In this work, we present a tutorial on how to account for the computational time complexity overhead of signal processing in the spectral efficiency (SE) analysis of wireless waveforms. Our methodology is particularly relevant in scenarios where achieving higher SE entails a penalty in complexity, a common trade-off present in 6G candidate waveforms. We consider that SE derives from the data rate,… ▽ More

    Submitted 3 February, 2025; v1 submitted 8 July, 2024; originally announced July 2024.

    Comments: Submitted to IEEE Journal for possible publication

  3. arXiv:2407.00182  [pdf, other

    cs.DS cs.CC eess.SP

    Fast Computation of the Discrete Fourier Transform Square Index Coefficients

    Authors: Saulo Queiroz, João P. Vilela, Edmundo Monteiro

    Abstract: The $N$-point discrete Fourier transform (DFT) is a cornerstone for several signal processing applications. Many of these applications operate in real-time, making the computational complexity of the DFT a critical performance indicator to be optimized. Unfortunately, whether the $\mathcal{O}(N\log_2 N)$ time complexity of the fast Fourier transform (FFT) can be outperformed remains an unresolved… ▽ More

    Submitted 16 December, 2024; v1 submitted 28 June, 2024; originally announced July 2024.

    Comments: Copyright of this work has been transferred to IEEE for publication in IEEE Signal Processing Magazine

  4. arXiv:2310.05794  [pdf, ps, other

    cs.IT cs.CC eess.SP

    Computation-Limited Signals: A Channel Capacity Regime Constrained by Computational Complexity

    Authors: Saulo Queiroz, João P. Vilela, Edmundo Monteiro

    Abstract: In this letter, we introduce the computational-limited (comp-limited) signals, a communication capacity regime in which the signal time computational complexity overhead is the key constraint -- rather than power or bandwidth -- to the overall communication capacity. We present the Spectro-Computational (SC) analysis, a novel mathematical framework that enhances classic concepts of information the… ▽ More

    Submitted 25 March, 2024; v1 submitted 9 October, 2023; originally announced October 2023.

    Comments: This work has been submitted to the IEEE for possible publication

    Journal ref: IEEE Communications Letters 2024

  5. arXiv:2112.04045  [pdf, other

    math.OC cs.DM

    Efficient labeling algorithms for adjacent quadratic shortest paths

    Authors: João Vilela, Bruno Fanzeres, Rafael Martinelli, Claudio Contardo

    Abstract: In this article, we study the Adjacent Quadratic Shortest Path Problem (AQSPP), which consists in finding the shortest path on a directed graph when its total weight component also includes the impact of consecutive arcs. We provide a formal description of the AQSPP and propose an extension of Dijkstra's algorithm (that we denote aqD) for solving AQSPPs in polynomial-time and provide a proof for i… ▽ More

    Submitted 7 December, 2021; originally announced December 2021.

  6. arXiv:2012.07497  [pdf, other

    eess.SP cs.CC cs.IT

    Is FFT Fast Enough for Beyond-5G Communications?

    Authors: Saulo Queiroz, João P. Vilela, Edmundo Monteiro

    Abstract: In this paper, we study the impact of computational complexity on the throughput limits of the {\color{black}fast Fourier transform (FFT)} algorithm for {\color{black}orthogonal frequency division multiplexing(OFDM)} waveforms. Based on the spectro-computational {\color{\corcorrecao}complexity} (SC) analysis, {\color{\corcorrecao} we verify that the complexity of an $N$-point FFT grows faster than… ▽ More

    Submitted 29 September, 2022; v1 submitted 14 December, 2020; originally announced December 2020.

    Comments: IEEE Access, 2022

  7. arXiv:2010.00343  [pdf, other

    cs.NI cs.IT

    Bringing Network Coding into SDN: A Case-study for Highly Meshed Heterogeneous Communications

    Authors: Alejandro Cohen, Homa Esfahanizadeh, Bruno Sousa, João P. Vilela, Miguel Luís, Duarte Raposo, Francois Michel, Susana Sargento, Muriel Médard

    Abstract: Modern communications have moved away from point-to-point models to increasingly heterogeneous network models. In this article, we propose a novel controller-based protocol to deploy adaptive causal network coding in heterogeneous and highly-meshed communication networks. Specifically, we consider using Software-Defined-Network (SDN) as the main controller. We first present an architecture for the… ▽ More

    Submitted 1 October, 2020; originally announced October 2020.

  8. Maximal Spectral Efficiency of OFDM with Index Modulation under Polynomial Space Complexity

    Authors: Saulo Queiroz, Wesley Silva, João P. Vilela, Edmundo Monteiro

    Abstract: In this letter, we demonstrate a mapper that enables all waveforms of OFDM with Index Modulation (OFDM-IM) while preserving polynomial time and space computational complexities. Enabling all OFDM-IM waveforms maximizes the spectral efficiency (SE) gain over the classic OFDM but, as far as we know, the computational overhead of the resulting mapper remains conjectured as prohibitive across the OFDM… ▽ More

    Submitted 24 January, 2020; v1 submitted 7 August, 2019; originally announced August 2019.

    Comments: Copyright (c) 2020 IEEE. Personal use is permitted. For any other purposes, permission must be obtained from the IEEE by emailing [email protected]

    Journal ref: IEEE Wireless Communications Letters, 2020

  9. arXiv:1701.05484  [pdf, other

    cs.IT

    Quantifying Equivocation for Finite Blocklength Wiretap Codes

    Authors: Jack Pfister, Marco A. C. Gomes, Joao P. Vilela, Willie K. Harrison

    Abstract: This paper presents a new technique for providing the analysis and comparison of wiretap codes in the small blocklength regime over the binary erasure wiretap channel. A major result is the development of Monte Carlo strategies for quantifying a code's equivocation, which mirrors techniques used to analyze normal error correcting codes. For this paper, we limit our analysis to coset-based wiretap… ▽ More

    Submitted 19 January, 2017; originally announced January 2017.

    Comments: Submitted to ICC 2017

  10. arXiv:1605.09624  [pdf, ps, other

    cs.NI cs.IT cs.PF

    Breaking Through the Full-Duplex Wi-Fi Capacity Gain

    Authors: Saulo Queiroz, João Vilela, Roberto Hexsel

    Abstract: In this work we identify a seminal design guideline that prevents current Full-Duplex (FD) MAC protocols to scale the FD capacity gain (i.e. 2x the half-duplex throughput) in single-cell Wi-Fi networks. Under such guideline (referred to as 1:1), a MAC protocol attempts to initiate up to two simultaneous transmissions in the FD bandwidth. Since in single-cell Wi-Fi networks MAC performance is bound… ▽ More

    Submitted 31 May, 2016; originally announced May 2016.

    Comments: 6 pages, 6 figures

  11. arXiv:1509.07092  [pdf, other

    cs.CR cs.IT

    Analysis of Short Blocklength Codes for Secrecy

    Authors: Willie K. Harrison, Dinis Sarmento, João P. Vilela, Marco Gomes

    Abstract: In this paper we provide secrecy metrics applicable to physical-layer coding techniques with finite blocklengths over Gaussian and fading wiretap channel models. Our metrics go beyond some of the known practical secrecy measures, such as bit error rate and security gap, so as to make lower bound probabilistic guarantees on error rates over short blocklengths both preceding and following a secrecy… ▽ More

    Submitted 23 September, 2015; originally announced September 2015.

    Comments: 10 pages, 9 figures

  12. arXiv:0809.1366  [pdf, ps, other

    cs.CR cs.IT cs.NI

    Network Coding Security: Attacks and Countermeasures

    Authors: Luísa Lima, João P. Vilela, Paulo F. Oliveira, João Barros

    Abstract: By allowing intermediate nodes to perform non-trivial operations on packets, such as mixing data from multiple streams, network coding breaks with the ruling store and forward networking paradigm and opens a myriad of challenging security questions. Following a brief overview of emerging network coding protocols, we provide a taxonomy of their security vulnerabilities, which highlights the diffe… ▽ More

    Submitted 8 September, 2008; originally announced September 2008.

    Comments: 8 pages, 4 figures

    ACM Class: C.2.1; C.2.2; E.3; E.4

  13. Lightweight Security for Network Coding

    Authors: Joao P. Vilela, Luisa Lima, Joao Barros

    Abstract: Under the emerging network coding paradigm, intermediate nodes in the network are allowed not only to store and forward packets but also to process and mix different data flows. We propose a low-complexity cryptographic scheme that exploits the inherent security provided by random linear network coding and offers the advantage of reduced overhead in comparison to traditional end-to-end encryptio… ▽ More

    Submitted 3 July, 2008; originally announced July 2008.

    Comments: Proc. of the IEEE International Conference on Communications (ICC 2008), Beijing, China, May 2008