SearcharxivSearch

arXiv subjects

Predrag Spasojevic

Publications and source records attributed to Predrag Spasojevic.

At least 19 recordsLinked to original sources

Covert Routing with DSSS Signaling Against Cycle Detectors

This paper investigates covert multi-hop communication in wireless networks where an adversary employs a cyclostationary (cycle) detector to reveal hidden transmissions. The covert route employs direct sequence spread spectrum (DSSS) signaling to ensure either maximum end-to-end covertness maximization or minimum latency minimization-under quality-of-service (QoS) and link budget constraints. Optimal bandwidth, transmit power, and spreading gain for each hop jointly satisfy reliability and either rate or covertness requirements. We show the equivalence between the covertness and the detection SNR gain-based widest-path formulations, and, hence, enabling efficient route computation. Numerical simulations in a realistic 3D environment illustrate that (i) end-to-end latency increases exponentially with the covertness requirement, (ii) the end-to-end latency increase is super-linear with the packet size M, and (iii) cycle and energy detectors impose different latency behavior as a function of the message length and the covertness requirement. The proposed framework provides important insights into resource allocation and routing design for covert networks against advanced detection adversaries.

eess.SP

A Low-Complexity Speech Codec Using Parametric Dithering for ASR

Dithering is a technique commonly used to improve the perceptual quality of lossy data compression. In this work, we analytically and experimentally justify the use of dithering for ASR input compression. We formalize an understanding of optimal ASR performance under lossy input compression and leverage this to propose a parametric dithering technique for a low-complexity speech compression pipeline. The method performs well at 1-bit resolution, showing a 25\% relative CER improvement, while also demonstrating improvements of 32.4\% and 33.5\% at 2- and 3-bit resolution, respectively, with our second dither choice yielding a reduced data rate. The proposed codec is adaptable to meet performance targets or stay within entropy constraints.

eess.AS

Quantized Signal Recovery with Interference via Parametrized Look-Up Tables

Efficient all-digital post-correction of low-resolution analog-to-digital converters can be achieved by using Look-Up Tables (LUTs). The performance of a LUT can be optimized by incorporating a parametric model for the expected input signal, noise level, and interference signals. We evaluate three analytical estimators for integration with parametrized LUTs, especially with applications to low-resolution, non-linear, or wideband quantizers. We also propose several approximations to improve tractability of the estimation problem for Phase-Shift Keyed input signals and Linear Frequency Modulated interference signals. Simulated results validate the ability of our estimator to recover the instantaneous value of the desired input signal in real-time with a high degree of accuracy. This includes cancellation of harmonic distortion that aliases into the desired signal bandwidth from front-end saturation due to high-power out-of-band interference. Our estimators are shown to achieve a significant gain over conventional linear-filtering techniques while also being robust to changes in input parameters, non-linear quantizers, and time-variant interference sources. For a tone input quantized to 3 bits and estimated with a fixed 12-tap model order we achieve $>$10 dB improvement in Mean Square Error and $>$20 dBc improvement in Spurious-Free Dynamic Range.

eess.SP

Design and Implementation of Parametrized Look-Up Tables for Post-Correction of Oversampling Low-Resolution ADCs

We propose a framework for the design, optimization, and implementation of Look-Up Tables (LUTs) used to recover noisy, oversampled, quantized signals given a parametric input model. The LUTs emulate the spectral effects of pre-quantization dithering through an all-digital solution applied after quantization. This methodology decomposes the intractable LUT design problem into four distinct stages, each of which is addressed analytically using a model-driven approach without reliance on training. Three dithering methods are studied to improve spectral purity metrics. Two novel indexing schemes are proposed to limit the LUT memory overhead shown to compress the LUT size by over four orders of magnitude with marginal performance loss. The LUT design is tested with an oversampled noisy sinusoidal input quantized to 3 bits and shown to improve its Spurious-Free Dynamic Range (SFDR) by over 19 dBc with only 324 bytes of memory while maintaining the same 3-bit fixed-point precision at the digital output. This correction can be implemented using two-level combinational logic ensuring ultra-low latency and, hence, suitable for low-resolution wideband devices.

eess.SP

Optimizing Audio Compression Through Entropy-Controlled Dithering

This paper explores entropy-controlled dithering techniques in audio compression, examining the application of standard and modified TPDFs, combined with noise shaping and entropy-controlled parameters, across various audio contexts, including pitch, loudness, rhythm, and instrumentation variations. Perceptual quality metrics such as VISQOL and STOI were used to evaluate performance. The results demonstrate that TPDF-based dithering consistently outperforms RPDF, particularly under optimal alpha conditions, while highlighting performance variability based on signal characteristics. These findings suggest the situational appropriateness of using various TPDF distributions. This work emphasizes the trade-off between entropy and perceptual fidelity, offering insights into the potential of entropy-controlled dithering as a foundation for enhanced audio compression algorithms. A practical implementation as a Digital Audio Workstation plugin introduces customizable dithering controls, laying the groundwork for future advancements in audio compression algorithms.

eess.AS

Distortion-Controlled Dithering with Reduced Recompression Rate

Dithering is a technique that can improve human perception of low-resolution data by reducing quantization artifacts. In this work we formalize and analytically justify two metrics for quantization artifact prominence, using them to design a novel dithering method for distortion-controlled data compression. We present theoretical entropy calculations for this dither and experimentally validate its performance on a low-rate image compression task. The result is a drastic improvement in the perceptual quality of quantized images with a lower recompression entropy than any state-of-the-art dither technique, achieving 45 points lower PIQUE at the same rate or 40% lower rate at the same PIQUE. The proposed dither is an adaptable tool applicable for use in any lossy compression system, permitting precise control of rate-distortion characteristics for both compression and recompression.

eess.SP

Beamwidth Selection for a Uniform Planar Array (UPA) Using RT-ICM mmWave Clusters

Beamforming is the primary technology to overcome the high path loss in millimeter-wave (mmWave) channels. Hence, performance improvement needs knowledge and control of the spatial domain. In particular, antenna structure and radiation parameters affect the beamforming performance in mmWave communications systems. In order to address the impairments such as beam misalignments, outage loss, tracking inability, blockage, etc., an optimum value of the beamwidth must be determined. In our previous paper, assuming a communication system that creates a beam per cluster, we theoretically investigated the beamwidth-received power relation in the cluster level mmWave channels. We used uniform linear array (ULA) antenna in our analysis. In this paper, we revisit the analysis and update the expressions for the scenario where we use rectangular uniform planar array (R-UPA) antenna. Rectangular beam model is considered to approximate the main lobe pattern of the antenna. For the channel, we derive beamwidth-dependent extracted power expressions for two intra-cluster channel models, IEEE 802.11ad and our previous work based on ray-tracing (RT-ICM). Combining antenna and channel gains, in case of the perfect alignment, we confirm that the optimum beamwidth converges zero. Performing asymptotic analysis of the received power, we give the formulation and insights that the practical nonzero beamwidth values can be achieved although sacrificing subtle from the maximum received power. Our analysis shows that to reach 95% of the maximum power for a typical indoor mmWave cluster, a practical beamwidth of 3.5 deg is enough. Finally, our analysis results show that there is a 13 dB increase in the maximum theoretical received power when UPA is used over ULA. We show that an 8 x 8 UPA can reach 50% of that maximum received power while the received power is still 10 dB larger than the ULA scenario.

cs.IT

Analytical Framework of Beamwidth Selection for RT-ICM Millimeter-Wave Clusters

Beamforming for mmWave communications is well-studied in the PHY based on the channel parameters to develop optimum receiver processing techniques. However, even before signal processing, antenna structure and radiation parameters affect the beamforming performance primarily. For example, in contrast to common belief, narrow beamwidth (bmW) may result in degraded beamforming performance. In order to address the impairments such as beam misalignments, outage loss, tracking inability, blockage, etc., an optimum value of the bmW must be determined. In this paper, assuming a communication system that creates a beam per cluster, we theoretically investigate the bmW and received power relation in the cluster level mmWave channels. We adopt ULA structure and formulate its antenna gain with respect to the bmW. Two beam models are considered for the main lobe of the array pattern, rectangular and triangular. We derive bmW-dependent extracted power expressions for two intra-cluster channel models, 802.11ad and our previous work, RT-ICM. Combining antenna and channel gains, in case of a beam misalignment, we find that the optimum bmW that maximizes the received power is larger than the alignment error when the error itself is larger than the standard deviation of the cluster power-angle spectrum. Once the alignment error is smaller than the standard deviation, we confirm that the optimum bmW converges zero. Performing asymptotic analysis of the received power, we give the formulation and insights that the practical nonzero bmW values can be achieved although sacrificing subtle from the maximum received power. Our analysis shows that to reach 95% of the maximum power for an indoor mmWave cluster, a practical bmW of 7-10 degrees is enough, which can be created with 18-20 antenna elements. In the simulation section, we show that the expressions given by the analysis match to the simulated results.

cs.IT

A Blockage Model for the Open Area Mm-wave Device-to-Device Environment

A significant portion of the 5th generation of wireless networks will operate in the mm-wave bands. One of the several challenges associated with mm-wave propagation is to overcome shadowing due to signal blockage caused by environmental objects. Particularly susceptible are nodes in a device-to-device network that typically operate at low power and in a blockage prone environment such as crowded open areas. In this work, we provide an insight into the effect of blockages on the signal quality for an open area device-to-device scenario. We propose a blockage model based on the homogeneous Poisson Point Process. The model provides the average signal attenuation as a soft metric that quantifies the extent of blockage. This not only indicates whether the signal is blocked but also measures how much the signal is attenuated due to one or more blockers. The analytical results are confirmed with the help of Monte Carlo simulations for real-world blocker placement in the environment.

cs.IT

An Intra-Cluster Model with Diffuse Scattering for mmWave Communications: RT-ICM

In millimeter-wave (mmWave) channels, to overcome the high path loss, beamforming is required. Hence, the spatial representation of the channel is essential. Further, for accurate beam alignment and minimizing the outages, inter-beam interferences, etc., cluster-level spatial modeling is also necessary. Since, statistical channel models fail to reproduce the intra-cluster parameters due to the site-specific nature of the mmWave channel, in this paper, we propose a ray tracing intra-cluster model (RT-ICM) for mmWave channels. The model considers only the first-order reflection; thereby reducing the computation load while capturing most of the energy in a large number of important cases. The model accounts for diffuse scattering as it contributes significantly to the received power. Finally, since the clusters are spatially well-separated due to the sparsity of first-order reflectors, we generalize the intra-cluster model to the mmWave channel model via replication. Since narrow beamwidth increases the number of single-order clusters, we show that the proposed model suits well to MIMO and massive MIMO applications. We illustrate that the model gives matching results with published measurements made in a classroom at 60 GHz. For this specific implementation, while the maximum cluster angle of arrival (AoA) error is 1 degree, mean angle spread error is 9 degrees. The RMS error for the cluster peak power is found to be 2.2 dB.

cs.IT

Keyless authentication in the presence of a simultaneously transmitting adversary

If Alice must communicate with Bob over a channel shared with the adversarial Eve, then Bob must be able to validate the authenticity of the message. In particular we consider the model where Alice and Eve share a discrete memoryless multiple access channel with Bob, thus allowing simultaneous transmissions from Alice and Eve. By traditional random coding arguments, we demonstrate an inner bound on the rate at which Alice may transmit, while still granting Bob the ability to authenticate. Furthermore this is accomplished in spite of Alice and Bob lacking a pre-shared key, as well as allowing Eve prior knowledge of both the codebook Alice and Bob share and the messages Alice transmits.

cs.IT

A 2.48Gb/s QC-LDPC Decoder Implementation on the NI USRP-2953R

The increasing data rates expected to be of the order of Gb/s for future wireless systems directly impact the throughput requirements of the modulation and coding subsystems of the physical layer. In an effort to design a suitable channel coding solution for 5G wireless systems, in this brief we present a massively-parallel 2.48Gb/s Quasi-Cyclic Low-Density Parity-Check (QC-LDPC) decoder implementation operating at 200MHz on the NI USRP-2953R, on a single FPGA. The high-level description of the entire massively-parallel decoder was translated to a Hardware Description Language (HDL), namely VHDL, using the algorithmic compiler in the National Instruments LabVIEW Communication System Design Suite (CSDS) in approximately 2 minutes. This implementation not only demonstrates the scalability of our decoder architecture but also, the rapid prototyping capability of the LabVIEW CSDS tools. As per our knowledge, at the time of writing this paper, this is the fastest implementation of a standard compliant QC-LDPC decoder on a USRP using an algorithmic compiler.

cs.AR

Strategies for High-Throughput FPGA-based QC-LDPC Decoder Architecture

We propose without loss of generality strategies to achieve a high-throughput FPGA-based architecture for a QC-LDPC code based on a circulant-1 identity matrix construction. We present a novel representation of the parity-check matrix (PCM) providing a multi-fold throughput gain. Splitting of the node processing algorithm enables us to achieve pipelining of blocks and hence layers. By partitioning the PCM into not only layers but superlayers we derive an upper bound on the pipelining depth for the compact representation. To validate the architecture, a decoder for the IEEE 802.11n (2012) QC-LDPC is implemented on the Xilinx Kintex-7 FPGA with the help of the FPGA IP compiler [2] available in the NI LabVIEW Communication System Design Suite (CSDS) which offers an automated and systematic compilation flow where an optimized hardware implementation from the LDPC algorithm was generated in approximately 3 minutes, achieving an overall throughput of 608Mb/s (at 260MHz). As per our knowledge this is the fastest implementation of the IEEE 802.11n QC-LDPC decoder using an algorithmic compiler.

cs.AR

Low Complexity Differentiating Adaptive Erasure Codes for Multimedia Wireless Broadcast

Based on the erasure channel FEC model as defined in multimedia wireless broadcast standards, we illustrate how doping mechanisms included in the design of erasure coding and decoding may improve the scalability of the packet throughput, decrease overall latency and potentially differentiate among classes of multimedia subscribers regardless of their signal quality. We describe decoding mechanisms that allow for linear complexity and give complexity bounds when feedback is available. We show that elaborate coding schemes which include pre-coding stages are inferior to simple Ideal Soliton based rateless codes, combined with the proposed two-phase decoder. The simplicity of this scheme and the availability of tight bounds on latency given pre-allocated radio resources makes it a practical and efficient design solution.

cs.IT

Three Schemes for Wireless Coded Broadcast to Heterogeneous Users

We study and compare three coded schemes for single-server wireless broadcast of multiple description coded content to heterogeneous users. The users (sink nodes) demand different number of descriptions over links with different packet loss rates. The three coded schemes are based on the LT codes, growth codes, and randomized chunked codes. The schemes are compared on the basis of the total number of transmissions required to deliver the demands of all users, which we refer to as the server (source) delivery time. We design the degree distributions of LT codes by solving suitably defined linear optimization problems, and numerically characterize the achievable delivery time for different coding schemes. We find that including a systematic phase (uncoded transmission) is significantly beneficial for scenarios with low demands, and that coding is necessary for efficiently delivering high demands. Different demand and error rate scenarios may require very different coding schemes. Growth codes and chunked codes do not perform as well as optimized LT codes in the heterogeneous communication scenario.

cs.NI

A Broadcast Approach To Secret Key Generation Over Slow Fading Channels

A secret-key generation scheme based on a layered broadcasting strategy is introduced for slow-fading channels. In the model considered, Alice wants to share a key with Bob while keeping the key secret from Eve, who is a passive eavesdropper. Both Alice-Bob and Alice-Eve channels are assumed to undergo slow fading, and perfect channel state information (CSI) is assumed to be known only at the receivers during the transmission. In each fading slot, Alice broadcasts a continuum of coded layers and, hence, allows Bob to decode at the rate corresponding to the fading state (unknown to Alice). The index of a reliably decoded layer is sent back from Bob to Alice via a public and error-free channel and used to generate a common secret key. In this paper, the achievable secrecy key rate is first derived for a given power distribution over coded layers. The optimal power distribution is then characterized. It is shown that layered broadcast coding can increase the secrecy key rate significantly compared to single-level coding.

cs.IT

Some Important Aspects of Source Location Protection in Globally Attacked Sensor Networks

In the problem of location anonymity of the events exposed to a global eavesdropper, we highlight and analyze some aspects that are missing in the prior work, which is especially relevant for the quality of secure sensing in delay-intolerant applications monitoring rare and spatially sparse events, and deployed as large wireless sensor networks with single data collector. We propose an efficient scheme for generating fake network traffic to disguise the real event notification. The efficiency of the scheme that provides statistical source location anonymity is achieved by partitioning network nodes randomly into several dummy source groups. Members of the same group collectively emulate both temporal and spatial distribution of the event. Under such dummy-traffic framework of the source anonymity protection, we aim to better model the global eavesdropper, especially her way of using statistical tests to detect the real event, and to present the quality of the location protection as relative to the adversary's strength. In addition, our approach aims to reduce the per-event work spent to generate the fake traffic while, most importantly, providing a guaranteed latency in reporting the event. The latency is controlled by decoupling the routing from the fake-traffic schedule. A good dummy source group design also provides a robust protection of event bursts. This is achieved at the expense of the significant overhead as the number of dummy source groups must be increased to the reciprocal value of the false alarm parameter used in the statistical test. We believe that the proposed source anonymity protection strategy, and the evaluation framework, are well justified by the abundance of the applications that monitor a rare event with known temporal statistics, and uniform spatial distribution.

cs.CR

Quality of Source Location Protection in Globally Attacked Sensor Networks

We propose an efficient scheme for generating fake network traffic to disguise the real event notification in the presence of a global eavesdropper, which is especially relevant for the quality of service in delay-intolerant applications monitoring rare and spatially sparse events, and deployed as large wireless sensor networks with single data collector. The efficiency of the scheme that provides statistical source anonymity is achieved by partitioning network nodes randomly into several node groups. Members of the same group collectively emulate both temporal and spatial distribution of the event. Under such dummy-traffic framework of the source anonymity protection, we aim to better model the global eavesdropper, especially her way of using statistical tests to detect the real event, and to present the quality of the location protection as relative to the adversary's strength. In addition, our approach aims to reduce the per-event work spent to generate the fake traffic while, most importantly, providing a guaranteed latency in reporting the event. The latency is controlled by decoupling the routing from the fake traffic schedule. We believe that the proposed source anonymity protection strategy, and the quality evaluation framework, are well justified by the abundance of the applications that monitor a rare event with known temporal statistics, and uniform spatial distribution.

cs.CR