APPROXIMATING A BANDLIMITED FUNCTION USING VERY COARSELY QUANTIZED DATA: IMPROVED ERROR ESTIMATES IN SIGMA-DELTA MODULATION
|
|
- Oswald Garrison
- 6 years ago
- Views:
Transcription
1 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 bandlimited signals by 0 sequences that are computed from regularly spaced samples of these signals; as the sampling density, convolving these one-bit sequences with appropriately chosen kernels produces increasingly close approximations of the original signals. This method is widely used for analogto-digital and digital-to-analog conversion, because it is less expensive and simpler to implement than the more familiar critical sampling followed by fine-resolution quantization. We present examples of how tools from number theory and harmonic analysis are employed in sharpening the error estimates in sigma-delta quantization.. Introduction This paper concerns fine analytical error estimates in analog-to-digital conversion of bandlimited functions using the method of sigma-delta modulation also called Σ quantization). This method has found widespread usage in practice due to several advantages in its implementation compared to conventional methods see [, ]). A recent mathematical treatment of this problem appears in [3]. Below we give a quick introduction as well as set our notation. We define the class B Ω of Ω-bandlimited functions to be the space of real-valued continuous functions in L R) whose Fourier transforms as distributions) have supports contained in [ Ω, Ω]. We denote the Fourier transform of x by ˆx, which is defined by ˆxξ) = xt)e iξt dt for x L R), and extended to the space of tempered distributions in the usual way. It is known via the theorem of Paley-Wiener-Schwartz that any function x B Ω is the restriction to R of an entire function of exponential type Ω. Finiteness of the range of frequencies and boundedness of the amplitude make B Ω a useful model Date: November 25, Mathematics Subject Classification. Primary 94A20, K06; Secondary L07, 4A25. Key words and phrases. A/D conversion, sigma-delta modulation, sampling, quantization, uniform distribution, discrepancy, exponential sums. The author s research was supported in part by the Francis Robbins Upton honorific fellowship from Princeton University and the NSF Grant at the Institute for Advanced Study.
2 2 C. SİNAN GÜNTÜRK space for audio signals. Throughout this paper, we normalize the bandwidth by setting Ω = π. Sampling is the first and most basic step of almost any analog-to-digital conversion algorithm. For any > 0, referred to as the sampling rate, it involves the operator S : CR) R Z given by S x) n := x n ). The sampling operation can be inverted for bandlimited functions. Indeed, for a Schwartz function ϕ, let T,ϕ : l Z) C R) denote the interpolation operator given by T,ϕ s)t) := s n ϕt n ). If, in addition, ˆϕ satisfies ) ˆϕξ) = for some 0 >, then { n Z, if ξ π, 0, if ξ 0 π T,ϕ S x = x, for all x B π and 0. This is the sampling theorem, and ϕ is called the reconstruction kernel. The proof follows easily via taking the Fourier transform of both sides, and identifying the Fourier series expansion of ˆx on [ π, π]. See, e.g., [9] for a complete proof.) At the heart of analog-to-digital conversion lies quantization, which is the reduction of the sample values from their continuous range R to a discrete set A. We denote this operation by the mapping Q : R Z A Z, whose action is specific to each algorithm. We then set x := x,q := T,ϕ QS x, which represents an approximate reconstruction after quantization. Note that Q is necessarily a nonlinear operator. If Qs) n depends only on s n, then the operation is said to be memoryless. The operator Q δ defined by sn Q δ s) n := δ, δ where w denotes the greatest integer less than or equal to w, is the most basic example of a memoryless quantization operator. Note that s Qδ s l δ. Due to the decay and regularity of ϕ, one has sup sup 0 t R ϕt n ) =: C ϕ <, n which implies that the operator T,ϕ is bounded from l Z) to L R) with a -uniform bound C ϕ on its norm: T,ϕ s L C ϕ s l. This implies, with ϕ as in ), that for any 0, x x,qδ l = T,ϕ S x Q δ S x) l C ϕ δ,
3 IMPROVED ERROR ESTIMATES IN SIGMA-DELTA MODULATION 3 and in particular, lim x,q δ = x. δ 0 This trivial algorithm hardly finds any usage in practice due to the hardware implementation cost of Q δ when δ is small. It turns out that it can be much cheaper to use very coarse quantization algorithms in which the set A consists of as few as 2 elements. This is commonly referred to as one-bit quantization, due to the fact that a single binary digit bit) is sufficient to label each quantization level. To compensate for the lack of resolution in amplitude, one then increases the sampling rate, which is still relatively inexpensive in its cost of implementation. We fix the set A to be {0, }. To match this normalization with the averaging property of T,ϕ, we also assume that the input functions x satisfy, after an appropriate scaling and shift, 0 xt) for all t. Hence, for each such function x B π, we are interested in approximations of the form 2) x t) = q nϕt n ), n Z where q n = QS x) n {0, } for every n, such that 3) x x, as. At first, it is not immediate that this objective can be achieved. For example, it is easily seen that the first and natural) choice Q = 2Q /2 for the quantization operator with Q) redefined to equal ) results in the constant approximation x 0 or x for any function x whose range is contained within [0, /2) or [/2, ], respectively. Algorithms used in practice circumvent this problem by introducing regular oscillations in the output of quantization, even when the input is constant. Perhaps, the most basic example of these algorithms is the so called first order sigma-delta modulation, the quantization rule of which can be described in one equation as 4) Q := Q Σ := Q Σ, where is the standard difference operator defined by u) n = u n u n, Q : R Z is the quantization operator Q δ for δ =, and Σ is the integration operator defined to be the inverse of with zero initial condition, i.e., Σu) n = w n where w) n = u n with w 0 = 0. Note that a a [0, ] implies a a {0, }. Let s [0, ] Z, and q = Q Σ s. Since s n = Σs) n Σs) n, and q n = Qs) n = Σs) n Σs) n, we get that Q Σ maps [0, ] Z to {0, } Z. In practice, the operator Q Σ is not implemented in the form of Q Σ due to the fact that the integration operator Σ would in general produce unbounded sequences when applied to arbitrary sequences in our case all the entries of which are non-negative). Alternatively, the output sequence q can be generated using a simple recurrence relation that only involves bounded quantities. Indeed, setting u = Σs Q Σs = Σs mod ) results in u n [0, ), and 5) u n = u n + s n q n
4 4 C. SİNAN GÜNTÜRK for all n. Since Σs) 0 = 0 by definition, we obtain the initial condition u 0 = 0. We have u n + s n [0, 2), and q n {0, }, which imply together with 5) that q n satisfies the formula 6) q n = { 0 if u n + s n <, if u n + s n. This very simple and inexpensive recursive algorithm in fact makes the first order sigma-delta quantization extremely popular in practice. Let us see how x = T,ϕ q = T,ϕ Q ΣS x approximates x. For general, let us define the sequence 7) u := ΣS x Q ΣS x, so that the error function e := x x satisfies e = T,ϕ ΣS x Q ΣS x) = T,ϕ u. To each sequence s l Z), associate the measure µ s) := s n δ n/, where δ a denotes the Dirac mass at the point a. Then we have n T,ϕ s = µ s) ϕ. Define also η to be the operator whose action on a measure is given by η ν ) := ν ) ν η). Then clearly µ s) = / µ s), so that by commutation of convolutional operators, we obtain the error formula 8) e = T,ϕ u = / µ u ) ϕ = µ u ) / ϕ = u n / ϕ n ). Taking the sup norm of the resulting function yields the error bound e L u l / ϕ n ) L Varϕ), n n where Varϕ) denotes the total variation of ϕ which, in this case, is clearly equal to ϕ. This is the error bound first given in [3] for the class B π. Assuming that the reconstruction kernel ϕ is fixed once for all, we can summarize the above basic estimate as 9) x x L. In this paper, we shall frequently use the common notation X α,β,... Y to refer to the inequality X CY where the constant C may depend on α, β,..., but no other variable.) It has been observed via numerical simulation that the error decay in is in fact faster than. The folklore in the electrical engineering literature is that for the
5 IMPROVED ERROR ESTIMATES IN SIGMA-DELTA MODULATION 5 class of bandlimited functions, the error decays on the average like 3/2. There are few results on the rigorous side, however. In the particular case of constant functions xt) = c, Gray [4] proved using spectral arguments that a particular root mean square norm that averages the error over R as well as over the value of the constant c [0, ] decays asymptotically like 3/2. A similar estimate was given also for pure sinusoids. We are interested in finding the true error behavior of the first-order sigma-delta quantization. In this paper, we shall present improvements on the error bound 9) for arbitrary bandlimited functions. The following is our main theorem: Theorem. For all ɛ > 0, there exists a family {ϕ } > of reconstruction kernels such that for all π-bandlimited functions x with range in [0, ], and for all t for which x t) 0, xt) x t) ɛ,x t) 4/3+ɛ, where x = T,ϕ q is the approximate reconstruction of x from the first-order sigma-delta quantized bit sequence q = Q Σ S x. This result relies heavily on the theory of uniform distribution for point sequences, and stationary phase methods for exponential sums. In Section 2, we summarize the basic definitions and theorems that we shall use in our analysis. Section 3 is of technical nature; we provide upper bounds on the discrepancy of the iterates of a time-varying dynamical system on the circle, which then leads to the proof of Theorem in Section 4. In the special case of constant functions, the error bound of Theorem can be improved further using some classical results in Diophantine approximation. Details of this improvement are given in Section 5. We conclude the paper with remarks on higher order sigma-delta modulation schemes. 2. Preliminaries Uniform distribution. Let u = u n ) n= be a sequence of points in [0, ) identified with the -torus T = R/Z. Recall that the sequence u is said to be uniformly distributed in short, u.d.) if #{ n N : u n I} 0) lim = I N N for every arc I in T. For a finite non-empty set S [0, ) of points possibly with multiplicity), define the discrepancy of S to be ) DiscrS) := sup #S I) I I T #S. Then the N-term discrepancy of the sequence u is defined as 2) D N u) := Discr {u n } N n=).
6 6 C. SİNAN GÜNTÜRK It is an elementary result that u is u.d. if and only if D N u) 0 as N. Two equivalent characterizations of uniform distribution are given by Weyl s criterion: u n ) is u.d. N N N e 2πikun 0 for each nonzero k Z, n= N fu n ) n= T or, equivalently, continuous) f on T. fu) du for every Riemann-integrable These are qualitative statements. The quantitative theory aims to find out how quickly the convergence takes place in the above. We shall need the following two well-known results: Theorem 2 Koksma s inequality, [0]). For any sequence of points u,..., u N in [0, ), and any function f : [0, ] R of bounded variation, 3) N N fu n ) n= where Varf) is the total variation of f. 0 ft)dt Varf) Discr {u n } N n=), Theorem 3 Erdős-Turán inequality, [0]). For any sequence of points u,..., u N in [0, ), and any positive integer K, 4) Discr {u n } N ) K n= K + k= k N N. e 2πikun Exponential sums. Erdős-Turán inequality provides us with a tool to estimate the discrepancy of a sequence of points by turning it into the problem of estimating an associated family of exponential sums. At least two types of exponential sums are relevant to the study of sigma-delta modulation. The first type is the well-studied class of Weyl sums 5) S = N e 2πifn), n= where, by definition, f is a polynomial with real coefficients). Weyl sums arise in sigma-delta modulation schemes with constant input, though the interesting cases appear only in higher order schemes [6] see Section 6 for a short description of what this means). The main concentration of this paper is on the first order case, and therefore we will not be dealing with Weyl sums directly. The second type of sums are given by more general functions f in 5), that are not necessarily polynomials, yet still have a certain amount of smoothness. These sums, on the other hand, will arise in this paper, when the input is an arbitrary bandlimited function. For both types of sums, extremely sophisticated tools are available in the mathematical literature to estimate their sizes. We shall require here only outcomes of more general purpose tools, for they already lead to substantial improvements n=
7 IMPROVED ERROR ESTIMATES IN SIGMA-DELTA MODULATION 7 of the basic estimates. We shall make use of the truncated Poisson formula and van der Corput s Lemma, which we give below. Theorem 4 Truncated Poisson, [0]). Let f be a real-valued function and suppose that f is continuous and increasing on [a, b]. Put α = f a), β = f b). Then 6) a m b e 2πifm) = α ν β+ b a e 2πifτ) ντ) dτ + Olog2 + β α)). If f is decreasing on [a, b], taking the complex conjugate of the above expression applied to f leads to the same expression with α and β switched.) Theorem 5 van der Corput, [2]). Suppose φ is real-valued and smooth in the interval a, b), and that φ r) t) µ for all t a, b) and for a positive integer r. If r =, suppose additionally that φ is monotonic. Then b 7) e iφt) dt r µ /r. a Discrepancy of arithmetic progressions modulo. Perhaps the most important uniformly distributed sequences are arithmetic progressions modulo, defined by u n = nα mod ), with α R\Q. These sequences arise in first order sigma-delta modulation with constant inputs, and the corresponding discrepancy estimates, as we will show, directly relate to the error estimates. For simplicity, we shall only make use of metric results which are valid for almost every α with respect to the Lebesgue measure), and none of the results that depend on the finer Diophantine properties of α. Denote by u the distance between a real number u and the set of integers. Let ψ : Z + R + be a given non-decreasing function. An irrational number α is said to be of type <ψ if the inequality n nα /ψn) holds for all positive integers n. An important metric result due to Khinchine) is the following: Let ɛ > 0 be given. Then, almost all α are of type <C α ψ ɛ where ψ ɛ q) = log +ɛ 2q), and C α is a constant that may depend on α. This result leads to the following theorem: Theorem 6 [8]). For any ɛ > 0, the N-term discrepancy of u n = nα mod ) satisfies 8) D N u) α N log 2+ɛ N for almost all α. It is true that the same estimate holds uniformly with the same constant) for any translate in n) of the sequence u. This strengthens the qualitative result that for irrational α, nα) is not only u.d. mod ) but also well distributed [8]. If α is of type <ψ for a constant function ψ, then one says α is of constant type. For instance, all quadratic irrationals are in this category. For these, the discrepancy satisfies D N u) α N log N. This is the smallest possible order of discrepancy
8 8 C. SİNAN GÜNTÜRK for any infinite sequence u due to the following lower bound: D N u) c N log N for infinitely many N, where c is an absolute constant. Bernstein s inequality [9]. For any p, if x B Ω L p, then 9) x L p Ω x L p. 3. A local discrepancy estimate for u Note that u n, defined by 7), is simply the fractional part of ΣS x) n. One can also describe this sequence by saying that u n is the n th iterate of the time-varying dynamical system u n = R x n ) u n ), where R θ : [0, ) [0, ) denotes the rotation map w w + θ mod ). Clearly, in the case when x is equal to a constant function with an irrational value, the sequence u is uniformly distributed in [0, ); in this case, we shall employ the discrepancy estimate given by Theorem 6. For the general case, we define a local discrepancy quantity associated to the sequence u by dt, I, ) := Discr { u n : n t I}). Lemma. There exist two absolute constants C > 0 and C 2 > 0 such that for all t at which x t) 0, and for all intervals I and numbers satisfying I [ C x t), C x t) ], and > max I, C 2 x t) ), one has 20) dt, I, ) + /3 I x t). /2 3.. Analytic interpolation of the sequences u. The proof of Lemma will rely on the following proposition: Proposition. For each >, there exists an analytic function X such that 2) u n = X n) mod ), and 22) X L x ). Proof. Define ˆX to be the compactly supported distribution ˆX ξ) = ˆxξ) e iξ + c δ 0ξ) where c = c) is chosen such that X 0) = u 0 = 0. Then X is an analytic function that satisfies t X t) X t ) = x ) for all t. This shows 2). Let ϕ be a fixed smoothing kernel as defined in ). Then it is clear by Fourier inversion that ) ) X x = φ x
9 IMPROVED ERROR ESTIMATES IN SIGMA-DELTA MODULATION 9 where iξ ) ˆφ ξ) = e iξ ˆϕξ). Since X L x ) φ L, it suffices to show that φ L. To see this, first note that Hence, for ξ π, one has and iξ e iξ = + i 2 ξ + O ξ 2 ). iξ e iξ ξ d iξ ) dξ e iξ. Since ξ 0 / in the support of ˆφ, we obtain and d ˆφ dξ This implies that φ L and ˆφ ξ) ˆϕξ) + ξ ˆϕ) ξ). ˆφ ξ) dξ ξ 0/ dξ 2, d ˆφ ) /2 dξ dξ L 2. ξ 0/ Combining these two estimates, we get, for any A > 0, φ L φ L dt + t A t >A t tφ t) dt A 2 + ) /2 t >A t 2 dt tφ t) 2 dt A 2 + d ˆφ A dξ L 2 A 2 +. A ) /2 By choosing A =, we obtain φ L. This completes the proof. Corollary. There exist two absolute constants C > 0 and C 2 > 0 such that for all t at which x t) 0, and for all τ and satisfying τ t C x t) and > C 2 x t), one has 23) x t) X 2 τ) 3 x t) 2.
10 0 C. SİNAN GÜNTÜRK Proof. Since X x ) is in B π/, Bernstein s inequality with Proposition implies that X ) x L π X L x C 0 ) 2 for some absolute constant C 0. Let C and C 2 be constants satisfying C 0 C 2 + π 2 C 2. Then for any τ and satisfying τ t C x t) and > C 2 x t), one has X τ) x t) X τ) ) x τ + x τ ) x t) C x L τ t ) C0 x t) + π 2 C x t) C 2 hence the result of the corollary. x t) 2, 3.2. Proof of Lemma. Since u n = X n) mod ), Erdős-Turán inequality gives 24) dt, I, ) K K + k e 2πikX n) I k= n Z I+t) for any positive integer K, where we have used the lower bound I for the number of integers n such that n t I. Let S k t, I, ) := e 2πikX n) n Z I+t) for k, and consider the phase function f = kx. Corollary implies that f is monotonic on the interval I + t) since f = kx is continuous and bounded away from zero), and that k x t) f τ) 3k 2 2 x t). Therefore Theorem 5 with r = 2 implies, for all ν, e 2πifτ) ντ) dτ k x t). I+t) Since f is monotonic and continuous, the number of integer values ν that are attained by f on I +t) is bounded by + f I +t)), which is further bounded by 3k + I sup f τ) + I ) τ I+t) 2 x t) ) + k I x t).
11 IMPROVED ERROR ESTIMATES IN SIGMA-DELTA MODULATION When coupled with Theorem 4, this yields the estimate S k t, I, ) ) k I x t) + 3 k x t) I x t) k + + logk + 2) k x + logk + 2). t) We see that the above bound is better than the trivial bound + I for k except for very small values of k which we are not interested in. Note that the Erdős-Turán inequality can be exploited most for large K. Plugging this into 24), we obtain dt, I, ) K + x t) K/2 + I x t) + I log2 K) x ) /3 t) + I x t) + ) I log2 x t) where at the last step we chose the optimal value K /3. x t) ) Clearly, the third term can be absorbed in the second term, and also x t) can be dropped from the first term. Therefore we get hence the proof of the lemma. dt, I, ) + /3 I x t) 4. Proof of Theorem, /2 We have now gathered the necessary tools and results for the proof of the main theorem of this paper. The rest of the analysis consists of a number of gluing steps: For each t and, let η = η, t) be the integer such that < η t 0, and define an auxiliary sequence U := U,t by U m U m = u η+m 2 with the initial condition U 0 = 0. Then we have the expression m U m = u η+k ), m, 2 k= with a similar expression for m. Using Koksma s inequality for the function fu) = u, we obtain the bound U m m Discr { u η+k : k m }) [ η + = m d t, t, η + m ] ) t,, where we have used that { u η+k : k m } { = u n : [ n η + t t, η + m ]} t.
12 2 C. SİNAN GÜNTÜRK Therefore Lemma yields the estimate 25) U m m + /3 m x t) /2 ) 2/3 + /2 x t) /2 for all m such that m C x t). A similar argument for m provides us with the same estimate for m C x t). Let ɛ < be an arbitrary small positive number. Choose a Schwartz function ϕ satisfying ) with an arbitrary 0 >, and define ϕ t) := ɛ 2 ϕ ɛ 2 t). Since ˆϕ ξ) = ˆϕ ɛ 2 ξ), and 0 ɛ 2 for all 2 0, we can employ ϕ in the reconstruction process. The error expression we derived earlier in 8) can now be written as 26) e t) = u η+m / ϕ t 2) η + m ) m = U m / ϕ t η + m ) m = U m 2 / ϕ t η + m ). m We split this sum into two pieces given by I := {m Z : m C x t) }, and I 2 = Z\I. For the first piece, we use the estimate 25) in the form U m x t) 2/3, and obtain 27) U m 2 / ϕ m I t η + m ) x t) /3 2 / ϕ m x t) /3 Var / ϕ ) x t) 4/3+ɛ, where in the last step we have used the estimate t η + m Var / ϕ ) = / ϕ L ϕ L = +ɛ ϕ L +ɛ. For the second piece, we use the trivial estimate U m m, and exploit the rapid decay of ϕ and its derivatives. First note that for any positive integer N and l, we have so that for s > 4/, ϕ l) s) N,l + s ) N 2 / ϕ s) 2 sup ϕ r) N 2 N 3) ɛ 2 s N. s 2 r s )
13 IMPROVED ERROR ESTIMATES IN SIGMA-DELTA MODULATION 3 Therefore U m 2 / ϕ m I 2 28) t η + m ) N N,x t) N 3) ɛ 2, ɛ,x t) 2, m 2 N 3) ɛ 2 m I 2 m N where at the last step we choose N = Nɛ) such that N 3) ɛ 2 27) and 28), we obtain the desired bound. Combining 29) e t) ɛ,x t) 4/3+ɛ, hence the proof of Theorem. 5. Improvements for constant functions In the case of constant functions, the uniform error bound can be improved significantly. The reason is that Khinchine s theorem provides us with a much better estimate for U m for almost every x, and moreover, which holds uniformly for all shifts of the sequence u. Let ɛ > 0 be given and assume x is such that the result of Theorem 6 holds. Then we have U m x log 2+ɛ m for all m. Note that, there is now a lot more freedom to choose ϕ, since the bandwidth of a constant function is zero. For simplicity, let us assume again that ϕ is a fixed Schwartz function satisfying ). We again split the error expression given by 26) into two pieces, this time the center block being m 2. Then we obtain U m 2 / ϕ m 2 30) t η + m ) x For the second piece, we use the bound log 2+ɛ 2 ) 2 / ϕ t η + m ) m x log 2+ɛ ) Var / ϕ) x 2 log 2+ɛ, 2 / ϕs) 2 s 2, which now yields U m 2 / ϕ t η + m ) m > 2 3) x x 2. m > 2 log 2+ɛ m ) 2 m 2 Combining 30) and 3) gives 32) e L x 2 log ) 2+ɛ.
14 4 C. SİNAN GÜNTÜRK Remark. The error bound 32) can easily be reproduced for the non-bandlimited reconstruction kernel { t, if t, ϕt) = 0, otherwise as well. This result appears independently) in [2] and [5] in slightly different, but essentially equivalent forms. 6. Higher order schemes There are a whole class of higher order schemes, which provide improved approximations by employing even smarter quantization algorithms. For a given positive integer m, suppose now that the quantization operator Q has the decomposition 33) Q = m QΣ m, where the superscript m refers to an m-fold composition. Here, Q is to be designed such that, again, Q maps [0, ] Z to {0, } Z. We call such a map Q or, equivalently Q) admissible. Similar to the first order case, let u := Σ m S x QΣ m S x. If for a class of input functions x, an admissible quantization operator Q also satisfies u l = Σ m S x QΣ m S x l C m := C m Q) < for all, then we say that the sigma-delta modulator or, equivalently Q) is stable. Then, similar to the analysis for m =, one would have T,ϕ m s L = µ s) m / ϕ L s l Var m / ϕ) s l m ϕw m, where in the last step we have made use of the bound Var m / ϕ) = m / ϕ L m ϕ m) L. Here ϕ W m = ϕ m) L is the Sobolev W m semi-norm of ϕ. Applying this result to s = u, one obtains x x L m, Q m, where we now emphasize the dependence of the constant on m as well as on the algorithm Q, which needs to be specified. This error bound in this generality was given first in [3]. The naive operator Q is unfortunately not admissible for m >. Indeed, consider m = 2, and a small constant x > 0. Then Q Σ 2 S x will always contain a substring of the form 0, therefore the second order difference of this substring will contain a. However, admissible and stable operators do exist. For certain such rules, and for the particular case of constant functions, we provide in [6] improved error estimates for an input-averaged square norm, using techniques analogous to the ones presented in this paper. These results, however, not only depend on the stability properties of u, but also on further algebraic and analytic
15 IMPROVED ERROR ESTIMATES IN SIGMA-DELTA MODULATION 5 properties of the associated two dimensional sequence u n = u n, u n ). For details we refer to [6]. The problem of finding stable operators with small C m Q) is an ongoing research problem. In [3], the first example of an infinite family of stable sigma-delta modulators is given. We construct other families in [7], and moreover which collectively yield the error bound e L = O ) for arbitrary π-bandlimited functions. 7. Acknowledgments The author would like to thank Ingrid Daubechies for many valuable discussions on the results presented in this paper. The author would also like to thank Peter Sarnak for various suggestions, and Wilhelm Schlag and Sergei Konyagin for two remarks that simplified an earlier version of the proof of Theorem. References [] J. C. Candy and G. C. Temes, Eds., Oversampling Delta-Sigma Data Converters: Theory, Design and Simulation, IEEE Press, 992. [2] W. Chou, T. H. Meng, and R. M. Gray, Time Domain Analysis of Sigma Delta Modulation, Proceedings ICASSP-90, Int. Conf. on Acoustics, Speech and Signal Processing, vol. 3, pp , Albuquerque, NM, April 990. [3] I. Daubechies, R. DeVore, Approximating a Bandlimited Function Using Very Coarsely Quantized Data: A Family of Stable Sigma-Delta Modulators of Arbitrary Order, to appear in Annals of Mathematics. [4] R. M. Gray, Spectral Analysis of Quantization Noise in a Single-Loop Sigma-Delta Modulator with dc Input, IEEE Trans. on Comm., vol. COM-37, pp , June 989. [5] C. S. Güntürk, Improved Error Estimates for First Order Sigma-Delta Systems, Proceedings SampTA-99, Int. Workshop on Sampling Theory and Applications, Loen, Norway, August 999. [6] C. S. Güntürk and N. T. Thao, Refined Analysis of MSE in Second Order Sigma-Delta Modulation with DC Inputs, submitted to IEEE Transactions on Information Theory, in revision. [7] C. S. Güntürk, One-Bit Sigma-Delta Quantization with Exponential Accuracy, to appear in Communications on Pure and Applied Mathematics. [8] L. Kuipers and H. Niederreiter, Uniform Distribution of Sequences, Wiley, 974. [9] Y. Meyer, Wavelets and Operators, Cambridge University Press, 992. [0] H. L. Montgomery, Ten Lectures on the Interface Between Analytic Number Theory and Harmonic Analysis, AMS, 994. [] S. R. Norsworthy, R. Schreier, and G. C. Temes, Eds., Delta-Sigma Data Converters: Theory, Design and Simulation, IEEE Press, 996. [2] E. M. Stein, Harmonic Analysis: Real-Variable Methods, Orthogonality, and Oscillatory Integrals, Princeton University Press, 993. Courant Institute of Mathematical Sciences, 25 Mercer Street, New York, NY address: gunturk@cims.nyu.edu
Finite 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 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 informationHarmonic Analysis of Two Problems in Signal Quantization and Compression
Harmonic Analysis of Two Problems in Signal Quantization and Compression C. S ınan Güntürk A Dissertation Presented to the Faculty of Princeton University in Candidacy for the Degree of Doctor of Philosophy
More informationDistributed Noise Shaping of Signal Quantization
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 / 37 Overview 1 Introduction
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 informationWe denote the space of distributions on Ω by D ( Ω) 2.
Sep. 1 0, 008 Distributions Distributions are generalized functions. Some familiarity with the theory of distributions helps understanding of various function spaces which play important roles in the study
More informationFinite 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 informationA LeVeque-type lower bound for discrepancy
reprinted from Monte Carlo and Quasi-Monte Carlo Methods 998, H. Niederreiter and J. Spanier, eds., Springer-Verlag, 000, pp. 448-458. A LeVeque-type lower bound for discrepancy Francis Edward Su Department
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 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 informationRANDOM PROPERTIES BENOIT PAUSADER
RANDOM PROPERTIES BENOIT PAUSADER. Quasilinear problems In general, one consider the following trichotomy for nonlinear PDEs: A semilinear problem is a problem where the highest-order terms appears linearly
More informationNORMAL NUMBERS AND UNIFORM DISTRIBUTION (WEEKS 1-3) OPEN PROBLEMS IN NUMBER THEORY SPRING 2018, TEL AVIV UNIVERSITY
ORMAL UMBERS AD UIFORM DISTRIBUTIO WEEKS -3 OPE PROBLEMS I UMBER THEORY SPRIG 28, TEL AVIV UIVERSITY Contents.. ormal numbers.2. Un-natural examples 2.3. ormality and uniform distribution 2.4. Weyl s criterion
More informationThe dichotomy between structure and randomness. International Congress of Mathematicians, Aug Terence Tao (UCLA)
The dichotomy between structure and randomness International Congress of Mathematicians, Aug 23 2006 Terence Tao (UCLA) 1 A basic problem that occurs in many areas of analysis, combinatorics, PDE, and
More informationWe have to prove now that (3.38) defines an orthonormal wavelet. It belongs to W 0 by Lemma and (3.55) with j = 1. We can write any f W 1 as
88 CHAPTER 3. WAVELETS AND APPLICATIONS We have to prove now that (3.38) defines an orthonormal wavelet. It belongs to W 0 by Lemma 3..7 and (3.55) with j =. We can write any f W as (3.58) f(ξ) = p(2ξ)ν(2ξ)
More informationConstructing Approximation Kernels for Non-Harmonic Fourier Data
Constructing Approximation Kernels for Non-Harmonic Fourier Data Aditya Viswanathan aditya.v@caltech.edu California Institute of Technology SIAM Annual Meeting 2013 July 10 2013 0 / 19 Joint work with
More informationTopics in Harmonic Analysis Lecture 1: The Fourier transform
Topics in Harmonic Analysis Lecture 1: The Fourier transform Po-Lam Yung The Chinese University of Hong Kong Outline Fourier series on T: L 2 theory Convolutions The Dirichlet and Fejer kernels Pointwise
More informationLECTURE 5: THE METHOD OF STATIONARY PHASE
LECTURE 5: THE METHOD OF STATIONARY PHASE Some notions.. A crash course on Fourier transform For j =,, n, j = x j. D j = i j. For any multi-index α = (α,, α n ) N n. α = α + + α n. α! = α! α n!. x α =
More informationf(x n ) [0,1[ s f(x) dx.
ACTA ARITHMETICA LXXX.2 (1997) Dyadic diaphony by Peter Hellekalek and Hannes Leeb (Salzburg) 1. Introduction. Diaphony (see Zinterhof [13] and Kuipers and Niederreiter [6, Exercise 5.27, p. 162]) is a
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 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 information5 Birkhoff s Ergodic Theorem
5 Birkhoff s Ergodic Theorem Birkhoff s Ergodic Theorem extends the validity of Kolmogorov s strong law to the class of stationary sequences of random variables. Stationary sequences occur naturally even
More information2 Infinite products and existence of compactly supported φ
415 Wavelets 1 Infinite products and existence of compactly supported φ Infinite products.1 Infinite products a n need to be defined via limits. But we do not simply say that a n = lim a n N whenever the
More informationStrictly Positive Definite Functions on the Circle
the Circle Princeton University Missouri State REU 2012 Definition A continuous function f : [0, π] R is said to be positive definite on S 1 if, for every N N and every set of N points x 1,..., x N on
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 informationCOMPACTLY SUPPORTED ORTHONORMAL COMPLEX WAVELETS WITH DILATION 4 AND SYMMETRY
COMPACTLY SUPPORTED ORTHONORMAL COMPLEX WAVELETS WITH DILATION 4 AND SYMMETRY BIN HAN AND HUI JI Abstract. In this paper, we provide a family of compactly supported orthonormal complex wavelets with dilation
More informationSize properties of wavelet packets generated using finite filters
Rev. Mat. Iberoamericana, 18 (2002, 249 265 Size properties of wavelet packets generated using finite filters Morten Nielsen Abstract We show that asymptotic estimates for the growth in L p (R- norm of
More informationBiorthogonal Spline Type Wavelets
PERGAMON Computers and Mathematics with Applications 0 (00 1 0 www.elsevier.com/locate/camwa Biorthogonal Spline Type Wavelets Tian-Xiao He Department of Mathematics and Computer Science Illinois Wesleyan
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 informationON THE BOUNDEDNESS BEHAVIOR OF THE SPECTRAL FACTORIZATION IN THE WIENER ALGEBRA FOR FIR DATA
ON THE BOUNDEDNESS BEHAVIOR OF THE SPECTRAL FACTORIZATION IN THE WIENER ALGEBRA FOR FIR DATA Holger Boche and Volker Pohl Technische Universität Berlin, Heinrich Hertz Chair for Mobile Communications Werner-von-Siemens
More informationTHE SUM OF DIGITS OF PRIMES
THE SUM OF DIGITS OF PRIMES Michael Drmota joint work with Christian Mauduit and Joël Rivat Institute of Discrete Mathematics and Geometry Vienna University of Technology michael.drmota@tuwien.ac.at www.dmg.tuwien.ac.at/drmota/
More informationarxiv: v1 [eess.sp] 4 Nov 2018
Estimating the Signal Reconstruction Error from Threshold-Based Sampling Without Knowing the Original Signal arxiv:1811.01447v1 [eess.sp] 4 Nov 2018 Bernhard A. Moser SCCH, Austria Email: bernhard.moser@scch.at
More information2 A Model, Harmonic Map, Problem
ELLIPTIC SYSTEMS JOHN E. HUTCHINSON Department of Mathematics School of Mathematical Sciences, A.N.U. 1 Introduction Elliptic equations model the behaviour of scalar quantities u, such as temperature or
More informationHarmonic Analysis Homework 5
Harmonic Analysis Homework 5 Bruno Poggi Department of Mathematics, University of Minnesota November 4, 6 Notation Throughout, B, r is the ball of radius r with center in the understood metric space usually
More informationOn Normal Numbers. Theodore A. Slaman. University of California Berkeley
1/24 On Normal Numbers Theodore A. Slaman University of California Berkeley Joint work with Verónica Becher, and in part with Pablo Heiber, Yann Bugeaud and Jan Reimann CApril 29, 2015 2/24 Émile Borel
More informationScattered Data Interpolation with Polynomial Precision and Conditionally Positive Definite Functions
Chapter 3 Scattered Data Interpolation with Polynomial Precision and Conditionally Positive Definite Functions 3.1 Scattered Data Interpolation with Polynomial Precision Sometimes the assumption on the
More informationMultiresolution analysis by infinitely differentiable compactly supported functions. N. Dyn A. Ron. September 1992 ABSTRACT
Multiresolution analysis by infinitely differentiable compactly supported functions N. Dyn A. Ron School of of Mathematical Sciences Tel-Aviv University Tel-Aviv, Israel Computer Sciences Department University
More informationEXPOSITORY NOTES ON DISTRIBUTION THEORY, FALL 2018
EXPOSITORY NOTES ON DISTRIBUTION THEORY, FALL 2018 While these notes are under construction, I expect there will be many typos. The main reference for this is volume 1 of Hörmander, The analysis of liner
More informationBochner s Theorem on the Fourier Transform on R
Bochner s heorem on the Fourier ransform on Yitao Lei October 203 Introduction ypically, the Fourier transformation sends suitable functions on to functions on. his can be defined on the space L ) + L
More informationApproximation by Conditionally Positive Definite Functions with Finitely Many Centers
Approximation by Conditionally Positive Definite Functions with Finitely Many Centers Jungho Yoon Abstract. The theory of interpolation by using conditionally positive definite function provides optimal
More informationPart V. 17 Introduction: What are measures and why measurable sets. Lebesgue Integration Theory
Part V 7 Introduction: What are measures and why measurable sets Lebesgue Integration Theory Definition 7. (Preliminary). A measure on a set is a function :2 [ ] such that. () = 2. If { } = is a finite
More informationINFINITUDE OF MINIMALLY SUPPORTED TOTALLY INTERPOLATING BIORTHOGONAL MULTIWAVELET SYSTEMS WITH LOW APPROXIMATION ORDERS. Youngwoo Choi and Jaewon Jung
Korean J. Math. (0) No. pp. 7 6 http://dx.doi.org/0.68/kjm.0...7 INFINITUDE OF MINIMALLY SUPPORTED TOTALLY INTERPOLATING BIORTHOGONAL MULTIWAVELET SYSTEMS WITH LOW APPROXIMATION ORDERS Youngwoo Choi and
More informationConstruction of Biorthogonal B-spline Type Wavelet Sequences with Certain Regularities
Illinois Wesleyan University From the SelectedWorks of Tian-Xiao He 007 Construction of Biorthogonal B-spline Type Wavelet Sequences with Certain Regularities Tian-Xiao He, Illinois Wesleyan University
More informationWAVELET EXPANSIONS OF DISTRIBUTIONS
WAVELET EXPANSIONS OF DISTRIBUTIONS JASSON VINDAS Abstract. These are lecture notes of a talk at the School of Mathematics of the National University of Costa Rica. The aim is to present a wavelet expansion
More informationA NEW UPPER BOUND FOR FINITE ADDITIVE BASES
A NEW UPPER BOUND FOR FINITE ADDITIVE BASES C SİNAN GÜNTÜRK AND MELVYN B NATHANSON Abstract Let n, k denote the largest integer n for which there exists a set A of k nonnegative integers such that the
More informationAn introduction to Birkhoff normal form
An introduction to Birkhoff normal form Dario Bambusi Dipartimento di Matematica, Universitá di Milano via Saldini 50, 0133 Milano (Italy) 19.11.14 1 Introduction The aim of this note is to present an
More informationClassical Fourier Analysis
Loukas Grafakos Classical Fourier Analysis Second Edition 4y Springer 1 IP Spaces and Interpolation 1 1.1 V and Weak IP 1 1.1.1 The Distribution Function 2 1.1.2 Convergence in Measure 5 1.1.3 A First
More informationA COUNTEREXAMPLE TO AN ENDPOINT BILINEAR STRICHARTZ INEQUALITY TERENCE TAO. t L x (R R2 ) f L 2 x (R2 )
Electronic Journal of Differential Equations, Vol. 2006(2006), No. 5, pp. 6. ISSN: 072-669. URL: http://ejde.math.txstate.edu or http://ejde.math.unt.edu ftp ejde.math.txstate.edu (login: ftp) A COUNTEREXAMPLE
More information1 Math 241A-B Homework Problem List for F2015 and W2016
1 Math 241A-B Homework Problem List for F2015 W2016 1.1 Homework 1. Due Wednesday, October 7, 2015 Notation 1.1 Let U be any set, g be a positive function on U, Y be a normed space. For any f : U Y let
More informationCounting patterns in digital expansions
Counting patterns in digital expansions Manfred G. Madritsch Department for Analysis and Computational Number Theory Graz University of Technology madritsch@math.tugraz.at Séminaire ERNEST Dynamique, Arithmétique,
More informationAn Introduction to Wavelets and some Applications
An Introduction to Wavelets and some Applications Milan, May 2003 Anestis Antoniadis Laboratoire IMAG-LMC University Joseph Fourier Grenoble, France An Introduction to Wavelets and some Applications p.1/54
More informationDecoupling course outline Decoupling theory is a recent development in Fourier analysis with applications in partial differential equations and
Decoupling course outline Decoupling theory is a recent development in Fourier analysis with applications in partial differential equations and analytic number theory. It studies the interference patterns
More informationON SUMS OF PRIMES FROM BEATTY SEQUENCES. Angel V. Kumchev 1 Department of Mathematics, Towson University, Towson, MD , U.S.A.
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 (2008), #A08 ON SUMS OF PRIMES FROM BEATTY SEQUENCES Angel V. Kumchev 1 Department of Mathematics, Towson University, Towson, MD 21252-0001,
More informationNumerical Approximation Methods for Non-Uniform Fourier Data
Numerical Approximation Methods for Non-Uniform Fourier Data Aditya Viswanathan aditya@math.msu.edu 2014 Joint Mathematics Meetings January 18 2014 0 / 16 Joint work with Anne Gelb (Arizona State) Guohui
More informationOctober 7, :8 WSPC/WS-IJWMIP paper. Polynomial functions are renable
International Journal of Wavelets, Multiresolution and Information Processing c World Scientic Publishing Company Polynomial functions are renable Henning Thielemann Institut für Informatik Martin-Luther-Universität
More informationOn distribution functions of ξ(3/2) n mod 1
ACTA ARITHMETICA LXXXI. (997) On distribution functions of ξ(3/2) n mod by Oto Strauch (Bratislava). Preliminary remarks. The question about distribution of (3/2) n mod is most difficult. We present a
More informationOn the Hilbert Transform of Wavelets
On the Hilbert Transform of Wavelets Kunal Narayan Chaudhury and Michael Unser Abstract A wavelet is a localized function having a prescribed number of vanishing moments. In this correspondence, we provide
More informationChapter One. The Calderón-Zygmund Theory I: Ellipticity
Chapter One The Calderón-Zygmund Theory I: Ellipticity Our story begins with a classical situation: convolution with homogeneous, Calderón- Zygmund ( kernels on R n. Let S n 1 R n denote the unit sphere
More informationTHE VOLUME OF A HYPERBOLIC 3-MANIFOLD WITH BETTI NUMBER 2. Marc Culler and Peter B. Shalen. University of Illinois at Chicago
THE VOLUME OF A HYPERBOLIC -MANIFOLD WITH BETTI NUMBER 2 Marc Culler and Peter B. Shalen University of Illinois at Chicago Abstract. If M is a closed orientable hyperbolic -manifold with first Betti number
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 informationAtomic decompositions of square-integrable functions
Atomic decompositions of square-integrable functions Jordy van Velthoven Abstract This report serves as a survey for the discrete expansion of square-integrable functions of one real variable on an interval
More informationOn The Weights of Binary Irreducible Cyclic Codes
On The Weights of Binary Irreducible Cyclic Codes Yves Aubry and Philippe Langevin Université du Sud Toulon-Var, Laboratoire GRIM F-83270 La Garde, France, {langevin,yaubry}@univ-tln.fr, WWW home page:
More informationContinued fractions for complex numbers and values of binary quadratic forms
arxiv:110.3754v1 [math.nt] 18 Feb 011 Continued fractions for complex numbers and values of binary quadratic forms S.G. Dani and Arnaldo Nogueira February 1, 011 Abstract We describe various properties
More informationLocally convex spaces, the hyperplane separation theorem, and the Krein-Milman theorem
56 Chapter 7 Locally convex spaces, the hyperplane separation theorem, and the Krein-Milman theorem Recall that C(X) is not a normed linear space when X is not compact. On the other hand we could use semi
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 informationIntroduction to Fourier Analysis
Lecture Introduction to Fourier Analysis Jan 7, 2005 Lecturer: Nati Linial Notes: Atri Rudra & Ashish Sabharwal. ext he main text for the first part of this course would be. W. Körner, Fourier Analysis
More informationThe Poisson summation formula, the sampling theorem, and Dirac combs
The Poisson summation ormula, the sampling theorem, and Dirac combs Jordan Bell jordanbell@gmailcom Department o Mathematics, University o Toronto April 3, 24 Poisson summation ormula et S be the set o
More informationIntroduction to Microlocal Analysis
Introduction to Microlocal Analysis First lecture: Basics Dorothea Bahns (Göttingen) Third Summer School on Dynamical Approaches in Spectral Geometry Microlocal Methods in Global Analysis University of
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 informationL p -boundedness of the Hilbert transform
L p -boundedness of the Hilbert transform Kunal Narayan Chaudhury Abstract The Hilbert transform is essentially the only singular operator in one dimension. This undoubtedly makes it one of the the most
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 informationApplied and Computational Harmonic Analysis 11, (2001) doi: /acha , available online at
Applied and Computational Harmonic Analysis 11 305 31 (001 doi:10.1006/acha.001.0355 available online at http://www.idealibrary.com on LETTER TO THE EDITOR Construction of Multivariate Tight Frames via
More informationRoth s Theorem on Arithmetic Progressions
September 25, 2014 The Theorema of Szemerédi and Roth For Λ N the (upper asymptotic) density of Λ is the number σ(λ) := lim sup N Λ [1, N] N [0, 1] The Theorema of Szemerédi and Roth For Λ N the (upper
More information13. Fourier transforms
(December 16, 2017) 13. Fourier transforms Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/real/notes 2017-18/13 Fourier transforms.pdf]
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 informationINTRODUCTION TO REAL ANALYTIC GEOMETRY
INTRODUCTION TO REAL ANALYTIC GEOMETRY KRZYSZTOF KURDYKA 1. Analytic functions in several variables 1.1. Summable families. Let (E, ) be a normed space over the field R or C, dim E
More informationEXPONENTIAL SUMS OVER THE SEQUENCES OF PRN S PRODUCED BY INVERSIVE GENERATORS
Annales Univ. Sci. Budapest. Sect. Comp. 48 018 5 3 EXPONENTIAL SUMS OVER THE SEQUENCES OF PRN S PRODUCED BY INVERSIVE GENERATORS Sergey Varbanets Odessa Ukraine Communicated by Imre Kátai Received February
More informationStability Analysis and Synthesis for Scalar Linear Systems With a Quantized Feedback
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL 48, NO 9, SEPTEMBER 2003 1569 Stability Analysis and Synthesis for Scalar Linear Systems With a Quantized Feedback Fabio Fagnani and Sandro Zampieri Abstract
More informationOn the discrepancy of circular sequences of reals
On the discrepancy of circular sequences of reals Fan Chung Ron Graham Abstract In this paper we study a refined measure of the discrepancy of sequences of real numbers in [0, ] on a circle C of circumference.
More informationDefining the Integral
Defining the Integral In these notes we provide a careful definition of the Lebesgue integral and we prove each of the three main convergence theorems. For the duration of these notes, let (, M, µ) be
More informationEXAMPLES OF REFINABLE COMPONENTWISE POLYNOMIALS
EXAMPLES OF REFINABLE COMPONENTWISE POLYNOMIALS NING BI, BIN HAN, AND ZUOWEI SHEN Abstract. This short note presents four examples of compactly supported symmetric refinable componentwise polynomial functions:
More informationThe Hilbert transform
The Hilbert transform Definition and properties ecall the distribution pv(, defined by pv(/(ϕ := lim ɛ ɛ ϕ( d. The Hilbert transform is defined via the convolution with pv(/, namely (Hf( := π lim f( t
More informationLecture Notes 5: Multiresolution Analysis
Optimization-based data analysis Fall 2017 Lecture Notes 5: Multiresolution Analysis 1 Frames A frame is a generalization of an orthonormal basis. The inner products between the vectors in a frame and
More informationAffine and Quasi-Affine Frames on Positive Half Line
Journal of Mathematical Extension Vol. 10, No. 3, (2016), 47-61 ISSN: 1735-8299 URL: http://www.ijmex.com Affine and Quasi-Affine Frames on Positive Half Line Abdullah Zakir Husain Delhi College-Delhi
More informationConstruction of Multivariate Compactly Supported Orthonormal Wavelets
Construction of Multivariate Compactly Supported Orthonormal Wavelets Ming-Jun Lai Department of Mathematics The University of Georgia Athens, GA 30602 April 30, 2004 Dedicated to Professor Charles A.
More informationLecture I: Asymptotics for large GUE random matrices
Lecture I: Asymptotics for large GUE random matrices Steen Thorbjørnsen, University of Aarhus andom Matrices Definition. Let (Ω, F, P) be a probability space and let n be a positive integer. Then a random
More informationWavelets and regularization of the Cauchy problem for the Laplace equation
J. Math. Anal. Appl. 338 008440 1447 www.elsevier.com/locate/jmaa Wavelets and regularization of the Cauchy problem for the Laplace equation Chun-Yu Qiu, Chu-Li Fu School of Mathematics and Statistics,
More informationReducing subspaces. Rowan Killip 1 and Christian Remling 2 January 16, (to appear in J. Funct. Anal.)
Reducing subspaces Rowan Killip 1 and Christian Remling 2 January 16, 2001 (to appear in J. Funct. Anal.) 1. University of Pennsylvania, 209 South 33rd Street, Philadelphia PA 19104-6395, USA. On leave
More informationWAVELETS WITH SHORT SUPPORT
WAVELETS WITH SHORT SUPPORT BIN HAN AND ZUOWEI SHEN Abstract. This paper is to construct Riesz wavelets with short support. Riesz wavelets with short support are of interests in both theory and application.
More informationCHARACTERIZATIONS OF PSEUDODIFFERENTIAL OPERATORS ON THE CIRCLE
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 125, Number 5, May 1997, Pages 1407 1412 S 0002-9939(97)04016-1 CHARACTERIZATIONS OF PSEUDODIFFERENTIAL OPERATORS ON THE CIRCLE SEVERINO T. MELO
More informationA Sharpened Hausdorff-Young Inequality
A Sharpened Hausdorff-Young Inequality Michael Christ University of California, Berkeley IPAM Workshop Kakeya Problem, Restriction Problem, Sum-Product Theory and perhaps more May 5, 2014 Hausdorff-Young
More informationLebesgue Measure on R n
CHAPTER 2 Lebesgue Measure on R n Our goal is to construct a notion of the volume, or Lebesgue measure, of rather general subsets of R n that reduces to the usual volume of elementary geometrical sets
More informationDOUBLY PERIODIC SELF-TRANSLATING SURFACES FOR THE MEAN CURVATURE FLOW
DOUBLY PERIODIC SELF-TRANSLATING SURFACES FOR THE MEAN CURVATURE FLOW XUAN HIEN NGUYEN Abstract. We construct new examples of self-translating surfaces for the mean curvature flow from a periodic configuration
More informationHardy spaces of Dirichlet series and function theory on polydiscs
Hardy spaces of Dirichlet series and function theory on polydiscs Kristian Seip Norwegian University of Science and Technology (NTNU) Steinkjer, September 11 12, 2009 Summary Lecture One Theorem (H. Bohr)
More informationarxiv: v2 [math.pr] 27 Oct 2015
A brief note on the Karhunen-Loève expansion Alen Alexanderian arxiv:1509.07526v2 [math.pr] 27 Oct 2015 October 28, 2015 Abstract We provide a detailed derivation of the Karhunen Loève expansion of a stochastic
More informationMATH31011/MATH41011/MATH61011: FOURIER ANALYSIS AND LEBESGUE INTEGRATION. Chapter 2: Countability and Cantor Sets
MATH31011/MATH41011/MATH61011: FOURIER ANALYSIS AND LEBESGUE INTEGRATION Chapter 2: Countability and Cantor Sets Countable and Uncountable Sets The concept of countability will be important in this course
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 informationRefining the Central Limit Theorem Approximation via Extreme Value Theory
Refining the Central Limit Theorem Approximation via Extreme Value Theory Ulrich K. Müller Economics Department Princeton University February 2018 Abstract We suggest approximating the distribution of
More informationThe Hilbert Transform and Fine Continuity
Irish Math. Soc. Bulletin 58 (2006), 8 9 8 The Hilbert Transform and Fine Continuity J. B. TWOMEY Abstract. It is shown that the Hilbert transform of a function having bounded variation in a finite interval
More informationMath The Laplacian. 1 Green s Identities, Fundamental Solution
Math. 209 The Laplacian Green s Identities, Fundamental Solution Let be a bounded open set in R n, n 2, with smooth boundary. The fact that the boundary is smooth means that at each point x the external
More informationLeast Squares Based Self-Tuning Control Systems: Supplementary Notes
Least Squares Based Self-Tuning Control Systems: Supplementary Notes S. Garatti Dip. di Elettronica ed Informazione Politecnico di Milano, piazza L. da Vinci 32, 2133, Milan, Italy. Email: simone.garatti@polimi.it
More information