We are IntechOpen, the world s leading publisher of Open Access books Built by scientists, for scientists. International authors and editors
|
|
- Richard Malone
- 6 years ago
- Views:
Transcription
1 e are IntechOpen, the world s leading publisher of Open Access books Built by scientists, for scientists,5 8,.7 M Open access books available International authors and editors Downloads Our authors are among the 5 ountries delivered to OP % most cited scientists.% ontributors from top 5 universities Selection of our books indexed in the Book itation Index in eb of Science ore ollection (BKI) Interested in publishing with us? ontact book.department@intechopen.com umbers displayed above are based on latest data collected. For more information visit
2 Orthogonal Discrete Fourier and osine Matrices for Signal Processing 8 Daechul Park and Moon Ho Lee Hannam University, honbuk ational University Korea. Introduction he A DF (Discrete Fourier ransform) has seen studied and applied to signal processing and communication theory. he relation between the Fourier matrix and the Hadamard transform was developed in [Ahmed & Rao, 975; helchel & Guinn, 968] for signal representation and classification and the Fast Fourier-Hadamand ransform(ffh) was proposed. his idea was further investigated in [Lee & Lee, 998] as an extension of the conventional Hadamard matrix. Lee et al [Lee & Lee, 998] has proposed the Reverse Jacket ransform(rj) based on the decomposition of the Hadamard matrix into the Hadamard matrix(unitary matrix) itself and a sparse matrix. Interestingly, the Reverse Jacket(RJ) matrix has a strong geometric structure that reveals a circulant expansion and contraction properties from a basic x sparse matrix. he discrete Fourier transform (DF) is an orthogonal matrix with highly practical value for representing signals and images [Ahmed & Rao, 975; Lee, 99; Lee, ]. Recently, the Jacket matrices which generalize the weighted Hadamard matrix were introduced in [Lee, ], [Lee & Kim, 984, Lee, 989, Lee & Yi, ; Fan & Yang, 998]. he Jacket matrix is an abbreviated name of a reverse Jacket geometric structure. It includes the conventional Hadamard matrix [Lee, 99; Lee, ; Lee et al., ; Hou et. al., ], but has the weights, ω, that are j or k, where k is an integer, and j, located in the central part of Hadamard matrix. he weighted elements' positions of the forward matrix can be replaced by the non-weighted elements of its inverse matrix and the signs of them do not change between the forward and inverse matrices, and they are only as element inverse and transpose. his reveals an interesting complementary matrix relation. Definition : If a matrix J of size m m has nonzero elements m j, j,. j, m j, j,. j, m J, (6-) m jm, jm,. jm, m
3 4 Fourier ransforms - Approach to Scientific Principles / j, / j,. / j, m / j, / j,. / j, m J m / jm, / jm,. / jm, m (6-) where is the normalizing constant, and is of matrix transposition, then the matrix J m is called a Jacket matrix [helchel & Guinn, 968],[Lee et al., ],[Lee et al, 8; hen et al., 8]. Especially orthogonal matrices, such as Hadamard, DF, D, Haar, and Slant matrices belong to the Jacket matrices family [Lee et al., ]. In addition, the Jacket matrices are associated with many kind of matrices, such as unitary matrices, and Hermitian matrices which are very important in communication (e.g., encoding), mathematics, and physics. In section DF matrix is revisited in the sense of sparse matrix factorization. Section presents recursive factorization algorithms of DF and D matrix for fast computation. Section 4 proposes a hybrid architecture for implentation of algorithms simply by adding a switching device on a single chip module. Lastly, conclusions were drawn in section 4.. Preliminary of DF presentation he discrete Fourier transform (DF) is a Fourier representation of a given sequence x(m), m and is defined as π nm Xn ( ) xm ( ), n, (6-) m where e j. Let s denote -point DF matrix as F π nm, nm,, {,,,, } where e j (see about DF in appendix), and the Sylvester Hadamard matrix as H, respectively. he Sylvester Hadamard matrix is generated recursively by successive Kronecker products, H H H, (6-4) for 4, 8,, and H. For the remainder of this chapter, analysis will be concerned only with k, k,,, as the dimensionality of both the F and H matrices. Definition : A sparse matrix S, which relates F and H, can be computed from the factorization of F based on H. he structure of the S matrix is rather obscure. However, a much less complex and more appealing relationship will be identified for S [Park et al., 999]. o illustrate the DF using direct product we alter the denotation of to lower case w e jπ n, so that w becomes the n-th root of unit for -point. For instance, the DF matrix of dimension is given by:
4 Orthogonal Discrete Fourier and osine Matrices for Signal Processing 4 Let s define w w F H w w. (6-5) and in general, w 4 w 4 j e define and j E F, (6-6) j and ( ) / / / / (,,,, ) diag w w w w E F [ P] [ F ] [ ]. (6-7) where [ P] is a permutation matrix and [ F ] [ P] [ F] is a permuted version of DF matrix [ F ].. A sparse matrix factorization of orthogonal transforms. A sparse matrix analysis of discrete Fourier transform ow we will present the Jacket matrix from a direct product of a sparse matrix computation and representation given by [Lee, 989], [Lee & Finlayson, 7] J H S m m m m, (6-8) k + where m, k {,,,4,} and S Jacket matrix can be simply written as m is sparse matrix of m J. hus the inverse of the ( ) ( ) J S H. (6-9) m m m As mentioned previously, the DF matrix is also a Jacket matrix. By considering the sparse matrix for the 4-piont DF matrix F, 4 we can rewrite π π π j j j e e e j j F π π π j j 4 j 6. e e e 6 9 π π π j j j j 6 j 9 e e e F 4 by using permutations as
5 4 Fourier ransforms - Approach to Scientific Principles j j [ F] [ F] F Pr F j j j j j j E E I I [ F ] I I E, (6-) where E j, its inverse matrix is from element-inverse, such that j In general, we can write that ( E ) / / j j j / / j. (6-) [ F] [ F] I I [ F] / / / / / F Pr F E I / E / / I/ E /, (6-) where F F. And the submatrix E could be written from (6-7) by E [ F] [ ] Pr F, (6-) where, and is the complex unit for point DF matrix. j For example, E can be calculated by using j j E Pr F. (6-4) j j By using the results from (6-) and (6-), we have a new DF matrix decomposition as I I [ F ] / / / F Pr F I/ I/ E / [ F ] I I / / / E I / / I/
6 Orthogonal Discrete Fourier and osine Matrices for Signal Processing 4 [ F ] / I/ I/ F Pr / [ F ] I / / / I/ I/ [ F ] / I/ I/ I/. (6-5) Pr/ [ F ] / / I/ I/ Finally, based on the recursive form we have I/ [ F ] / I/ I/ I/ F ( Pr ) F ( Pr ) Pr/ [ F ] / / I/ I/ I / I ( Pr ) I/4 / Pr / Pr I F. (6-) I I I I / I/ I/ I/4 I/4.. I I / I/ I/ Using (6-) butterfly data flow diagram for DF transform is drawn from left to right to perform X [ F] x. [ F] Pr / Pr / 4 Pr / 4 Pr Pr Pr Pr / [ ] 4 / 4 / 4 / / [ ] / 4 Fig.. Butterfly data flow diagram of proposed DF matrix with order / 4 / [ ] /. A Sparse matrix analysis of discrete cosine transform Similar to the section., we will present the D matrices by using the element inverse or block inverse Jacket like sparse matrix [Lee, ; Park et al., 999] decomposition. In this
7 44 Fourier ransforms - Approach to Scientific Principles section, the simple construction and fast computation for forward and inverse calculations and analysis of the sparse matrices, was very useful for developing the fast algorithms and orthogonal codes design. Discrete osine ransform (D) is widely used in image processing, and orthogonal transform. here are four typical D matrices [Rao & Yip, 99; Rao & Hwang, 996], I D - I: + m n mn, mnπ k k cos, mn,,,, ; (6-7) D - II: D - III: II mn, III mn, mn ( + ) π k cos m, mn,,,, ; (6-8) ( m+ ) nπ k cos n, mn,,,, ; (6-9) D - IV: IV mn, ( m+ )( n+ ) π cos, mn,,,,, (6-) where k j, j,,,., j, o describe the computations of D, in this chapter, we will focus on the D - II algorithm, and introduce the sparse matrix decomposition and fast computations. he -by- D - II matrix can be simply written as 4 4, (6-) where can be seen as a special element inverse matrix of order, its inverse is, and i cos( iπ / l) is the cosine unit for D computations. l Furthermore, 4-by-4 D - II matrix is of the form , (6-)
8 Orthogonal Discrete Fourier and osine Matrices for Signal Processing 45 we can write, (6-) P where P 4 which has the form is permutation matrix. P permutation matrix is a special case where with P I, and P P pr i, j,, 4, pri, j, if i j, j, pri, j, if i ( j + )mod, j, pri, j, others. where i, j {,,, } Since,,, we rewrite (6-) as P , (6-4)
9 46 Fourier ransforms - Approach to Scientific Principles and let us define a column permutation matrix reversible permutation matrix which is defined by Pc, and 4 Pc is a Pc I, and hus we have I /4 I /4 Pc, 4. I /4 I /4 6 6 P 4 4Pc , (6-5) B B where write that, the -by- D - II matrix and 8 8 B. hus we can 8 8 I I P 4 Pc 4 4 B B I I B, (6-6) it is clear that B is a block inverse matrix, which has ( ). (6-7) B ( B )
10 Orthogonal Discrete Fourier and osine Matrices for Signal Processing 47 he (6-7) is Jacket like sparse matrix with block inverse. In general the permuted D - II matrix can be constructed recursively by using I I / / / / / P Pc B/ B / I/ I/ B /. (6-8) where denotes the / D - II matrix, and B can be calculated by using / f( m, n) ( ) B / mn, /, (6-9) where f( m,) m, f( m, n+ ) f( m, n) + f( m,), mn, {,,, / }. (6-) For example, in the 4-by-4 permuted D - II matrix, B could be calculated by using 4 f (,), f (,), f(,) f(,) + f(,), and f(,) f(,) + f(,) 9, f(,) f(,) ( 8 ) ( 8 ) f f ( 8 ) ( 8 ) f( m, n),, B ( 8 ) mn, 4 (,) (,). (6-),, and its inverse is of can be simply computed from the block inverse I/ I/ / I/ I/ B / ( P Pc ) ( ) / / / I I ( B / ) I/ I /. (6-) For example, the 8 8 D - II matrix has ( / ) I/ I/ I/ I / ( B / )
11 48 Fourier ransforms - Approach to Scientific Principles [ ] and it can be represented by , P Pc B4 B Additionally, it is clearly that the function (6-8) also can be recursively constructed by using different permutations matrices P and Pc, as I I / / / / / P Pc B I / B / / I/ B /, (6-) where and / B are the permutated cases of / new permutation matrices have the form and / B /, respectively. he Easily, we can check that [ P] / P I /, and [ Pc], > 4. (6-4) / Pc [ Pc] / P Pc / / / / P Pc I/ B/ B/ Pc/ P/ / Pr/ / Pc/ I B I B Pc / / / / /
12 Orthogonal Discrete Fourier and osine Matrices for Signal Processing 49 P Pc P Pc / / / / / / / / P Pc I/ B/ Pc/ I/ B/ Pc/ B / B /, (6-5) where B B Pc. / / / For example, the 4-by-4 D - II case has. (6-6) B B 4/ 4/Pc 4/ Moreover, the matrix matrix as 8 8 B 8 8 can be decomposed by using the -by- D - II B K D, (6-7) where K is a upper triangular matrix, and we use the cosine related function 8 D 8 is a diagonal matrix, where φ m is m-th angle. In a general case, we have cos(k+ ) φ cos( kφ )cosφ cos(k ) φ. (6-8) m m m m where B K D, (6-9) K, Φ 4 Φ 4 D, (6-4) Φ 4 and Φ i +, i {,,,, }. See appendix for proof of (6-9). i By using the results from (6-8) and (6-9), we have a new form for D - II matrix I/ I/ / / I/ I/ Pr Pc I/ I/ B / B/ I/ I /
13 5 Fourier ransforms - Approach to Scientific Principles I I / / / K/ / D/ I/ I/. (6-4) I/ / I/ I/ I/ K D I I / / / / / Given the recursive form of (6-4), we can write I / I ( Pr ) I/4 ( Pr 4 ) I /4 I/ K / K I I I I I I Pc I/ I/ I/ ( Pc ) D/ I/ I / ( ) /4 /4 /4 4 D I I By taking all permutation matrices outside, we can rewrite (6-4) as ( ) I / I Pr I /4 I/ K / K ( ) I I I I I I I I Pc / / / /4 /4.. D I D I / I/ I /. (6-4). (6-4) Using (6-4) butterfly data flow diagram for D-II transform is drawn as Fig. from left to right to perform X[] x. [ ] K / K / 4 K / 4 K K K K [ D] / / [ D] / [ D] / Fig.. Butterfly data flow diagram of proposed D - II matrix with order
14 Orthogonal Discrete Fourier and osine Matrices for Signal Processing 5. Hybrid D/DF architecture on element inverse matrices It is clear that the form of (6-4) is the same as that of (6-), where we only need change K l to Pr l and D l to l, with l {,4,8,, / }. onsequently, the results show that the D - II and DF can be unified by using same algorithm and architecture within some characters changed. As illustrated in Fig., and Fig., we find that the DF calculations can be obtained from the architecture of D by replacing the D to, and a permutation matrix Pr to K. Hence a unified function block diagram for D/DF hybrid architecture algorithm can be drawn as Fig.. In this figure, we can joint D and DF in one chip or one processing architecture, and use one switching box to control the output data flow. It will be useful to developing the unified chip or generalized form for D and DF together. Fig.. A unified function block diagram for proposed D/DF hybrid architecture algorithm 4. onclusion e propose a new representation of D/DF matrices via the Jacket transform based on the block-inverse processing. Following on the factorization method of the Jacket transform, we show that the inverse cases of D/DF matrices are related to their block inverse sparse matrices and the permutations. Generally, D/DF can be represented by using the same architecture based on element inverse or block inverse decomposition. Linking between two transforms was derived based on matrix recursion formula. Discrete osine ransform (D) has applications in signal classification and representation, image coding, and synthesis of video signals. he D-II is a popular structure and it is usually accepted as the best suboptimal transformation that its
15 5 Fourier ransforms - Approach to Scientific Principles performance is very close to that of the statistically optimal Karhunen-Loeve transform for picture coding. Further, the discrete Fourier transform (DF) is also a popular algorithm for signal processing and communications, such as OFDM transmission and orthogonal code designs. Being combined these two different transforms, a unified fast processing module to implement D/DF hybrid architecture algorithm can be designed by adding switching device to control either D or DF processing depending on mode of operation. Further investigation is needed for unified treatment of recursive decomposition of orthogonal transform matrices exploiting the properties of Jacket-like sparse matrix architecture for fast trigonometric transform computation. 5. Acknowledgement his work was supported by orld lass Univ. R-8--4-, RF, Korea. 6. Appendix 6. Appendix he DF matrix brings higher powers of w, and the problem turns out to be and the inverse form. c y n w w. w c y 4 ( n ) w w. w c y. (A-) n ( n ) ( n ) w w. w c n y n F. w w w. 4. w w w n..... w w. w ( n ) ( n ) ( n ) ( n ) ( n ) hen, we can define the Fourier matrix as follows. Definition A.: An n n matrix F a ij is a Fourier matrix if. (A-) a w ( i )( j ) ij, and the inverse form ( ) ( i )( j ) F aij ( w ) w i / e π n, and i, j {,,, n}. (A-). n n For example, in the cases n and n, and inverse is an element-wise inverse like Jacket matrix, then, we have w w F, w w F w w w w
16 Orthogonal Discrete Fourier and osine Matrices for Signal Processing 5 and e need to confirm that Row j of F times column j of iπ i4π F e e, i4π i8π e e iπ i4π F e e. i4π i8π e e FF equals the identity matrix. On the main diagonal that is clear. F is ( ) off the diagonal, to show that row j of F times column k of / n (+ + + ), which is. he harder part is F gives zero: he key is to notice that those terms are the powers of :, if j k. (A-4) (A-5) n 6. Appendix In a general case, we have where B K D, K, and Φ i +, i {,,,, }. i Proof: In case of D - II matrix, Φ 4 Φ 4 D, Φ 4, it can be represented by using the form as where k i+, i {,,,}. i According to (6-7), a matrix kφ kφ kφ kφ kφ kφ kφ kφ kφ kφ kφ kφ kφ kφ kφ k Φ k Φ k Φ k Φ k Φ B from can be simply presented by, (A-6)
17 54 Fourier ransforms - Approach to Scientific Principles B And based on (6-78), we have the formula Φ Φ Φ Φ (k+ ) Φ (k+ ) Φ (k+ ) Φ (k+ ) Φ (k+ ) Φ (k+ ) Φ (k+ ) Φ (k+ ) Φ (k + ) Φ (k + ) Φ (k + ) Φ (k + ) Φ (A-7) where m {,,,.}. hus we can calculate that +, (A-8) (ki + ) Φm kiφm Φm (ki ) Φm (ki ) Φm kiφm Φm K D kφ kφ kφ k Φ k Φ k Φ k Φ k Φ k Φ k Φ Φ 4 Φ 4 Φ 4 Φ 4 kφ + 4 k Φ 4 + Φ 4 kφ 4 Φ 4 kφ kφ kφ kφ kφ kφ kφ kφ kφ kφ kφ 4 kφ 4 kφ kφ 4 kφ 4 + Φ Φ Φ Φ kφ Φ Φ kφ Φ Φ kφ Φ Φ kφ Φ kφ Φ Φ kφ Φ kφ Φ, (A-9) kφ 4,,
18 Orthogonal Discrete Fourier and osine Matrices for Signal Processing 55 Since k, we get + +, (A-) Φm kφm Φm (k ) Φm kφm Φ m (k+ ) Φm (A-) Φm kφm Φm (k ) Φm kφm Φ m (k+ ) Φm and ( ) 4 In case of k i i +, we have (k ) (( k ) ) ( k ) + Φ + Φ Φ, then we get i m i m i m + + Φm ki Φm Φm kiφm Φ m (ki + ) Φm kiφm Φm (ki ) Φm kiφm Φ m (ki + ) Φm aking the (A-)-(A-) to (A-9), we can rewrite that. (A-) [ K ] [ ] [ D] Φ 4 Φ 4 kφ 4 + Φ 4 kφ 4 Φ 4 + Φ 4 kφ 4 Φ 4 Φ 4 Φ 4 kφ 4 + Φ 4 kφ 4 Φ 4 + Φ 4 kφ 4 Φ 4 Φ 4 + Φ 4 kφ 4 Φ 4 Φ 4 (k + ) Φ 4 (k+ ) Φ 4 Φ 4 (k + ) Φ 4 (k+ ) Φ 4 Φ 4 (k + ) Φ 4 (k+ ) Φ 4 [ B]. (A-) he proof is completed. 7. References Ahmed,. & K.R. Rao(975), Orthogonal ransforms for Digital Signal Processing, , Berlin, Germany: Springer-Verlag hen, Z.; M.H. Lee, & Guihua Zeng(8), Fast ocylic Jacket ransform, IEEE rans. on Signal Proc. Vol. 56, o.5, 8, (4-48),5-587X Fan,.-P. & Jar-Ferr Yang(998), Fast enter eighted Hadamard ranform Algorithm, IEEE rans.on AS-II Vol. 45, o., (998) (49-4), 57-7 Hou, Jia; M.H. Lee, & Ju Yong Park(), ew Polynomial onstruction of Jacket ransform, IEIE rans. Fund. Vol. E86A, o., () (65-66), Lee, M.H.(989), he enter eighted Hadamard ransform, IEEE rans. on ircuits and Syst. 6(9), (989) (47-49), Lee, M.H.(99), High Speed Multidimensional Systolic Arrays for Discrete Fourier ransform, IEEE rans. on.ircuits and Syst.II 9 (), (99) ( ), 57-7 Lee, M.H.(), A ew Reverse Jacket ransform and Its Fast Algorithm, IEEE, rans. on ircuit and System 47(),, (9-47), 57-7 Lee, M.H. & Ken Finlayson(7), A simple element inverse Jacket transform coding, IEEE Signal Processing Lett. 4 (5), 7, (5-8), 7-998
19 56 Fourier ransforms - Approach to Scientific Principles Lee, M. H. & D.Y.Kim(984), eighted Hadamard ransform for S/ Ratio Enhancement in Image ransform, Proc. of IEEE ISAS 84, 984, pp Lee, S.R. & M.H. Lee(998), On the Reverse Jacket Matrix for eighted Hadamard ransform, IEEE rans. On AS-II, Vol. 45, o., (998) (46-44), 57-7 Lee, M.H.;.L.Manev & Xiao-Dong Zhang (8), Jacket transform eigenvalue decomposition, Appl. Math.omput.98, (May 8). ( ) Lee, M.H.; B. S. Rajan, & Ju Yong Park(), A Generalized Reverse Jacket ransform, IEEE rans. on ircuits and Syst. II 48 (7),() (684-69), 57-7 Lee, S. R. & J. H. Yi(), Fast Reverse Jacket ransform as an Altenative Representation of point Fast Fourier ransform, Journal of Mathematical Imaging and Vision Vol., o.,,() (4-4), Park, D.; M.H. Lee & Euna hoi(999), Revisited DF matrix via the reverse jacket transform and its application to communication, he nd symposium on Information theory and its applications (SIA 99), 999, Yuzawa, iigata, Japan Rao, K.R. & P. Yip(99), Discrete osine ransform Algorithms, Advantages, Applications, X, Academic Press, San Diego, A, USA Rao, K.R. & J.J. Hwang(996), echniques & Standards for Image Video & Audio oding, , Prentice Hall, Upper Saddle River, J, USA helchel, J.E. & D.F. Guinn(968), he fast fourier hadamard transform and its use in signal representation and classification, Proc. EASO 68, 968, pp
20 Fourier ransforms - Approach to Scientific Principles Edited by Prof. Goran ikolic ISB Hard cover, 468 pages Publisher Inech Published online, April, Published in print edition April, his book aims to provide information about Fourier transform to those needing to use infrared spectroscopy, by explaining the fundamental aspects of the Fourier transform, and techniques for analyzing infrared data obtained for a wide number of materials. It summarizes the theory, instrumentation, methodology, techniques and application of FIR spectroscopy, and improves the performance and quality of FIR spectrophotometers. How to reference In order to correctly reference this scholarly work, feel free to copy and paste the following: Daechul Park and Moon Ho Lee (). Orthogonal Discrete Fourier and osine Matrices for Signal Processing, Fourier ransforms - Approach to Scientific Principles, Prof. Goran ikolic (Ed.), ISB: , Inech, Available from: Inech Europe University ampus SeP Ri Slavka Krautzeka 8/A 5 Rijeka, roatia Phone: +85 (5) Fax: +85 (5) Inech hina Unit 45, Office Block, Hotel Equatorial Shanghai o.65, Yan An Road (est), Shanghai, 4, hina Phone: Fax:
We are IntechOpen, the world s leading publisher of Open Access books Built by scientists, for scientists. International authors and editors
We are IntechOpen, the world s leading publisher of Open Access books Built by scientists, for scientists 3,500 108,000 1.7 M Open access books available International authors and editors Downloads Our
More informationA Generalized Reverse Jacket Transform
684 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II: ANALOG AND DIGITAL SIGNAL PROCESSING, VOL. 48, NO. 7, JULY 2001 A Generalized Reverse Jacket Transform Moon Ho Lee, Senior Member, IEEE, B. Sundar Rajan,
More informationWe are IntechOpen, the world s leading publisher of Open Access books Built by scientists, for scientists. International authors and editors
We are IntechOpen, the world s leading publisher of Open Access books Built by scientists, for scientists 4, 6, M Open access books available International authors and editors Downloads Our authors are
More informationResearch Article A Simple Cocyclic Jacket Matrices
Mathematical Problems in Engineering Volume 2008, Article ID 132674, 18 pages doi:101155/2008/132674 Research Article A Simple Cocyclic Jacket Matrices Moon Ho Lee, 1 Gui-Liang Feng, 2 and Zhu Chen 1 1
More informationSmart Bolometer: Toward Monolithic Bolometer with Smart Functions
Smart Bolometer: Toward Monolithic Bolometer with Smart Functions Matthieu Denoual, Gilles Allègre, Patrick Attia, Olivier De Sagazan To cite this version: Matthieu Denoual, Gilles Allègre, Patrick Attia,
More informationThe New Graphic Description of the Haar Wavelet Transform
he New Graphic Description of the Haar Wavelet ransform Piotr Porwik and Agnieszka Lisowska Institute of Informatics, Silesian University, ul.b dzi ska 39, 4-00 Sosnowiec, Poland porwik@us.edu.pl Institute
More informationOn Eigenvalues of Row-Inverted Sylvester Hadamard Matrices
Result.Math. 54 (009), 117 16 c 009 Birkhäuser Verlag Basel/Switzerland 14-68/010117-10, published online January 1, 009 DOI 10.1007/s0005-008-0-4 Results in Mathematics On Eigenvalues of Row-Inverted
More informationElliptic Fourier Transform
NCUR, ART GRIGORYAN Frequency Analysis of the signals on ellipses: Elliptic Fourier Transform Joao Donacien N. Nsingui Department of Electrical and Computer Engineering The University of Texas at San Antonio
More informationDigital Image Processing
Digital Image Processing 2D SYSTEMS & PRELIMINARIES Hamid R. Rabiee Fall 2015 Outline 2 Two Dimensional Fourier & Z-transform Toeplitz & Circulant Matrices Orthogonal & Unitary Matrices Block Matrices
More informationContents. Acknowledgments
Table of Preface Acknowledgments Notation page xii xx xxi 1 Signals and systems 1 1.1 Continuous and discrete signals 1 1.2 Unit step and nascent delta functions 4 1.3 Relationship between complex exponentials
More informationThe Karhunen-Loeve, Discrete Cosine, and Related Transforms Obtained via the Hadamard Transform
The Karhunen-Loeve, Discrete Cosine, and Related Transforms Obtained via the Hadamard Transform Item Type text; Proceedings Authors Jones, H. W.; Hein, D. N.; Knauer, S. C. Publisher International Foundation
More informationFrom Unstructured 3D Point Clouds to Structured Knowledge - A Semantics Approach
From Unstructured 3D Point Clouds to Structured Knowledge - A Semantics Approach Christophe Cruz, Helmi Ben Hmida, Frank Boochs, Christophe Nicolle To cite this version: Christophe Cruz, Helmi Ben Hmida,
More informationResearch Article Fast Constructions of Quantum Codes Based on Residues Pauli Block Matrices
Advances in Mathematical Physics Volume 2010, Article ID 469124, 12 pages doi:10.1155/2010/469124 Research Article Fast Constructions of Quantum Codes Based on Residues Pauli Block Matrices Ying Guo, Guihu
More informationLaboratory 1 Discrete Cosine Transform and Karhunen-Loeve Transform
Laboratory Discrete Cosine Transform and Karhunen-Loeve Transform Miaohui Wang, ID 55006952 Electronic Engineering, CUHK, Shatin, HK Oct. 26, 202 Objective, To investigate the usage of transform in visual
More informationWe are IntechOpen, the world s leading publisher of Open Access books Built by scientists, for scientists. International authors and editors
We are IntechOpen, the world s leading publisher of Open Access books Built by scientists, for scientists 4,000 116,000 120M Open access books available International authors and editors Downloads Our
More informationImage Coding Algorithm Based on All Phase Walsh Biorthogonal Transform
Image Coding Algorithm Based on All Phase Walsh Biorthogonal ransform Chengyou Wang, Zhengxin Hou, Aiping Yang (chool of Electronic Information Engineering, ianin University, ianin 72 China) wangchengyou@tu.edu.cn,
More informationON THE CONSTRUCTION OF HADAMARD MATRICES. P.K. Manjhi 1, Arjun Kumar 2. Vinoba Bhave University Hazaribag, INDIA
International Journal of Pure and Applied Mathematics Volume 120 No. 1 2018, 51-58 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu doi: 10.12732/ijpam.v120i1.4
More informationDiagonal and Monomial Solutions of the Matrix Equation AXB = C
Iranian Journal of Mathematical Sciences and Informatics Vol. 9, No. 1 (2014), pp 31-42 Diagonal and Monomial Solutions of the Matrix Equation AXB = C Massoud Aman Department of Mathematics, Faculty of
More informationOn Walsh transform and matrix factorization 1
Eighth International Workshop on Optimal Codes and Related Topics July 10-14, 2017, Sofia, Bulgaria pp. 55-60 On Walsh transform and matrix factorization 1 Iliya Bouyukliev iliyab@math.bas.bg Paskal Piperkov
More informationComparison of Selected Fast Orthogonal Parametric Transforms in Data Encryption
JOURNAL OF APPLIED COMPUTER SCIENCE Vol. 23 No. 2 (2015), pp. 55-68 Comparison of Selected Fast Orthogonal Parametric Transforms in Data Encryption Dariusz Puchala Lodz University of Technology Institute
More informationFoundations of Matrix Analysis
1 Foundations of Matrix Analysis In this chapter we recall the basic elements of linear algebra which will be employed in the remainder of the text For most of the proofs as well as for the details, the
More informationOn Orthogonalities in Matrices
On Orthogonalities in Matrices R.N.Mohan 1 Sir CRR Institute of Mathematics, Eluru-534007, AP, India Email:mohan420914@yahoo.com Abstract: In this paper we have discussed different possible orthogonalities
More informationCONSTRUCTION OF SLICED ORTHOGONAL LATIN HYPERCUBE DESIGNS
Statistica Sinica 23 (2013), 1117-1130 doi:http://dx.doi.org/10.5705/ss.2012.037 CONSTRUCTION OF SLICED ORTHOGONAL LATIN HYPERCUBE DESIGNS Jian-Feng Yang, C. Devon Lin, Peter Z. G. Qian and Dennis K. J.
More informationSome inequalities for sum and product of positive semide nite matrices
Linear Algebra and its Applications 293 (1999) 39±49 www.elsevier.com/locate/laa Some inequalities for sum and product of positive semide nite matrices Bo-Ying Wang a,1,2, Bo-Yan Xi a, Fuzhen Zhang b,
More informationHadamard matrices of order 32
Hadamard matrices of order 32 H. Kharaghani a,1 B. Tayfeh-Rezaie b a Department of Mathematics and Computer Science, University of Lethbridge, Lethbridge, Alberta, T1K3M4, Canada b School of Mathematics,
More informationCONTROL SYSTEMS ANALYSIS VIA BLIND SOURCE DECONVOLUTION. Kenji Sugimoto and Yoshito Kikkawa
CONTROL SYSTEMS ANALYSIS VIA LIND SOURCE DECONVOLUTION Kenji Sugimoto and Yoshito Kikkawa Nara Institute of Science and Technology Graduate School of Information Science 896-5 Takayama-cho, Ikoma-city,
More informationRanks of Hadamard Matrices and Equivalence of Sylvester Hadamard and Pseudo-Noise Matrices
Operator Theory: Advances and Applications, Vol 1, 1 13 c 27 Birkhäuser Verlag Basel/Switzerland Ranks of Hadamard Matrices and Equivalence of Sylvester Hadamard and Pseudo-Noise Matrices Tom Bella, Vadim
More informationCitation Ieee Signal Processing Letters, 2001, v. 8 n. 6, p
Title Multiplierless perfect reconstruction modulated filter banks with sum-of-powers-of-two coefficients Author(s) Chan, SC; Liu, W; Ho, KL Citation Ieee Signal Processing Letters, 2001, v. 8 n. 6, p.
More informationAnalysis of Fractals, Image Compression and Entropy Encoding
Analysis of Fractals, Image Compression and Entropy Encoding Myung-Sin Song Southern Illinois University Edwardsville Jul 10, 2009 Joint work with Palle Jorgensen. Outline 1. Signal and Image processing,
More informationLINEAR SYSTEMS (11) Intensive Computation
LINEAR SYSTEMS () Intensive Computation 27-8 prof. Annalisa Massini Viviana Arrigoni EXACT METHODS:. GAUSSIAN ELIMINATION. 2. CHOLESKY DECOMPOSITION. ITERATIVE METHODS:. JACOBI. 2. GAUSS-SEIDEL 2 CHOLESKY
More informationEfficient Inverse Cholesky Factorization for Alamouti Matrices in G-STBC and Alamouti-like Matrices in OMP
Efficient Inverse Cholesky Factorization for Alamouti Matrices in G-STBC and Alamouti-like Matrices in OMP Hufei Zhu, Ganghua Yang Communications Technology Laboratory Huawei Technologies Co Ltd, P R China
More informationTest Pattern Generator for Built-in Self-Test using Spectral Methods
Test Pattern Generator for Built-in Self-Test using Spectral Methods Alok S. Doshi and Anand S. Mudlapur Auburn University 2 Dept. of Electrical and Computer Engineering, Auburn, AL, USA doshias,anand@auburn.edu
More informationRecovery Based on Kolmogorov Complexity in Underdetermined Systems of Linear Equations
Recovery Based on Kolmogorov Complexity in Underdetermined Systems of Linear Equations David Donoho Department of Statistics Stanford University Email: donoho@stanfordedu Hossein Kakavand, James Mammen
More informationSpectra of Semidirect Products of Cyclic Groups
Spectra of Semidirect Products of Cyclic Groups Nathan Fox 1 University of Minnesota-Twin Cities Abstract The spectrum of a graph is the set of eigenvalues of its adjacency matrix A group, together with
More informationCheckered Hadamard Matrices of Order 16
Europ. J. Combinatorics (1998) 19, 935 941 Article No. ej980250 Checkered Hadamard Matrices of Order 16 R. W. GOLDBACH AND H. L. CLAASEN In this paper all the so-called checkered Hadamard matrices of order
More informationPermutations and quantum entanglement
Journal of Physics: Conference Series Permutations and quantum entanglement To cite this article: D Chruciski and A Kossakowski 2008 J. Phys.: Conf. Ser. 104 012002 View the article online for updates
More informationTCNJ JOURNAL OF STUDENT SCHOLARSHIP VOLUME XI APRIL, 2009 HIGHER ORDER TENSOR OPERATIONS AND THEIR APPLICATIONS
CNJ JOURNAL OF SUDEN SCHOLARSHIP VOLUME XI APRIL, 2009 HIGHER ORDER ENSOR OPERAIONS AND HEIR APPLICAIONS Authors: Emily Miller, he College of New Jersey Scott Ladenheim, Syracuse University Faculty Sponsor:
More informationMaths for Signals and Systems Linear Algebra for Engineering Applications
Maths for Signals and Systems Linear Algebra for Engineering Applications Lectures 1-2, Tuesday 11 th October 2016 DR TANIA STATHAKI READER (ASSOCIATE PROFFESOR) IN SIGNAL PROCESSING IMPERIAL COLLEGE LONDON
More informationAn Algorithm for Fast Multiplication of Pauli Numbers
Adv Appl Clifford Algebras 5 (05), 53 63 The Author(s) 04 This article is published with open access at Springerlinkcom 088-7009/00053- published online June 0, 04 DOI 0007/s00006-04-0466-0 Advances in
More informationAnalysis and Synthesis of Weighted-Sum Functions
Analysis and Synthesis of Weighted-Sum Functions Tsutomu Sasao Department of Computer Science and Electronics, Kyushu Institute of Technology, Iizuka 820-8502, Japan April 28, 2005 Abstract A weighted-sum
More informationCHAPTER 4 PRINCIPAL COMPONENT ANALYSIS-BASED FUSION
59 CHAPTER 4 PRINCIPAL COMPONENT ANALYSIS-BASED FUSION 4. INTRODUCTION Weighted average-based fusion algorithms are one of the widely used fusion methods for multi-sensor data integration. These methods
More informationMain matrix factorizations
Main matrix factorizations A P L U P permutation matrix, L lower triangular, U upper triangular Key use: Solve square linear system Ax b. A Q R Q unitary, R upper triangular Key use: Solve square or overdetrmined
More informationA Series of Regular Hadamard Matrices
A Series of Regular Hadamard Matrices Dean Crnković Abstract Let p and p 1 be prime powers and p 3 (mod 4). Then there exists a symmetric design with parameters (4p,p p,p p). Thus there exists a regular
More informationHaar Spectrum of Bent Boolean Functions
Malaysian Journal of Mathematical Sciences 1(S) February: 9 21 (216) Special Issue: The 3 rd International Conference on Mathematical Applications in Engineering 21 (ICMAE 1) MALAYSIAN JOURNAL OF MATHEMATICAL
More informationCompression methods: the 1 st generation
Compression methods: the 1 st generation 1998-2017 Josef Pelikán CGG MFF UK Praha pepca@cgg.mff.cuni.cz http://cgg.mff.cuni.cz/~pepca/ Still1g 2017 Josef Pelikán, http://cgg.mff.cuni.cz/~pepca 1 / 32 Basic
More informationELEMENTARY MATRIX ALGEBRA
ELEMENTARY MATRIX ALGEBRA Third Edition FRANZ E. HOHN DOVER PUBLICATIONS, INC. Mineola, New York CONTENTS CHAPTER \ Introduction to Matrix Algebra 1.1 Matrices 1 1.2 Equality of Matrices 2 13 Addition
More informationMatrix Inequalities by Means of Block Matrices 1
Mathematical Inequalities & Applications, Vol. 4, No. 4, 200, pp. 48-490. Matrix Inequalities by Means of Block Matrices Fuzhen Zhang 2 Department of Math, Science and Technology Nova Southeastern University,
More informationA Computationally Efficient Block Transmission Scheme Based on Approximated Cholesky Factors
A Computationally Efficient Block Transmission Scheme Based on Approximated Cholesky Factors C. Vincent Sinn Telecommunications Laboratory University of Sydney, Australia cvsinn@ee.usyd.edu.au Daniel Bielefeld
More informationEfficient Joint Detection Techniques for TD-CDMA in the Frequency Domain
Efficient Joint Detection echniques for D-CDMA in the Frequency Domain Marius ollmer 1,,Jürgen Götze 1, Martin Haardt 1. Dept. of Electrical Engineering. Siemens AG, ICN CA CO 7 Information Processing
More informationELA ON A SCHUR COMPLEMENT INEQUALITY FOR THE HADAMARD PRODUCT OF CERTAIN TOTALLY NONNEGATIVE MATRICES
ON A SCHUR COMPLEMENT INEQUALITY FOR THE HADAMARD PRODUCT OF CERTAIN TOTALLY NONNEGATIVE MATRICES ZHONGPENG YANG AND XIAOXIA FENG Abstract. Under the entrywise dominance partial ordering, T.L. Markham
More informationWe are IntechOpen, the world s leading publisher of Open Access books Built by scientists, for scientists. International authors and editors
We are IntechOpen, the world s leading publisher of Open Access books Built by scientists, for scientists 4,100 116,000 120M Open access books available International authors and editors Downloads Our
More informationMATH 425-Spring 2010 HOMEWORK ASSIGNMENTS
MATH 425-Spring 2010 HOMEWORK ASSIGNMENTS Instructor: Shmuel Friedland Department of Mathematics, Statistics and Computer Science email: friedlan@uic.edu Last update April 18, 2010 1 HOMEWORK ASSIGNMENT
More informationLow-Density Parity-Check Code Design Techniques to Simplify Encoding
IPN Progress Report 42-171 November 15, 27 Low-Density Parity-Check Code Design Techniques to Simplify Encoding J. M. Perez 1 and K. Andrews 2 This work describes a method for encoding low-density parity-check
More informationTransform coding - topics. Principle of block-wise transform coding
Transform coding - topics Principle of block-wise transform coding Properties of orthonormal transforms Discrete cosine transform (DCT) Bit allocation for transform Threshold coding Typical coding artifacts
More informationImage Registration Lecture 2: Vectors and Matrices
Image Registration Lecture 2: Vectors and Matrices Prof. Charlene Tsai Lecture Overview Vectors Matrices Basics Orthogonal matrices Singular Value Decomposition (SVD) 2 1 Preliminary Comments Some of this
More informationImage Data Compression
Image Data Compression Image data compression is important for - image archiving e.g. satellite data - image transmission e.g. web data - multimedia applications e.g. desk-top editing Image data compression
More informationTransforms and Orthogonal Bases
Orthogonal Bases Transforms and Orthogonal Bases We now turn back to linear algebra to understand transforms, which map signals between different domains Recall that signals can be interpreted as vectors
More informationEfficient Large Size Transforms for High-Performance Video Coding
Efficient Large Size Transforms for High-Performance Video Coding Rajan Joshi, Yuriy. Reznik *, and Marta Karczewicz Qualcomm Inc, 5775 Morehouse Drive, San Diego, C, US 9 STRCT This paper describes design
More informationEquivalent Conditions on Conjugate Unitary Matrices
International Journal of Mathematics Trends and Technology (IJMTT Volume 42 Number 1- February 2017 Equivalent Conditions on Conjugate Unitary Matrices A. Govindarasu #, S.Sassicala #1 # Department of
More informationFundamentals of Engineering Analysis (650163)
Philadelphia University Faculty of Engineering Communications and Electronics Engineering Fundamentals of Engineering Analysis (6563) Part Dr. Omar R Daoud Matrices: Introduction DEFINITION A matrix is
More informationHONORS LINEAR ALGEBRA (MATH V 2020) SPRING 2013
HONORS LINEAR ALGEBRA (MATH V 2020) SPRING 2013 PROFESSOR HENRY C. PINKHAM 1. Prerequisites The only prerequisite is Calculus III (Math 1201) or the equivalent: the first semester of multivariable calculus.
More information3.024 Electrical, Optical, and Magnetic Properties of Materials Spring 2012 Recitation 1. Office Hours: MWF 9am-10am or by appointment
Adam Floyd Hannon Office Hours: MWF 9am-10am or by e-mail appointment Topic Outline 1. a. Fourier Transform & b. Fourier Series 2. Linear Algebra Review 3. Eigenvalue/Eigenvector Problems 1. a. Fourier
More informationFast and Robust Phase Retrieval
Fast and Robust Phase Retrieval Aditya Viswanathan aditya@math.msu.edu CCAM Lunch Seminar Purdue University April 18 2014 0 / 27 Joint work with Yang Wang Mark Iwen Research supported in part by National
More informationACI-matrices all of whose completions have the same rank
ACI-matrices all of whose completions have the same rank Zejun Huang, Xingzhi Zhan Department of Mathematics East China Normal University Shanghai 200241, China Abstract We characterize the ACI-matrices
More information(1) ... (2) /$ IEEE
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I: REGULAR PAPERS, VOL 55, NO 11, DECEMBER 2008 3469 Closed-Form Orthogonal DFT Eigenvectors Generated by Complete Generalized Legendre Sequence Soo-Chang Pei,
More informationRegular Sparse Crossbar Concentrators
Regular Sparse Crossbar Concentrators Weiming Guo and A. Yavuz Oruç Electrical Engineering Department College Park, MD 20742 ABSTRACT A bipartite concentrator is a single stage sparse crossbar switching
More informationA Statistical Analysis of Fukunaga Koontz Transform
1 A Statistical Analysis of Fukunaga Koontz Transform Xiaoming Huo Dr. Xiaoming Huo is an assistant professor at the School of Industrial and System Engineering of the Georgia Institute of Technology,
More informationConstruction of low complexity Array based Quasi Cyclic Low density parity check (QC-LDPC) codes with low error floor
Construction of low complexity Array based Quasi Cyclic Low density parity check (QC-LDPC) codes with low error floor Pravin Salunkhe, Prof D.P Rathod Department of Electrical Engineering, Veermata Jijabai
More informationIntroduction to Mobile Robotics Compact Course on Linear Algebra. Wolfram Burgard, Bastian Steder
Introduction to Mobile Robotics Compact Course on Linear Algebra Wolfram Burgard, Bastian Steder Reference Book Thrun, Burgard, and Fox: Probabilistic Robotics Vectors Arrays of numbers Vectors represent
More informationAdvanced Digital Signal Processing -Introduction
Advanced Digital Signal Processing -Introduction LECTURE-2 1 AP9211- ADVANCED DIGITAL SIGNAL PROCESSING UNIT I DISCRETE RANDOM SIGNAL PROCESSING Discrete Random Processes- Ensemble Averages, Stationary
More informationSolution of Linear Equations
Solution of Linear Equations (Com S 477/577 Notes) Yan-Bin Jia Sep 7, 07 We have discussed general methods for solving arbitrary equations, and looked at the special class of polynomial equations A subclass
More informationELE/MCE 503 Linear Algebra Facts Fall 2018
ELE/MCE 503 Linear Algebra Facts Fall 2018 Fact N.1 A set of vectors is linearly independent if and only if none of the vectors in the set can be written as a linear combination of the others. Fact N.2
More informationMobile Robotics 1. A Compact Course on Linear Algebra. Giorgio Grisetti
Mobile Robotics 1 A Compact Course on Linear Algebra Giorgio Grisetti SA-1 Vectors Arrays of numbers They represent a point in a n dimensional space 2 Vectors: Scalar Product Scalar-Vector Product Changes
More informationSection 3.2. Multiplication of Matrices and Multiplication of Vectors and Matrices
3.2. Multiplication of Matrices and Multiplication of Vectors and Matrices 1 Section 3.2. Multiplication of Matrices and Multiplication of Vectors and Matrices Note. In this section, we define the product
More informationOn Construction of a Class of. Orthogonal Arrays
On Construction of a Class of Orthogonal Arrays arxiv:1210.6923v1 [cs.dm] 25 Oct 2012 by Ankit Pat under the esteemed guidance of Professor Somesh Kumar A Dissertation Submitted for the Partial Fulfillment
More informationLossless Image and Intra-frame Compression with Integer-to-Integer DST
1 Lossless Image and Intra-frame Compression with Integer-to-Integer DST Fatih Kamisli, Member, IEEE arxiv:1708.07154v1 [cs.mm] 3 Aug 017 Abstract Video coding standards are primarily designed for efficient
More informationLIFTED CODES OVER FINITE CHAIN RINGS
Math. J. Okayama Univ. 53 (2011), 39 53 LIFTED CODES OVER FINITE CHAIN RINGS Steven T. Dougherty, Hongwei Liu and Young Ho Park Abstract. In this paper, we study lifted codes over finite chain rings. We
More informationTyler Anderson 1, Murat Tanyel 2
VENTURING INTO THE WALSH DOMAIN WITH A LABVIEW BASED COMMUNICATION SYSTEMS TOOLKIT Tyler Anderson 1, Murat Tanyel 2 1 Geneva College, Beaver Falls, Pennsylvania: Email: tbanders@geneva.edu 2 Geneva College,
More informationA SIMPLE METHOD FOR CONSTRUCTING ORTHOGONAL ARRAYS BY THE KRONECKER SUM
Jrl Syst Sci & Complexity (2006) 19: 266 273 A SIMPLE METHOD FOR CONSTRUCTING ORTHOGONAL ARRAYS BY THE KRONECKER SUM Yingshan ZHANG Weiguo LI Shisong MAO Zhongguo ZHENG Received: 14 December 2004 / Revised:
More informationElementary Linear Algebra
Matrices J MUSCAT Elementary Linear Algebra Matrices Definition Dr J Muscat 2002 A matrix is a rectangular array of numbers, arranged in rows and columns a a 2 a 3 a n a 2 a 22 a 23 a 2n A = a m a mn We
More informationarxiv: v1 [cs.sc] 29 Jul 2009
An Explicit Construction of Gauss-Jordan Elimination Matrix arxiv:09075038v1 [cssc] 29 Jul 2009 Yi Li Laboratory of Computer Reasoning and Trustworthy Computing, University of Electronic Science and Technology
More informationAdaptive Filtering. Squares. Alexander D. Poularikas. Fundamentals of. Least Mean. with MATLABR. University of Alabama, Huntsville, AL.
Adaptive Filtering Fundamentals of Least Mean Squares with MATLABR Alexander D. Poularikas University of Alabama, Huntsville, AL CRC Press Taylor & Francis Croup Boca Raton London New York CRC Press is
More informationAN ASYMPTOTIC BEHAVIOR OF QR DECOMPOSITION
Unspecified Journal Volume 00, Number 0, Pages 000 000 S????-????(XX)0000-0 AN ASYMPTOTIC BEHAVIOR OF QR DECOMPOSITION HUAJUN HUANG AND TIN-YAU TAM Abstract. The m-th root of the diagonal of the upper
More informationGaussian-Shaped Circularly-Symmetric 2D Filter Banks
Gaussian-Shaped Circularly-Symmetric D Filter Bans ADU MATEI Faculty of Electronics and Telecommunications Technical University of Iasi Bldv. Carol I no.11, Iasi 756 OMAIA Abstract: - In this paper we
More informationElementary linear algebra
Chapter 1 Elementary linear algebra 1.1 Vector spaces Vector spaces owe their importance to the fact that so many models arising in the solutions of specific problems turn out to be vector spaces. The
More informationSOME INEQUALITIES FOR THE KHATRI-RAO PRODUCT OF MATRICES
SOME INEQUALITIES FOR THE KHATRI-RAO PRODUCT OF MATRICES CHONG-GUANG CAO, XIAN ZHANG, AND ZHONG-PENG YANG Abstract. Several inequalities for the Khatri-Rao product of complex positive definite Hermitian
More informationWaveform-Based Coding: Outline
Waveform-Based Coding: Transform and Predictive Coding Yao Wang Polytechnic University, Brooklyn, NY11201 http://eeweb.poly.edu/~yao Based on: Y. Wang, J. Ostermann, and Y.-Q. Zhang, Video Processing and
More informationConstructing Tight Gabor Frames using CAZAC Sequences
Constructing Tight Gabor Frames using CAZAC Sequences Mark Magsino mmagsino@math.umd.edu Norbert Wiener Center for Harmonic Analysis and Applications Department of Mathematics University of Maryland, College
More informationIntroduction to Mobile Robotics Compact Course on Linear Algebra. Wolfram Burgard, Cyrill Stachniss, Maren Bennewitz, Diego Tipaldi, Luciano Spinello
Introduction to Mobile Robotics Compact Course on Linear Algebra Wolfram Burgard, Cyrill Stachniss, Maren Bennewitz, Diego Tipaldi, Luciano Spinello Vectors Arrays of numbers Vectors represent a point
More information1 Introduction In [2] a method for computing the Walsh spectrum in R-encoding of a completely specified binary-valued function was presented based on
Computation of Discrete Function Chrestenson Spectrum Using Cayley Color Graphs Λ Mitchell A. Thornton Southern Methodist University Dallas, Texas mitch@engr.smu.edu D. Michael Miller University of Victoria
More informationarxiv: v2 [math.fa] 27 Sep 2016
Decomposition of Integral Self-Affine Multi-Tiles Xiaoye Fu and Jean-Pierre Gabardo arxiv:43.335v2 [math.fa] 27 Sep 26 Abstract. In this paper we propose a method to decompose an integral self-affine Z
More informationAlgebraic Algorithm for 2D Stability Test Based on a Lyapunov Equation. Abstract
Algebraic Algorithm for 2D Stability Test Based on a Lyapunov Equation Minoru Yamada Li Xu Osami Saito Abstract Some improvements have been proposed for the algorithm of Agathoklis such that 2D stability
More informationOn Information Maximization and Blind Signal Deconvolution
On Information Maximization and Blind Signal Deconvolution A Röbel Technical University of Berlin, Institute of Communication Sciences email: roebel@kgwtu-berlinde Abstract: In the following paper we investigate
More informationEigenvalues and Eigenvectors
/88 Chia-Ping Chen Department of Computer Science and Engineering National Sun Yat-sen University Linear Algebra Eigenvalue Problem /88 Eigenvalue Equation By definition, the eigenvalue equation for matrix
More informationResearch Article Constrained Solutions of a System of Matrix Equations
Journal of Applied Mathematics Volume 2012, Article ID 471573, 19 pages doi:10.1155/2012/471573 Research Article Constrained Solutions of a System of Matrix Equations Qing-Wen Wang 1 and Juan Yu 1, 2 1
More informationData Mining and Matrices
Data Mining and Matrices 05 Semi-Discrete Decomposition Rainer Gemulla, Pauli Miettinen May 16, 2013 Outline 1 Hunting the Bump 2 Semi-Discrete Decomposition 3 The Algorithm 4 Applications SDD alone SVD
More informationElementary Row Operations on Matrices
King Saud University September 17, 018 Table of contents 1 Definition A real matrix is a rectangular array whose entries are real numbers. These numbers are organized on rows and columns. An m n matrix
More informationMATH2210 Notebook 2 Spring 2018
MATH2210 Notebook 2 Spring 2018 prepared by Professor Jenny Baglivo c Copyright 2009 2018 by Jenny A. Baglivo. All Rights Reserved. 2 MATH2210 Notebook 2 3 2.1 Matrices and Their Operations................................
More informationMathematical Methods for Engineers and Scientists 1
K.T. Tang Mathematical Methods for Engineers and Scientists 1 Complex Analysis, Determinants and Matrices With 49 Figures and 2 Tables fyj Springer Part I Complex Analysis 1 Complex Numbers 3 1.1 Our Number
More informationState Estimation by IMM Filter in the Presence of Structural Uncertainty 1
Recent Advances in Signal Processing and Communications Edited by Nios Mastorais World Scientific and Engineering Society (WSES) Press Greece 999 pp.8-88. State Estimation by IMM Filter in the Presence
More information