Fundamentals of convolutional coding:
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
New York
IEEE Press
1999
|
| Series: | IEEE series on digital & mobile communication
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | XIV, 428 S. graph. Darst. |
| ISBN: | 0780334833 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV012551095 | ||
| 003 | DE-604 | ||
| 005 | 20070629 | ||
| 007 | t | ||
| 008 | 990507s1999 d||| |||| 00||| eng d | ||
| 020 | |a 0780334833 |9 0-7803-3483-3 | ||
| 035 | |a (OCoLC)464882989 | ||
| 035 | |a (DE-599)BVBBV012551095 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-29T |a DE-861 |a DE-898 |a DE-91 |a DE-706 | ||
| 084 | |a SK 170 |0 (DE-625)143221: |2 rvk | ||
| 084 | |a ST 276 |0 (DE-625)143642: |2 rvk | ||
| 084 | |a DAT 580f |2 stub | ||
| 100 | 1 | |a Johannesson, Rolf |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Fundamentals of convolutional coding |c Rolf Johannesson ; Kamil Sh. Zigangirov |
| 264 | 1 | |a New York |b IEEE Press |c 1999 | |
| 300 | |a XIV, 428 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a IEEE series on digital & mobile communication | |
| 650 | 0 | 7 | |a Fehlerkorrekturcode |0 (DE-588)4124917-3 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Faltungscode |0 (DE-588)4331752-2 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Codierungstheorie |0 (DE-588)4139405-7 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Codierungstheorie |0 (DE-588)4139405-7 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Fehlerkorrekturcode |0 (DE-588)4124917-3 |D s |
| 689 | 1 | |5 DE-604 | |
| 689 | 2 | 0 | |a Faltungscode |0 (DE-588)4331752-2 |D s |
| 689 | 2 | |5 DE-604 | |
| 700 | 1 | |a Zigangirov, Kamil Sh. |e Verfasser |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=008521367&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-008521367 | ||
Record in the Search Index
| _version_ | 1804127196656173056 |
|---|---|
| adam_text | Titel: Fundamentals of convolutional coding
Autor: Johannesson, Rolf
Jahr: 1999
Contents PREFACE xi ACKNOWLEDGMENTS xiii CHAPTER 1 INTRODUCTION 1 1.1 Why Error Control? 1 1.2 Block Codes—A Primer 6 1.3 A First Encounter with Convolutional Codes 16 1.4 Block Codes versus Convolutional Codes 21 1.5 Capacity Limits and Potential Coding Gain Revisited 23 1.6 Comments 25 Problems 26 CHAPTER 2 CONVOLUTIONAL ENCODERS— STRUCTURAL PROPERTIES 31 2.1 Convolutional Codes and Their Encoders 31 2.2 The Smith Form of Polynomial Convolutional Generator Matrices 38 2.3 Encoder Inverses 45 2.4 Equivalent and Basic Encoding Matrices 52 2.5 Minimal-Basic Encoding Matrices 55 2.6 Minimal Encoding Matrices and Minimal Encoders 61 2.7 Canonical Encoding Matrices* 73 2.8 Minimality via the Invariant-Factor Theorem* 87 vii
viii Contents CHAPTER 3 CHAPTER 4 CHAPTER 5 2.9 Syndrome Formers and Dual Encoders 91 2.10 Systematic Convolutional Encoders 96 2.11 Comments 103 Problems 103 DISTANCE PROPERTIES OF CONVOLUTIONAL CODES 109 3.1 Distance Measures—A First Encounter 109 3.2 Active Distances 117 3.3 Properties of Convolutional Codes via the Active Distances 123 3.4 Lower Bound on the Distance Profile 128 3.5 Upper Bounds on the Free Distance 132 3.6 Time-Varying Convolutional Codes 136 3.7 Lower Bound on the Free Distance 139 3.8 Lower Bounds on the Active Distances* 143 3.9 Distances of Cascaded Concatenated Codes* 149 3.10 Path Enumerators 153 3.11 Comments 158 Problems 159 VITERBI DECODING 163 4.1 The Viterbi Algorithm Revisited 163 4.2 Error Bounds for Time-Invariant Convolutional Codes 168 4.3 Tighter Error Bounds for Time-Invariant Convolutional Codes 181 4.4 Upper Bounds on the Output Error Burst Lengths 186 4.5 Error Bounds for Periodically Time-Varying Convolutional Codes 195 4.6 Lower Error Bounds for Convolutional Codes 203 4.7 Error Bounds for Time-Varying Convolutional Codes 211 4.8 Error Bounds for Finite Back-Search Limits 220 4.9 Tailbiting Trellises 223 4.10 Quantization of Channel Outputs 230 4.11 Comments 233 Problems 234 LIST DECODING 239 5.1 List Decoding Algorithms 239 5.2 List Decoding—Performance 242 5.3 The List Minimum Weight 247 5.4 Upper Bounds on the Probability of Correct Path Loss 255
Contents ix 5.5 Lower Bound on the Probability of Correct Path Loss 261 5.6 Correct Path Loss for Time-Invariant Convolutional Codes 264 5.7 Comments 266 Problems 267 CHAPTER 6 SEQUENTIAL DECODING 269 6.1 The Fano Metric 269 6.2 The Stack Algorithm 274 6.3 The Fano Algorithm 276 6.4 The Creeper Algorithm* 278 6.5 Simulations 288 6.6 Computational Analysis of the Stack Algorithm 289 6.7 Error Probability Analysis of the Stack Algorithm 296 6.8 Analysis of the Fano Algorithm 305 6.9 Analysis of Creeper* 310 6.10 Comments 313 Problems 313 CHAPTER 7 ITERATIVE DECODING 317 7.1 Iterative Decoding—A Primer 317 7.2 The Two-Way Algorithm for APP Decoding 321 7.3 The Two-Way Algorithm for Tailbiting Trellises 330 7.4 The One-Way Algorithm for APP Decoding 334 7.5 Low-Density Parity-Check Convolutional Codes 337 7.6 Comments 344 Problems 344 CHAPTER 8 CONVOLUTIONAL CODES WITH GOOD DISTANCE PROPERTIES 347 8.1 Computing the Distance Spectrum 347 8.2 Some Classes of Rate R = 1/2 Convolutional Codes 351 8.3 Low-Rate Convolutional Codes 357 8.4 High-Rate Convolutional Codes 360 8.5 Tailbiting Trellis Encoders 362 8.6 Comments 370 CHAPTER 9 MODULATION CODES 371 9.1 Bandlimited Channels and QAM 373 9.2 Coding Fundamentals 378 9.3 Lattice-Type Trellis Codes 384
9.4 Geometrically Uniform Trellis Codes 384 9.5 Decoding of Modulation Codes 387 9.6 Comments 388 Problems 389 APPENDIX A MINIMAL ENCODERS 393 APPENDIX B WALD’S IDENTITY 399 BIBLIOGRAPHY 407 INDEX 419 ABOUTTHE AUTHORS 427
|
| any_adam_object | 1 |
| author | Johannesson, Rolf Zigangirov, Kamil Sh |
| author_facet | Johannesson, Rolf Zigangirov, Kamil Sh |
| author_role | aut aut |
| author_sort | Johannesson, Rolf |
| author_variant | r j rj k s z ks ksz |
| building | Verbundindex |
| bvnumber | BV012551095 |
| classification_rvk | SK 170 ST 276 |
| classification_tum | DAT 580f |
| ctrlnum | (OCoLC)464882989 (DE-599)BVBBV012551095 |
| discipline | Informatik Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01680nam a2200433 c 4500</leader><controlfield tag="001">BV012551095</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20070629 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">990507s1999 d||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0780334833</subfield><subfield code="9">0-7803-3483-3</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)464882989</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV012551095</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-29T</subfield><subfield code="a">DE-861</subfield><subfield code="a">DE-898</subfield><subfield code="a">DE-91</subfield><subfield code="a">DE-706</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 276</subfield><subfield code="0">(DE-625)143642:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 580f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Johannesson, Rolf</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Fundamentals of convolutional coding</subfield><subfield code="c">Rolf Johannesson ; Kamil Sh. Zigangirov</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">New York</subfield><subfield code="b">IEEE Press</subfield><subfield code="c">1999</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIV, 428 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">IEEE series on digital & mobile communication</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">Faltungscode</subfield><subfield code="0">(DE-588)4331752-2</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">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">Fehlerkorrekturcode</subfield><subfield code="0">(DE-588)4124917-3</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">Faltungscode</subfield><subfield code="0">(DE-588)4331752-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Zigangirov, Kamil Sh.</subfield><subfield code="e">Verfasser</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=008521367&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-008521367</subfield></datafield></record></collection> |
| id | DE-604.BV012551095 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T18:29:30Z |
| institution | BVB |
| isbn | 0780334833 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-008521367 |
| oclc_num | 464882989 |
| open_access_boolean | |
| owner | DE-29T DE-861 DE-898 DE-BY-UBR DE-91 DE-BY-TUM DE-706 |
| owner_facet | DE-29T DE-861 DE-898 DE-BY-UBR DE-91 DE-BY-TUM DE-706 |
| physical | XIV, 428 S. graph. Darst. |
| publishDate | 1999 |
| publishDateSearch | 1999 |
| publishDateSort | 1999 |
| publisher | IEEE Press |
| record_format | marc |
| series2 | IEEE series on digital & mobile communication |
| spelling | Johannesson, Rolf Verfasser aut Fundamentals of convolutional coding Rolf Johannesson ; Kamil Sh. Zigangirov New York IEEE Press 1999 XIV, 428 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier IEEE series on digital & mobile communication Fehlerkorrekturcode (DE-588)4124917-3 gnd rswk-swf Faltungscode (DE-588)4331752-2 gnd rswk-swf Codierungstheorie (DE-588)4139405-7 gnd rswk-swf Codierungstheorie (DE-588)4139405-7 s DE-604 Fehlerkorrekturcode (DE-588)4124917-3 s Faltungscode (DE-588)4331752-2 s Zigangirov, Kamil Sh. Verfasser aut HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008521367&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Johannesson, Rolf Zigangirov, Kamil Sh Fundamentals of convolutional coding Fehlerkorrekturcode (DE-588)4124917-3 gnd Faltungscode (DE-588)4331752-2 gnd Codierungstheorie (DE-588)4139405-7 gnd |
| subject_GND | (DE-588)4124917-3 (DE-588)4331752-2 (DE-588)4139405-7 |
| title | Fundamentals of convolutional coding |
| title_auth | Fundamentals of convolutional coding |
| title_exact_search | Fundamentals of convolutional coding |
| title_full | Fundamentals of convolutional coding Rolf Johannesson ; Kamil Sh. Zigangirov |
| title_fullStr | Fundamentals of convolutional coding Rolf Johannesson ; Kamil Sh. Zigangirov |
| title_full_unstemmed | Fundamentals of convolutional coding Rolf Johannesson ; Kamil Sh. Zigangirov |
| title_short | Fundamentals of convolutional coding |
| title_sort | fundamentals of convolutional coding |
| topic | Fehlerkorrekturcode (DE-588)4124917-3 gnd Faltungscode (DE-588)4331752-2 gnd Codierungstheorie (DE-588)4139405-7 gnd |
| topic_facet | Fehlerkorrekturcode Faltungscode Codierungstheorie |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008521367&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT johannessonrolf fundamentalsofconvolutionalcoding AT zigangirovkamilsh fundamentalsofconvolutionalcoding |