{"id":"https://openalex.org/W4415366643","doi":"https://doi.org/10.1109/isit63088.2025.11195432","title":"Extension of the Poltyrev Bound to Binary Memoryless Symmetric Channels","display_name":"Extension of the Poltyrev Bound to Binary Memoryless Symmetric Channels","publication_year":2025,"publication_date":"2025-06-22","ids":{"openalex":"https://openalex.org/W4415366643","doi":"https://doi.org/10.1109/isit63088.2025.11195432"},"language":null,"primary_location":{"id":"doi:10.1109/isit63088.2025.11195432","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit63088.2025.11195432","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Symposium on Information Theory (ISIT)","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/A5048069235","display_name":"Tal Philosof","orcid":null},"institutions":[{"id":"https://openalex.org/I4210131878","display_name":"Samsung (Israel)","ror":"https://ror.org/03k1ymh78","country_code":"IL","type":"company","lineage":["https://openalex.org/I2250650973","https://openalex.org/I4210131878"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Tal Philosof","raw_affiliation_strings":["Samsung Semiconductor Research and Development Center,Tel-Aviv,Israel"],"affiliations":[{"raw_affiliation_string":"Samsung Semiconductor Research and Development Center,Tel-Aviv,Israel","institution_ids":["https://openalex.org/I4210131878"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5106329623","display_name":"Ariel Doubchak","orcid":null},"institutions":[{"id":"https://openalex.org/I4210131878","display_name":"Samsung (Israel)","ror":"https://ror.org/03k1ymh78","country_code":"IL","type":"company","lineage":["https://openalex.org/I2250650973","https://openalex.org/I4210131878"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Ariel Doubchak","raw_affiliation_strings":["Samsung Semiconductor Research and Development Center,Tel-Aviv,Israel"],"affiliations":[{"raw_affiliation_string":"Samsung Semiconductor Research and Development Center,Tel-Aviv,Israel","institution_ids":["https://openalex.org/I4210131878"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057407168","display_name":"A. L. Berman","orcid":"https://orcid.org/0000-0003-4502-8093"},"institutions":[{"id":"https://openalex.org/I4210131878","display_name":"Samsung (Israel)","ror":"https://ror.org/03k1ymh78","country_code":"IL","type":"company","lineage":["https://openalex.org/I2250650973","https://openalex.org/I4210131878"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Amit Berman","raw_affiliation_strings":["Samsung Semiconductor Research and Development Center,Tel-Aviv,Israel"],"affiliations":[{"raw_affiliation_string":"Samsung Semiconductor Research and Development Center,Tel-Aviv,Israel","institution_ids":["https://openalex.org/I4210131878"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029983697","display_name":"Uri Erez","orcid":"https://orcid.org/0000-0001-7720-1116"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Uri Erez","raw_affiliation_strings":["School of Electrical Engineering, Tel Aviv University,Israel"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering, Tel Aviv University,Israel","institution_ids":["https://openalex.org/I16391192"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5048069235"],"corresponding_institution_ids":["https://openalex.org/I4210131878"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.32876077,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.9629999995231628,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12162","display_name":"Cellular Automata and Applications","score":0.9629999995231628,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.7753000259399414},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.6585999727249146},{"id":"https://openalex.org/keywords/binary-symmetric-channel","display_name":"Binary symmetric channel","score":0.6392999887466431},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.6344000101089478},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.53329998254776},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.4916999936103821},{"id":"https://openalex.org/keywords/white-noise","display_name":"White noise","score":0.44690001010894775},{"id":"https://openalex.org/keywords/additive-white-gaussian-noise","display_name":"Additive white Gaussian noise","score":0.41589999198913574}],"concepts":[{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.7753000259399414},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6887000203132629},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.6585999727249146},{"id":"https://openalex.org/C173988684","wikidata":"https://www.wikidata.org/wiki/Q863510","display_name":"Binary symmetric channel","level":4,"score":0.6392999887466431},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.6344000101089478},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5491999983787537},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.53329998254776},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.4916999936103821},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.47839999198913574},{"id":"https://openalex.org/C112633086","wikidata":"https://www.wikidata.org/wiki/Q381287","display_name":"White noise","level":2,"score":0.44690001010894775},{"id":"https://openalex.org/C169334058","wikidata":"https://www.wikidata.org/wiki/Q353292","display_name":"Additive white Gaussian noise","level":3,"score":0.41589999198913574},{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"score":0.40709999203681946},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.37790000438690186},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.3686000108718872},{"id":"https://openalex.org/C92224547","wikidata":"https://www.wikidata.org/wiki/Q1673216","display_name":"Probability of error","level":2,"score":0.3336000144481659},{"id":"https://openalex.org/C4199805","wikidata":"https://www.wikidata.org/wiki/Q2725903","display_name":"Gaussian noise","level":2,"score":0.3334999978542328},{"id":"https://openalex.org/C2983848023","wikidata":"https://www.wikidata.org/wiki/Q733553","display_name":"Transmission channel","level":3,"score":0.326200008392334},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3021000027656555},{"id":"https://openalex.org/C149862233","wikidata":"https://www.wikidata.org/wiki/Q864142","display_name":"Binary erasure channel","level":4,"score":0.29330000281333923},{"id":"https://openalex.org/C97744766","wikidata":"https://www.wikidata.org/wiki/Q870845","display_name":"Channel capacity","level":3,"score":0.2816999852657318},{"id":"https://openalex.org/C52622258","wikidata":"https://www.wikidata.org/wiki/Q131222","display_name":"Information theory","level":2,"score":0.2806999981403351},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.26260000467300415},{"id":"https://openalex.org/C204397858","wikidata":"https://www.wikidata.org/wiki/Q4437907","display_name":"List decoding","level":5,"score":0.25690001249313354},{"id":"https://openalex.org/C63435697","wikidata":"https://www.wikidata.org/wiki/Q864135","display_name":"Binary code","level":3,"score":0.2542000114917755}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit63088.2025.11195432","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit63088.2025.11195432","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W2014944833","https://openalex.org/W2098666392","https://openalex.org/W2099111195","https://openalex.org/W2114449874","https://openalex.org/W2128392432","https://openalex.org/W2139382195","https://openalex.org/W2484830184","https://openalex.org/W2489439822","https://openalex.org/W2962702487","https://openalex.org/W3143017759","https://openalex.org/W4205855417"],"related_works":[],"abstract_inverted_index":{"The":[0,58],"Poltyrev":[1],"bound":[2,8,45,60,71],"provides":[3],"a":[4,54,64,69],"very":[5],"tight":[6],"upper":[7],"on":[9,63],"the":[10,22,27,36,41,44,75],"decoding":[11],"error":[12],"probability":[13],"when":[14],"using":[15],"binary":[16,23],"linear":[17],"codes":[18],"for":[19],"transmission":[20],"over":[21],"symmetric":[24,49],"channel":[25],"and":[26],"additive":[28],"white":[29],"Gaussian":[30],"noise":[31],"channel,":[32],"making":[33],"use":[34],"of":[35,77],"code's":[37],"weight":[38],"spectrum.":[39],"In":[40],"present":[42],"work,":[43],"is":[46,61,72],"extended":[47],"to":[48],"binary-input":[50],"memoryless":[51],"channels":[52],"with":[53],"discrete":[55],"output":[56],"alphabet.":[57],"derived":[59],"demonstrated":[62],"hybrid":[65],"BSC-BEC":[66],"channel.":[67],"Additionally,":[68],"reduced-complexity":[70],"introduced":[73],"at":[74],"cost":[76],"some":[78],"loss":[79],"in":[80],"tightness.":[81]},"counts_by_year":[],"updated_date":"2026-03-07T16:01:11.037858","created_date":"2025-10-21T00:00:00"}