6,338 research outputs found

    The VLSI design of a single chip Reed-Solomon encoder

    Get PDF
    A design for a single chip implementation of a Reed-Solomon encoder is presented. The architecture that leads to this single VLSI chip design makes use of a bit serial finite field multiplication algorithm

    A VLSI single chip (255,223) Reed-Solomon encoder with interleaver

    Get PDF
    A single-chip implementation of a Reed-Solomon encoder with interleaving capability is described. The code used was adapted by the CCSDS (Consulative Committee on Space Data Systems). It forms the outer code of the NASA standard concatenated coding system which includes a convolutional inner code of rate 1/2 and constraint length 7. The architecture, leading to this single VLSI chip design, makes use of a bit-serial finite field multiplication algorithm due to E.R. Berlekamp

    On the VLSI design of a pipeline Reed-Solomon decoder using systolic arrays

    Get PDF
    A new very large scale integration (VLSI) design of a pipeline Reed-Solomon decoder is presented. The transform decoding technique used in a previous article is replaced by a time domain algorithm through a detailed comparison of their VLSI implementations. A new architecture that implements the time domain algorithm permits efficient pipeline processing with reduced circuitry. Erasure correction capability is also incorporated with little additional complexity. By using a multiplexing technique, a new implementation of Euclid's algorithm maintains the throughput rate with less circuitry. Such improvements result in both enhanced capability and significant reduction in silicon area

    Optimized design of universal two-qubit gates

    Full text link
    We construct optimized implementations of the CNOT and other universal two-qubit gates that, unlike many of the previously proposed protocols, are carried out in a single step. The new protocols require tunable inter-qubit couplings but, in return, show a significant improvements in the quality of gate operations. Our optimization procedure can be further extended to the combinations of elementary two-qubit as well as irreducible many-qubit gates.Comment: 6 pages, 2 figure

    Exploring approximations to the GW self-energy ionic gradients

    Get PDF
    The accuracy of the many-body perturbation theory GW formalism to calculate electron-phonon coupling matrix elements has been recently demonstrated in the case of a few important systems. However, the related computational costs are high and thus represent strong limitations to its widespread application. In the present study, we explore two less demanding alternatives for the calculation of electron-phonon coupling matrix elements on the many-body perturbation theory level. Namely, we test the accuracy of the static Coulomb-hole plus screened-exchange (COHSEX) approximation and further of the constant screening approach, where variations of the screened Coulomb potential W upon small changes of the atomic positions along the vibrational eigenmodes are neglected. We find this latter approximation to be the most reliable, whereas the static COHSEX ansatz leads to substantial errors. Our conclusions are validated in a few paradigmatic cases: diamond, graphene and the C60 fullerene. These findings open the way for combining the present many-body perturbation approach with efficient linear-response theories
    • …
    corecore