Source and Channel Coding : an Algorithmic Approach / by John B. Anderson, Seshadri Mohan.
OW should coded communication be approached? Is it about prob H ability theorems and bounds, or about algorithms and structures? The traditional course in information theory and coding teaches these together in one course in which the Shannon theory, a probabilistic the ory of information, dominat...
Saved in:
| Online Access: |
Full Text (via Springer) |
|---|---|
| Main Author: | |
| Other Authors: | |
| Format: | eBook |
| Language: | English |
| Published: |
Boston, MA :
Springer US,
1991.
|
| Series: | Springer International Series in Engineering and Computer Science, Communications and Information Theory ;
150. |
| Subjects: |
MARC
| LEADER | 00000cam a2200000Mi 4500 | ||
|---|---|---|---|
| 001 | b8006854 | ||
| 006 | m o d | ||
| 007 | cr ||||||||||| | ||
| 008 | 121227s1991 mau o 000 0 eng | ||
| 005 | 20240418145837.1 | ||
| 019 | |a 935298474 |a 968653422 |a 1243549778 |a 1244626814 | ||
| 020 | |a 9781461539988 |q (electronic bk.) | ||
| 020 | |a 1461539986 |q (electronic bk.) | ||
| 020 | |z 9781461367871 | ||
| 020 | |z 1461367875 | ||
| 024 | 7 | |a 10.1007/978-1-4615-3998-8 | |
| 035 | |a (OCoLC)spr851766022 | ||
| 035 | |a (OCoLC)851766022 |z (OCoLC)935298474 |z (OCoLC)968653422 |z (OCoLC)1243549778 |z (OCoLC)1244626814 | ||
| 037 | |a spr978-1-4615-3998-8 | ||
| 040 | |a AU@ |b eng |e pn |c AU@ |d OCLCO |d OCLCQ |d GW5XE |d OCLCQ |d OCLCF |d UA@ |d COO |d OCLCQ |d EBLCP |d OCLCQ |d YDX |d UAB |d OCLCQ |d AU@ |d TKN |d LEAUB |d OCLCQ |d OCLCO | ||
| 049 | |a GWRE | ||
| 050 | 4 | |a TK1-9971 | |
| 100 | 1 | |a Anderson, John B. | |
| 245 | 1 | 0 | |a Source and Channel Coding : |b an Algorithmic Approach / |c by John B. Anderson, Seshadri Mohan. |
| 260 | |a Boston, MA : |b Springer US, |c 1991. | ||
| 300 | |a 1 online resource (xiii, 433 pages) | ||
| 336 | |a text |b txt |2 rdacontent. | ||
| 337 | |a computer |b c |2 rdamedia. | ||
| 338 | |a online resource |b cr |2 rdacarrier. | ||
| 490 | 1 | |a The Springer International Series in Engineering and Computer Science, Communications and Information Theory, |x 0893-3405 ; |v 150. | |
| 505 | 0 | |a 1 Introduction -- 1.1 The Historical Context -- 1.2 Information and Coding -- 1.3 Bandwidth and Energy -- References -- 2 Source Coding Algorithms -- 2.1 Source Coding Preliminaries -- 2.2 Applications of Noiseless Source Coding -- 2.3 Rate-Distortion Theory -- 2.4 Predictive Source Coders -- 2.5 Some Other Rate-Distortion Approaches -- Problems -- References -- 3 Error Control Coding -- 3.1 Fundamentals of Coding -- 3.2 Linear Block Codes -- 3.3 Syndrome Decoding -- 3.4 Bounds on Performance -- 3.5 Cyclic Codes -- 3.6 Decoding Cyclic Codes -- 3.7 Algebra of Finite Fields -- 3.8 The BCH Codes -- 3.9 Decoding BCH Codes -- 3.10 Reed-Solomon Codes: Algebra in Non-Binary Fields -- 3.11 Codes for Burst Error Correction -- 3.12 Automatic Repeat Request Protocols -- Problems -- References -- 4 Trellis Codes -- 4.1 Convolutional Codes -- 4.2 Trees, Trellises and the Viterbi Algorithm -- 4.3 Continuous Phase Modulation Codes -- 4.4 Set-Partition Coding -- 4.5 Intersymbol Interference Decoding -- Problems -- References -- 5 Reduced Trellises -- 5.1 Truncation of the Impulse Response -- 5.2 Partition of the Path Map Alphabet -- 5.3 Pulse Response Simplification -- Problems -- References -- 6 Sequential Coding Algorithms -- 6.1 Basics of Sequential Coding -- 6.2 Important Channel Decoding Algorithms -- 6.3 Calculation of the Search Region Boundaries -- 6.4 Number of Paths Searched -- 6.5 Other Analyses of Sequential Decoding -- 6.6 Algorithm Steps -- 6.7 Source Coding Revisited -- Problems -- References -- 7 Architectures for Coding Algorithms -- 7.1 Parallel Architectures and Algorithms -- 7.2 Architectures for the M-Algorithm -- 7.3 Architectures for the Viterbi Algorithm -- Problems -- References -- APPENDICES -- A Signal Space Theory -- B Introduction to Algebra -- C Mathematical Details of the Stop and Drop Lines. | |
| 520 | |a OW should coded communication be approached? Is it about prob H ability theorems and bounds, or about algorithms and structures? The traditional course in information theory and coding teaches these together in one course in which the Shannon theory, a probabilistic the ory of information, dominates. The theory's predictions and bounds to performance are valuable to the coding engineer, but coding today is mostly about structures and algorithms and their size, speed and error performance. While coding has a theoretical basis, it has a practical side as well, an engineering side in which costs and benefits matter. It is safe to say that most of the recent advances in information theory and coding are in the engineering of coding. These thoughts motivate the present text book: A coded communication book based on methods and algorithms, with information theory in a necessary but supporting role. There has been muchrecent progress in coding, both inthe theory and the practice, and these pages report many new advances. Chapter 2 cov ers traditional source coding, but also the coding ofreal one-dimensional sources like speech and new techniques like vector quantization. Chapter 4 is a unified treatment of trellis codes, beginning with binary convolu tional codes and passing to the new trellis modulation codes. | ||
| 650 | 0 | |a Engineering. | |
| 650 | 0 | |a Computer engineering. | |
| 650 | 7 | |a Computer engineering. |2 fast |0 (OCoLC)fst00872078. | |
| 650 | 7 | |a Engineering. |2 fast |0 (OCoLC)fst00910312. | |
| 700 | 1 | |a Mohan, Seshadri. | |
| 776 | 0 | 8 | |i Print version: |z 9781461367871. |
| 830 | 0 | |a Springer International Series in Engineering and Computer Science, Communications and Information Theory ; |v 150. | |
| 856 | 4 | 0 | |u https://colorado.idm.oclc.org/login?url=https://link.springer.com/10.1007/978-1-4615-3998-8 |z Full Text (via Springer) |
| 907 | |a .b80068546 |b 11-22-21 |c 06-02-15 | ||
| 998 | |a web |b - - |c f |d b |e - |f eng |g mau |h 0 |i 1 | ||
| 915 | |a M | ||
| 956 | |a Springer e-books | ||
| 956 | |b Springer Nature - Springer Book Archive - Springer Engineering | ||
| 956 | |a Engineering | ||
| 956 | |a Springer e-books: Archive | ||
| 999 | f | f | |i cb1cc1b1-d709-5ff8-b20a-64199103bc0d |s 7eca656d-9008-5b2f-b9fb-28a5673b9e66 |
| 952 | f | f | |p Can circulate |a University of Colorado Boulder |b Online |c Online |d Online |e TK1-9971 |h Library of Congress classification |i Ebooks, Prospector |n 1 |