{"id":"https://openalex.org/W2108403474","doi":"https://doi.org/10.1109/tsp.2011.2114655","title":"Construction and Hardware-Efficient Decoding of Raptor Codes","display_name":"Construction and Hardware-Efficient Decoding of Raptor Codes","publication_year":2011,"publication_date":"2011-02-16","ids":{"openalex":"https://openalex.org/W2108403474","doi":"https://doi.org/10.1109/tsp.2011.2114655","mag":"2108403474"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2011.2114655","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2011.2114655","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/A5008811609","display_name":"Hady Zeineddine","orcid":null},"institutions":[{"id":"https://openalex.org/I98635879","display_name":"American University of Beirut","ror":"https://ror.org/04pznsd21","country_code":"LB","type":"education","lineage":["https://openalex.org/I98635879"]}],"countries":["LB"],"is_corresponding":true,"raw_author_name":"Hady Zeineddine","raw_affiliation_strings":["Department of Electrical and Computer Engineering, American University of Beirut, Beirut, Lebanon","[Dept. of Electr. & Comput. Eng., American Univ. of Beirut, Beirut, Lebanon]"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, American University of Beirut, Beirut, Lebanon","institution_ids":["https://openalex.org/I98635879"]},{"raw_affiliation_string":"[Dept. of Electr. & Comput. Eng., American Univ. of Beirut, Beirut, Lebanon]","institution_ids":["https://openalex.org/I98635879"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038988201","display_name":"Mohammad M. Mansour","orcid":"https://orcid.org/0000-0002-8316-1330"},"institutions":[{"id":"https://openalex.org/I98635879","display_name":"American University of Beirut","ror":"https://ror.org/04pznsd21","country_code":"LB","type":"education","lineage":["https://openalex.org/I98635879"]}],"countries":["LB"],"is_corresponding":false,"raw_author_name":"Mohammad M. Mansour","raw_affiliation_strings":["Department of Electrical and Computer Engineering, American University of Beirut, Beirut, Lebanon","[Dept. of Electr. & Comput. Eng., American Univ. of Beirut, Beirut, Lebanon]"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, American University of Beirut, Beirut, Lebanon","institution_ids":["https://openalex.org/I98635879"]},{"raw_affiliation_string":"[Dept. of Electr. & Comput. Eng., American Univ. of Beirut, Beirut, Lebanon]","institution_ids":["https://openalex.org/I98635879"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025834955","display_name":"Ranjit Puri","orcid":null},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ranjit Puri","raw_affiliation_strings":["Microsoft Corporation, Redmond, WA, USA","Microsoft Corporation Redmond,WA,USA"],"affiliations":[{"raw_affiliation_string":"Microsoft Corporation, Redmond, WA, USA","institution_ids":["https://openalex.org/I1290206253"]},{"raw_affiliation_string":"Microsoft Corporation Redmond,WA,USA","institution_ids":["https://openalex.org/I1290206253"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5008811609"],"corresponding_institution_ids":["https://openalex.org/I98635879"],"apc_list":null,"apc_paid":null,"fwci":1.7504,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.85705045,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"59","issue":"6","first_page":"2943","last_page":"2960"},"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.9930999875068665,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9916999936103821,"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.7913596034049988},{"id":"https://openalex.org/keywords/raptor-code","display_name":"Raptor code","score":0.7762519121170044},{"id":"https://openalex.org/keywords/low-density-parity-check-code","display_name":"Low-density parity-check code","score":0.7296802401542664},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.5865679383277893},{"id":"https://openalex.org/keywords/concatenated-error-correction-code","display_name":"Concatenated error correction code","score":0.5592007040977478},{"id":"https://openalex.org/keywords/code-rate","display_name":"Code rate","score":0.5452774167060852},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.473538339138031},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.4302995502948761},{"id":"https://openalex.org/keywords/error-detection-and-correction","display_name":"Error detection and correction","score":0.4175182580947876},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3776395320892334},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3239628076553345}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7913596034049988},{"id":"https://openalex.org/C101252705","wikidata":"https://www.wikidata.org/wiki/Q7294373","display_name":"Raptor code","level":5,"score":0.7762519121170044},{"id":"https://openalex.org/C67692717","wikidata":"https://www.wikidata.org/wiki/Q187444","display_name":"Low-density parity-check code","level":3,"score":0.7296802401542664},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.5865679383277893},{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.5592007040977478},{"id":"https://openalex.org/C206468330","wikidata":"https://www.wikidata.org/wiki/Q834373","display_name":"Code rate","level":3,"score":0.5452774167060852},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.473538339138031},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.4302995502948761},{"id":"https://openalex.org/C103088060","wikidata":"https://www.wikidata.org/wiki/Q1062839","display_name":"Error detection and correction","level":2,"score":0.4175182580947876},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3776395320892334},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3239628076553345}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsp.2011.2114655","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2011.2114655","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":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.4099999964237213}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1562979145","https://openalex.org/W1825164805","https://openalex.org/W1842460841","https://openalex.org/W2020156732","https://openalex.org/W2045407304","https://openalex.org/W2046091144","https://openalex.org/W2064103805","https://openalex.org/W2075575347","https://openalex.org/W2079021108","https://openalex.org/W2096084217","https://openalex.org/W2097988393","https://openalex.org/W2099868119","https://openalex.org/W2113130401","https://openalex.org/W2115353412","https://openalex.org/W2123530431","https://openalex.org/W2127002303","https://openalex.org/W2127370988","https://openalex.org/W2128765501","https://openalex.org/W2129971925","https://openalex.org/W2133068391","https://openalex.org/W2136095062","https://openalex.org/W2137107406","https://openalex.org/W2139164285","https://openalex.org/W2155469840","https://openalex.org/W2293000460","https://openalex.org/W2296125569","https://openalex.org/W2464177207","https://openalex.org/W4229922087","https://openalex.org/W4300188436","https://openalex.org/W6638596791","https://openalex.org/W6677184792","https://openalex.org/W6719768283"],"related_works":["https://openalex.org/W2901164849","https://openalex.org/W1650655882","https://openalex.org/W2126543779","https://openalex.org/W2169811229","https://openalex.org/W1482743218","https://openalex.org/W2087346031","https://openalex.org/W2167124952","https://openalex.org/W58580312","https://openalex.org/W3165872673","https://openalex.org/W2169737172"],"abstract_inverted_index":{"Raptor":[0,70,206],"codes":[1,7,25,30,232],"are":[2,112,196],"a":[3,10,14,52,60,99,139,170,177,182,259,268],"class":[4],"of":[5,9,35,68,164,185,218,229,261,270,280,290],"concatenated":[6],"composed":[8],"fixed-rate":[11],"precode":[12,124],"and":[13,47,88,148,167,187,201,257,286],"Luby-transform":[15],"(LT)":[16],"code":[17,83,134,157,207],"that":[18,104,111,127,175],"can":[19],"be":[20],"used":[21],"as":[22],"rateless":[23],"error-correcting":[24,58],"over":[26,233],"communication":[27],"channels.":[28],"These":[29,192],"have":[31],"the":[32,66,82,109,131,155,162,211,227,234],"atypical":[33],"features":[34,107],"dynamic":[36],"code-rate,":[37],"highly":[38],"irregular":[39],"Tanner":[40],"graph":[41],"check-degree":[42,165],"distribution,":[43],"random":[44,93],"LT-code":[45,101],"structure,":[46],"LT-precode":[48],"concatenation,":[49],"which":[50],"render":[51],"hardware-efficient":[53,69],"decoder":[54,90,203,250],"implementation":[55,116],"achieving":[56],"good":[57,73,119],"performance":[59,74,228],"challenging":[61],"task.":[62],"In":[63],"this":[64],"paper,":[65],"design":[67,193],"decoders":[71],"with":[72,130],"is":[75,95,135,142,190,220,251],"addressed":[76],"through":[77],"joint":[78],"optimizations":[79],"targeting":[80],"1)":[81],"construction,":[84],"2)":[85],"decoding":[86,140],"schedule,":[87],"3)":[89],"architecture.":[91],"First,":[92],"encoding":[94],"decoupled":[96],"by":[97,154],"developing":[98],"two-stage":[100],"construction":[102,125],"scheme":[103],"embeds":[105],"structural":[106],"in":[108],"LT-graph":[110],"amenable":[113],"to":[114,144,160,198,222],"efficient":[115],"while":[117,180],"guaranteeing":[118],"performance.":[120],"An":[121],"LT-aware":[122],"LDPC":[123,188,231],"methodology":[126],"ensures":[128],"architectural-compatibility":[129],"structured":[132],"LT":[133,186,215],"also":[136],"proposed.":[137],"Second,":[138],"schedule":[141],"optimized":[143],"reduce":[145],"memory":[146],"cost":[147],"account":[149],"for":[150,267],"processing":[151,181],"workload-variability":[152],"caused":[153],"varying":[156,183],"rate.":[158],"Third,":[159],"address":[161],"problems":[163],"irregularity":[166],"hardware":[168,248],"underutilization,":[169],"novel":[171],"reconfigurable":[172],"check":[173],"unit":[174],"attains":[176],"constant":[178],"throughput":[179,260],"number":[184],"nodes":[189],"presented.":[191],"steps":[194],"collectively":[195],"employed":[197],"generate":[199],"serial":[200,249],"partially-parallel":[202],"architectures.":[204],"A":[205],"instance":[208],"constructed":[209],"using":[210,253],"proposed":[212],"method":[213],"having":[214],"data-block":[216],"length":[217],"1210":[219],"shown":[221],"outperform":[223],"or":[224],"closely":[225],"match":[226],"conventional":[230],"code-rate":[235],"range":[236],"[0.4,":[237],"<sup":[238,272,292],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[239,243,273,293],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>":[240,294],"/":[241],"<sub":[242],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">3</sub>":[244],"].":[245],"The":[246],"corresponding":[247],"synthesized":[252],"65-nm":[254],"CMOS":[255],"technology":[256],"achieves":[258],"22":[262],"Mb/s":[263],"at":[264,283],"rate":[265],"0.4":[266],"BER":[269],"10":[271],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">-6</sup>":[274],",":[275],"dissipates":[276],"an":[277,288],"average":[278],"power":[279],"222":[281],"mW":[282],"1.2":[284],"V,":[285],"occupies":[287],"area":[289],"1.77mm":[291],".":[295]},"counts_by_year":[{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}