Error-correction coding for digital communications:
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
New York u.a.
Plenum Pr.
1988
|
| Edition: | 3. print. |
| Series: | Applications of communications theory
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | XII, 422 S. graph. Darst. |
| ISBN: | 0306406152 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV004624326 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | t | ||
| 008 | 911129s1988 d||| |||| 00||| eng d | ||
| 020 | |a 0306406152 |9 0-306-40615-2 | ||
| 035 | |a (OCoLC)473092761 | ||
| 035 | |a (DE-599)BVBBV004624326 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-384 |a DE-29T |a DE-83 | ||
| 080 | |a 519.725 | ||
| 080 | |a 621.394.14 | ||
| 084 | |a ST 130 |0 (DE-625)143588: |2 rvk | ||
| 100 | 1 | |a Clark, George C. |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Error-correction coding for digital communications |c George C. Clark and J. Bibb Cain |
| 250 | |a 3. print. | ||
| 264 | 1 | |a New York u.a. |b Plenum Pr. |c 1988 | |
| 300 | |a XII, 422 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Applications of communications theory | |
| 650 | 0 | 7 | |a Fehlerkorrekturcode |0 (DE-588)4124917-3 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Codierung |0 (DE-588)4070059-8 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Fehlerbehandlung |0 (DE-588)4153834-1 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Fehlerkorrekturcode |0 (DE-588)4124917-3 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Fehlerbehandlung |0 (DE-588)4153834-1 |D s |
| 689 | 1 | 1 | |a Codierung |0 (DE-588)4070059-8 |D s |
| 689 | 1 | |8 1\p |5 DE-604 | |
| 700 | 1 | |a Cain, J. B. |e Verfasser |4 aut | |
| 856 | 4 | 2 | |m HEBIS Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=002840769&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 940 | 1 | |q TUB-nveb | |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-002840769 | ||
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
Record in the Search Index
| _version_ | 1804118747854667776 |
|---|---|
| adam_text | Contents
Fundamental Concepts of Coding
1 1 Basic Principles
1 2 Practical Constraints
121 Data Source
122 Encoder
123 Modulator
124 Waveform Channel
125 Demodulator
126 Decoder
127 Discrete Data Channel
1 3 Performance Computations
131 Exact Computation of Error Rate
132 Union Bound Computation of Error Rate
133 Performance of Error Detection Systems
134 Soft Decision Decoding
135 Quantization Effects
136 Effect of Noncoherent Combining
137 Coding Gain
1 4 Coding Bounds
141 Bounds on Minimum Distance
142 Random Coding Bound
1 5 Remarks
Problems
Group Codes
2 1 Generalized Parity Check Codes
211 Parity Check Matrix
212 Minimum Distance Considerations
213 Hamming Codes
ix
214 Generator Matrix 56
215 Dual Codes 57
216 The Syndrome 58
217 The Penny-Weighing Problem 5
218A Simple Iterated Code 61
2 2 Polynomial Codes 6
221 Finite Field Arithmetic 6
222 Generation of Polynomial Codes 6
223 Cyclic Codes 7
224 Alternate Encoder for Cyclic Codes 7
225 Additional Properties of Polynomials and Galois Field
Elements 7
226 Codes Specified by Roots 7
227 Syndrome Polynomials 7
228 Modifications of Codes 8
2 3 Important Classes of Group Codes 8
231 BCH Codes 8
232 Golay Codes 8
233 Maximal-Length Codes 8
234 Reed-Muller Codes 9
235 Quadratic Residue Codes 9
236 Remarks 9
Problems 9
3 Simple Nonalgebraic Decoding Techniques for Group Codes 9
3 1 Meggitt Decoders 9
3 2 Information Set Decoding 10
321 General Decoding Algorithm 10
322 Information Set Decoding Using the H Matrix 10
323 Predetermined Covering Sets 10
324 Random Search Techniques 11
3 3 Threshold Decoding 13
3 4 Remarks 13
Problems L
4 Soft Decision Decoding of Block Codes 1
4 1 APP Threshold Decoding 1
411 Derivation of the APP Decoding Rule 1
412 Computation of the Weighting Terms 1
413 Approximate Computation of H’j 1
414 Implementation of the APP Decoder 1
4 2 Optimum Symbol-by-Symbol Decoding 1
421 Derivation of the Hartmann-Rudolph Algorithm 1
422 An Alternate Form of the HR Algorithm 1
423A Design Example 1
424 Greenberger Approximation to the HR Algorithm 1
4 3 The Weldon Algorithm 162
4 4 The Chase Algorithm 167
441 Standard Chase Algorithms 167
442 Variations on the Chase Algorithms 169
4 5 Information-Set-Decoding Algorithms 172
451 Information-Set-Only Algorithms 172
452 Omura-Type Algorithms 175
453 Partial Syndrome Decoding 177
454 Some Performance Predictions 178
Problems 179
5 Algebraic Techniques for Multiple Error Correction 181
5 1 Finite-Field Transforms 183
5 2 BCH Codes 185
5 3 BCH Decoding Techniques 188
531 Frequency Domain Decoding 188
532 Time Domain Decoding 191
5 4 Solution of the Key Equation 195
541 Euclid’s Algorithm 195
542 Berlekamp’s Algorithm 201
5 5 Implementation Considerations 209
5 6 Correction of Errors and Erasures 214
5 7 Performance Results 219
5 8 Remarks 222
Problems 224
6 Convolutional Code Structure and Viterbi Decoding 227
6 1 Binary Rate-1/2 Convolutional Codes 228
6 2 Viterbi Decoding Algorithm 231
6 3 Rate-m/n Convolutional Codes 235
6 4 Finite-State Machine Description and Distance Properties of
Convolutional Codes 238
6 5 Performance of Convolutional Codes with Viterbi Decoding 242
651 Union Bounds 243
652 Optimum Codes 246
653 Performance with Coherent PSK 247
654 Performance with Orthogonal Signaling and Noncoherent
Detection 250
6 6 Implementation Considerations 253
661 Synchronizer 255
662 Branch Metric Computer 256
663 Path Metric Storage and Updating 258
664 Storage and Updating of Hypothesized Information
Sequences 261
665 Output Device 263
666 Demodulator Quantization and AGC 264
6 7 Remarks 265
Problems 266
xii Contents
7 Other Convolutional Decoding Techniques 267
7 1 Syndrome Decoding Techniques 268
711 Basic Concepts 268
712 Table Look-up Decoding 278
713 Threshold Decoding 283
7 2 Sequential Decoding Techniques 297
721 Sequential Decoding via the Fano Algorithm 299
722 Selection of Sequential Decoding Metric 302
723 Code Selection 304
724 Sequential Decoder Computational Problem 304
725 Performance of Sequential Decoders 313
726 Implementation Considerations 318
727 Stack Sequential Decoding 326
Problems 328
8 System Applications 331
8 1 Concatenated Codes 331
811 Concatenated Coding Concepts 332
812 Reed-Solomon/Orthogonal Code Systems 333
813 Reed-Solomon/Short-Block Code Systems 337
814 Reed-Solomon/Convolutional Code Systems 339
8 2 Coding for the White Gaussian Noise Channel 341
8 3 Interleaver Structures for Coded Systems 345
831 Periodic Interleavers 346
832 Pseudorandom Interleavers 349
8 4 Coding for Burst Noise Channels 352
841 Burst Noise Processes 353
842 Convolutional Code Performance with Random Erasures 354
843 Convolutional Code Performance with Periodic Burst
Erasures 358
844 Performance Degradation Due to Random Erasure Burst 363
845 Interleaving Implications 364
8 5 Coding for Spread Spectrum Systems 366
851 Direct Sequence PN Spread Systems 367
852 Frequency Hop Systems 375
8 6 Coding for Bandwidth-Constrained Channels 381
Problems 390
Appendix A Code Generators for BCH Codes 393
Appendix B Code Generators for Convolutional Codes 399
B l Viterbi Decoding 399
B 2 Table Look-up Decoding 400
B 3 Threshold Decoding 400
B 4 Sequential Decoding 401
References 409
Index 415
|
| any_adam_object | 1 |
| author | Clark, George C. Cain, J. B. |
| author_facet | Clark, George C. Cain, J. B. |
| author_role | aut aut |
| author_sort | Clark, George C. |
| author_variant | g c c gc gcc j b c jb jbc |
| building | Verbundindex |
| bvnumber | BV004624326 |
| classification_rvk | ST 130 |
| ctrlnum | (OCoLC)473092761 (DE-599)BVBBV004624326 |
| discipline | Informatik |
| edition | 3. print. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01745nam a2200457 c 4500</leader><controlfield tag="001">BV004624326</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">911129s1988 d||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0306406152</subfield><subfield code="9">0-306-40615-2</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)473092761</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV004624326</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-384</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-83</subfield></datafield><datafield tag="080" ind1=" " ind2=" "><subfield code="a">519.725</subfield></datafield><datafield tag="080" ind1=" " ind2=" "><subfield code="a">621.394.14</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="100" ind1="1" ind2=" "><subfield code="a">Clark, George C.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Error-correction coding for digital communications</subfield><subfield code="c">George C. Clark and J. Bibb Cain</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">3. print.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">New York u.a.</subfield><subfield code="b">Plenum Pr.</subfield><subfield code="c">1988</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XII, 422 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="490" ind1="0" ind2=" "><subfield code="a">Applications of communications theory</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Fehlerkorrekturcode</subfield><subfield code="0">(DE-588)4124917-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</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">Fehlerbehandlung</subfield><subfield code="0">(DE-588)4153834-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Fehlerkorrekturcode</subfield><subfield code="0">(DE-588)4124917-3</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">Fehlerbehandlung</subfield><subfield code="0">(DE-588)4153834-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="1"><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="8">1\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Cain, J. B.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HEBIS 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=002840769&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="940" ind1="1" ind2=" "><subfield code="q">TUB-nveb</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-002840769</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield></record></collection> |
| id | DE-604.BV004624326 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T16:15:08Z |
| institution | BVB |
| isbn | 0306406152 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-002840769 |
| oclc_num | 473092761 |
| open_access_boolean | |
| owner | DE-384 DE-29T DE-83 |
| owner_facet | DE-384 DE-29T DE-83 |
| physical | XII, 422 S. graph. Darst. |
| psigel | TUB-nveb |
| publishDate | 1988 |
| publishDateSearch | 1988 |
| publishDateSort | 1988 |
| publisher | Plenum Pr. |
| record_format | marc |
| series2 | Applications of communications theory |
| spelling | Clark, George C. Verfasser aut Error-correction coding for digital communications George C. Clark and J. Bibb Cain 3. print. New York u.a. Plenum Pr. 1988 XII, 422 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Applications of communications theory Fehlerkorrekturcode (DE-588)4124917-3 gnd rswk-swf Codierung (DE-588)4070059-8 gnd rswk-swf Fehlerbehandlung (DE-588)4153834-1 gnd rswk-swf Fehlerkorrekturcode (DE-588)4124917-3 s DE-604 Fehlerbehandlung (DE-588)4153834-1 s Codierung (DE-588)4070059-8 s 1\p DE-604 Cain, J. B. Verfasser aut HEBIS Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=002840769&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
| spellingShingle | Clark, George C. Cain, J. B. Error-correction coding for digital communications Fehlerkorrekturcode (DE-588)4124917-3 gnd Codierung (DE-588)4070059-8 gnd Fehlerbehandlung (DE-588)4153834-1 gnd |
| subject_GND | (DE-588)4124917-3 (DE-588)4070059-8 (DE-588)4153834-1 |
| title | Error-correction coding for digital communications |
| title_auth | Error-correction coding for digital communications |
| title_exact_search | Error-correction coding for digital communications |
| title_full | Error-correction coding for digital communications George C. Clark and J. Bibb Cain |
| title_fullStr | Error-correction coding for digital communications George C. Clark and J. Bibb Cain |
| title_full_unstemmed | Error-correction coding for digital communications George C. Clark and J. Bibb Cain |
| title_short | Error-correction coding for digital communications |
| title_sort | error correction coding for digital communications |
| topic | Fehlerkorrekturcode (DE-588)4124917-3 gnd Codierung (DE-588)4070059-8 gnd Fehlerbehandlung (DE-588)4153834-1 gnd |
| topic_facet | Fehlerkorrekturcode Codierung Fehlerbehandlung |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=002840769&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT clarkgeorgec errorcorrectioncodingfordigitalcommunications AT cainjb errorcorrectioncodingfordigitalcommunications |