Efficient Luby transform encoding algorithm based on short cycle elimination

An effective Luby transform (LT) encoding algorithm based on short cycle elimination is proposed to improve decoding probabilities of short length LT codes. By searching the generator ma- trix, some special encoded symbols are generated by the encoder to effectively break the short cycles that have...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of Beijing Institute of Technology 2014-09, Vol.23 (3), p.407-412
1. Verfasser: 曹聪哲 费泽松 匡镜明
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 412
container_issue 3
container_start_page 407
container_title Journal of Beijing Institute of Technology
container_volume 23
creator 曹聪哲 费泽松 匡镜明
description An effective Luby transform (LT) encoding algorithm based on short cycle elimination is proposed to improve decoding probabilities of short length LT codes. By searching the generator ma- trix, some special encoded symbols are generated by the encoder to effectively break the short cycles that have negative effect on the performance of LT codes. Analysis and numerical results show that by employing the proposed algorithm, the encoding complexity decreases and the decoding probabili- ties improve both in binary erasure channels (BECs) and additive white gauss noise (AWGN) chan- nels.
format Article
fullrecord <record><control><sourceid>proquest_chong</sourceid><recordid>TN_cdi_proquest_miscellaneous_1651437276</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><cqvip_id>662818776</cqvip_id><sourcerecordid>1651437276</sourcerecordid><originalsourceid>FETCH-LOGICAL-c130t-adc1c33cb365313b358546bfcdf09df7656de40e8ad98e7b8911a1c58b1fb9823</originalsourceid><addsrcrecordid>eNotz7tqwzAAhWEPLTSkeQfRqYtBsqzbWEJ6AUOXdja62gJZSiR58NvXkE5n-TjwPzQHBGHfQsLEU3MqxSuIOO8E7-mhGS7Oee1trGBY1QZqlrG4lBdgo07GxwnIMKXs67wAJYs1IEVQ5pQr0JsOFtjgFx9l9Sk-N49OhmJP_3tsft8vP-fPdvj--Dq_Da1GGNZWGo00xlphSjDCChNOeqqcNg4K4xgl1NgeWi6N4JYpLhCSSBOukFOCd_jYvN5_rzndVlvquPiibQgy2rSWEVGCesw6Rnf6cqd6TnG67T3jNftF5m2ktOOIsx39AcK1V90</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1651437276</pqid></control><display><type>article</type><title>Efficient Luby transform encoding algorithm based on short cycle elimination</title><source>Alma/SFX Local Collection</source><creator>曹聪哲 费泽松 匡镜明</creator><creatorcontrib>曹聪哲 费泽松 匡镜明</creatorcontrib><description>An effective Luby transform (LT) encoding algorithm based on short cycle elimination is proposed to improve decoding probabilities of short length LT codes. By searching the generator ma- trix, some special encoded symbols are generated by the encoder to effectively break the short cycles that have negative effect on the performance of LT codes. Analysis and numerical results show that by employing the proposed algorithm, the encoding complexity decreases and the decoding probabili- ties improve both in binary erasure channels (BECs) and additive white gauss noise (AWGN) chan- nels.</description><identifier>ISSN: 1004-0579</identifier><language>eng</language><subject>Algorithms ; Channels ; Decoding ; Encoders ; Encoding ; Searching ; Symbols ; Transforms</subject><ispartof>Journal of Beijing Institute of Technology, 2014-09, Vol.23 (3), p.407-412</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Uhttp://image.cqvip.com/vip1000/qk/85479X/85479X.jpg</thumbnail><link.rule.ids>314,780,784</link.rule.ids></links><search><creatorcontrib>曹聪哲 费泽松 匡镜明</creatorcontrib><title>Efficient Luby transform encoding algorithm based on short cycle elimination</title><title>Journal of Beijing Institute of Technology</title><addtitle>Journal of Beijing Institute of Technology</addtitle><description>An effective Luby transform (LT) encoding algorithm based on short cycle elimination is proposed to improve decoding probabilities of short length LT codes. By searching the generator ma- trix, some special encoded symbols are generated by the encoder to effectively break the short cycles that have negative effect on the performance of LT codes. Analysis and numerical results show that by employing the proposed algorithm, the encoding complexity decreases and the decoding probabili- ties improve both in binary erasure channels (BECs) and additive white gauss noise (AWGN) chan- nels.</description><subject>Algorithms</subject><subject>Channels</subject><subject>Decoding</subject><subject>Encoders</subject><subject>Encoding</subject><subject>Searching</subject><subject>Symbols</subject><subject>Transforms</subject><issn>1004-0579</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2014</creationdate><recordtype>article</recordtype><recordid>eNotz7tqwzAAhWEPLTSkeQfRqYtBsqzbWEJ6AUOXdja62gJZSiR58NvXkE5n-TjwPzQHBGHfQsLEU3MqxSuIOO8E7-mhGS7Oee1trGBY1QZqlrG4lBdgo07GxwnIMKXs67wAJYs1IEVQ5pQr0JsOFtjgFx9l9Sk-N49OhmJP_3tsft8vP-fPdvj--Dq_Da1GGNZWGo00xlphSjDCChNOeqqcNg4K4xgl1NgeWi6N4JYpLhCSSBOukFOCd_jYvN5_rzndVlvquPiibQgy2rSWEVGCesw6Rnf6cqd6TnG67T3jNftF5m2ktOOIsx39AcK1V90</recordid><startdate>20140901</startdate><enddate>20140901</enddate><creator>曹聪哲 费泽松 匡镜明</creator><scope>2RA</scope><scope>92L</scope><scope>CQIGP</scope><scope>W92</scope><scope>~WA</scope><scope>7SC</scope><scope>7SP</scope><scope>7SR</scope><scope>7TB</scope><scope>7U5</scope><scope>8BQ</scope><scope>8FD</scope><scope>FR3</scope><scope>JG9</scope><scope>JQ2</scope><scope>KR7</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>20140901</creationdate><title>Efficient Luby transform encoding algorithm based on short cycle elimination</title><author>曹聪哲 费泽松 匡镜明</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c130t-adc1c33cb365313b358546bfcdf09df7656de40e8ad98e7b8911a1c58b1fb9823</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2014</creationdate><topic>Algorithms</topic><topic>Channels</topic><topic>Decoding</topic><topic>Encoders</topic><topic>Encoding</topic><topic>Searching</topic><topic>Symbols</topic><topic>Transforms</topic><toplevel>online_resources</toplevel><creatorcontrib>曹聪哲 费泽松 匡镜明</creatorcontrib><collection>中文科技期刊数据库</collection><collection>中文科技期刊数据库-CALIS站点</collection><collection>中文科技期刊数据库-7.0平台</collection><collection>中文科技期刊数据库-工程技术</collection><collection>中文科技期刊数据库- 镜像站点</collection><collection>Computer and Information Systems Abstracts</collection><collection>Electronics &amp; Communications Abstracts</collection><collection>Engineered Materials Abstracts</collection><collection>Mechanical &amp; Transportation Engineering Abstracts</collection><collection>Solid State and Superconductivity Abstracts</collection><collection>METADEX</collection><collection>Technology Research Database</collection><collection>Engineering Research Database</collection><collection>Materials Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Civil Engineering Abstracts</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>Journal of Beijing Institute of Technology</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>曹聪哲 费泽松 匡镜明</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Efficient Luby transform encoding algorithm based on short cycle elimination</atitle><jtitle>Journal of Beijing Institute of Technology</jtitle><addtitle>Journal of Beijing Institute of Technology</addtitle><date>2014-09-01</date><risdate>2014</risdate><volume>23</volume><issue>3</issue><spage>407</spage><epage>412</epage><pages>407-412</pages><issn>1004-0579</issn><abstract>An effective Luby transform (LT) encoding algorithm based on short cycle elimination is proposed to improve decoding probabilities of short length LT codes. By searching the generator ma- trix, some special encoded symbols are generated by the encoder to effectively break the short cycles that have negative effect on the performance of LT codes. Analysis and numerical results show that by employing the proposed algorithm, the encoding complexity decreases and the decoding probabili- ties improve both in binary erasure channels (BECs) and additive white gauss noise (AWGN) chan- nels.</abstract><tpages>6</tpages></addata></record>
fulltext fulltext
identifier ISSN: 1004-0579
ispartof Journal of Beijing Institute of Technology, 2014-09, Vol.23 (3), p.407-412
issn 1004-0579
language eng
recordid cdi_proquest_miscellaneous_1651437276
source Alma/SFX Local Collection
subjects Algorithms
Channels
Decoding
Encoders
Encoding
Searching
Symbols
Transforms
title Efficient Luby transform encoding algorithm based on short cycle elimination
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-27T19%3A19%3A00IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_chong&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Efficient%20Luby%20transform%20encoding%20algorithm%20based%20on%20short%20cycle%20elimination&rft.jtitle=Journal%20of%20Beijing%20Institute%20of%20Technology&rft.au=%E6%9B%B9%E8%81%AA%E5%93%B2%20%E8%B4%B9%E6%B3%BD%E6%9D%BE%20%E5%8C%A1%E9%95%9C%E6%98%8E&rft.date=2014-09-01&rft.volume=23&rft.issue=3&rft.spage=407&rft.epage=412&rft.pages=407-412&rft.issn=1004-0579&rft_id=info:doi/&rft_dat=%3Cproquest_chong%3E1651437276%3C/proquest_chong%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=1651437276&rft_id=info:pmid/&rft_cqvip_id=662818776&rfr_iscdi=true