Matches in SemOpenAlex for { <https://semopenalex.org/work/W2108996964> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2108996964 endingPage "71" @default.
- W2108996964 startingPage "59" @default.
- W2108996964 abstract "Let a q-ary linear (n,k)-code be used over a memoryless channel. We design a soft-decision decoding algorithm that tries to locate a few most probable error patterns on a shorter length s /spl isin/ [k,n]. First, we take s cyclically consecutive positions starting from any initial point. Then we cut the subinterval of length s into two parts and examine T most plausible error patterns on either part. To obtain codewords of a punctured (s,k)-code, we try to match the syndromes of both parts. Finally, the designed codewords of an (s,k)-code are re-encoded to find the most probable codeword on the full length n. For any long linear code, the decoding error probability of this algorithm can be made arbitrarily close to the probability of its maximum-likelihood (ML) decoding given sufficiently large T. By optimizing s, we prove that this near-ML decoding can be achieved by using only T/spl ap/q/sup (n-k)k/(n+k)/ error patterns. For most long linear codes, this optimization also gives about T re-encoded codewords. As a result, we obtain the lowest complexity order of q/sup (n-k)k/(n+k)/ known to date for near-ML decoding. For codes of rate 1/2, the new bound grows as a cubic root of the general trellis complexity q/sup min{n-k,k}/. For short blocks of length 63, the algorithm reduces the complexity of the trellis design by a few decimal orders." @default.
- W2108996964 created "2016-06-24" @default.
- W2108996964 creator A5059701662 @default.
- W2108996964 date "2001-01-01" @default.
- W2108996964 modified "2023-10-18" @default.
- W2108996964 title "Soft-decision decoding using punctured codes" @default.
- W2108996964 cites W2045407304 @default.
- W2108996964 cites W2104927845 @default.
- W2108996964 cites W2111481360 @default.
- W2108996964 cites W2120033635 @default.
- W2108996964 cites W2137815176 @default.
- W2108996964 cites W2142927000 @default.
- W2108996964 cites W2158927130 @default.
- W2108996964 doi "https://doi.org/10.1109/18.904512" @default.
- W2108996964 hasPublicationYear "2001" @default.
- W2108996964 type Work @default.
- W2108996964 sameAs 2108996964 @default.
- W2108996964 citedByCount "16" @default.
- W2108996964 countsByYear W21089969642013 @default.
- W2108996964 countsByYear W21089969642014 @default.
- W2108996964 countsByYear W21089969642016 @default.
- W2108996964 countsByYear W21089969642017 @default.
- W2108996964 crossrefType "journal-article" @default.
- W2108996964 hasAuthorship W2108996964A5059701662 @default.
- W2108996964 hasConcept C11413529 @default.
- W2108996964 hasConcept C114614502 @default.
- W2108996964 hasConcept C118615104 @default.
- W2108996964 hasConcept C153207627 @default.
- W2108996964 hasConcept C157125643 @default.
- W2108996964 hasConcept C177264268 @default.
- W2108996964 hasConcept C193969084 @default.
- W2108996964 hasConcept C199360897 @default.
- W2108996964 hasConcept C204397858 @default.
- W2108996964 hasConcept C2776760102 @default.
- W2108996964 hasConcept C2781235587 @default.
- W2108996964 hasConcept C33923547 @default.
- W2108996964 hasConcept C41008148 @default.
- W2108996964 hasConcept C57273362 @default.
- W2108996964 hasConcept C78944582 @default.
- W2108996964 hasConceptScore W2108996964C11413529 @default.
- W2108996964 hasConceptScore W2108996964C114614502 @default.
- W2108996964 hasConceptScore W2108996964C118615104 @default.
- W2108996964 hasConceptScore W2108996964C153207627 @default.
- W2108996964 hasConceptScore W2108996964C157125643 @default.
- W2108996964 hasConceptScore W2108996964C177264268 @default.
- W2108996964 hasConceptScore W2108996964C193969084 @default.
- W2108996964 hasConceptScore W2108996964C199360897 @default.
- W2108996964 hasConceptScore W2108996964C204397858 @default.
- W2108996964 hasConceptScore W2108996964C2776760102 @default.
- W2108996964 hasConceptScore W2108996964C2781235587 @default.
- W2108996964 hasConceptScore W2108996964C33923547 @default.
- W2108996964 hasConceptScore W2108996964C41008148 @default.
- W2108996964 hasConceptScore W2108996964C57273362 @default.
- W2108996964 hasConceptScore W2108996964C78944582 @default.
- W2108996964 hasIssue "1" @default.
- W2108996964 hasLocation W21089969641 @default.
- W2108996964 hasOpenAccess W2108996964 @default.
- W2108996964 hasPrimaryLocation W21089969641 @default.
- W2108996964 hasRelatedWork W1861071296 @default.
- W2108996964 hasRelatedWork W1980909470 @default.
- W2108996964 hasRelatedWork W2098975327 @default.
- W2108996964 hasRelatedWork W2109628550 @default.
- W2108996964 hasRelatedWork W2127999627 @default.
- W2108996964 hasRelatedWork W2145756861 @default.
- W2108996964 hasRelatedWork W2159169051 @default.
- W2108996964 hasRelatedWork W2378370674 @default.
- W2108996964 hasRelatedWork W2736024684 @default.
- W2108996964 hasRelatedWork W2892104027 @default.
- W2108996964 hasVolume "47" @default.
- W2108996964 isParatext "false" @default.
- W2108996964 isRetracted "false" @default.
- W2108996964 magId "2108996964" @default.
- W2108996964 workType "article" @default.