Transmission Control for Fast Recovery of Rateless Codes

Luby Transform (LT) codes are more important in communication applications due to the characteristics of fast encoding/decoding process, and low complexity. However, LT codes are optimal only when the number of input symbols is close to infinity. Some researches modified the degree distribution of L...

Full description

Saved in:
Bibliographic Details
Published inInternational journal of advanced computer science & applications Vol. 4; no. 3
Main Authors Huang, Jau-Wu, Yang, Kai-Chao, Hsieh, Han-Yu, Wang, Jia-Shung
Format Journal Article
LanguageEnglish
Published West Yorkshire Science and Information (SAI) Organization Limited 01.01.2013
Subjects
Algorithms
Coding
Encoding-Decoding
Symbols
Online AccessGet full text
ISSN2158-107X
2156-5570
2156-5570
DOI10.14569/IJACSA.2013.040305

Cover

Abstract Luby Transform (LT) codes are more important in communication applications due to the characteristics of fast encoding/decoding process, and low complexity. However, LT codes are optimal only when the number of input symbols is close to infinity. Some researches modified the degree distribution of LT codes to make LT codes suitable for short symbol length. In this article, we propose an optimal coding algorithm to recover all of the encoded symbols for LT codes quickly. The proposed algorithm observes the coding status of each client and increases the coding performance by changing the transmission sequence of low-degree and high-degree encoding packets. Simulation results show that the resulting decoding overhead of our algorithm are lower than the traditional LT codes, and our algorithm is very appropriate to server various clients in the broadcasting channel environment.
AbstractList Luby Transform (LT) codes are more important in communication applications due to the characteristics of fast encoding/decoding process, and low complexity. However, LT codes are optimal only when the number of input symbols is close to infinity. Some researches modified the degree distribution of LT codes to make LT codes suitable for short symbol length. In this article, we propose an optimal coding algorithm to recover all of the encoded symbols for LT codes quickly. The proposed algorithm observes the coding status of each client and increases the coding performance by changing the transmission sequence of low-degree and high-degree encoding packets. Simulation results show that the resulting decoding overhead of our algorithm are lower than the traditional LT codes, and our algorithm is very appropriate to server various clients in the broadcasting channel environment.
Author Yang, Kai-Chao
Huang, Jau-Wu
Hsieh, Han-Yu
Wang, Jia-Shung
Author_xml – sequence: 1
  givenname: Jau-Wu
  surname: Huang
  fullname: Huang, Jau-Wu
– sequence: 2
  givenname: Kai-Chao
  surname: Yang
  fullname: Yang, Kai-Chao
– sequence: 3
  givenname: Han-Yu
  surname: Hsieh
  fullname: Hsieh, Han-Yu
– sequence: 4
  givenname: Jia-Shung
  surname: Wang
  fullname: Wang, Jia-Shung
BookMark eNp9kE9LAzEQxYMoWGs_gZcFz1vzP7vHslitFIRawVuYbhPYsk1qslX67U27nio4l5mB994Mvxt06bwzCN0RPCZcyPJh9jKp3iZjigkbY44ZFhdoQImQuRAKX57mIidYfVyjUYwbnIqVVBZsgIplABe3TYyNd1nlXRd8m1kfsinELluY2n-ZcMi8zRbQmdbEmFRrE2_RlYU2mtFvH6L36eOyes7nr0-zajLPaypol6s1cEjXeKEsFUzalaAgV7w0xx2IJXglTerUmIILwhnBtrACSq7U2gIbIt7n7t0ODt_QtnoXmi2EgyZYnwDoZgN1BH0EoHsAyXbf23bBf-5N7PTG74NLn2oqhZRcqlIlFetVdfAxBmP_Zvdwz7LLM1fddNA1R3jQtP96fwCnmX5C
CitedBy_id crossref_primary_10_1109_ACCESS_2023_3297137
ContentType Journal Article
Copyright 2013. This work is licensed under http://creativecommons.org/licenses/by/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
Copyright_xml – notice: 2013. This work is licensed under http://creativecommons.org/licenses/by/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
DBID AAYXX
CITATION
3V.
7XB
8FE
8FG
8FK
8G5
ABUWG
AFKRA
ARAPS
AZQEC
BENPR
BGLVJ
CCPQU
DWQXO
GNUQQ
GUQSH
HCIFZ
JQ2
K7-
M2O
MBDVC
P5Z
P62
PHGZM
PHGZT
PIMPY
PKEHL
PQEST
PQGLB
PQQKQ
PQUKI
Q9U
ADTOC
UNPAY
DOI 10.14569/IJACSA.2013.040305
DatabaseName CrossRef
ProQuest Central (Corporate)
ProQuest Central (purchase pre-March 2016)
ProQuest SciTech Collection
ProQuest Technology Collection
ProQuest Central (Alumni) (purchase pre-March 2016)
Research Library
ProQuest Central (Alumni)
ProQuest Central UK/Ireland
Advanced Technologies & Computer Science Collection
ProQuest Central Essentials
ProQuest Central
Technology Collection
ProQuest One Community College
ProQuest Central Korea
ProQuest Central Student
Research Library Prep
SciTech Premium Collection
ProQuest Computer Science Collection
Computer Science Database
Research Library
Research Library (Corporate)
Advanced Technologies & Aerospace Database
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Premium
ProQuest One Academic
Publicly Available Content Database
ProQuest One Academic Middle East (New)
ProQuest One Academic Eastern Edition (DO NOT USE)
ProQuest One Applied & Life Sciences
ProQuest One Academic
ProQuest One Academic UKI Edition
ProQuest Central Basic
Unpaywall for CDI: Periodical Content
Unpaywall
DatabaseTitle CrossRef
Publicly Available Content Database
Research Library Prep
Computer Science Database
ProQuest Central Student
Technology Collection
ProQuest One Academic Middle East (New)
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Essentials
ProQuest Computer Science Collection
ProQuest Central (Alumni Edition)
SciTech Premium Collection
ProQuest One Community College
Research Library (Alumni Edition)
ProQuest Central
ProQuest One Applied & Life Sciences
ProQuest Central Korea
ProQuest Research Library
ProQuest Central (New)
Advanced Technologies & Aerospace Collection
ProQuest Central Basic
ProQuest One Academic Eastern Edition
ProQuest Technology Collection
ProQuest SciTech Collection
Advanced Technologies & Aerospace Database
ProQuest One Academic UKI Edition
ProQuest One Academic
ProQuest One Academic (New)
ProQuest Central (Alumni)
DatabaseTitleList Publicly Available Content Database
Database_xml – sequence: 1
  dbid: UNPAY
  name: Unpaywall
  url: https://proxy.k.utb.cz/login?url=https://unpaywall.org/
  sourceTypes: Open Access Repository
– sequence: 2
  dbid: 8FG
  name: ProQuest Technology Collection
  url: https://search.proquest.com/technologycollection1
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISSN 2156-5570
ExternalDocumentID 10.14569/ijacsa.2013.040305
10_14569_IJACSA_2013_040305
GroupedDBID .DC
5VS
8G5
AAYXX
ABUWG
ADMLS
AFKRA
ALMA_UNASSIGNED_HOLDINGS
ARAPS
AZQEC
BENPR
BGLVJ
CCPQU
CITATION
DWQXO
EBS
EJD
GNUQQ
GUQSH
HCIFZ
K7-
KQ8
M2O
OK1
PHGZM
PHGZT
PIMPY
PQGLB
PUEGO
RNS
3V.
7XB
8FE
8FG
8FK
JQ2
MBDVC
P62
PKEHL
PQEST
PQQKQ
PQUKI
Q9U
ADTOC
UNPAY
ID FETCH-LOGICAL-c252t-7da4a039487f2536fb52a6b49e7f25a1f10b6ea1f2ee84514310f8f5a9477dfa3
IEDL.DBID BENPR
ISSN 2158-107X
2156-5570
IngestDate Tue Aug 19 16:53:42 EDT 2025
Fri Jul 25 08:12:22 EDT 2025
Thu Apr 24 23:03:27 EDT 2025
Wed Oct 01 04:49:06 EDT 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed false
IsScholarly true
Issue 3
Language English
License cc-by
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c252t-7da4a039487f2536fb52a6b49e7f25a1f10b6ea1f2ee84514310f8f5a9477dfa3
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
OpenAccessLink https://www.proquest.com/docview/2656646797?pq-origsite=%requestingapplication%&accountid=15518
PQID 2656646797
PQPubID 5444811
ParticipantIDs unpaywall_primary_10_14569_ijacsa_2013_040305
proquest_journals_2656646797
crossref_primary_10_14569_IJACSA_2013_040305
crossref_citationtrail_10_14569_IJACSA_2013_040305
ProviderPackageCode CITATION
AAYXX
PublicationCentury 2000
PublicationDate 20130101
PublicationDateYYYYMMDD 2013-01-01
PublicationDate_xml – month: 01
  year: 2013
  text: 20130101
  day: 01
PublicationDecade 2010
PublicationPlace West Yorkshire
PublicationPlace_xml – name: West Yorkshire
PublicationTitle International journal of advanced computer science & applications
PublicationYear 2013
Publisher Science and Information (SAI) Organization Limited
Publisher_xml – name: Science and Information (SAI) Organization Limited
SSID ssj0000392683
Score 1.8311415
Snippet Luby Transform (LT) codes are more important in communication applications due to the characteristics of fast encoding/decoding process, and low complexity....
SourceID unpaywall
proquest
crossref
SourceType Open Access Repository
Aggregation Database
Enrichment Source
Index Database
SubjectTerms Algorithms
Coding
Encoding-Decoding
Symbols
SummonAdditionalLinks – databaseName: Unpaywall
  dbid: UNPAY
  link: http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwvV1LT-MwEB5BOcAFWB6i0F35sEfcNk6cx7EqVAVpK7RQVE6Wk9gSUDUVSYXgN_CjmWkSthISEpe95KFMPJJnbH_jxzcAv63U1oZS8wDRAfcSITlKhnjpRsIk1o0cOuD8Z-QPx97lRE7WoF7BR9CT63IF_4zI4jOd5p3bZTv1RpnbudJzDN0lX3bkWBE0o6T65aZuhShPDXReKIrc0BFeVGbVX4RsU-w0UCql0DO167DhSwTuDdgYj656d5R-DqMYTmRU5TMRngaTiqMIEUbUuX_QSU40RY7bRrd3Kdvd6jj2D5xuLmZz_fKsp9OVcWqwA2_1aZ9ye8pje1HE7eT1M_nj_6iCXdiu8C7rlQ76A9bMbA926lwSrOpa9iFcVcQqRQwVMVLEakUss6xWxJaKDmA8OL_pD3mV1YGjI4iCB6n2dNeNMFKyQrq-jaXQfuxFht61Y51u7Bu8C2NCj_Cc07Uh-lTkBUFqtXsIjVk2M0fAfJ2K1ISONfgximWY6BDhokwsohBfiiaI2kYqqSjPKfPGVFHoQ4ZVF5e9_nVPkWFVadgmnH78NC8ZP74Wb9XGV1Xzz5UglIxDUBQ0gX84xOfiSrdaLe74m_InsCWWCTpoUqgFjeJpYX4iTCriX5V7vwPQ-ReU
  priority: 102
  providerName: Unpaywall
Title Transmission Control for Fast Recovery of Rateless Codes
URI https://www.proquest.com/docview/2656646797
http://thesai.org/Downloads/Volume4No3/Paper_5-Transmission_Control_for_Fast_Recovery_of_Rateless_Codes.pdf
UnpaywallVersion publishedVersion
Volume 4
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVAFT
  databaseName: Open Access Digital Library
  customDbUrl:
  eissn: 2156-5570
  dateEnd: 99991231
  omitProxy: true
  ssIdentifier: ssj0000392683
  issn: 2158-107X
  databaseCode: KQ8
  dateStart: 20100101
  isFulltext: true
  titleUrlDefault: http://grweb.coalliance.org/oadl/oadl.html
  providerName: Colorado Alliance of Research Libraries
– providerCode: PRVPQU
  databaseName: ProQuest Central
  customDbUrl: http://www.proquest.com/pqcentral?accountid=15518
  eissn: 2156-5570
  dateEnd: 99991231
  omitProxy: true
  ssIdentifier: ssj0000392683
  issn: 2158-107X
  databaseCode: BENPR
  dateStart: 20100101
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/central
  providerName: ProQuest
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV3dS8MwED90PuiL3-J0Sh58tLqmTZs-iNTh_ADHmA7mU0nbBJSyTbch---968c2EHxpKE0DvbvkfndN7gdwYYQyRgpl-YgOLDfhwsKeEi_NgOvEOIFNB5xfOt5j330eiMEadKqzMLStsloT84U6HSWUI7_mBDxwVgf-7fjLItYo-rtaUWioklohvclLjK3DBqfKWDXYuLvvdHuLrEsT4YCX1-ZEV0d1Tf1BWYoIgURw_fQctl5D2vDlXKF1O0Rqt-qulhh0czYcq_mPyrIVd9Tehe0SR7KwUPwerOnhPuxUHA2snLIHIHNnhMqkrBhrFRvTGSJV1laTKaPoE415zkaG9RB2ZrjwYa9UTw6h375_az1aJVuChQLmU8tPlavw-zACMVw4nokFV17sBprulW3sZuxpbLnW0iWcZDeNRF0Fru-nRjlHUBuOhvoYmKdSnmppG40Pg1jIREmEYSIx6N09wevAK6FESVlKnBgtsohCCpJkVEgyIklGhSTrcLl4aVxU0vi_e6OSdlROq0m0NII6WAsN_B3u41MlE7U63Mn_w53CFs95Lii30oDa9HumzxBtTONzWJfth_PSkLDtd7rh-y-Hp9IG
linkProvider ProQuest
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1LT-MwEB7xOMCFx8KK8vSBvRFonDiJDwiVQtXyqFYsSL1lncSWQFVbSBHqn-O3MZM4pRISNy6JojijZDyPbyb2DMChEcqYSCgnRHTg-CkXDo6M8FCXXKfGky5tcL7tBu0H_6onenPwXu2FoWWVlU0sDHU2TClHfsIJeKBWy_Bs9OxQ1yj6u1q10FC2tUJ2WpQYsxs7rvXkDUO4_LRzgfP9h_PW5X2z7dguAw6-GB87YaZ8VfckInfDhReYRHAVJL7UdK1c49aTQOOZax35hC_cuonwG6UfhplRHtKdh0Xf8yUGf4vnl92_d9MsD9LlQVELFF0r1VENe7b0EQIXedK5ajT_NWiBmXeM2uRRE71Z9_iJeZdeByM1eVP9_oz7a63BisWtrFEK2jrM6cEvWK16QjBrIjYgKpwfCg9l4VizXAjPEBmzlsrHjKJdVJ4JGxp2hzC3j4YWR2U634SHH-Hbb1gYDAd6C1igMp7pyDUab8pERKmKEPaJ1CCaCASvAa-YEqe2dDl10OjHFMIQJ-OSkzFxMi45WYOj6UOjsnLH98N3K27HVo3z-FPoauBMZ-AruccnleZqltz29-QOYKl9f3sT33S61zuwzIseG5TX2YWF8cur3kOkM072rTgx-P_TEvwBCKsMPQ
linkToUnpaywall http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwvV1LT-MwEB5BOcAFWB6i0F35sEfcNk6cx7EqVAVpK7RQVE6Wk9gSUDUVSYXgN_CjmWkSthISEpe95KFMPJJnbH_jxzcAv63U1oZS8wDRAfcSITlKhnjpRsIk1o0cOuD8Z-QPx97lRE7WoF7BR9CT63IF_4zI4jOd5p3bZTv1RpnbudJzDN0lX3bkWBE0o6T65aZuhShPDXReKIrc0BFeVGbVX4RsU-w0UCql0DO167DhSwTuDdgYj656d5R-DqMYTmRU5TMRngaTiqMIEUbUuX_QSU40RY7bRrd3Kdvd6jj2D5xuLmZz_fKsp9OVcWqwA2_1aZ9ye8pje1HE7eT1M_nj_6iCXdiu8C7rlQ76A9bMbA926lwSrOpa9iFcVcQqRQwVMVLEakUss6xWxJaKDmA8OL_pD3mV1YGjI4iCB6n2dNeNMFKyQrq-jaXQfuxFht61Y51u7Bu8C2NCj_Cc07Uh-lTkBUFqtXsIjVk2M0fAfJ2K1ISONfgximWY6BDhokwsohBfiiaI2kYqqSjPKfPGVFHoQ4ZVF5e9_nVPkWFVadgmnH78NC8ZP74Wb9XGV1Xzz5UglIxDUBQ0gX84xOfiSrdaLe74m_InsCWWCTpoUqgFjeJpYX4iTCriX5V7vwPQ-ReU
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=Transmission+Control+for+Fast+Recovery+of+Rateless+Codes&rft.jtitle=International+journal+of+advanced+computer+science+%26+applications&rft.au=Huang%2C+Jau-Wu&rft.au=Yang%2C+Kai-Chao&rft.au=Hsieh%2C+Han-Yu&rft.au=Wang%2C+Jia-Shung&rft.date=2013-01-01&rft.issn=2158-107X&rft.eissn=2156-5570&rft.volume=4&rft.issue=3&rft_id=info:doi/10.14569%2FIJACSA.2013.040305&rft.externalDBID=n%2Fa&rft.externalDocID=10_14569_IJACSA_2013_040305
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2158-107X&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2158-107X&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2158-107X&client=summon