Pulse or digital communications – Spread spectrum – Direct sequence
Reexamination Certificate
2006-08-10
2009-11-03
Lugo, David B (Department: 2611)
Pulse or digital communications
Spread spectrum
Direct sequence
C375S148000, C375S150000, C375S152000, C375S341000, C375S346000
Reexamination Certificate
active
07613228
ABSTRACT:
A multiuser detector system with correlation based pruning including a parameter estimation module adapted to receive complex signals, and to produce estimated signature waveforms for each of K co-channel interfering signals. Pre-processing the estimated signature waveforms using an S-matrix module and producing a more valid set of hypotheses, wherein the S-matrix module uses apriori knowledge of an unnormalized cross correlation matrix, and processing the more valid set of hypotheses for pruning with an M-algorithm in a multiuser detector module. An improvement to the M-algorithm in which the interference structure based on the signal correlation matrix used during the optimization process aids in selecting a better subset of hypotheses to test. This approach has the benefit of reducing computational complexity and improving performance over the existing M-algorithm.
REFERENCES:
patent: 4821290 (1989-04-01), Hingorani et al.
patent: 5371471 (1994-12-01), Chennakeshu et al.
patent: 5506861 (1996-04-01), Bottomley
patent: 5569439 (1996-10-01), Cardini et al.
patent: 5790606 (1998-08-01), Dent
patent: 5867478 (1999-02-01), Baum et al.
patent: 5921937 (1999-07-01), Davis et al.
patent: 5966262 (1999-10-01), Brickner et al.
patent: 5982813 (1999-11-01), Dutta et al.
patent: 5999899 (1999-12-01), Robinson
patent: 6011812 (2000-01-01), Laakso
patent: 6122269 (2000-09-01), Wales
patent: 6144710 (2000-11-01), Chen et al.
patent: 6172970 (2001-01-01), Ling et al.
patent: 6198775 (2001-03-01), Khayrallah et al.
patent: 6219341 (2001-04-01), Varanasi
patent: 6282300 (2001-08-01), Bloom et al.
patent: 6307892 (2001-10-01), Jones et al.
patent: 6366624 (2002-04-01), Balachandran et al.
patent: 6377611 (2002-04-01), Hwang
patent: 6448923 (2002-09-01), Zrnic et al.
patent: 6466566 (2002-10-01), De Gaudenzi et al.
patent: 6490327 (2002-12-01), Shah
patent: 6535554 (2003-03-01), Webster et al.
patent: 6654365 (2003-11-01), Sylvester et al.
patent: 6704376 (2004-03-01), Mills et al.
patent: 6831574 (2004-12-01), Mills et al.
patent: 6839390 (2005-01-01), Mills
patent: 6839573 (2005-01-01), Youssefmir et al.
patent: 6862326 (2005-03-01), Eran et al.
patent: 6947505 (2005-09-01), Learned
patent: 6947506 (2005-09-01), Mills
patent: 6967598 (2005-11-01), Mills
patent: 6981203 (2005-12-01), Mills
patent: 6999498 (2006-02-01), Mills et al.
patent: 7031284 (2006-04-01), Supplee et al.
patent: 7058422 (2006-06-01), Learned et al.
patent: 7092452 (2006-08-01), Taylor et al.
patent: 2002/0013164 (2002-01-01), Leifer et al.
patent: 2002/0110206 (2002-08-01), Becker et al.
patent: 2002/0114410 (2002-08-01), Brunel
patent: 2003/0108192 (2003-06-01), Tanrikulu et al.
patent: 2003/0152175 (2003-08-01), Kuki et al.
patent: 2003/0161416 (2003-08-01), Meyer et al.
patent: 2004/0013205 (2004-01-01), Brunel
patent: 2004/0017863 (2004-01-01), Learned
patent: 2004/0022335 (2004-02-01), Arslan et al.
patent: 2004/0213360 (2004-10-01), McElwain
patent: 2005/0195790 (2005-09-01), Learned et al.
patent: 2006/0115026 (2006-06-01), MacLeod
Varanasi, “Decision Feedback Multiuser Detection: A Systematic Approach”, IEEE Transactions on Information Theory, Jan. 1999, vol. 45.
J.B. Anderson and S. Mohan, “Sequential Coding Algorithms: A Survey and Cost Analysis”, IEEE Trans. Commun., Feb. 1984, pp. 169-176, vol. Com-32.
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.
Robertson, Patrick et al., “A Comparison of Optimal and Sub-Optimal MAP Decoding Algoritms 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 Communications, Dec. 1989, pp. 1369-1380, vol. 7, No. 9.
Berrou, Claude et al., “Near Shannon Limit Error-Correcting Coding and Decoding: Turbo-Codes (1)”, IEEE, 1993, pp. 1064-1070.
Berrou, Claude et al., “Near Optimum Error Correcting Coding and Decoding: Turbo-Codes”, IEEE Transactions on Communications, 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.
Wang, Xiadong 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.
Wei, Lei et al., “Near Optimum Tree-Search Detection Schemes for Bit-Synchronous Multiuser CDMA Systems over Gaussian and Two-Path Rayleigh-Fading Channels”, IEEE Transactions on Communications, Jun. 1997, pp. 691-700, vol. 45, No. 6.
Schlegel, Christian B. et al., “Performance/Complexity Issues in Multi-User CDMA Systems”, IEEE, 1995, pp. 494-498.
Reed, Mark C. et al., “Reduced Complexity Iterative Multi-User Detection for DS/CDMA with FEC”, IEEE, 1997, pp. 10-14.
Alexander, Paul, D., “Iterative Multiuser Interference Reduction: Turbo CDMA”, IEEE Transactions on Communications, Jul. 1999, pp. 1008-1014, vol. 47, No. 7.
Verdu, Sergio, “Minimum Probability of Error for Asynchronous Gaussian Multiple-Access Channels”, IEEE Transactions on Information Theory, Jan. 1986, pp. 85-96, vol. IT-32, No. 1.
Lupas, Ruxandra, “Linear Multiuser Detectors for Synchronous Code-Division Multiple-Access Channels”, IEEE Transactions on Information Theory, Jan. 1989, pp. 123-136, vol. 35, No. 1.
Lupas, Ruxandra, “Near-Far Resistance of Multiuser Detectors in Asynchronous Channels”, IEEE Transactions on Communications, Apr. 1990, pp. 496-508, vol. 38, No. 4.
Varanasi, Mahesh, K., “Near-Optimum Detection Synchronous Code-Division Multiple-Access Systems”, IEEE Transactions on Communications, May 1991, pp. 725-736, vol. 39, No. 5.
Duel-Hallen, Alexandra, “Decorrelating Decision-Feedback Multiuser Detector for Synchronous Code-Division Multi-Access Channel”, IEEE Transactions on Communications, Feb. 1993, pp. 285-290, vol. 41, No. 2.
Wei, Lei, “Synchronous DS-SSMA System with Improved Decorrelating Decision-Feedback Multiuser Detection”, IEEE Transactions on Vehicular Technology, Aug. 1994, pp. 767-772, vol. 43, No. 3.
PCT International Search Report dated Jul. 11, 2003 of International Application No. PCT/US03/12917 filed Apr. 25, 2003.
Wang, Chin-Liang et al., ''A Soft-Input Soft-Output Decorrelating Block Decision-Feedback Multiuser Detector for Turbo-Coded DS-CDMA Systems'', Wireless Personal Communications, 2001, pp. 85-101, vol. 17, Kluwer Academic Publishers, Netherlands.
Fu, Hongyi, “Blind Channel and Carrier Offset Estimation in Multiuser CDMA”, IEEE, 2002, pp. 21-25.
Wang, Xiaodong et al., “Turbo Multiuser Detection for Turbo-Coded CDMA”, IEEE, 1999, pp. 1456-1460.
Rader, Charles M et al., “Hyperbolic Householder Transformations”, IEEE Transactions on Acoustics, Speech, and Signal Processing, Dec. 1986, pp. 1589-1602, vol. ASSP-34, No. 6.
Alexander, Paul D. et al., “On the Windowed Cholesky Factorization of the Time-Varying Asynchronous CDMA Channel”, IEEE Transactions on Communications, Jun. 1998, pp. 735-737, vol. 46, No. 6.
Simmons, Stanley J., “Breadth-First Trellis Decoding with Adaptive Effort”, IEEE Transactions on Communications, Jan. 1990, pp. 3-12, vol. 38, No. 1.
Duel-Hallen, Alexandra, “Performance of Multiuser Zero-Forcing and MMSE Decision-Feedback Detectors for CDMA Channels”, IEEE, 1993, pp. 82-86.
PCT Search Report dated Mar. 27, 2008 of Patent Application No. PCT/US06/60466 filed Nov. 2, 2006.
BAE Systems Information and Electronic Systems Integration Inc.
Cernota Andrew P.
Long Daniel J.
Lugo David B
Vern Maine & Associates
LandOfFree
M-Algorithm multiuser detector with correlation based pruning does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with M-Algorithm multiuser detector with correlation based pruning, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and M-Algorithm multiuser detector with correlation based pruning will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4106511