Distributed Noise Shaping of Signal Quantization
|
|
- Melvyn Richards
- 5 years ago
- Views:
Transcription
1 1 / 37 Distributed Noise Shaping of Signal Quantization Kung-Ching Lin Norbert Wiener Center Department of Mathematics University of Maryland, College Park September 18, 2017
2 2 / 37 Overview 1 Introduction Pulse Coding Modulation (PCM) Quantization Alternative Scheme: Σ and Noise Shaping 2 Adaptation to Finite Dimensional Space Quantization on Frame Setting Modification on Dual Frame 3 Distributed Noise Shaping: Beta Dual Main Result Setting of Distributed Noise Shaping Beta Dual for Unitarily Generated Frames 4 Reference
3 3 / 37 Introduction 1 Introduction Pulse Coding Modulation (PCM) Quantization Alternative Scheme: Σ and Noise Shaping 2 Adaptation to Finite Dimensional Space Quantization on Frame Setting Modification on Dual Frame 3 Distributed Noise Shaping: Beta Dual Main Result Setting of Distributed Noise Shaping Beta Dual for Unitarily Generated Frames 4 Reference
4 Introduction A/D Conversion for Signals Theorem (Classical Sampling Theorem) Given f PW [ 1/2,1/2], i.e., f,ˆf L 2 (R), and supp(ˆf ) [ 1/2, 1/2]. Then for any g satisfying ĝ(ω) = 1 on [ 1/2, 1/2] ĝ(ω) = 0 for ω 1/2 + ɛ, and for any T (0, 1 2ɛ), t R, f (t) = T n Z f (nt )g(t nt ) (1) where the convergence is both uniform on compact sets and in L 2. Remark f has a continuous representative, so it makes sense to evaluate f at points. 4 / 37
5 5 / 37 Introduction 2.5 Frequency Domain Plot for f and g Figure: Black: Signal f, Red: Reconstruction Kernel g In particular, it is only necessary to store {f (nt )} n Z to reconstruct f. Computers cannot store real numbers, so instead {q n } n Z A is considered where A is a finite subset of R.
6 6 / 37 Introduction Pulse Coding Modulation (PCM) Quantization Naive Approach: Pulse Coding Modulation (PCM) Given a finite alphabet A R, define Q : R A by Q(x) = arg min x q (2) q A For a bandlimited function f PW [ 1/2,1/2], its reconstructed function via PCM will be f (t) = T Q(f (nt ))g(t nt ) (3) n Z Remark In practice, mid-rise uniform quantizer is often used. That is, A = {(k + 1/2)δ : k = N,..., N 1} (4)
7 7 / 37 Introduction Pulse Coding Modulation (PCM) Quantization Reconstruction Error Estimate of PCM For the mid-rise uniform quantizer, the reconstruction error is f (t) f (t) = T ( ) f (nt ) Q(f (nt )) g(t nt ) n Z δ T n Z g(t nt ) (5) = C g,t δ Remark C g,t g 1 as T 0 +, so oversampling doesn t improve the reconstruction significantly.
8 Introduction Pulse Coding Modulation (PCM) Quantization Caveat of PCM: Imperfect Quantizers Consider the following imperfect base quantizer 0 if x 1 2 ɛ Q 1 (x) = 1 if x ɛ (6) 0 or 1 if x ( 1 2 ɛ, ɛ) For x (0, 1),Let Q k (x) = k n=1 ( where Q n (x) = Q 1 2 n 1 (x n 1 Q s(x) s=1 2 ) ). s Q n (x) 2 n (7) 8 / 37
9 Introduction Pulse Coding Modulation (PCM) Quantization 0.7 Approximation with Imperfect Quantizer Approximation Value Input Correct Approximation Imperfect Quantizer Approximation Level Figure: Illustration of Imperfect Quantization Remark For x ( 1 2 ɛ, ɛ), Qk (x) x ɛ in worst case scenario, and we cannot improve such issue by adding more bits. 9 / 37
10 Introduction Alternative Scheme: Σ and Noise Shaping Alternative Option: Σ Quantization Introduce auxiliary variable {u n } n Z and the recursive equation where q n = Q(u n + f (nt )) for each n. u n+1 = u n + f (nt ) q n (8) Proposition (Uniform Boundedness of {u n }) With the choice of mid-rise uniform quantizer A = {(k + 1/2)δ : k = N,..., N 1}, u < δ if sup f (nt ) (N 1)δ. We call such scheme a stable Σ quantization scheme. 10 / 37
11 Introduction Alternative Scheme: Σ and Noise Shaping Reconstruction Error for Σ Quantization Consider the reconstructed signal f (t) = T q n g(t nt ) (9) n Z Then the reconstruction error is f (t) f (t) = T (nt ) q n)g(t nt ) n Z(f = T n+1 u n)g(t nt ) n Z(u = T n Z u n(g(t nt ) g(t (n 1)T )) (10) = T n Z nt u n g (t u) du (n 1)T T u g 1 0 as T 0 Note that g is independent of T. 11 / 37
12 Introduction Alternative Scheme: Σ and Noise Shaping Robustness of Σ Against Imperfect Quantizer For Σ quantization, the scheme is u n+1 = u n + f (nt ) q n (11) Imperfect quantizer Q gives a larger sup-norm for {u n }. In particular, it now changes to u δ + ɛ. However, the scheme can still be stable, and the reconstruction error is still f f T u g 1 (12) 12 / 37
13 Introduction Alternative Scheme: Σ and Noise Shaping r-th Order Σ Quantization It is now a natural step to consider the following scheme: y q = r u (13) Existence of a stable scheme of such kind is proven in [6, Daubechies & DeVore (2003)]. Proposition (Error decay for high order Σ ) Let f and f as before, except that {q n } now comes from (13). Suppose the kernel g C r, then f f T r u g (r) (14) Again, both u and g (r) are independent of sampling period T. 13 / 37
14 Introduction Alternative Scheme: Σ and Noise Shaping Noise Shaping Feature of Σ Quantization normalized frequency (cycles/sample) Figure 1: Illustration of classical noise shaping via SD modulation: The superimposed Fourier spectra of a bandlimited signal Figure: (in black), and Classical the quantization noise errorshaping signals usingvia MSQ Σ (in red), modulation[5, 1st order SD modulation Chou, (ingunturk, magenta), and 2nd order SD modulation (in blue). Krahmer, Saab, Yilmaz (2015)] pulse-code modulation (PCM). If each sample is quantized with error no more than d, i.e., ky qk apple d, then the error signal e(t) := x(t) (Yq)(t)=t  n2z y n q n y(t nt) (4) obeys the bound kek L apple Cd where C is independent of d. This is essentially the best error bound one can expect for Nyquist-rate converters. Because setting d very small is costly, Nyquist-rate converters are not very suitable for signals that require high-fidelity such as audio signals. Oversampling converters are designed to take advantage of the redundancy in the representation (1) when t < t crit. In this case, the interpolation operator Y has a kernel which gets bigger as t! 0. Indeed, let by(x )=0 for x > W 0. Black Fourier spectra of a bandlimited signal Red Quantization error signals using PCM Pink Error signal for 1st order Σ quantization Blue Error signal for 2nd order Σ quantization 14 / 37
15 15 / 37 Introduction Alternative Scheme: Σ and Noise Shaping Generalization: Noise Shaping Quantization Instead of difference operator, consider the following scheme: y q = h u (15) where 1 h = {h n } n N has h 0 = 1, and 2 (h u) n = m=0 h mu n m [8, Gunturk, 2003] constructed a family of h to achieve exponential decay, with sub-optimal exponent.
16 16 / 37 Adaptation to Finite Dimensional Space 1 Introduction Pulse Coding Modulation (PCM) Quantization Alternative Scheme: Σ and Noise Shaping 2 Adaptation to Finite Dimensional Space Quantization on Frame Setting Modification on Dual Frame 3 Distributed Noise Shaping: Beta Dual Main Result Setting of Distributed Noise Shaping Beta Dual for Unitarily Generated Frames 4 Reference
17 17 / 37 Adaptation to Finite Dimensional Space Quantization on Frame Setting Finite Frame and Quantization For a given space F k where F = R or C, suppose {e n } m n=1 Fk is a spanning set and let the rows of E F m k be {e n}, the conjugate transpose of {e n }. Then for any dual F F k m, we have FE = I k (16) In particular, if F = (f 1 f m ), then for any x F k, m x = < x, e n > f n (17) n=1 where f n F k. Then the quantized version x shall be m x = q n f n (18) n=1
18 18 / 37 Adaptation to Finite Dimensional Space Quantization on Frame Setting First Order Σ Quantization for Finite Frames Consider the following scheme: y q = u (19) Then the reconstruction error x x 2 is m x x 2 = (< x, e n > q n)f n 2 = = n=1 m ((u n u n 1 )f n) 2 n=1 m u n(f n f n+1 ) + u mf m 2 n=1 m u ( f n f n f m 2 ) n=1 (20)
19 19 / 37 Adaptation to Finite Dimensional Space Quantization on Frame Setting Frame Analogy of Σ Quantization[1] Definition (Frame Variation) Let E = {e n } m n=1 be a finite frame for Rk, and p a permutation of {1, 2,..., N}. The variation of the frame E with respect to p is σ(e, p) := m 1 n=1 e p(n) e p(n+1) 2 (21) Theorem ([1], Benedetto, Powell, Yilmaz, 2006) Suppose E = {e n } m n=1 is a zero-sum FUNTF with frame bound m/k. Then the reconstruction error x x 2 satisfies x x 2 { δk 2m δk σ(e, p) if m is even 2m (σ(e, p) + 1) if m is odd (22)
20 Adaptation to Finite Dimensional Space Modification on Dual Frame Noise Shaping Scheme Definition Let B be the unit ball centered around origin of F m. A map Q : B A m is a stable noise shaping scheme if H: lower triangular, {u n } uniformly bounded by δ such that y q = Hu (23) where q = Q(y) and we use x = Fq as the reconstruction vector for x. Stability: [4, Chou, Gunturk, 2016] gives a sufficient condition for such scheme to work Recursiveness: Requires H to be lower triangular 20 / 37
21 21 / 37 Adaptation to Finite Dimensional Space Modification on Dual Frame Reconstruction Frame/ Kernel F Many choices. Depends on H in quantization scheme ( x Fq = F(y q) = FHu ) Canonical dual: E V-dual: (VE) V such that VE is still a frame. 1 Sobolev dual [2]: ( 1 E) 1 achieves minimum 2-norm for F. 2 Alternative dual: (H 1 E) H 1 3 Beta dual: (V β E) V β, V β to be specified later. How does the choice of V affect our reconstruction?
22 22 / 37 Adaptation to Finite Dimensional Space Modification on Dual Frame De-Noising Aspect of Dual Frame im(h 1 E) im(ve) Alt. Dual Noise Shaping F k H 1 E F m H F m V F p Noise u Figure: Error Cutoff Procedures for Different Quantization Schemes For M F l k injective, ker(m ) = ( M(F k ) ).
23 next section. In Fig. 2, we illustrate a beta dual of a certain roots-of-unity frame along with the Sobolev duals of order 0 (the Adaptation to Finite Dimensional Space canonical dual), 1, and 2. Modification on Dual Frame canonical dual 1st order Sobolev dual 2nd order Sobolev dual beta dual with β=1.6 and p=3 Figure: Different alternative duals for the 15th roots-of-unity frame in re 2: Comparative R 2 [5] illustration of the various alternative duals described in this paper: Each plot depicts the original e in R 2 consisting of the 15th roots-of-unity along with one of its duals (scaled up by a factor of two for visual 23 / 37
24 24 / 37 Distributed Noise Shaping: Beta Dual 1 Introduction Pulse Coding Modulation (PCM) Quantization Alternative Scheme: Σ and Noise Shaping 2 Adaptation to Finite Dimensional Space Quantization on Frame Setting Modification on Dual Frame 3 Distributed Noise Shaping: Beta Dual Main Result Setting of Distributed Noise Shaping Beta Dual for Unitarily Generated Frames 4 Reference
25 25 / 37 Distributed Noise Shaping: Beta Dual Main Result Theorem (Chou, Gunturk) Given a unitarily generated frame Φ with generator Ω, a k k Hermitian matrix with {v s } k s=1 being a basis of orthonormal eigenvectors and φ 0 F k. Suppose the eigenvalues are all distinct modulo l where l k, then we have ( ) { m 2 L m/l if F = C x F V q 2 < 7e + 1 c(φ 0 ) l L m/l if F = R (24) where c(φ 0 ) := ( min < φ 0, v s > ) 1 (25) 1 s k
26 Distributed Noise Shaping: Beta Dual Setting of Distributed Noise Shaping Setup of Distributed Noise Shaping (DNS) Definition (V-dual) Let E R m k be a frame, m > k. F V R k m is a V-dual of E if F V = (VE) V (26) where V R p m such that VE is still a frame. Recall that a stable noise shaping scheme has y q = Hu (27) 26 / 37
27 27 / 37 Distributed Noise Shaping: Beta Dual Setting of Distributed Noise Shaping Setup of DNS (Cont d) In the setting of DNS, V R p m and H R m m are block matrices V 1 V 2 V = V 3... H 1 H 2, H = H 3... V l where V i R p i m i, H i R m i m i with p i = p, m i = m. H l (28)
28 28 / 37 Distributed Noise Shaping: Beta Dual Setting of Distributed Noise Shaping β-dual Definition (β-dual) A β-dual F V = (VE) V has V = V β,m, where β = [β 1,..., β l ] t and m = [m 1,..., m l ] t, is a l-by-m block matrix such that V i = [β 1 i, β 2 i,..., β m i i ] R 1 m i, i.e. l = p. {β i } satisfies β i > 1 for every 1 i l, whose choice is limited by a technical lemma. Under this setting, each H i is chosen to be a m i m i matrix with unit diagonal entries and β i sub-diagonal entries.
29 29 / 37 Distributed Noise Shaping: Beta Dual Setting of Distributed Noise Shaping β-dual (Cont d) V i H i = [β 1 i β 2 i β m i i ] = ( β m ) i i 1 β i 1 0 β i β i 1 where β i > 1, so it effectively reduced the size of error. (29)
30 30 / 37 Distributed Noise Shaping: Beta Dual Setting of Distributed Noise Shaping Reconstruction Error Estimate for β-dual Lemma (Chou, Gunturk, 2016) Given a β-dual V, suppose VE is a frame, then the reconstruction error is x F V q 2 = F V Hu 2 F V H 2 u u 1 σ min (VE) VH 2 l σ min (VE) δβ m/l < E 2 e(1 + m/l ) l L ( m/l +1) σ min (VE) (30)
31 31 / 37 Distributed Noise Shaping: Beta Dual Beta Dual for Unitarily Generated Frames Proof of Theorem[3] Assume that m/l N for simplicity. Assumption: Eigenvalues {λ s } are distinct modulo l. σ min (VE) can be controlled uniformly for all m in such setting. E 2 is easily seen to be uniformly bounded. Given a k k Hermitian matrix Ω and φ 0 F k, consider U t := e 2πıΩt, φ n = U n m φ 0, n = 0,..., m 1 (31) Set E to be the collection of such elements, that is, E = φ 0. φ m 1 = E 1. E l (32)
32 32 / 37 Distributed Noise Shaping: Beta Dual Beta Dual for Unitarily Generated Frames Proof (Cont d) Then, where VE = m/l V 1 E 1. (33) V l E l (V j E j ) = β n φ (j 1)m/l+n F k (34) n=1
33 33 / 37 Distributed Noise Shaping: Beta Dual Beta Dual for Unitarily Generated Frames Now, let {v s } be an ONB of eigenvectors with respect to Ω with eigenvalue {λ s }. Then where m/l < (V j E j ), v s > = β n < U (j 1)m/l+n φ 0, v s > m n=1 m/l = β n < φ 0, U (j 1)m/l n v s > m n=1 m/l = β n (j 1)m/l+n 2πı e m λ s < φ 0, v s > n=1 (j 1) 2πı = e l λ s w s < φ 0, v s > m/l ( w s = β 1 e 2πıλs/m) n n=1 (35) (36)
34 34 / 37 Distributed Noise Shaping: Beta Dual Beta Dual for Unitarily Generated Frames Remark m/l ( w s = β 1 e 2πıλs/m) n 1 β m/l e 2πıλs/l = 1 β 1 e 2πıλs/m 1 β β 1 n=1 (37)
35 35 / 37 Distributed Noise Shaping: Beta Dual Beta Dual for Unitarily Generated Frames Then, for any x F k, VEx 2 2 = = = = l l V j E j x 2 j=1 l k < (V j E j ), v s >< x, v s > 2 j=1 k s=1 s=1 t=1 k l < x, v s >< v t, x >< φ 0, v s >< v s, φ 0 > w s w t k < x, v s > 2 < φ 0, v s > 2 w s 2 s=1 ( ) 1 β 1 2 l min 1 + β < φ 0, v 1 s > 2 x s k if λ s λ t are integers and nonzero modulo l. j=1 e 2πı(j 1)(λ t λ s)/l (38)
36 Reference Reference I J. J. Benedetto, A. M. Powell, and O. Yilmaz. Sigma-delta quantization and finite frames. IEEE Transactions on Information Theory, 52(5): , J. Blum, M. Lammers, A. M. Powell, and Ö. Yılmaz. Sobolev duals in frame theory and sigma-delta quantization. Journal of Fourier Analysis and Applications, 16(3): , E. Chou and C. S. Güntürk. Distributed noise-shaping quantization: Ii. classical frames. Not yet published,. E. Chou and C. S. Güntürk. Distributed noise-shaping quantization: I. beta duals of finite frames and near-optimal quantization of random measurements. Constructive Approximation, 44(1):1 22, E. Chou, C. S. Güntürk, F. Krahmer, R. Saab, and Ö. Yılmaz. Noise-shaping quantization methods for frame-based and compressive sampling systems. Number Springer, I. Daubechies and R. DeVore. Approximating a bandlimited function using very coarsely quantized data: A family of stable sigma-delta modulators of arbitrary order. Annals of mathematics, 158(2): , / 37
37 Reference Reference II I. Daubechies, R. A. DeVore, C. S. Gunturk, and V. A. Vaishampayan. A/d conversion with imperfect quantizers. IEEE Transactions on Information Theory, 52(3): , C. S. Güntürk. One-bit sigma-delta quantization with exponential accuracy. Communications on Pure and Applied Mathematics, 56(11): , / 37
Finite Frame Quantization
Finite Frame Quantization Liam Fowl University of Maryland August 21, 2018 1 / 38 Overview 1 Motivation 2 Background 3 PCM 4 First order Σ quantization 5 Higher order Σ quantization 6 Alternative Dual
More informationSobolev Duals of Random Frames
Sobolev Duals of Random Frames C. Sinan Güntürk, Mark Lammers, 2 Alex Powell, 3 Rayan Saab, 4 Özgür Yılmaz 4 Courant Institute of Mathematical Sciences, New York University, NY, USA. 2 University of North
More informationFinite Frames and Sigma Delta Quantization
Finite Frames and Sigma Delta Quantization with Matt Fickus Alex Powell and Özgür Yilmaz Aram Tangboondouangjit Finite Frames and Sigma Delta Quantization p.1/57 Frames Frames F = {e n } N n=1 for d-dimensional
More informationRandom encoding of quantized finite frame expansions
Random encoding of quantized finite frame expansions Mark Iwen a and Rayan Saab b a Department of Mathematics & Department of Electrical and Computer Engineering, Michigan State University; b Department
More informationANALOG-to-digital (A/D) conversion consists of two
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 52, NO. 8, AUGUST 2006 3533 Robust and Practical Analog-to-Digital Conversion With Exponential Precision Ingrid Daubechies, Fellow, IEEE, and Özgür Yılmaz,
More informationComplex Sigma-Delta quantization algorithms for finite frames
Contemporary Mathematics Complex Sigma-Delta quantization algorithms for finite frames John J. Benedetto, Onur Oktay, and Aram Tangboondouangjit Abstract. We record the C-alphabet case for Σ quantization
More informationDistributed Noise-Shaping Quantization: II. Classical Frames
Distributed Noise-Shaping Quantization: II. Classical Frames Evan Chou and C. Sinan Güntürk Abstract This chapter constitutes the second part in a series of papers on distributed noise-shaping quantization.
More informationSigma Delta Quantization for Compressed Sensing
Sigma Delta Quantization for Compressed Sensing C. Sinan Güntürk, 1 Mark Lammers, 2 Alex Powell, 3 Rayan Saab, 4 Özgür Yılmaz 4 1 Courant Institute of Mathematical Sciences, New York University, NY, USA.
More informationSobolev Duals for Random Frames and Σ Quantization of Compressed Sensing Measurements
Sobolev Duals for Random Frames and Σ Quantization of Compressed Sensing Measurements C.S. Güntürk, M. Lammers, A.M. Powell, R. Saab, Ö. Yılmaz October 12, 2010 Abstract Quantization of compressed sensing
More informationWaveform design and Sigma-Delta quantization
. p.1/41 Waveform design and Sigma-Delta quantization John J. Benedetto Norbert Wiener Center, Department of Mathematics University of Maryland, College Park http://www.norbertwiener.umd.edu . p.2/41 Outline
More informationComplex Sigma-Delta quantization algorithms for finite frames
Contemporary Mathematics Complex Sigma-Delta quantization algorithms for finite frames John J. Benedetto, Onur Oktay, and Aram Tangboondouangjit Abstract. We record a C-alphabet case for Σ quantization
More informationNEAR-OPTIMAL ENCODING FOR SIGMA-DELTA QUANTIZATION OF FINITE FRAME EXPANSIONS
NEAR-OPTIMAL ENCODING FOR SIGMA-DELTA QUANTIZATION OF FINITE FRAME EXPANSIONS MARK IWEN AND RAYAN SAAB Abstract In this paper we investigate encoding the bit-stream resulting from coarse Sigma-Delta quantization
More informationOnur Oktay Doctor of Philosophy, Professor John J. Benedetto Department of Mathematics
ABSTRACT Title of dissertation: FRAME QUANTIZATION THEORY AND EQUIANGULAR TIGHT FRAMES Onur Oktay Doctor of Philosophy, 27 Dissertation directed by: Professor John J. Benedetto Department of Mathematics
More informationAnalog to digital conversion for finite frames
Analog to digital conversion for finite frames John J. Benedetto a, Alexander M. Powell b, and Özgür Yılmazc a Department of Mathematics, University of Maryland, College Park, MD, USA; b Applied and Computational
More informationABSTRACT NUMBER THEORETIC ASPECTS OF REFINING QUANTIZATION ERROR. Aram Tangboondouangjit Doctor of Philosophy, Department of Mathematics
ABSTRACT Title of dissertation: SIGMA-DELTA QUATIZATIO: UMBER THEORETIC ASPECTS OF REFIIG QUATIZATIO ERROR Aram Tangboondouangjit Doctor of Philosophy, 006 Dissertation directed by: Professor John J. Benedetto
More informationAPPROXIMATING A BANDLIMITED FUNCTION USING VERY COARSELY QUANTIZED DATA: IMPROVED ERROR ESTIMATES IN SIGMA-DELTA MODULATION
APPROXIMATING A BANDLIMITED FUNCTION USING VERY COARSELY QUANTIZED DATA: IMPROVED ERROR ESTIMATES IN SIGMA-DELTA MODULATION C. SİNAN GÜNTÜRK Abstract. Sigma-delta quantization is a method of representing
More informationIN signal processing, one of the primary goals is to obtain a
1990 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 52, NO. 5, MAY 2006 Sigma Delta (61) Quantization Finite Frames John J. Benedetto, Alexer M. Powell, Özgür Yılmaz Abstract The -level Sigma Delta (61)
More informationIN signal processing, one of the primary goals is to obtain a
Sigma-Delta (Σ ) quantization and finite frames John J. Benedetto, Alexander M. Powell, and Özgür Yılmaz Abstract The K-level Sigma-Delta (Σ ) scheme with step size δ is introduced as a technique for quantizing
More informationSobolev Duals for Random Frames and Σ Quantization of Compressed Sensing Measurements
Sobolev Duals for Random Frames and Σ Quantization of Compressed Sensing Measurements C.S. Güntürk, M. Lammers, A.M. Powell, R. Saab, Ö. Yılmaz October 10, 2012 Abstract Quantization of compressed sensing
More informationFrame Diagonalization of Matrices
Frame Diagonalization of Matrices Fumiko Futamura Mathematics and Computer Science Department Southwestern University 00 E University Ave Georgetown, Texas 78626 U.S.A. Phone: + (52) 863-98 Fax: + (52)
More informationThe Golden Ratio Encoder Ingrid Daubechies, Fellow, IEEE, C. Sinan Güntürk, Yang Wang, and Özgür Yılmaz, Member, IEEE
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 56, NO 10, OCTOBER 2010 5097 The Golden Ratio Encoder Ingrid Daubechies, Fellow, IEEE, C Sinan Güntürk, Yang Wang, and Özgür Yılmaz, Member, IEEE Abstract This
More informationPreconditioning techniques in frame theory and probabilistic frames
Preconditioning techniques in frame theory and probabilistic frames Department of Mathematics & Norbert Wiener Center University of Maryland, College Park AMS Short Course on Finite Frame Theory: A Complete
More informationANALOG-to-digital (A/D) conversion is a dynamic area
874 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 52, NO. 3, MARCH 2006 A/D Conversion With Imperfect Quantizers Ingrid Daubechies, Fellow, IEEE, Ronald A. DeVore, C. Sinan Güntürk, and Vinay A. Vaishampayan,
More informationA/D Conversion with Imperfect Quantizers
A/D Conversion with Imperfect Quantizers Ingrid Daubechies, Ronald DeVore, C. Sinan Güntürk and Vinay Vaishampayan Abstract This paper analyzes mathematically the effect of quantizer threshold imperfection
More information5742 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 55, NO. 12, DECEMBER /$ IEEE
5742 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 55, NO. 12, DECEMBER 2009 Uncertainty Relations for Shift-Invariant Analog Signals Yonina C. Eldar, Senior Member, IEEE Abstract The past several years
More informationFAST RECOVERY ALGORITHMS FOR TIME ENCODED BANDLIMITED SIGNALS. Ernő K. Simonyi
FAST RECOVERY ALGORITHS FOR TIE ENCODED BANDLIITED SIGNALS Aurel A Lazar Dept of Electrical Engineering Columbia University, New York, NY 27, USA e-mail: aurel@eecolumbiaedu Ernő K Simonyi National Council
More informationarxiv: v1 [math.na] 6 Jun 2008
On Robustness Properties of Beta Encoders and Golden Ratio Encoders Rachel Ward arxiv:0806.083v [math.na] 6 Jun 2008 March 8, 208 Abstract The beta-encoder was recently proposed as a quantization scheme
More informationKernel Method: Data Analysis with Positive Definite Kernels
Kernel Method: Data Analysis with Positive Definite Kernels 2. Positive Definite Kernel and Reproducing Kernel Hilbert Space Kenji Fukumizu The Institute of Statistical Mathematics. Graduate University
More informationGraph theoretic uncertainty principles
Graph theoretic uncertainty principles John J. Benedetto and Paul J. Koprowski Norbert Wiener Center Department of Mathematics University of Maryland, College Park http://www.norbertwiener.umd.edu Acknowledgements
More informationPCM Quantization Errors and the White Noise Hypothesis
ESI The Erwin Schrödinger International Boltzmanngasse 9 Institute for Mathematical Physics A-090 Wien, Austria PCM Quantization Errors and the White Noise Hypothesis David Jimenez Long Wang Yang Wang
More informationContents. 0.1 Notation... 3
Contents 0.1 Notation........................................ 3 1 A Short Course on Frame Theory 4 1.1 Examples of Signal Expansions............................ 4 1.2 Signal Expansions in Finite-Dimensional
More informationIr O D = D = ( ) Section 2.6 Example 1. (Bottom of page 119) dim(v ) = dim(l(v, W )) = dim(v ) dim(f ) = dim(v )
Section 3.2 Theorem 3.6. Let A be an m n matrix of rank r. Then r m, r n, and, by means of a finite number of elementary row and column operations, A can be transformed into the matrix ( ) Ir O D = 1 O
More informationThe Golden Ratio Encoder
The Golden Ratio Encoder Ingrid Daubechies, C. Sinan Güntürk, Yang Wang, and Özgür Yılmaz 1 Abstract This paper proposes a novel Nyquist-rate analog-to-digital (A/D) conversion algorithm which achieves
More informationSecond order Sigma-Delta (Σ ) quantization of finite frame expansions
Second order Sigma-Delta (Σ ) quantization of finite frame expansions John J. Benedetto Department of Mathematics, University of Maryland, College Park, MD 074 Alexander M. Powell Program in Applied and
More informationIN order to digitize a signal, two discretization steps are
IEEE TRANSACTIONS ON INFORMATION THEORY to appear 1 Universal Rate-Efficient Scalar Quantization Petros T. Boufounos Member IEEE Abstract Scalar quantization is the most practical and straightforward approach
More informationAn algebraic perspective on integer sparse recovery
An algebraic perspective on integer sparse recovery Lenny Fukshansky Claremont McKenna College (joint work with Deanna Needell and Benny Sudakov) Combinatorics Seminar USC October 31, 2018 From Wikipedia:
More informationBiholomorphic functions on dual of Banach Space
Biholomorphic functions on dual of Banach Space Mary Lilian Lourenço University of São Paulo - Brazil Joint work with H. Carrión and P. Galindo Conference on Non Linear Functional Analysis. Workshop on
More informationOn the Robustness of Single-Loop Sigma Delta Modulation
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 47, NO. 5, JULY 2001 1735 On the Robustness of Single-Loop Sigma Delta Modulation C. Sinan Güntürk, Jeffrey C. Lagarias, and Vinay A. Vaishampayan, Member,
More informationLinear Algebra. Workbook
Linear Algebra Workbook Paul Yiu Department of Mathematics Florida Atlantic University Last Update: November 21 Student: Fall 2011 Checklist Name: A B C D E F F G H I J 1 2 3 4 5 6 7 8 9 10 xxx xxx xxx
More informationOn Riesz-Fischer sequences and lower frame bounds
On Riesz-Fischer sequences and lower frame bounds P. Casazza, O. Christensen, S. Li, A. Lindner Abstract We investigate the consequences of the lower frame condition and the lower Riesz basis condition
More informationIEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 50, NO. 5, MAY Refined Error Analysis in Second-Order 61 Modulation With Constant Inputs
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 50, NO. 5, MAY 2004 839 Refined Error Analysis in Second-Order 61 Modulation With Constant Inputs C. Sinan Güntürk Nguyen T. Thao, Member, IEEE Abstract Although
More informationConstant Amplitude and Zero Autocorrelation Sequences and Single Pixel Camera Imaging
Constant Amplitude and Zero Autocorrelation Sequences and Single Pixel Camera Imaging Mark Magsino mmagsino@math.umd.edu Norbert Wiener Center for Harmonic Analysis and Applications Department of Mathematics
More informationIntroduction to Machine Learning
10-701 Introduction to Machine Learning PCA Slides based on 18-661 Fall 2018 PCA Raw data can be Complex, High-dimensional To understand a phenomenon we measure various related quantities If we knew what
More informationTopics in Harmonic Analysis, Sparse Representations, and Data Analysis
Topics in Harmonic Analysis, Sparse Representations, and Data Analysis Norbert Wiener Center Department of Mathematics University of Maryland, College Park http://www.norbertwiener.umd.edu Thesis Defense,
More informationShort note on compact operators - Monday 24 th March, Sylvester Eriksson-Bique
Short note on compact operators - Monday 24 th March, 2014 Sylvester Eriksson-Bique 1 Introduction In this note I will give a short outline about the structure theory of compact operators. I restrict attention
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 informationRECENT results in sampling theory [1] have shown that it
2140 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL 54, NO 6, JUNE 2006 Oversampled A/D Conversion and Error-Rate Dependence of Nonbandlimited Signals With Finite Rate of Innovation Ivana Jovanović, Student
More information7.1 Sampling and Reconstruction
Haberlesme Sistemlerine Giris (ELE 361) 6 Agustos 2017 TOBB Ekonomi ve Teknoloji Universitesi, Guz 2017-18 Dr. A. Melda Yuksel Turgut & Tolga Girici Lecture Notes Chapter 7 Analog to Digital Conversion
More informationLinear Algebra: Matrix Eigenvalue Problems
CHAPTER8 Linear Algebra: Matrix Eigenvalue Problems Chapter 8 p1 A matrix eigenvalue problem considers the vector equation (1) Ax = λx. 8.0 Linear Algebra: Matrix Eigenvalue Problems Here A is a given
More informationIntroduction to Hilbert Space Frames
to Hilbert Space Frames May 15, 2009 to Hilbert Space Frames What is a frame? Motivation Coefficient Representations The Frame Condition Bases A linearly dependent frame An infinite dimensional frame Reconstructing
More informationJordan normal form notes (version date: 11/21/07)
Jordan normal form notes (version date: /2/7) If A has an eigenbasis {u,, u n }, ie a basis made up of eigenvectors, so that Au j = λ j u j, then A is diagonal with respect to that basis To see this, let
More informationA Concise Course on Stochastic Partial Differential Equations
A Concise Course on Stochastic Partial Differential Equations Michael Röckner Reference: C. Prevot, M. Röckner: Springer LN in Math. 1905, Berlin (2007) And see the references therein for the original
More informationComplex Analytic Functions and Differential Operators. Robert Carlson
Complex Analytic Functions and Differential Operators Robert Carlson Some motivation Suppose L is a differential expression (formal operator) N L = p k (z)d k, k=0 D = d dz (0.1) with p k (z) = j=0 b jz
More informationA Brief Outline of Math 355
A Brief Outline of Math 355 Lecture 1 The geometry of linear equations; elimination with matrices A system of m linear equations with n unknowns can be thought of geometrically as m hyperplanes intersecting
More informationFinite-dimensional spaces. C n is the space of n-tuples x = (x 1,..., x n ) of complex numbers. It is a Hilbert space with the inner product
Chapter 4 Hilbert Spaces 4.1 Inner Product Spaces Inner Product Space. A complex vector space E is called an inner product space (or a pre-hilbert space, or a unitary space) if there is a mapping (, )
More informationPOINT VALUES AND NORMALIZATION OF TWO-DIRECTION MULTIWAVELETS AND THEIR DERIVATIVES
November 1, 1 POINT VALUES AND NORMALIZATION OF TWO-DIRECTION MULTIWAVELETS AND THEIR DERIVATIVES FRITZ KEINERT AND SOON-GEOL KWON,1 Abstract Two-direction multiscaling functions φ and two-direction multiwavelets
More informationLecture notes on Quantum Computing. Chapter 1 Mathematical Background
Lecture notes on Quantum Computing Chapter 1 Mathematical Background Vector states of a quantum system with n physical states are represented by unique vectors in C n, the set of n 1 column vectors 1 For
More informationWaveform design and quantum detection matched filtering
Waveform design and quantum detection matched filtering John J. Benedetto Norbert Wiener Center, Department of Mathematics University of Maryland, College Park http://www.norbertwiener.umd.edu Waveform
More informationSince G is a compact Lie group, we can apply Schur orthogonality to see that G χ π (g) 2 dg =
Problem 1 Show that if π is an irreducible representation of a compact lie group G then π is also irreducible. Give an example of a G and π such that π = π, and another for which π π. Is this true for
More information1. General Vector Spaces
1.1. Vector space axioms. 1. General Vector Spaces Definition 1.1. Let V be a nonempty set of objects on which the operations of addition and scalar multiplication are defined. By addition we mean a rule
More informationNumerical Linear Algebra
University of Alabama at Birmingham Department of Mathematics Numerical Linear Algebra Lecture Notes for MA 660 (1997 2014) Dr Nikolai Chernov April 2014 Chapter 0 Review of Linear Algebra 0.1 Matrices
More informationUniversal Rate-Efficient Scalar Quantization
MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.merl.com Universal Rate-Efficient Scalar Quantization Boufounos P.T. TR0-083 November 0 Abstract Scalar quantization is the most practical and straightforward
More informationThe goal of this chapter is to study linear systems of ordinary differential equations: dt,..., dx ) T
1 1 Linear Systems The goal of this chapter is to study linear systems of ordinary differential equations: ẋ = Ax, x(0) = x 0, (1) where x R n, A is an n n matrix and ẋ = dx ( dt = dx1 dt,..., dx ) T n.
More informationElements of Positive Definite Kernel and Reproducing Kernel Hilbert Space
Elements of Positive Definite Kernel and Reproducing Kernel Hilbert Space Statistical Inference with Reproducing Kernel Hilbert Space Kenji Fukumizu Institute of Statistical Mathematics, ROIS Department
More informationRui ZHANG Song LI. Department of Mathematics, Zhejiang University, Hangzhou , P. R. China
Acta Mathematica Sinica, English Series May, 015, Vol. 31, No. 5, pp. 755 766 Published online: April 15, 015 DOI: 10.1007/s10114-015-434-4 Http://www.ActaMath.com Acta Mathematica Sinica, English Series
More informationLecture 8 : Eigenvalues and Eigenvectors
CPS290: Algorithmic Foundations of Data Science February 24, 2017 Lecture 8 : Eigenvalues and Eigenvectors Lecturer: Kamesh Munagala Scribe: Kamesh Munagala Hermitian Matrices It is simpler to begin with
More informationOn Optimal Frame Conditioners
On Optimal Frame Conditioners Chae A. Clark Department of Mathematics University of Maryland, College Park Email: cclark18@math.umd.edu Kasso A. Okoudjou Department of Mathematics University of Maryland,
More informationm We can similarly replace any pair of complex conjugate eigenvalues with 2 2 real blocks. = R
1 RODICA D. COSTIN Suppose that some eigenvalues are not real. Then the matrices S and are not real either, and the diagonalization of M must be done in C n. Suppose that we want to work in R n only. Recall
More informationApproximating scalable frames
Kasso Okoudjou joint with X. Chen, G. Kutyniok, F. Philipp, R. Wang Department of Mathematics & Norbert Wiener Center University of Maryland, College Park 5 th International Conference on Computational
More informationStrengthened Sobolev inequalities for a random subspace of functions
Strengthened Sobolev inequalities for a random subspace of functions Rachel Ward University of Texas at Austin April 2013 2 Discrete Sobolev inequalities Proposition (Sobolev inequality for discrete images)
More informationPreliminary/Qualifying Exam in Numerical Analysis (Math 502a) Spring 2012
Instructions Preliminary/Qualifying Exam in Numerical Analysis (Math 502a) Spring 2012 The exam consists of four problems, each having multiple parts. You should attempt to solve all four problems. 1.
More informationScientific Computing: An Introductory Survey
Scientific Computing: An Introductory Survey Chapter 12 Prof. Michael T. Heath Department of Computer Science University of Illinois at Urbana-Champaign Copyright c 2002. Reproduction permitted for noncommercial,
More informationE 231, UC Berkeley, Fall 2005, Packard
Preliminaries 1. Set notation 2. Fields, vector spaces, normed vector spaces, inner product spaces 3. More notation 4. Vectors in R n, C n, norms 5. Matrix Facts (determinants, inversion formulae) 6. Normed
More information1 Linear Algebra Problems
Linear Algebra Problems. Let A be the conjugate transpose of the complex matrix A; i.e., A = A t : A is said to be Hermitian if A = A; real symmetric if A is real and A t = A; skew-hermitian if A = A and
More informationQuantization and Compressive Sensing
MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.merl.com Quantization and Compressive Sensing Boufounos, P.T.; Jacques, L.; Krahmer, F.; Saab, R. TR2015-008 January 2015 Abstract Quantization is an
More informationALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA
ALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA Kent State University Department of Mathematical Sciences Compiled and Maintained by Donald L. White Version: August 29, 2017 CONTENTS LINEAR ALGEBRA AND
More informationHASSE-MINKOWSKI THEOREM
HASSE-MINKOWSKI THEOREM KIM, SUNGJIN 1. Introduction In rough terms, a local-global principle is a statement that asserts that a certain property is true globally if and only if it is true everywhere locally.
More informationChapter 7. Canonical Forms. 7.1 Eigenvalues and Eigenvectors
Chapter 7 Canonical Forms 7.1 Eigenvalues and Eigenvectors Definition 7.1.1. Let V be a vector space over the field F and let T be a linear operator on V. An eigenvalue of T is a scalar λ F such that there
More informationMath 350 Fall 2011 Notes about inner product spaces. In this notes we state and prove some important properties of inner product spaces.
Math 350 Fall 2011 Notes about inner product spaces In this notes we state and prove some important properties of inner product spaces. First, recall the dot product on R n : if x, y R n, say x = (x 1,...,
More informationDigital Image Processing
Digital Image Processing Image Transforms Unitary Transforms and the 2D Discrete Fourier Transform DR TANIA STATHAKI READER (ASSOCIATE PROFFESOR) IN SIGNAL PROCESSING IMPERIAL COLLEGE LONDON What is this
More informationA BRIEF INTRODUCTION TO HILBERT SPACE FRAME THEORY AND ITS APPLICATIONS AMS SHORT COURSE: JOINT MATHEMATICS MEETINGS SAN ANTONIO, 2015 PETER G. CASAZZA Abstract. This is a short introduction to Hilbert
More informationFunctional Analysis I
Functional Analysis I Course Notes by Stefan Richter Transcribed and Annotated by Gregory Zitelli Polar Decomposition Definition. An operator W B(H) is called a partial isometry if W x = X for all x (ker
More informationhomogeneous 71 hyperplane 10 hyperplane 34 hyperplane 69 identity map 171 identity map 186 identity map 206 identity matrix 110 identity matrix 45
address 12 adjoint matrix 118 alternating 112 alternating 203 angle 159 angle 33 angle 60 area 120 associative 180 augmented matrix 11 axes 5 Axiom of Choice 153 basis 178 basis 210 basis 74 basis test
More informationThe Analysis and Design of Windowed Fourier Frame Based Multiple Description Source Coding Schemes
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 46, NO. 7, NOVEMBER 2000 2491 The Analysis Design of Windowed Fourier Frame Based Multiple Description Source Coding Schemes Radu Balan, Ingrid Daubechies,
More informationCompact operators on Banach spaces
Compact operators on Banach spaces Jordan Bell jordan.bell@gmail.com Department of Mathematics, University of Toronto November 12, 2017 1 Introduction In this note I prove several things about compact
More informationNOTES ON FRAMES. Damir Bakić University of Zagreb. June 6, 2017
NOTES ON FRAMES Damir Bakić University of Zagreb June 6, 017 Contents 1 Unconditional convergence, Riesz bases, and Bessel sequences 1 1.1 Unconditional convergence of series in Banach spaces...............
More informationAlgebra Exam Syllabus
Algebra Exam Syllabus The Algebra comprehensive exam covers four broad areas of algebra: (1) Groups; (2) Rings; (3) Modules; and (4) Linear Algebra. These topics are all covered in the first semester graduate
More informationMIT 9.520/6.860, Fall 2017 Statistical Learning Theory and Applications. Class 19: Data Representation by Design
MIT 9.520/6.860, Fall 2017 Statistical Learning Theory and Applications Class 19: Data Representation by Design What is data representation? Let X be a data-space X M (M) F (M) X A data representation
More informationRecovering overcomplete sparse representations from structured sensing
Recovering overcomplete sparse representations from structured sensing Deanna Needell Claremont McKenna College Feb. 2015 Support: Alfred P. Sloan Foundation and NSF CAREER #1348721. Joint work with Felix
More informationarxiv: v1 [math.gr] 8 Nov 2008
SUBSPACES OF 7 7 SKEW-SYMMETRIC MATRICES RELATED TO THE GROUP G 2 arxiv:0811.1298v1 [math.gr] 8 Nov 2008 ROD GOW Abstract. Let K be a field of characteristic different from 2 and let C be an octonion algebra
More informationLOCAL AND GLOBAL STABILITY OF FUSION FRAMES
LOCAL AND GLOBAL STABILITY OF FUSION FRAMES Jerry Emidih Norbert Wiener Center Department of Mathematics University of Maryland, College Park November 22 2016 OUTLINE 1 INTRO 2 3 4 5 OUTLINE 1 INTRO 2
More informationPrinciples of Communications
Principles of Communications Weiyao Lin, PhD Shanghai Jiao Tong University Chapter 4: Analog-to-Digital Conversion Textbook: 7.1 7.4 2010/2011 Meixia Tao @ SJTU 1 Outline Analog signal Sampling Quantization
More informationRandom projections. 1 Introduction. 2 Dimensionality reduction. Lecture notes 5 February 29, 2016
Lecture notes 5 February 9, 016 1 Introduction Random projections Random projections are a useful tool in the analysis and processing of high-dimensional data. We will analyze two applications that use
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 informationCompressed Sensing: Lecture I. Ronald DeVore
Compressed Sensing: Lecture I Ronald DeVore Motivation Compressed Sensing is a new paradigm for signal/image/function acquisition Motivation Compressed Sensing is a new paradigm for signal/image/function
More informationSTAT 309: MATHEMATICAL COMPUTATIONS I FALL 2017 LECTURE 5
STAT 39: MATHEMATICAL COMPUTATIONS I FALL 17 LECTURE 5 1 existence of svd Theorem 1 (Existence of SVD) Every matrix has a singular value decomposition (condensed version) Proof Let A C m n and for simplicity
More informationDORIN ERVIN DUTKAY AND PALLE JORGENSEN. (Communicated by )
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX)0000-0 OVERSAMPLING GENERATES SUPER-WAVELETS arxiv:math/0511399v1 [math.fa] 16 Nov 2005 DORIN ERVIN DUTKAY
More informationTIME ENCODING AND PERFECT RECOVERY OF BANDLIMITED SIGNALS
TIME ENCODING AND PERFECT RECOVERY OF BANDLIMITED SIGNALS Aurel A. Lazar Department of Electrical Engineering Columbia University, New York, NY 27 aurel@ee.columbia.edu László T. Tóth Department of Telecommunications
More informationEfficient Algorithms for Order Bases Computation
Efficient Algorithms for Order Bases Computation Wei Zhou and George Labahn Cheriton School of Computer Science University of Waterloo, Waterloo, Ontario, Canada Abstract In this paper we present two algorithms
More informationEE 521: Instrumentation and Measurements
Aly El-Osery Electrical Engineering Department, New Mexico Tech Socorro, New Mexico, USA September 23, 2009 1 / 18 1 Sampling 2 Quantization 3 Digital-to-Analog Converter 4 Analog-to-Digital Converter
More information