Matches in SemOpenAlex for { <https://semopenalex.org/work/W172202010> ?p ?o ?g. }
- W172202010 abstract "Algebraic soft-decision decoding of Reed-Solomon codes delivers promising gain over conventional hard-decision decoding. The major computational steps in algebraic soft- decoding (as well as Sudan-type list-decoding) are bivariate polynomial interpolation and factorization. In this thesis, we present techniques from both algorithmic and VLSI architectural level that greatly reduce the implementation complexity of a soft-decision Reed-Solomon decoder. A divide-and-conquer approach to perform the bivariate polynomial interpolation procedure is discussed in Chapter 3. This method can potentially reduce the interpolation complexity of algebraic soft-decision decoding of Reed-Solomon code. In Chapter 4, a computational technique, based on re-encoding coordinate transformation, is derived that can significantly reduces complexity of bivariate interpolation procedure. With this technique, the original interpolation problem is transformed into another reduced interpolation problem, which could be orders of magnitude smaller than the original one. A rigorous proof is presented to show that the two interpolation problems are equivalent. In addition, an efficient factorization procedure that applies directly to the reduced interpolation problem is given. We apply the re-encoding coordinate transformation technique to the Lee-O'Sullivan interpolation algorithm in Chapter 5. A new basis construction algorithm is developed and it takes into account the additional constraints imposed by the interpolation problem that results upon the re-encoding transformation. The re-encoding coordinate transformation reduces the computational and storage complexity of the Lee-O'Sullivan algorithm by orders of magnitude, and makes it directly comparable to Koetter's algorithm in situations of practical importance. Chapter 6 presents a VLSI design example of the re-encoding coordinate transformation technique introduced in the previous chapter. A fast and optimal algorithm to determine the re- encoding positions and an architecture that enables concurrent processing and eliminates idle time of the various hardware units are proposed. The entire design is synthesized using SMIC's 0.18 -[mu]m library to a total area of 0.51mm2. It has a throughput of approximately 500Mbps. A high-speed interpolation architecture is presented in Chapter 7. This novel architecture applies hybrid data format to represent a finite field number, thus breaks the long critical path delay bottleneck associated with existing architectures. The proposed architecture also enables maximum overlap in time between computations at adjacent iterations. It is estimated that the proposed architecture can achieve significantly higher throughput than conventional designs with equivalent or lower hardware complexity. Bivariate polynomial factorization is an important step of algebraic softdecision decoding of Reed-Solomon codes and contributes to a significant portion of the overall decoding latency. In Chapter 8, a novel architecture based on direct root computation is proposed to greatly reduce the factorization latency. Direct root computation is feasible because in most practical applications of algebraic soft-decision decoding of RS codes, enough decoding gain can be achieved with a relatively low interpolation cost, which results in a bivariate polynomial with low Y-degree. Compared with existing works, not only does our new architecture have a significantly smaller worst-case decoding latency, but it is also more area efficient since the large amount of hardware consumption for routing polynomial coefficients to various polynomial update engines is completely avoided" @default.
- W172202010 created "2016-06-24" @default.
- W172202010 creator A5021515016 @default.
- W172202010 date "2007-01-01" @default.
- W172202010 modified "2023-09-24" @default.
- W172202010 title "Efficient Algebraic Soft-Decision Decoding of Reed-Solomon Codes" @default.
- W172202010 cites W1581232847 @default.
- W172202010 cites W1594652978 @default.
- W172202010 cites W1607705207 @default.
- W172202010 cites W1828839365 @default.
- W172202010 cites W1829219835 @default.
- W172202010 cites W2023088261 @default.
- W172202010 cites W2032431003 @default.
- W172202010 cites W2038130734 @default.
- W172202010 cites W2041484863 @default.
- W172202010 cites W2090509469 @default.
- W172202010 cites W2095959930 @default.
- W172202010 cites W2100533956 @default.
- W172202010 cites W2101591926 @default.
- W172202010 cites W2103378502 @default.
- W172202010 cites W2105294563 @default.
- W172202010 cites W2107310839 @default.
- W172202010 cites W2107779059 @default.
- W172202010 cites W2110742739 @default.
- W172202010 cites W2113028625 @default.
- W172202010 cites W2122115476 @default.
- W172202010 cites W2122685617 @default.
- W172202010 cites W2124414306 @default.
- W172202010 cites W2132623920 @default.
- W172202010 cites W2136548514 @default.
- W172202010 cites W2141134826 @default.
- W172202010 cites W2142122963 @default.
- W172202010 cites W2146790060 @default.
- W172202010 cites W2147612369 @default.
- W172202010 cites W2147731984 @default.
- W172202010 cites W2148575324 @default.
- W172202010 cites W2150384870 @default.
- W172202010 cites W2155020285 @default.
- W172202010 cites W2162442687 @default.
- W172202010 cites W2168558479 @default.
- W172202010 cites W2798813531 @default.
- W172202010 cites W1871606885 @default.
- W172202010 cites W2122085549 @default.
- W172202010 cites W3048703374 @default.
- W172202010 hasPublicationYear "2007" @default.
- W172202010 type Work @default.
- W172202010 sameAs 172202010 @default.
- W172202010 citedByCount "2" @default.
- W172202010 countsByYear W1722020102014 @default.
- W172202010 crossrefType "journal-article" @default.
- W172202010 hasAuthorship W172202010A5021515016 @default.
- W172202010 hasConcept C104114177 @default.
- W172202010 hasConcept C104317684 @default.
- W172202010 hasConcept C11413529 @default.
- W172202010 hasConcept C137800194 @default.
- W172202010 hasConcept C154945302 @default.
- W172202010 hasConcept C157125643 @default.
- W172202010 hasConcept C179799912 @default.
- W172202010 hasConcept C185592680 @default.
- W172202010 hasConcept C187834632 @default.
- W172202010 hasConcept C204241405 @default.
- W172202010 hasConcept C204397858 @default.
- W172202010 hasConcept C2400350 @default.
- W172202010 hasConcept C33923547 @default.
- W172202010 hasConcept C41008148 @default.
- W172202010 hasConcept C55493867 @default.
- W172202010 hasConcept C57273362 @default.
- W172202010 hasConcept C78065487 @default.
- W172202010 hasConcept C78944582 @default.
- W172202010 hasConceptScore W172202010C104114177 @default.
- W172202010 hasConceptScore W172202010C104317684 @default.
- W172202010 hasConceptScore W172202010C11413529 @default.
- W172202010 hasConceptScore W172202010C137800194 @default.
- W172202010 hasConceptScore W172202010C154945302 @default.
- W172202010 hasConceptScore W172202010C157125643 @default.
- W172202010 hasConceptScore W172202010C179799912 @default.
- W172202010 hasConceptScore W172202010C185592680 @default.
- W172202010 hasConceptScore W172202010C187834632 @default.
- W172202010 hasConceptScore W172202010C204241405 @default.
- W172202010 hasConceptScore W172202010C204397858 @default.
- W172202010 hasConceptScore W172202010C2400350 @default.
- W172202010 hasConceptScore W172202010C33923547 @default.
- W172202010 hasConceptScore W172202010C41008148 @default.
- W172202010 hasConceptScore W172202010C55493867 @default.
- W172202010 hasConceptScore W172202010C57273362 @default.
- W172202010 hasConceptScore W172202010C78065487 @default.
- W172202010 hasConceptScore W172202010C78944582 @default.
- W172202010 hasLocation W1722020101 @default.
- W172202010 hasOpenAccess W172202010 @default.
- W172202010 hasPrimaryLocation W1722020101 @default.
- W172202010 hasRelatedWork W1903768335 @default.
- W172202010 hasRelatedWork W1976237185 @default.
- W172202010 hasRelatedWork W2008564380 @default.
- W172202010 hasRelatedWork W2047974020 @default.
- W172202010 hasRelatedWork W2055142216 @default.
- W172202010 hasRelatedWork W2075850503 @default.
- W172202010 hasRelatedWork W2093545325 @default.
- W172202010 hasRelatedWork W2134382526 @default.
- W172202010 hasRelatedWork W2134555365 @default.
- W172202010 hasRelatedWork W2147612369 @default.