Lossless source coding with polar codes

In this paper lossless compression with polar codes is considered. A polar encoding algorithm is developed and a method to design the code and compute the average compression rate for finite lengths is given. It is shown that the scheme achieves the optimal compression rate asymptotically. Furthermo...

Full description

Saved in:
Bibliographic Details
Main Authors: Cronie, Harm S, Korada, Satish Babu
Format: Conference Proceeding
Language:English
Subjects:
Algorithm design and analysis
Belief propagation
Channel coding
Decoding
Design methodology
Error correction codes
lossless source coding
polar codes
Polarization
Random variables
Robustness
Source coding
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by
cites
container_end_page 908
container_issue
container_start_page 904
container_title
container_volume
creator Cronie, Harm S
Korada, Satish Babu
description In this paper lossless compression with polar codes is considered. A polar encoding algorithm is developed and a method to design the code and compute the average compression rate for finite lengths is given. It is shown that the scheme achieves the optimal compression rate asymptotically. Furthermore, the proposed scheme has a very good performance at finite lengths. Both the encoding and decoding operations can be accomplished with complexity O(N log N) where N denotes the length of the code.
doi_str_mv 10.1109/ISIT.2010.5513561
format conference_proceeding
fullrecord <record><control><sourceid>ieee_CHZPO</sourceid><recordid>TN_cdi_ieee_primary_5513561</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>5513561</ieee_id><sourcerecordid>5513561</sourcerecordid><originalsourceid>FETCH-LOGICAL-i175t-164fbf923c0461bb5351f65fcdc44d4af20c2985607e734862e96394b0f872b73</originalsourceid><addsrcrecordid>eNo1j0tLw0AUha-PgmntDxA32blKvXded2YppWog4MIK7koymdFINCVTEf-9iu3q8J0PDhyAC8IFEbrr8rFcLwT-otYktaEjmJISSrF19HwMmSDNhSXiE5g7tgeH8vTg0OkJZCwKYqckn8E0pTdEyRJFBlfVkFIfUsrT8Dn6kPuh7T5e8q9u95pvh74e_5qQzmES6z6F-T5n8HS7Wi_vi-rhrlzeVEVHrHcFGRWb6IT0qAw1jZaaotHRt16pVtVRoBfOaoMcWCprRHBGOtVgtCwaljO4_N_tQgib7di91-P3Zn9e_gANskWK</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>Lossless source coding with polar codes</title><source>IEEE Xplore All Conference Series</source><creator>Cronie, Harm S ; Korada, Satish Babu</creator><creatorcontrib>Cronie, Harm S ; Korada, Satish Babu</creatorcontrib><description>In this paper lossless compression with polar codes is considered. A polar encoding algorithm is developed and a method to design the code and compute the average compression rate for finite lengths is given. It is shown that the scheme achieves the optimal compression rate asymptotically. Furthermore, the proposed scheme has a very good performance at finite lengths. Both the encoding and decoding operations can be accomplished with complexity O(N log N) where N denotes the length of the code.</description><identifier>ISSN: 2157-8095</identifier><identifier>ISBN: 9781424478903</identifier><identifier>ISBN: 1424478901</identifier><identifier>EISSN: 2157-8117</identifier><identifier>EISBN: 142447891X</identifier><identifier>EISBN: 9781424478910</identifier><identifier>EISBN: 1424478928</identifier><identifier>EISBN: 9781424478927</identifier><identifier>DOI: 10.1109/ISIT.2010.5513561</identifier><identifier>LCCN: 72-179437</identifier><language>eng</language><publisher>IEEE</publisher><subject>Algorithm design and analysis ; Belief propagation ; Channel coding ; Decoding ; Design methodology ; Error correction codes ; lossless source coding ; polar codes ; Polarization ; Random variables ; Robustness ; Source coding</subject><ispartof>2010 IEEE International Symposium on Information Theory, 2010, p.904-908</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/5513561$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,780,784,789,790,2058,27925,54555,54920,54932</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/5513561$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Cronie, Harm S</creatorcontrib><creatorcontrib>Korada, Satish Babu</creatorcontrib><title>Lossless source coding with polar codes</title><title>2010 IEEE International Symposium on Information Theory</title><addtitle>ISIT</addtitle><description>In this paper lossless compression with polar codes is considered. A polar encoding algorithm is developed and a method to design the code and compute the average compression rate for finite lengths is given. It is shown that the scheme achieves the optimal compression rate asymptotically. Furthermore, the proposed scheme has a very good performance at finite lengths. Both the encoding and decoding operations can be accomplished with complexity O(N log N) where N denotes the length of the code.</description><subject>Algorithm design and analysis</subject><subject>Belief propagation</subject><subject>Channel coding</subject><subject>Decoding</subject><subject>Design methodology</subject><subject>Error correction codes</subject><subject>lossless source coding</subject><subject>polar codes</subject><subject>Polarization</subject><subject>Random variables</subject><subject>Robustness</subject><subject>Source coding</subject><issn>2157-8095</issn><issn>2157-8117</issn><isbn>9781424478903</isbn><isbn>1424478901</isbn><isbn>142447891X</isbn><isbn>9781424478910</isbn><isbn>1424478928</isbn><isbn>9781424478927</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2010</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><recordid>eNo1j0tLw0AUha-PgmntDxA32blKvXded2YppWog4MIK7koymdFINCVTEf-9iu3q8J0PDhyAC8IFEbrr8rFcLwT-otYktaEjmJISSrF19HwMmSDNhSXiE5g7tgeH8vTg0OkJZCwKYqckn8E0pTdEyRJFBlfVkFIfUsrT8Dn6kPuh7T5e8q9u95pvh74e_5qQzmES6z6F-T5n8HS7Wi_vi-rhrlzeVEVHrHcFGRWb6IT0qAw1jZaaotHRt16pVtVRoBfOaoMcWCprRHBGOtVgtCwaljO4_N_tQgib7di91-P3Zn9e_gANskWK</recordid><startdate>201006</startdate><enddate>201006</enddate><creator>Cronie, Harm S</creator><creator>Korada, Satish Babu</creator><general>IEEE</general><scope>6IE</scope><scope>6IH</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIO</scope></search><sort><creationdate>201006</creationdate><title>Lossless source coding with polar codes</title><author>Cronie, Harm S ; Korada, Satish Babu</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i175t-164fbf923c0461bb5351f65fcdc44d4af20c2985607e734862e96394b0f872b73</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2010</creationdate><topic>Algorithm design and analysis</topic><topic>Belief propagation</topic><topic>Channel coding</topic><topic>Decoding</topic><topic>Design methodology</topic><topic>Error correction codes</topic><topic>lossless source coding</topic><topic>polar codes</topic><topic>Polarization</topic><topic>Random variables</topic><topic>Robustness</topic><topic>Source coding</topic><toplevel>online_resources</toplevel><creatorcontrib>Cronie, Harm S</creatorcontrib><creatorcontrib>Korada, Satish Babu</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan (POP) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Electronic Library (IEL)</collection><collection>IEEE Proceedings Order Plans (POP) 1998-present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Cronie, Harm S</au><au>Korada, Satish Babu</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Lossless source coding with polar codes</atitle><btitle>2010 IEEE International Symposium on Information Theory</btitle><stitle>ISIT</stitle><date>2010-06</date><risdate>2010</risdate><spage>904</spage><epage>908</epage><pages>904-908</pages><issn>2157-8095</issn><eissn>2157-8117</eissn><isbn>9781424478903</isbn><isbn>1424478901</isbn><eisbn>142447891X</eisbn><eisbn>9781424478910</eisbn><eisbn>1424478928</eisbn><eisbn>9781424478927</eisbn><abstract>In this paper lossless compression with polar codes is considered. A polar encoding algorithm is developed and a method to design the code and compute the average compression rate for finite lengths is given. It is shown that the scheme achieves the optimal compression rate asymptotically. Furthermore, the proposed scheme has a very good performance at finite lengths. Both the encoding and decoding operations can be accomplished with complexity O(N log N) where N denotes the length of the code.</abstract><pub>IEEE</pub><doi>10.1109/ISIT.2010.5513561</doi><tpages>5</tpages></addata></record>
fulltext fulltext_linktorsrc
identifier ISSN: 2157-8095
ispartof 2010 IEEE International Symposium on Information Theory, 2010, p.904-908
issn 2157-8095
2157-8117
language eng
recordid cdi_ieee_primary_5513561
source IEEE Xplore All Conference Series
subjects Algorithm design and analysis
Belief propagation
Channel coding
Decoding
Design methodology
Error correction codes
lossless source coding
polar codes
Polarization
Random variables
Robustness
Source coding
title Lossless source coding with polar codes
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-07T23%3A09%3A36IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-ieee_CHZPO&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=Lossless%20source%20coding%20with%20polar%20codes&rft.btitle=2010%20IEEE%20International%20Symposium%20on%20Information%20Theory&rft.au=Cronie,%20Harm%20S&rft.date=2010-06&rft.spage=904&rft.epage=908&rft.pages=904-908&rft.issn=2157-8095&rft.eissn=2157-8117&rft.isbn=9781424478903&rft.isbn_list=1424478901&rft_id=info:doi/10.1109/ISIT.2010.5513561&rft.eisbn=142447891X&rft.eisbn_list=9781424478910&rft.eisbn_list=1424478928&rft.eisbn_list=9781424478927&rft_dat=%3Cieee_CHZPO%3E5513561%3C/ieee_CHZPO%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-i175t-164fbf923c0461bb5351f65fcdc44d4af20c2985607e734862e96394b0f872b73%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=5513561&rfr_iscdi=true