Codes on hypergraphs
hal.structure.identifier | dept. of computer science, university of Maryland | |
dc.contributor.author | BARG, Alexander | |
hal.structure.identifier | Institut de Mathématiques de Bordeaux [IMB] | |
dc.contributor.author | ZÉMOR, Gilles | |
dc.date.accessioned | 2024-04-04T02:47:37Z | |
dc.date.available | 2024-04-04T02:47:37Z | |
dc.date.created | 2008-07 | |
dc.date.issued | 2008-07 | |
dc.date.conference | 2008-07 | |
dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/191660 | |
dc.description.abstractEn | A generalization of codes on regular bipartite graphs is given by a family of codes on hypergraphs. We derive the average weight distribution and estimate the minimum distance of codes in the random ensemble of hypergraph codes. We also propose an iterative decoding algorithm of hypergraph codes that corrects a larger proportion of errors than known previously for this code family. | |
dc.language.iso | en | |
dc.source.title | IEEE International Symposium on Information Theory 2008, ISIT 2008 | |
dc.title.en | Codes on hypergraphs | |
dc.type | Communication dans un congrès | |
dc.identifier.doi | 10.1109/ISIT.2008.4594967 | |
dc.subject.hal | Informatique [cs]/Théorie de l'information [cs.IT] | |
bordeaux.page | 156-160 | |
bordeaux.hal.laboratories | Institut de Mathématiques de Bordeaux (IMB) - UMR 5251 | * |
bordeaux.institution | Université de Bordeaux | |
bordeaux.institution | Bordeaux INP | |
bordeaux.institution | CNRS | |
bordeaux.conference.title | IEEE International Symposium on Information Theory 2008, ISIT 2008 | |
bordeaux.country | CA | |
bordeaux.title.proceeding | IEEE International Symposium on Information Theory 2008, ISIT 2008 | |
bordeaux.conference.city | Toronto | |
bordeaux.peerReviewed | oui | |
hal.identifier | hal-00311841 | |
hal.version | 1 | |
hal.invited | non | |
hal.proceedings | oui | |
hal.popular | non | |
hal.audience | Internationale | |
hal.origin.link | https://hal.archives-ouvertes.fr//hal-00311841v1 | |
bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.btitle=IEEE%20International%20Symposium%20on%20Information%20Theory%202008,%20ISIT%202008&rft.date=2008-07&rft.spage=156-160&rft.epage=156-160&rft.au=BARG,%20Alexander&Z%C3%89MOR,%20Gilles&rft.genre=unknown |
Files in this item
Files | Size | Format | View |
---|---|---|---|
There are no files associated with this item. |