Mostra el registre d'ítem simple
Analysis of LDPC code syndrome entropy based on subgraphs
dc.contributor.author | Matas Navarro, David |
dc.contributor.author | Lamarca Orozco, M. Meritxell |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Teoria del Senyal i Comunicacions |
dc.date.accessioned | 2016-11-10T13:54:08Z |
dc.date.issued | 2016 |
dc.identifier.citation | Matas, D., Lamarca, M. Analysis of LDPC code syndrome entropy based on subgraphs. A: International Symposium on Turbo Codes and Iterative Information Processing. "2016 9th International Symposium on Turbo Codes and Iterative Information Processing (ISTC): 5-9 September, 2016: Brest, France". Brest: Institute of Electrical and Electronics Engineers (IEEE), 2016, p. 315-319. |
dc.identifier.isbn | 978-1-5090-3402-4 |
dc.identifier.uri | http://hdl.handle.net/2117/96486 |
dc.description | © 2016 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes,creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. |
dc.description.abstract | We propose a method to bound the syndrome entropy of linear block codes from their factor graph representation. It is specially suited for sparse graphs such as those of low density parity check codes. It is based on the chain rule decomposition of the entropy and the confinement of dependencies within code subgraphs. After forcing or assuming the subgraphs to have a tree structure, the computation is done by means of density evolution as for a belief propagation analysis. We employ this method to compute upper bounds of the LDPC code syndrome entropy, which allows us to obtain asymptotic MAP upper bounds that match the ones obtained by the generalized area theorem. |
dc.format.extent | 5 p. |
dc.language.iso | eng |
dc.publisher | Institute of Electrical and Electronics Engineers (IEEE) |
dc.subject | Àrees temàtiques de la UPC::Enginyeria de la telecomunicació |
dc.subject.lcsh | Graph theory |
dc.subject.other | Block codes |
dc.subject.other | Entropy codes |
dc.subject.other | Graph theory |
dc.subject.other | Linear codes |
dc.subject.other | Parity check codes |
dc.subject.other | Tree codes |
dc.subject.other | LDPC code syndrome entropy analysis |
dc.subject.other | Code subgraph analysis |
dc.subject.other | Linear block code syndrome entropy bound |
dc.subject.other | Factor graph representation |
dc.subject.other | Entropy chain rule decomposition |
dc.subject.other | Density evolution |
dc.subject.other | Belief propagation analysis |
dc.subject.other | Asymptotic MAP upper bound |
dc.title | Analysis of LDPC code syndrome entropy based on subgraphs |
dc.type | Conference report |
dc.subject.lemac | Grafs, Teoria de |
dc.contributor.group | Universitat Politècnica de Catalunya. SPCOM - Grup de Recerca de Processament del Senyal i Comunicacions |
dc.identifier.doi | 10.1109/ISTC.2016.7593128 |
dc.description.peerreviewed | Peer Reviewed |
dc.relation.publisherversion | http://ieeexplore.ieee.org/document/7593128/ |
dc.rights.access | Open Access |
local.identifier.drac | 19258825 |
dc.description.version | Postprint (published version) |
dc.date.lift | 10000-01-01 |
local.citation.author | Matas, D.; Lamarca, M. |
local.citation.contributor | International Symposium on Turbo Codes and Iterative Information Processing |
local.citation.pubplace | Brest |
local.citation.publicationName | 2016 9th International Symposium on Turbo Codes and Iterative Information Processing (ISTC): 5-9 September, 2016: Brest, France |
local.citation.startingPage | 315 |
local.citation.endingPage | 319 |