Concatenated Block Codes for Unequal Error Protection of Embedded Bit Streams
A state-of-the-art progressive source encoder is combined with a concatenated block coding mechanism to produce a robust source transmission system for embedded bit streams. The proposed scheme efficiently trades off the available total bit budget between information bits and parity bits through eff...
Saved in:
| Published in | IEEE transactions on image processing Vol. 21; no. 3; pp. 1111 - 1122 |
|---|---|
| Main Authors | , , |
| Format | Journal Article |
| Language | English |
| Published |
New York, NY
IEEE
01.03.2012
Institute of Electrical and Electronics Engineers The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Subjects | |
| Online Access | Get full text |
| ISSN | 1057-7149 1941-0042 1941-0042 |
| DOI | 10.1109/TIP.2011.2167342 |
Cover
| Abstract | A state-of-the-art progressive source encoder is combined with a concatenated block coding mechanism to produce a robust source transmission system for embedded bit streams. The proposed scheme efficiently trades off the available total bit budget between information bits and parity bits through efficient information block size adjustment, concatenated block coding, and random block interleavers. The objective is to create embedded codewords such that, for a particular information block, the necessary protection is obtained via multiple channel encodings, contrary to the conventional methods that use a single code rate per information block. This way, a more flexible protection scheme is obtained. The information block size and concatenated coding rates are judiciously chosen to maximize system performance, subject to a total bit budget. The set of codes is usually created by puncturing a low-rate mother code so that a single encoder-decoder pair is used. The proposed scheme is shown to effectively enlarge this code set by providing more protection levels than is possible using the code rate set directly. At the expense of complexity, average system performance is shown to be significantly better than that of several known comparison systems, particularly at higher channel bit error rates. |
|---|---|
| AbstractList | A state-of-the-art progressive source encoder is combined with a concatenated block coding mechanism to produce a robust source transmission system for embedded bit streams. The proposed scheme efficiently trades off the available total bit budget between information bits and parity bits through efficient information block size adjustment, concatenated block coding, and random block interleavers. The objective is to create embedded codewords such that, for a particular information block, the necessary protection is obtained via multiple channel encodings, contrary to the conventional methods that use a single code rate per information block. This way, a more flexible protection scheme is obtained. The information block size and concatenated coding rates are judiciously chosen to maximize system performance, subject to a total bit budget. The set of codes is usually created by puncturing a low-rate mother code so that a single encoder-decoder pair is used. The proposed scheme is shown to effectively enlarge this code set by providing more protection levels than is possible using the code rate set directly. At the expense of complexity, average system performance is shown to be significantly better than that of several known comparison systems, particularly at higher channel bit error rates. A state-of-the-art progressive source encoder is combined with a concatenated block coding mechanism to produce a robust source transmission system for embedded bit streams. The proposed scheme efficiently trades off the available total bit budget between information bits and parity bits through efficient information block size adjustment, concatenated block coding, and random block interleavers. The objective is to create embedded codewords such that, for a particular information block, the necessary protection is obtained via multiple channel encodings, contrary to the conventional methods that use a single code rate per information block. This way, a more flexible protection scheme is obtained. The information block size and concatenated coding rates are judiciously chosen to maximize system performance, subject to a total bit budget. The set of codes is usually created by puncturing a low-rate mother code so that a single encoder-decoder pair is used. The proposed scheme is shown to effectively enlarge this code set by providing more protection levels than is possible using the code rate set directly. At the expense of complexity, average system performance is shown to be significantly better than that of several known comparison systems, particularly at higher channel bit error rates.A state-of-the-art progressive source encoder is combined with a concatenated block coding mechanism to produce a robust source transmission system for embedded bit streams. The proposed scheme efficiently trades off the available total bit budget between information bits and parity bits through efficient information block size adjustment, concatenated block coding, and random block interleavers. The objective is to create embedded codewords such that, for a particular information block, the necessary protection is obtained via multiple channel encodings, contrary to the conventional methods that use a single code rate per information block. This way, a more flexible protection scheme is obtained. The information block size and concatenated coding rates are judiciously chosen to maximize system performance, subject to a total bit budget. The set of codes is usually created by puncturing a low-rate mother code so that a single encoder-decoder pair is used. The proposed scheme is shown to effectively enlarge this code set by providing more protection levels than is possible using the code rate set directly. At the expense of complexity, average system performance is shown to be significantly better than that of several known comparison systems, particularly at higher channel bit error rates. |
| Author | Milstein, L. B. Cosman, P. C. Arslan, S. S. |
| Author_xml | – sequence: 1 givenname: S. S. surname: Arslan fullname: Arslan, S. S. email: sarslan@ucsd.edu organization: Dept. of Electr. & Comput. Eng., Univ. of California, San Diego, La Jolla, CA, USA – sequence: 2 givenname: P. C. surname: Cosman fullname: Cosman, P. C. email: pcosman@ucsd.edu organization: Dept. of Electr. & Comput. Eng., Univ. of California, San Diego, La Jolla, CA, USA – sequence: 3 givenname: L. B. surname: Milstein fullname: Milstein, L. B. email: lmilstein@ucsd.edu organization: Dept. of Electr. & Comput. Eng., Univ. of California, San Diego, La Jolla, CA, USA |
| BackLink | http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=25566784$$DView record in Pascal Francis https://www.ncbi.nlm.nih.gov/pubmed/21908257$$D View this record in MEDLINE/PubMed |
| BookMark | eNqNkc1r3DAQxUVIyVd7LxSKKYSevNXow5KO6bJpAikNNDkbrTQCp7aVSPah_31ldptCDqEHMRr4vRnmvVNyOMYRCXkPdAVAzZe769sVowArBo3igh2QEzACakoFOyx_KlWtQJhjcprzA6UgJDRH5JiBoZpJdUK-r-Po7IRjeb762kf3q1pHj7kKMVX3Iz7Ntq82KZXuNsUJ3dTFsYqh2gxb9H4RdVP1c0poh_yWvAm2z_huX8_I_eXmbn1V3_z4dr2-uKmdoGqqt1RLDzQIwVWQSnOuGUNPg8OAlHHDJYAURkhmOUipHd9qZAjMSO9B8DPyeTf3McWnGfPUDl122Pd2xDjn1rBGG6GZ-g-SSap40xTy0wvyIc5pLGcsUDGZcVagj3to3g7o28fUDTb9bv8aWoDzPWCzs31IdnRd_sdJ2TRKLxfQHedSzDlheEaAtku2bcm2Xda2-2yLpHkhcd1klzimZLv-NeGHnbBDxOc9DS3OCsX_APbhrBY |
| CODEN | IIPRE4 |
| CitedBy_id | crossref_primary_10_1007_s11760_017_1095_6 crossref_primary_10_1016_j_sigpro_2013_03_017 crossref_primary_10_1080_19420889_2018_1445899 crossref_primary_10_1109_TCSVT_2017_2701503 crossref_primary_10_1109_ACCESS_2018_2886212 crossref_primary_10_1007_s11277_017_4715_0 crossref_primary_10_34256_ijcci2021 crossref_primary_10_1109_TIP_2012_2195668 |
| Cites_doi | 10.1109/TCOMM.2003.819235 10.1109/18.910577 10.1109/TIP.2005.854482 10.1109/TIP.2006.882030 10.7551/mitpress/4347.001.0001 10.1109/97.596882 10.1109/ICIP.1998.723484 10.1109/TIP.2007.903262 10.1109/ICC.2007.116 10.1109/49.848239 10.1109/97.1001646 10.1109/TCOMM.2003.809256 10.1109/76.499834 10.1109/TCOMM.2004.831406 10.1109/TCOM.1971.1090719 10.1109/26.2763 10.1109/ITNW.1999.814339 10.1109/ICIP.2003.1246902 10.1109/49.848236 10.1109/26.46536 10.1109/TSP.2005.863032 10.1109/18.556680 10.1109/ICIP.2004.1421616 10.1049/iet-com:20060513 10.1109/26.923803 10.1049/el:19990065 10.1109/79.952804 |
| ContentType | Journal Article |
| Copyright | 2015 INIST-CNRS Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Mar 2012 |
| Copyright_xml | – notice: 2015 INIST-CNRS – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Mar 2012 |
| DBID | 97E RIA RIE AAYXX CITATION IQODW NPM 7SC 7SP 8FD JQ2 L7M L~C L~D 7X8 F28 FR3 |
| DOI | 10.1109/TIP.2011.2167342 |
| DatabaseName | IEEE All-Society Periodicals Package (ASPP) 2005–Present IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library (IEL) CrossRef Pascal-Francis PubMed Computer and Information Systems Abstracts Electronics & Communications Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional MEDLINE - Academic ANTE: Abstracts in New Technology & Engineering Engineering Research Database |
| DatabaseTitle | CrossRef PubMed Technology Research Database Computer and Information Systems Abstracts – Academic Electronics & Communications Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional MEDLINE - Academic Engineering Research Database ANTE: Abstracts in New Technology & Engineering |
| DatabaseTitleList | Technology Research Database MEDLINE - Academic PubMed Technology Research Database |
| Database_xml | – sequence: 1 dbid: NPM name: PubMed url: https://proxy.k.utb.cz/login?url=http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?db=PubMed sourceTypes: Index Database – sequence: 2 dbid: RIE name: IEEE Electronic Library (IEL) url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Applied Sciences Engineering |
| EISSN | 1941-0042 |
| EndPage | 1122 |
| ExternalDocumentID | 2589014401 21908257 25566784 10_1109_TIP_2011_2167342 6015547 |
| Genre | orig-research Research Support, U.S. Gov't, Non-P.H.S Research Support, Non-U.S. Gov't Journal Article |
| GroupedDBID | --- -~X .DC 0R~ 29I 4.4 53G 5GY 5VS 6IK 97E AAJGR AARMG AASAJ AAWTH ABAZT ABFSI ABQJQ ABVLG ACGFO ACGFS ACIWK AENEX AETIX AGQYO AGSQL AHBIQ AI. AIBXA AKJIK AKQYR ALLEH ALMA_UNASSIGNED_HOLDINGS ASUFR ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 E.L EBS EJD F5P HZ~ H~9 ICLAB IFIPE IFJZH IPLJI JAVBF LAI M43 MS~ O9- OCL P2P RIA RIE RNS TAE TN5 VH1 AAYXX CITATION IQODW RIG AAYOK NPM 7SC 7SP 8FD JQ2 L7M L~C L~D 7X8 F28 FR3 |
| ID | FETCH-LOGICAL-c407t-b085d10f4437f57833822ed0fcefe02393511549452a31558c3b8e2e1295dd143 |
| IEDL.DBID | RIE |
| ISSN | 1057-7149 1941-0042 |
| IngestDate | Tue Sep 30 20:16:44 EDT 2025 Sun Sep 28 06:08:34 EDT 2025 Mon Jun 30 04:34:47 EDT 2025 Thu Apr 03 07:09:17 EDT 2025 Mon Jul 21 09:16:04 EDT 2025 Wed Oct 01 02:44:30 EDT 2025 Thu Apr 24 23:09:52 EDT 2025 Tue Aug 26 16:57:54 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 3 |
| Keywords | Video coding Performance evaluation fine-grain scalability Block code State of the art Scalability Partition method Bit error rate H.264 Resource allocation Concatenated codes Joint source channel coding Video signal processing set partitioning in hierarchical trees (SPIHT) Image coding Codec unequal error protection (UEP) Granular material joint source-channel coding (JSCC) JPEG2000 Packet switching packetization Coding circuit Protective device Image compression rate allocation Channel coding Hierarchized structure Concatenated block coding Wavelet transformation embedded bit streams Signal processing Interleaved codes Error correction Multiple channel |
| Language | English |
| License | https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/USG.html CC BY 4.0 |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c407t-b085d10f4437f57833822ed0fcefe02393511549452a31558c3b8e2e1295dd143 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 content type line 23 ObjectType-Article-2 ObjectType-Feature-1 |
| PMID | 21908257 |
| PQID | 922011232 |
| PQPubID | 85429 |
| PageCount | 12 |
| ParticipantIDs | pubmed_primary_21908257 crossref_primary_10_1109_TIP_2011_2167342 crossref_citationtrail_10_1109_TIP_2011_2167342 ieee_primary_6015547 proquest_journals_922011232 pascalfrancis_primary_25566784 proquest_miscellaneous_922507366 proquest_miscellaneous_926894827 |
| ProviderPackageCode | CITATION AAYXX |
| PublicationCentury | 2000 |
| PublicationDate | 2012-03-01 |
| PublicationDateYYYYMMDD | 2012-03-01 |
| PublicationDate_xml | – month: 03 year: 2012 text: 2012-03-01 day: 01 |
| PublicationDecade | 2010 |
| PublicationPlace | New York, NY |
| PublicationPlace_xml | – name: New York, NY – name: United States – name: New York |
| PublicationTitle | IEEE transactions on image processing |
| PublicationTitleAbbrev | TIP |
| PublicationTitleAlternate | IEEE Trans Image Process |
| PublicationYear | 2012 |
| Publisher | IEEE Institute of Electrical and Electronics Engineers The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Publisher_xml | – name: IEEE – name: Institute of Electrical and Electronics Engineers – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| References | ref13 snyman (ref22) 2005 ref12 gallager (ref26) 1963 ref15 ref14 ref31 ref10 ref2 ref1 ref17 ref16 ref19 ref18 forney (ref11) 1966 ref24 ref23 ref25 ref20 ref21 ref28 li (ref4) 2003; 1 ref27 ref29 ref8 ref7 ref9 ref3 ref6 ref5 dolinar (ref30) 1998 |
| References_xml | – ident: ref17 doi: 10.1109/TCOMM.2003.819235 – ident: ref29 doi: 10.1109/18.910577 – ident: ref6 doi: 10.1109/TIP.2005.854482 – ident: ref9 doi: 10.1109/TIP.2006.882030 – year: 1963 ident: ref26 publication-title: Low Density Parity-Check Codes doi: 10.7551/mitpress/4347.001.0001 – ident: ref2 doi: 10.1109/97.596882 – ident: ref12 doi: 10.1109/ICIP.1998.723484 – volume: 1 start-page: 238 year: 2003 ident: ref4 article-title: Hierarchical image coding matched to unequal error protection rate compatible punctured convolutional codes publication-title: Proc IEEE Int Conf Robot Intell Syst Signal Process – ident: ref21 doi: 10.1109/TIP.2007.903262 – ident: ref28 doi: 10.1109/ICC.2007.116 – ident: ref16 doi: 10.1109/49.848239 – ident: ref5 doi: 10.1109/97.1001646 – year: 1966 ident: ref11 publication-title: Concatenated Codes – ident: ref3 doi: 10.1109/TCOMM.2003.809256 – ident: ref1 doi: 10.1109/76.499834 – ident: ref7 doi: 10.1109/TCOMM.2004.831406 – year: 1998 ident: ref30 publication-title: Code Performance as a Function of Block Size – ident: ref18 doi: 10.1109/TCOM.1971.1090719 – ident: ref23 doi: 10.1109/26.2763 – ident: ref20 doi: 10.1109/ITNW.1999.814339 – ident: ref14 doi: 10.1109/ICIP.2003.1246902 – ident: ref10 doi: 10.1109/49.848236 – ident: ref19 doi: 10.1109/26.46536 – year: 2005 ident: ref22 publication-title: Practical Mathematical Optimization An Introduction to Basic Optimization Theory and Classical and New Gradient-Based Algorithms – ident: ref8 doi: 10.1109/TSP.2005.863032 – ident: ref24 doi: 10.1109/18.556680 – ident: ref15 doi: 10.1109/ICIP.2004.1421616 – ident: ref31 doi: 10.1049/iet-com:20060513 – ident: ref25 doi: 10.1109/26.923803 – ident: ref27 doi: 10.1049/el:19990065 – ident: ref13 doi: 10.1109/79.952804 |
| SSID | ssj0014516 |
| Score | 2.1337879 |
| Snippet | A state-of-the-art progressive source encoder is combined with a concatenated block coding mechanism to produce a robust source transmission system for... |
| SourceID | proquest pubmed pascalfrancis crossref ieee |
| SourceType | Aggregation Database Index Database Enrichment Source Publisher |
| StartPage | 1111 |
| SubjectTerms | Algorithm design and analysis Applied sciences Block codes Blocking Budgeting Channels Coders Codes Coding Coding, codes Concatenated block coding Decoding Delta modulation Detection, estimation, filtering, equalization, prediction embedded bit streams Encoders Encoding Exact sciences and technology fine-grain scalability H.264 Image processing Information, signal and communications theory joint source-channel coding (JSCC) JPEG2000 Optimization packetization Parity check codes Payloads rate allocation set partitioning in hierarchical trees (SPIHT) Signal and communications theory Signal processing Signal, noise Streams Telecommunications and information theory unequal error protection (UEP) |
| Title | Concatenated Block Codes for Unequal Error Protection of Embedded Bit Streams |
| URI | https://ieeexplore.ieee.org/document/6015547 https://www.ncbi.nlm.nih.gov/pubmed/21908257 https://www.proquest.com/docview/922011232 https://www.proquest.com/docview/922507366 https://www.proquest.com/docview/926894827 |
| Volume | 21 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVIEE databaseName: IEEE Electronic Library (IEL) customDbUrl: eissn: 1941-0042 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0014516 issn: 1057-7149 databaseCode: RIE dateStart: 19920101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1Lb9QwEB61PcGBvniE0soHLkhkN3W8dnIsq60K0qIeulJvUR5jCZUm1SZ74dczY3tDQVBxiJTIj9geT-Zzxv4G4L21VW20KmNGH7GqEhOXubSxsrasdWYzafiA8_KrvlqpL7ez2x34OJ6FQUS3-QwnfOt8-U1Xb_hX2VSzgVdmF3ZNpv1ZrdFjwAFnnWdzZmJDsH_rkkzy6c3na8_VKc-1SZV0BMAc6ptt0iNr5MKr8ObIsqfxsT6wxb-Rp7NAl_uw3Lbdbzy5m2yGalL_-IPW8X87dwAvAhQVF37uHMIOtkewH2CpCErfH8HzR5yFx7Ccd8wjiy1djfhEtvBOzLsGe0HwV6xa5GOaYrFe09O1J4Eg0YvOisV9hfSZo0LfBsHe8PK-fwmry8XN_CoOMRnimpZ-Q1wRRGvOE6tUaixpO61wpcQmsTVa9HxqTPCTq5ksU-pQVqdVhhIJVsyahsDZK9hruxbfgMCU0GdNcEhZqju3maZqEi2ZD0gT8IhgupVNUQfCco6b8b1wC5ckL0iwBQu2CIKN4MNY4sGTdTyR95hlMOYLwx_B2W_iH9OZqo0Mu4rgZDsfiqDufZFLrprAaQRiTCU9ZedL2WK3cVkIeqdaP5VFZznTskbw2k-0X28P8_Xt31t9As-oAdLvjXsHe8N6g6cElobqzGnJT-78Cqw |
| linkProvider | IEEE |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1Nb9QwEB2VcoAeWmihhELxgQsS2U0dx0mOsNpqC92qh12ptyhxbAm1TapN9sKv74ztDQVBxSFSIn_E9ngyzxn7DcBHYyqVSlGGhD5CUUVpWObchMKYUsnMZDylA87zCzlbim9XydUWfB7Owmit7eYzPaJb68uvW7WmX2VjSQZepE_gaSKESNxprcFnQCFnrW8zScMUgf_GKRnl48XZpWPr5CcyjQW3FMAU7Jus0gN7ZAOs0PbIssMRMi60xb-xp7VBp3sw37TebT25Hq37aqR-_kHs-L_dewG7HoyyL272vIQt3ezDngemzKt9tw87D1gLD2A-aYlJVjd41ewrWsNrNmlr3TEEwGzZaDqoyaarFT5dOhoIFD5rDZveVho_dFjoR8_IH17edq9geTpdTGahj8oQKlz89WGFIK0-iYwQcWpQ33GNy7muI6O00Y5RjSh-cpHwMsYOZSquMs01AoukrhGevYbtpm30G2A6RvypEBAJg3XnJpNYTSQ5MQJJhB4BjDeyKZSnLKfIGTeFXbpEeYGCLUiwhRdsAJ-GEneOruORvAckgyGfH_4Ajn8T_5BOZG1o2kUAR5v5UHiF74qcU9UITwNgQypqKrlfyka3a5sFwXcs5WNZZJYTMWsAh26i_Xq7n69v_97qD_BstpifF-dnF9-P4Dk2hrudcu9gu1-t9XuETn11bDXmHgm4Dfk |
| 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%3Ajournal&rft.genre=article&rft.atitle=Concatenated+block+codes+for+unequal+error+protection+of+embedded+bit+streams&rft.jtitle=IEEE+transactions+on+image+processing&rft.au=Arslan%2C+Suayb+S&rft.au=Cosman%2C+Pamela+C&rft.au=Milstein%2C+Laurence+B&rft.date=2012-03-01&rft.eissn=1941-0042&rft.volume=21&rft.issue=3&rft.spage=1111&rft_id=info:doi/10.1109%2FTIP.2011.2167342&rft_id=info%3Apmid%2F21908257&rft.externalDocID=21908257 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1057-7149&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1057-7149&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1057-7149&client=summon |