729 research outputs found
Pruned Bit-Reversal Permutations: Mathematical Characterization, Fast Algorithms and Architectures
A mathematical characterization of serially-pruned permutations (SPPs)
employed in variable-length permuters and their associated fast pruning
algorithms and architectures are proposed. Permuters are used in many signal
processing systems for shuffling data and in communication systems as an
adjunct to coding for error correction. Typically only a small set of discrete
permuter lengths are supported. Serial pruning is a simple technique to alter
the length of a permutation to support a wider range of lengths, but results in
a serial processing bottleneck. In this paper, parallelizing SPPs is formulated
in terms of recursively computing sums involving integer floor and related
functions using integer operations, in a fashion analogous to evaluating
Dedekind sums. A mathematical treatment for bit-reversal permutations (BRPs) is
presented, and closed-form expressions for BRP statistics are derived. It is
shown that BRP sequences have weak correlation properties. A new statistic
called permutation inliers that characterizes the pruning gap of pruned
interleavers is proposed. Using this statistic, a recursive algorithm that
computes the minimum inliers count of a pruned BR interleaver (PBRI) in
logarithmic time complexity is presented. This algorithm enables parallelizing
a serial PBRI algorithm by any desired parallelism factor by computing the
pruning gap in lookahead rather than a serial fashion, resulting in significant
reduction in interleaving latency and memory overhead. Extensions to 2-D block
and stream interleavers, as well as applications to pruned fast Fourier
transforms and LTE turbo interleavers, are also presented. Moreover,
hardware-efficient architectures for the proposed algorithms are developed.
Simulation results demonstrate 3 to 4 orders of magnitude improvement in
interleaving time compared to existing approaches.Comment: 31 page
Local Euler-Maclaurin formula for polytopes
We give a local Euler-Maclaurin formula for rational convex polytopes in a
rational euclidean space . For every affine rational polyhedral cone C in a
rational euclidean space W, we construct a differential operator of infinite
order D(C) on W with constant rational coefficients, which is unchanged when C
is translated by an integral vector. Then for every convex rational polytope P
in a rational euclidean space V and every polynomial function f (x) on V, the
sum of the values of f(x) at the integral points of P is equal to the sum, for
all faces F of P, of the integral over F of the function D(N(F)).f, where we
denote by N(F) the normal cone to P along F.Comment: Revised version (July 2006) has some changes of notation and
references adde
Current Trends in Symmetric Polynomials with their Applications
This Special Issue presents research papers on various topics within many different branches of mathematics, applied mathematics, and mathematical physics. Each paper presents mathematical theories, methods, and their application based on current and recently developed symmetric polynomials. Also, each one aims to provide the full understanding of current research problems, theories, and applications on the chosen topics and includes the most recent advances made in the area of symmetric functions and polynomials
Analytic solution for tachyon condensation in open string field theory
We propose a new basis in Witten's open string field theory, in which the
star product simplifies considerably. For a convenient choice of gauge the
classical string field equation of motion yields straightforwardly an exact
analytic solution that represents the nonperturbative tachyon vacuum. The
solution is given in terms of Bernoulli numbers and the equation of motion can
be viewed as novel Euler--Ramanujan-type identity. It turns out that the
solution is the Euler--Maclaurin asymptotic expansion of a sum over wedge
states with certain insertions. This new form is fully regular from the point
of view of level truncation. By computing the energy difference between the
perturbative and nonperturbative vacua, we prove analytically Sen's first
conjecture.Comment: 60 pages, 4 figures, v2: typos corrected, references adde
A friendly introduction to Fourier analysis on polytopes
This book is an introduction to the nascent field of Fourier analysis on
polytopes, and cones. There is a rapidly growing number of applications of
these methods, so it is appropriate to invite students, as well as
professionals, to the field. We assume a familiarity with Linear Algebra, and
some Calculus. Of the many applications, we have chosen to focus on: (a)
formulations for the Fourier transform of a polytope, (b) Minkowski and
Siegel's theorems in the geometry of numbers, (c) tilings and multi-tilings of
Euclidean space by translations of a polytope, (d) Computing discrete volumes
of polytopes, which are combinatorial approximations to the continuous volume,
(e) Optimizing sphere packings and their densities, and (f) use iterations of
the divergence theorem to give new formulations for the Fourier transform of a
polytope, with an application. Throughout, we give many examples and exercises,
so that this book is also appropriate for a course, or for self-study.Comment: 204 pages, 46 figure
Polynomials: Special Polynomials and Number-Theoretical Applications
Polynomials play a crucial role in many areas of mathematics including algebra, analysis, number theory, and probability theory. They also appear in physics, chemistry, and economics. Especially extensively studied are certain infinite families of polynomials. Here, we only mention some examples: Bernoulli, Euler, Gegenbauer, trigonometric, and orthogonal polynomials and their generalizations. There are several approaches to these classical mathematical objects. This Special Issue presents nine high quality research papers by leading researchers in this field. I hope the reading of this work will be useful for the new generation of mathematicians and for experienced researchers as wel
Mathematical Analysis and Applications
Investigations involving the theory and applications of mathematical analytic tools and techniques are remarkably wide-spread in many diverse areas of the mathematical, physical, chemical, engineering and statistical sciences. In this Special Issue, we invite and welcome review, expository and original research articles dealing with the recent advances in mathematical analysis and its multidisciplinary applications
- …