Unequal Error Protection Random Linear Coding Strategies for Erasure Channels
In this paper, we provide the performance analysis of unequal error protection (UEP) random linear coding (RLC) strategies designed for transmission of source messages containing packets of different importance over lossy packet erasure links. By introducing the probabilistic encoding framework, we...
Saved in:
| Published in: | IEEE transactions on communications Vol. 60; no. 5; pp. 1243 - 1252 |
|---|---|
| Main Authors: | , |
| Format: | Journal Article |
| Language: | English |
| Published: |
New York, NY
IEEE
01.05.2012
Institute of Electrical and Electronics Engineers The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Subjects: | |
| ISSN: | 0090-6778, 1558-0857 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | In this paper, we provide the performance analysis of unequal error protection (UEP) random linear coding (RLC) strategies designed for transmission of source messages containing packets of different importance over lossy packet erasure links. By introducing the probabilistic encoding framework, we first derive the general performance limits for the packet-level UEP coding strategies that encode the packets of each importance class of the source message independently (non-overlapping windowing strategy) or jointly (expanding windowing strategy). Then, we demonstrate that the general performance limits of both strategies are achievable by the probabilistic encoding over non-overlapping and expanding windows based on RLC and the Gaussian Elimination (GE) decoding. Throughout the paper, we present a number of examples that investigate the performance and optimization of code design parameters of the expanding window RLC strategy and compare it with the non-overlapping RLC strategy selected as a reference. |
|---|---|
| AbstractList | In this paper, we provide the performance analysis of unequal error protection (UEP) random linear coding (RLC) strategies designed for transmission of source messages containing packets of different importance over lossy packet erasure links. By introducing the probabilistic encoding framework, we first derive the general performance limits for the packet-level UEP coding strategies that encode the packets of each importance class of the source message independently (non-overlapping windowing strategy) or jointly (expanding windowing strategy). Then, we demonstrate that the general performance limits of both strategies are achievable by the probabilistic encoding over non-overlapping and expanding windows based on RLC and the Gaussian Elimination (GE) decoding. Throughout the paper, we present a number of examples that investigate the performance and optimization of code design parameters of the expanding window RLC strategy and compare it with the non-overlapping RLC strategy selected as a reference. |
| Author | Vukobratovic, D. Stankovic, V. |
| Author_xml | – sequence: 1 givenname: D. surname: Vukobratovic fullname: Vukobratovic, D. email: dejanv@uns.ac.rs organization: Dept. of Power, Electron. & Commun. Eng., Univ. of Novi Sad, Novi Sad, Serbia – sequence: 2 givenname: V. surname: Stankovic fullname: Stankovic, V. email: vladimir.stankovic@eee.strath.ac.uk organization: Dept. of Electron. & Electr. Eng., Univ. of Strathclyde, Glasgow, UK |
| BackLink | http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=25894576$$DView record in Pascal Francis |
| BookMark | eNqNkcFu1DAURS1UJKaFL2BjCSGxyfAcx7G9QULRAJVmVATt2nKS5-IqY7d2suDv8ZDSRVes7ubcY-vdc3IWYkBCKIMtY6A_XndXh8O2BlZvgYMswQAa0bwgGyaEqkAJeUY2ABqqVkr1ipznfAeFAc435HAT8GGxE92lFBP9nuKMw-xjoD9sGOOR7n1Am2gXRx9u6c852RlvPWbqCr5LNi8JaffLhoBTfk1eOjtlfPOYF-Tmy-66-1btr75edp_31cAlzJVkgG6sm77VWnPVOA2qZ9CPvRudraUTumElRc8VkxybeuiFrAHYiKg05xfkw-q9T_FhwTybo88DTpMNGJdsWCtZIySvRUHfPUPv4pJC-Z1hwLjkjZZtod4_UjYPdnLJhsFnc5_80abfphZKF9-J-7RyQ4o5J3Rm8LM93ascxk9FaU6rmL-rmNMqZl3FrKsUgXom-PfGf1TfrlWPiE-1lrWKKc7_ALclmnU |
| CODEN | IECMBT |
| CitedBy_id | crossref_primary_10_1155_2012_916715 crossref_primary_10_1109_JSAC_2021_3118350 crossref_primary_10_1109_JIOT_2020_3015484 crossref_primary_10_1109_TMM_2014_2341923 crossref_primary_10_1109_TMM_2013_2282129 crossref_primary_10_1007_s11042_014_1883_8 crossref_primary_10_1016_j_image_2018_02_004 crossref_primary_10_1088_1757_899X_1041_1_012022 crossref_primary_10_1109_JSAC_2014_2384231 crossref_primary_10_1177_1550147717701436 crossref_primary_10_1088_1757_899X_602_1_012014 crossref_primary_10_1186_s13634_016_0308_4 crossref_primary_10_1109_TVT_2018_2816822 crossref_primary_10_1109_JSTSP_2015_2402633 crossref_primary_10_1007_s11276_015_1028_7 crossref_primary_10_1109_TWC_2019_2891769 crossref_primary_10_1007_s12083_016_0498_4 crossref_primary_10_1186_1687_1499_2012_218 crossref_primary_10_1109_JIOT_2021_3056580 crossref_primary_10_1109_TVT_2016_2617342 crossref_primary_10_1109_TWC_2012_102612_111380 crossref_primary_10_1109_TIP_2013_2272516 crossref_primary_10_1109_TCOMM_2016_2630062 crossref_primary_10_1016_j_neucom_2016_11_093 crossref_primary_10_3390_info9040072 crossref_primary_10_1109_TIP_2019_2921869 crossref_primary_10_1109_LWC_2016_2586485 crossref_primary_10_1016_j_image_2016_12_008 crossref_primary_10_1186_s13634_015_0299_6 crossref_primary_10_1088_1757_899X_1041_1_012009 crossref_primary_10_1109_TMM_2017_2751147 |
| Cites_doi | 10.1109/CCNC.2011.5766632 10.1109/TMM.2009.2026087 10.1109/SFCS.2002.1181950 10.1109/JSAC.2002.803996 10.1109/TCOMM.2009.09.070616 10.1109/TIT.2002.807285 10.1145/1542245.1542255 10.1109/TPDS.2008.251 10.1016/j.phycom.2008.01.006 10.1109/TIT.2007.892814 10.1109/SFCS.1994.365731 10.1109/TIT.2006.881746 10.1016/S0923-5965(99)00025-9 10.1002/1098-2418(200010/12)17:3/4<197::AID-RSA2>3.0.CO;2-K 10.1007/s11265-009-0342-7 10.1109/18.850663 10.1109/TCSVT.2007.905532 10.1109/TMM.2009.2017636 10.1109/ICME.2009.5202598 |
| ContentType | Journal Article |
| Copyright | 2015 INIST-CNRS Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) May 2012 |
| Copyright_xml | – notice: 2015 INIST-CNRS – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) May 2012 |
| DBID | 97E RIA RIE AAYXX CITATION IQODW 7SP 8FD L7M F28 FR3 |
| DOI | 10.1109/TCOMM.2012.030712.100454 |
| DatabaseName | IEEE All-Society Periodicals Package (ASPP) 2005–Present IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE/IET Electronic Library (IEL) (UW System Shared) CrossRef Pascal-Francis Electronics & Communications Abstracts Technology Research Database Advanced Technologies Database with Aerospace ANTE: Abstracts in New Technology & Engineering Engineering Research Database |
| DatabaseTitle | CrossRef Technology Research Database Advanced Technologies Database with Aerospace Electronics & Communications Abstracts Engineering Research Database ANTE: Abstracts in New Technology & Engineering |
| DatabaseTitleList | Technology Research Database Engineering Research Database |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Applied Sciences |
| EISSN | 1558-0857 |
| EndPage | 1252 |
| ExternalDocumentID | 2661816271 25894576 10_1109_TCOMM_2012_030712_100454 6168183 |
| Genre | orig-research |
| GroupedDBID | -~X .DC 0R~ 29I 3EH 4.4 5GY 5VS 6IK 85S 97E AAJGR AARMG AASAJ AAWTH ABAZT ABFSI ABQJQ ABVLG ACGFO ACGFS ACIWK ACKIV ACNCT 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 HZ~ H~9 IAAWW IBMZZ ICLAB IES IFIPE IFJZH IPLJI JAVBF LAI M43 MS~ O9- OCL P2P RIA RIE RNS TAE TN5 VH1 ZCA ZCG AAYXX CITATION IQODW RIG 7SP 8FD L7M F28 FR3 |
| ID | FETCH-LOGICAL-c370t-710efd24b6999384f908b10bdbfdfa27f5941a275b38173e42cb572001dee8933 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 46 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000304203400011&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0090-6778 |
| IngestDate | Sun Sep 28 11:07:58 EDT 2025 Mon Jun 30 10:23:28 EDT 2025 Mon Jul 21 09:17:19 EDT 2025 Tue Nov 18 21:27:19 EST 2025 Sat Nov 29 01:41:30 EST 2025 Wed Aug 27 02:49:11 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 5 |
| Keywords | Performance evaluation Packet switching Design criterion unequal error protection Probabilistic approach Lossy medium Decoding Random coding Optimization random linear coding Linear coding Network coding Error correction |
| Language | English |
| License | https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html CC BY 4.0 |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c370t-710efd24b6999384f908b10bdbfdfa27f5941a275b38173e42cb572001dee8933 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 content type line 23 |
| PQID | 1013734976 |
| PQPubID | 85472 |
| PageCount | 10 |
| ParticipantIDs | pascalfrancis_primary_25894576 crossref_primary_10_1109_TCOMM_2012_030712_100454 crossref_citationtrail_10_1109_TCOMM_2012_030712_100454 ieee_primary_6168183 proquest_journals_1013734976 proquest_miscellaneous_1671457325 |
| PublicationCentury | 2000 |
| PublicationDate | 2012-05-01 |
| PublicationDateYYYYMMDD | 2012-05-01 |
| PublicationDate_xml | – month: 05 year: 2012 text: 2012-05-01 day: 01 |
| PublicationDecade | 2010 |
| PublicationPlace | New York, NY |
| PublicationPlace_xml | – name: New York, NY – name: New York |
| PublicationTitle | IEEE transactions on communications |
| PublicationTitleAbbrev | TCOMM |
| 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 ref12 ref15 fragouli (ref26) 2008 ref11 chou (ref4) 0 ref2 ref1 halloush (ref10) 0 ref17 ref16 ref19 shojania (ref14) 0 ref24 ref23 nazir (ref25) 0 van lint (ref18) 1992 ref20 ref22 ref21 ref8 ref7 ref9 taubman (ref6) 2001 ref3 ref5 |
| References_xml | – ident: ref16 doi: 10.1109/CCNC.2011.5766632 – ident: ref24 doi: 10.1109/TMM.2009.2026087 – ident: ref23 doi: 10.1109/SFCS.2002.1181950 – year: 1992 ident: ref18 publication-title: A Course in Combinatorics – ident: ref13 doi: 10.1109/JSAC.2002.803996 – year: 0 ident: ref4 article-title: Practical network coding publication-title: Proc 2003 Allerton Conf Commun Control Comput – ident: ref17 doi: 10.1109/TCOMM.2009.09.070616 – ident: ref2 doi: 10.1109/TIT.2002.807285 – ident: ref15 doi: 10.1145/1542245.1542255 – ident: ref8 doi: 10.1109/TPDS.2008.251 – start-page: 47 year: 0 ident: ref14 article-title: Parallelized progressive network coding with hardware acceleration publication-title: Proc of IWQoS 2007 – ident: ref5 doi: 10.1016/j.phycom.2008.01.006 – year: 0 ident: ref10 article-title: Network coding with multigeneration mixing: analysis and applications for video communication publication-title: Proc 2008 IEEE ICC – ident: ref22 doi: 10.1109/TIT.2007.892814 – ident: ref20 doi: 10.1109/SFCS.1994.365731 – ident: ref3 doi: 10.1109/TIT.2006.881746 – ident: ref21 doi: 10.1016/S0923-5965(99)00025-9 – ident: ref19 doi: 10.1002/1098-2418(200010/12)17:3/4<197::AID-RSA2>3.0.CO;2-K – ident: ref9 doi: 10.1007/s11265-009-0342-7 – ident: ref1 doi: 10.1109/18.850663 – ident: ref7 doi: 10.1109/TCSVT.2007.905532 – ident: ref11 doi: 10.1109/TMM.2009.2017636 – year: 2001 ident: ref6 publication-title: JPEG2000 Image Compression Fundamentals Standards and Practice – ident: ref12 doi: 10.1109/ICME.2009.5202598 – year: 2008 ident: ref26 article-title: Network coding applications publication-title: Foundations and Trends in Networking – year: 0 ident: ref25 article-title: Performance evalution of raptor and random linear codes for H.264/AVC video transmission over DVB-H networks. publication-title: 2011 IEEE ICASSP |
| SSID | ssj0004033 |
| Score | 2.2959275 |
| Snippet | In this paper, we provide the performance analysis of unequal error protection (UEP) random linear coding (RLC) strategies designed for transmission of source... |
| SourceID | proquest pascalfrancis crossref ieee |
| SourceType | Aggregation Database Index Database Enrichment Source Publisher |
| StartPage | 1243 |
| SubjectTerms | Applied sciences Coding Coding, codes Decoding Encoding Error correction codes Exact sciences and technology Forward error correction Germanium Information, signal and communications theory Messages Network coding Packet transmission Probabilistic logic Probabilistic methods Probability theory random linear coding Receivers Signal and communications theory Strategy Studies Switching and signalling Systems, networks and services of telecommunications Telecommunications Telecommunications and information theory unequal error protection Upper bound |
| Title | Unequal Error Protection Random Linear Coding Strategies for Erasure Channels |
| URI | https://ieeexplore.ieee.org/document/6168183 https://www.proquest.com/docview/1013734976 https://www.proquest.com/docview/1671457325 |
| Volume | 60 |
| WOSCitedRecordID | wos000304203400011&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 | |
| journalDatabaseRights | – providerCode: PRVIEE databaseName: IEEE Electronic Library (IEL) customDbUrl: eissn: 1558-0857 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0004033 issn: 0090-6778 databaseCode: RIE dateStart: 19720101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1Lb9QwEB61FQc48CqILaUyEkfSJrZjx0e0asWBLRVqpd4iP8YSEiQou8vvr8fJBio4wMmRbCeWZ5zx2N98A_CuRI3aW1FEKWxyUKwtDEpZSBEdUmSkx0zi-klfXja3t-ZqD97PsTCImMFneEqP-S4_9H5LR2VnqlLJvoh92NdajbFav2IgSzExThKcXTc71E5pzq6Xn1crQnHxU1LpVFSZee6eKcq5VQgZaddpcuKY1eKPH3S2OhdP_m-8T-HxtLtkH0Z1eAZ72D2HR79xDh7C6qZDiqRk58PQD-xq5GlI0mFfbBf67yx5p0n72bInq8Z27LW4Zml7mzrlI0VGQQldMqsv4Obi_Hr5sZhyKhRe6HJD0EuMgUun0s5QNDKasnFV6YKLIVquY21klcraEXWfQMm9qzUBrwJi2tuIl3DQ9R2-AqadUhiC1d5p6QM33EXeEEWc40oovwC9m97WT4TjlPfiW5sdj9K0WTAtCaYdBdOOgllANff8MZJu_EOfQxLA3H6a-wWc3JPoXM_rxsjkbC3geCfidlq-a8K9CS2koeq3c3VaeHSbYjvst6mN0lV6geD10d8__Roe0jBHdOQxHGyGLb6BB_7n5ut6OMnaewcaO-m3 |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1Nb9QwEB2VggQc-GorFtpiJI6kTWwnjo9o1aqI3aVCW6m3yHbGEhJNquwuvx-Pkw1UcKAnR7KdWJ5xxmO_eQPwIUWFyhmReClMcFCMSTRKmUjhLVJkpMNI4jpTi0V5fa0vd-DjGAuDiBF8hif0GO_y69Zt6KjstMiKYF_EA3iYS8nTPlrrdxRkKgbOSQK0q3KL20n16XL6dT4nHBc_IaUORRa55-4Yo5hdhbCRZhWmx_d5Lf76RUe7c_78fiN-Ac-G_SX71CvES9jB5hU8_YN1cA_mVw1SLCU767q2Y5c9U0OQD_tmmrq9YcE_DfrPpi3ZNbblr8UVCxvc0CkeKjIKS2iCYd2Hq_Oz5fQiGbIqJE6odE3gS_Q1l7YIe0NRSq_T0mapra2vveHK51pmocwtkfcJlNzZXBH0qkYMuxtxALtN2-BrYMoWBda1Uc4q6WquufW8JJI4ywtRuAmo7fRWbqAcp8wXP6roeqS6ioKpSDBVL5iqF8wEsrHnbU-78R999kgAY_th7idwfEeiYz3PSy2DuzWBw62Iq2EBrwj5JpSQmqrfj9Vh6dF9immw3YQ2hcrCCwTP3_z70-_g8cVyPqtmnxdf3sITGnKPlTyE3XW3wSN45H6uv6-646jJvwBpoez- |
| 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=Unequal+Error+Protection+Random+Linear+Coding+Strategies+for+Erasure+Channels&rft.jtitle=IEEE+transactions+on+communications&rft.au=Vukobratovic%2C+Dejan&rft.au=Stankovic%2C+Vladimir&rft.date=2012-05-01&rft.pub=The+Institute+of+Electrical+and+Electronics+Engineers%2C+Inc.+%28IEEE%29&rft.issn=0090-6778&rft.eissn=1558-0857&rft.volume=60&rft.issue=5&rft.spage=1243&rft_id=info:doi/10.1109%2FTCOMM.2012.030712.100454&rft.externalDBID=NO_FULL_TEXT&rft.externalDocID=2661816271 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0090-6778&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0090-6778&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0090-6778&client=summon |