226 research outputs found
A Modulo-Based Architecture for Analog-to-Digital Conversion
Systems that capture and process analog signals must first acquire them
through an analog-to-digital converter. While subsequent digital processing can
remove statistical correlations present in the acquired data, the dynamic range
of the converter is typically scaled to match that of the input analog signal.
The present paper develops an approach for analog-to-digital conversion that
aims at minimizing the number of bits per sample at the output of the
converter. This is attained by reducing the dynamic range of the analog signal
by performing a modulo operation on its amplitude, and then quantizing the
result. While the converter itself is universal and agnostic of the statistics
of the signal, the decoder operation on the output of the quantizer can exploit
the statistical structure in order to unwrap the modulo folding. The
performance of this method is shown to approach information theoretical limits,
as captured by the rate-distortion function, in various settings. An
architecture for modulo analog-to-digital conversion via ring oscillators is
suggested, and its merits are numerically demonstrated
Source Coding Optimization for Distributed Average Consensus
Consensus is a common method for computing a function of the data distributed
among the nodes of a network. Of particular interest is distributed average
consensus, whereby the nodes iteratively compute the sample average of the data
stored at all the nodes of the network using only near-neighbor communications.
In real-world scenarios, these communications must undergo quantization, which
introduces distortion to the internode messages. In this thesis, a model for
the evolution of the network state statistics at each iteration is developed
under the assumptions of Gaussian data and additive quantization error. It is
shown that minimization of the communication load in terms of aggregate source
coding rate can be posed as a generalized geometric program, for which an
equivalent convex optimization can efficiently solve for the global minimum.
Optimization procedures are developed for rate-distortion-optimal vector
quantization, uniform entropy-coded scalar quantization, and fixed-rate uniform
quantization. Numerical results demonstrate the performance of these
approaches. For small numbers of iterations, the fixed-rate optimizations are
verified using exhaustive search. Comparison to the prior art suggests
competitive performance under certain circumstances but strongly motivates the
incorporation of more sophisticated coding strategies, such as differential,
predictive, or Wyner-Ziv coding.Comment: Master's Thesis, Electrical Engineering, North Carolina State
Universit
- …