Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949537716> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2949537716 abstract "For the majority of the applications of Reed-Solomon (RS) codes, hard decision decoding is based on syndromes. Recently, there has been renewed interest in decoding RS codes without using syndromes. In this paper, we investigate the complexity of syndromeless decoding for RS codes, and compare it to that of syndrome-based decoding. Aiming to provide guidelines to practical applications, our complexity analysis differs in several aspects from existing asymptotic complexity analysis, which is typically based on multiplicative fast Fourier transform (FFT) techniques and is usually in big O notation. First, we focus on RS codes over characteristic-2 fields, over which some multiplicative FFT techniques are not applicable. Secondly, due to moderate block lengths of RS codes in practice, our analysis is complete since all terms in the complexities are accounted for. Finally, in addition to fast implementation using additive FFT techniques, we also consider direct implementation, which is still relevant for RS codes with moderate lengths. Comparing the complexities of both syndromeless and syndrome-based decoding algorithms based on direct and fast implementations, we show that syndromeless decoding algorithms have higher complexities than syndrome-based ones for high rate RS codes regardless of the implementation. Both errors-only and errors-and-erasures decoding are considered in this paper. We also derive tighter bounds on the complexities of fast polynomial multiplications based on Cantor's approach and the fast extended Euclidean algorithm." @default.
- W2949537716 created "2019-06-27" @default.
- W2949537716 creator A5027079185 @default.
- W2949537716 creator A5080298585 @default.
- W2949537716 date "2008-03-05" @default.
- W2949537716 modified "2023-09-27" @default.
- W2949537716 title "Complexity Analysis of Reed-Solomon Decoding over GF(2^m) Without Using Syndromes" @default.
- W2949537716 cites W1496108277 @default.
- W2949537716 cites W1511864029 @default.
- W2949537716 cites W1548705449 @default.
- W2949537716 cites W1588092092 @default.
- W2949537716 cites W1594652978 @default.
- W2949537716 cites W1655990431 @default.
- W2949537716 cites W1992406028 @default.
- W2949537716 cites W2002451809 @default.
- W2949537716 cites W2006636636 @default.
- W2949537716 cites W2016391699 @default.
- W2949537716 cites W2016833807 @default.
- W2949537716 cites W2018209517 @default.
- W2949537716 cites W2031949565 @default.
- W2949537716 cites W2074053034 @default.
- W2949537716 cites W2110667766 @default.
- W2949537716 cites W2114347330 @default.
- W2949537716 cites W2138169871 @default.
- W2949537716 cites W2145150430 @default.
- W2949537716 cites W2148621062 @default.
- W2949537716 cites W2152451263 @default.
- W2949537716 cites W2952048527 @default.
- W2949537716 cites W58580312 @default.
- W2949537716 cites W1871606885 @default.
- W2949537716 hasPublicationYear "2008" @default.
- W2949537716 type Work @default.
- W2949537716 sameAs 2949537716 @default.
- W2949537716 citedByCount "1" @default.
- W2949537716 crossrefType "posted-content" @default.
- W2949537716 hasAuthorship W2949537716A5027079185 @default.
- W2949537716 hasAuthorship W2949537716A5080298585 @default.
- W2949537716 hasConcept C11413529 @default.
- W2949537716 hasConcept C132727834 @default.
- W2949537716 hasConcept C157125643 @default.
- W2949537716 hasConcept C179799912 @default.
- W2949537716 hasConcept C193969084 @default.
- W2949537716 hasConcept C204397858 @default.
- W2949537716 hasConcept C33923547 @default.
- W2949537716 hasConcept C41008148 @default.
- W2949537716 hasConcept C57273362 @default.
- W2949537716 hasConcept C75172450 @default.
- W2949537716 hasConcept C78944582 @default.
- W2949537716 hasConcept C94375191 @default.
- W2949537716 hasConceptScore W2949537716C11413529 @default.
- W2949537716 hasConceptScore W2949537716C132727834 @default.
- W2949537716 hasConceptScore W2949537716C157125643 @default.
- W2949537716 hasConceptScore W2949537716C179799912 @default.
- W2949537716 hasConceptScore W2949537716C193969084 @default.
- W2949537716 hasConceptScore W2949537716C204397858 @default.
- W2949537716 hasConceptScore W2949537716C33923547 @default.
- W2949537716 hasConceptScore W2949537716C41008148 @default.
- W2949537716 hasConceptScore W2949537716C57273362 @default.
- W2949537716 hasConceptScore W2949537716C75172450 @default.
- W2949537716 hasConceptScore W2949537716C78944582 @default.
- W2949537716 hasConceptScore W2949537716C94375191 @default.
- W2949537716 hasLocation W29495377161 @default.
- W2949537716 hasOpenAccess W2949537716 @default.
- W2949537716 hasPrimaryLocation W29495377161 @default.
- W2949537716 hasRelatedWork W1503139877 @default.
- W2949537716 hasRelatedWork W1965696351 @default.
- W2949537716 hasRelatedWork W207547998 @default.
- W2949537716 hasRelatedWork W2085856222 @default.
- W2949537716 hasRelatedWork W2093403978 @default.
- W2949537716 hasRelatedWork W2128139208 @default.
- W2949537716 hasRelatedWork W2151937123 @default.
- W2949537716 hasRelatedWork W2166914647 @default.
- W2949537716 hasRelatedWork W2169389780 @default.
- W2949537716 hasRelatedWork W2215296657 @default.
- W2949537716 hasRelatedWork W2412545457 @default.
- W2949537716 hasRelatedWork W2417152658 @default.
- W2949537716 hasRelatedWork W2486004084 @default.
- W2949537716 hasRelatedWork W2742983946 @default.
- W2949537716 hasRelatedWork W2999217642 @default.
- W2949537716 hasRelatedWork W3009937129 @default.
- W2949537716 hasRelatedWork W314193371 @default.
- W2949537716 hasRelatedWork W3182698378 @default.
- W2949537716 hasRelatedWork W2186597778 @default.
- W2949537716 hasRelatedWork W2533023245 @default.
- W2949537716 isParatext "false" @default.
- W2949537716 isRetracted "false" @default.
- W2949537716 magId "2949537716" @default.
- W2949537716 workType "article" @default.