Scalable Successive-Cancellation Hardware Decoder for Polar Codes

Polar codes, discovered by Ar{\i}kan, are the first error-correcting codes with an explicit construction to provably achieve channel capacity, asymptotically. However, their error-correction performance at finite lengths tends to be lower than existing capacity-approaching schemes. Using the successive-cancellation algorithm, polar decoders can be designed for very long codes, with low hardware complexity, leveraging the regular structure of such codes. We present an architecture and an implementation of a scalable hardware decoder based on this algorithm. This design is shown to scale to code lengths of up to N = 2^20 on an Altera Stratix IV FPGA, limited almost exclusively by the amount of available SRAM

Hydrodynamic Flows on Curved Surfaces: Spectral Numerical Methods for Radial Manifold Shapes

We formulate hydrodynamic equations and spectrally accurate numerical methods for investigating the role of geometry in flows within two-dimensional fluid interfaces. To achieve numerical approximations having high precision and level of symmetry for radial manifold shapes, we develop spectral Galerkin methods based on hyperinterpolation with Lebedev quadratures for $L^2$-projection to spherical harmonics. We demonstrate our methods by investigating hydrodynamic responses as the surface geometry is varied. Relative to the case of a sphere, we find significant changes can occur in the observed hydrodynamic flow responses as exhibited by quantitative and topological transitions in the structure of the flow. We present numerical results based on the Rayleigh-Dissipation principle to gain further insights into these flow responses. We investigate the roles played by the geometry especially concerning the positive and negative Gaussian curvature of the interface. We provide general approaches for taking geometric effects into account for investigations of hydrodynamic phenomena within curved fluid interfaces.Comment: 14 figure

Spectral Numerical Exterior Calculus Methods for Differential Equations on Radial Manifolds

We develop exterior calculus approaches for partial differential equations on radial manifolds. We introduce numerical methods that approximate with spectral accuracy the exterior derivative $\mathbf{d}$, Hodge star $\star$, and their compositions. To achieve discretizations with high precision and symmetry, we develop hyperinterpolation methods based on spherical harmonics and Lebedev quadrature. We perform convergence studies of our numerical exterior derivative operator $\overline{\mathbf{d}}$ and Hodge star operator $\overline{\star}$ showing each converge spectrally to $\mathbf{d}$ and $\star$. We show how the numerical operators can be naturally composed to formulate general numerical approximations for solving differential equations on manifolds. We present results for the Laplace-Beltrami equations demonstrating our approach.Comment: 22 pages, 13 figure

A comprehensive treatment of electromagnetic interactions and the three-body spectator equations

We present a general derivation the three-body spectator (Gross) equations and the corresponding electromagnetic currents. As in previous paper on two-body systems, the wave equations and currents are derived from those for Bethe-Salpeter equation with the help of algebraic method using a concise matrix notation. The three-body interactions and currents introduced by the transition to the spectator approach are isolated and the matrix elements of the e.m. current are presented in detail for system of three indistinguishable particles, namely for elastic scattering and for two and three body break-up. The general expressions are reduced to the one-boson-exchange approximation to make contact with previous work. The method is general in that it does not rely on introduction of the electromagnetic interaction with the help of the minimal replacement. It would therefore work also for other external fields

Normalization of the covariant three-body bound state vertex function

The normalization condition for the relativistic three nucleon Bethe-Salpeter and Gross bound state vertex functions is derived, for the first time, directly from the three body wave equations. It is also shown that the relativistic normalization condition for the two body Gross bound state vertex function is identical to the requirement that the bound state charge be conserved, proving that charge is automatically conserved by this equation.Comment: 24 pages, 9 figures, published version, minor typos correcte

The stability of the spectator, Dirac, and Salpeter equations for mesons

Mesons are made of quark-antiquark pairs held together by the strong force. The one channel spectator, Dirac, and Salpeter equations can each be used to model this pairing. We look at cases where the relativistic kernel of these equations corresponds to a time-like vector exchange, a scalar exchange, or a linear combination of the two. Since the model used in this paper describes mesons which cannot decay physically, the equations must describe stable states. We find that this requirement is not always satisfied, and give a complete discussion of the conditions under which the various equations give unphysical, unstable solutions