System and method for linear prediction

Details System and method for linear prediction System and method for linear prediction

2006-08-01

2008-09-16

Hudspeth, David R. (Department: 2626)

Data processing: speech signal processing, linguistics, language

Speech signal processing

For storage or transmission

C704S205000

Reexamination Certificate

active

07426463

ABSTRACT:
In a digital signal processor (DSP), input data is configured as a data matrix comprising data samples collected from an input signal. A weight vector is applied to the matrix, where the weight vector comprises three parts including (a) a rank reduction transformation produced by decomposition of data samples in a multistage Wiener filter having a plurality of stages, each stage comprising projection onto two subspaces. Each subsequent stage comprises projecting data transformed by the preceding second subspace onto each of a first subspace comprising a normalized cross-correlation vector at the previous stage and a second subspace comprising the null space of the normalized cross-correlation vector of the current stage, to form a reduced rank data matrix. Part (b) of the weight vector comprises minimizing mean squared error in the reduced rank data space. The output is a linear estimate of input data.

REFERENCES:
patent: 3876947 (1975-04-01), Giraudon
patent: 3892051 (1975-07-01), Bunker
patent: 4173759 (1979-11-01), Bakhru
patent: 4259661 (1981-03-01), Todd
patent: 4353119 (1982-10-01), Daniel et al.
patent: 4513383 (1985-04-01), Hackett, Jr.
patent: 4628320 (1986-12-01), Downie
patent: 4649505 (1987-03-01), Zinser, Jr. et al.
patent: 4719466 (1988-01-01), Farina et al.
patent: 4797807 (1989-01-01), Gerlach
patent: H792 (1990-06-01), Sanval et al.
patent: 4959653 (1990-09-01), Ganz
patent: H1005 (1991-12-01), Gerlach
patent: H1033 (1992-03-01), Willey et al.
patent: 5142551 (1992-08-01), Borth et al.
patent: 5151919 (1992-09-01), Dent
patent: 5265065 (1993-11-01), Turtle
patent: 5267266 (1993-11-01), Chen
patent: 5285291 (1994-02-01), Schiller
patent: 5390364 (1995-02-01), Webster et al.
patent: 5511423 (1996-04-01), Sugiyama et al.
patent: 5517122 (1996-05-01), Chen
patent: 5541520 (1996-07-01), Zai et al.
patent: 5541867 (1996-07-01), Corry et al.
patent: 5586066 (1996-12-01), White et al.
patent: 5640429 (1997-06-01), Michels et al.
patent: 5673210 (1997-09-01), Etter
patent: 5694342 (1997-12-01), Stein
patent: 5694592 (1997-12-01), Driscoll
patent: 5696962 (1997-12-01), Kupiec
patent: 5706013 (1998-01-01), Melvin et al.
patent: 5708754 (1998-01-01), Wynn
patent: 5760734 (1998-06-01), Urkowitz
patent: 5774839 (1998-06-01), Shlomot
patent: 5790588 (1998-08-01), Fukawa et al.
patent: 5963888 (1999-10-01), Uhlmann et al.
patent: 5963940 (1999-10-01), Liddy et al.
patent: 6032113 (2000-02-01), Graupe
patent: 6041291 (2000-03-01), Yamazaki et al.
patent: 6044336 (2000-03-01), Marmarelis et al.
patent: 6058408 (2000-05-01), Fischer et al.
patent: 6121914 (2000-09-01), Cavelos et al.
patent: 6122628 (2000-09-01), Castelli et al.
patent: 6124828 (2000-09-01), Champeau
patent: 6130641 (2000-10-01), Kraeutner et al.
patent: 6144937 (2000-11-01), Ali
patent: 6157403 (2000-12-01), Nagata
patent: 6188352 (2001-02-01), Choi et al.
patent: 6201954 (2001-03-01), Soliman
patent: 6219561 (2001-04-01), Raleigh
patent: 6236862 (2001-05-01), Erten et al.
patent: 6239746 (2001-05-01), Pipon et al.
patent: 6258494 (2001-07-01), Lopes et al.
patent: 6263307 (2001-07-01), Arslan et al.
patent: 6278961 (2001-08-01), Kadtke et al.
patent: 6289046 (2001-09-01), Takeuchi et al.
patent: 6295520 (2001-09-01), Tian
patent: 6341298 (2002-01-01), Ilani
patent: 6697633 (2004-02-01), Dogan et al.
patent: 6904444 (2005-06-01), Picciolo et al.
patent: 7103537 (2006-09-01), Witzgall et al.
patent: 7120657 (2006-10-01), Ricks et al.
patent: 7167884 (2007-01-01), Picciolo et al.
patent: 2004/0098299 (2004-05-01), Ligon et al.
J. Scott Goldstein, Senior Member, IEEE, Irving S. Reed, Fellow, IEEE, and Louis L. Scharf, Fellow IEEE—A Multistage Representation of the Wiener Filter Based on Orthogonal Projections, IEEE Transactions on Information Theory, vol. 44, No. 7, Nov. 1998, p. 2943.
J.S. Goldstein, J.R. Guerci and I.S. Reed, Reduced-Ran Intelligent Signal Processing with Application to Radar, Intelligent Signal Processing, 2001, p. 465, IEEE Press, New York.
Preliminary Examination Report, Application No. PCT/US01/42582, dated May 28, 2002 (mailing date).
Guerci, et al., “Principal Components, Covariance Matrix Tapers, and the Subspace Leakage Problem,”IEEE Trans. Aerosp. Electron. Syst.,vol. 38, No. 1, Jan. 2002, pp. 152-162.
Antonik, et al., “Implementation of Knowledge-Based Control for Space-Time Adaptive Processing,”IEEE Radar 97 Conference,Oct. 14-16, 1997, pp. 478-482.
Reed, et al., “Rapid Convergence Rate in Adaptive Arrays,”IEEE Trans. Aerosp. Electron. Syst.,vol. AES-10, No. 6, Nov. 1974, pp. 853-863.
Guerci, et al., “Optimal and Adaptive Reduced-Rank STAP,”IEEE Transactions on Aerospace and Electronic Systems,vol. 36, No. 2, pp. 647-663, Apr. 2000.
Ding, “A Similarity-Based Probability Model for Latent Semantic Indexing,”Proceedings of the 22ndAnnual SIGIR Conference,Berkeley, CA, Aug. 1999.
Dumais, “Automatic Cross-Linguistic Information Retrieval Using Latent Semantic Indexing,”SIGIR '96—Workshop on Cross-Linguistic Information Retrieval,Aug. 16-23, 1996.
Dumais, “Latent Semantic Indexing (LSI): TREC-3 Report,” D. Harman (Ed.),The Third Text Retrieval Conference(TREC3),National Institute of Standards and Technology Special Publication,12 pp., 1995.
Dumais, “Latent Semantic Indexing (LSI) and TREC-2,” Harman (Ed.),The Second Text Retrieval Conference(TREC2),National Institute of Standards and Technology Special Publication 500-215,1994, pp. 105-116.
Dumais, LSI Meets TREC: A Status Report, In D. Harman (Ed.),The First Text Retrieval Conference(TREC1),National Institute of Standards and Technology Special Publication500-207, 1993, pp. 137-152.
Deerwester, et al., “Indexing by Latent Semantic Analysis,”J. Soc. For Information Science,41(6), pp. 391-407, Oct. 1990.
Gerlach, K., Kretschmer, F.F., Jr., “Convergence Properties of Gram-Schmidt and SMI Adaptive Algorithms,”IEEE Trans. Aerospace and Electronics Systems,vol. 26, No. 1, Jan. 1990, pp. 44-56.
Picciolo, M. L., Gerlach, K., “Median Cascaded Canceller Using Reiterative Processing,”Proceedings of IEEE Radar Conference,Huntsville, AL, May 5-8, 2003, pp. 71-78.
Picciolo, M., Gerlach, K., “Median Cascaded Canceller Using Reiterative Processing,”IEEE 2003 Radar Conference,Presentation, 25 pp., 2003.
Picciolo, M. L., Schoenig, G. N., Mili, L., Gerlach, K., “Rank-Independent Convergence For Generic Robust Adaptive Cascaded Cancellers Via Reiterative Processing,”Proceedings of International IEEE Radar Conference,Washington, DC, May 9-12, 2005, pp. 399-404.
Picciolo, M. L., “Robust Adaptive Signal Processors,” Ph.D. Dissertation, Virginia Polytechnic Institute and State University, Apr. 18, 2003, 220 pp.
Picciolo, M. L., Gerlach, K., “Median Cascaded Canceller for Robust Adaptive Array Processing,”IEEE Transactions on Aerospace and Electronic Systems,vol. 39, Issue 3, Jul. 2003, pp. 883-900.
Haykin, S., “Adaptive Filter Theory,” 3rdEdition, Prentice Hall, New Jersey, 1996 (Cover, Copyright Page, Table of Contents, Chapters 5 and 14).
Goldstein, J. S., Reed, I. S., Zulch, P. A., “Multistage Partially Adaptive STAP CFAR Detection Algorithm,”IEEE Trans. Aerospace and Elect. Syst.,vol. 35, No. 2, Apr. 1999, pp. 645-662.
Haykin, S., “Signal Processing: Where Physics and Mathematics Meet,”IEEE Signal Proc. Magazine,Jul. 2001, pp. 6-7.
Ricks and Goldstein, “Efficient Architectures for Implementing Adaptive Algorithms,”Proceedings of the 2000 Antenna Applications Symposium,Allerton Park, Monticello, Illinois, pp. 29-41, Sep. 20-22, 2000.
Goldstein, J. Scott, et al, “A Reduced Rank MMSE Receiver for a DS-CDMA System in Frequency Selective Multi-Path,”IEEE Military Communications Conference,pp. 1109-1113, Oct. 28-31, 2001.
Goldstein, J. Scott, et al, “MMSE Correlator Based Rake Receiver for DS-CDMA,”IEEE Military Communications Conference,pp. 1418-1422, Oct. 28-3

Affiliated with

Also associated with

Rating

System and method for linear prediction does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for linear prediction, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for linear prediction will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3991076