Title | ||
---|---|---|
Low complexity Markov chain Monte Carlo detector for channels with intersymbol interference |
Abstract | ||
---|---|---|
In this paper, we propose a novel low complexity soft-in soft-out (SISO) equalizer using the Markov chain Monte Carlo (MCMC) technique. Direct application of MCMC to SISO equalization (reported in a previous work) results in a sequential processing algorithm that leads to a long processing delay in the communication link. Using the tool of factor graph, we propose a novel parallel processing algorithm that reduces the processing delay by orders of magnitude. Numerical results show that, both the sequential and parallel processing SISO equalizers perform similarly well and achieve a performance that is only slightly worse than the optimum SISO equalizer. The optimum SISO 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 SISO equalizers grows linearly. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1109/ICC.2009.5199153 | ICC |
Keywords | Field | DocType |
decoding,detectors,numerical analysis,factor graph,markov chain monte carlo,markov processes,intersymbol interference,monte carlo methods,parallel processing,random variables | Factor graph,Monte Carlo method,Intersymbol interference,Markov process,Markov chain Monte Carlo,Equalization (audio),Computer science,Real-time computing,Decoding methods,Processing delay | Conference |
ISSN | Citations | PageRank |
1550-3607 | 6 | 0.59 |
References | Authors | |
8 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Ronghui Peng | 1 | 61 | 4.93 |
Rong-Rong Chen | 2 | 70 | 10.31 |
Behrouz Farhang-Boroujeny | 3 | 972 | 84.30 |