{"id":"https://openalex.org/W2101831489","doi":"https://doi.org/10.1109/tit.2012.2192095","title":"On the Minimum Distance of Turbo Codes With Quadratic Permutation Polynomial Interleavers","display_name":"On the Minimum Distance of Turbo Codes With Quadratic Permutation Polynomial Interleavers","publication_year":2012,"publication_date":"2012-04-11","ids":{"openalex":"https://openalex.org/W2101831489","doi":"https://doi.org/10.1109/tit.2012.2192095","mag":"2101831489"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2012.2192095","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2012.2192095","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":["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/A5090738616","display_name":"Eirik Rosnes","orcid":"https://orcid.org/0000-0001-8236-6601"},"institutions":[{"id":"https://openalex.org/I4432739","display_name":"University of Bergen","ror":"https://ror.org/03zga2b32","country_code":"NO","type":"education","lineage":["https://openalex.org/I4432739"]}],"countries":["NO"],"is_corresponding":true,"raw_author_name":"Eirik Rosnes","raw_affiliation_strings":["Selmer Center, Department of Informatics, University of Bergen, Bergen, Norway","[Dept. of Inf., Univ. of Bergen, Bergen, Norway]"],"affiliations":[{"raw_affiliation_string":"Selmer Center, Department of Informatics, University of Bergen, Bergen, Norway","institution_ids":["https://openalex.org/I4432739"]},{"raw_affiliation_string":"[Dept. of Inf., Univ. of Bergen, Bergen, Norway]","institution_ids":["https://openalex.org/I4432739"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5090738616"],"corresponding_institution_ids":["https://openalex.org/I4432739"],"apc_list":null,"apc_paid":null,"fwci":1.964,"has_fulltext":false,"cited_by_count":25,"citation_normalized_percentile":{"value":0.8762976,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"58","issue":"7","first_page":"4781","last_page":"4795"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10125","display_name":"Advanced Wireless Communication Techniques","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10125","display_name":"Advanced Wireless Communication Techniques","score":0.9998999834060669,"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/T11130","display_name":"Coding theory and cryptography","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10575","display_name":"Wireless Communication Networks Research","score":0.9980000257492065,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/inverse","display_name":"Inverse","score":0.5365505218505859},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.5200690627098083},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4926770329475403},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4867999255657196},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.48013541102409363},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.4657512307167053},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.4642043709754944},{"id":"https://openalex.org/keywords/turbo-code","display_name":"Turbo code","score":0.44561246037483215},{"id":"https://openalex.org/keywords/binary-symmetric-channel","display_name":"Binary symmetric channel","score":0.4227922856807709},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3656298816204071},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35111939907073975},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.32118070125579834},{"id":"https://openalex.org/keywords/channel-code","display_name":"Channel code","score":0.17134308815002441},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.07130098342895508}],"concepts":[{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.5365505218505859},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.5200690627098083},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4926770329475403},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4867999255657196},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.48013541102409363},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.4657512307167053},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.4642043709754944},{"id":"https://openalex.org/C114504821","wikidata":"https://www.wikidata.org/wiki/Q2164281","display_name":"Turbo code","level":3,"score":0.44561246037483215},{"id":"https://openalex.org/C173988684","wikidata":"https://www.wikidata.org/wiki/Q863510","display_name":"Binary symmetric channel","level":4,"score":0.4227922856807709},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3656298816204071},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35111939907073975},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.32118070125579834},{"id":"https://openalex.org/C166366890","wikidata":"https://www.wikidata.org/wiki/Q602136","display_name":"Channel code","level":3,"score":0.17134308815002441},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07130098342895508},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2012.2192095","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2012.2192095","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W101564851","https://openalex.org/W1562183207","https://openalex.org/W1695003060","https://openalex.org/W1712593354","https://openalex.org/W2003621125","https://openalex.org/W2007569858","https://openalex.org/W2028018024","https://openalex.org/W2054662358","https://openalex.org/W2095843061","https://openalex.org/W2100098924","https://openalex.org/W2102630100","https://openalex.org/W2102991183","https://openalex.org/W2108461683","https://openalex.org/W2109487231","https://openalex.org/W2121606987","https://openalex.org/W2123138508","https://openalex.org/W2131769628","https://openalex.org/W2143503202","https://openalex.org/W2144062768","https://openalex.org/W2146854905","https://openalex.org/W2147277085","https://openalex.org/W2149873660","https://openalex.org/W2153672113","https://openalex.org/W2159676920","https://openalex.org/W2161986283","https://openalex.org/W2225682343","https://openalex.org/W2474459891","https://openalex.org/W2987657883","https://openalex.org/W3100996381","https://openalex.org/W4239889878","https://openalex.org/W4285719527","https://openalex.org/W6651404895","https://openalex.org/W6652344618","https://openalex.org/W6721116403"],"related_works":["https://openalex.org/W1650414643","https://openalex.org/W1546755125","https://openalex.org/W2133231244","https://openalex.org/W2514995321","https://openalex.org/W2154612888","https://openalex.org/W4233224139","https://openalex.org/W2226710168","https://openalex.org/W2158501538","https://openalex.org/W2145403642","https://openalex.org/W4298835066"],"abstract_inverted_index":{"An":[0],"interleaver":[1,92,125,186,271],"is":[2,95,113,138,201,254],"a":[3,189,211],"critical":[4],"component":[5],"for":[6,47,55,101,180,213,238,267],"the":[7,31,56,69,91,110,124,139,142,151,183,195,230,235,250,259,282,288],"channel":[8],"coding":[9],"performance":[10,46],"of":[11,17,78,123,133,141,158,182,225],"turbo":[12,82,242],"codes.":[13],"Algebraic":[14],"constructions":[15],"are":[16,99],"particular":[18],"interest":[19],"because":[20],"they":[21],"admit":[22],"analytical":[23],"designs":[24],"and":[25,41,51,145,234,276],"simple,":[26],"practical":[27],"hardware":[28],"implementations.":[29],"Also,":[30],"recently":[32],"proposed":[33],"quadratic":[34,178],"permutation":[35],"polynomial":[36,132],"(QPP)-based":[37],"interleavers":[38,266],"by":[39],"Sun":[40],"Takeshita":[42],"have":[43,52,154,209],"provided":[44],"excellent":[45],"short-to-medium":[48],"block":[49,103],"lengths,":[50],"been":[53],"selected":[54],"3GPP":[57,184,196,240,269,289],"LTE":[58,185,197,241,270,290],"standard.":[59],"In":[60,105,170],"this":[61],"paper,":[62],"we":[63,107,172,208,228,257,284],"derive":[64],"some":[65,181],"upper":[66],"bounds":[67],"on":[68],"best":[70,251,260],"achievable":[71,261],"minimum":[72,111,165,232,252,262,279],"distance":[73,112,253],"d":[74,190,221],"<sub":[75,191,222],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[76,118,192,223],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">min</sub>":[77,193,224],"QPP-based":[79],"conventional":[80],"binary":[81],"codes":[83,243],"(with":[84,244],"tailbiting":[85],"termination,":[86],"or":[87],"dual":[88,245],"termination":[89],"when":[90,127,286],"length":[93],"N":[94,214,273],"sufficiently":[96],"large)":[97],"that":[98,109,249],"tight":[100],"larger":[102,164,203],"sizes.":[104],"particular,":[106,171],"show":[108],"at":[114],"most":[115],"2(2":[116],"<sup":[117],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">v+1</sup>":[119],"+":[120],"9),":[121],"independent":[122],"length,":[126],"there":[128],"exists":[129],"an":[130,219],"inverse":[131,156,179],"degree":[134,140,159],"two,":[135],"where":[136],"v":[137],"primitive":[143],"feedback":[144],"monic":[146],"feedforward":[147],"polynomials.":[148,291],"However,":[149],"allowing":[150],"QPP":[152,212,265],"to":[153],"no":[155,177],"polynomials":[157],"two":[160],"may":[161],"give":[162],"strictly":[163,202],"distances":[166,233,263,280],"(and":[167],"lower":[168],"multiplicities).":[169],"provide":[173,229],"several":[174],"QPPs":[175],"with":[176,194,264,281],"lengths":[187,272],"giving":[188],"constituent":[198],"encoders":[199],"which":[200,217,247],"than":[204],"50.":[205],"For":[206],"instance,":[207],"found":[210],"=":[215],"6016":[216],"gives":[218],"estimated":[220],"57.":[226],"Furthermore,":[227],"exact":[231],"corresponding":[236],"multiplicities":[237],"all":[239,268],"termination)":[246],"shows":[248],"51.":[255],"Finally,":[256],"compute":[258],"\u2264":[274],"4096,":[275],"compare":[277],"these":[278],"ones":[283],"get":[285],"using":[287]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}