Matches in SemOpenAlex for { <https://semopenalex.org/work/W1438515655> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W1438515655 abstract "Tree search algorithms have a long history in computer science. In the coding literature, tree search algorithms have traditionally been used for decoding convolutional codes. Convolutional codes are linear codes with a special structure. Classic tree search decoders (most notably the sequential decoder) search one code tree in which the bits are ordered sequentially. We propose a multitree search decoder for arbitrary linear codes. We develop several algorithms for constructing code trees from the parity check matrix of a linear code. We propose algorithms that generate code trees, in which the bits appear in random order. We also show how to generate code trees specially designed to decode a given sequence received from a noisy channel. In such code trees, the ordering of the bits depends on the received sequence. Multiple code trees can be generated for each code and sequence. Specialized code trees for low-density parity check codes are also presented. The different code trees are explored with a new search algorithm. The algorithm is similar to the M-algorithm for convolutional codes; it explores a code tree with limits on the breadth of the explored subtree. An evaluation function is used to decide which node to expand at each depth. We present an evaluation function for general linear codes and an improved evaluation function for low-density parity check codes. Both are optimized for the proposed search algorithm. The proposed multitree search decoder achieves near optimal performance for short block codes. For longer block lengths, we propose to use tree search decoding to" @default.
- W1438515655 created "2016-06-24" @default.
- W1438515655 creator A5003579011 @default.
- W1438515655 date "2010-01-01" @default.
- W1438515655 modified "2023-09-24" @default.
- W1438515655 title "Multitree search decoding of linear codes" @default.
- W1438515655 cites W1496151908 @default.
- W1438515655 cites W1536930200 @default.
- W1438515655 cites W1591619366 @default.
- W1438515655 cites W1646038686 @default.
- W1438515655 cites W1776630310 @default.
- W1438515655 cites W1836967236 @default.
- W1438515655 cites W2035227369 @default.
- W1438515655 cites W2087362480 @default.
- W1438515655 cites W2120513570 @default.
- W1438515655 cites W2122507038 @default.
- W1438515655 cites W2128765501 @default.
- W1438515655 cites W2134576743 @default.
- W1438515655 cites W2136109029 @default.
- W1438515655 cites W2136831313 @default.
- W1438515655 cites W2139584447 @default.
- W1438515655 cites W2150859678 @default.
- W1438515655 cites W2155548348 @default.
- W1438515655 cites W2156938362 @default.
- W1438515655 cites W2105866504 @default.
- W1438515655 doi "https://doi.org/10.3929/ethz-a-006391879" @default.
- W1438515655 hasPublicationYear "2010" @default.
- W1438515655 type Work @default.
- W1438515655 sameAs 1438515655 @default.
- W1438515655 citedByCount "2" @default.
- W1438515655 countsByYear W14385156552018 @default.
- W1438515655 crossrefType "dissertation" @default.
- W1438515655 hasAuthorship W1438515655A5003579011 @default.
- W1438515655 hasConcept C11413529 @default.
- W1438515655 hasConcept C125583679 @default.
- W1438515655 hasConcept C157125643 @default.
- W1438515655 hasConcept C157899210 @default.
- W1438515655 hasConcept C193969084 @default.
- W1438515655 hasConcept C197242373 @default.
- W1438515655 hasConcept C204259536 @default.
- W1438515655 hasConcept C204397858 @default.
- W1438515655 hasConcept C207024777 @default.
- W1438515655 hasConcept C2400350 @default.
- W1438515655 hasConcept C33529081 @default.
- W1438515655 hasConcept C39635130 @default.
- W1438515655 hasConcept C41008148 @default.
- W1438515655 hasConcept C57273362 @default.
- W1438515655 hasConcept C67692717 @default.
- W1438515655 hasConcept C70992990 @default.
- W1438515655 hasConcept C78944582 @default.
- W1438515655 hasConcept C80444323 @default.
- W1438515655 hasConceptScore W1438515655C11413529 @default.
- W1438515655 hasConceptScore W1438515655C125583679 @default.
- W1438515655 hasConceptScore W1438515655C157125643 @default.
- W1438515655 hasConceptScore W1438515655C157899210 @default.
- W1438515655 hasConceptScore W1438515655C193969084 @default.
- W1438515655 hasConceptScore W1438515655C197242373 @default.
- W1438515655 hasConceptScore W1438515655C204259536 @default.
- W1438515655 hasConceptScore W1438515655C204397858 @default.
- W1438515655 hasConceptScore W1438515655C207024777 @default.
- W1438515655 hasConceptScore W1438515655C2400350 @default.
- W1438515655 hasConceptScore W1438515655C33529081 @default.
- W1438515655 hasConceptScore W1438515655C39635130 @default.
- W1438515655 hasConceptScore W1438515655C41008148 @default.
- W1438515655 hasConceptScore W1438515655C57273362 @default.
- W1438515655 hasConceptScore W1438515655C67692717 @default.
- W1438515655 hasConceptScore W1438515655C70992990 @default.
- W1438515655 hasConceptScore W1438515655C78944582 @default.
- W1438515655 hasConceptScore W1438515655C80444323 @default.
- W1438515655 hasLocation W14385156551 @default.
- W1438515655 hasOpenAccess W1438515655 @default.
- W1438515655 hasPrimaryLocation W14385156551 @default.
- W1438515655 hasRelatedWork W103745433 @default.
- W1438515655 hasRelatedWork W1999151485 @default.
- W1438515655 hasRelatedWork W2187755445 @default.
- W1438515655 hasRelatedWork W2345891621 @default.
- W1438515655 hasRelatedWork W2749637736 @default.
- W1438515655 hasRelatedWork W2751607799 @default.
- W1438515655 hasRelatedWork W2963513015 @default.
- W1438515655 hasRelatedWork W2964224824 @default.
- W1438515655 hasRelatedWork W3026513454 @default.
- W1438515655 hasRelatedWork W3098440025 @default.
- W1438515655 hasRelatedWork W3099741249 @default.
- W1438515655 hasRelatedWork W3122862363 @default.
- W1438515655 hasRelatedWork W3150036523 @default.
- W1438515655 hasRelatedWork W659225149 @default.
- W1438515655 hasRelatedWork W791567362 @default.
- W1438515655 hasRelatedWork W2136128191 @default.
- W1438515655 hasRelatedWork W2625050845 @default.
- W1438515655 hasRelatedWork W2809218617 @default.
- W1438515655 hasRelatedWork W2859314324 @default.
- W1438515655 hasRelatedWork W2880408133 @default.
- W1438515655 hasVolume "20" @default.
- W1438515655 isParatext "false" @default.
- W1438515655 isRetracted "false" @default.
- W1438515655 magId "1438515655" @default.
- W1438515655 workType "dissertation" @default.