Pulse or digital communications – Receivers – Interference or noise reduction
Reexamination Certificate
2006-08-15
2006-08-15
Bayard, Emmanuel (Department: 2611)
Pulse or digital communications
Receivers
Interference or noise reduction
Reexamination Certificate
active
07092464
ABSTRACT:
An error correction decoding (ECC) processing scheme is disclosed that reduces computational complexity normally associated with multiuser detection (e.g., TurboMUD) solutions, without causing degradation in quality of service or decreasing the total throughput. Error correction decoding algorithms are applied only to portions of the estimates that were affected by the immediately previous MUD update process. Even though the MUD and/or ECC updating is targeted so as to reduce complexity of each iteration, all of the estimates are maintained and remain candidates for future updates. As such, there is no negative impact real-time or future performance. This targeting approach can be used in conjunction with many variations of MUD, including full-complexity or reduced complexity, and may include MUD with confidence ordering or voting, and other techniques for facilitating efficient and effective MUD processing.
REFERENCES:
patent: 5790606 (1998-08-01), Dent
patent: 5982813 (1999-11-01), Dutta et al.
patent: 6023783 (2000-02-01), Divsalar et al.
patent: 6028897 (2000-02-01), Wang
patent: 6029264 (2000-02-01), Kobayashi et al.
patent: 6122269 (2000-09-01), Wales
patent: 6166667 (2000-12-01), Park
patent: 6182261 (2001-01-01), Haller et al.
patent: 6198775 (2001-03-01), Khayrallah et al.
patent: 6219341 (2001-04-01), Varanasi
patent: 6240099 (2001-05-01), Lim et al.
patent: 6298461 (2001-10-01), Tong et al.
patent: 6392572 (2002-05-01), Shiu et al.
patent: 6397367 (2002-05-01), Park et al.
patent: 6430722 (2002-08-01), Eroz et al.
patent: 6499128 (2002-12-01), Gerlach et al.
patent: 6510536 (2003-01-01), Crozier et al.
patent: 6529559 (2003-03-01), Reshef
patent: 6570919 (2003-05-01), Lee
patent: 6611513 (2003-08-01), ten Brink
patent: 6704376 (2004-03-01), Learned et al.
patent: 2001/0021233 (2001-09-01), Jin
patent: 2001/0025358 (2001-09-01), Eidson et al.
patent: 2002/0007474 (2002-01-01), Fujita et al.
patent: 2002/0057730 (2002-05-01), Karlsson et al.
patent: 2002/0146044 (2002-10-01), Esmailzadeh et al.
patent: 2002/0172166 (2002-11-01), Arslan et al.
patent: 2002/0184173 (2002-12-01), Olivier
patent: 2002/0191577 (2002-12-01), Pan et al.
patent: 2003/0026357 (2003-02-01), Bartlett et al.
patent: 2003/0138035 (2003-07-01), Mills
patent: 2003/0138065 (2003-07-01), Mills et al.
patent: 2003/0182369 (2003-09-01), MacLeod
patent: 2003/0193966 (2003-10-01), Mills
patent: 2003/0198303 (2003-10-01), Taylor et al.
patent: 2003/0204808 (2003-10-01), Mills
patent: 2004/0017863 (2004-01-01), Learned
patent: 2004/0100897 (2004-05-01), Shattil
Alexander, Paul D. et al., “Iterative Multiuser Interference Reduction: Turbo CDMA”, IEEE Transactions on Communications, Jul. 1999, pp. 1008-1014, vol. 47 No. 7.
Poor H. Vincent, “Turbo Multiuser Detection: An Overview”, IEEE 6th Int. Symp on Spread-Spectrum Tech. & Appli., Sep. 6-8, 2000 pp. 583-587, NJIT, New Jersey.
Wang, Xiaodong, et al., “Iterative (Turbo) Soft Interference Cancellation and Decoding for Coded CDMA”, IEEE Transactions on Communications, Jul. 1999, pp. 1046-1061, vol. 47 No. 7.
Das, Suman et al., “Computationally Efficient Iterative Multiuser Detection and Decoding”, IEEE, 1998, pp. 631-635.
Herzog, Rupert et al., “Iterative Decoding and Despreading improves CDMA-Systems using M-ary Othogonal Modulation and FEC”, IEEE, 1997, pp. 909-913.
Robertson, Patrick, A et al., “Comparison of Optimal and Sub-Optimal MAP Decoding Algorithms Operating in the Log Domain”, IEEE, 1995, pp. 1009-1013.
Hagenauer, Joachim et al., “A Viterbi Algorithm with Soft-Decision Outputs and its Applications”, IEEE, 1989, pp. 1680-1686.
Pottie, Gregory J. et al., “A Comparison of Reduced Complexity Decoding Algorithms for Trellis Codes”, IEEE Journal On Selected Areas In Communication, Dec. 1989, pp. 1369-1380, vol. 7 No. 9.
Berrou, Claude et al., “Near Shannon Limit Error- Correcting Coding and Decoding: Turbo-Codes”, IEEE 1993, pp. 1064-1070.
Berrou, Claude et al., “Near Optimum Error Correcting Coding and Decoding: Turbo-Codes”, IEEE Transactions on Communication, Oct. 1996, pp. 1261-1271, vol. 44 No. 10.
Wang, Duanyi et al., “Low-Complexity MAP Decoding for Turbo Codes”, IEEE, 2000, pp. 1035-1039.
Benedetto, Sergio et al., “Analysis, Design, and Iterative Decoding of Double Serially Concatenated Codes with Interleavers”, IEEE Journal on Selected Ares in Communications, Feb. 1998, pp. 231-244, vol. 16 No. 2.
Jin, Hui et al., “Coding Theorems for Turbo Code Ensemblies”, Was to be submitted to IEEE Trans. Inform. Theory, Jan. 2001, pp. 1-25.
Moher, Michael, “An Iterative Multiuser Decoder for Near-Capacity Communications”, IEEE Transactions on Communications, Jul. 1998, pp. 870-880, vol. 46, No. 7.
Reed, Mark C et at., “Reduced Complexity Iterative Multi-User Detection for DS/CDMA with FEC”, pp. 1-5.
Reed, Mark C. et al., “Near Single User Performance using Iterative Multi-User Detection for CDMA with Turbo-Code Decoders”, pp. 1-5.
Forney, David G., Jr., “Concatenated Codes”, Technical Report, Dec. 1, 1965, pp. 115 total.
Zhenning, Shi et al. “Asymptotic iterative multi-user detection of random CDMA”, IEEE International Symposium on Information Theory, Proceedings, Jul. 5, 2002, p. 447.
Verdu, S., “Nondecorrelating Linear Multiuser Detection”, 1998, pp. 288-298, Cambridge University Press.
Wang, Xiaodong et al., “Turbo Multiuser Detection For Turbo-Coded CDMA”, IEEE, 1999, pp. 1456-1460.
BAE Systems Information and Electronic Systems Integration Inc.
Bayard Emmanuel
Maine & Asmus
LandOfFree
Multiuser detection with targeted error correction coding does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Multiuser detection with targeted error correction coding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multiuser detection with targeted error correction coding will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3711848