{"id":"https://openalex.org/W1999697648","doi":"https://doi.org/10.1109/allerton.2014.7028536","title":"On the scaling exponent of binary polarization kernels","display_name":"On the scaling exponent of binary polarization kernels","publication_year":2014,"publication_date":"2014-09-01","ids":{"openalex":"https://openalex.org/W1999697648","doi":"https://doi.org/10.1109/allerton.2014.7028536","mag":"1999697648"},"language":"en","primary_location":{"id":"doi:10.1109/allerton.2014.7028536","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2014.7028536","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 52nd Annual Allerton Conference on Communication, Control, and Computing (Allerton)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5015830368","display_name":"Arman Fazeli","orcid":"https://orcid.org/0000-0001-8321-3391"},"institutions":[{"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":"Arman Fazeli","raw_affiliation_strings":["University of California San Diego, La Jolla, CA, USA","University of California, San Diego, La Jolla CA 92093, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California San Diego, La Jolla, CA, USA","institution_ids":["https://openalex.org/I36258959"]},{"raw_affiliation_string":"University of California, San Diego, La Jolla CA 92093, USA","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004102644","display_name":"Alexander Vardy","orcid":"https://orcid.org/0000-0003-3303-9078"},"institutions":[{"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":"Alexander Vardy","raw_affiliation_strings":["University of California San Diego, La Jolla, CA, USA","University of California, San Diego, La Jolla CA 92093, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California San Diego, La Jolla, CA, USA","institution_ids":["https://openalex.org/I36258959"]},{"raw_affiliation_string":"University of California, San Diego, La Jolla CA 92093, USA","institution_ids":["https://openalex.org/I36258959"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I36258959"],"apc_list":null,"apc_paid":null,"fwci":2.7556,"has_fulltext":false,"cited_by_count":57,"citation_normalized_percentile":{"value":0.91406445,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"797","last_page":"804"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9998999834060669,"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":0.9998999834060669,"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.9970999956130981,"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.9952999949455261,"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/exponent","display_name":"Exponent","score":0.6769236326217651},{"id":"https://openalex.org/keywords/scaling","display_name":"Scaling","score":0.5719223618507385},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5365099906921387},{"id":"https://openalex.org/keywords/binary-erasure-channel","display_name":"Binary erasure channel","score":0.5358605980873108},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4189720153808594},{"id":"https://openalex.org/keywords/binary-code","display_name":"Binary code","score":0.4159850478172302},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3973342478275299},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37308186292648315},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3688720464706421},{"id":"https://openalex.org/keywords/channel-capacity","display_name":"Channel capacity","score":0.28197330236434937},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.14948588609695435},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.12096554040908813},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.0811602771282196}],"concepts":[{"id":"https://openalex.org/C2780388253","wikidata":"https://www.wikidata.org/wiki/Q5421508","display_name":"Exponent","level":2,"score":0.6769236326217651},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.5719223618507385},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5365099906921387},{"id":"https://openalex.org/C149862233","wikidata":"https://www.wikidata.org/wiki/Q864142","display_name":"Binary erasure channel","level":4,"score":0.5358605980873108},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4189720153808594},{"id":"https://openalex.org/C63435697","wikidata":"https://www.wikidata.org/wiki/Q864135","display_name":"Binary code","level":3,"score":0.4159850478172302},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3973342478275299},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37308186292648315},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3688720464706421},{"id":"https://openalex.org/C97744766","wikidata":"https://www.wikidata.org/wiki/Q870845","display_name":"Channel capacity","level":3,"score":0.28197330236434937},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.14948588609695435},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.12096554040908813},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0811602771282196},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/allerton.2014.7028536","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2014.7028536","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 52nd Annual Allerton Conference on Communication, Control, and Computing (Allerton)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1606480398","https://openalex.org/W1963603265","https://openalex.org/W2036491047","https://openalex.org/W2095761422","https://openalex.org/W2105667172","https://openalex.org/W2145712176","https://openalex.org/W2150498905","https://openalex.org/W2185328402","https://openalex.org/W2952386913","https://openalex.org/W2964170396","https://openalex.org/W3102122722","https://openalex.org/W6686390029"],"related_works":["https://openalex.org/W2970225200","https://openalex.org/W2065441244","https://openalex.org/W4293370477","https://openalex.org/W2015040128","https://openalex.org/W3197572193","https://openalex.org/W1979414196","https://openalex.org/W1981434583","https://openalex.org/W2016429737","https://openalex.org/W2134880816","https://openalex.org/W2111298487"],"abstract_inverted_index":{"It":[0,71,198],"is":[1,11,89,99,110,171,189,265,278,323,369,406,460,513],"well":[2],"known":[3,90],"that":[4,76,203,240,332,364,374,425,458,511],"polar":[5,18,66,164],"coding":[6],"achieves":[7],"capacity,":[8],"but":[9],"it":[10,156,459],"so":[12],"far":[13],"unknown":[14],"exactly":[15],"how":[16],"fast":[17],"codes":[19,115,165,361,490],"approach":[20],"channel":[21,38,103,128,255],"capacity":[22,41],"as":[23,82,91,204,312],"a":[24,34,44,65,134,142,208,241,266,280,342,387,473,499],"function":[25],"of":[26,40,47,68,79,141,163,211,233,252,274,285,307,316,321,341,345,360,410,470,488],"their":[27],"blocklength.":[28],"More":[29],"precisely,":[30],"let":[31],"us":[32],"fix":[33],"binary-input":[35],"memoryless":[36],"symmetric":[37],"W":[39,51,98,256,264],"I(W)":[42,61],"and":[43,52,296,491],"desired":[45],"probability":[46,270],"error":[48],"Pe.":[49],"Given":[50],"Pe,":[53],"suppose":[54],"we":[55,192,226,443,483],"wish":[56],"to":[57,158,303,362,400,496],"communicate":[58],"at":[59,298],"rate":[60],"-":[62],"\u0394":[63],"using":[64],"code":[67],"length":[69],"n.":[70],"has":[72],"been":[73],"recently":[74],"shown":[75,125],"this":[77,357,398,480,512],"value":[78,409],"n":[80],"scales":[81],"O":[83],"(\u0394-\u03bc),":[84],"where":[85],"the":[86,92,100,117,150,160,167,190,195,212,217,238,253,304,313,318,333,366,402,407,440,485],"constant":[87],"\u03bc":[88,106],"scaling":[93,119,161,219,319,415],"exponent.":[94],"In":[95],"particular,":[96],"if":[97,169,263],"binary":[101,146,178],"erasure":[102,269,283],"(BEC),":[104],"then":[105,272,396],"=":[107,122,222,349,418,454,507],"3.627.":[108],"This":[109,188],"somewhat":[111],"disappointing,":[112],"since":[113],"random":[114,209],"achieve":[116],"(optimal)":[118],"exponent":[120,162,220,320,416],"\u03bc*":[121,221],"2.":[123,223],"As":[124],"by":[126,173,201,326,479],"Ar\u0131kan,":[127],"polarization":[129,151,213,246,314,328,334,367,380,393],"can":[130,336,383,420],"be":[131,337,384,421],"induced":[132],"via":[133],"simple":[135],"linear":[136,346],"transformation:":[137],"iterated":[138],"Kronecker":[139],"product":[140],"2":[143,145],"\u00d7":[144,176,244,378,432,448,501],"matrix":[147,180,450],"G,":[148],"called":[149],"kernel,":[152],"with":[153,237,268,293,435,452,505],"itself.":[154],"Is":[155],"possible":[157],"improve":[159],"(on":[166],"BEC)":[168],"G":[170],"replaced":[172],"an":[174,375,446],"\u2113":[175,177,185,205,243,245,250,258,377,379,411,431,433,436,463,516],"kernel":[179,214,247,381,503],"K":[181,215,248,322,382],"for":[182,412,429,462,515],"some":[183],"integer":[184,294],"\u2265":[186,427],"3?":[187],"question":[191],"address":[193],"in":[194,230,291,339,494],"present":[196],"paper.":[197],"was":[199],"conjectured":[200],"Hassani":[202],"\u2192":[206],"\u221e,":[207],"choice":[210],"approaches":[216],"optimal":[218,461,514],"However,":[224],"herein,":[225],"are":[227,289],"primarily":[228],"interested":[229],"small":[231],"values":[232],"\u2113.":[234,300],"We":[235,301,330,371,395,423,466,509],"begin":[236],"fact":[239],"given":[242],"transforms":[249],"copies":[251],"underlying":[254],"into":[257,386,472],"bit-channels":[259],"W1,":[260,275,286],"W2,...,":[261,276,287],"W\u2113Notably,":[262],"BEC":[267],"z,":[271],"each":[273],"W\u221e":[277,288],"also":[279],"BEC.":[281],"The":[282],"probabilities":[284],"polynomials":[290,308],"z":[292],"coefficients":[295],"degree":[297],"most":[299],"refer":[302],"corresponding":[305],"set":[306],"{p1(z),":[309],"p2(z),...,":[310],"p\u2113(z)}":[311],"behavior":[315,335,368],"K;":[317],"completely":[324],"determined":[325],"its":[327,392],"behavior.":[329,394],"show":[331,424],"characterized":[338],"terms":[340],"nested":[343,358],"chain":[344,359],"codes:":[347],"{0}":[348],"C0\u2282":[350],"C1\u2282":[351],"...":[352],"\u2282":[353],"C\u2113-1\u2282":[354],"C\u2113{0,1}\u2113and":[355],"use":[356,397],"prove":[363,373,457],"computing":[365],"NP-hard.":[370],"further":[372],"arbitrary":[376],"transformed":[385],"lower-triangular":[388],"form":[389],"without":[390],"altering":[391],"result":[399],"answer":[401],"following":[403],"question:":[404],"what":[405],"smallest":[408],"which":[413],"Ar\u0131kan's":[414],"\u03bc(G)":[417],"3.627":[419,428],"improved?":[422],"\u03bc(K)":[426],"all":[430],"kernels":[434],"\u2264":[437,464,517],"7.":[438],"On":[439],"other":[441],"hand,":[442],"explicitly":[444,497],"construct":[445,498],"8":[447,449],"Kg":[451,471],"\u03bc(Kg)":[453],"3.577":[455],"(and":[456],"8).":[465],"extend":[467],"our":[468],"construction":[469],"general":[474],"heuristic":[475],"design":[476,481],"method.":[477],"Guided":[478],"method,":[482],"employ":[484],"coset":[486],"structure":[487],"Reed-Muller":[489],"bent":[492],"functions":[493],"order":[495],"16":[500,502],"K16(,":[504],"\u03bc(K16)":[506],"3.356.":[508],"conjecture":[510],"16.":[518]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":10},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2}],"updated_date":"2026-08-27T14:10:00.468798","created_date":"2025-10-10T00:00:00"}