Matches in SemOpenAlex for { <https://semopenalex.org/work/W2168932491> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2168932491 endingPage "720" @default.
- W2168932491 startingPage "704" @default.
- W2168932491 abstract "We present a new Reed-Solomon decoding algorithm, which embodies several refinements of an earlier algorithm. Some portions of this new decoding algorithm operate on symbols of length lgq bits; other portions operate on somewhat longer symbols. In the worst case, the total number of calculations required by the new decoding algorithm is proportional to nr, where n is the code's block length and r is its redundancy. This worst case workload is very similar to prior algorithms. But in many applications, average-case workload and error-correcting performance are both much better. The input to the new algorithm consists of n received symbols from GF(q), and n nonnegative real numbers, each of which is the reliability of the corresponding received symbol. Any conceivable errata pattern has a score equal to the sum of the reliabilities of its locations with nonzero errata values. A max-likelihood decoder would find the minimum score over all possible errata patterns. Our new decoding algorithm finds the minimum score only over a subset of these possible errata patterns. The errata within any candidate errata pattern may be partitioned into errors and erasures, depending on whether the corresponding reliabilities are above or below an erasure threshold. Different candidate errata patterns may have different thresholds, each chosen to minimize its corresponding ERRATA COUNT, which is defined as 2/spl middot/(number of errors)+(number of erasures). The new algorithm finds an errata pattern with minimum score among all errata patterns for which ERRATA COUNT/spl les/r+1 where r is the redundancy of the RS code. Conventional algorithms also require that the erasure threshold be set a priori; the new algorithm obtains the best answer over all possible settings of the erasure threshold. Conventional cyclic RS codes have length n=q-1, and their locations correspond to the nonzero elements of GF(q). The new algorithm also applies very naturally to RS codes which have been doubly extended by the inclusion of 0 and /spl infin/ as additional locations." @default.
- W2168932491 created "2016-06-24" @default.
- W2168932491 creator A5090352309 @default.
- W2168932491 date "1996-05-01" @default.
- W2168932491 modified "2023-10-13" @default.
- W2168932491 title "Bounded distance+1 soft-decision Reed-Solomon decoding" @default.
- W2168932491 cites W1966214710 @default.
- W2168932491 cites W2009875434 @default.
- W2168932491 cites W2016833807 @default.
- W2168932491 cites W2029905326 @default.
- W2168932491 cites W2035929826 @default.
- W2168932491 cites W2087362480 @default.
- W2168932491 cites W2091899615 @default.
- W2168932491 cites W2112063104 @default.
- W2168932491 cites W2120176967 @default.
- W2168932491 cites W2125296084 @default.
- W2168932491 cites W2128700225 @default.
- W2168932491 cites W2136772235 @default.
- W2168932491 cites W2138779125 @default.
- W2168932491 cites W2162442687 @default.
- W2168932491 cites W2165731899 @default.
- W2168932491 cites W2172249585 @default.
- W2168932491 cites W4231018896 @default.
- W2168932491 doi "https://doi.org/10.1109/18.490539" @default.
- W2168932491 hasPublicationYear "1996" @default.
- W2168932491 type Work @default.
- W2168932491 sameAs 2168932491 @default.
- W2168932491 citedByCount "101" @default.
- W2168932491 countsByYear W21689324912012 @default.
- W2168932491 countsByYear W21689324912013 @default.
- W2168932491 countsByYear W21689324912014 @default.
- W2168932491 countsByYear W21689324912015 @default.
- W2168932491 countsByYear W21689324912016 @default.
- W2168932491 countsByYear W21689324912017 @default.
- W2168932491 countsByYear W21689324912018 @default.
- W2168932491 countsByYear W21689324912019 @default.
- W2168932491 countsByYear W21689324912021 @default.
- W2168932491 countsByYear W21689324912023 @default.
- W2168932491 crossrefType "journal-article" @default.
- W2168932491 hasAuthorship W2168932491A5090352309 @default.
- W2168932491 hasConcept C111919701 @default.
- W2168932491 hasConcept C11413529 @default.
- W2168932491 hasConcept C134306372 @default.
- W2168932491 hasConcept C152124472 @default.
- W2168932491 hasConcept C153207627 @default.
- W2168932491 hasConcept C177264268 @default.
- W2168932491 hasConcept C199360897 @default.
- W2168932491 hasConcept C2776760102 @default.
- W2168932491 hasConcept C2778790127 @default.
- W2168932491 hasConcept C33923547 @default.
- W2168932491 hasConcept C34388435 @default.
- W2168932491 hasConcept C41008148 @default.
- W2168932491 hasConcept C57273362 @default.
- W2168932491 hasConceptScore W2168932491C111919701 @default.
- W2168932491 hasConceptScore W2168932491C11413529 @default.
- W2168932491 hasConceptScore W2168932491C134306372 @default.
- W2168932491 hasConceptScore W2168932491C152124472 @default.
- W2168932491 hasConceptScore W2168932491C153207627 @default.
- W2168932491 hasConceptScore W2168932491C177264268 @default.
- W2168932491 hasConceptScore W2168932491C199360897 @default.
- W2168932491 hasConceptScore W2168932491C2776760102 @default.
- W2168932491 hasConceptScore W2168932491C2778790127 @default.
- W2168932491 hasConceptScore W2168932491C33923547 @default.
- W2168932491 hasConceptScore W2168932491C34388435 @default.
- W2168932491 hasConceptScore W2168932491C41008148 @default.
- W2168932491 hasConceptScore W2168932491C57273362 @default.
- W2168932491 hasIssue "3" @default.
- W2168932491 hasLocation W21689324911 @default.
- W2168932491 hasOpenAccess W2168932491 @default.
- W2168932491 hasPrimaryLocation W21689324911 @default.
- W2168932491 hasRelatedWork W1568966867 @default.
- W2168932491 hasRelatedWork W1848880869 @default.
- W2168932491 hasRelatedWork W2072016134 @default.
- W2168932491 hasRelatedWork W2115811863 @default.
- W2168932491 hasRelatedWork W2129636393 @default.
- W2168932491 hasRelatedWork W2351168932 @default.
- W2168932491 hasRelatedWork W2376389741 @default.
- W2168932491 hasRelatedWork W2465690287 @default.
- W2168932491 hasRelatedWork W98604564 @default.
- W2168932491 hasRelatedWork W2090054304 @default.
- W2168932491 hasVolume "42" @default.
- W2168932491 isParatext "false" @default.
- W2168932491 isRetracted "false" @default.
- W2168932491 magId "2168932491" @default.
- W2168932491 workType "article" @default.