{"id":"https://openalex.org/W2145148999","doi":"https://doi.org/10.1109/sips.2009.5336268","title":"Massively parallel implementation of cyclic LDPC codes on a general purpose graphics processing unit","display_name":"Massively parallel implementation of cyclic LDPC codes on a general purpose graphics processing unit","publication_year":2009,"publication_date":"2009-10-01","ids":{"openalex":"https://openalex.org/W2145148999","doi":"https://doi.org/10.1109/sips.2009.5336268","mag":"2145148999"},"language":"en","primary_location":{"id":"doi:10.1109/sips.2009.5336268","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sips.2009.5336268","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE Workshop on Signal Processing Systems","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/10371/70477","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5060242475","display_name":"Hyunwoo Ji","orcid":null},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Hyunwoo Ji","raw_affiliation_strings":["School of Electrical Engineering, Seoul National University, Seoul, South Korea","School of Electrical Engineering, Seoul National University, 599 Gwanak-ro, Gwanak-gu, 151-742, Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering, Seoul National University, Seoul, South Korea","institution_ids":["https://openalex.org/I139264467"]},{"raw_affiliation_string":"School of Electrical Engineering, Seoul National University, 599 Gwanak-ro, Gwanak-gu, 151-742, Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100673130","display_name":"Junho Cho","orcid":"https://orcid.org/0000-0002-1416-7915"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Junho Cho","raw_affiliation_strings":["School of Electrical Engineering, Seoul National University, Seoul, South Korea","School of Electrical Engineering, Seoul National University, 599 Gwanak-ro, Gwanak-gu, 151-742, Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering, Seoul National University, Seoul, South Korea","institution_ids":["https://openalex.org/I139264467"]},{"raw_affiliation_string":"School of Electrical Engineering, Seoul National University, 599 Gwanak-ro, Gwanak-gu, 151-742, Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113491293","display_name":"Wonyong Sung","orcid":null},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Wonyong Sung","raw_affiliation_strings":["School of Electrical Engineering, Seoul National University, Seoul, South Korea","School of Electrical Engineering, Seoul National University, 599 Gwanak-ro, Gwanak-gu, 151-742, Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering, Seoul National University, Seoul, South Korea","institution_ids":["https://openalex.org/I139264467"]},{"raw_affiliation_string":"School of Electrical Engineering, Seoul National University, 599 Gwanak-ro, Gwanak-gu, 151-742, Korea","institution_ids":["https://openalex.org/I139264467"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I139264467"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"285","last_page":"290"},"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/T12029","display_name":"DNA and Biological Computing","score":0.9955999851226807,"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"}},{"id":"https://openalex.org/T10125","display_name":"Advanced Wireless Communication Techniques","score":0.9948999881744385,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/low-density-parity-check-code","display_name":"Low-density parity-check code","score":0.8598790168762207},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7822232246398926},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7812168598175049},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.62265944480896},{"id":"https://openalex.org/keywords/graphics-processing-unit","display_name":"Graphics processing unit","score":0.6152953505516052},{"id":"https://openalex.org/keywords/parity-check-matrix","display_name":"Parity-check matrix","score":0.5944147109985352},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.5158349871635437},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.4181441366672516},{"id":"https://openalex.org/keywords/general-purpose-computing-on-graphics-processing-units","display_name":"General-purpose computing on graphics processing units","score":0.41230252385139465},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.36207640171051025},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2505931556224823},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.13962259888648987}],"concepts":[{"id":"https://openalex.org/C67692717","wikidata":"https://www.wikidata.org/wiki/Q187444","display_name":"Low-density parity-check code","level":3,"score":0.8598790168762207},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7822232246398926},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7812168598175049},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.62265944480896},{"id":"https://openalex.org/C2779851693","wikidata":"https://www.wikidata.org/wiki/Q183484","display_name":"Graphics processing unit","level":2,"score":0.6152953505516052},{"id":"https://openalex.org/C95925971","wikidata":"https://www.wikidata.org/wiki/Q3100414","display_name":"Parity-check matrix","level":4,"score":0.5944147109985352},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.5158349871635437},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.4181441366672516},{"id":"https://openalex.org/C50630238","wikidata":"https://www.wikidata.org/wiki/Q971505","display_name":"General-purpose computing on graphics processing units","level":3,"score":0.41230252385139465},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.36207640171051025},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2505931556224823},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.13962259888648987},{"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},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/sips.2009.5336268","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sips.2009.5336268","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE Workshop on Signal Processing Systems","raw_type":"proceedings-article"},{"id":"pmh:oai:s-space.snu.ac.kr:10371/70477","is_oa":true,"landing_page_url":"http://www.sips09.com","pdf_url":"http://hdl.handle.net/10371/70477","source":{"id":"https://openalex.org/S4306401345","display_name":"Seoul National University Open Repository (Seoul National University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I139264467","host_organization_name":"Seoul National University","host_organization_lineage":["https://openalex.org/I139264467"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference Paper"}],"best_oa_location":{"id":"pmh:oai:s-space.snu.ac.kr:10371/70477","is_oa":true,"landing_page_url":"http://www.sips09.com","pdf_url":"http://hdl.handle.net/10371/70477","source":{"id":"https://openalex.org/S4306401345","display_name":"Seoul National University Open Repository (Seoul National University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I139264467","host_organization_name":"Seoul National University","host_organization_lineage":["https://openalex.org/I139264467"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference Paper"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W2145148999.pdf"},"referenced_works_count":15,"referenced_works":["https://openalex.org/W841358376","https://openalex.org/W1553026542","https://openalex.org/W1973078934","https://openalex.org/W2114859022","https://openalex.org/W2114869758","https://openalex.org/W2123530431","https://openalex.org/W2127421917","https://openalex.org/W2127490352","https://openalex.org/W2128765501","https://openalex.org/W2133068391","https://openalex.org/W2135764410","https://openalex.org/W2136713833","https://openalex.org/W2150624120","https://openalex.org/W4300188436","https://openalex.org/W6633103894"],"related_works":["https://openalex.org/W2537963609","https://openalex.org/W2092857423","https://openalex.org/W2151046618","https://openalex.org/W1972148443","https://openalex.org/W2361792238","https://openalex.org/W1969233021","https://openalex.org/W2167646277","https://openalex.org/W2954849755","https://openalex.org/W2182725540","https://openalex.org/W3126598192"],"abstract_inverted_index":{"Simulation":[0],"of":[1,13,61,69,91,105,117,135,143,154],"low-density":[2],"parity-check":[3],"(LDPC)":[4],"codes":[5,96],"frequently":[6],"takes":[7],"several":[8],"days,":[9],"thus":[10],"the":[11,44,59,75,80,87,102,106,111,122,132,136,144,151,155],"use":[12],"general":[14],"purpose":[15],"graphics":[16],"processing":[17],"units":[18],"(GPGPUs)":[19],"is":[20,64,77,82,97,119,139],"very":[21],"promising.":[22],"However,":[23],"GPGPUs":[24],"are":[25,32],"designed":[26],"for":[27,35],"compute-intensive":[28],"applications,":[29],"and":[30,58,125],"they":[31],"not":[33,149],"optimized":[34],"data":[36],"caching":[37],"or":[38,79,93],"control":[39],"management.":[40],"In":[41,84,108],"LDPC":[42,95],"decoding,":[43],"parity":[45,88,156],"check":[46,89,157],"matrix":[47,63,90],"H":[48,62],"needs":[49],"to":[50],"be":[51],"accessed":[52],"at":[53],"every":[54],"node":[55],"updating":[56],"process,":[57],"size":[60],"often":[65],"larger":[66],"than":[67,141],"that":[68,147],"GPU":[70],"on-chip":[71],"memory":[72],"especially":[73],"when":[74],"code-length":[76],"long":[78],"weight":[81],"high.":[83],"this":[85],"work,":[86],"cyclic":[92,152],"quasi-cyclic":[94],"greatly":[98],"compressed":[99],"by":[100],"exploiting":[101],"periodic":[103],"property":[104,153],"matrix.":[107],"our":[109],"experiments,":[110],"Compute":[112],"Unified":[113],"Device":[114],"Architecture":[115],"(CUDA)":[116],"Nvidia":[118],"used.":[120],"With":[121],"(1057,":[123],"813)":[124],"(4161,":[126],"3431)":[127],"projective":[128],"geometry":[129],"(PG)-LDPC":[130],"codes,":[131],"execution":[133],"speed":[134],"proposed":[137],"method":[138],"more":[140],"twice":[142],"reference":[145],"implementations":[146],"do":[148],"exploit":[150],"matrices.":[158]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":4}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}