1,054 research outputs found

    Applications of Algebraic Geometric Codes to Polar Coding

    Get PDF
    In recent groundbreaking work, Arikan developed polar codes as an explicit construction of symmetric capacity achieving codes for binary discrete memoryless channels with low encoding and decoding complexities. In this construction, a specific kernel matrix G is considered and is used to encode a block of channels. As the number of channels grows, each channel becomes either a noiseless channel or a pure-noise channel, and the rate of this polarization is related to the kernel matrix used. Since Arikan\u27s original construction, polar codes have been generalized to q-ary discrete memoryless channels, where q is a power of a prime, and other matrices have been considered as kernels. In our work, we expand on the ideas of Mori and Tanaka and Korada, Sasoglu, and Urbanke by employing algebraic geometric codes to produce kernels of polar codes, specifically codes from maximal and optimal function fields

    Accelerating Polarization via Alphabet Extension

    Get PDF

    On a general implementation of hh- and pp-adaptive curl-conforming finite elements

    Get PDF
    Edge (or N\'ed\'elec) finite elements are theoretically sound and widely used by the computational electromagnetics community. However, its implementation, specially for high order methods, is not trivial, since it involves many technicalities that are not properly described in the literature. To fill this gap, we provide a comprehensive description of a general implementation of edge elements of first kind within the scientific software project FEMPAR. We cover into detail how to implement arbitrary order (i.e., pp-adaptive) elements on hexahedral and tetrahedral meshes. First, we set the three classical ingredients of the finite element definition by Ciarlet, both in the reference and the physical space: cell topologies, polynomial spaces and moments. With these ingredients, shape functions are automatically implemented by defining a judiciously chosen polynomial pre-basis that spans the local finite element space combined with a change of basis to automatically obtain a canonical basis with respect to the moments at hand. Next, we discuss global finite element spaces putting emphasis on the construction of global shape functions through oriented meshes, appropriate geometrical mappings, and equivalence classes of moments, in order to preserve the inter-element continuity of tangential components of the magnetic field. Finally, we extend the proposed methodology to generate global curl-conforming spaces on non-conforming hierarchically refined (i.e., hh-adaptive) meshes with arbitrary order finite elements. Numerical results include experimental convergence rates to test the proposed implementation

    CP2K: An electronic structure and molecular dynamics software package - Quickstep: Efficient and accurate electronic structure calculations

    Get PDF
    CP2K is an open source electronic structure and molecular dynamics software package to perform atomistic simulations of solid-state, liquid, molecular, and biological systems. It is especially aimed at massively parallel and linear-scaling electronic structure methods and state-of-the-art ab initio molecular dynamics simulations. Excellent performance for electronic structure calculations is achieved using novel algorithms implemented for modern high-performance computing systems. This review revisits the main capabilities of CP2K to perform efficient and accurate electronic structure simulations. The emphasis is put on density functional theory and multiple post–Hartree–Fock methods using the Gaussian and plane wave approach and its augmented all-electron extension

    Stochastic and Discrete Time Models of Long-Range Turbulent Transport in the Scrape-Off Layer

    Full text link
    Two dimensional stochastic time model of scrape-off layer (SOL) turbulent transport is studied. Instability arisen in the system with respect to the stochastic perturbations of both either density or vorticity reveals itself in the strong outward bursts of particle density propagating ballistically across the SOL. The stability and possible stabilization of the cross- field turbulent system depend very much upon the reciprocal correlation time between density and vorticity fluctuations. Pdf of the particle flux for the large magnitudes of flux events can be modelled with a simple discrete time toy model of random walks concluding at a boundary. The spectra of wandering times feature the pdf of particle flux in the model and qualitatively reproduce the experimental statistics of transport events.Comment: 21 pages,11 figure
    • …
    corecore