On the direct product of convolutional codes:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Abschlussarbeit Buch |
| Sprache: | English |
| Veröffentlicht: |
Düsseldorf
VDI-Verl.
2006
|
| Ausgabe: | Als Ms. gedr. |
| Schriftenreihe: | Fortschritt-Berichte VDI
Reihe 10, Informatik, Kommunikation ; 767 |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | VI, 101 S. graph. Darst. 21 cm |
| ISBN: | 3183767104 |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV023176594 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | t | ||
| 008 | 080221s2006 gw d||| mm|| 00||| eng d | ||
| 015 | |a 06,H10,0040 |2 dnb | ||
| 020 | |a 3183767104 |9 3-18-376710-4 | ||
| 035 | |a (OCoLC)181580049 | ||
| 035 | |a (DE-599)BVBBV023176594 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 044 | |a gw |c XA-DE | ||
| 049 | |a DE-210 |a DE-83 | ||
| 084 | |a ZN 6045 |0 (DE-625)157497: |2 rvk | ||
| 084 | |a 004 |2 sdnb | ||
| 100 | 1 | |a Medina, Carlos A. |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a On the direct product of convolutional codes |c Carlos A. Medina C. |
| 250 | |a Als Ms. gedr. | ||
| 264 | 1 | |a Düsseldorf |b VDI-Verl. |c 2006 | |
| 300 | |a VI, 101 S. |b graph. Darst. |c 21 cm | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Fortschritt-Berichte VDI : Reihe 10, Informatik, Kommunikation |v 767 | |
| 502 | |a Zugl.: Ulm, Univ., Diss., 2006 | ||
| 650 | 0 | 7 | |a Kanalcodierung |0 (DE-588)4163183-3 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Konkatenationscode |0 (DE-588)4784383-4 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Faltungscode |0 (DE-588)4331752-2 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Kanalcodierung |0 (DE-588)4163183-3 |D s |
| 689 | 0 | 1 | |a Faltungscode |0 (DE-588)4331752-2 |D s |
| 689 | 0 | 2 | |a Konkatenationscode |0 (DE-588)4784383-4 |D s |
| 689 | 0 | |5 DE-604 | |
| 830 | 0 | |a Fortschritt-Berichte VDI |v Reihe 10, Informatik, Kommunikation ; 767 |w (DE-604)BV000897204 |9 767 | |
| 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=016363185&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-016363185 | ||
Datensatz im Suchindex
| _version_ | 1804137441709260800 |
|---|---|
| adam_text | Contents
1 Introduction 1
1.1 Overview of a Digital Communication System 1
1.2 Historical Overview of Channel Coding 2
1.3 Outline of Dissertation 4
2 Convolutional Codes 5
2.1 Algebraic Theory of Convolutional Codes 5
2.2 Generator Matrices, Encoders and Properties 9
2.2.1 Octal Notation 9
2.2.2 Generator Matrices and Encoders 9
2.2.3 Blocked Convolutional Codes 12
2.2.4 Time-Invariant and Time-Varying Convolutional Codes 14
2.3 Trellis Diagram 15
2.4 Distance Measures 16
2.4.1 Serial Distance 16
2.4.2 Free Distance 17
2.4.3 Block Distance 17
2.4.4 Column and Reverse-Column Distances 19
2.4.5 Active Distances 21
2.5 Maximum-Likelihood (Viterbi) Decoding 22
2.5.1 The Viterbi Algorithm 23
2.5.2 Complexity of Maximum-likelihood (Viterbi) Decoding 25
2.6 Summary 25
3 Methods for Combining Convolutional Codes 27
3.1 From Combining Block Codes to Convolutional Codes 27
3.2 Concatenated Convolutional Codes 29
3.2.1 Parallel Concatenated Convolutional Codes 30
3.2.2 Serially Concatenated Convolutional Codes 31
3.2.3 Woven Convolutional Codes 32
3.2.4 Hybrid Concatenated Convolutional Codes 33
3.3 Summary 34
4 Product Convolutional Codes 35
4.1 Definition 35
4.2 Encoding and Generator Matrix 35
4.3 Parity-Check Matrix 38
4.4 Structural Properties 39
V
CONTENTS .
4.5 Encoders - Physical Realization 42
4.6 free Distance 44
4.6.1 Estimation of df using the block distance 44
4.6.2 Estimation of df using column and reverse-column distances 45
4.7 Relation to Woven Convolutions] Codes 48
4.8 Multidimensional Product Convolutions! Codes 50
4.9 Summary 51
5 Iterative Decoding of Product Convolutional Codes 53
5.1 Decoding Algorithms 53
5.2 The APP Decoding Algorithm 54
5.3 Iterative Serial and Product Decoding 59
5.4 Convergence of Decoding Methods - EXIT Charts 62
5.5 Computer Simulations 64
5.5.1 Blocking Factor 64
5.5.2 Product vs. Serial Decoding 64
5.6 Summary 66
6 Error Exponent of Product Convolutional Codes 67
6.1 Block and Convolutional Coding Exponents 67
6.1.1 Block Coding Exponent 68
6.1.2 Convolutional Coding Exponent and the Upper Bounds on the Out¬
put Error Burst Lengths 70
6.1.3 Truncation Error 73
6.2 Decoding Procedures 73
6.3 Error Exponent Estimation 76
6.3.1 Decoding Procedure 1: CR-decoding 76
6.3.2 Decoding Procedure 2: RC-decoding 77
6.4 Decoding Complexity 79
6.5 Summary 80
7 Space-Time Product Convolutional Codes 81
7.1 Introduction to Space-Time Coding 81
7.2 Space-Time Concatenated Convolutional Codes 87
7.2.1 Space-Time Serially Concatenated Convolutional Codes 88
7.2.2 Space-Time Woven Convolutional Codes with Outer Warp 88
7.2.3 Space-Time Woven Convolutional Codes with Inner Warp 89
7.2.4 Space-Time Product Convolutional Codes 89
7.3 Simulation Model and Results 89
7.3.1 Simulation Model 90
7.3.2 Simulation Results 91
7.4 Summary 91
8 Summary Conclusions 93
Abbreviations 95
Bibliography 97
VI
|
| adam_txt |
Contents
1 Introduction 1
1.1 Overview of a Digital Communication System 1
1.2 Historical Overview of Channel Coding 2
1.3 Outline of Dissertation 4
2 Convolutional Codes 5
2.1 Algebraic Theory of Convolutional Codes 5
2.2 Generator Matrices, Encoders and Properties 9
2.2.1 Octal Notation 9
2.2.2 Generator Matrices and Encoders 9
2.2.3 Blocked Convolutional Codes 12
2.2.4 Time-Invariant and Time-Varying Convolutional Codes 14
2.3 Trellis Diagram 15
2.4 Distance Measures 16
2.4.1 Serial Distance 16
2.4.2 Free Distance 17
2.4.3 Block Distance 17
2.4.4 Column and Reverse-Column Distances 19
2.4.5 Active Distances 21
2.5 Maximum-Likelihood (Viterbi) Decoding 22
2.5.1 The Viterbi Algorithm 23
2.5.2 Complexity of Maximum-likelihood (Viterbi) Decoding 25
2.6 Summary 25
3 Methods for Combining Convolutional Codes 27
3.1 From Combining Block Codes to Convolutional Codes 27
3.2 Concatenated Convolutional Codes 29
3.2.1 Parallel Concatenated Convolutional Codes 30
3.2.2 Serially Concatenated Convolutional Codes 31
3.2.3 Woven Convolutional Codes 32
3.2.4 Hybrid Concatenated Convolutional Codes 33
3.3 Summary 34
4 Product Convolutional Codes 35
4.1 Definition 35
4.2 Encoding and Generator Matrix 35
4.3 Parity-Check Matrix 38
4.4 Structural Properties 39
V
CONTENTS .
4.5 Encoders - Physical Realization 42
4.6 free Distance 44
4.6.1 Estimation of df using the block distance 44
4.6.2 Estimation of df using column and reverse-column distances 45
4.7 Relation to Woven Convolutions] Codes 48
4.8 Multidimensional Product Convolutions! Codes 50
4.9 Summary 51
5 Iterative Decoding of Product Convolutional Codes 53
5.1 Decoding Algorithms 53
5.2 The APP Decoding Algorithm 54
5.3 Iterative Serial and Product Decoding 59
5.4 Convergence of Decoding Methods - EXIT Charts 62
5.5 Computer Simulations 64
5.5.1 Blocking Factor 64
5.5.2 Product vs. Serial Decoding 64
5.6 Summary 66
6 Error Exponent of Product Convolutional Codes 67
6.1 Block and Convolutional Coding Exponents 67
6.1.1 Block Coding Exponent 68
6.1.2 Convolutional Coding Exponent and the Upper Bounds on the Out¬
put Error Burst Lengths 70
6.1.3 Truncation Error 73
6.2 Decoding Procedures 73
6.3 Error Exponent Estimation 76
6.3.1 Decoding Procedure 1: CR-decoding 76
6.3.2 Decoding Procedure 2: RC-decoding 77
6.4 Decoding Complexity 79
6.5 Summary 80
7 Space-Time Product Convolutional Codes 81
7.1 Introduction to Space-Time Coding 81
7.2 Space-Time Concatenated Convolutional Codes 87
7.2.1 Space-Time Serially Concatenated Convolutional Codes 88
7.2.2 Space-Time Woven Convolutional Codes with Outer Warp 88
7.2.3 Space-Time Woven Convolutional Codes with Inner Warp 89
7.2.4 Space-Time Product Convolutional Codes 89
7.3 Simulation Model and Results 89
7.3.1 Simulation Model 90
7.3.2 Simulation Results 91
7.4 Summary 91
8 Summary Conclusions 93
Abbreviations 95
Bibliography 97
VI |
| any_adam_object | 1 |
| any_adam_object_boolean | 1 |
| author | Medina, Carlos A. |
| author_facet | Medina, Carlos A. |
| author_role | aut |
| author_sort | Medina, Carlos A. |
| author_variant | c a m ca cam |
| building | Verbundindex |
| bvnumber | BV023176594 |
| classification_rvk | ZN 6045 |
| ctrlnum | (OCoLC)181580049 (DE-599)BVBBV023176594 |
| discipline | Informatik Elektrotechnik / Elektronik / Nachrichtentechnik |
| discipline_str_mv | Informatik Elektrotechnik / Elektronik / Nachrichtentechnik |
| edition | Als Ms. gedr. |
| format | Thesis Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01828nam a2200457 cb4500</leader><controlfield tag="001">BV023176594</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">080221s2006 gw d||| mm|| 00||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">06,H10,0040</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3183767104</subfield><subfield code="9">3-18-376710-4</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)181580049</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV023176594</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="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">XA-DE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-210</subfield><subfield code="a">DE-83</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="084" ind1=" " ind2=" "><subfield code="a">004</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Medina, Carlos A.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">On the direct product of convolutional codes</subfield><subfield code="c">Carlos A. Medina C.</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">Als Ms. gedr.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Düsseldorf</subfield><subfield code="b">VDI-Verl.</subfield><subfield code="c">2006</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">VI, 101 S.</subfield><subfield code="b">graph. Darst.</subfield><subfield code="c">21 cm</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">Fortschritt-Berichte VDI : Reihe 10, Informatik, Kommunikation</subfield><subfield code="v">767</subfield></datafield><datafield tag="502" ind1=" " ind2=" "><subfield code="a">Zugl.: Ulm, Univ., Diss., 2006</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Kanalcodierung</subfield><subfield code="0">(DE-588)4163183-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Konkatenationscode</subfield><subfield code="0">(DE-588)4784383-4</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="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4113937-9</subfield><subfield code="a">Hochschulschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Kanalcodierung</subfield><subfield code="0">(DE-588)4163183-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Faltungscode</subfield><subfield code="0">(DE-588)4331752-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Konkatenationscode</subfield><subfield code="0">(DE-588)4784383-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Fortschritt-Berichte VDI</subfield><subfield code="v">Reihe 10, Informatik, Kommunikation ; 767</subfield><subfield code="w">(DE-604)BV000897204</subfield><subfield code="9">767</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=016363185&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-016363185</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV023176594 |
| illustrated | Illustrated |
| index_date | 2024-07-02T20:00:01Z |
| indexdate | 2024-07-09T21:12:21Z |
| institution | BVB |
| isbn | 3183767104 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-016363185 |
| oclc_num | 181580049 |
| open_access_boolean | |
| owner | DE-210 DE-83 |
| owner_facet | DE-210 DE-83 |
| physical | VI, 101 S. graph. Darst. 21 cm |
| publishDate | 2006 |
| publishDateSearch | 2006 |
| publishDateSort | 2006 |
| publisher | VDI-Verl. |
| record_format | marc |
| series | Fortschritt-Berichte VDI |
| series2 | Fortschritt-Berichte VDI : Reihe 10, Informatik, Kommunikation |
| spelling | Medina, Carlos A. Verfasser aut On the direct product of convolutional codes Carlos A. Medina C. Als Ms. gedr. Düsseldorf VDI-Verl. 2006 VI, 101 S. graph. Darst. 21 cm txt rdacontent n rdamedia nc rdacarrier Fortschritt-Berichte VDI : Reihe 10, Informatik, Kommunikation 767 Zugl.: Ulm, Univ., Diss., 2006 Kanalcodierung (DE-588)4163183-3 gnd rswk-swf Konkatenationscode (DE-588)4784383-4 gnd rswk-swf Faltungscode (DE-588)4331752-2 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Kanalcodierung (DE-588)4163183-3 s Faltungscode (DE-588)4331752-2 s Konkatenationscode (DE-588)4784383-4 s DE-604 Fortschritt-Berichte VDI Reihe 10, Informatik, Kommunikation ; 767 (DE-604)BV000897204 767 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016363185&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Medina, Carlos A. On the direct product of convolutional codes Fortschritt-Berichte VDI Kanalcodierung (DE-588)4163183-3 gnd Konkatenationscode (DE-588)4784383-4 gnd Faltungscode (DE-588)4331752-2 gnd |
| subject_GND | (DE-588)4163183-3 (DE-588)4784383-4 (DE-588)4331752-2 (DE-588)4113937-9 |
| title | On the direct product of convolutional codes |
| title_auth | On the direct product of convolutional codes |
| title_exact_search | On the direct product of convolutional codes |
| title_exact_search_txtP | On the direct product of convolutional codes |
| title_full | On the direct product of convolutional codes Carlos A. Medina C. |
| title_fullStr | On the direct product of convolutional codes Carlos A. Medina C. |
| title_full_unstemmed | On the direct product of convolutional codes Carlos A. Medina C. |
| title_short | On the direct product of convolutional codes |
| title_sort | on the direct product of convolutional codes |
| topic | Kanalcodierung (DE-588)4163183-3 gnd Konkatenationscode (DE-588)4784383-4 gnd Faltungscode (DE-588)4331752-2 gnd |
| topic_facet | Kanalcodierung Konkatenationscode Faltungscode Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016363185&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000897204 |
| work_keys_str_mv | AT medinacarlosa onthedirectproductofconvolutionalcodes |