Detection of Binary Sources Over Discrete Channels with Additive Markov Noise
Fuja, Tom E.
MetadataShow full item record
We 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.<P>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.<P>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.
Showing items related by title, author, creator and subject.
Optimal Detection of Discrete Markov Sources Over Discrete Memoryless Channels - Applications to Combined Sources-Channel Coding Phamdo, N.; Farvardin, Nariman (1992)We 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 ...
Williams, Chadd Creighton (2006-07-31)In this dissertation, we describe several techniques for using historical data mined from the source code revision histories of software projects to determine important properties of the source code. These properties are ...
YOU HAVE TO CONSIDER THE SOURCE: AN INVESTIGATION OF 8TH GRADE STUDENTS USING HISTORY’S SOURCING HEURISTIC TO LEARN ABOUT AMERICA’S PAST Wooden, John Alan (2013)Research in history education suggests disciplinary approaches to teaching and learning about the past lead to considerable growth in students' historical thinking capabilities. This study investigated how an historical ...