Emanuele Viterbo

Monash University (Australia) · Department of Electrical and Computer Systems Engineering, Clayton

We propose a novel supervised dictionary learning framework for text classification, integrating the Lempel-Ziv-Welch (LZW) algorithm for data compression and dictionary construction. This two-phase approach refines dictionaries by optimizing dictionary atoms for discriminative power using mutual information and class distribution. Our method facil...

In this paper, we focus on the design of binary constant weight codes that admit low-complexity encoding and decoding algorithms, and that have size \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemarg...

Next-generation communication systems operating in the mm-Wave and sub-THz bands face high path loss, which can be mitigated by ultra-massive antenna arrays. However, high-resolution quantization in these systems is often impractical, leading to a growing interest in low-resolution, particularly 1-bit ADCs. This letter addresses joint angle and ran...

In low latency applications and in general, for overspread channels, channel delay spread is a large percentage of the transmission frame duration. In this paper, we consider OTFS in an overspread channel exhibiting a delay spread that exceeds the block duration in a frame, where traditional channel estimation (CE) fails. We propose a two-stage C...

This paper analyzes a coded OTFS system with different digital-to-analog (D/A) reconstruction filters and an oversampling receiver in the presence of fractional delay and Doppler. In such a setting, we present the input-output relation for a generic D/A reconstruction filter. Then we present the low complexity delay time (DT) maximal ratio combinin...

Channels with noisy duplications have recently been used to model the nanopore sequencer. This paper extends some foundational information-theoretic results to this new scenario. We prove the asymptotic equipartition property (AEP) for noisy duplication processes based on ergodic Markov processes. A consequence is that the noisy duplication channel...

Modulation over conjugate-reciprocal zeros (MOCZ) is a noncoherent modulation scheme proposed for short-packet communication. In this paper, we first derive a closed-form expression for the peak-to-average power ratio (PAPR) of binary Huffman MOCZ. We propose new rotated and skew Huffman zero codebooks by modifying the plain Huffman one. Then we co...

This letter proposes a low-complexity, one-snapshot angle, range and channel gain estimation algorithm for a sparse multipath near-field spatial-wideband system. With upcoming mm-wave & sub-THz systems expected to operate massive antenna arrays, the transmitted wideband signal is not only sensitive to the propagation delay across the array aperture...

The structure of linear dependence relations between coded symbols of a linear code, irrespective of specific coefficients involved, is referred to as the {\em topology} of the code. The specification of coefficients is referred to as an {\em instantiation} of the topology. In this paper, we propose a new block circulant topology $T_{[\mu,\lambda,\...

The rapid revolution of mobile communication technology provides a great avenue for efficient information transmission to facilitate digital multimedia services. In current 5G systems, broadcasting technology is used to improve the efficiency of information transmission, and polar codes are adopted to improve data transmission reliability. Reducing...

Channels with noisy duplications have recently been used to model the nanopore sequencer. This paper extends some foundational information-theoretic results to this new scenario. We prove the asymptotic equipartition property (AEP) for noisy duplication processes based on ergodic Markov processes. A consequence is that the noisy duplication channel...

The noisy nanopore channel is introduced as a model of the nanopore sequencer in DNA storage that includes inter-symbol interference, sample duplications, and measurement noise. Information rates of the noisy nanopore channel with Markov sources are computed numerically based on a Monte Carlo technique that builds upon existing techniques for finit...

This letter proposes a low-complexity, one-snapshot angle, range and channel gain estimation algorithm for a sparse multipath near-field spatial-wideband system. With upcoming mm-wave & sub-THz systems expected to operate massive antenna arrays, the transmitted wideband signal is not only sensitive to the propagation delay across the array aperture...

In nanopore sequencers, single-stranded DNA molecules (or k-mers) enter a small opening in a membrane called a nanopore and modulate the ionic current through the pore, producing a channel output in the form of a noisy piecewise constant signal. An important problem in DNA-based data storage is finding a set of k-mers, i.e. a DNA code, that is robu...

A private information retrieval (PIR) scheme allows a client to retrieve a data item \(x_i\) among n items \(x_1,x_2,\ldots ,x_n\) from k servers, without revealing what i is even when \(t < k\) servers collude and try to learn i. Such a PIR scheme is said to be t-private. A PIR scheme is v-verifiable if the client can verify the correctness of the...

DNA storage is a cutting-edge technology that has the potential to store all of the promised information of the future, which approximately doubles each year, without erasing the information of today. A core process of such systems is the reading process, i.e., the sequencing of DNA, which is yet to be fully explored in terms of information-theoret...

p>This letter proposes a low-complexity, two-step angle, range and delay signature estimation algorithm for a sparse multipath near-field spatial-wideband system. With upcoming sub-THz systems expected to have a large number of antennas, the transmitted wideband signal is not only sensitive to the physical propagation delay across the array apertur...

Minimum weight codewords play a crucial role in the error correction performance of a linear block code. In this work, we establish an explicit construction for these codewords of polar codes as a sum of the generator matrix rows, which can then be used as a foundation for two applications. In the first application, we obtain a lower bound for the...

p> This letter proposes a low-complexity one-snapshot two-step signature estimation algorithm for a sparse multipath near-field spatial-wideband system. With upcoming sub-THz systems expected to have a large number of antennas, the transmitted wideband signal is not only sensitive to the physical propagation delay across the array aperture but the...

p> This letter proposes a low-complexity one-snapshot two-step signature estimation algorithm for a sparse multipath near-field spatial-wideband system. With upcoming sub-THz systems expected to have a large number of antennas, the transmitted wideband signal is not only sensitive to the physical propagation delay across the array aperture but the...

The rapid development of Blockchain technology and the prosperity of cryptocurrency in the past decade have driven the massive demand for digital assets trading, leading to the emergence of many cryptocurrency exchange platforms. Unlike centralised exchanges (CEXs) where listed tokens and cryptocurrencies are assessed by authorities to make the sec...

The rapid development of blockchain has led to more and more funding pouring into the cryptocurrency market, which also attracted cybercriminals' interest in recent years. The Ponzi scheme, an old-fashioned fraud, is now popular on the blockchain, causing considerable financial losses to many crypto-investors. A few Ponzi detection methods have bee...

p>The design and development of sub-Terahertz (THz) communication systems entail the need for new channel models that can precisely predict channel characteristics at such frequencies (>100 GHz) in outdoor and dynamic environments. This work proposes a novel hybrid-stochastic ultra-wideband channel model for sub-THz bands, developed within the fram...

Motivated by the application of Reed-Solomon codes to recently emerging decentralized storage systems such as Storj and Filebase/Sia, we study the problem of designing compact repair groups for recovering multiple failures in a decentralized manner. Here, compactness means that the corresponding trace repair schemes of these groups of helpers can b...

p>The design and development of sub-Terahertz (THz) communication systems entail the need for new channel models that can precisely predict channel characteristics at such frequencies (>100 GHz) in outdoor and dynamic environments. This work proposes a novel hybrid-stochastic ultra-wideband channel model for sub-THz bands, developed within the fram...

p>The design and development of sub-Terahertz (THz) communication systems entail the need for new channel models that can precisely predict channel characteristics at such frequencies (>100 GHz) in outdoor and dynamic environments. This work proposes a novel hybrid-stochastic ultra-wideband channel model for sub-THz bands, developed within the fram...

p> The design and development of sub-Terahertz (sub-THz) cellular systems entail the need for new channel models that can precisely predict channel characteristics beyond 100 GHz in outdoor and dynamic environments. This work proposes a novel multiple-input and multiple-output (MIMO) channel model for cellular communication, developed within the fr...

p> The design and development of sub-Terahertz (sub-THz) cellular systems entail the need for new channel models that can precisely predict channel characteristics beyond 100 GHz in outdoor and dynamic environments. This work proposes a novel multiple-input and multiple-output (MIMO) channel model for cellular communication, developed within the fr...

A private information retrieval (PIR) scheme allows a client to retrieve a data item $x_i$ among $n$ items $x_1,x_2,...,x_n$ from $k$ servers, without revealing what $i$ is even when $t < k$ servers collude and try to learn $i$. Such a PIR scheme is said to be $t$-private. A PIR scheme is $v$-verifiable if the client can verify the correctness of t...

The design and development of sub-Terahertz (sub-THz) cellular systems entail the need for new channel models that can precisely predict channel characteristics beyond 100 GHz in outdoor and dynamic environments. This work proposes a novel multiple-input and multiple-output (MIMO) channel model for cellular communication, developed within the frame...

Orthogonal time-frequency space (OTFS) modulation shows superior performance in high-mobility wireless environments compared to orthogonal frequency division multiplexing (OFDM). In this paper, we consider maximal ratio combining (MRC) detection for an OTFS receiver with oversampling for channels with fractional delays and Doppler shifts. Specifi...

The design and development of Terahertz (THz) and sub-Terahertz (sub-THz) communication systems entail the need for new channel models that can precisely predict channel attributes at such frequencies ( $\geq 100$ GHz) in outdoor and dynamic environments. This work proposes a novel hybrid-stochastic ultra-wideband channel model for sub-THz bands,...

The successive cancellation (SC) process in which symbols are decoded sequentially by processing some intermediate information is an essential component of various decoding algorithms used for polar codes and their variants. In some decoding schemes, we may need to redo this process from some specific symbol or from the first symbol. This operation...

Concatenating the state-of-the-art codes at moderate rates with repetition codes has emerged as a practical solution deployed in various standards for ultra-low-power devices such as in Internet-of-Things (IoT) networks. In this paper, we propose a novel concatenation mechanism for such applications which need to operate at very low signal-to-noise...

Constructing efficient low-rate error-correcting codes with low-complexity encoding and decoding has become increasingly important for applications involving ultra-low-power devices such as Internet-of-Things (IoT). To this end, schemes based on concatenating the state-of-the-art codes at moderate rates with repetition codes have emerged as practic...

In the successive cancellation (SC) list decoding, the tree pruning operation retains the L best paths with respect to a metric at every decoding step. However, the correct path might be among the L worst paths due to the imposed penalties. In this case, the correct path is pruned and the decoding process fails. shifted pruning (SP) scheme can reco...

We introduce a novel tree coloring problem in which each node of a rooted tree of height $h$ is assigned one of the $h$ colors under the condition that any two nodes that are ancestor and descendant of each other must have different colors and moreover, the numbers of nodes in any two distinct color classes differ by at most one. We refer to such a...

Nanopore sequencing is an emerging DNA sequencing technology that has been proposed for use in DNA storage systems. We propose the noisy nanopore channel model for nanopore sequencing. This model captures duplications, inter-symbol interference, and noisy measurements by concatenating an i.i.d. duplication channel with a finite-state semi-Markov ch...

The internet of vehicles needs mobile communication systems for efficient communications. On the physical downlink control channel (PDCCH) of 5G, blind detection is performed to identify the downlink control information (DCI). Due to the uncertainty of DCI formats and PDCCH formats, the existing two-stage blind detection schemes separately decode e...

Orthogonal Frequency Division Multiplexing (OFDM) has been the waveform of choice for most wireless communications systems in the past 25 years. This book addresses the “what comes next?” question by presenting the recently proposed waveform known as Orthogonal Time-Frequency-Space (OTFS), which offers a better alternative for high-mobility environ...

div>This paper presents unitary-precoded single-carrier (USC) modulation as a family of waveforms based on multiplexing the information symbols on time domain unitary basis functions. The common property of these basis functions is that they span the entire time and frequency plane. The recently proposed orthogonal time frequency space (OTFS) and...

div>This paper presents unitary-precoded single-carrier (USC) modulation as a family of waveforms based on multiplexing the information symbols on time domain unitary basis functions. The common property of these basis functions is that they span the entire time and frequency plane. The recently proposed orthogonal time frequency space (OTFS) and...

This paper presents a low complexity detector for multiple-input multiple-output (MIMO) systems based on the recently proposed orthogonal time frequency space (OTFS) modulation. In the proposed detector, the copies of the transmitted symbol-vectors received through the different diversity branches (propagation paths and receive antennas) are linear...

In previous chapters, we derived the input–output relation for OTFS. The success of any waveform depends on the availability of efficient detectors at the receiver. This chapter will present different detectors for OTFS, analyze their performance, and evaluate them via numerical simulations.

This chapter elaborates on the recently proposed OTFS modulation technique that offers significant advantages over OFDM in high-mobility wireless channels. We first introduce OTFS modulation and demodulation and analyze the input–output relation of OTFS for ideal pulse shaping waveforms. We then reformulate the OTFS system model in a compact matrix...

In this chapter, we summarize the key advantages of delay-Doppler modulation and list the pros and cons of the OTFS variants. The pros and cons are compared in terms of transmit power, detection complexity, and normalized spectral efficiency that takes into account the pilot overhead required for channel estimation. The comparison is useful for rea...

Accurate channel estimation at the receiver is essential for OTFS detection. In this chapter, we present the embedded pilot-aided channel estimation methods for OTFS in the delay-Doppler domain and delay-time domain. For both methods, we first introduce the arrangement of pilot, guard, and data symbols in the delay-Doppler grid at the transmitter....

In the previous chapters, we introduced single input single output OTFS (SISO-OTFS). We now present multiple input multiple output OTFS (MIMO-OTFS) and multiuser OTFS, which combine advantages of delay and Doppler diversities along with spatial diversity provided by antennas and/or multiuser diversity. We also present some MIMO detection and channe...

Orthogonal time frequency space (OTFS) is a recently proposed modulation scheme which multiplexes information symbols in the delay-Doppler domain to combat severe Doppler shifts in high mobility wireless communications. In this paper, we classify all the OTFS variants depending on whether a cyclic prefix (CP) or zero padding (ZP) is added to each b...

Coded delivery has been found to improve content delivery by reducing the data transmitted over a broadcast network. The existing works are mostly theoretical, and do not focus on building coded delivery systems for the wireless edge, especially the WiFi edge. In this paper, we first analyze the potential gains of coded delivery that employs index...

Polar codes are normally designed based on the reliability of the sub-channels in the polarized vector channel. There are various methods with diverse complexity and accuracy to evaluate the reliability of the sub-channels. However, designing polar codes solely based on the sub-channel reliability may result in poor Hamming distance properties. In...

This paper presents a low complexity detector for multiple-input multiple-output (MIMO) systems based on the recently proposed orthogonal time frequency space (OTFS) modulation. In the proposed detector, the copies of the transmitted symbol-vectors received through the different diversity branches (propagation paths and receive antennas) are linear...

Successive cancellation (SC) process is an essential component of various decoding algorithms used for polar codes and their variants. Rewinding this process seems trivial if we have access to all intermediate log-likelihood ratios (LLRs) and partial sums. However, as the block length increases, retaining all of the intermediate information becomes...

Caching content close to the end users, e.g., at cellular base stations (BSs), WiFi access points (APs), and end user devices is known to improve efficiency and effectiveness of content delivery. This motivates the development of caching-as-a-service where edge networks and devices provide storage capacity to content providers, and enable them to s...

Concatenating the state-of-the-art codes at moderate rates with repetition codes have emerged as practical solutions deployed in various standards for ultra-low-power devices such as in Internet-of-Things (IoT) networks. In this paper, we propose a novel concatenation mechanism for such applications which need to operate at very low signal-to-noise...

Concatenating the state-of-the-art codes at moderate rates with repetition codes has emerged as a practical solution deployed in various standards for ultra-low-power devices such as in Internet-of-Things (IoT) networks. In this paper, we propose a novel concatenation mechanism for such applications which need to operate at very low signal-to-noise...

This paper proposes orthogonal time sequency multiplexing (OTSM) , a novel single carrier modulation scheme that places information symbols in the delay-sequency domain followed by a cascade of time-division multiplexing (TDM) and Walsh-Hadamard sequence multiplexing. Thanks to the Walsh Hadamard transform (WHT), the modulation and demodulation d...

This paper proposes orthogonal time sequency multiplexing (OTSM), a novel single carrier modulation scheme that places information symbols in the delay-sequency domain followed by a cascade of time-division multiplexing (TDM) and Walsh-Hadamard sequence multiplexing. Thanks to the Walsh Hadamard transform (WHT), the modulation and demodulation do n...

The polarization-adjusted convolutional (PAC) codes concatenate the polar transform and the convolutional transform to improve the decoding performance of the finite-length polar codes, where the rate-profile is used to construct the PAC codes by setting the positions of frozen bits. However, the optimal rateprofile method of PAC codes is still unk...

This paper proposes orthogonal time sequency multiplexing (OTSM), a novel single carrier modulation scheme that places information symbols in the delay-sequency domain followed by a cascade of time-division multiplexing (TDM) and Walsh-Hadamard sequence multiplexing. Thanks to the Walsh Hadamard transform (WHT), the modulation and demodulation do n...

This paper proposes orthogonal time sequency multiplexing (OTSM), a novel single carrier modulation scheme that places information symbols in the delay-sequency domain followed by a cascade of time-division multiplexing (TDM) and Walsh-Hadamard sequence multiplexing. Thanks to the Walsh Hadamard transform (WHT), the modulation and demodulation do n...

Constructing efficient low-rate error-correcting codes with low-complexity encoding and decoding have become increasingly important for applications involving ultra-low-power devices such as Internet-of-Things (IoT) networks. To this end, schemes based on concatenating the state-of-the-art codes at moderate rates with repetition codes have emerged...

Polarization-adjusted convolutional (PAC) codes are special concatenated codes in which we employ a one-to-one convolutional transform as a precoding step before the polar transform. In this scheme, the polar transform (as a mapper) and the successive cancellation process (as a demapper) present a synthetic vector channel to the convolutional trans...

We consider the problem of degradation in performance of multi-carrier multi-user massive MIMO systems when channel induced Doppler spread is high. Recently, Orthogonal Time Frequency Space (OTFS) modulation has been shown to be robust to channel induced Doppler spread. In OTFS based systems, information symbols are embedded in the delay-Doppler (D...

Polarization-adjusted convolutional (PAC) codes are special concatenated codes in which we employ a one-to-one convolutional transform as a pre-coding step before the polar transform. In this scheme, the polar transform (as a mapper) and the successive cancellation process (as a demapper) present a synthetic vector channel to the convolutional tran...

div>This paper presents a linear complexity iterative rake detector for the recently proposed orthogonal time frequency space (OTFS) modulation scheme. The basic idea is to extract and coherently combine the received multipath components of the transmitted symbols in the delay-Doppler grid using maximal ratio combining (MRC) to improve the SNR of t...