{"id":"https://openalex.org/W2027869313","doi":"https://doi.org/10.1109/tit.2011.2169540","title":"Conditionally Cycle-Free Graphical Models for Coset Codes","display_name":"Conditionally Cycle-Free Graphical Models for Coset Codes","publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W2027869313","doi":"https://doi.org/10.1109/tit.2011.2169540","mag":"2027869313"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2011.2169540","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2011.2169540","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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 Information Theory","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/A5072865602","display_name":"Thomas R. Halford","orcid":null},"institutions":[{"id":"https://openalex.org/I4210127534","display_name":"Trellis Bioscience (United States)","ror":"https://ror.org/03862pz95","country_code":"US","type":"company","lineage":["https://openalex.org/I4210127534"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Thomas R. Halford","raw_affiliation_strings":["TrellisWare Technologies, Inc., San Diego, CA, USA","TrellisWare Technol., Inc., San Diego, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TrellisWare Technologies, Inc., San Diego, CA, USA","institution_ids":["https://openalex.org/I4210127534"]},{"raw_affiliation_string":"TrellisWare Technol., Inc., San Diego, CA, USA","institution_ids":["https://openalex.org/I4210127534"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052427843","display_name":"K.M. Chugg","orcid":null},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Keith M. Chugg","raw_affiliation_strings":["Communication Sciences Institute, University of Southern California, Los Angeles, CA, USA","Commun. Sci. Inst., Univ. of Southern California, Los. Angeles, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Communication Sciences Institute, University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"Commun. Sci. Inst., Univ. of Southern California, Los. Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080742789","display_name":"Marcus T. Urie","orcid":null},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Marcus T. Urie","raw_affiliation_strings":["Communication Sciences Institute, University of Southern California, Los Angeles, CA, USA","Commun. Sci. Inst., Univ. of Southern California, Los. Angeles, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Communication Sciences Institute, University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"Commun. Sci. Inst., Univ. of Southern California, Los. Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.09503154,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"58","issue":"1","first_page":"64","last_page":"77"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10125","display_name":"Advanced Wireless Communication Techniques","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10125","display_name":"Advanced Wireless Communication Techniques","score":0.9998999834060669,"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/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/T11130","display_name":"Coding theory and cryptography","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/coset","display_name":"Coset","score":0.6857211589813232},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.65085768699646},{"id":"https://openalex.org/keywords/sequential-decoding","display_name":"Sequential decoding","score":0.60695880651474},{"id":"https://openalex.org/keywords/list-decoding","display_name":"List decoding","score":0.590112030506134},{"id":"https://openalex.org/keywords/hamming-code","display_name":"Hamming code","score":0.5662185549736023},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5136708617210388},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.5088403820991516},{"id":"https://openalex.org/keywords/concatenated-error-correction-code","display_name":"Concatenated error correction code","score":0.4933559000492096},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.47704142332077026},{"id":"https://openalex.org/keywords/linear-code","display_name":"Linear code","score":0.43405503034591675},{"id":"https://openalex.org/keywords/reed\u2013muller-code","display_name":"Reed\u2013Muller code","score":0.41682863235473633},{"id":"https://openalex.org/keywords/berlekamp\u2013welch-algorithm","display_name":"Berlekamp\u2013Welch algorithm","score":0.41425585746765137},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3957347273826599},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.37514495849609375}],"concepts":[{"id":"https://openalex.org/C85307737","wikidata":"https://www.wikidata.org/wiki/Q751969","display_name":"Coset","level":2,"score":0.6857211589813232},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.65085768699646},{"id":"https://openalex.org/C193969084","wikidata":"https://www.wikidata.org/wiki/Q7452500","display_name":"Sequential decoding","level":4,"score":0.60695880651474},{"id":"https://openalex.org/C204397858","wikidata":"https://www.wikidata.org/wiki/Q4437907","display_name":"List decoding","level":5,"score":0.590112030506134},{"id":"https://openalex.org/C73150493","wikidata":"https://www.wikidata.org/wiki/Q853922","display_name":"Hamming code","level":4,"score":0.5662185549736023},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5136708617210388},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.5088403820991516},{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.4933559000492096},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.47704142332077026},{"id":"https://openalex.org/C2400350","wikidata":"https://www.wikidata.org/wiki/Q1752667","display_name":"Linear code","level":4,"score":0.43405503034591675},{"id":"https://openalex.org/C169021753","wikidata":"https://www.wikidata.org/wiki/Q201972","display_name":"Reed\u2013Muller code","level":5,"score":0.41682863235473633},{"id":"https://openalex.org/C132727834","wikidata":"https://www.wikidata.org/wiki/Q4892328","display_name":"Berlekamp\u2013Welch algorithm","level":5,"score":0.41425585746765137},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3957347273826599},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.37514495849609375}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2011.2169540","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2011.2169540","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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 Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.6299999952316284}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W7241855","https://openalex.org/W63201508","https://openalex.org/W652942047","https://openalex.org/W1493541001","https://openalex.org/W1529485960","https://openalex.org/W1529907123","https://openalex.org/W1556443961","https://openalex.org/W1562979145","https://openalex.org/W1606480398","https://openalex.org/W1913955600","https://openalex.org/W1984512152","https://openalex.org/W1992244412","https://openalex.org/W2026129786","https://openalex.org/W2032928258","https://openalex.org/W2045407304","https://openalex.org/W2070698584","https://openalex.org/W2096097222","https://openalex.org/W2097668185","https://openalex.org/W2099206413","https://openalex.org/W2101726023","https://openalex.org/W2104219309","https://openalex.org/W2107274955","https://openalex.org/W2108240604","https://openalex.org/W2113247483","https://openalex.org/W2113349319","https://openalex.org/W2115198523","https://openalex.org/W2120232598","https://openalex.org/W2121617913","https://openalex.org/W2132209214","https://openalex.org/W2136435457","https://openalex.org/W2137688127","https://openalex.org/W2137813581","https://openalex.org/W2139584447","https://openalex.org/W2141619954","https://openalex.org/W2142384583","https://openalex.org/W2142927000","https://openalex.org/W2145714519","https://openalex.org/W2152754607","https://openalex.org/W2159171897","https://openalex.org/W2159676920","https://openalex.org/W2160668024","https://openalex.org/W2164090540","https://openalex.org/W2165406488","https://openalex.org/W2165850789","https://openalex.org/W2168226105","https://openalex.org/W2169335080","https://openalex.org/W2562965985","https://openalex.org/W3099434145","https://openalex.org/W3102147737","https://openalex.org/W4252676889","https://openalex.org/W6629343882","https://openalex.org/W6674251044"],"related_works":["https://openalex.org/W1980817751","https://openalex.org/W1877343031","https://openalex.org/W2121498709","https://openalex.org/W4245516769","https://openalex.org/W4253103868","https://openalex.org/W2247418595","https://openalex.org/W2791824743","https://openalex.org/W1980909470","https://openalex.org/W3202334878","https://openalex.org/W1986638946"],"abstract_inverted_index":{"Conditionally":[0],"cycle-free":[1,10],"graphical":[2,6],"models":[3,7],"(i.e.,":[4],"cyclic":[5],"which":[8,52,81],"become":[9],"after":[11],"conditioning":[12],"on":[13],"a":[14,29,35,83,133],"subset":[15],"of":[16,28,34,37,39,76,125,139],"the":[17,26,45,53,68,74,77,87,95,123,126,137,166],"hidden":[18],"variables)":[19],"are":[20,49,64,109,130,154],"constructed":[21],"for":[22,51],"coset":[23,85,104],"codes.":[24],"Following":[25],"description":[27],"general":[30],"construction":[31,97,138],"procedure,":[32],"examples":[33],"number":[36],"families":[38],"codes-including":[40],"first-order":[41,78],"Reed-Muller":[42],"(RM)":[43],"and":[44,114,147],"Delsarte-Goethals":[46],"codes":[47,142,153,158],"-":[48],"provided":[50],"proposed":[54,96,127,155],"procedure":[55],"yields":[56],"optimal":[57,88],"soft-in":[58],"soft-out":[59],"(SISO)":[60],"decoding":[61,90,113,128,164],"algorithms":[62,116,129,168],"that":[63,92,117,143],"less":[65],"complex":[66],"than":[67],"best":[69],"known":[70],"trellis-based":[71],"algorithms.":[72],"In":[73],"case":[75],"RM":[79],"codes,":[80],"have":[82,144],"recursive":[84,103],"construction,":[86],"SISO":[89,167],"algorithm":[91],"results":[93],"when":[94],"is":[98,101],"applied":[99],"repeatedly":[100],"denoted":[102],"representation":[105],"(RCR)":[106],"decoding.":[107],"Connections":[108],"made":[110],"between":[111],"RCR":[112],"existing":[115],"exploit":[118],"fast":[119],"Hadamard":[120],"transforms.":[121],"Finally,":[122],"utility":[124],"supported":[131],"by":[132],"practically":[134],"motivated":[135],"application:":[136],"serially":[140],"concatenated":[141],"high":[145],"rates":[146],"low":[148],"error":[149],"floors.":[150],"Extended":[151],"Hamming":[152],"as":[156],"outer":[157],"in":[159],"such":[160],"constructions":[161],"with":[162],"efficient":[163],"employing":[165],"developed":[169],"herein.":[170]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}