The theory of information and coding:
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Cambridge, UK ; New York, NY ; Port Melbourne, Australia ; Madrid, Spain ; Cape Town, South Africa
Cambridge University Press
2004
|
| Edition: | Second edition, student edition |
| Series: | Encyclopedia of mathematics and its applications
86 |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | XII, 397 Seiten graph. Darst. |
| ISBN: | 0521831857 |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV023698481 | ||
| 003 | DE-604 | ||
| 005 | 20240524 | ||
| 007 | t | ||
| 008 | 040818s2004 xxkd||| |||| 00||| eng d | ||
| 020 | |a 0521831857 |c EUR 56.39 |9 0-521-83185-7 | ||
| 035 | |a (OCoLC)254555655 | ||
| 035 | |a (DE-599)BVBBV023698481 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 044 | |a xxk |c GB | ||
| 049 | |a DE-522 |a DE-83 |a DE-706 | ||
| 082 | 0 | |a 003.54 | |
| 084 | |a SK 880 |0 (DE-625)143266: |2 rvk | ||
| 084 | |a 94A24 |2 msc | ||
| 084 | |a 94Bxx |2 msc | ||
| 084 | |a 94A15 |2 msc | ||
| 100 | 1 | |a McEliece, Robert J. |d 1942-2019 |e Verfasser |0 (DE-588)1047958058 |4 aut | |
| 245 | 1 | 0 | |a The theory of information and coding |c R.J. McEliece, California Institute of Technology |
| 250 | |a Second edition, student edition | ||
| 264 | 1 | |a Cambridge, UK ; New York, NY ; Port Melbourne, Australia ; Madrid, Spain ; Cape Town, South Africa |b Cambridge University Press |c 2004 | |
| 300 | |a XII, 397 Seiten |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Encyclopedia of mathematics and its applications |v 86 | |
| 650 | 0 | 7 | |a Codierung |0 (DE-588)4070059-8 |2 gnd |9 rswk-swf |
| 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 |
| 650 | 0 | 7 | |a Information |0 (DE-588)4026899-8 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Informationstheorie |0 (DE-588)4026927-9 |D s |
| 689 | 0 | 1 | |a Codierungstheorie |0 (DE-588)4139405-7 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Codierung |0 (DE-588)4070059-8 |D s |
| 689 | 1 | |5 DE-604 | |
| 689 | 2 | 0 | |a Information |0 (DE-588)4026899-8 |D s |
| 689 | 2 | |5 DE-604 | |
| 830 | 0 | |a Encyclopedia of mathematics and its applications |v 86 |w (DE-604)BV000903719 |9 86 | |
| 856 | 4 | 2 | |m GBV Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017199150&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
Record in the Search Index
| _version_ | 1805073469356900352 |
|---|---|
| adam_text |
ENCYCLOPEDIA OF MATHEMATICS AND ITS APPLICATIONS THE THEORY OF
INFORMATION AND CODING STUDENT EDITION R. J. MCELIECE CALIFORNIA
INSTITUTE OF TECHNOLOGY CAMBRIDGE UNIVERSITY PRESS CONTENTS EDITOR 'S
STATEMENT PAGE VIII SECTION EDITOR'S FOREWORD IX PREFACE TO THEFIRST
EDITION X PREFACE TO THE SECOND EDITION XII INTRODUCTION 1 PROBLEMS 12
NOTES 13 PART ONE: INFORMATION THEORY 1 ENTROPY AND MUTUAL INFORMATION
17 1.1 DISCRETE RANDOM VARIABLES 17 1.2 DISCRETE RANDOM VECTORS 33 1.3
NONDISCRETE RANDOM VARIABLES AND VECTORS 37 PROBLEMS 44 NOTES 49 2
DISCRETE MEMORYLESS CHANNELS AND THEIR CAPACITY-COST FUNCTIONS 50 2.1
THE CAPACITY-COST FUNCTION 50 2.2 THE CHANNEL CODING THEOREM 58 PROBLEMS
68 NOTES 73 3 DISCRETE MEMORYLESS SOURCES AND THEIR RATE-DISTORTION
FUNCTIONS 75 3.1 THE RATE-DISTORTION FUNCTION 75 3.2 THE SOURCE CODING
THEOREM 84 PROBLEMS 91 NOTES 93 VI CONTENTS 4 THE GAUSSIAN CHANNEL AND
SOURCE 95 4.1 THE GAUSSIAN CHANNEL 95 4.2 THE GAUSSIAN SOURCE 99
PROBLEMS 105 NOTES 110 5 THE SOURCE-CHANNEL CODING THEOREM 112 PROBLEMS
120 NOTES 122 6 SURVEY OF ADVANCED TOPICS FOR PART ONE 123 6.1
INTRODUCTION 123 6.2 THE CHANNEL CODING THEOREM 123 6.3 THE SOURCE
CODING THEOREM 131 PARTTWO: CODING THEORY 7 LINEAR CODES 139 7.1
INTRODUCTION: THE GENERATOR AND PARITY-CHECK MATRICES 139 7.2 SYNDROME
DECODING ON Q-AVY SYMMETRIE CHANNELS 143 7.3 HAMMING GEOMETRY AND CODE
PERFORMANCE 146 7.4 HAMMING CODES 148 7.5 SYNDROME DECODING ON GENERAL
Q-ARY CHANNELS 149 7.6 WEIGHT ENUMERATORS AND THE MAC WILLIAMS
IDENTITIES 153 PROBLEMS 158 NOTES 165 8 CYCLIC CODES 167 8.1
INTRODUCTION 167 8.2 SHIFT-REGISTER ENCODERS FOR CYCLIC CODES 181 8.3
CYCLIC HAMMING CODES 195 8.4 BURST-ERROR CORRECTION 199 8.5 DECODING
BURST-ERROR CORRECTING CYCLIC CODES 215 PROBLEMS 220 NOTES 228 9 BCH,
REED-SOLOMON, AND RELATED CODES 230 9.1 INTRODUCTION 230 9.2 BCH CODES
AS CYCLIC CODES 234 9.3 DECODING BCH CODES, PART ONE: THE KEY EQUATION
236 9.4 EUCLID'S ALGORITHM FOR POLYNOMIALS 244 9.5 DECODING BCH CODES,
PART TWO: THE ALGORITHMS 249 9.6 REED-SOLOMON CODES 253 9.7 DECODING
WHEN ERASURES ARE PRESENT 266 PREFACE VN 9.8 THE (23,12) GOLAY CODE
PROBLEMS NOTES 10 CONVOLUTIONAL CODES 10.1 INTRODUCTION 10.2 STATE
DIAGRAMS, TRELLISES, AND VITERBI DECODING 10.3 PATH ENUMERATORS AND
ERROR BOUNDS 10.4 SEQUENTIAL DECODING PROBLEMS NOTES 11 VARIABLE-LENGTH
SOURCE CODING 11.1 INTRODUCTION 11.2 UNIQUELY DECODABLE VARIABLE-LENGTH
CODES 11.3 MATCHING CODES TO SOURCES 11.4 THE CONSTRUCTION OF OPTIMAL UD
CODES (HUFFMAN'S ALGORITHM) PROBLEMS NOTES 12 SURVEY OF ADVANCED TOPICS
FOR PART TWO 12.1 INTRODUCTION 12.2 BLOCK CODES 12.3 CONVOLUTIONAL CODES
12.4 A COMPARISON OF BLOCK AND CONVOLUTIONAL CODES 12.5 SOURCE CODES
APPENDICES A PROBABILITY THEORY B CONVEX FUNCTIONS AND JENSEN'S
INEQUALITY C FINITE FIELDS D PATH ENUMERATION IN DIRECTED GRAPHS
REFERENCES 1 GENERAL REFERENCE TEXTBOOKS 2 AN ANNOTATED BIBLIOGRAPHY OF
THE THEORY OF INFORMATION AND CODING 3 ORIGINAL PAPERS CITED IN THE TEXT
INDEX OF THEOREMS INDEX 277 282 292 293 293 300 307 313 322 329 330 330
331 334 337 342 345 347 347 347 357 359 363 366 370 375 380 384 384 386
388 390 |
| any_adam_object | 1 |
| author | McEliece, Robert J. 1942-2019 |
| author_GND | (DE-588)1047958058 |
| author_facet | McEliece, Robert J. 1942-2019 |
| author_role | aut |
| author_sort | McEliece, Robert J. 1942-2019 |
| author_variant | r j m rj rjm |
| building | Verbundindex |
| bvnumber | BV023698481 |
| classification_rvk | SK 880 |
| ctrlnum | (OCoLC)254555655 (DE-599)BVBBV023698481 |
| 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 |
| edition | Second edition, student edition |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 cb4500</leader><controlfield tag="001">BV023698481</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20240524</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">040818s2004 xxkd||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0521831857</subfield><subfield code="c">EUR 56.39</subfield><subfield code="9">0-521-83185-7</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)254555655</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV023698481</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">xxk</subfield><subfield code="c">GB</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-522</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-706</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">003.54</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 880</subfield><subfield code="0">(DE-625)143266:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">94A24</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">94Bxx</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">94A15</subfield><subfield code="2">msc</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">McEliece, Robert J.</subfield><subfield code="d">1942-2019</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1047958058</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">The theory of information and coding</subfield><subfield code="c">R.J. McEliece, California Institute of Technology</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">Second edition, student edition</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge, UK ; New York, NY ; Port Melbourne, Australia ; Madrid, Spain ; Cape Town, South Africa</subfield><subfield code="b">Cambridge University Press</subfield><subfield code="c">2004</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XII, 397 Seiten</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="490" ind1="1" ind2=" "><subfield code="a">Encyclopedia of mathematics and its applications</subfield><subfield code="v">86</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Codierung</subfield><subfield code="0">(DE-588)4070059-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</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="650" ind1="0" ind2="7"><subfield code="a">Information</subfield><subfield code="0">(DE-588)4026899-8</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="1"><subfield code="a">Codierungstheorie</subfield><subfield code="0">(DE-588)4139405-7</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">Codierung</subfield><subfield code="0">(DE-588)4070059-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="2" ind2="0"><subfield code="a">Information</subfield><subfield code="0">(DE-588)4026899-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Encyclopedia of mathematics and its applications</subfield><subfield code="v">86</subfield><subfield code="w">(DE-604)BV000903719</subfield><subfield code="9">86</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">GBV 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=017199150&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield></record></collection> |
| id | DE-604.BV023698481 |
| illustrated | Illustrated |
| indexdate | 2024-07-20T05:10:06Z |
| institution | BVB |
| isbn | 0521831857 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-017199150 |
| oclc_num | 254555655 |
| open_access_boolean | |
| owner | DE-522 DE-83 DE-706 |
| owner_facet | DE-522 DE-83 DE-706 |
| physical | XII, 397 Seiten graph. Darst. |
| publishDate | 2004 |
| publishDateSearch | 2004 |
| publishDateSort | 2004 |
| publisher | Cambridge University Press |
| record_format | marc |
| series | Encyclopedia of mathematics and its applications |
| series2 | Encyclopedia of mathematics and its applications |
| spelling | McEliece, Robert J. 1942-2019 Verfasser (DE-588)1047958058 aut The theory of information and coding R.J. McEliece, California Institute of Technology Second edition, student edition Cambridge, UK ; New York, NY ; Port Melbourne, Australia ; Madrid, Spain ; Cape Town, South Africa Cambridge University Press 2004 XII, 397 Seiten graph. Darst. txt rdacontent n rdamedia nc rdacarrier Encyclopedia of mathematics and its applications 86 Codierung (DE-588)4070059-8 gnd rswk-swf Informationstheorie (DE-588)4026927-9 gnd rswk-swf Codierungstheorie (DE-588)4139405-7 gnd rswk-swf Information (DE-588)4026899-8 gnd rswk-swf Informationstheorie (DE-588)4026927-9 s Codierungstheorie (DE-588)4139405-7 s DE-604 Codierung (DE-588)4070059-8 s Information (DE-588)4026899-8 s Encyclopedia of mathematics and its applications 86 (DE-604)BV000903719 86 GBV Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017199150&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | McEliece, Robert J. 1942-2019 The theory of information and coding Encyclopedia of mathematics and its applications Codierung (DE-588)4070059-8 gnd Informationstheorie (DE-588)4026927-9 gnd Codierungstheorie (DE-588)4139405-7 gnd Information (DE-588)4026899-8 gnd |
| subject_GND | (DE-588)4070059-8 (DE-588)4026927-9 (DE-588)4139405-7 (DE-588)4026899-8 |
| title | The theory of information and coding |
| title_auth | The theory of information and coding |
| title_exact_search | The theory of information and coding |
| title_full | The theory of information and coding R.J. McEliece, California Institute of Technology |
| title_fullStr | The theory of information and coding R.J. McEliece, California Institute of Technology |
| title_full_unstemmed | The theory of information and coding R.J. McEliece, California Institute of Technology |
| title_short | The theory of information and coding |
| title_sort | the theory of information and coding |
| topic | Codierung (DE-588)4070059-8 gnd Informationstheorie (DE-588)4026927-9 gnd Codierungstheorie (DE-588)4139405-7 gnd Information (DE-588)4026899-8 gnd |
| topic_facet | Codierung Informationstheorie Codierungstheorie Information |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017199150&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000903719 |
| work_keys_str_mv | AT mceliecerobertj thetheoryofinformationandcoding |