A student's guide to coding and information theory:
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Cambridge [u.a.]
Cambridge Univ. Press
2012
|
| Ausgabe: | 1. publ. |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | XIII, 191 S. graph. Darst. |
| ISBN: | 9781107015838 9781107601963 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV039879158 | ||
| 003 | DE-604 | ||
| 005 | 20140527 | ||
| 007 | t | ||
| 008 | 120209s2012 d||| |||| 00||| eng d | ||
| 020 | |a 9781107015838 |9 978-1-107-01583-8 | ||
| 020 | |a 9781107601963 |9 978-1-107-60196-3 | ||
| 035 | |a (OCoLC)778123334 | ||
| 035 | |a (DE-599)BVBBV039879158 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-1050 |a DE-Aug4 |a DE-83 |a DE-859 |a DE-29T |a DE-11 |a DE-20 | ||
| 082 | 0 | |a 003.54 |2 22 | |
| 084 | |a SK 170 |0 (DE-625)143221: |2 rvk | ||
| 084 | |a ST 130 |0 (DE-625)143588: |2 rvk | ||
| 084 | |a ZN 6045 |0 (DE-625)157497: |2 rvk | ||
| 100 | 1 | |a Moser, Stefan M. |d 1973- |e Verfasser |0 (DE-588)130062804 |4 aut | |
| 245 | 1 | 0 | |a A student's guide to coding and information theory |c Stefan M. Moser ; Po-Ning Chen |
| 246 | 1 | 3 | |a Coding and information theory |
| 250 | |a 1. publ. | ||
| 264 | 1 | |a Cambridge [u.a.] |b Cambridge Univ. Press |c 2012 | |
| 300 | |a XIII, 191 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 650 | 0 | 7 | |a Informationstheorie |0 (DE-588)4026927-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Codierungstheorie |0 (DE-588)4139405-7 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Informationstheorie |0 (DE-588)4026927-9 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Codierungstheorie |0 (DE-588)4139405-7 |D s |
| 689 | 1 | |5 DE-604 | |
| 700 | 1 | |a Chen, Po-Ning |d 1963- |e Verfasser |0 (DE-588)1026678579 |4 aut | |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024738303&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-024738303 | ||
Datensatz im Suchindex
| _version_ | 1804148823541415936 |
|---|---|
| adam_text | Titel: A student s guide to coding and information theory
Autor: Moser, Stefan M
Jahr: 2012
Contents
List of contributors page ix
Preface xi
Introduction 1
1.1 Information theory versus coding theory 1
1.2 Model and basic Operations of Information processing
Systems 2
1.3 Information source 4
1.4 Encoding a source aiphabet 5
1.5 Octal and hexadecimal codes 8
1.6 Outline of the book 9
References 11
Error-detecting codes 13
2.1 Review of modular arithmetic 13
2.2 Independent errors - white noise 15
2.3 Single parity-check code 17
2.4 The ASCII code 19
2.5 Simple burst error-detecting code 21
2.6 Alphabet plus number codes - weighted codes 22
2.7 Trade-off between redundancy and error-detecting
capability 27
2.8 Further reading 30
References 30
Repetition and Hamming codes 31
3.1 Arithmetics in the binary field 33
3.2 Three-times repetition code 34
vi Contents
3.3 Hamming code 40
3.3.1 Some historical background 40
3.3.2 Encoding and error correction of the (7,4)
Hamming code 42
3.3.3 Hamming bound: sphere packing 48
3.4 Further reading 52
References 53
4 Data compression: efficient coding of a random message 55
4.1 A motivating example 55
4.2 Prefix-free or instantaneous codes 57
4.3 Trees and codes 58
4.4 The Kraft Inequality 62
4.5 Trees with probabilities 65
4.6 Optimal codes: Huffman code 66
4.7 Types of codes 73
4.8 Some historical background 78
4.9 Further reading 78
References 79
5 Entropy and Shannon s Source Coding Theorem 81
5.1 Motivation 81
5.2 Uncertainty or entropy 86
5.2.1 Definition 86
5.2.2 Binary entropy function 88
5.2.3 The Information Theory Inequality 89
5.2.4 Bounds on the entropy 90
5.3 Trees revisited 92
5.4 Bounds on the efficiency of codes 95
5.4.1 What we cannot do: fundamental limitations
of source coding 95
5.4.2 What we can do: analysis of the best codes 97
5.4.3 Coding Theorem for a Single Random Message 101
5.5 Coding of an information source 103
5.6 Some historical background 108
5.7 Further reading 110
5.8 Appendix: Uniqueness of the definition of entropy 111
References 112
Contents vii
6 Mutual information and Channel capacity 115
6.1 Introduction 115
6.2 The Channel 116
6.3 The Channel relationships 118
6.4 The binary Symmetrie Channel 119
6.5 System entropies 122
6.6 Mutual information 126
6.7 Definition of Channel capacity 130
6.8 Capacity of the binary Symmetrie Channel 131
6.9 Uniformly dispersive Channel 134
6.10 Characterization of the capacity-achieving input distri-
bution 136
6.11 Shannon s Channel Coding Theorem 138
6.12 Some historical background 140
6.13 Further reading 141
References 141
7 Approaching the Shannon limit by turbo coding 143
7.1 Information Transmission Theorem 143
7.2 The Gaussian Channel 145
7.3 Transmission at a rate below capacity 146
7.4 Transmission at a rate above capacity 147
7.5 Turbo coding: an introduction 155
7.6 Further reading 159
7.7 Appendix: Why we assume uniform and independent
data at the encoder 160
7.8 Appendix: Definition of coneavity 164
References 165
8 Other aspects of coding theory 167
8.1 Hamming code and projective geometry 167
8.2 Coding and game theory 175
8.3 Further reading 180
References 182
References 183
Index 187
|
| any_adam_object | 1 |
| author | Moser, Stefan M. 1973- Chen, Po-Ning 1963- |
| author_GND | (DE-588)130062804 (DE-588)1026678579 |
| author_facet | Moser, Stefan M. 1973- Chen, Po-Ning 1963- |
| author_role | aut aut |
| author_sort | Moser, Stefan M. 1973- |
| author_variant | s m m sm smm p n c pnc |
| building | Verbundindex |
| bvnumber | BV039879158 |
| classification_rvk | SK 170 ST 130 ZN 6045 |
| ctrlnum | (OCoLC)778123334 (DE-599)BVBBV039879158 |
| dewey-full | 003.54 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 003 - Systems |
| dewey-raw | 003.54 |
| dewey-search | 003.54 |
| dewey-sort | 13.54 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik Mathematik Elektrotechnik / Elektronik / Nachrichtentechnik |
| edition | 1. publ. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01738nam a2200433 c 4500</leader><controlfield tag="001">BV039879158</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20140527 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">120209s2012 d||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781107015838</subfield><subfield code="9">978-1-107-01583-8</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781107601963</subfield><subfield code="9">978-1-107-60196-3</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)778123334</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV039879158</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-1050</subfield><subfield code="a">DE-Aug4</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-859</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-20</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">003.54</subfield><subfield code="2">22</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 170</subfield><subfield code="0">(DE-625)143221:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 130</subfield><subfield code="0">(DE-625)143588:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ZN 6045</subfield><subfield code="0">(DE-625)157497:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Moser, Stefan M.</subfield><subfield code="d">1973-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)130062804</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">A student's guide to coding and information theory</subfield><subfield code="c">Stefan M. Moser ; Po-Ning Chen</subfield></datafield><datafield tag="246" ind1="1" ind2="3"><subfield code="a">Coding and information theory</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1. publ.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge [u.a.]</subfield><subfield code="b">Cambridge Univ. Press</subfield><subfield code="c">2012</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIII, 191 S.</subfield><subfield code="b">graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Informationstheorie</subfield><subfield code="0">(DE-588)4026927-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Codierungstheorie</subfield><subfield code="0">(DE-588)4139405-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Informationstheorie</subfield><subfield code="0">(DE-588)4026927-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Codierungstheorie</subfield><subfield code="0">(DE-588)4139405-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Chen, Po-Ning</subfield><subfield code="d">1963-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1026678579</subfield><subfield code="4">aut</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024738303&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-024738303</subfield></datafield></record></collection> |
| id | DE-604.BV039879158 |
| illustrated | Illustrated |
| indexdate | 2024-07-10T00:13:15Z |
| institution | BVB |
| isbn | 9781107015838 9781107601963 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-024738303 |
| oclc_num | 778123334 |
| open_access_boolean | |
| owner | DE-1050 DE-Aug4 DE-83 DE-859 DE-29T DE-11 DE-20 |
| owner_facet | DE-1050 DE-Aug4 DE-83 DE-859 DE-29T DE-11 DE-20 |
| physical | XIII, 191 S. graph. Darst. |
| publishDate | 2012 |
| publishDateSearch | 2012 |
| publishDateSort | 2012 |
| publisher | Cambridge Univ. Press |
| record_format | marc |
| spelling | Moser, Stefan M. 1973- Verfasser (DE-588)130062804 aut A student's guide to coding and information theory Stefan M. Moser ; Po-Ning Chen Coding and information theory 1. publ. Cambridge [u.a.] Cambridge Univ. Press 2012 XIII, 191 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Informationstheorie (DE-588)4026927-9 gnd rswk-swf Codierungstheorie (DE-588)4139405-7 gnd rswk-swf Informationstheorie (DE-588)4026927-9 s DE-604 Codierungstheorie (DE-588)4139405-7 s Chen, Po-Ning 1963- Verfasser (DE-588)1026678579 aut HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024738303&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Moser, Stefan M. 1973- Chen, Po-Ning 1963- A student's guide to coding and information theory Informationstheorie (DE-588)4026927-9 gnd Codierungstheorie (DE-588)4139405-7 gnd |
| subject_GND | (DE-588)4026927-9 (DE-588)4139405-7 |
| title | A student's guide to coding and information theory |
| title_alt | Coding and information theory |
| title_auth | A student's guide to coding and information theory |
| title_exact_search | A student's guide to coding and information theory |
| title_full | A student's guide to coding and information theory Stefan M. Moser ; Po-Ning Chen |
| title_fullStr | A student's guide to coding and information theory Stefan M. Moser ; Po-Ning Chen |
| title_full_unstemmed | A student's guide to coding and information theory Stefan M. Moser ; Po-Ning Chen |
| title_short | A student's guide to coding and information theory |
| title_sort | a student s guide to coding and information theory |
| topic | Informationstheorie (DE-588)4026927-9 gnd Codierungstheorie (DE-588)4139405-7 gnd |
| topic_facet | Informationstheorie Codierungstheorie |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024738303&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT moserstefanm astudentsguidetocodingandinformationtheory AT chenponing astudentsguidetocodingandinformationtheory AT moserstefanm codingandinformationtheory AT chenponing codingandinformationtheory |