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

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

A VLSI pipeline design of a fast prime factor DFT on a finite field

A conventional prime factor discrete Fourier transform (DFT) algorithm is used to realize a discrete Fourier-like transform on the finite field, GF(q sub n). A pipeline structure is used to implement this prime factor DFT over GF(q sub n). This algorithm is developed to compute cyclic convolutions of complex numbers and to decode Reed-Solomon codes. Such a pipeline fast prime factor DFT algorithm over GF(q sub n) is regular, simple, expandable, and naturally suitable for VLSI implementation. An example illustrating the pipeline aspect of a 30-point transform over GF(q sub n) is presented

A parallel VLSI architecture for a digital filter of arbitrary length using Fermat number transforms

A parallel architecture for computation of the linear convolution of two sequences of arbitrary lengths using the Fermat number transform (FNT) is described. In particular a pipeline structure is designed to compute a 128-point FNT. In this FNT, only additions and bit rotations are required. A standard barrel shifter circuit is modified so that it performs the required bit rotation operation. The overlap-save method is generalized for the FNT to compute a linear convolution of arbitrary length. A parallel architecture is developed to realize this type of overlap-save method using one FNT and several inverse FNTs of 128 points. The generalized overlap save method alleviates the usual dynamic range limitation in FNTs of long transform lengths. Its architecture is regular, simple, and expandable, and therefore naturally suitable for VLSI implementation

A single chip VLSI Reed-Solomon decoder

A new VLSI design of a pipeline Reed-Solomon decoder is presented. The transform decoding technique used in a previous design is replaced by a time domain algorithm. A new architecture that implements such an algorithm permits efficient pipeline processing with minimum circuitry. A systolic array is also developed to perform erasure corrections in the new design. A modified form of Euclid's algorithm is implemented by a new architecture that maintains the throughput rate with less circuitry. Such improvements result in both enhanced capability and a significant reduction in silicon area, therefore making it possible to build a pipeline (31,15)RS decoder on a single VLSI chip

Quantum Circulant Preconditioner for Linear System of Equations

We consider the quantum linear solver for $Ax=b$ with the circulant preconditioner $C$. The main technique is the singular value estimation (SVE) introduced in [I. Kerenidis and A. Prakash, Quantum recommendation system, in ITCS 2017]. However, some modifications of SVE should be made to solve the preconditioned linear system $C^{-1} Ax = C^{-1} b$. Moreover, different from the preconditioned linear system considered in [B. D. Clader, B. C. Jacobs, C. R. Sprouse, Preconditioned quantum linear system algorithm, Phys. Rev. Lett., 2013], the circulant preconditioner is easy to construct and can be directly applied to general dense non-Hermitian cases. The time complexity depends on the condition numbers of $C$ and $C^{-1} A$, as well as the Frobenius norm $\|A\|_F$

Dynamically configurable, successively switchable multispectral plasmon-induced transparency

Plasmon-induced transparency (PIT) in nanostructures has been intensively investigated; however, there are no known metasurface nanostructures that exhibit all optically tunable properties, where the number of transparency windows can be tuned successively and switched to off-state. In this Letter, we theoretically investigate and demonstrate a dynamically tunable, multichannel PIT at optical frequencies. The in-plane destructive interference between bright and dark dipolar resonances in coupled plasmonic nanobar topologies is exploited to produce a tunable PIT with unique characteristics. In particular, we demonstrate a sequential polarization-selective multispectral operation whereby the number of PIT channels can be varied successively from 3 to 0. The results provide a promising route for an active manipulation of PIT and show potential applications for multifunctional dynamic nanophotonics devices

VLSI architectures for computing multiplications and inverses in GF(2-m)

Finite field arithmetic logic is central in the implementation of Reed-Solomon coders and in some cryptographic algorithms. There is a need for good multiplication and inversion algorithms that are easily realized on VLSI chips. Massey and Omura recently developed a new multiplication algorithm for Galois fields based on a normal basis representation. A pipeline structure is developed to realize the Massey-Omura multiplier in the finite field GF(2m). With the simple squaring property of the normal-basis representation used together with this multiplier, a pipeline architecture is also developed for computing inverse elements in GF(2m). The designs developed for the Massey-Omura multiplier and the computation of inverse elements are regular, simple, expandable and, therefore, naturally suitable for VLSI implementation

A nonpolynomial Schroedinger equation for resonantly absorbing gratings

We derive a nonlinear Schroedinger equation with a radical term, in the form of the square root of (1-|V|^2), as an asymptotic model of the optical medium built as a periodic set of thin layers of two-level atoms, resonantly interacting with the electromagnetic field and inducing the Bragg reflection. A family of bright solitons is found, which splits into stable and unstable parts, exactly obeying the Vakhitov-Kolokolov criterion. The soliton with the largest amplitude, which is |V| = 1, is found in an explicit analytical form. It is a "quasi-peakon", with a discontinuity of the third derivative at the center. Families of exact cnoidal waves, built as periodic chains of quasi-peakons, are found too. The ultimate solution belonging to the family of dark solitons, with the background level |V| = 1, is a dark compacton, also obtained in an explicit analytical form. Those bright solitons which are unstable destroy themselves (if perturbed) attaining the critical amplitude, |V| = 1. The dynamics of the wave field around this critical point is studied analytically, revealing a switch of the system into an unstable phase. Collisions between bright solitons are investigated too. The collisions between fast solitons are quasi-elastic, while slowly moving ones merge into breathers, which may persist or perish (in the latter case, also by attaining |V| = 1).Comment: Physical Review A, in pres

Non-adiabaticity and single-electron transport driven by surface acoustic waves

Single-electron transport driven by surface acoustic waves (SAW) through a narrow constriction, formed in two-dimensional electron gas, is studied theoretically. Due to long-range Coulomb interaction, the tunneling coupling between the electron gas and the moving minimum of the SAW-induced potential rapidly decays with time. As a result, nonadiabaticiy sets a limit for the accuracy of the quantization of acoustoelectric current

Open Charm Production at STAR

We present the open charm spectra at mid-rapidity from direct reconstruction of D0, D* and D+/- in d+Au collisions at sqrt(sNN)=200 GeV using the STAR detector at RHIC. The indirect electron/positron measurements via charm semileptonic decays in p+p and d+Au collisions are also reported. The total c\bar(c) cross section per nucleon-nucleon collision is extracted from both direct and indirect measurements and are consistent with each other. By combining the D0 and semileptonic measurements together, the cross section of 1.4+/-0.2+/-0.4 mb is higher than expectations from PYTHIA and other pQCD calculations. The open charm pT distribution from direct measurements covers the pT range up to ~10 GeV/c and follows a power-law distribution.Comment: 7 pages, 4 figures, proceedings for Hot Quark 04 Conference. submitted to J. Phys. G: Nucl. Phy