{"id":"https://openalex.org/W2082831697","doi":"https://doi.org/10.1109/tit.2011.2145930","title":"Rate-Constrained Simulation and Source Coding i.i.d. Sources","display_name":"Rate-Constrained Simulation and Source Coding i.i.d. Sources","publication_year":2011,"publication_date":"2011-06-21","ids":{"openalex":"https://openalex.org/W2082831697","doi":"https://doi.org/10.1109/tit.2011.2145930","mag":"2082831697"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2011.2145930","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2011.2145930","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/A5113924071","display_name":"M. Mao","orcid":"https://orcid.org/0009-0005-4041-0068"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Mark Zhenyu Mao","raw_affiliation_strings":["Department of Electrical Engineering, University of Stanford, Stanford, CA, USA","[Dept. of Electr. Eng., Stanford Univ., Stanford, CA, USA]"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, University of Stanford, Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]},{"raw_affiliation_string":"[Dept. of Electr. Eng., Stanford Univ., Stanford, CA, USA]","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061042317","display_name":"Robert M. Gray","orcid":"https://orcid.org/0000-0002-6947-3637"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Robert M. Gray","raw_affiliation_strings":["Department of Electrical Engineering, University of Stanford, Stanford, CA, USA","[Dept. of Electr. Eng., Stanford Univ., Stanford, CA, USA]"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, University of Stanford, Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]},{"raw_affiliation_string":"[Dept. of Electr. Eng., Stanford Univ., Stanford, CA, USA]","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090728745","display_name":"Tam\u00e1s Linder","orcid":"https://orcid.org/0000-0001-9993-816X"},"institutions":[{"id":"https://openalex.org/I204722609","display_name":"Queen's University","ror":"https://ror.org/02y72wh86","country_code":"CA","type":"education","lineage":["https://openalex.org/I204722609"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Tam\u00e1s Linder","raw_affiliation_strings":["Department of Mathematics and Statistics, Queen''s University, Kingston, ONT, Canada","Dept. of Math. & Stat., Queens Univ., Kingston, ON, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics, Queen''s University, Kingston, ONT, Canada","institution_ids":["https://openalex.org/I204722609"]},{"raw_affiliation_string":"Dept. of Math. & Stat., Queens Univ., Kingston, ON, Canada","institution_ids":["https://openalex.org/I204722609"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5113924071"],"corresponding_institution_ids":["https://openalex.org/I97018004"],"apc_list":null,"apc_paid":null,"fwci":1.7103,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.86714161,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"57","issue":"7","first_page":"4516","last_page":"4529"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9988999962806702,"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"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9988999962806702,"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"}},{"id":"https://openalex.org/T10901","display_name":"Advanced Data Compression Techniques","score":0.9966999888420105,"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"}},{"id":"https://openalex.org/T10201","display_name":"Speech Recognition and Synthesis","score":0.991100013256073,"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/source-code","display_name":"Source code","score":0.6699782609939575},{"id":"https://openalex.org/keywords/variable-length-code","display_name":"Variable-length code","score":0.6698521971702576},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6192396879196167},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.5992437601089478},{"id":"https://openalex.org/keywords/asymptotically-optimal-algorithm","display_name":"Asymptotically optimal algorithm","score":0.5823787450790405},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5646170973777771},{"id":"https://openalex.org/keywords/shannon\u2013fano-coding","display_name":"Shannon\u2013Fano coding","score":0.5094025731086731},{"id":"https://openalex.org/keywords/alphabet","display_name":"Alphabet","score":0.4948808550834656},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.4880293905735016},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.46702125668525696},{"id":"https://openalex.org/keywords/code-rate","display_name":"Code rate","score":0.4270373284816742},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.3332103490829468},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2927106022834778},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.158900648355484}],"concepts":[{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.6699782609939575},{"id":"https://openalex.org/C60603091","wikidata":"https://www.wikidata.org/wiki/Q2981616","display_name":"Variable-length code","level":3,"score":0.6698521971702576},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6192396879196167},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.5992437601089478},{"id":"https://openalex.org/C181789720","wikidata":"https://www.wikidata.org/wiki/Q4812191","display_name":"Asymptotically optimal algorithm","level":2,"score":0.5823787450790405},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5646170973777771},{"id":"https://openalex.org/C130811719","wikidata":"https://www.wikidata.org/wiki/Q2645","display_name":"Shannon\u2013Fano coding","level":4,"score":0.5094025731086731},{"id":"https://openalex.org/C112876837","wikidata":"https://www.wikidata.org/wiki/Q837518","display_name":"Alphabet","level":2,"score":0.4948808550834656},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.4880293905735016},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.46702125668525696},{"id":"https://openalex.org/C206468330","wikidata":"https://www.wikidata.org/wiki/Q834373","display_name":"Code rate","level":3,"score":0.4270373284816742},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.3332103490829468},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2927106022834778},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.158900648355484},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2011.2145930","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2011.2145930","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":[{"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4","score":0.5099999904632568}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306164","display_name":"Simons Foundation","ror":"https://ror.org/01cmst727"},{"id":"https://openalex.org/F4320308774","display_name":"John Simon Guggenheim Memorial Foundation","ror":"https://ror.org/0407tnq23"},{"id":"https://openalex.org/F4320310131","display_name":"University of Kansas","ror":"https://ror.org/001tmjg57"},{"id":"https://openalex.org/F4320322392","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W385466589","https://openalex.org/W598210721","https://openalex.org/W1496462336","https://openalex.org/W1634005169","https://openalex.org/W1965565710","https://openalex.org/W1968693394","https://openalex.org/W1983537136","https://openalex.org/W1986010041","https://openalex.org/W1989008275","https://openalex.org/W1998123258","https://openalex.org/W2020003810","https://openalex.org/W2026439302","https://openalex.org/W2051625847","https://openalex.org/W2065813734","https://openalex.org/W2080570118","https://openalex.org/W2091891040","https://openalex.org/W2100540720","https://openalex.org/W2113673541","https://openalex.org/W2115836760","https://openalex.org/W2124145535","https://openalex.org/W2130032292","https://openalex.org/W2133882791","https://openalex.org/W2140099919","https://openalex.org/W2141587638","https://openalex.org/W2142901448","https://openalex.org/W2145541334","https://openalex.org/W2148986322","https://openalex.org/W2150048629","https://openalex.org/W2151593094","https://openalex.org/W2152022823","https://openalex.org/W2166857777","https://openalex.org/W2173680352","https://openalex.org/W2330922995","https://openalex.org/W3034439871","https://openalex.org/W3109381375","https://openalex.org/W3142147007","https://openalex.org/W3158116462","https://openalex.org/W4205710519","https://openalex.org/W4210736171","https://openalex.org/W4233762729","https://openalex.org/W6682075651"],"related_works":["https://openalex.org/W4312628177","https://openalex.org/W2289165157","https://openalex.org/W2964219554","https://openalex.org/W2778970443","https://openalex.org/W2110738045","https://openalex.org/W2506713089","https://openalex.org/W2584179069","https://openalex.org/W2145379078","https://openalex.org/W2148029764","https://openalex.org/W2028674317"],"abstract_inverted_index":{"Necessary":[0],"conditions":[1],"for":[2,9,27],"asymptotically":[3],"optimal":[4],"sliding-block":[5],"or":[6,63],"stationary":[7],"codes":[8],"source":[10,29],"coding":[11,30,43],"and":[12,20,31,52],"rate-constrained":[13,32],"simulation":[14],"of":[15],"memoryless":[16],"sources":[17],"are":[18],"presented":[19],"used":[21],"to":[22,40,48],"motivate":[23],"a":[24],"design":[25],"technique":[26],"trellis-encoded":[28],"simulation.":[33],"The":[34],"code":[35],"structure":[36],"has":[37],"intuitive":[38],"similarities":[39],"classic":[41],"random":[42],"arguments":[44],"as":[45,47],"well":[46],"\u201cfake":[49],"process\u201d":[50],"methods":[51,71],"alphabet-constrained":[53],"methods.":[54],"Experimental":[55],"evidence":[56],"shows":[57],"that":[58],"the":[59],"approach":[60],"provides":[61],"comparable":[62],"superior":[64],"performance":[65],"in":[66],"comparison":[67],"with":[68],"previously":[69],"published":[70],"on":[72],"common":[73],"examples,":[74],"sometimes":[75],"by":[76],"significant":[77],"margins.":[78]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}