Matches in SemOpenAlex for { <https://semopenalex.org/work/W2524618409> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W2524618409 abstract "Ever since Shannon demonstrated the unexpected possibility of virtually error-free communication over noisy channels, work in coding theory has been aimed towards finding practical encoding and decoding schemes. Berlekamp's fast algorithm for decoding Reed-Solomon and BCH codes was a major step in this direction; however, the intrinsic structure of this algorithm hinders its use on the high rate channels of the future. Additionally, Berlekamp's algorithm is not entirely regular, complicating its VLSI implementation (e.g. testability, modularity, design time). By re-examining the underlying structure of the problem, new algorithms and architectures are developed that overcome these limitations. A particular implementation has more than twice the throughput of Berlekamp's algorithm, and is ideally suited for VLSI implementation.The philosophy adopted here is novel in that the algorithms are designed to match the VLSI hardware constraints instead of vice versa. A matrix approach to the derivation leads to an algorithm that can be implemented on a parallel architecture with local communication between processing elements. A polynomial approach yields an algorithm that can be implemented on a serial-input, concurrent architecture with local communication. The invocation of scattering theory for this derivation both provides physical intuition and readily displays the impact of algorithmic choices on the implementation architecture. The matrix and polynomial approaches are unified to obtain the Micro-level Euclidean (MLE) Algorithm, which defines a family of VLSI-compatible implementations for decoding Reed-Solomon and BCH codes.Two particular concurrent processing architectures for implementing the MLE algorithm are detailed to determine area and time performance. It is shown that these architectures require less than half the area of other alternatives to Berlekamp's algorithm.In the process of deriving the MLE algorithm, several related results are discovered. One outcome is a better understanding of Berlekamp's algorithm, including the meaning of inner products and also a derivation from a particular form of the Euclidean algorithm. This allows us to explicitly exhibit the tradeoffs between Berlekamp's algorithm and the implementations of Euclidean algorithm presented here. Other results in partial realization theory and connections to Hankel and Toeplitz matrix inversion are also obtained." @default.
- W2524618409 created "2016-10-07" @default.
- W2524618409 creator A5032023775 @default.
- W2524618409 date "1986-01-01" @default.
- W2524618409 modified "2023-09-26" @default.
- W2524618409 title "Algorithms and architectures for error correcting codes (decoding, reed-solomon)" @default.
- W2524618409 hasPublicationYear "1986" @default.
- W2524618409 type Work @default.
- W2524618409 sameAs 2524618409 @default.
- W2524618409 citedByCount "1" @default.
- W2524618409 crossrefType "journal-article" @default.
- W2524618409 hasAuthorship W2524618409A5032023775 @default.
- W2524618409 hasConcept C11413529 @default.
- W2524618409 hasConcept C132727834 @default.
- W2524618409 hasConcept C14580979 @default.
- W2524618409 hasConcept C149635348 @default.
- W2524618409 hasConcept C157125643 @default.
- W2524618409 hasConcept C173608175 @default.
- W2524618409 hasConcept C193969084 @default.
- W2524618409 hasConcept C204397858 @default.
- W2524618409 hasConcept C41008148 @default.
- W2524618409 hasConcept C42276685 @default.
- W2524618409 hasConcept C57273362 @default.
- W2524618409 hasConcept C78065487 @default.
- W2524618409 hasConcept C78944582 @default.
- W2524618409 hasConceptScore W2524618409C11413529 @default.
- W2524618409 hasConceptScore W2524618409C132727834 @default.
- W2524618409 hasConceptScore W2524618409C14580979 @default.
- W2524618409 hasConceptScore W2524618409C149635348 @default.
- W2524618409 hasConceptScore W2524618409C157125643 @default.
- W2524618409 hasConceptScore W2524618409C173608175 @default.
- W2524618409 hasConceptScore W2524618409C193969084 @default.
- W2524618409 hasConceptScore W2524618409C204397858 @default.
- W2524618409 hasConceptScore W2524618409C41008148 @default.
- W2524618409 hasConceptScore W2524618409C42276685 @default.
- W2524618409 hasConceptScore W2524618409C57273362 @default.
- W2524618409 hasConceptScore W2524618409C78065487 @default.
- W2524618409 hasConceptScore W2524618409C78944582 @default.
- W2524618409 hasLocation W25246184091 @default.
- W2524618409 hasOpenAccess W2524618409 @default.
- W2524618409 hasPrimaryLocation W25246184091 @default.
- W2524618409 hasRelatedWork W172202010 @default.
- W2524618409 hasRelatedWork W1903768335 @default.
- W2524618409 hasRelatedWork W1944715054 @default.
- W2524618409 hasRelatedWork W1976237185 @default.
- W2524618409 hasRelatedWork W1986510725 @default.
- W2524618409 hasRelatedWork W1987085090 @default.
- W2524618409 hasRelatedWork W2008032155 @default.
- W2524618409 hasRelatedWork W2047974020 @default.
- W2524618409 hasRelatedWork W2055142216 @default.
- W2524618409 hasRelatedWork W2060621531 @default.
- W2524618409 hasRelatedWork W2093545325 @default.
- W2524618409 hasRelatedWork W2107170344 @default.
- W2524618409 hasRelatedWork W2147612369 @default.
- W2524618409 hasRelatedWork W2165479176 @default.
- W2524618409 hasRelatedWork W2226726026 @default.
- W2524618409 hasRelatedWork W2408352253 @default.
- W2524618409 hasRelatedWork W2507571256 @default.
- W2524618409 hasRelatedWork W2549776980 @default.
- W2524618409 hasRelatedWork W2741243748 @default.
- W2524618409 hasRelatedWork W3011608626 @default.
- W2524618409 isParatext "false" @default.
- W2524618409 isRetracted "false" @default.
- W2524618409 magId "2524618409" @default.
- W2524618409 workType "article" @default.