Rate-based versus distortion-based optimal joint source-channel coding
We consider a joint source-channel coding system that protects an embedded wavelet bitstream against noise using a finite family of channel codes with error detection and error correction capability. The performance of this system may be measured by the expected distortion or by the expected number...
Gespeichert in:
| Veröffentlicht in: | Proceedings DCC 2002. Data Compression Conference S. 63 - 72 |
|---|---|
| Hauptverfasser: | , , |
| Format: | Tagungsbericht |
| Sprache: | Englisch |
| Veröffentlicht: |
IEEE
2002
|
| Schlagworte: | |
| ISBN: | 0769514774, 9780769514772 |
| ISSN: | 1068-0314 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | We consider a joint source-channel coding system that protects an embedded wavelet bitstream against noise using a finite family of channel codes with error detection and error correction capability. The performance of this system may be measured by the expected distortion or by the expected number of correctly received source bits subject to a target total transmission rate. Whereas a rate-based optimal solution can be found in linear time, the computation of a distortion-based optimal solution is prohibitive. Under the assumption of the convexity of the operational distortion-rate function of the source coder, we give a lower bound on the expected distortion of a distortion-based optimal solution that depends only on a rate-based optimal solution. Then we show that a distortion-based optimal solution provides a stronger error protection than a rate-based optimal solution and exploit this result to reduce the time complexity of the distortion-based optimization. Finally, we propose a fast iterative improvement algorithm that starts from a rate-based optimal solution and converges to a local minimum of the expected distortion. Experimental results for a binary symmetric channel with the SPIHT coder and JPEG 2000 show that our lower bound is close to optimal. Moreover, the solution given by our local search algorithm has about the same quality as a distortion-based optimal solution, whereas its complexity is much lower than that of the previous best solution. |
|---|---|
| AbstractList | We consider a joint source-channel coding system that protects an embedded wavelet bitstream against noise using a finite family of channel codes with error detection and error correction capability. The performance of this system may be measured by the expected distortion or by the expected number of correctly received source bits subject to a target total transmission rate. Whereas a rate-based optimal solution can be found in linear time, the computation of a distortion-based optimal solution is prohibitive. Under the assumption of the convexity of the operational distortion-rate function of the source coder, we give a lower bound on the expected distortion of a distortion-based optimal solution that depends only on a rate-based optimal solution. Then we show that a distortion-based optimal solution provides a stronger error protection than a rate-based optimal solution and exploit this result to reduce the time complexity of the distortion-based optimization. Finally, we propose a fast iterative improvement algorithm that starts from a rate-based optimal solution and converges to a local minimum of the expected distortion. Experimental results for a binary symmetric channel with the SPIHT coder and JPEG 2000 show that our lower bound is close to optimal. Moreover, the solution given by our local search algorithm has about the same quality as a distortion-based optimal solution, whereas its complexity is much lower than that of the previous best solution. |
| Author | Hamzaoui, R. Stankovic, V. Zixiang Xiong |
| Author_xml | – sequence: 1 givenname: R. surname: Hamzaoui fullname: Hamzaoui, R. organization: Inst. fur Informatik, Leipzig Univ., Germany – sequence: 2 givenname: V. surname: Stankovic fullname: Stankovic, V. organization: Inst. fur Informatik, Leipzig Univ., Germany – sequence: 3 surname: Zixiang Xiong fullname: Zixiang Xiong |
| BookMark | eNotT81KAzEYDFjBbvUseNoXyJq_JtmjrFaFgiB6LsnmW01Zk5Kkgm9voJ3LMMMwzDRoEWIAhG4p6Sgl_f3jMHSMENb1FUJcoIYo2a-pUEos0JISqTHhVFyhJud9DRIi6RJt3k0BbE0G1_5CysfcOp9LTMXHcPbjofgfM7f76ENpczymEfD4bUKAuR2j8-HrGl1OZs5wc-YV-tw8fQwvePv2_Do8bLGnShRMOXFKW0FhmjTTYCfmLNFOTHKEXhrJQABUZThzXCq5dtJqWjNWu8p8he5OvR4AdodUd6W_3eky_wfB001l |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IL CBEJK RIE RIL |
| DOI | 10.1109/DCC.2002.999944 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume 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 |
| Discipline | Computer Science |
| EndPage | 72 |
| ExternalDocumentID | 999944 |
| GroupedDBID | -~X 29F 6IE 6IF 6IH 6IK 6IL 6IN AAJGR AAWTH ABLEC ADZIZ ALMA_UNASSIGNED_HOLDINGS BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK CHZPO IEGSK IPLJI M43 OCL RIE RIL RNS |
| ID | FETCH-LOGICAL-i174t-130d78b41eff828ebf2db08d4f6ce96a62e4ee4f6a32d36765d6b81db0b8d81d3 |
| IEDL.DBID | RIE |
| ISBN | 0769514774 9780769514772 |
| ISICitedReferencesCount | 22 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000176011500007&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1068-0314 |
| IngestDate | Tue Aug 26 17:34:04 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-i174t-130d78b41eff828ebf2db08d4f6ce96a62e4ee4f6a32d36765d6b81db0b8d81d3 |
| PageCount | 10 |
| ParticipantIDs | ieee_primary_999944 |
| PublicationCentury | 2000 |
| PublicationDate | 20020000 |
| PublicationDateYYYYMMDD | 2002-01-01 |
| PublicationDate_xml | – year: 2002 text: 20020000 |
| PublicationDecade | 2000 |
| PublicationTitle | Proceedings DCC 2002. Data Compression Conference |
| PublicationTitleAbbrev | DCC |
| PublicationYear | 2002 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| SSID | ssj0020061 ssj0000558172 |
| Score | 1.3920746 |
| Snippet | We consider a joint source-channel coding system that protects an embedded wavelet bitstream against noise using a finite family of channel codes with error... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 63 |
| SubjectTerms | Bit rate Convolutional codes Cyclic redundancy check Decoding Distortion measurement Error correction codes Iterative algorithms Protection Robustness Turbo codes |
| Title | Rate-based versus distortion-based optimal joint source-channel coding |
| URI | https://ieeexplore.ieee.org/document/999944 |
| WOSCitedRecordID | wos000176011500007&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07T8MwELZoxcBUKEW85YE1rRM7djIXKqaqQiB1q_w4S0UlQX3w-zk7aRESC1NiL458su-7y933EfJQGqcRDYmkcAIDFMTMicl1mXDPILeSa2dsFJtQ02kxn5ezlmc79sIAQCw-g2F4jf_yXW13IVU2QjBTCtEhHaVk06p1SKewPC9SdWCOCoFyjLWYDB1kUd0JI3aEEwLxTku8sx9nLeVPysrR43gc6xaGzVq_NFeiy5n0_vWxp2Tw07pHZwendEaOoOqT3l67gbZH-ZxMXhBkJsGHORoqM3Yb6iJjSDBUO1_jdfKhV_S9XlZb2qT5k9ApXMGK2josMCBvk6fX8XPSaiokS4w9gvI8c6owIgXvMdgC4zNnGBrKSwul1DIDAYAjzTMX2NxyJw1iWsNM4fDJL0i3qiu4JFQ6BFfKqNwLJrzTBo-_8zblVmjGuboi_bAri8-GNmPRbMj1n7M35CTKrMTcxi3pbtc7uCPH9mu73Kzvo6m_AUXFpHw |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LSwMxEA5aBT1Va8W3OXhNm93Nvs7VUrGWIhV6K3lMoKK70oe_30l2WxG8eNpNLlkyJPPN7Mz3EXKXKyMRDQmWGYEBCmJmpmKZs8hyiHUSSaO0F5tIR6NsOs3HNc-274UBAF98Bh336v_lm1KvXaqsi2AmF2KX7DnhrLpZa5tQ4XGcBemWO8qFyj7a4onrIfP6ThizI6AQiHhq6p3NOKxJfwKed-97PV-50KlW-6W64p1Ov_mvzz0i7Z_mPTreuqVjsgNFizQ36g20PswnpP-CMJM5L2aoq81YL6nxnCHOVPV8iRfKh3ynb-W8WNEq0c9cr3AB71SXboE2ee0_THoDVqsqsDlGH057nps0UyIAazHcAmVDoziayiYa8kQmIQgAHMkoNI7PLTaJQlSruMoMPqNT0ijKAs4ITQzCq1SlsRVcWCMVXgDG6iDSQvIoSs9Jy-3K7LMizphVG3Lx5-wtORhMnoez4ePo6ZIcetEVn-m4Io3VYg3XZF9_rebLxY03-zcNeqfF |
| 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=Proceedings+DCC+2002.+Data+Compression+Conference&rft.atitle=Rate-based+versus+distortion-based+optimal+joint+source-channel+coding&rft.au=Hamzaoui%2C+R.&rft.au=Stankovic%2C+V.&rft.au=Zixiang+Xiong&rft.date=2002-01-01&rft.pub=IEEE&rft.isbn=9780769514772&rft.issn=1068-0314&rft.spage=63&rft.epage=72&rft_id=info:doi/10.1109%2FDCC.2002.999944&rft.externalDocID=999944 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1068-0314&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1068-0314&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1068-0314&client=summon |