Lossy source coding algorithm using lossless multi-terminal source codes

A lossy source coding algorithm is presented that employs lossless multi-terminal source codes. By using nearly optimal lossless multi-terminal source codes, the proposed algorithm achieves the rate-distortion limit. The construction of lossless multi-terminal source codes, which are needed for the...

Full description

Saved in:
Bibliographic Details
Published in:2008 International Symposium on Information Theory and its Applications pp. 1 - 6
Main Authors: Muramatsu, J., Miyake, S.
Format: Conference Proceeding
Language:English
Japanese
Published: IEEE 01.12.2008
Subjects:
Laboratories
Linear code
Maximum likelihood decoding
Parity check codes
Probability distribution
Propagation losses
Rate-distortion
Source coding
Sparse matrices
Turbo codes
ISBN:9781424420681, 1424420687
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract A lossy source coding algorithm is presented that employs lossless multi-terminal source codes. By using nearly optimal lossless multi-terminal source codes, the proposed algorithm achieves the rate-distortion limit. The construction of lossless multi-terminal source codes, which are needed for the lossy source coding algorithm, can be realized by using sparse matrices, known as Low Density Parity Check (LDPC) matrices, or Turbo codes, and practically efficient decoding algorithms such as the Belief Propagation (BP) algorithm and the Linear Codes Linear Program (LCLP) algorithm.
AbstractList A lossy source coding algorithm is presented that employs lossless multi-terminal source codes. By using nearly optimal lossless multi-terminal source codes, the proposed algorithm achieves the rate-distortion limit. The construction of lossless multi-terminal source codes, which are needed for the lossy source coding algorithm, can be realized by using sparse matrices, known as Low Density Parity Check (LDPC) matrices, or Turbo codes, and practically efficient decoding algorithms such as the Belief Propagation (BP) algorithm and the Linear Codes Linear Program (LCLP) algorithm.
Author Miyake, S.
Muramatsu, J.
Author_xml – sequence: 1
  givenname: J.
  surname: Muramatsu
  fullname: Muramatsu, J.
  organization: NTT Commun. Sci. Labs., NTT Corp., Seika
– sequence: 2
  givenname: S.
  surname: Miyake
  fullname: Miyake, S.
  organization: NTT Network Innovation Labs., NTT Corp., Musashino
BookMark eNpNUM1Kw0AYXNGCpuYF9JIXSPy-_Uk2x1LUBgIerOey2XypK_mRbHLo25tiBecyDMwMwwTsph96YuwBIUGE_Kl4L_abhAPoROpcSc2vWICSS8khzdU1C_NM_2mNKxacvTmAAH7LQu-_YIFUQkhxx3bl4P0p8sM8WorsULv-GJn2OIxu-uyi2Z91u3ha8j7q5nZy8URj53rT_kuRv2erxrSewguv2cfL8367i8u312K7KWOHKp3iukEgbU2tdCNIEBjb8FSrGjA1NgWRVrRsr9Bk1lY15tg0EjNplcZKCBRr9vjb64jo8D26zoynw-UJ8QMG21K4
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/ISITA.2008.4895482
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
Accès Toulouse INP et ENVT - IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
EISBN 1424420695
9781424420698
EndPage 6
ExternalDocumentID 4895482
Genre orig-research
GroupedDBID 6IE
6IF
6IK
6IL
6IN
AAJGR
AARBI
AAWTH
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
IERZE
OCL
RIE
RIL
ID FETCH-LOGICAL-i156t-df10e8cad58f3e3e0acf2685d016ac6036be424b1a7ccbd191ff4174c581b3313
IEDL.DBID RIE
ISBN 9781424420681
1424420687
IngestDate Wed Aug 27 02:32:15 EDT 2025
IsPeerReviewed false
IsScholarly false
LCCN 2008900302
Language English
Japanese
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i156t-df10e8cad58f3e3e0acf2685d016ac6036be424b1a7ccbd191ff4174c581b3313
PageCount 6
ParticipantIDs ieee_primary_4895482
PublicationCentury 2000
PublicationDate 2008-12-01
PublicationDateYYYYMMDD 2008-12-01
PublicationDate_xml – month: 12
  year: 2008
  text: 2008-12-01
  day: 01
PublicationDecade 2000
PublicationTitle 2008 International Symposium on Information Theory and its Applications
PublicationTitleAbbrev ISITA
PublicationYear 2008
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0000453343
Score 1.4079356
Snippet A lossy source coding algorithm is presented that employs lossless multi-terminal source codes. By using nearly optimal lossless multi-terminal source codes,...
SourceID ieee
SourceType Publisher
StartPage 1
SubjectTerms Laboratories
Linear code
Maximum likelihood decoding
Parity check codes
Probability distribution
Propagation losses
Rate-distortion
Source coding
Sparse matrices
Turbo codes
Title Lossy source coding algorithm using lossless multi-terminal source codes
URI https://ieeexplore.ieee.org/document/4895482
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PS8MwFA5zePCksom_ycGjce2SJulRxLGBjIETdhv5OQd1la4T_O99Tbup4MVb06alvEC-916-7z2EbmIVWZY4RQRgN2GGKaJk3xJBuQX_XwjPbWg2IcZjOZulkxa63WlhnHOBfObuqstwlm9zs6lSZT0mq_JksOHuCcFrrdYunwKuCaWMbrVb_YhLsS3p1IzjrWgmSnuj59H0vqZSNl_91V4loMvg8H__dYS63zI9PNkB0DFquVUHDZ8A9j5xnZTHJq8eYZUt8mJZvr7hiue-wBnMyWCPw4FPSBpGTPbjLbfuopfB4_RhSJp2CWQJQVhJrI8jJ42yifTUURcp4_tcJha8OmU4QJV2YAodK2GMthCoec8gIDEJuK6UxvQEtVf5yp0inMKMRKeeJtYyE3GltGeaWh1p8CikPkOdygrz97oixrwxwPnfty_QQWBZBBLIJWqXxcZdoX3zUS7XxXVYxi_atJwW
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PS8MwFA5DBT2pbOJvc_BoXNqkbXoUcWw4x8AJu438nIO6ytYJ_ve-pt1U8OKtadNSXiDfey_f9x5C14GkhkdWkgSwm3DNJZEiNCRhsQH_P0lcbHyziWQwEONxOmygm40WxlrryWf2trz0Z_km16syVdbmoixPBhvudsR5SCu11iajAs4JY5yt1VshjUWyLupUj4O1bIam7d5zb3RXkSnr7_5qsOLxpbP_vz87QK1voR4ebiDoEDXsvIm6fQC-T1yl5bHOy0dYZtN8MSte33DJdJ_iDOZksMthzygkNScm-_GWXbbQS-dhdN8ldcMEMoMwrCDGBdQKLU0kHLPMUqldGIvIgF8ndQxgpSyYQgUy0VoZCNWc4xCS6AicV8YCdoS25vncHiOcwoxIpY5FxnBNYymV44oZRRX4FEKdoGZphcl7VRNjUhvg9O_bV2i3O3rqT_q9weMZ2vOcC08JOUdbxWJlL9CO_ihmy8WlX9IvK2yfXQ
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2008+International+Symposium+on+Information+Theory+and+its+Applications&rft.atitle=Lossy+source+coding+algorithm+using+lossless+multi-terminal+source+codes&rft.au=Muramatsu%2C+J.&rft.au=Miyake%2C+S.&rft.date=2008-12-01&rft.pub=IEEE&rft.isbn=9781424420681&rft.spage=1&rft.epage=6&rft_id=info:doi/10.1109%2FISITA.2008.4895482&rft.externalDocID=4895482
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424420681/lc.gif&client=summon&freeimage=true
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424420681/mc.gif&client=summon&freeimage=true
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424420681/sc.gif&client=summon&freeimage=true