{"id":"https://openalex.org/W1671410930","doi":"https://doi.org/10.1109/tit.2017.2657691","title":"Relaxed Polar Codes","display_name":"Relaxed Polar Codes","publication_year":2017,"publication_date":"2017-01-25","ids":{"openalex":"https://openalex.org/W1671410930","doi":"https://doi.org/10.1109/tit.2017.2657691","mag":"1671410930"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2017.2657691","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2017.2657691","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1501.06091","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5022805456","display_name":"Mostafa El\u2010Khamy","orcid":"https://orcid.org/0000-0001-9421-6037"},"institutions":[{"id":"https://openalex.org/I84524832","display_name":"Alexandria University","ror":"https://ror.org/00mzz1w90","country_code":"EG","type":"education","lineage":["https://openalex.org/I84524832"]},{"id":"https://openalex.org/I4210101778","display_name":"Samsung (United States)","ror":"https://ror.org/01bfbvm65","country_code":"US","type":"company","lineage":["https://openalex.org/I2250650973","https://openalex.org/I4210101778"]}],"countries":["EG","US"],"is_corresponding":true,"raw_author_name":"Mostafa El-Khamy","raw_affiliation_strings":["Department of Electrical Engineering, Alexandria University, Alexandria, Egypt","Modem R&D, Samsung Electronics, San Diego, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Alexandria University, Alexandria, Egypt","institution_ids":["https://openalex.org/I84524832"]},{"raw_affiliation_string":"Modem R&D, Samsung Electronics, San Diego, CA, USA","institution_ids":["https://openalex.org/I4210101778"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056299839","display_name":"Hessam Mahdavifar","orcid":"https://orcid.org/0000-0001-9021-1992"},"institutions":[{"id":"https://openalex.org/I4210101778","display_name":"Samsung (United States)","ror":"https://ror.org/01bfbvm65","country_code":"US","type":"company","lineage":["https://openalex.org/I2250650973","https://openalex.org/I4210101778"]},{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hessam Mahdavifar","raw_affiliation_strings":["Modem R&D, Samsung Electronics, San Diego, CA, USA","University of Michigan, Ann Arbor, MI, USA"],"affiliations":[{"raw_affiliation_string":"Modem R&D, Samsung Electronics, San Diego, CA, USA","institution_ids":["https://openalex.org/I4210101778"]},{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019964212","display_name":"G. Feygin","orcid":null},"institutions":[{"id":"https://openalex.org/I4210101778","display_name":"Samsung (United States)","ror":"https://ror.org/01bfbvm65","country_code":"US","type":"company","lineage":["https://openalex.org/I2250650973","https://openalex.org/I4210101778"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gennady Feygin","raw_affiliation_strings":["Modem R&D, Samsung Electronics, San Diego, CA, USA"],"affiliations":[{"raw_affiliation_string":"Modem R&D, Samsung Electronics, San Diego, CA, USA","institution_ids":["https://openalex.org/I4210101778"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100331817","display_name":"Jungwon Lee","orcid":"https://orcid.org/0000-0002-3080-1760"},"institutions":[{"id":"https://openalex.org/I4210101778","display_name":"Samsung (United States)","ror":"https://ror.org/01bfbvm65","country_code":"US","type":"company","lineage":["https://openalex.org/I2250650973","https://openalex.org/I4210101778"]},{"id":"https://openalex.org/I36258959","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jungwon Lee","raw_affiliation_strings":["Electrical and Computer Engineering Department, University of California at San Diego, San Diego, CA, USA","Modem R&D, Samsung Electronics, San Diego, CA, USA"],"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering Department, University of California at San Diego, San Diego, CA, USA","institution_ids":["https://openalex.org/I36258959"]},{"raw_affiliation_string":"Modem R&D, Samsung Electronics, San Diego, CA, USA","institution_ids":["https://openalex.org/I4210101778"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112422141","display_name":"Inyup Kang","orcid":null},"institutions":[{"id":"https://openalex.org/I2250650973","display_name":"Samsung (South Korea)","ror":"https://ror.org/04w3jy968","country_code":"KR","type":"company","lineage":["https://openalex.org/I2250650973"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Inyup Kang","raw_affiliation_strings":["SOC Development, System LSI, Samsung Electronics, Gyeonggi-do, South Korea"],"affiliations":[{"raw_affiliation_string":"SOC Development, System LSI, Samsung Electronics, Gyeonggi-do, South Korea","institution_ids":["https://openalex.org/I2250650973"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5022805456"],"corresponding_institution_ids":["https://openalex.org/I4210101778","https://openalex.org/I84524832"],"apc_list":null,"apc_paid":null,"fwci":4.598,"has_fulltext":false,"cited_by_count":35,"citation_normalized_percentile":{"value":0.95171904,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"63","issue":"4","first_page":"1986","last_page":"2000"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10125","display_name":"Advanced Wireless Communication Techniques","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9894000291824341,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/polar-code","display_name":"Polar code","score":0.7288623452186584},{"id":"https://openalex.org/keywords/encoder","display_name":"Encoder","score":0.6475085020065308},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.632157564163208},{"id":"https://openalex.org/keywords/polar","display_name":"Polar","score":0.6247240304946899},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5265921950340271},{"id":"https://openalex.org/keywords/binary-erasure-channel","display_name":"Binary erasure channel","score":0.5006546974182129},{"id":"https://openalex.org/keywords/erasure","display_name":"Erasure","score":0.49861693382263184},{"id":"https://openalex.org/keywords/additive-white-gaussian-noise","display_name":"Additive white Gaussian noise","score":0.47673141956329346},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.422995924949646},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.41214632987976074},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4093533754348755},{"id":"https://openalex.org/keywords/channel-capacity","display_name":"Channel capacity","score":0.3843521475791931},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.33943235874176025},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.31243473291397095},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.1971060037612915},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.17469468712806702},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.07818225026130676}],"concepts":[{"id":"https://openalex.org/C2778396592","wikidata":"https://www.wikidata.org/wiki/Q7209069","display_name":"Polar code","level":3,"score":0.7288623452186584},{"id":"https://openalex.org/C118505674","wikidata":"https://www.wikidata.org/wiki/Q42586063","display_name":"Encoder","level":2,"score":0.6475085020065308},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.632157564163208},{"id":"https://openalex.org/C29705727","wikidata":"https://www.wikidata.org/wiki/Q294562","display_name":"Polar","level":2,"score":0.6247240304946899},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5265921950340271},{"id":"https://openalex.org/C149862233","wikidata":"https://www.wikidata.org/wiki/Q864142","display_name":"Binary erasure channel","level":4,"score":0.5006546974182129},{"id":"https://openalex.org/C2778790127","wikidata":"https://www.wikidata.org/wiki/Q484885","display_name":"Erasure","level":2,"score":0.49861693382263184},{"id":"https://openalex.org/C169334058","wikidata":"https://www.wikidata.org/wiki/Q353292","display_name":"Additive white Gaussian noise","level":3,"score":0.47673141956329346},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.422995924949646},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.41214632987976074},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4093533754348755},{"id":"https://openalex.org/C97744766","wikidata":"https://www.wikidata.org/wiki/Q870845","display_name":"Channel capacity","level":3,"score":0.3843521475791931},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.33943235874176025},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.31243473291397095},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.1971060037612915},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.17469468712806702},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.07818225026130676},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tit.2017.2657691","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2017.2657691","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1501.06091","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1501.06091","pdf_url":"https://arxiv.org/pdf/1501.06091","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1501.06091","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1501.06091","pdf_url":"https://arxiv.org/pdf/1501.06091","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W1492198494","https://openalex.org/W1536930200","https://openalex.org/W1914450998","https://openalex.org/W1981735015","https://openalex.org/W1998875316","https://openalex.org/W2003204237","https://openalex.org/W2010626633","https://openalex.org/W2022088153","https://openalex.org/W2025172742","https://openalex.org/W2033234285","https://openalex.org/W2051270424","https://openalex.org/W2055534149","https://openalex.org/W2061174739","https://openalex.org/W2071727855","https://openalex.org/W2077246889","https://openalex.org/W2079748983","https://openalex.org/W2082276651","https://openalex.org/W2084346236","https://openalex.org/W2105667172","https://openalex.org/W2106045225","https://openalex.org/W2130768170","https://openalex.org/W2145712176","https://openalex.org/W2149197198","https://openalex.org/W2150498905","https://openalex.org/W2164368671","https://openalex.org/W2211831180","https://openalex.org/W2234060899","https://openalex.org/W2295517275","https://openalex.org/W2330592412","https://openalex.org/W2403121992","https://openalex.org/W2605282100","https://openalex.org/W2762400891","https://openalex.org/W2952386913","https://openalex.org/W2963774835","https://openalex.org/W2964312190","https://openalex.org/W3037524284","https://openalex.org/W3098078190","https://openalex.org/W3099516920","https://openalex.org/W3101871735","https://openalex.org/W3123299285","https://openalex.org/W6639906953","https://openalex.org/W6697321278","https://openalex.org/W6735901964"],"related_works":["https://openalex.org/W2372190485","https://openalex.org/W2139769859","https://openalex.org/W2583282232","https://openalex.org/W2140357074","https://openalex.org/W2113562070","https://openalex.org/W2810502498","https://openalex.org/W2743670993","https://openalex.org/W2028268383","https://openalex.org/W2809708642","https://openalex.org/W2317166921"],"abstract_inverted_index":{"Polar":[0,31],"codes":[1,16,113,171,194],"are":[2,11,114,138],"the":[3,12,23,38,50,69,82,95,106,118,128,147,160],"latest":[4],"breakthrough":[5],"in":[6,62,105],"coding":[7],"theory,":[8],"as":[9],"they":[10],"first":[13],"family":[14],"of":[15,26,40,53,74,84,97,108,122,156],"with":[17,175,185],"explicit":[18],"construction":[19],"that":[20,146,168,191],"provably":[21],"achieve":[22],"symmetric":[24],"capacity":[25,119],"binary-input":[27],"discrete":[28],"memoryless":[29],"channels.":[30],"encoding":[32,70,207],"and":[33,71,101,130,162,208],"successive":[34],"cancellation":[35],"decoding":[36,72,209],"have":[37,196],"complexities":[39,73],"N":[41,43,54,56],"log":[42,55],",":[44],"for":[45,93],"code":[46,187],"length":[47],"N.":[48],"Although,":[49],"complexity":[51,132,149],"bound":[52],"is":[57,79],"asymptotically":[58],"favorable,":[59],"we":[60,144,189],"report":[61],"this":[63],"work":[64],"methods":[65],"to":[66,80,116],"further":[67],"reduce":[68],"polar":[75,112,123,170,193,202],"coding.":[76],"The":[77],"crux":[78],"relax":[81],"polarization":[83,96,137],"certain":[85],"bit-channels":[86],"without":[87],"performance":[88],"degradation.":[89],"We":[90,165],"consider":[91],"schemes":[92],"relaxing":[94],"both":[98],"very":[99,102],"good":[100],"bad":[103],"bit-channels,":[104],"process":[107],"channel":[109],"polarization.":[110],"Relaxed":[111],"proved":[115],"preserve":[117],"achieving":[120],"property":[121],"codes.":[124],"Analytical":[125],"bounds":[126],"on":[127],"asymptotic":[129],"finite-length":[131],"reduction":[133],"attainable":[134],"by":[135,153],"relaxed":[136,169,192],"derived.":[139],"For":[140,179],"binary":[141],"erasure":[142],"channels,":[143],"show":[145,167,190],"computation":[148,210],"can":[150,172,195],"be":[151,173],"reduced":[152,177,206],"a":[154],"factor":[155],"six,":[157],"while":[158,204],"preserving":[159],"rate":[161],"error":[163,198],"performance.":[164],"also":[166],"decoded":[174],"significantly":[176],"latency.":[178],"additive":[180],"white":[181],"Gaussian":[182],"noise":[183],"channels":[184],"medium":[186],"lengths,":[188],"lower":[197],"probabilities":[199],"than":[200],"conventional":[201],"codes,":[203],"having":[205],"complexities.":[211]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":10},{"year":2017,"cited_by_count":3}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}