{"id":"https://openalex.org/W2125325654","doi":"https://doi.org/10.1109/pimrc.2010.5671820","title":"Low latency low power bit flipping algorithms for LDPC decoding","display_name":"Low latency low power bit flipping algorithms for LDPC decoding","publication_year":2010,"publication_date":"2010-09-01","ids":{"openalex":"https://openalex.org/W2125325654","doi":"https://doi.org/10.1109/pimrc.2010.5671820","mag":"2125325654"},"language":"en","primary_location":{"id":"doi:10.1109/pimrc.2010.5671820","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pimrc.2010.5671820","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"21st Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://research-information.bris.ac.uk/files/3020121/Ismail_IEEE_PIMRC_2010.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101509588","display_name":"Mohamed Ismail","orcid":"https://orcid.org/0000-0003-3820-1345"},"institutions":[{"id":"https://openalex.org/I1292669757","display_name":"Toshiba (Japan)","ror":"https://ror.org/0326v3z14","country_code":"JP","type":"company","lineage":["https://openalex.org/I1292669757"]},{"id":"https://openalex.org/I4210143477","display_name":"Toshiba (United Kingdom)","ror":"https://ror.org/054hmd463","country_code":"GB","type":"company","lineage":["https://openalex.org/I1292669757","https://openalex.org/I4210143477"]}],"countries":["GB","JP"],"is_corresponding":true,"raw_author_name":"Mohamed Ismail","raw_affiliation_strings":["Telecommunications Research Laboratory, Toshiba Research Europe Limited, Bristol, UK","Toshiba Research Europe Ltd.,Telecommunications Research Laboratory,Bristol,UK,BS1 4ND"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Telecommunications Research Laboratory, Toshiba Research Europe Limited, Bristol, UK","institution_ids":["https://openalex.org/I4210143477"]},{"raw_affiliation_string":"Toshiba Research Europe Ltd.,Telecommunications Research Laboratory,Bristol,UK,BS1 4ND","institution_ids":["https://openalex.org/I1292669757"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045927337","display_name":"Imran Ahmed","orcid":"https://orcid.org/0000-0003-0854-9818"},"institutions":[{"id":"https://openalex.org/I1292669757","display_name":"Toshiba (Japan)","ror":"https://ror.org/0326v3z14","country_code":"JP","type":"company","lineage":["https://openalex.org/I1292669757"]},{"id":"https://openalex.org/I4210143477","display_name":"Toshiba (United Kingdom)","ror":"https://ror.org/054hmd463","country_code":"GB","type":"company","lineage":["https://openalex.org/I1292669757","https://openalex.org/I4210143477"]}],"countries":["GB","JP"],"is_corresponding":false,"raw_author_name":"Imran Ahmed","raw_affiliation_strings":["Telecommunications Research Laboratory, Toshiba Research Europe Limited, Bristol, UK","Toshiba Research Europe Ltd.,Telecommunications Research Laboratory,Bristol,UK,BS1 4ND"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Telecommunications Research Laboratory, Toshiba Research Europe Limited, Bristol, UK","institution_ids":["https://openalex.org/I4210143477"]},{"raw_affiliation_string":"Toshiba Research Europe Ltd.,Telecommunications Research Laboratory,Bristol,UK,BS1 4ND","institution_ids":["https://openalex.org/I1292669757"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001680231","display_name":"Justin P. Coon","orcid":"https://orcid.org/0000-0002-9623-5087"},"institutions":[{"id":"https://openalex.org/I1292669757","display_name":"Toshiba (Japan)","ror":"https://ror.org/0326v3z14","country_code":"JP","type":"company","lineage":["https://openalex.org/I1292669757"]},{"id":"https://openalex.org/I4210143477","display_name":"Toshiba (United Kingdom)","ror":"https://ror.org/054hmd463","country_code":"GB","type":"company","lineage":["https://openalex.org/I1292669757","https://openalex.org/I4210143477"]}],"countries":["GB","JP"],"is_corresponding":false,"raw_author_name":"Justin Coon","raw_affiliation_strings":["Telecommunications Research Laboratory, Toshiba Research Europe Limited, Bristol, UK","Toshiba Research Europe Ltd.,Telecommunications Research Laboratory,Bristol,UK,BS1 4ND"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Telecommunications Research Laboratory, Toshiba Research Europe Limited, Bristol, UK","institution_ids":["https://openalex.org/I4210143477"]},{"raw_affiliation_string":"Toshiba Research Europe Ltd.,Telecommunications Research Laboratory,Bristol,UK,BS1 4ND","institution_ids":["https://openalex.org/I1292669757"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082279856","display_name":"Simon Armour","orcid":"https://orcid.org/0009-0008-6319-9789"},"institutions":[{"id":"https://openalex.org/I36234482","display_name":"University of Bristol","ror":"https://ror.org/0524sp257","country_code":"GB","type":"education","lineage":["https://openalex.org/I36234482"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Simon Armour","raw_affiliation_strings":["Department of Electrical and Electronic Engineering, University of Bristol, Bristol, UK","University of Bristol, Dept. of Electrical and Electronic Eng., UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Electronic Engineering, University of Bristol, Bristol, UK","institution_ids":["https://openalex.org/I36234482"]},{"raw_affiliation_string":"University of Bristol, Dept. of Electrical and Electronic Eng., UK","institution_ids":["https://openalex.org/I36234482"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110802100","display_name":"Ta\u015fk\u0131n Ko\u00e7ak","orcid":null},"institutions":[{"id":"https://openalex.org/I36234482","display_name":"University of Bristol","ror":"https://ror.org/0524sp257","country_code":"GB","type":"education","lineage":["https://openalex.org/I36234482"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Taskin Kocak","raw_affiliation_strings":["Department of Electrical and Electronic Engineering, University of Bristol, Bristol, UK","University of Bristol, Dept. of Electrical and Electronic Eng., UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Electronic Engineering, University of Bristol, Bristol, UK","institution_ids":["https://openalex.org/I36234482"]},{"raw_affiliation_string":"University of Bristol, Dept. of Electrical and Electronic Eng., UK","institution_ids":["https://openalex.org/I36234482"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111919054","display_name":"Joseph P. McGeehan","orcid":null},"institutions":[{"id":"https://openalex.org/I36234482","display_name":"University of Bristol","ror":"https://ror.org/0524sp257","country_code":"GB","type":"education","lineage":["https://openalex.org/I36234482"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Joseph McGeehan","raw_affiliation_strings":["Department of Electrical and Electronic Engineering, University of Bristol, Bristol, UK","University of Bristol, Dept. of Electrical and Electronic Eng., UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Electronic Engineering, University of Bristol, Bristol, UK","institution_ids":["https://openalex.org/I36234482"]},{"raw_affiliation_string":"University of Bristol, Dept. of Electrical and Electronic Eng., UK","institution_ids":["https://openalex.org/I36234482"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5101509588"],"corresponding_institution_ids":["https://openalex.org/I1292669757","https://openalex.org/I4210143477"],"apc_list":null,"apc_paid":null,"fwci":2.2364,"has_fulltext":true,"cited_by_count":21,"citation_normalized_percentile":{"value":0.88952043,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"3","issue":null,"first_page":"278","last_page":"282"},"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.9994000196456909,"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.9872000217437744,"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/low-density-parity-check-code","display_name":"Low-density parity-check code","score":0.8111724257469177},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7898297309875488},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.7337453961372375},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5795496106147766},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.5784900188446045},{"id":"https://openalex.org/keywords/bit-error-rate","display_name":"Bit error rate","score":0.5594245195388794},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.4849293529987335},{"id":"https://openalex.org/keywords/low-latency","display_name":"Low latency (capital markets)","score":0.48476356267929077},{"id":"https://openalex.org/keywords/power-consumption","display_name":"Power consumption","score":0.4614481031894684},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.436244398355484},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.42296940088272095},{"id":"https://openalex.org/keywords/error-detection-and-correction","display_name":"Error detection and correction","score":0.42103123664855957},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.38207772374153137},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.13169699907302856},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.12467145919799805},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1204507052898407}],"concepts":[{"id":"https://openalex.org/C67692717","wikidata":"https://www.wikidata.org/wiki/Q187444","display_name":"Low-density parity-check code","level":3,"score":0.8111724257469177},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7898297309875488},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.7337453961372375},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5795496106147766},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.5784900188446045},{"id":"https://openalex.org/C56296756","wikidata":"https://www.wikidata.org/wiki/Q840922","display_name":"Bit error rate","level":3,"score":0.5594245195388794},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.4849293529987335},{"id":"https://openalex.org/C46637626","wikidata":"https://www.wikidata.org/wiki/Q6693015","display_name":"Low latency (capital markets)","level":2,"score":0.48476356267929077},{"id":"https://openalex.org/C2984118289","wikidata":"https://www.wikidata.org/wiki/Q29954","display_name":"Power consumption","level":3,"score":0.4614481031894684},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.436244398355484},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.42296940088272095},{"id":"https://openalex.org/C103088060","wikidata":"https://www.wikidata.org/wiki/Q1062839","display_name":"Error detection and correction","level":2,"score":0.42103123664855957},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.38207772374153137},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.13169699907302856},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.12467145919799805},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1204507052898407},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/pimrc.2010.5671820","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pimrc.2010.5671820","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"21st Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications","raw_type":"proceedings-article"},{"id":"pmh:oai:research-information.bris.ac.uk:openaire/70d9a72c-e0e3-4c6f-99db-21811db25dcc","is_oa":true,"landing_page_url":"https://research-information.bris.ac.uk/en/publications/70d9a72c-e0e3-4c6f-99db-21811db25dcc","pdf_url":"https://research-information.bris.ac.uk/files/3020121/Ismail_IEEE_PIMRC_2010.pdf","source":{"id":"https://openalex.org/S7407055359","display_name":"Explore Bristol Research","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Ismail, MR, Ahmed, I, Coon, JP, Armour, SMD, Ko\u00e7ak, T & McGeehan, JP 2010, Low latency low power bit flipping algorithms for LDPC decoding. in IEEE 21st International Symposium on Personal, Indoor and Mobile Radio Communications 2010 (PIMRC 2010), Istanbul, Turkey. Institute of Electrical and Electronics Engineers (IEEE), pp. 278 - 282. https://doi.org/10.1109/PIMRC.2010.5671820","raw_type":"contributionToPeriodical"},{"id":"pmh:oai:research-information.bris.ac.uk:publications/70d9a72c-e0e3-4c6f-99db-21811db25dcc","is_oa":false,"landing_page_url":"http://hdl.handle.net/1983/1710","pdf_url":null,"source":{"id":"https://openalex.org/S4306400895","display_name":"Bristol Research (University of Bristol)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I36234482","host_organization_name":"University of Bristol","host_organization_lineage":["https://openalex.org/I36234482"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""}],"best_oa_location":{"id":"pmh:oai:research-information.bris.ac.uk:openaire/70d9a72c-e0e3-4c6f-99db-21811db25dcc","is_oa":true,"landing_page_url":"https://research-information.bris.ac.uk/en/publications/70d9a72c-e0e3-4c6f-99db-21811db25dcc","pdf_url":"https://research-information.bris.ac.uk/files/3020121/Ismail_IEEE_PIMRC_2010.pdf","source":{"id":"https://openalex.org/S7407055359","display_name":"Explore Bristol Research","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Ismail, MR, Ahmed, I, Coon, JP, Armour, SMD, Ko\u00e7ak, T & McGeehan, JP 2010, Low latency low power bit flipping algorithms for LDPC decoding. in IEEE 21st International Symposium on Personal, Indoor and Mobile Radio Communications 2010 (PIMRC 2010), Istanbul, Turkey. Institute of Electrical and Electronics Engineers (IEEE), pp. 278 - 282. https://doi.org/10.1109/PIMRC.2010.5671820","raw_type":"contributionToPeriodical"},"sustainable_development_goals":[{"score":0.9100000262260437,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2125325654.pdf","grobid_xml":"https://content.openalex.org/works/W2125325654.grobid-xml"},"referenced_works_count":20,"referenced_works":["https://openalex.org/W841358376","https://openalex.org/W1572884776","https://openalex.org/W1573665190","https://openalex.org/W2000315166","https://openalex.org/W2005328613","https://openalex.org/W2021444624","https://openalex.org/W2046091144","https://openalex.org/W2119992485","https://openalex.org/W2120375187","https://openalex.org/W2126259959","https://openalex.org/W2128765501","https://openalex.org/W2137935330","https://openalex.org/W2148076418","https://openalex.org/W2150266863","https://openalex.org/W2151852374","https://openalex.org/W2167632081","https://openalex.org/W2169409253","https://openalex.org/W4300188436","https://openalex.org/W6680401079","https://openalex.org/W6684658186"],"related_works":["https://openalex.org/W2903058006","https://openalex.org/W2102374550","https://openalex.org/W2047069332","https://openalex.org/W2352157218","https://openalex.org/W4213381250","https://openalex.org/W2806845321","https://openalex.org/W4225319325","https://openalex.org/W2124455219","https://openalex.org/W2109390513","https://openalex.org/W2004591297"],"abstract_inverted_index":{"Low":[0],"Density":[1],"Parity":[2],"Check":[3],"(LDPC)":[4],"codes":[5],"have":[6,64],"been":[7,65],"adopted":[8],"in":[9,37,96,153],"a":[10,93,119,126,137,142,150],"number":[11],"of":[12,56,108,156],"wired":[13],"and":[14,25,73,89],"wireless":[15],"communication":[16],"standards":[17],"due":[18,50],"to":[19,52,86,118],"their":[20],"improved":[21],"error":[22,98],"correcting":[23],"ability":[24],"relatively":[26],"simple":[27],"decoder":[28],"structure.":[29],"However,":[30],"for":[31,128],"very":[32],"high":[33],"throughput":[34],"systems":[35],"operating":[36],"the":[38,53,106],"multi-Gb/s":[39],"range":[40],"conventional":[41],"decoding":[42,62],"methods":[43,63],"based":[44,140],"on":[45,141],"message":[46],"passing":[47],"are":[48],"limited,":[49],"largely":[51],"sheer":[54],"volume":[55],"messages":[57],"being":[58],"exchanged.":[59],"Thus,":[60],"simpler":[61],"proposed":[66],"such":[67],"as":[68],"bit":[69,82,97],"flipping":[70,83],"permitting":[71],"efficient":[72],"fast":[74],"hardware":[75],"implementation.":[76],"This":[77],"paper":[78],"presents":[79],"two":[80],"new":[81],"algorithm":[84],"designed":[85],"reduce":[87],"latency":[88],"power":[90,130,154],"consumption.":[91],"For":[92],"small":[94],"loss":[95],"rate":[99],"performance":[100],"(0.5":[101],"dB)":[102],"we":[103,148],"show":[104,149],"how":[105],"application":[107],"an":[109],"early":[110],"stopping":[111],"criteria":[112],"uses":[113],"89%":[114],"fewer":[115],"iterations":[116],"compared":[117],"similar":[120],"published":[121],"algorithm.":[122],"We":[123],"also":[124],"present":[125],"method":[127],"reducing":[129],"consumption":[131,155],"by":[132],"placing":[133],"processing":[134],"elements":[135],"into":[136],"quiescent":[138],"state":[139],"bit-local":[143],"metric.":[144],"Using":[145],"this":[146],"technique":[147],"potential":[151],"reduction":[152],"76%.":[157]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":4}],"updated_date":"2026-05-14T08:36:36.166977","created_date":"2016-06-24T00:00:00"}