Matches in SemOpenAlex for { <https://semopenalex.org/work/W2079778722> ?p ?o ?g. }
- W2079778722 abstract "In this paper we discuss a novel data compression technique for binary symmetric sources based on the cavity method over GF($q$), the Galois Field of order $q$. We present a scheme of low complexity and near-optimal empirical performance. The compression step is based on a reduction of a sparse low-density parity-check code over GF($q$) and is done through the so-called reinforced belief-propagation equations. These reduced codes appear to have a nontrivial geometrical modification of the space of codewords, which makes such compression computationally feasible. The computational complexity is $O(dnq{mathrm{log}}_{2}q)$ per iteration, where $d$ is the average degree of the check nodes and $n$ is the number of bits. For our code ensemble, decompression can be done in a time linear in the code's length by a simple leaf-removal algorithm." @default.
- W2079778722 created "2016-06-24" @default.
- W2079778722 creator A5041685522 @default.
- W2079778722 creator A5052971777 @default.
- W2079778722 creator A5067371775 @default.
- W2079778722 date "2011-11-14" @default.
- W2079778722 modified "2023-10-16" @default.
- W2079778722 title "Efficient data compression from statistical physics of codes over finite fields" @default.
- W2079778722 cites W1527520754 @default.
- W2079778722 cites W1533562602 @default.
- W2079778722 cites W1534663296 @default.
- W2079778722 cites W2011442073 @default.
- W2079778722 cites W2019186869 @default.
- W2079778722 cites W2027455694 @default.
- W2079778722 cites W2028644481 @default.
- W2079778722 cites W2030405774 @default.
- W2079778722 cites W2071254403 @default.
- W2079778722 cites W2085138324 @default.
- W2079778722 cites W2105546154 @default.
- W2079778722 cites W2109866575 @default.
- W2079778722 cites W2113362900 @default.
- W2079778722 cites W2115649908 @default.
- W2079778722 cites W2117473974 @default.
- W2079778722 cites W2125566184 @default.
- W2079778722 cites W2135764410 @default.
- W2079778722 cites W2137699000 @default.
- W2079778722 cites W2145953267 @default.
- W2079778722 cites W2160567110 @default.
- W2079778722 cites W2164557001 @default.
- W2079778722 cites W2169415915 @default.
- W2079778722 cites W2169732368 @default.
- W2079778722 cites W2173776306 @default.
- W2079778722 cites W2950654313 @default.
- W2079778722 cites W3099177386 @default.
- W2079778722 cites W3105235940 @default.
- W2079778722 doi "https://doi.org/10.1103/physreve.84.051111" @default.
- W2079778722 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/22181373" @default.
- W2079778722 hasPublicationYear "2011" @default.
- W2079778722 type Work @default.
- W2079778722 sameAs 2079778722 @default.
- W2079778722 citedByCount "7" @default.
- W2079778722 countsByYear W20797787222015 @default.
- W2079778722 countsByYear W20797787222016 @default.
- W2079778722 countsByYear W20797787222021 @default.
- W2079778722 countsByYear W20797787222022 @default.
- W2079778722 crossrefType "journal-article" @default.
- W2079778722 hasAuthorship W2079778722A5041685522 @default.
- W2079778722 hasAuthorship W2079778722A5052971777 @default.
- W2079778722 hasAuthorship W2079778722A5067371775 @default.
- W2079778722 hasBestOaLocation W20797787222 @default.
- W2079778722 hasConcept C111335779 @default.
- W2079778722 hasConcept C11413529 @default.
- W2079778722 hasConcept C118615104 @default.
- W2079778722 hasConcept C121332964 @default.
- W2079778722 hasConcept C177264268 @default.
- W2079778722 hasConcept C180016635 @default.
- W2079778722 hasConcept C199360897 @default.
- W2079778722 hasConcept C2524010 @default.
- W2079778722 hasConcept C2776760102 @default.
- W2079778722 hasConcept C33923547 @default.
- W2079778722 hasConcept C41008148 @default.
- W2079778722 hasConcept C48372109 @default.
- W2079778722 hasConcept C57273362 @default.
- W2079778722 hasConcept C67692717 @default.
- W2079778722 hasConcept C77926391 @default.
- W2079778722 hasConcept C78548338 @default.
- W2079778722 hasConcept C94375191 @default.
- W2079778722 hasConcept C97355855 @default.
- W2079778722 hasConceptScore W2079778722C111335779 @default.
- W2079778722 hasConceptScore W2079778722C11413529 @default.
- W2079778722 hasConceptScore W2079778722C118615104 @default.
- W2079778722 hasConceptScore W2079778722C121332964 @default.
- W2079778722 hasConceptScore W2079778722C177264268 @default.
- W2079778722 hasConceptScore W2079778722C180016635 @default.
- W2079778722 hasConceptScore W2079778722C199360897 @default.
- W2079778722 hasConceptScore W2079778722C2524010 @default.
- W2079778722 hasConceptScore W2079778722C2776760102 @default.
- W2079778722 hasConceptScore W2079778722C33923547 @default.
- W2079778722 hasConceptScore W2079778722C41008148 @default.
- W2079778722 hasConceptScore W2079778722C48372109 @default.
- W2079778722 hasConceptScore W2079778722C57273362 @default.
- W2079778722 hasConceptScore W2079778722C67692717 @default.
- W2079778722 hasConceptScore W2079778722C77926391 @default.
- W2079778722 hasConceptScore W2079778722C78548338 @default.
- W2079778722 hasConceptScore W2079778722C94375191 @default.
- W2079778722 hasConceptScore W2079778722C97355855 @default.
- W2079778722 hasIssue "5" @default.
- W2079778722 hasLocation W20797787221 @default.
- W2079778722 hasLocation W20797787222 @default.
- W2079778722 hasLocation W20797787223 @default.
- W2079778722 hasOpenAccess W2079778722 @default.
- W2079778722 hasPrimaryLocation W20797787221 @default.
- W2079778722 hasRelatedWork W1967080779 @default.
- W2079778722 hasRelatedWork W2047069332 @default.
- W2079778722 hasRelatedWork W2102374550 @default.
- W2079778722 hasRelatedWork W2336709242 @default.
- W2079778722 hasRelatedWork W2352157218 @default.
- W2079778722 hasRelatedWork W2393084694 @default.
- W2079778722 hasRelatedWork W2612632602 @default.
- W2079778722 hasRelatedWork W2806845321 @default.