Detection of Binary Sources Over Discrete Channels with Additive Markov Noise

Simple item page
dc.contributor.authorAlajaji, Fadyen_US
dc.contributor.authorPhamdo, N.en_US
dc.contributor.authorFarvardin, Narimanen_US
dc.contributor.authorFuja, Tom E.en_US
dc.contributor.departmentISRen_US
dc.date.accessioned2007-05-23T09:56:32Z
dc.date.available2007-05-23T09:56:32Z
dc.date.issued1994en_US
dc.description.abstractWe 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.en_US
dc.format.extent1348994 bytes
dc.format.mimetypeapplication/pdf
dc.identifier.urihttp://hdl.handle.net/1903/5510
dc.language.isoen_USen_US
dc.relation.ispartofseriesISR; TR 1994-31en_US
dc.subjectnon-uniform iid sourceen_US
dc.subjectMarkov sourceen_US
dc.subjectadditive channels with memoryen_US
dc.subjectsource redundancyen_US
dc.subjectMAP detectionen_US
dc.subjectdetectionen_US
dc.subjecterror- detection codesen_US
dc.subjectinformation theoryen_US
dc.subjectcombined source-channel codingen_US
dc.subjectvitabi decodingen_US
dc.subjectCommunication en_US
dc.subjectSignal Processing Systemsen_US
dc.titleDetection of Binary Sources Over Discrete Channels with Additive Markov Noiseen_US
dc.typeTechnical Reporten_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
TR_94-31.pdf
Size:
1.29 MB
Format:
Adobe Portable Document Format
Download

Collections

Institute for Systems Research Technical Reports