{"id":"https://openalex.org/W1997924267","doi":"https://doi.org/10.1109/tsp.2013.2264057","title":"A First Step Toward On-Chip Memory Mapping for Parallel Turbo and LDPC Decoders: A Polynomial Time Mapping Algorithm","display_name":"A First Step Toward On-Chip Memory Mapping for Parallel Turbo and LDPC Decoders: A Polynomial Time Mapping Algorithm","publication_year":2013,"publication_date":"2013-05-20","ids":{"openalex":"https://openalex.org/W1997924267","doi":"https://doi.org/10.1109/tsp.2013.2264057","mag":"1997924267"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2013.2264057","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2013.2264057","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"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 Signal Processing","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/A5064759033","display_name":"Awais Sani","orcid":null},"institutions":[{"id":"https://openalex.org/I161929037","display_name":"Universit\u00e9 de Bretagne Occidentale","ror":"https://ror.org/01b8h3982","country_code":"FR","type":"education","lineage":["https://openalex.org/I161929037"]},{"id":"https://openalex.org/I2802204017","display_name":"Universit\u00e9 de Bretagne Sud","ror":"https://ror.org/04ed7fw48","country_code":"FR","type":"education","lineage":["https://openalex.org/I2802204017"]},{"id":"https://openalex.org/I4210123702","display_name":"Laboratoire des Sciences et Techniques de l\u2019Information de la Communication et de la Connaissance","ror":"https://ror.org/0266kfd37","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I180375564","https://openalex.org/I201181511","https://openalex.org/I205703379","https://openalex.org/I2802204017","https://openalex.org/I4210123702","https://openalex.org/I4210127572","https://openalex.org/I4210145102","https://openalex.org/I4210148559","https://openalex.org/I4210159245","https://openalex.org/I4405260085"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Awais Hussain Sani","raw_affiliation_strings":["Lab-STICC (Laboratoire des Sciences Techniques de l'Information, de la Communication et de la Connaissance), Université de Bretagne-Sud, Lorient, France","Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance (UMR 3192) (Technopole Brest Iroise BP 832 29285 BREST CEDEX - France)"],"affiliations":[{"raw_affiliation_string":"Lab-STICC (Laboratoire des Sciences Techniques de l'Information, de la Communication et de la Connaissance), Université de Bretagne-Sud, Lorient, France","institution_ids":["https://openalex.org/I2802204017","https://openalex.org/I161929037","https://openalex.org/I4210123702"]},{"raw_affiliation_string":"Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance (UMR 3192) (Technopole Brest Iroise BP 832 29285 BREST CEDEX - France)","institution_ids":["https://openalex.org/I161929037","https://openalex.org/I4210123702"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004215191","display_name":"Philippe Coussy","orcid":"https://orcid.org/0000-0002-7222-5271"},"institutions":[{"id":"https://openalex.org/I161929037","display_name":"Universit\u00e9 de Bretagne Occidentale","ror":"https://ror.org/01b8h3982","country_code":"FR","type":"education","lineage":["https://openalex.org/I161929037"]},{"id":"https://openalex.org/I2802204017","display_name":"Universit\u00e9 de Bretagne Sud","ror":"https://ror.org/04ed7fw48","country_code":"FR","type":"education","lineage":["https://openalex.org/I2802204017"]},{"id":"https://openalex.org/I4210123702","display_name":"Laboratoire des Sciences et Techniques de l\u2019Information de la Communication et de la Connaissance","ror":"https://ror.org/0266kfd37","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I180375564","https://openalex.org/I201181511","https://openalex.org/I205703379","https://openalex.org/I2802204017","https://openalex.org/I4210123702","https://openalex.org/I4210127572","https://openalex.org/I4210145102","https://openalex.org/I4210148559","https://openalex.org/I4210159245","https://openalex.org/I4405260085"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Philippe Coussy","raw_affiliation_strings":["Lab-STICC (Laboratoire des Sciences Techniques de l'Information, de la Communication et de la Connaissance), Université de Bretagne-Sud, Lorient","Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance (UMR 3192) (Technopole Brest Iroise BP 832 29285 BREST CEDEX - France)"],"affiliations":[{"raw_affiliation_string":"Lab-STICC (Laboratoire des Sciences Techniques de l'Information, de la Communication et de la Connaissance), Université de Bretagne-Sud, Lorient","institution_ids":["https://openalex.org/I4210123702","https://openalex.org/I2802204017"]},{"raw_affiliation_string":"Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance (UMR 3192) (Technopole Brest Iroise BP 832 29285 BREST CEDEX - France)","institution_ids":["https://openalex.org/I161929037","https://openalex.org/I4210123702"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078027340","display_name":"Cyrille Chavet","orcid":"https://orcid.org/0000-0002-7993-4628"},"institutions":[{"id":"https://openalex.org/I161929037","display_name":"Universit\u00e9 de Bretagne Occidentale","ror":"https://ror.org/01b8h3982","country_code":"FR","type":"education","lineage":["https://openalex.org/I161929037"]},{"id":"https://openalex.org/I2802204017","display_name":"Universit\u00e9 de Bretagne Sud","ror":"https://ror.org/04ed7fw48","country_code":"FR","type":"education","lineage":["https://openalex.org/I2802204017"]},{"id":"https://openalex.org/I4210123702","display_name":"Laboratoire des Sciences et Techniques de l\u2019Information de la Communication et de la Connaissance","ror":"https://ror.org/0266kfd37","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I180375564","https://openalex.org/I201181511","https://openalex.org/I205703379","https://openalex.org/I2802204017","https://openalex.org/I4210123702","https://openalex.org/I4210127572","https://openalex.org/I4210145102","https://openalex.org/I4210148559","https://openalex.org/I4210159245","https://openalex.org/I4405260085"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Cyrille Chavet","raw_affiliation_strings":["Lab-STICC (Laboratoire des Sciences Techniques de l'Information, de la Communication et de la Connaissance), Université de Bretagne-Sud, Lorient","Lab-STICC_UBS_CACS_MOCS (France)"],"affiliations":[{"raw_affiliation_string":"Lab-STICC (Laboratoire des Sciences Techniques de l'Information, de la Communication et de la Connaissance), Université de Bretagne-Sud, Lorient","institution_ids":["https://openalex.org/I4210123702","https://openalex.org/I2802204017"]},{"raw_affiliation_string":"Lab-STICC_UBS_CACS_MOCS (France)","institution_ids":["https://openalex.org/I161929037"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5064759033"],"corresponding_institution_ids":["https://openalex.org/I161929037","https://openalex.org/I2802204017","https://openalex.org/I4210123702"],"apc_list":null,"apc_paid":null,"fwci":4.9398,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.953763,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"61","issue":"16","first_page":"4127","last_page":"4140"},"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.9976000189781189,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.995199978351593,"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/computer-science","display_name":"Computer science","score":0.8084679841995239},{"id":"https://openalex.org/keywords/low-density-parity-check-code","display_name":"Low-density parity-check code","score":0.6929064393043518},{"id":"https://openalex.org/keywords/turbo-code","display_name":"Turbo code","score":0.636329710483551},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5978736281394958},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5951359868049622},{"id":"https://openalex.org/keywords/interleaving","display_name":"Interleaving","score":0.5847969055175781},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.521128237247467},{"id":"https://openalex.org/keywords/serial-concatenated-convolutional-codes","display_name":"Serial concatenated convolutional codes","score":0.4814419150352478},{"id":"https://openalex.org/keywords/bcjr-algorithm","display_name":"BCJR algorithm","score":0.46548381447792053},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.46137651801109314},{"id":"https://openalex.org/keywords/turbo","display_name":"Turbo","score":0.45961540937423706},{"id":"https://openalex.org/keywords/massively-parallel","display_name":"Massively parallel","score":0.45277315378189087},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.34295958280563354},{"id":"https://openalex.org/keywords/concatenated-error-correction-code","display_name":"Concatenated error correction code","score":0.34096717834472656},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.3381494879722595},{"id":"https://openalex.org/keywords/error-floor","display_name":"Error floor","score":0.15104344487190247},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.13055658340454102},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.0995343029499054},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.0984824001789093}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8084679841995239},{"id":"https://openalex.org/C67692717","wikidata":"https://www.wikidata.org/wiki/Q187444","display_name":"Low-density parity-check code","level":3,"score":0.6929064393043518},{"id":"https://openalex.org/C114504821","wikidata":"https://www.wikidata.org/wiki/Q2164281","display_name":"Turbo code","level":3,"score":0.636329710483551},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5978736281394958},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5951359868049622},{"id":"https://openalex.org/C28034677","wikidata":"https://www.wikidata.org/wiki/Q17092530","display_name":"Interleaving","level":2,"score":0.5847969055175781},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.521128237247467},{"id":"https://openalex.org/C33529081","wikidata":"https://www.wikidata.org/wiki/Q18378194","display_name":"Serial concatenated convolutional codes","level":5,"score":0.4814419150352478},{"id":"https://openalex.org/C64948573","wikidata":"https://www.wikidata.org/wiki/Q625117","display_name":"BCJR algorithm","level":5,"score":0.46548381447792053},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.46137651801109314},{"id":"https://openalex.org/C2776240298","wikidata":"https://www.wikidata.org/wiki/Q1138513","display_name":"Turbo","level":2,"score":0.45961540937423706},{"id":"https://openalex.org/C190475519","wikidata":"https://www.wikidata.org/wiki/Q544384","display_name":"Massively parallel","level":2,"score":0.45277315378189087},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.34295958280563354},{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.34096717834472656},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.3381494879722595},{"id":"https://openalex.org/C46462455","wikidata":"https://www.wikidata.org/wiki/Q5395712","display_name":"Error floor","level":4,"score":0.15104344487190247},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.13055658340454102},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0995343029499054},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0984824001789093},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C171146098","wikidata":"https://www.wikidata.org/wiki/Q124192","display_name":"Automotive engineering","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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsp.2013.2264057","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2013.2264057","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"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 Signal Processing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W213300876","https://openalex.org/W1843100810","https://openalex.org/W1918094673","https://openalex.org/W1930916191","https://openalex.org/W1955887332","https://openalex.org/W1964471164","https://openalex.org/W1965941762","https://openalex.org/W1973672456","https://openalex.org/W1975588078","https://openalex.org/W1994302772","https://openalex.org/W2004695592","https://openalex.org/W2016715486","https://openalex.org/W2046091144","https://openalex.org/W2064674583","https://openalex.org/W2070627085","https://openalex.org/W2079270565","https://openalex.org/W2087185840","https://openalex.org/W2100098924","https://openalex.org/W2107301532","https://openalex.org/W2112098434","https://openalex.org/W2119287931","https://openalex.org/W2121606987","https://openalex.org/W2123130906","https://openalex.org/W2124624165","https://openalex.org/W2125509236","https://openalex.org/W2131769628","https://openalex.org/W2134301016","https://openalex.org/W2135764410","https://openalex.org/W2159080219","https://openalex.org/W2164200159","https://openalex.org/W2170203820","https://openalex.org/W2171247004","https://openalex.org/W2402735986","https://openalex.org/W2523954942","https://openalex.org/W3100996381","https://openalex.org/W3101250574","https://openalex.org/W3144331175","https://openalex.org/W4214880424","https://openalex.org/W4229633834","https://openalex.org/W4300188436","https://openalex.org/W6638786380","https://openalex.org/W6644194101","https://openalex.org/W6666579437","https://openalex.org/W6713023328"],"related_works":["https://openalex.org/W2097024980","https://openalex.org/W2015101254","https://openalex.org/W1590246707","https://openalex.org/W2127950068","https://openalex.org/W2102251435","https://openalex.org/W2010879611","https://openalex.org/W2148521071","https://openalex.org/W1968988046","https://openalex.org/W2158549933","https://openalex.org/W1501388492"],"abstract_inverted_index":{"To":[0],"meet":[1],"the":[2,50,55,100,118],"higher":[3],"data":[4],"rate":[5],"requirement":[6],"of":[7,68,74,83,93,99],"current":[8],"and":[9,18,70,115,125],"future":[10],"communication":[11],"standards,":[12],"numerous":[13],"techniques":[14],"to":[15,97,110,120],"decode":[16],"Turbo":[17],"LDPC":[19],"codes":[20,34,69],"on":[21,113,117],"hardware":[22],"architecture":[23],"are":[24,30,45],"developed.":[25],"Unfortunately,":[26],"interleaving":[27],"laws":[28],"that":[29,59],"used":[31],"in":[32,37,76,91],"these":[33],"often":[35],"result":[36],"memory":[38,63,107],"access":[39],"conflicts":[40],"when":[41],"massively":[42],"parallel":[43],"architectures":[44],"targeted":[46],"which":[47],"considerably":[48],"limits":[49],"throughput.":[51],"In":[52],"this":[53,84,104],"article,":[54],"first":[56],"dedicated":[57],"approach":[58],"finds":[60],"conflict":[61],"free":[62],"mapping":[64,108],"for":[65,71],"every":[66,72],"type":[67,73],"parallelism":[75],"polynomial":[77],"time":[78,95],"is":[79],"presented.":[80],"The":[81],"implementation":[82],"highly":[85],"efficient":[86],"algorithm":[87,109],"shows":[88],"significant":[89],"improvement":[90],"terms":[92],"computational":[94],"compared":[96],"state":[98],"art":[101],"approaches.":[102],"Ultimately,":[103],"could":[105],"enable":[106],"be":[111],"embedded":[112],"chips":[114],"executed":[116],"fly":[119],"support":[121],"multiple":[122],"block":[123],"lengths":[124],"standards.":[126]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":7}],"updated_date":"2026-03-25T23:56:10.502304","created_date":"2025-10-10T00:00:00"}