Algorithms for sliding block codes - An application of symbolic dynamics to information theory

Algorithms for sliding block codes - An application of symbolic dynamics to information theory

Ideas which have origins in Shannon's work in information theory have arisen independently in a mathematical discipline called symbolic dynamics. These ideas have been refined and developed in recent years to a point where they yield general algorithms for constructing practical coding schemes...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on information theory 1983-01, Vol.29 (1), p.5-22
Hauptverfasser: Adler, R., Coppersmith, D., Hassner, M.
Format: Artikel
Sprache:eng
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 22
container_issue 1
container_start_page 5
container_title IEEE transactions on information theory
container_volume 29
creator Adler, R.
Coppersmith, D.
Hassner, M.
description Ideas which have origins in Shannon's work in information theory have arisen independently in a mathematical discipline called symbolic dynamics. These ideas have been refined and developed in recent years to a point where they yield general algorithms for constructing practical coding schemes with engineering applications. In this work we prove an extension of a coding theorem of Marcus and trace a line of mathematics from abstract topological dynamics to concrete logic network diagrams.
doi_str_mv 10.1109/TIT.1983.1056597
format Article
fullrecord <record><control><sourceid>proquest_RIE</sourceid><recordid>TN_cdi_ieee_primary_1056597</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>1056597</ieee_id><sourcerecordid>28351766</sourcerecordid><originalsourceid>FETCH-LOGICAL-c3157-4bd994dc02519f593dd0a063cd0898168d16e5018eb954f000f5adf925b62d733</originalsourceid><addsrcrecordid>eNpNkL1PwzAQxS0EEqWwI7F4Ykuxk9ixx6riS6rEUlYsxx-twYmDnQ7573GVDkynu_u9p7sHwD1GK4wRf9q971aYs2qFEaGENxdggQlpCk5JfQkWCGFW8Lpm1-Ampe_c1gSXC_C19vsQ3XjoErQhwuSddv0etj6oH6iCNgkWcN1DOQzeKTm60MNgYZq6NuQB1FMvO6cSHAN0fbboZmY8mBCnW3BlpU_m7lyX4PPlebd5K7Yfr--b9bZQFc5H1q3mvNYKlQRzS3ilNZKIVkojxhmmTGNqSH7BtJzUFiFkidSWl6SlpW6qagkeZ98hht-jSaPoXFLGe9mbcEyiZBXBDaUZRDOoYkgpGiuG6DoZJ4GROAUpcpDiFKQ4B5klD7PEGWP-4fP2D54cb0Q</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>28351766</pqid></control><display><type>article</type><title>Algorithms for sliding block codes - An application of symbolic dynamics to information theory</title><source>IEEE Electronic Library (IEL)</source><creator>Adler, R. ; Coppersmith, D. ; Hassner, M.</creator><creatorcontrib>Adler, R. ; Coppersmith, D. ; Hassner, M.</creatorcontrib><description>Ideas which have origins in Shannon's work in information theory have arisen independently in a mathematical discipline called symbolic dynamics. These ideas have been refined and developed in recent years to a point where they yield general algorithms for constructing practical coding schemes with engineering applications. In this work we prove an extension of a coding theorem of Marcus and trace a line of mathematics from abstract topological dynamics to concrete logic network diagrams.</description><identifier>ISSN: 0018-9448</identifier><identifier>EISSN: 1557-9654</identifier><identifier>DOI: 10.1109/TIT.1983.1056597</identifier><identifier>CODEN: IETTAW</identifier><language>eng</language><publisher>IEEE</publisher><ispartof>IEEE transactions on information theory, 1983-01, Vol.29 (1), p.5-22</ispartof><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c3157-4bd994dc02519f593dd0a063cd0898168d16e5018eb954f000f5adf925b62d733</citedby><cites>FETCH-LOGICAL-c3157-4bd994dc02519f593dd0a063cd0898168d16e5018eb954f000f5adf925b62d733</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/1056597$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,780,784,796,27922,27923,54756</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/1056597$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Adler, R.</creatorcontrib><creatorcontrib>Coppersmith, D.</creatorcontrib><creatorcontrib>Hassner, M.</creatorcontrib><title>Algorithms for sliding block codes - An application of symbolic dynamics to information theory</title><title>IEEE transactions on information theory</title><addtitle>TIT</addtitle><description>Ideas which have origins in Shannon's work in information theory have arisen independently in a mathematical discipline called symbolic dynamics. These ideas have been refined and developed in recent years to a point where they yield general algorithms for constructing practical coding schemes with engineering applications. In this work we prove an extension of a coding theorem of Marcus and trace a line of mathematics from abstract topological dynamics to concrete logic network diagrams.</description><issn>0018-9448</issn><issn>1557-9654</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>1983</creationdate><recordtype>article</recordtype><recordid>eNpNkL1PwzAQxS0EEqWwI7F4Ykuxk9ixx6riS6rEUlYsxx-twYmDnQ7573GVDkynu_u9p7sHwD1GK4wRf9q971aYs2qFEaGENxdggQlpCk5JfQkWCGFW8Lpm1-Ampe_c1gSXC_C19vsQ3XjoErQhwuSddv0etj6oH6iCNgkWcN1DOQzeKTm60MNgYZq6NuQB1FMvO6cSHAN0fbboZmY8mBCnW3BlpU_m7lyX4PPlebd5K7Yfr--b9bZQFc5H1q3mvNYKlQRzS3ilNZKIVkojxhmmTGNqSH7BtJzUFiFkidSWl6SlpW6qagkeZ98hht-jSaPoXFLGe9mbcEyiZBXBDaUZRDOoYkgpGiuG6DoZJ4GROAUpcpDiFKQ4B5klD7PEGWP-4fP2D54cb0Q</recordid><startdate>198301</startdate><enddate>198301</enddate><creator>Adler, R.</creator><creator>Coppersmith, D.</creator><creator>Hassner, M.</creator><general>IEEE</general><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>198301</creationdate><title>Algorithms for sliding block codes - An application of symbolic dynamics to information theory</title><author>Adler, R. ; Coppersmith, D. ; Hassner, M.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c3157-4bd994dc02519f593dd0a063cd0898168d16e5018eb954f000f5adf925b62d733</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>1983</creationdate><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Adler, R.</creatorcontrib><creatorcontrib>Coppersmith, D.</creatorcontrib><creatorcontrib>Hassner, M.</creatorcontrib><collection>CrossRef</collection><collection>Computer and Information Systems 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><jtitle>IEEE transactions on information theory</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Adler, R.</au><au>Coppersmith, D.</au><au>Hassner, M.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Algorithms for sliding block codes - An application of symbolic dynamics to information theory</atitle><jtitle>IEEE transactions on information theory</jtitle><stitle>TIT</stitle><date>1983-01</date><risdate>1983</risdate><volume>29</volume><issue>1</issue><spage>5</spage><epage>22</epage><pages>5-22</pages><issn>0018-9448</issn><eissn>1557-9654</eissn><coden>IETTAW</coden><abstract>Ideas which have origins in Shannon's work in information theory have arisen independently in a mathematical discipline called symbolic dynamics. These ideas have been refined and developed in recent years to a point where they yield general algorithms for constructing practical coding schemes with engineering applications. In this work we prove an extension of a coding theorem of Marcus and trace a line of mathematics from abstract topological dynamics to concrete logic network diagrams.</abstract><pub>IEEE</pub><doi>10.1109/TIT.1983.1056597</doi><tpages>18</tpages><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier ISSN: 0018-9448
ispartof IEEE transactions on information theory, 1983-01, Vol.29 (1), p.5-22
issn 0018-9448
1557-9654
language eng
recordid cdi_ieee_primary_1056597
source IEEE Electronic Library (IEL)
title Algorithms for sliding block codes - An application of symbolic dynamics to information theory
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-09T15%3A47%3A30IST&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=Algorithms%20for%20sliding%20block%20codes%20-%20An%20application%20of%20symbolic%20dynamics%20to%20information%20theory&rft.jtitle=IEEE%20transactions%20on%20information%20theory&rft.au=Adler,%20R.&rft.date=1983-01&rft.volume=29&rft.issue=1&rft.spage=5&rft.epage=22&rft.pages=5-22&rft.issn=0018-9448&rft.eissn=1557-9654&rft.coden=IETTAW&rft_id=info:doi/10.1109/TIT.1983.1056597&rft_dat=%3Cproquest_RIE%3E28351766%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=28351766&rft_id=info:pmid/&rft_ieee_id=1056597&rfr_iscdi=true