{"id":"https://openalex.org/W2125928466","doi":"https://doi.org/10.1109/isit.2004.1365313","title":"Structured LDPC codes over GF(2/sup m) and companion matrix based decoding","display_name":"Structured LDPC codes over GF(2/sup m) and companion matrix based decoding","publication_year":2004,"publication_date":"2004-12-23","ids":{"openalex":"https://openalex.org/W2125928466","doi":"https://doi.org/10.1109/isit.2004.1365313","mag":"2125928466"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2004.1365313","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2004.1365313","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings.","raw_type":"proceedings-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/A5088239803","display_name":"Vidya Kumar","orcid":null},"institutions":[{"id":"https://openalex.org/I188538660","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026","country_code":"US","type":"education","lineage":["https://openalex.org/I188538660"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"V. Kumar","raw_affiliation_strings":["Electrical and Computer Engineering, University of Colorado, Boulder, USA","[Dept. of Electr. & Comput. Eng., Colorado Univ., Boulder, CO, USA]"],"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering, University of Colorado, Boulder, USA","institution_ids":["https://openalex.org/I188538660"]},{"raw_affiliation_string":"[Dept. of Electr. & Comput. Eng., Colorado Univ., Boulder, CO, USA]","institution_ids":["https://openalex.org/I188538660"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084947882","display_name":"Olgica Milenkovi\u0107","orcid":"https://orcid.org/0000-0002-1871-4912"},"institutions":[{"id":"https://openalex.org/I188538660","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026","country_code":"US","type":"education","lineage":["https://openalex.org/I188538660"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"O. Milenkovic","raw_affiliation_strings":["Electrical and Computer Engineering, University of Colorado, Boulder, USA","[Dept. of Electr. & Comput. Eng., Colorado Univ., Boulder, CO, USA]"],"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering, University of Colorado, Boulder, USA","institution_ids":["https://openalex.org/I188538660"]},{"raw_affiliation_string":"[Dept. of Electr. & Comput. Eng., Colorado Univ., Boulder, CO, USA]","institution_ids":["https://openalex.org/I188538660"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040676835","display_name":"Bane Vasi\u0107","orcid":"https://orcid.org/0000-0003-2365-4106"},"institutions":[{"id":"https://openalex.org/I138006243","display_name":"University of Arizona","ror":"https://ror.org/03m2x1q45","country_code":"US","type":"education","lineage":["https://openalex.org/I138006243"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"B. Vasic","raw_affiliation_strings":["Electrical and Computer Engineering, University of Arizona Tucson, Tucson, USA","University of Arizona"],"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering, University of Arizona Tucson, Tucson, USA","institution_ids":["https://openalex.org/I138006243"]},{"raw_affiliation_string":"University of Arizona","institution_ids":["https://openalex.org/I138006243"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5088239803"],"corresponding_institution_ids":["https://openalex.org/I188538660"],"apc_list":null,"apc_paid":null,"fwci":1.1588,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.83289025,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"276","last_page":"276"},"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9988999962806702,"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.9944000244140625,"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.7221387624740601},{"id":"https://openalex.org/keywords/parity-check-matrix","display_name":"Parity-check matrix","score":0.6446750164031982},{"id":"https://openalex.org/keywords/finite-field","display_name":"Finite field","score":0.6112290024757385},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.6096714735031128},{"id":"https://openalex.org/keywords/gf","display_name":"GF(2)","score":0.5827962160110474},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5614848732948303},{"id":"https://openalex.org/keywords/permutation-matrix","display_name":"Permutation matrix","score":0.5415814518928528},{"id":"https://openalex.org/keywords/tanner-graph","display_name":"Tanner graph","score":0.5394521355628967},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.5202794671058655},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4771813154220581},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.428406685590744},{"id":"https://openalex.org/keywords/list-decoding","display_name":"List decoding","score":0.42086923122406006},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.4132581651210785},{"id":"https://openalex.org/keywords/concatenated-error-correction-code","display_name":"Concatenated error correction code","score":0.3890751600265503},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3318002223968506},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.31109708547592163},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.29010629653930664},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.25140172243118286},{"id":"https://openalex.org/keywords/circulant-matrix","display_name":"Circulant matrix","score":0.06863054633140564}],"concepts":[{"id":"https://openalex.org/C67692717","wikidata":"https://www.wikidata.org/wiki/Q187444","display_name":"Low-density parity-check code","level":3,"score":0.7221387624740601},{"id":"https://openalex.org/C95925971","wikidata":"https://www.wikidata.org/wiki/Q3100414","display_name":"Parity-check matrix","level":4,"score":0.6446750164031982},{"id":"https://openalex.org/C77926391","wikidata":"https://www.wikidata.org/wiki/Q603880","display_name":"Finite field","level":2,"score":0.6112290024757385},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.6096714735031128},{"id":"https://openalex.org/C156350748","wikidata":"https://www.wikidata.org/wiki/Q5513324","display_name":"GF(2)","level":3,"score":0.5827962160110474},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5614848732948303},{"id":"https://openalex.org/C84140500","wikidata":"https://www.wikidata.org/wiki/Q851512","display_name":"Permutation matrix","level":3,"score":0.5415814518928528},{"id":"https://openalex.org/C87117866","wikidata":"https://www.wikidata.org/wiki/Q7683664","display_name":"Tanner graph","level":5,"score":0.5394521355628967},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5202794671058655},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4771813154220581},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.428406685590744},{"id":"https://openalex.org/C204397858","wikidata":"https://www.wikidata.org/wiki/Q4437907","display_name":"List decoding","level":5,"score":0.42086923122406006},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.4132581651210785},{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.3890751600265503},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3318002223968506},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.31109708547592163},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.29010629653930664},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.25140172243118286},{"id":"https://openalex.org/C115973184","wikidata":"https://www.wikidata.org/wiki/Q245457","display_name":"Circulant matrix","level":2,"score":0.06863054633140564},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C46462455","wikidata":"https://www.wikidata.org/wiki/Q5395712","display_name":"Error floor","level":4,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit.2004.1365313","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2004.1365313","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings.","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":4,"referenced_works":["https://openalex.org/W144909372","https://openalex.org/W2119990840","https://openalex.org/W2173776306","https://openalex.org/W6605874415"],"related_works":["https://openalex.org/W2350442631","https://openalex.org/W2367967120","https://openalex.org/W2883494139","https://openalex.org/W4302175014","https://openalex.org/W3198725383","https://openalex.org/W4287184315","https://openalex.org/W2107804146","https://openalex.org/W1624259157","https://openalex.org/W2120549714","https://openalex.org/W2125928466"],"abstract_inverted_index":{"It":[0,161],"is":[1,50,141,162],"well":[2],"known":[3],"that":[4,48,164],"random-like":[5],"low-density":[6],"parity-check":[7,83,87],"(LDPC)":[8],"codes":[9,37,59,75,95],"over":[10,62],"the":[11,32,39,107,111,125,157,165,168,172,176],"extension":[12],"fields":[13,63],"GF(2/sup":[14,159],"m/)":[15],"of":[16,26,41,51,64,72,110,124,152,156,167,175],"GF(2),":[17],"for":[18,58,131],"m>1,":[19],"tend":[20],"to":[21,53,104],"outperform":[22],"their":[23],"binary":[24],"counterparts":[25],"comparable":[27],"length":[28],"and":[29,44,85,99],"rate.":[30],"At":[31],"same":[33],"time,":[34],"structured":[35],"LDPC":[36],"offer":[38],"advantage":[40],"reduced":[42],"implementation":[43],"storage":[45],"complexity,":[46],"so":[47],"it":[49],"interest":[52],"investigate":[54],"mathematical":[55],"design":[56],"methods":[57],"on":[60,90,121,143],"graphs":[61],"large":[65,97],"order.":[66],"We":[67],"propose":[68],"a":[69,116,144,149,153],"new":[70,117],"class":[71],"combinatorially":[73],"developed":[74],"obtained":[76],"by":[77,148],"properly":[78],"combining":[79],"Reed-Solomon":[80],"(RS)":[81],"type":[82],"matrices":[84,88],"sparse":[86],"based":[89,120,142],"permutation":[91],"matrices.":[92],"The":[93,133],"proposed":[94,112],"have":[96],"girth":[98],"minimum":[100],"distance.":[101],"In":[102],"order":[103],"further":[105],"reduce":[106],"decoding":[108,118],"complexity":[109],"scheme,":[113],"we":[114],"introduce":[115],"algorithm":[119],"matrix":[122,151],"representations":[123],"underlying":[126],"field,":[127],"which":[128],"trades":[129],"performance":[130],"complexity.":[132],"particular":[134],"field":[135,158],"representation":[136],"described":[137],"in":[138],"this":[139],"abstract":[140],"power":[145],"basis":[146],"generated":[147],"companion":[150],"primitive":[154,169],"polynomial":[155,170],"m/).":[160],"observed":[163],"choice":[166],"influences":[171],"cycle":[173],"distribution":[174],"code":[177],"graph.":[178]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}