{"id":"https://openalex.org/W2091915792","doi":"https://doi.org/10.1002/j.1538-7305.1965.tb04170.x","title":"Capabilities of Bounded Discrepancy Decoding","display_name":"Capabilities of Bounded Discrepancy Decoding","publication_year":1965,"publication_date":"1965-07-08","ids":{"openalex":"https://openalex.org/W2091915792","doi":"https://doi.org/10.1002/j.1538-7305.1965.tb04170.x","mag":"2091915792"},"language":"en","primary_location":{"id":"doi:10.1002/j.1538-7305.1965.tb04170.x","doi":"https://doi.org/10.1002/j.1538-7305.1965.tb04170.x","is_oa":false,"landing_page_url":"https://doi.org/10.1002/j.1538-7305.1965.tb04170.x","pdf_url":null,"source":{"id":"https://openalex.org/S127472826","display_name":"Bell System Technical Journal","issn_l":"0005-8580","issn":["0005-8580","2376-7154"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"Bell System Technical Journal","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"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/A5013731351","display_name":"Aaron D. Wyner","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"A. D. Wyner","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5013731351"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.6629,"has_fulltext":false,"cited_by_count":124,"citation_normalized_percentile":{"value":0.93939394,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":100},"biblio":{"volume":"44","issue":"6","first_page":"1061","last_page":"1122"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9883000254631042,"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.9883000254631042,"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.008899999782443047,"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/T10901","display_name":"Advanced Data Compression Techniques","score":0.0006000000284984708,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/channel-capacity","display_name":"channel capacity","score":0.6510000228881836},{"id":"https://openalex.org/keywords/discrete-memoryless-channels","display_name":"discrete memoryless channels","score":0.8809999823570251},{"id":"https://openalex.org/keywords/energy-constraints","display_name":"energy constraints","score":0.6949999928474426},{"id":"https://openalex.org/keywords/non-gaussian-noise","display_name":"non-Gaussian noise","score":0.9350000023841858},{"id":"https://openalex.org/keywords/hamming-distance","display_name":"Hamming distance","score":0.7820000052452087},{"id":"https://openalex.org/keywords/euclidean-distance","display_name":"Euclidean distance","score":0.9070000052452087},{"id":"https://openalex.org/keywords/error-probability","display_name":"error probability","score":0.5600000023841858}],"concepts":[{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.7465401887893677},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.6009254455566406},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5343375205993652},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5325189232826233},{"id":"https://openalex.org/C153207627","wikidata":"https://www.wikidata.org/wiki/Q863873","display_name":"Code word","level":3,"score":0.5320079922676086},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.5210922956466675},{"id":"https://openalex.org/C90805587","wikidata":"https://www.wikidata.org/wiki/Q10944557","display_name":"Word (group theory)","level":2,"score":0.4877265393733978},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4692404568195343},{"id":"https://openalex.org/C193319292","wikidata":"https://www.wikidata.org/wiki/Q272172","display_name":"Hamming distance","level":2,"score":0.4408538341522217},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.4385851323604584},{"id":"https://openalex.org/C73150493","wikidata":"https://www.wikidata.org/wiki/Q853922","display_name":"Hamming code","level":4,"score":0.43687471747398376},{"id":"https://openalex.org/C180205008","wikidata":"https://www.wikidata.org/wiki/Q159190","display_name":"Amplitude","level":2,"score":0.4330139756202698},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42801859974861145},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.41293954849243164},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3446476459503174},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3442404270172119},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.26844727993011475},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.14877721667289734},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.13177767395973206},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.12619972229003906},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.10715076327323914},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.08737051486968994},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/j.1538-7305.1965.tb04170.x","doi":"https://doi.org/10.1002/j.1538-7305.1965.tb04170.x","is_oa":false,"landing_page_url":"https://doi.org/10.1002/j.1538-7305.1965.tb04170.x","pdf_url":null,"source":{"id":"https://openalex.org/S127472826","display_name":"Bell System Technical Journal","issn_l":"0005-8580","issn":["0005-8580","2376-7154"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"Bell System Technical Journal","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1980073965","https://openalex.org/W1995875735","https://openalex.org/W2008825922","https://openalex.org/W2041404167","https://openalex.org/W2042587503","https://openalex.org/W2044180609","https://openalex.org/W2083774980","https://openalex.org/W2105635932","https://openalex.org/W2119845496","https://openalex.org/W2163615738","https://openalex.org/W2170716519","https://openalex.org/W2317565009","https://openalex.org/W2342204193","https://openalex.org/W3129170862","https://openalex.org/W4300188436","https://openalex.org/W4300906761","https://openalex.org/W6661831355"],"related_works":["https://openalex.org/W1993944611","https://openalex.org/W1542430317","https://openalex.org/W2803592714","https://openalex.org/W1931397151","https://openalex.org/W1631352370","https://openalex.org/W4230636850","https://openalex.org/W2068227904","https://openalex.org/W2081047977","https://openalex.org/W2159839982","https://openalex.org/W2127514716"],"abstract_inverted_index":{"The":[0,70],"following":[1,213],"four":[2,208],"channels":[3,12,51,155,211],"are":[4,68,132,161],"considered:":[5],"(A)":[6],"a":[7,45,76,88,117,145,220],"class":[8,46],"of":[9,41,47,64,128,141,148,210],"discrete":[10],"memoryless":[11,22,50],"with":[13,24,38,52,163],"q":[14],"inputs":[15],"and":[16,28,55,103,157,169],"outputs,":[17],"(B)":[18],"the":[19,32,61,84,97,100,107,110,126,159,166,175,182,187,201,212,252],"time-discrete,":[20,48],"amplitude-continuous":[21,49],"channel":[23,35,60,95,105,253],"additive":[25],"Gaussian":[26],"noise":[27],"amplitude":[29,42,53],"constraint,":[30,43],"(C)":[31],"same":[33],"as":[34,196],"B":[36,106,158],"but":[37],"energy":[39],"instead":[40],"(D)":[44],"constraint":[54],"non-Gaussian":[56],"noise.":[57],"For":[58,92,152,206],"each":[59,135,138],"theoretical":[62],"capabilities":[63],"\u201cbounded":[65],"discrepancy":[66,90,98,108,114,147,240],"decoding\u201d":[67],"studied.":[69],"\u201cdiscrepancy\u201d":[71],"between":[72,178],"two":[73],"vectors":[74,131,143],"is":[75,87,99,109,116,174,185,194,214,227],"distance":[77,177],"or":[78],"distance-like":[79],"quantity":[80],"defined":[81],"such":[82],"that":[83,149],"optimal":[85],"decoder":[86,202],"\u201cminimum":[89],"decoder.\u201d":[91],"example,":[93,153],"for":[94,104],"A":[96,156],"Hamming":[101],"distance,":[102],"Euclidean":[111],"distance.":[112],"Bounded":[113],"decoding":[115,119],"nonoptimal":[118],"scheme":[120],"in":[121,125,154,186,230],"which":[122,225],"disjoint":[123],"regions":[124,160],"space":[127],"possible":[129,228],"received":[130,183],"constructed":[133],"about":[134,189],"code":[136,150,167,179,190,197],"word,":[137],"region":[139,188],"consisting":[140],"those":[142],"within":[144],"fixed":[146,221],"word.":[151],"spheres":[162],"centers":[164],"at":[165],"words":[168],"radius":[170],"d/2":[171],"where":[172],"d":[173],"minimum":[176],"words.":[180],"If":[181],"vector":[184],"word":[191,198],"i,":[192],"it":[193,226],"decoded":[195],"i;":[199],"otherwise":[200],"announces":[203],"an":[204],"error.":[205],"all":[207],"classes":[209],"shown":[215,246],"to":[216,232,247],"hold:":[217],"There":[218],"exists":[219],"positive":[222],"rate":[223],"CBbelow":[224],"(asymptotically":[229],"n)":[231],"obtain":[233],"exponentially":[234],"small":[235],"error":[236],"probability":[237],"using":[238],"bounded":[239],"decoding.":[241],"In":[242],"many":[243],"cases":[244],"CBis":[245],"be":[248],"strictly":[249],"less":[250],"than":[251],"capacity.":[254]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":22},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-11-12T12:28:57.059296","created_date":"2016-06-24T00:00:00"}