Multiuser detection
Multiuser detection deals with demodulation of the mutually interfering digital streams of information that occur in areas such as wireless communications, high-speed data transmission, DSL, satellite communication, digital television, and magnetic recording. It is also being currently investigated for demodulation in low-power inter-chip and intra-chip communication. Multiuser detection encompasses both receiver technologies devoted to joint detection of all the interfering signals or to single-user receivers which are interested in recovering only one user but are robustified against multiuser interference and not just background noise. Mutual interference is unavoidable in modern spectrally efficient wireless systems: even when using orthogonal multiplexing systems such as TDMA, synchronous CDMA or OFDMA, multiuser interference originates from channel distortion and from out-of-cell interference. In addition, in multi-antenna (MIMO) systems, the digitally modulated streams emanating from different antennas interfere at the receiver, and the MIMO receiver uses multiuser detection techniques to separate them. By exploiting the structure of the interfering signals, multiuser detection can increase spectral efficiency, receiver sensitivity, and the number of users the system can sustain. Because of the mistaken belief in some quarters of the spread spectrum community that little could be gained from receivers more sophisticated than the single-user matched filter, multiuser detection did not start developing until the early 1980s. Verdu showed that the near-far problem suffered by CDMA was not inherent to this multiplexing technology and could be overcome by an optimum receiver that demodulates all users simultaneously. Verdu's receiver consisted of a bank of matched filters followed by a Viterbi algorithm. In the context of the capacity of the narrowband Gaussian two-user multiple-access channel, Cover showed the achievability of the capacity region by means of a successive cancellation receiver, which decodes one user treating the other as noise, re-encodes its signal and subtracts it from the received signal. The same near-far resistance of the optimum receiver can be achieved with the decorrelating receiver proposed in. Adaptive multiuser detectors that do not require prior knowledge of the interfering waveforms have also been proposed. Large-system analyses of CDMA multiuser detection have also used methods from statistical mechanics. Toshiyuki Tanaka applied the replica method to randomly spread CDMA systems, deriving large-system performance expressions for individually optimum and jointly optimum multiuser detectors. Yoshiyuki Kabashima proposed a belief-propagation-based CDMA multiuser detection algorithm. Later work generalized randomly spread CDMA models by characterizing systems through the eigenvalue spectrum of the spreading-sequence cross-correlation matrix.
This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these messages)
|
Multiuser detection deals with demodulation of the mutually interfering digital streams of information that occur in areas such as wireless communications, high-speed data transmission, DSL, satellite communication, digital television, and magnetic recording.[1] It is also being currently investigated for demodulation in low-power inter-chip and intra-chip communication. Multiuser detection encompasses both receiver technologies devoted to joint detection of all the interfering signals[2] or to single-user receivers which are interested in recovering only one user but are robustified against multiuser interference and not just background noise.
Mutual interference is unavoidable in modern spectrally efficient wireless systems: even when using orthogonal multiplexing systems such as TDMA, synchronous CDMA or OFDMA, multiuser interference originates from channel distortion and from out-of-cell interference. In addition, in multi-antenna (MIMO) systems, the digitally modulated streams emanating from different antennas interfere at the receiver, and the MIMO receiver uses multiuser detection techniques to separate them.[3] By exploiting the structure of the interfering signals, multiuser detection can increase spectral efficiency, receiver sensitivity, and the number of users the system can sustain.
Because of the mistaken belief in some quarters of the spread spectrum community that little could be gained from receivers more sophisticated than the single-user matched filter, multiuser detection did not start developing until the early 1980s.[4] Verdu[5] showed that the near-far problem suffered by CDMA was not inherent to this multiplexing technology and could be overcome by an optimum receiver that demodulates all users simultaneously. Verdu's receiver consisted of a bank of matched filters followed by a Viterbi algorithm. In the context of the capacity of the narrowband Gaussian two-user multiple-access channel, Cover[6] showed the achievability of the capacity region by means of a successive cancellation receiver, which decodes one user treating the other as noise, re-encodes its signal and subtracts it from the received signal. The same near-far resistance of the optimum receiver can be achieved with the decorrelating receiver proposed in.[7] Adaptive multiuser detectors that do not require prior knowledge of the interfering waveforms have also been proposed.[8][9]
Large-system analyses of CDMA multiuser detection have also used methods from statistical mechanics. Toshiyuki Tanaka applied the replica method to randomly spread CDMA systems, deriving large-system performance expressions for individually optimum and jointly optimum multiuser detectors.[10] Yoshiyuki Kabashima proposed a belief-propagation-based CDMA multiuser detection algorithm.[11] Later work generalized randomly spread CDMA models by characterizing systems through the eigenvalue spectrum of the spreading-sequence cross-correlation matrix.[12]
References
[edit]- ^ Sergio Verdu, "Multiuser Detection", Cambridge University Press, 1998, ISBN 0-521-59373-5
- ^ Shu Wang; Sang G. Kim; Soonyil Kwon & Hobin Kim (2006). "Toward Forward Link Interference Cancellation" (PDF). San Francisco, CA: www.cdg.org.
{{cite journal}}: Cite journal requires|journal=(help) - ^ Institute of Electrical and Electronics Engineers. Advances in multiuser detection. Ed. Michael L. Honig. New Jersey: Wiley, 2009.
- ^ S. Verdu, "Wireless bandwidth in the making." IEEE Communications Magazine 38.7 (2000): 53-58.
- ^ S. Verdu, Minimum Probability of Error for Asynchronous Gaussian Multiple Access Channels, IEEE Trans. on Information Theory, vol. 32, no. 1, p. 85-96, Jan. 1986.
- ^ T. M. Cover, "Some advances in broadcast channels," in Advances in Communication Systems, A. Viterbi, Ed. New York: Academic Press, 1975, vol. 4, pp. 229-260
- ^ R. Lupas, S. Verdu, "Linear Multiuser Detectors for Synchronous Code Division Multiple Access Channels,"IEEE Trans. Inf. Theory, vol. IT-35, no. 1, p. 123-136, Jan. 1989.
- ^ M. Honig and H. V. Poor. "Adaptive interference suppression." Wireless Communications: Signal Processing Perspectives (1998): 64-128.
- ^ M. Honig, U. Madhow and S. Verdú, "Blind Adaptive Multiuser Detection," IEEE Trans. on Information Theory, vol. 41, no. 4, pp. 944-960, July 1995.
- ^ Tanaka, Toshiyuki (November 2002). "A statistical-mechanics approach to large-system analysis of CDMA multiuser detectors". IEEE Transactions on Information Theory. 48 (11): 2888–2910. doi:10.1109/TIT.2002.804053.
- ^ Kabashima, Yoshiyuki (October 2003). "A CDMA multiuser detection algorithm on the basis of belief propagation". Journal of Physics A: Mathematical and General. 36 (43): 11111–11121. Bibcode:2003JPhA...3611111K. doi:10.1088/0305-4470/36/43/030.
- ^ Takeda, Koujin; Uda, Shinsuke; Kabashima, Yoshiyuki (December 2006). "Analysis of CDMA systems that are characterized by eigenvalue spectrum". Europhysics Letters. 76 (6): 1193–1199. Bibcode:2006EL.....76.1193T. doi:10.1209/epl/i2006-10380-5.