Institute for Systems Research Technical Reports
Permanent URI for this collectionhttp://hdl.handle.net/1903/4376
This archive contains a collection of reports generated by the faculty and students of the Institute for Systems Research (ISR), a permanent, interdisciplinary research unit in the A. James Clark School of Engineering at the University of Maryland. ISR-based projects are conducted through partnerships with industry and government, bringing together faculty and students from multiple academic departments and colleges across the university.
Browse
Search Results
Item Detection of Binary Sources Over Discrete Channels with Additive Markov Noise(1994) Alajaji, Fady; Phamdo, N.; Farvardin, Nariman; Fuja, Tom E.; ISRWe consider the problem of directly transmitting a binary source with an inherent redundancy over a binary channel with additive stationary ergodic Markov noise. Out objective is to design an optimum receiver which fully utilizes the source redundancy in order to combat the channel noise.We investigate the problem of detecting a binary iid non-uniform source transmitted across the Markov channel. Two maximum a posteriori (MAP) formulations are considered: a sequence MAP detection and an instantaneous MAP detection. The two MAP detection problems are implemented using a modified version of the Viterbi decoding algorithm and a recursive algorithm. Necessary and sufficient conditions under which the sequence MAP detector becomes useless as well as simulation results are presented. A comparison between the performance of the proposed system with that of a (substantially more complex) traditional tandem source-channel coding scheme exhibits a better performance for the proposed scheme at relatively high channel bit error rates.
The same detection problem is then analyzed for the case of a binary symmetric Markov source. Analytical and simulation results show the existence of a "mismatch" between the source and the channel. This mismatch is reduced by the use of a rate-one convolutional encoder. Finally, the detection problem is generalized for the case of a binary non-symmetric Markov source.
Item Quantization Over Discrete Noisy Channels Under Complexity Constraints(1993) Phamdo, N.; Farvardin, N; ISRA fundamental problem in communication is the transmission of an information source across a communication channel. According to Shannon's separation principle, this problem can be separated (without loss of optimality) into two different, yet similar, problems: source coding and channel coding. This result, however, holds only when complexity and delay are not an issue. In practical situations, complexity plays a major role in many system designs. When complexity is constrained, treating these two problems jointly may prove to be more fruitful than treating them separately.In this work we consider two approaches to joint source-channel coding of discrete-time, continuous- amplitude sources and discrete memoryless channels when complexity is constrained.
In the first approach, we consider the analysis and design of two low-complexity vector quantizer - the tree-structured vector quantizer (TSVQ) and the multistage vector quantizer (MSVQ) - when used over a noisy channel. The resulting schemes are called channel-matched TSVQ and channel- matched MSVQ. These schemes are compared with (i) the ordinary TSVQ and MSVQ which are designed for the noiseless channel and (ii) a tandem source-channel coding scheme in which the source and channel codes are designed separately.
In the second approach, we assume a low-complexity quantizer (i.e., source code) is given. Because of its low complexity, the quantizer is sub-optimum and hence certain redundancy remains at its output. Our aim is to make use of this redundancy to combat channel noise. We consider two scenarios: (i) the redundancy is in the form of memory and (ii) it is in the form of a non-uniform distribution.
In the second case, we propose the use of a rate- one convolutional code to convert the residual redundancy into a usable form. Comparisons are also made with a tandem source- channel coding scheme.
Item Quantization Over Discrete Noisy Channels Using Rate-One Convolutional Codes(1993) Phamdo, N.; Farvardin, Nariman; ISRWe consider high-rate scalar quantization of a memoryless source for transmission over a binary symmetric channel. It is assumed that, due to its suboptimality, the quantizer's output is redundant. Our aim is to make use of this redundancy to combat channel noise. A rate-one convolutional code is introduced to convert this natural redundancy into a usable form. at the receiver, a maximum a posteriori decoder is employed. An upper bound on the average distortion of the proposed system is derived. An approximation of this bound is computable and we search for that convolutional code which minimizes the approximate upper bound. simulation results for a generalized Gaussian source with parameter a = 0.5 at rate 4 bits/sample and channel crossover provability 0.005 show improvement of 11.9 dB in signal-to-noise ratio over the Lloyd-Max quantizer and 4.6 dB over Farvardin and Vaishampayan's channel-optimized scalar quantizer.Item Optimal Detection of Discrete Markov Sources Over Discrete Memoryless Channels - Applications to Combined Sources-Channel Coding(1992) Phamdo, N.; Farvardin, Nariman; ISRWe consider the problem of detecting a discrete Markov source which is transmitted across a discrete memoryless channel. The detection is based upon the maximum a posteriori (MAP) criterion which yields the minimum probability of error for a given observation. Two formulations of this problem are considered: (i) a sequence MAP detection in which the objective is to determine the most probable transmitted sequence given the observed sequence and (ii) an instantaneous MAP detection which is to determine the most probable transmitted symbol at time n given all the observations prior to and including time n. The solution to the first problem results in a "Viterbi-like" implementation of the MAP detector (with large delay) while the later problem results in a recursive (with no delay). For the special case of the binary symmetric Markov source and binary symmetric channel, simulation results are presented and an analysis of these two systems yields explicit critical channel bit error rates above which the MAP detectors become useful.Applications of the MAP detection problem in a combined source-channel coding system are considered. Here it is assumed that the source is highly correlated and that the source encoder (in our case, a vector quantizer (VQ) fails to remove all of the source redundancy. The remaining redundancy at the output of the source encoder is referred to as the "residual" redundancy. It is shown, through simulation, that the residual redundancy can be used by the MAP detectors to combat channel errors. For small block sizes, the proposed system beats Farvardin and Vaishampayan's channel- optimized VQ by wide margins. Finally, it is shown that the instantaneous MAP detector can be combined with the VQ decoder to form a minimum mean-squared error decoder. Simulation results are also given for this case.
Item A United Approach to Tree-Structured and Multi-Stage Vector Quantization for Noisy Channels(1991) Phamdo, N.; Farvardin, Nariman; Moriya, T.; ISRVector quantization (VQ) is a powerful and effective scheme which is widely used in speech and image coding applications. Two basic problems can be associated with VQ: (i) its large encoding complexity, and (ii) its sensitivity to channel errors. These two problems have been independently studied in the past. In this paper, we examine these two problems jointly. Specifically, the performances of two low-complexity VQs-the tree-structured VQ (TSVQ) and the multi-stage VQ (MSVQ) - when used over noisy channels are analyzed. An algorithms is developed for the design of channel-matched TSVQ (CM-TSVQ) and channel-matched MSVQ (CM- MSVQ) under the squared-error criterion. Extensive numerical results are given for the memoryless Gaussian source and the Gauss-Markov source with correlation coefficient 0.9. Comparisons with the ordinary TSVQ and MSVQ designed for the noiseless channel show substantial improvements when the channel is very noisy. The CM-MSVQ, which can be regarded as a block- structured combined source-channel coding scheme, is then compared with a block-structured tandem source-channel coding scheme (with the same block length as the CM-MSVQ). For the Gauss-Markov source, the CM-MSVQ outperforms the tandem scheme in all cases which we have considered. Furthermore, it is demonstrated that the CM-MSVQ is fairly robust to channel mismatch.