Matches in SemOpenAlex for { <https://semopenalex.org/work/W2001749918> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2001749918 endingPage "2026" @default.
- W2001749918 startingPage "1992" @default.
- W2001749918 abstract "It is shown that multistage generalized minimum-distance (GMD) decoding of Euclidean-space codes and lattices can provide an excellent tradeoff between performance and complexity. We introduce a reliability metric for Gaussian channels that is easily computed from an inner product, and prove that a multistage GMD decoder using this metric is a bounded-distance decoder up to the true packing radius. The effective error coefficient of multistage GMD decoding is determined. Two simple modifications in the GMD decoding algorithm that drastically reduce this error coefficient are proposed. It is shown that with these modifications GMD decoding achieves the error coefficient of maximum-likelihood decoding for block codes and for generalized construction A lattices. Multistage GMD decoding of the lattices D/sub 4/, E/sub 8/, K/sub 12/, BW/sub 16/, and /spl Lambda//sub 24/ is investigated in detail. For K/sub 12/BW/sub 16/, and /spl Lambda//sub 24/, the GMD decoders have considerably lower complexity than the best known maximum-likelihood or bounded-distance decoding algorithms, and appear to be the most practically attractive decoders available. For high-dimensional codes and lattices (/spl ges/64 dimensions) maximum-likelihood decoding becomes infeasible, while GMD decoding algorithms remain quite practical. As an example, we devise a multistage GMD decoder for a 128-dimensional sphere packing with a nominal coding gain of 8.98 dB that attains an effective error coefficient of 1365760. This decoder requires only about 400 real operations, in addition to algebraic errors-and-erasures decoding of certain BCH and Hamming codes. It therefore appears to be practically feasible to implement algebraic multistage GMD decoders for high-dimensional sphere packings, and thus achieve high effective coding gains." @default.
- W2001749918 created "2016-06-24" @default.
- W2001749918 creator A5004102644 @default.
- W2001749918 creator A5023619541 @default.
- W2001749918 date "1996-01-01" @default.
- W2001749918 modified "2023-09-25" @default.
- W2001749918 title "Generalized minimum-distance decoding of Euclidean-space codes and lattices" @default.
- W2001749918 cites W1923399170 @default.
- W2001749918 cites W1988586785 @default.
- W2001749918 cites W1992322264 @default.
- W2001749918 cites W2022271272 @default.
- W2001749918 cites W2042453267 @default.
- W2001749918 cites W2049804632 @default.
- W2001749918 cites W2054325583 @default.
- W2001749918 cites W2059894101 @default.
- W2001749918 cites W2077614301 @default.
- W2001749918 cites W2078502923 @default.
- W2001749918 cites W2083351442 @default.
- W2001749918 cites W2095810538 @default.
- W2001749918 cites W2101150134 @default.
- W2001749918 cites W2103222586 @default.
- W2001749918 cites W2107288243 @default.
- W2001749918 cites W2115606769 @default.
- W2001749918 cites W2117366036 @default.
- W2001749918 cites W2120176967 @default.
- W2001749918 cites W2127440037 @default.
- W2001749918 cites W2128444318 @default.
- W2001749918 cites W2128746908 @default.
- W2001749918 cites W2133152344 @default.
- W2001749918 cites W2138779125 @default.
- W2001749918 cites W2146247031 @default.
- W2001749918 cites W2155020285 @default.
- W2001749918 cites W2165406488 @default.
- W2001749918 cites W2166488794 @default.
- W2001749918 cites W2168226105 @default.
- W2001749918 cites W2168932491 @default.
- W2001749918 cites W2172249585 @default.
- W2001749918 cites W2316593342 @default.
- W2001749918 cites W2993383518 @default.
- W2001749918 cites W4293259454 @default.
- W2001749918 doi "https://doi.org/10.1109/18.556693" @default.
- W2001749918 hasPublicationYear "1996" @default.
- W2001749918 type Work @default.
- W2001749918 sameAs 2001749918 @default.
- W2001749918 citedByCount "66" @default.
- W2001749918 countsByYear W20017499182012 @default.
- W2001749918 countsByYear W20017499182013 @default.
- W2001749918 countsByYear W20017499182016 @default.
- W2001749918 countsByYear W20017499182017 @default.
- W2001749918 countsByYear W20017499182020 @default.
- W2001749918 countsByYear W20017499182022 @default.
- W2001749918 crossrefType "journal-article" @default.
- W2001749918 hasAuthorship W2001749918A5004102644 @default.
- W2001749918 hasAuthorship W2001749918A5023619541 @default.
- W2001749918 hasConcept C11413529 @default.
- W2001749918 hasConcept C118615104 @default.
- W2001749918 hasConcept C120174047 @default.
- W2001749918 hasConcept C157125643 @default.
- W2001749918 hasConcept C193319292 @default.
- W2001749918 hasConcept C193969084 @default.
- W2001749918 hasConcept C204397858 @default.
- W2001749918 hasConcept C2524010 @default.
- W2001749918 hasConcept C33923547 @default.
- W2001749918 hasConcept C42276685 @default.
- W2001749918 hasConcept C57273362 @default.
- W2001749918 hasConcept C78944582 @default.
- W2001749918 hasConceptScore W2001749918C11413529 @default.
- W2001749918 hasConceptScore W2001749918C118615104 @default.
- W2001749918 hasConceptScore W2001749918C120174047 @default.
- W2001749918 hasConceptScore W2001749918C157125643 @default.
- W2001749918 hasConceptScore W2001749918C193319292 @default.
- W2001749918 hasConceptScore W2001749918C193969084 @default.
- W2001749918 hasConceptScore W2001749918C204397858 @default.
- W2001749918 hasConceptScore W2001749918C2524010 @default.
- W2001749918 hasConceptScore W2001749918C33923547 @default.
- W2001749918 hasConceptScore W2001749918C42276685 @default.
- W2001749918 hasConceptScore W2001749918C57273362 @default.
- W2001749918 hasConceptScore W2001749918C78944582 @default.
- W2001749918 hasIssue "6" @default.
- W2001749918 hasLocation W20017499181 @default.
- W2001749918 hasOpenAccess W2001749918 @default.
- W2001749918 hasPrimaryLocation W20017499181 @default.
- W2001749918 hasRelatedWork W1980909470 @default.
- W2001749918 hasRelatedWork W1985422039 @default.
- W2001749918 hasRelatedWork W2089096085 @default.
- W2001749918 hasRelatedWork W2109628550 @default.
- W2001749918 hasRelatedWork W2118105215 @default.
- W2001749918 hasRelatedWork W2155999686 @default.
- W2001749918 hasRelatedWork W2188907283 @default.
- W2001749918 hasRelatedWork W2534050232 @default.
- W2001749918 hasRelatedWork W2999217642 @default.
- W2001749918 hasRelatedWork W4206922505 @default.
- W2001749918 hasVolume "42" @default.
- W2001749918 isParatext "false" @default.
- W2001749918 isRetracted "false" @default.
- W2001749918 magId "2001749918" @default.
- W2001749918 workType "article" @default.