{"title":"Enhanced Gram-Schmidt Process for Improving the Stability in Signal and Image Processing","authors":"Mario Mastriani, Marcelo Naiouf","volume":75,"journal":"International Journal of Mathematical and Computational Sciences","pagesStart":525,"pagesEnd":530,"ISSN":"1307-6892","URL":"https:\/\/publications.waset.org\/pdf\/17010","abstract":"
The Gram-Schmidt Process (GSP) is used to convert a non-orthogonal basis (a set of linearly independent vectors) into an orthonormal basis (a set of orthogonal, unit-length vectors). The process consists of taking each vector and then subtracting the
\r\nelements in common with the previous vectors. This paper introduces an Enhanced version of the Gram-Schmidt Process (EGSP) with inverse, which is useful for signal and image processing applications.<\/p>\r\n","references":"
[1] S. Haykin, Neural Networks: A Comprehensive Foundation. New York:\r\nMacmillan, 1994.\r\n[2] S. Haykin, Modern Filters. New York: Macmillan, 1990.\r\n[3] S. Haykin, Adaptive Filter Theory. New Jersey: Prentice-Hall, 1991.\r\n[4] H Lodhi and Y. Guo, \u201cGram-Schmidt kernels applied to structure\r\nactivity analysis for drug design\u201d, in Proc. of 2nd. Workshop on\r\nDatamining in Bioinformatics, Edmonton, Alberta, Canada, July 23rd.\r\n2002, pp. 37-42.\r\n[5] R. A. Mozingo and T. W. Miller, Introduction to Adaptive Arrays. New\r\nYork: Wiley, 1980.\r\n[6] R. T. Compton, Adaptive Antennas: Concepts and Performance. New\r\nJersey: Prentice-Hall, 1988.\r\n[7] G. W. Stewart, Introduction to Matrix Computations. Orlando:\r\nAcademic Press, 1973.\r\n[8] J. Makhoul, \u201cA class of all-zero lattice digital filters: properties and\r\napplications,\u201d IEEE Trans. Acoust. Speech and Signal Process., vol.\r\nASSP-26, pp.304-314, 1978.\r\n[9] N. Ahmed and D. H. Youn, \u201cOn a realization and related algorithm for\r\nadaptive prediction,\u201d IEEE Trans. Acoust. Speech and Signal Process.,\r\nvol. ASSP-28, pp.493-4974, 1980.\r\n[10] K. A. Gallivan and C. E. Leiserson, \u201cHigh-performance architectures for\r\nadaptive filtering based on the Gram-Schmidt algorithm,\u201d SPIE, Real\r\nTime Signal Process. VII, vol.495, pp.30-36, 1984.\r\n[11] M. Mastriani, \u201cSelf-Restorable Stochastic Neuro-Estimation using\r\nForward-Propagation Training Algorithm,\u201d in Proc. of INNS, Portland,\r\nOR, July 1993, vol. 1, pp. 404-411.\r\n[12] M. Mastriani, \u201cSelf-Restorable Stochastic Neurocontrol using Back-\r\nPropagation and Forward-Propagation Training Algorithms,\u201d in Proc. of\r\nICSPAT, Santa Clara, CA, Sept. 1993, vol. 2, pp.1058-1071.\r\n[13] M. Mastriani, \u201cPattern Recognition Using a Faster New Algorithm for\r\nTraining Feed-Forward Neural Networks,\u201d in Proc. of INNS, San Diego,\r\nCA, June 1994, vol. 3, pp. 601-606.\r\n[14] M. Mastriani, \u201cPredictor of Linear Output,\u201d in Proc. IEEE Int.\r\nSymposium on Industrial Electronics, Santiago, Chile, May 1994,\r\npp.269-274.\r\n[15] M. Mastriani, \u201cPredictor-Corrector Neural Network for doing Technical\r\nAnalysis in the Capital Market,\u201d in Proc. AAAI International\r\nSymposium on Artificial Intelligence, Monterrey, M\u00e9xico, October 1994,\r\npp. 49-58.\r\n[16] N. Al-Dhahir and J. M. Cioffi, \"Efficiently computed reduced-parameter\r\ninput-aided MMSE equalizers for ML detection: A unified approach,\"\r\nIEEE Trans. on Info. Theory, vol. 42, pp. 903-915, May 1996.\r\n[17] P. J. W. Melsa, R. C. Younce, and C. E. Rhors, \"Impulse response\r\nshortening for discrete multitone transceivers,\" IEEE Trans. on\r\nCommunications, vol. 44, pp. 1662-1672, Dec. 1996.\r\n[18] N. Al-Dhahir and J. M. Cioffi, \"Optimum finite-length equalization for\r\nmulticarrier transceivers,\" IEEE Trans. on Communications, vol. 44, pp.\r\n56-63, Jan. 1996.\r\n[19] B. Lu , L. D. Clark, G. Arslan, and B. L. Evans, \"Divide-and-conquer\r\nand matrix pencil methods for discrete multitone equalization,\" IEEE\r\nTrans. on Signal Processing, in revision.\r\n[20] G. Arslan , B. L. Evans, and S. Kiaei, \"Equalization for Discrete\r\nMultitone Receivers To Maximize Bit Rate,\" IEEE Trans. on Signal\r\nProcessing, vol. 49, no. 12, pp. 3123-3135, Dec. 2001.\r\n[21] B. Farhang-Boroujeny and Ming Ding, \"Design Methods for Time\r\nDomain Equalizer in DMT Transceivers\", IEEE Trans. on\r\nCommunications, vol. 49, pp. 554-562, March 2001.\r\n[22] J. M. Cioffi, A Multicarrier Primer. Amati Communication Corporation\r\nand Stanford University, T1E1.4\/97-157, Nov. 1991.\r\n[23] M. Ding, A. J. Redfern, and B. L. Evans, \"A Dual-path TEQ Structure\r\nFor DMT-ADSL Systems\", Proc. IEEE Int. Conf. on Acoustics, Speech,\r\nand Signal Proc., May 13-17, 2002, Orlando, FL, accepted for\r\npublication.\r\n[24] K. V. Acker, G. Leus, M. Moonen, O. van de Wiel, and T. Pollet, \"Per\r\ntone equalization for DMT-based systems,\" IEEE Trans. on\r\nCommunications, vol. 49, no. 1, pp. 109-119, Jan 2001.\r\n[25] S. Trautmann, N.J. Fliege, \u201cA new equalizer for multitone systems\r\nwithout guard time\u201d IEEE Communications Letters, Vol.6, No. 1 pp. 34\r\n-36, Jan 2002.\r\n[26] M. Tuma and M. Benzi, \u201cA robust preconditioning technique for large\r\nsparse least squares problems\u201d, in Proc. of XV. Householder\r\nSymposium, Peebles, Scotland, June 17-21, 2002. pp.8\r\n[27] H. J. Pedersen, \u201cRandom Quantum Billiards\u201d, Master dissertation,\r\nK0benhavns Universitet, Copenhagen, Denmark, july 1997, pp.63\r\n[28] G. H. Golub and C. F. van Loan, Matrix Computations, (3rd Edition)\r\nJohns Hopkins University Press, Baltimore, 1996.\r\n[29] G. Hadley, Linear Algebra. Mass.: Wesley, 1961.\r\n[30] G. Strang, Linear Algebra and Its Applications. New York: Academic\r\nPress, 1980.\r\n[31] S. J. Leon, \u201cLinear Algebra with Applications\u201d Maxwell MacMillan,\r\nNew York, 1990.<\/p>\r\n","publisher":"World Academy of Science, Engineering and Technology","index":"Open Science Index 75, 2013"}