Sparse signal reconstruction from limited data using FOCUSS: A re-weighted minimum norm algorithm

IEEE Transactions on Signal Processing

Volumn 45, Issue 3, 1997, Pages 600-616

  Gorodnitsky, Irina F ^a,b   Rao, Bhaskar D ^a,b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; CONVERGENCE OF NUMERICAL METHODS; ITERATIVE METHODS; LEARNING SYSTEMS; LINEAR PROGRAMMING; MATHEMATICAL TECHNIQUES; OPTIMIZATION; SIGNAL THEORY;

NONPARAMETRIC ALGORITHM; SPARSE SIGNAL RECONSTRUCTION;

ALGORITHMS;

EID: 0031102203     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/78.558475     Document Type: Article

References (35)

1. S. G. Mallat and Z. Zhang, "Matching pursuits with time-frequency dictionaries," IEEE Trans. Signal Processing, vol. 41, pp. 3397-3415, Dec. 1993.
2. B. K. Natarajan, "Sparse approximate solutions to linear systems," SIAM J. Comput., vol. 24, pp. 227-234, Apr. 1995.
3. J. Holland, "Genetic algorithms," Sci. Amer., pp. 66-72, July 1992.
4. S. Geman and D. Geman, "Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images," IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, no. 6, pp. 721-741, 1984.
5. 1 norm deconvolution," IEEE Trans. Signal Processing, vol. 42, pp. 3353-3365, Dec. 1994.
6. G. Harikumar and Y. Bresler, "A new algorithm for computing sparse solutions to linear inverse problems," in Proc. IEEE ICASSP, May 1996.
7. I. F. Gorodnitsky, "Can compact neural currents be uniquely determined?," in Proc. 10th Int. Conf. Biomagn.. Santa Fe, NM, Feb. 1996.
8. I. F. Gorodnitsky, J. S. George, and B. D. Rao, "Neuromagnetic source imaging with focuss: A recursive weighted minimum norm algorithm," J. Electroenceph. Clinical Neurophysiol, vol. 95, no. 4, pp. 231-251, Oct. 1995.
9. G. Merle and H. Spath, "Computational experience with discrete lp-approximation," Comput.. vol. 12, pp. 315-321, 1974.
10. A. Papoulis, "A new algorithm in spectral analysis and bandlimited extrapolation," IEEE Trans. Circuits Syst.. vol. CAS-22, pp. 735-742, Sept. 1975.
11. R. W. Gerchberg, "Super-resolution through error energy reduction," Optica Acta. vol. 21, no. 9, pp. 709-720, 1974.
12. J. A. Cadzow, "An extrapolation procedure for band-limited signals," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-27, pp. 4-12, Feb. 1979.
13. A. K. Jain, "Extrapolation algorithm for discrete signals with application in spectral estimation," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-29, pp. 830-845, Aug. 1981.
14. J. Sanz and T. Huang, "Discrete and continuous band-limited signal extrapolation," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-31, pp. 1276-1285, Oct. 1983.
15. A. Papoulis and C. Chamzas, "Detection of hidden periodicities by adaptive extrapolation," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-27, pp. 492-500, Oct. 1979.
16. S. D. Cabrera and T. W. Parks, "Extrapolation and spectral estimation with iterative weighted norm modification," IEEE Trans. Signal Processing, vol. 39, pp. 842-851, Apr. 1991.
17. H. Lee, D. P. Sullivan, and T. H. Huang, "Improvement of discrete band-limited signal extrapolation by iterative subspace modification," in Proc. ICASSP, Dallas, TX, Apr. 1987, vol. 3, pp. 1569-1572.
18. S. D. Cabrera, J. T. Yang, and C. H. Chi, "Estimation of sinusoids by adaptive minimum norm extrapolation," in Proc. Fifth ASSP Workshop Spectrum Estimation, Modeling, Oct. 1990, pp. 35-39.
19. G. Thomas and S. D. Cabrera, "Resolution enhancement in timefrequency distributions based on adaptive time extrapolations," in Proc. IEEE-SP Int. Symp. Time-Frequency Time-Scale Anal, Oct. 1994, pp. 104-107.
20. A. A. loannides, J. P. R. Bolton, and C. J. S. Clarke, "Continuous probabilistic solutions to the biomagnetic inverse problem," Inverse Problems, vol. 6, pp. 523-542, 1990.
21. I. F. Gorodnitsky, B. D. Rao, and J. S. George, "Source localization in magnetoencephalography using an iterative weighted minimum norm algorithm," in Proc. 26th Asilomar Conf. Signals, Syst. Comput., Oct. 1992, vol. 1, pp. 167-171.
22. R. Srebro, "Iterative refinement of the minimum norm solution of the bioelectric inverse problem," IEEE Trans. Biomed. Eng., vol. 43, pp. 547-552, May 1996.
23. I. F. Gorodnitsky and B. D. Rao, "A new iterative weighted norm minimization algorithm and its applications," in Proc. 6th SP Workshop Stat. Signal Array Processing, Oct. 1992, pp. 412-415.
24. _, "A recursive weighted minimum norm algorithm: Analysis and applications," in Proc. Int. Conf. Acoustic, Speech Signal Processing, Apr. 1993, vol. III, pp. 456-459.
25. B. D. Rao and I. F. Gorodnitsky, "A novel recurrent network for signal processing," in Proc. 1993 IEEE Workshop: Neural Net. Signal Processing, Sept. 1993, pp. 108-117.
26. I. F. Gorodnitsky, "A novel class of recursively constrained algorithms for localized energy solutions: Theory and application to magnetoencephalography and signal processing," Ph.D. dissertation, Univ. California, San Diego, La Jolla, 1995.
27. B. D. Rao and I. F. Gorodnitsky, "Affine scaling transformation based methods for computing low complexity sparse solutions," in Proc. Int. Conf. Acoustic, Speech Signal Processing, May 1996.
28. I. F. Gorodnitsky and D. Beransky, "Fast algorithms for biomédical tomography problems," in Proc. 30th Asilomar Conf. Signals, Syst. Comput., Nov. 1996.
29. S. L. Campbell and C. D. Meyer, Jr., Generalized Inverses of Linear Transformations. London, U.K.: Pitman, 1979.
30. D. Luenberger, Linear and Nonlinear Programming. Reading, MA: Addison-Wesley, 1989.
31. H. Helmholtz, "Über einige gesetze der vertheilung elektrischer ströme in körperlichen leitern, mit anhwendung auf die thierisch-elektrischen versuche," Pogg. Ann. Phys. Chemie, vol. 89, pp. 211-233; 353-377, 1853.
32. D. A. Linden, "A discussion of sampling theorem," in Proc. IRE, vol. 47, pp. 1219-1226, July 1959.
33. S. Wiggins, Introduction to Applied Nonlinear Dynamical Systems and Chaos. New York: Springer-Verlag, 1990.
34. M. Foster, "An application of the Wiener-Kolmogorov smoothing theory to matrix inversion," J. SIAM, vol. 9, pp. 387-392, 1961.
35. P. C. Hansen, "Analysis of discrete ill-posed problems by means of 1-curve," SIAM Rev., vol. 34, pp. 561-580, 1992.