Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Rate distortion bounds for binary erasure source using sparse graph codes
KTH, Skolan för elektro- och systemteknik (EES), Kommunikationsteori. KTH, Skolan för elektro- och systemteknik (EES), Centra, ACCESS Linnaeus Centre.
KTH, Skolan för elektro- och systemteknik (EES), Kommunikationsteori. KTH, Skolan för elektro- och systemteknik (EES), Centra, ACCESS Linnaeus Centre.
KTH, Skolan för elektro- och systemteknik (EES), Kommunikationsteori. KTH, Skolan för elektro- och systemteknik (EES), Centra, ACCESS Linnaeus Centre.ORCID-id: 0000-0001-7182-9543
2010 (engelsk)Inngår i: Data Compression Conference, DCC 2010, 2010, s. 49-58Konferansepaper, Publicerat paper (Fagfellevurdert)
Abstract [en]

We consider lower bounds on the rate-distortion performance for the binary erasure source (BES) introduced by Martinian and Yedidia, using sparse graph codes for compression. Our approach follows that of Kudekar and Urbanke, where lower bounds on the rate distortion performance of low-density generator matrix (LDGM) codes for the binary symmetric source (BSS) are derived. They introduced two methods for deriving lower bounds, namely the counting method and the test channel method. Based on numerical results they observed that the two methods lead to the same bound. We generalize these two methods for the BES and prove that indeed both methods lead to identical rate-distortion bounds for the BES and hence, also for the BSS.

sted, utgiver, år, opplag, sider
2010. s. 49-58
HSV kategori
Identifikatorer
URN: urn:nbn:se:kth:diva-63137DOI: 10.1109/DCC.2010.95Scopus ID: 2-s2.0-77952712327OAI: oai:DiVA.org:kth-63137DiVA, id: diva2:481682
Konferanse
Data Compression Conference, DCC 2010. Snowbird, UT. 24 March 2010 - 26 March 2010
Merknad
QC 20120125Tilgjengelig fra: 2012-01-22 Laget: 2012-01-22 Sist oppdatert: 2012-01-25bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fulltekstScopus

Personposter BETA

Rasmussen, Lars Kildehöj

Søk i DiVA

Av forfatter/redaktør
Demay, GregoryRathi, VishwambharRasmussen, Lars Kildehöj
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric

doi
urn-nbn
Totalt: 38 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf