Iterative decoding of nonbinary codes:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Abschlussarbeit Buch |
| Sprache: | English |
| Veröffentlicht: |
Düsseldorf
VDI-Verl.
2001
|
| Ausgabe: | Als Ms. gedr. |
| Schriftenreihe: | Verein Deutscher Ingenieure: [Fortschritt-Berichte VDI / 10]
663 |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | VI, 189 S. graph. Darst. |
| ISBN: | 3183663104 |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV013780319 | ||
| 003 | DE-604 | ||
| 005 | 20020604 | ||
| 007 | t | ||
| 008 | 010612s2001 gw d||| mm|| 00||| eng d | ||
| 016 | 7 | |a 961629339 |2 DE-101 | |
| 020 | |a 3183663104 |9 3-18-366310-4 | ||
| 035 | |a (OCoLC)48052705 | ||
| 035 | |a (DE-599)BVBBV013780319 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 044 | |a gw |c DE | ||
| 049 | |a DE-91 |a DE-12 |a DE-210 |a DE-634 |a DE-83 | ||
| 084 | |a SK 170 |0 (DE-625)143221: |2 rvk | ||
| 084 | |a ELT 523d |2 stub | ||
| 084 | |a DAT 580d |2 stub | ||
| 100 | 1 | |a Berkmann, Jens |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Iterative decoding of nonbinary codes |c Jens Berkmann |
| 250 | |a Als Ms. gedr. | ||
| 264 | 1 | |a Düsseldorf |b VDI-Verl. |c 2001 | |
| 300 | |a VI, 189 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Verein Deutscher Ingenieure: [Fortschritt-Berichte VDI / 10] |v 663 | |
| 502 | |a Zugl.: München, Techn. Univ., Diss., 2000 | ||
| 650 | 0 | 7 | |a Faltungscode |0 (DE-588)4331752-2 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Blockcode |0 (DE-588)4146024-8 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Kanalcodierung |0 (DE-588)4163183-3 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Iterative Decodierung |0 (DE-588)4486066-3 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a RS-Code |0 (DE-588)4218587-7 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Soft-decision-Decodierung |0 (DE-588)4627208-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 Iterative Decodierung |0 (DE-588)4486066-3 |D s |
| 689 | 0 | 2 | |a Blockcode |0 (DE-588)4146024-8 |D s |
| 689 | 0 | 3 | |a Faltungscode |0 (DE-588)4331752-2 |D s |
| 689 | 0 | 4 | |a RS-Code |0 (DE-588)4218587-7 |D s |
| 689 | 0 | 5 | |a Soft-decision-Decodierung |0 (DE-588)4627208-2 |D s |
| 689 | 0 | |5 DE-604 | |
| 810 | 2 | |a 10] |t Verein Deutscher Ingenieure: [Fortschritt-Berichte VDI |v 663 |w (DE-604)BV000897204 |9 663 | |
| 856 | 4 | 2 | |m DNB Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009420234&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-009420234 | ||
Datensatz im Suchindex
| _version_ | 1804128602124451840 |
|---|---|
| adam_text | FORTSCHRITT-BERICHTE VDI
REIHE 10
INFORMATIK/ JENS BERKMANN,
KOMMUNIKATION MUNCHEN
NR. 663 | ITERATIVE DECODING
OF NONBINARY CODES
VDI VERLAG
CONTENTS
1 INTRODUCTION 1
2 CHANNEL MODEL 5
2.1 DISCRETE CHANNEL MODEL 6
2.2 LOG-LIKELIHOOD RATIOS 11
2.3 CHANNEL CAPACITY 14
2.4 SUMMARY 17
3 INTRODUCTION TO BLOCK AND CONVOLUTIONAL CODES 18
3.1 BLOCK CODES 18
3.1.1 LINEAR BLOCK CODES OVER FIELDS 19
3.1.2 LINEAR BLOCK CODES OVER RINGS 20
3.2 CONVOLUTIONAL CODES 23
3.2.1 ENCODERS AND CODES 23
3.2.2 DUAL CODES OF CONVOLUTIONAL CODES 29
3.3 SUMMARY 32
4 FROM CODES TO TRELLISES 33
4.1 STATE SPACES AND TRELLISES 33
4.2 MINIMAL GENERATOR MATRICES 40
4.3 SUMMARY 44
5 DUALITY 45
5.1 CHARACTERS 45
5.2 DUAL CODES 49
5.3 DUAL TRELLISES 54
5.4 DUAL TRELLISES OF BLOCK CODES FROM CONVOLUTIONAL CODES 60
5.5 REMARKS ON TERMINATED CONVOLUTIONAL CODES 66
5.6 SUMMARY 70
6 APP DECODING ALGORITHMS 72
6.1 THE APP DECODING RULE 72
6.2 IMPLEMENTATION ON A TRELLIS 77
6.3 FOURIER TRANSFORMS 80
6.4 DUALIZING THE APP DECODING RULE 86
6.5 IMPLEMENTATION OF THE DUAL APP RULE ON THE DUAL TRELLIS 91
6.6 LOCAL DUALIZATIONOFTHE FORWARD AND BACKWARD RECURSIONS 96
6.7 COMPLEXITY OF THE APP AND DAPP ALGORITHM 103
CONTENTS
6.8 SLIDING WINDOW APP ALGORITHMS 107
6.9 SIMULATION RESULTS 110
6.10 SUMMARY 113
7 ITERATIVE DECODING 114
7.1 PARALLEL CONCATENATED CODES 114
7.1.1 PARALLEL CONCATENATED BLOCK CODES - PRINCIPLES OF ITERATIVE
DECODING . 115
7.1.2 SIMULATION RESULTS 120
7.1.3 PERFORMANCE EVALUATION 122
7.1.4 PARALLEL CONCATENATED CONVOLUTIONAL CODES 138
7.1.5 A DESIGN RULE FOR CONVOLUTIONAL COMPONENT CODES OVER Z
G
142
7.1.6 SIMULATION RESULTS 147
7.2 SERIAL CONCATENATED CODES 154
7.2.1 ENCODING AND ITERATIVE DECODING OF SERIAL CONCATENATED CODES ....
154
7.2.2 SIMULATION RESULTS 156
7.3 SUMMARY 156
8 CONCLUDING REMARKS 158
APPENDIX 161
A CODE SEARCH RESULTS 161
A.I CODE PARAMETERS OF CONVOLUTIONAL COMPONENT CODES 161
A.2 CODE PARAMETERS OF CONVENTIONAL CONVOLUTIONAL CODES 166
B PROOFS 168
B.I PROOF OF THEOREM 5.4 168
B.2 CONTINUATION OF THE PROOF OF THEOREM 5.8 171
C ABBREVIATIONS AND SYMBOLS 173
BIBLIOGRAPHY 180
VI
|
| any_adam_object | 1 |
| author | Berkmann, Jens |
| author_facet | Berkmann, Jens |
| author_role | aut |
| author_sort | Berkmann, Jens |
| author_variant | j b jb |
| building | Verbundindex |
| bvnumber | BV013780319 |
| classification_rvk | SK 170 |
| classification_tum | ELT 523d DAT 580d |
| ctrlnum | (OCoLC)48052705 (DE-599)BVBBV013780319 |
| discipline | Informatik Elektrotechnik Mathematik |
| 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>02224nam a2200541 cb4500</leader><controlfield tag="001">BV013780319</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20020604 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">010612s2001 gw d||| mm|| 00||| eng d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">961629339</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3183663104</subfield><subfield code="9">3-18-366310-4</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)48052705</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV013780319</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">DE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91</subfield><subfield code="a">DE-12</subfield><subfield code="a">DE-210</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-83</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">ELT 523d</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 580d</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Berkmann, Jens</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Iterative decoding of nonbinary codes</subfield><subfield code="c">Jens Berkmann</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">2001</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">VI, 189 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="1" ind2=" "><subfield code="a">Verein Deutscher Ingenieure: [Fortschritt-Berichte VDI / 10]</subfield><subfield code="v">663</subfield></datafield><datafield tag="502" ind1=" " ind2=" "><subfield code="a">Zugl.: München, Techn. Univ., Diss., 2000</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">Blockcode</subfield><subfield code="0">(DE-588)4146024-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</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">Iterative Decodierung</subfield><subfield code="0">(DE-588)4486066-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">RS-Code</subfield><subfield code="0">(DE-588)4218587-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Soft-decision-Decodierung</subfield><subfield code="0">(DE-588)4627208-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">Iterative Decodierung</subfield><subfield code="0">(DE-588)4486066-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Blockcode</subfield><subfield code="0">(DE-588)4146024-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="3"><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="4"><subfield code="a">RS-Code</subfield><subfield code="0">(DE-588)4218587-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="5"><subfield code="a">Soft-decision-Decodierung</subfield><subfield code="0">(DE-588)4627208-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="810" ind1="2" ind2=" "><subfield code="a">10]</subfield><subfield code="t">Verein Deutscher Ingenieure: [Fortschritt-Berichte VDI</subfield><subfield code="v">663</subfield><subfield code="w">(DE-604)BV000897204</subfield><subfield code="9">663</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB 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=009420234&sequence=000001&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-009420234</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV013780319 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T18:51:51Z |
| institution | BVB |
| isbn | 3183663104 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-009420234 |
| oclc_num | 48052705 |
| open_access_boolean | |
| owner | DE-91 DE-BY-TUM DE-12 DE-210 DE-634 DE-83 |
| owner_facet | DE-91 DE-BY-TUM DE-12 DE-210 DE-634 DE-83 |
| physical | VI, 189 S. graph. Darst. |
| publishDate | 2001 |
| publishDateSearch | 2001 |
| publishDateSort | 2001 |
| publisher | VDI-Verl. |
| record_format | marc |
| series2 | Verein Deutscher Ingenieure: [Fortschritt-Berichte VDI / 10] |
| spelling | Berkmann, Jens Verfasser aut Iterative decoding of nonbinary codes Jens Berkmann Als Ms. gedr. Düsseldorf VDI-Verl. 2001 VI, 189 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Verein Deutscher Ingenieure: [Fortschritt-Berichte VDI / 10] 663 Zugl.: München, Techn. Univ., Diss., 2000 Faltungscode (DE-588)4331752-2 gnd rswk-swf Blockcode (DE-588)4146024-8 gnd rswk-swf Kanalcodierung (DE-588)4163183-3 gnd rswk-swf Iterative Decodierung (DE-588)4486066-3 gnd rswk-swf RS-Code (DE-588)4218587-7 gnd rswk-swf Soft-decision-Decodierung (DE-588)4627208-2 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Kanalcodierung (DE-588)4163183-3 s Iterative Decodierung (DE-588)4486066-3 s Blockcode (DE-588)4146024-8 s Faltungscode (DE-588)4331752-2 s RS-Code (DE-588)4218587-7 s Soft-decision-Decodierung (DE-588)4627208-2 s DE-604 10] Verein Deutscher Ingenieure: [Fortschritt-Berichte VDI 663 (DE-604)BV000897204 663 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009420234&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Berkmann, Jens Iterative decoding of nonbinary codes Faltungscode (DE-588)4331752-2 gnd Blockcode (DE-588)4146024-8 gnd Kanalcodierung (DE-588)4163183-3 gnd Iterative Decodierung (DE-588)4486066-3 gnd RS-Code (DE-588)4218587-7 gnd Soft-decision-Decodierung (DE-588)4627208-2 gnd |
| subject_GND | (DE-588)4331752-2 (DE-588)4146024-8 (DE-588)4163183-3 (DE-588)4486066-3 (DE-588)4218587-7 (DE-588)4627208-2 (DE-588)4113937-9 |
| title | Iterative decoding of nonbinary codes |
| title_auth | Iterative decoding of nonbinary codes |
| title_exact_search | Iterative decoding of nonbinary codes |
| title_full | Iterative decoding of nonbinary codes Jens Berkmann |
| title_fullStr | Iterative decoding of nonbinary codes Jens Berkmann |
| title_full_unstemmed | Iterative decoding of nonbinary codes Jens Berkmann |
| title_short | Iterative decoding of nonbinary codes |
| title_sort | iterative decoding of nonbinary codes |
| topic | Faltungscode (DE-588)4331752-2 gnd Blockcode (DE-588)4146024-8 gnd Kanalcodierung (DE-588)4163183-3 gnd Iterative Decodierung (DE-588)4486066-3 gnd RS-Code (DE-588)4218587-7 gnd Soft-decision-Decodierung (DE-588)4627208-2 gnd |
| topic_facet | Faltungscode Blockcode Kanalcodierung Iterative Decodierung RS-Code Soft-decision-Decodierung Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009420234&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000897204 |
| work_keys_str_mv | AT berkmannjens iterativedecodingofnonbinarycodes |