{"id":"https://openalex.org/W2766035082","doi":"https://doi.org/10.1109/tcomm.2017.2769116","title":"LDPC Code Design for Distributed Storage: Balancing Repair Bandwidth, Reliability, and Storage Overhead","display_name":"LDPC Code Design for Distributed Storage: Balancing Repair Bandwidth, Reliability, and Storage Overhead","publication_year":2017,"publication_date":"2017-11-02","ids":{"openalex":"https://openalex.org/W2766035082","doi":"https://doi.org/10.1109/tcomm.2017.2769116","mag":"2766035082"},"language":"en","primary_location":{"id":"doi:10.1109/tcomm.2017.2769116","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2017.2769116","pdf_url":null,"source":{"id":"https://openalex.org/S196647941","display_name":"IEEE Transactions on Communications","issn_l":"0090-6778","issn":["0090-6778","1558-0857"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","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 Communications","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1710.05615","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5021305685","display_name":"Hyegyeong Park","orcid":"https://orcid.org/0000-0003-3686-8891"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Hyegyeong Park","raw_affiliation_strings":["School of Electrical Engineering, Korea Advanced Institute of Science and Technology, Daejeon, South Korea","School of Electrical Engineering, Korea Advanced Institute of Science and Technology, Daejeon, South Korea#TAB#"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering, Korea Advanced Institute of Science and Technology, Daejeon, South Korea","institution_ids":["https://openalex.org/I157485424"]},{"raw_affiliation_string":"School of Electrical Engineering, Korea Advanced Institute of Science and Technology, Daejeon, South Korea#TAB#","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100405084","display_name":"Dongwon Lee","orcid":"https://orcid.org/0000-0001-7450-4437"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Dongwon Lee","raw_affiliation_strings":["School of Electrical Engineering, Korea Advanced Institute of Science and Technology, Daejeon, South Korea","School of Electrical Engineering, Korea Advanced Institute of Science and Technology, Daejeon, South Korea#TAB#"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering, Korea Advanced Institute of Science and Technology, Daejeon, South Korea","institution_ids":["https://openalex.org/I157485424"]},{"raw_affiliation_string":"School of Electrical Engineering, Korea Advanced Institute of Science and Technology, Daejeon, South Korea#TAB#","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050809734","display_name":"Jaekyun Moon","orcid":"https://orcid.org/0000-0003-0993-5788"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jaekyun Moon","raw_affiliation_strings":["School of Electrical Engineering, Korea Advanced Institute of Science and Technology, Daejeon, South Korea","School of Electrical Engineering, Korea Advanced Institute of Science and Technology, Daejeon, South Korea#TAB#"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering, Korea Advanced Institute of Science and Technology, Daejeon, South Korea","institution_ids":["https://openalex.org/I157485424"]},{"raw_affiliation_string":"School of Electrical Engineering, Korea Advanced Institute of Science and Technology, Daejeon, South Korea#TAB#","institution_ids":["https://openalex.org/I157485424"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5021305685"],"corresponding_institution_ids":["https://openalex.org/I157485424"],"apc_list":null,"apc_paid":null,"fwci":0.4385,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.68690227,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"66","issue":"2","first_page":"507","last_page":"520"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","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/T11181","display_name":"Advanced Data Storage Technologies","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/T11478","display_name":"Caching and Content Delivery","score":0.9887999892234802,"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/T11321","display_name":"Error Correcting Code Techniques","score":0.9782000184059143,"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.7965241074562073},{"id":"https://openalex.org/keywords/erasure-code","display_name":"Erasure code","score":0.629452109336853},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6083059310913086},{"id":"https://openalex.org/keywords/distributed-data-store","display_name":"Distributed data store","score":0.538941502571106},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.4950053095817566},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36252081394195557},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.3513084650039673},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.32679933309555054},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3243219256401062},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.2892354130744934},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.20189404487609863}],"concepts":[{"id":"https://openalex.org/C67692717","wikidata":"https://www.wikidata.org/wiki/Q187444","display_name":"Low-density parity-check code","level":3,"score":0.7965241074562073},{"id":"https://openalex.org/C137529215","wikidata":"https://www.wikidata.org/wiki/Q5385031","display_name":"Erasure code","level":3,"score":0.629452109336853},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6083059310913086},{"id":"https://openalex.org/C24885549","wikidata":"https://www.wikidata.org/wiki/Q339678","display_name":"Distributed data store","level":2,"score":0.538941502571106},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.4950053095817566},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36252081394195557},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.3513084650039673},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.32679933309555054},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3243219256401062},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.2892354130744934},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.20189404487609863}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tcomm.2017.2769116","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2017.2769116","pdf_url":null,"source":{"id":"https://openalex.org/S196647941","display_name":"IEEE Transactions on Communications","issn_l":"0090-6778","issn":["0090-6778","1558-0857"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","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 Communications","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1710.05615","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1710.05615","pdf_url":"https://arxiv.org/pdf/1710.05615","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:2766035082","is_oa":true,"landing_page_url":"http://export.arxiv.org/pdf/1710.05615","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1710.05615","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1710.05615","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1710.05615","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1710.05615","pdf_url":"https://arxiv.org/pdf/1710.05615","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.4000000059604645,"id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G8779098240","display_name":null,"funder_award_id":"NRF-2016R1A2B4011298","funder_id":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea"}],"funders":[{"id":"https://openalex.org/F4320320671","display_name":"National Research Foundation","ror":"https://ror.org/05s0g1g46"},{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2766035082.pdf","grobid_xml":"https://content.openalex.org/works/W2766035082.grobid-xml"},"referenced_works_count":34,"referenced_works":["https://openalex.org/W1836955865","https://openalex.org/W1987787762","https://openalex.org/W2022619326","https://openalex.org/W2029712200","https://openalex.org/W2058815780","https://openalex.org/W2069026918","https://openalex.org/W2097415374","https://openalex.org/W2098480381","https://openalex.org/W2103353540","https://openalex.org/W2105185344","https://openalex.org/W2110937818","https://openalex.org/W2119565742","https://openalex.org/W2119738171","https://openalex.org/W2120933974","https://openalex.org/W2127490352","https://openalex.org/W2128765501","https://openalex.org/W2136923821","https://openalex.org/W2138744797","https://openalex.org/W2139389739","https://openalex.org/W2141572292","https://openalex.org/W2144336593","https://openalex.org/W2148575324","https://openalex.org/W2150777202","https://openalex.org/W2158027276","https://openalex.org/W2166289093","https://openalex.org/W2167592273","https://openalex.org/W2173213060","https://openalex.org/W2440761015","https://openalex.org/W2487491258","https://openalex.org/W2489719344","https://openalex.org/W2528256631","https://openalex.org/W6606324823","https://openalex.org/W6630529663","https://openalex.org/W6636565893"],"related_works":["https://openalex.org/W2963469372","https://openalex.org/W2789531609","https://openalex.org/W2759157621","https://openalex.org/W2528256631","https://openalex.org/W2963068825","https://openalex.org/W2016339764","https://openalex.org/W2594502432","https://openalex.org/W2742312334","https://openalex.org/W2510263867","https://openalex.org/W2962763773","https://openalex.org/W3026887190","https://openalex.org/W2153923251","https://openalex.org/W2543230068","https://openalex.org/W2626828312","https://openalex.org/W2786760052","https://openalex.org/W2964316655","https://openalex.org/W2207060061","https://openalex.org/W1999730868","https://openalex.org/W2789573885","https://openalex.org/W3134626073"],"abstract_inverted_index":{"Distributed":[0],"storage":[1,13],"systems":[2],"suffer":[3],"from":[4],"significant":[5],"repair":[6,36,77,94,131],"traffic":[7],"generated":[8],"due":[9],"to":[10,38,89,128,194],"the":[11,29,39,54,75,92,107,120,159,173,177,188,195,227],"frequent":[12],"node":[14,104,122,138],"failures.":[15],"This":[16,84],"paper":[17],"shows":[18],"that":[19,91,114,145,187,201,208],"properly":[20],"designed":[21,206],"low-density":[22],"parity-check":[23],"(LDPC)":[24],"codes":[25,81,152,203],"can":[26,63,96,153,204],"substantially":[27,155],"reduce":[28],"amount":[30],"of":[31,42,53,79,172,212],"required":[32],"block":[33],"downloads":[34],"for":[35,66,74,146,176,218],"thanks":[37],"sparse":[40],"nature":[41],"their":[43],"factor":[44,55,108],"graph":[45],"representation.":[46],"In":[47],"particular,":[48],"with":[49,181],"a":[50,67,72,101,116,147,170,209,219],"careful":[51],"construction":[52],"graph,":[56],"both":[57],"low":[58],"repair-bandwidth":[59,149,213],"and":[60,225],"high":[61],"reliability":[62,157,165],"be":[64,97,126,205,216],"achieved":[65,98],"given":[68,115,148],"code":[69,118],"rate.":[70],"First,":[71],"formula":[73,85],"average":[76],"bandwidth":[78,95],"LDPC":[80,151,182,202],"is":[82,86,112,142,167,191,198],"developed.":[83],"then":[87],"used":[88],"establish":[90],"minimum":[93,130,136],"by":[99],"forcing":[100],"regular":[102,127],"check":[103],"degree":[105,123,139],"in":[106,222],"graph.":[109],"Moreover,":[110],"it":[111],"shown":[113,144,200],"fixed":[117],"rate,":[119],"variable":[121,137],"should":[124],"also":[125,143],"yield":[129,154],"bandwidth,":[132],"under":[133],"some":[134],"reasonable":[135],"constraint.":[140],"It":[141,197],"requirement,":[150],"higher":[156],"than":[158],"currently":[160],"utilized":[161],"Reed-Solomon":[162],"codes.":[163,183],"Our":[164],"analysis":[166],"based":[168],"on":[169],"formulation":[171,185],"general":[174],"equation":[175],"mean-time-to-data-loss":[178],"(MTTDL)":[179],"associated":[180],"The":[184],"reveals":[186],"stopping":[189],"number":[190],"closely":[192],"related":[193],"MTTDL.":[196,228],"further":[199],"such":[207],"small":[210],"loss":[211],"optimality":[214],"may":[215],"traded":[217],"large":[220],"improvement":[221],"erasure-correction":[223],"capability":[224],"thus":[226]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}