Communicating Probability Distributions

A rate distortion problem is solved that is motivated by a quantum data compression problem. The goal is to send information about a source string x so that a receiver can construct a second string y for which the joint empirical probability distribution of x and y is close to some desired distribut...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on information theory 2007-02, Vol.53 (2), p.518-525
Hauptverfasser: Kramer, G., Savari, S.A.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 525
container_issue 2
container_start_page 518
container_title IEEE transactions on information theory
container_volume 53
creator Kramer, G.
Savari, S.A.
description A rate distortion problem is solved that is motivated by a quantum data compression problem. The goal is to send information about a source string x so that a receiver can construct a second string y for which the joint empirical probability distribution of x and y is close to some desired distribution. The problem differs from the usual rate distortion problems in that one must consider both remote sources and distortion functions that are not averages of per-letter distortion functions
doi_str_mv 10.1109/TIT.2006.889015
format Article
fullrecord <record><control><sourceid>proquest_RIE</sourceid><recordid>TN_cdi_proquest_journals_195921911</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>4069146</ieee_id><sourcerecordid>914659208</sourcerecordid><originalsourceid>FETCH-LOGICAL-c381t-2c583f5a11bfe1724bce340e0241e52e7a7b7d3deb1b1e005cf907fa3cec424c3</originalsourceid><addsrcrecordid>eNp9kM1LAzEQxYMoWKtnD16KoD1tm8nHbnKU-lUo6KGeQ5JmJWW7W5PdQ_97s2xR8OBpGOb33vAeQteAZwBYztfL9YxgnM-EkBj4CRoB50Umc85O0QhjEJlkTJyjixi3aWUcyAhNF81u19Xe6tbXn5P30BhtfOXbw-TRxzZ407W-qeMlOit1Fd3VcY7Rx_PTevGard5elouHVWapgDYjlgtacg1gSgcFYcY6yrDDhIHjxBW6MMWGbpwBAw5jbkuJi1JT6ywjzNIxmg6--9B8dS62auejdVWla9d0UUlgOZcEi0Te_0tSxgoGkiXw9g-4bbpQpxQKZPICCZCg-QDZ0MQYXKn2we90OCjAqu9XpX5V368a-k2Ku6OtjlZXZdC19fFXJtL7HPr3NwPnnXM_Z4bzPgr9BtFZggk</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>195921911</pqid></control><display><type>article</type><title>Communicating Probability Distributions</title><source>IEEE Electronic Library (IEL)</source><creator>Kramer, G. ; Savari, S.A.</creator><creatorcontrib>Kramer, G. ; Savari, S.A.</creatorcontrib><description>A rate distortion problem is solved that is motivated by a quantum data compression problem. The goal is to send information about a source string x so that a receiver can construct a second string y for which the joint empirical probability distribution of x and y is close to some desired distribution. The problem differs from the usual rate distortion problems in that one must consider both remote sources and distortion functions that are not averages of per-letter distortion functions</description><identifier>ISSN: 0018-9448</identifier><identifier>EISSN: 1557-9654</identifier><identifier>DOI: 10.1109/TIT.2006.889015</identifier><identifier>CODEN: IETTAW</identifier><language>eng</language><publisher>New York, NY: IEEE</publisher><subject>Applied sciences ; Coding, codes ; Communicating ; Construction ; Data compression ; Distortion ; Distortion measurement ; Empirical analysis ; Exact sciences and technology ; Information technology ; Information theory ; Information, signal and communications theory ; Probability ; Probability distribution ; Quantum mechanics ; quantum theory ; Random sequences ; Random variables ; Rate distortion theory ; Rate-distortion ; Receivers ; Signal and communications theory ; Strings ; Telecommunications and information theory ; Tensile stress</subject><ispartof>IEEE transactions on information theory, 2007-02, Vol.53 (2), p.518-525</ispartof><rights>2007 INIST-CNRS</rights><rights>Copyright Institute of Electrical and Electronics Engineers, Inc. (IEEE) Feb 2007</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c381t-2c583f5a11bfe1724bce340e0241e52e7a7b7d3deb1b1e005cf907fa3cec424c3</citedby><cites>FETCH-LOGICAL-c381t-2c583f5a11bfe1724bce340e0241e52e7a7b7d3deb1b1e005cf907fa3cec424c3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/4069146$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,776,780,792,27903,27904,54736</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/4069146$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&amp;idt=18474614$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><creatorcontrib>Kramer, G.</creatorcontrib><creatorcontrib>Savari, S.A.</creatorcontrib><title>Communicating Probability Distributions</title><title>IEEE transactions on information theory</title><addtitle>TIT</addtitle><description>A rate distortion problem is solved that is motivated by a quantum data compression problem. The goal is to send information about a source string x so that a receiver can construct a second string y for which the joint empirical probability distribution of x and y is close to some desired distribution. The problem differs from the usual rate distortion problems in that one must consider both remote sources and distortion functions that are not averages of per-letter distortion functions</description><subject>Applied sciences</subject><subject>Coding, codes</subject><subject>Communicating</subject><subject>Construction</subject><subject>Data compression</subject><subject>Distortion</subject><subject>Distortion measurement</subject><subject>Empirical analysis</subject><subject>Exact sciences and technology</subject><subject>Information technology</subject><subject>Information theory</subject><subject>Information, signal and communications theory</subject><subject>Probability</subject><subject>Probability distribution</subject><subject>Quantum mechanics</subject><subject>quantum theory</subject><subject>Random sequences</subject><subject>Random variables</subject><subject>Rate distortion theory</subject><subject>Rate-distortion</subject><subject>Receivers</subject><subject>Signal and communications theory</subject><subject>Strings</subject><subject>Telecommunications and information theory</subject><subject>Tensile stress</subject><issn>0018-9448</issn><issn>1557-9654</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2007</creationdate><recordtype>article</recordtype><sourceid>RIE</sourceid><recordid>eNp9kM1LAzEQxYMoWKtnD16KoD1tm8nHbnKU-lUo6KGeQ5JmJWW7W5PdQ_97s2xR8OBpGOb33vAeQteAZwBYztfL9YxgnM-EkBj4CRoB50Umc85O0QhjEJlkTJyjixi3aWUcyAhNF81u19Xe6tbXn5P30BhtfOXbw-TRxzZ407W-qeMlOit1Fd3VcY7Rx_PTevGard5elouHVWapgDYjlgtacg1gSgcFYcY6yrDDhIHjxBW6MMWGbpwBAw5jbkuJi1JT6ywjzNIxmg6--9B8dS62auejdVWla9d0UUlgOZcEi0Te_0tSxgoGkiXw9g-4bbpQpxQKZPICCZCg-QDZ0MQYXKn2we90OCjAqu9XpX5V368a-k2Ku6OtjlZXZdC19fFXJtL7HPr3NwPnnXM_Z4bzPgr9BtFZggk</recordid><startdate>20070201</startdate><enddate>20070201</enddate><creator>Kramer, G.</creator><creator>Savari, S.A.</creator><general>IEEE</general><general>Institute of Electrical and Electronics Engineers</general><general>The Institute of Electrical and Electronics Engineers, Inc. (IEEE)</general><scope>97E</scope><scope>RIA</scope><scope>RIE</scope><scope>IQODW</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7SP</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>F28</scope><scope>FR3</scope></search><sort><creationdate>20070201</creationdate><title>Communicating Probability Distributions</title><author>Kramer, G. ; Savari, S.A.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c381t-2c583f5a11bfe1724bce340e0241e52e7a7b7d3deb1b1e005cf907fa3cec424c3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2007</creationdate><topic>Applied sciences</topic><topic>Coding, codes</topic><topic>Communicating</topic><topic>Construction</topic><topic>Data compression</topic><topic>Distortion</topic><topic>Distortion measurement</topic><topic>Empirical analysis</topic><topic>Exact sciences and technology</topic><topic>Information technology</topic><topic>Information theory</topic><topic>Information, signal and communications theory</topic><topic>Probability</topic><topic>Probability distribution</topic><topic>Quantum mechanics</topic><topic>quantum theory</topic><topic>Random sequences</topic><topic>Random variables</topic><topic>Rate distortion theory</topic><topic>Rate-distortion</topic><topic>Receivers</topic><topic>Signal and communications theory</topic><topic>Strings</topic><topic>Telecommunications and information theory</topic><topic>Tensile stress</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Kramer, G.</creatorcontrib><creatorcontrib>Savari, S.A.</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 2005-present</collection><collection>IEEE All-Society Periodicals Package (ASPP) 1998-Present</collection><collection>IEEE Electronic Library (IEL)</collection><collection>Pascal-Francis</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Electronics &amp; Communications Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>ANTE: Abstracts in New Technology &amp; Engineering</collection><collection>Engineering Research Database</collection><jtitle>IEEE transactions on information theory</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Kramer, G.</au><au>Savari, S.A.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Communicating Probability Distributions</atitle><jtitle>IEEE transactions on information theory</jtitle><stitle>TIT</stitle><date>2007-02-01</date><risdate>2007</risdate><volume>53</volume><issue>2</issue><spage>518</spage><epage>525</epage><pages>518-525</pages><issn>0018-9448</issn><eissn>1557-9654</eissn><coden>IETTAW</coden><abstract>A rate distortion problem is solved that is motivated by a quantum data compression problem. The goal is to send information about a source string x so that a receiver can construct a second string y for which the joint empirical probability distribution of x and y is close to some desired distribution. The problem differs from the usual rate distortion problems in that one must consider both remote sources and distortion functions that are not averages of per-letter distortion functions</abstract><cop>New York, NY</cop><pub>IEEE</pub><doi>10.1109/TIT.2006.889015</doi><tpages>8</tpages></addata></record>
fulltext fulltext_linktorsrc
identifier ISSN: 0018-9448
ispartof IEEE transactions on information theory, 2007-02, Vol.53 (2), p.518-525
issn 0018-9448
1557-9654
language eng
recordid cdi_proquest_journals_195921911
source IEEE Electronic Library (IEL)
subjects Applied sciences
Coding, codes
Communicating
Construction
Data compression
Distortion
Distortion measurement
Empirical analysis
Exact sciences and technology
Information technology
Information theory
Information, signal and communications theory
Probability
Probability distribution
Quantum mechanics
quantum theory
Random sequences
Random variables
Rate distortion theory
Rate-distortion
Receivers
Signal and communications theory
Strings
Telecommunications and information theory
Tensile stress
title Communicating Probability Distributions
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-27T05%3A27%3A36IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_RIE&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Communicating%20Probability%20Distributions&rft.jtitle=IEEE%20transactions%20on%20information%20theory&rft.au=Kramer,%20G.&rft.date=2007-02-01&rft.volume=53&rft.issue=2&rft.spage=518&rft.epage=525&rft.pages=518-525&rft.issn=0018-9448&rft.eissn=1557-9654&rft.coden=IETTAW&rft_id=info:doi/10.1109/TIT.2006.889015&rft_dat=%3Cproquest_RIE%3E914659208%3C/proquest_RIE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=195921911&rft_id=info:pmid/&rft_ieee_id=4069146&rfr_iscdi=true