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...
Gespeichert in:
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 & Communications Abstracts</collection><collection>Engineered Materials Abstracts</collection><collection>Mechanical & 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 |