Markov Chain Monte Carlo Detectors for Channels With Intersymbol Interference.
Saved in:
| Title: | Markov Chain Monte Carlo Detectors for Channels With Intersymbol Interference. |
|---|---|
| Authors: | Rong-Hui Peng1 peng@ece.utah.edu, Rong-Rong Chen1 rchen@ece.utah.edu, Farhang-Boroujeny, Behrouz1 farhang@ece.utah.edu |
| Source: | IEEE Transactions on Signal Processing. Apr2010, Vol. 58 Issue 4, p2206-2217. 12p. 8 Graphs. |
| Subjects: | Markov processes, Monte Carlo method, Detectors, Equalizers (Electronics), Electronics |
| Abstract: | In this paper, we propose novel low-complexity soft-in soft-out (SISO) equalizers using the Markov chain Monte Carlo (MCMC) technique. We develop a bitwise MCMC equalizer (b-MCMC) that adopts a Gibbs sampler to update one bit at a time, as well as a group-wise MCMC (g-MCMC) equalizer where multiple symbols are updated simultaneously. The g-MCMC equalizer is shown to outperform both the b-MCMC and the linear minimum mean square error (MMSE) equalizer significantly for channels with severe amplitude distortion. Direct application of MCMC to channel equalization requires sequential processing which leads to long processing delay. We develop a parallel processing algorithm that reduces the processing delay by orders of magnitude. Numerical results show that both the sequential and parallel processing MCMC equalizers perform similarly well and achieve a performance that is only slightly worse than the optimum maximum a posteriori (MAP) equalizer. The MAP equalizer, on the other hand, has a complexity that grows exponentially with the size of the memory of the channel, while the complexity of the proposed MCMC equalizers grows linearly. [ABSTRACT FROM AUTHOR] |
| Copyright of IEEE Transactions on Signal Processing is the property of IEEE and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| Database: | Engineering Source |
| FullText | Text: Availability: 0 |
|---|---|
| Header | DbId: egs DbLabel: Engineering Source An: 48804857 AccessLevel: 6 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 0 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: Markov Chain Monte Carlo Detectors for Channels With Intersymbol Interference. – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Rong-Hui+Peng%22">Rong-Hui Peng</searchLink><relatesTo>1</relatesTo><i> peng@ece.utah.edu</i><br /><searchLink fieldCode="AR" term="%22Rong-Rong+Chen%22">Rong-Rong Chen</searchLink><relatesTo>1</relatesTo><i> rchen@ece.utah.edu</i><br /><searchLink fieldCode="AR" term="%22Farhang-Boroujeny%2C+Behrouz%22">Farhang-Boroujeny, Behrouz</searchLink><relatesTo>1</relatesTo><i> farhang@ece.utah.edu</i> – Name: TitleSource Label: Source Group: Src Data: <searchLink fieldCode="JN" term="%22IEEE+Transactions+on+Signal+Processing%22">IEEE Transactions on Signal Processing</searchLink>. Apr2010, Vol. 58 Issue 4, p2206-2217. 12p. 8 Graphs. – Name: Subject Label: Subjects Group: Su Data: <searchLink fieldCode="DE" term="%22Markov+processes%22">Markov processes</searchLink><br /><searchLink fieldCode="DE" term="%22Monte+Carlo+method%22">Monte Carlo method</searchLink><br /><searchLink fieldCode="DE" term="%22Detectors%22">Detectors</searchLink><br /><searchLink fieldCode="DE" term="%22Equalizers+%28Electronics%29%22">Equalizers (Electronics)</searchLink><br /><searchLink fieldCode="DE" term="%22Electronics%22">Electronics</searchLink> – Name: Abstract Label: Abstract Group: Ab Data: In this paper, we propose novel low-complexity soft-in soft-out (SISO) equalizers using the Markov chain Monte Carlo (MCMC) technique. We develop a bitwise MCMC equalizer (b-MCMC) that adopts a Gibbs sampler to update one bit at a time, as well as a group-wise MCMC (g-MCMC) equalizer where multiple symbols are updated simultaneously. The g-MCMC equalizer is shown to outperform both the b-MCMC and the linear minimum mean square error (MMSE) equalizer significantly for channels with severe amplitude distortion. Direct application of MCMC to channel equalization requires sequential processing which leads to long processing delay. We develop a parallel processing algorithm that reduces the processing delay by orders of magnitude. Numerical results show that both the sequential and parallel processing MCMC equalizers perform similarly well and achieve a performance that is only slightly worse than the optimum maximum a posteriori (MAP) equalizer. The MAP equalizer, on the other hand, has a complexity that grows exponentially with the size of the memory of the channel, while the complexity of the proposed MCMC equalizers grows linearly. [ABSTRACT FROM AUTHOR] – Name: AbstractSuppliedCopyright Label: Group: Ab Data: <i>Copyright of IEEE Transactions on Signal Processing is the property of IEEE and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.) |
| PLink | https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=48804857 |
| RecordInfo | BibRecord: BibEntity: Identifiers: – Type: doi Value: 10.1109/TSP.2009.2038958 Languages: – Code: eng Text: English PhysicalDescription: Pagination: PageCount: 12 StartPage: 2206 Subjects: – SubjectFull: Markov processes Type: general – SubjectFull: Monte Carlo method Type: general – SubjectFull: Detectors Type: general – SubjectFull: Equalizers (Electronics) Type: general – SubjectFull: Electronics Type: general Titles: – TitleFull: Markov Chain Monte Carlo Detectors for Channels With Intersymbol Interference. Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Rong-Hui Peng – PersonEntity: Name: NameFull: Rong-Rong Chen – PersonEntity: Name: NameFull: Farhang-Boroujeny, Behrouz IsPartOfRelationships: – BibEntity: Dates: – D: 01 M: 04 Text: Apr2010 Type: published Y: 2010 Identifiers: – Type: issn-print Value: 1053587X Numbering: – Type: volume Value: 58 – Type: issue Value: 4 Titles: – TitleFull: IEEE Transactions on Signal Processing Type: main |
| ResultId | 1 |