{"id":"https://openalex.org/W34390032","doi":"https://doi.org/10.7907/q731-9q50","title":"Iterative decoding and graphical code representations","display_name":"Iterative decoding and graphical code representations","publication_year":2008,"publication_date":"2008-03-11","ids":{"openalex":"https://openalex.org/W34390032","doi":"https://doi.org/10.7907/q731-9q50","mag":"34390032"},"language":"en","primary_location":{"id":"pmh:oai:thesis.library.caltech.edu:771","doi":null,"is_oa":false,"landing_page_url":"https://thesis.library.caltech.edu/771/1/Xu_m_1999.pdf","pdf_url":"https://thesis.library.caltech.edu/771/1/Xu_m_1999.pdf","source":{"id":"https://openalex.org/S4306402402","display_name":"CaltechTHESIS (California Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I122411786","host_organization_name":"California Institute of Technology","host_organization_lineage":["https://openalex.org/I122411786"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Thesis"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.7907/q731-9q50","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5110852776","display_name":"Meina Xu","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Xu, Meina","raw_affiliation_strings":["California Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"California Institute of Technology","institution_ids":["https://openalex.org/I122411786"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5110852776"],"corresponding_institution_ids":["https://openalex.org/I122411786"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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/T11130","display_name":"Coding theory and cryptography","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.0,"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/iterative-decoding","display_name":"iterative decoding","score":1.0},{"id":"https://openalex.org/keywords/turbo-codes","display_name":"turbo codes","score":0.7720000147819519},{"id":"https://openalex.org/keywords/min-sum-decoding","display_name":"min-sum decoding","score":0.7839999794960022},{"id":"https://openalex.org/keywords/pseudocodewords","display_name":"pseudocodewords","score":0.9980000257492065},{"id":"https://openalex.org/keywords/union-bound","display_name":"union bound","score":0.9589999914169312},{"id":"https://openalex.org/keywords/message-passing-algorithm","display_name":"message passing algorithm","score":0.8119999766349792},{"id":"https://openalex.org/keywords/decoding-threshold","display_name":"decoding threshold","score":0.7929999828338623},{"id":"https://openalex.org/keywords/maximum-likelihood-decoding","display_name":"maximum likelihood decoding","score":0.5979999899864197},{"id":"https://openalex.org/keywords/map-decoding","display_name":"MAP decoding","score":0.8389999866485596},{"id":"https://openalex.org/keywords/linear-codes","display_name":"linear codes","score":0.8119999766349792},{"id":"https://openalex.org/keywords/trellis-complexity","display_name":"trellis complexity","score":0.7099999785423279},{"id":"https://openalex.org/keywords/shannon-limit","display_name":"Shannon limit","score":0.6650000214576721}],"concepts":[{"id":"https://openalex.org/C33529081","wikidata":"https://www.wikidata.org/wiki/Q18378194","display_name":"Serial concatenated convolutional codes","level":5,"score":0.7850619554519653},{"id":"https://openalex.org/C114504821","wikidata":"https://www.wikidata.org/wiki/Q2164281","display_name":"Turbo code","level":3,"score":0.7561568021774292},{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.6109250783920288},{"id":"https://openalex.org/C67692717","wikidata":"https://www.wikidata.org/wiki/Q187444","display_name":"Low-density parity-check code","level":3,"score":0.609495997428894},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6043127179145813},{"id":"https://openalex.org/C64948573","wikidata":"https://www.wikidata.org/wiki/Q625117","display_name":"BCJR algorithm","level":5,"score":0.5216686725616455},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.49202439188957214},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.48933953046798706},{"id":"https://openalex.org/C2400350","wikidata":"https://www.wikidata.org/wiki/Q1752667","display_name":"Linear code","level":4,"score":0.47476863861083984},{"id":"https://openalex.org/C204397858","wikidata":"https://www.wikidata.org/wiki/Q4437907","display_name":"List decoding","level":5,"score":0.4722399413585663},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4466260075569153},{"id":"https://openalex.org/C193969084","wikidata":"https://www.wikidata.org/wiki/Q7452500","display_name":"Sequential decoding","level":4,"score":0.43262583017349243},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4208064675331116},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3866051435470581},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3209543228149414}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:thesis.library.caltech.edu:771","doi":null,"is_oa":false,"landing_page_url":"https://thesis.library.caltech.edu/771/1/Xu_m_1999.pdf","pdf_url":"https://thesis.library.caltech.edu/771/1/Xu_m_1999.pdf","source":{"id":"https://openalex.org/S4306402402","display_name":"CaltechTHESIS (California Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I122411786","host_organization_name":"California Institute of Technology","host_organization_lineage":["https://openalex.org/I122411786"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Thesis"},{"id":"mag:34390032","doi":null,"is_oa":false,"landing_page_url":"https://thesis.library.caltech.edu/771","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},{"id":"doi:10.7907/q731-9q50","doi":"https://doi.org/10.7907/q731-9q50","is_oa":true,"landing_page_url":"https://doi.org/10.7907/q731-9q50","pdf_url":null,"source":{"id":"https://openalex.org/S7407050848","display_name":"Caltech Library","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I122411786","host_organization_name":"California Institute of Technology","host_organization_lineage":["https://openalex.org/I122411786"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"thesis"}],"best_oa_location":{"id":"doi:10.7907/q731-9q50","doi":"https://doi.org/10.7907/q731-9q50","is_oa":true,"landing_page_url":"https://doi.org/10.7907/q731-9q50","pdf_url":null,"source":{"id":"https://openalex.org/S7407050848","display_name":"Caltech Library","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I122411786","host_organization_name":"California Institute of Technology","host_organization_lineage":["https://openalex.org/I122411786"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"thesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":2,"referenced_works":["https://openalex.org/W2052558639","https://openalex.org/W2241925357"],"related_works":["https://openalex.org/W34792075","https://openalex.org/W1493544699","https://openalex.org/W7241855","https://openalex.org/W4250066524","https://openalex.org/W7096388975","https://openalex.org/W2271098204","https://openalex.org/W7097790423","https://openalex.org/W2160612403","https://openalex.org/W7095123288","https://openalex.org/W2128139208"],"abstract_inverted_index":{"Since":[0],"the":[1,24,43,52,65,68,71,75,86,89,99,110,113,123,130,136,143,147,150,178,187,194,215,221,224,235,241,244,287,296],"invention":[2],"of":[3,11,19,27,41,47,56,70,74,88,112,122,146,152,181,189,196,227,259,264],"turbo":[4,162],"codes,":[5,105,129,203,281],"there":[6],"has":[7],"been":[8],"an":[9,38,207],"explosion":[10],"interest":[12],"in":[13,170],"iterative":[14,25,53,76,90,114],"decoding":[15,26,55,269],"and":[16,59,78,95,155,164,198,256,282],"graphical":[17,257],"representation":[18,258,277],"codes.":[20,61],"This":[21],"thesis":[22],"examines":[23],"codes":[28,58,154,157,163,169,260],"defined":[29],"on":[30,51,92],"graphs":[31],"with":[32],"cycles,":[33],"which":[34],"appears":[35],"to":[36,161,176],"be":[37,292],"efficient":[39,262],"means":[40,263],"achieving":[42],"Shannon":[44],"limit.":[45],"Much":[46],"this":[48],"analysis":[49,151],"is":[50,116,133,140,175,218,238],"min-sum":[54],"tail-biting":[57,128,153],"cycle":[60,104,156],"We":[62,271],"have":[63,80,107,205,272,284],"identified":[64],"pseudocodeword":[66,139],"as":[67,118,120],"cause":[69],"suboptimal":[72],"performance":[73,87,111],"decoder,":[77],"we":[79,106,204,283],"obtained":[81],"a":[82,274],"union":[83,100],"bound":[84,101],"for":[85,103,127,209,278],"decoder":[91,115],"both":[93],"AWGN":[94],"BSC":[96],"channels.":[97],"Using":[98],"argument,":[102],"shown":[108,285],"that":[109,121,286],"asymptotically":[117],"good":[119],"ML":[124,266],"decoder.":[125],"As":[126],"same":[131],"thing":[132],"true":[134],"if":[135,234],"lowest":[137],"weight":[138,145],"at":[141],"least":[142],"minimum":[144,288],"code.":[148],"Unfortunately,":[149],"does":[158],"not":[159],"extend":[160],"low":[165],"density":[166],"parity":[167],"check":[168],"general.":[171],"Our":[172],"next":[173],"approach":[174,231],"determine":[177],"average":[179],"behavior":[180],"message":[182,228,253],"passing":[183,229,254],"algorithms":[184,230,255],"by":[185],"studying":[186],"evolution":[188],"their":[190,211],"\"message\"":[191],"densities.":[192],"For":[193],"class":[195],"\"repeat":[197],"accumulate\"":[199],"serially":[200],"concatenated":[201],"turbo-like":[202],"devised":[206],"algorithm":[208],"determining":[210],"\"threshold\"":[212],"values.":[213],"When":[214],"signal-to-noise":[216,236],"ratio":[217,237],"larger":[219],"than":[220,240,295],"threshold":[222,242],"value,":[223,243],"error":[225,245],"probabilities":[226],"zero,":[232],"whereas":[233],"less":[239,293],"probability":[246],"stays":[247],"bounded":[248],"away":[249],"from":[250],"zero.":[251],"Some":[252],"are":[261],"devising":[265],"or":[267],"MAP":[268],"algorithms.":[270],"proposed":[273],"junction":[275,289],"tree":[276,290],"linear":[279],"block":[280],"can":[291],"complex":[294],"minimal":[297],"trellis.":[298]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2026-08-18T07:49:30.821534","created_date":"2016-06-24T00:00:00"}