Optimized belief propagation decoding for low delay applications in digital communications:
Saved in:
| Main Author: | |
|---|---|
| Format: | Thesis Book |
| Language: | English |
| Published: |
Aachen
Shaker
2009
|
| Series: | Erlanger Berichte aus Informations- und Kommunikationstechnik
25 |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | XII, 180 S. graph. Darst. 21 cm |
| ISBN: | 9783832283650 |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV035722355 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | t | ||
| 008 | 090914s2009 d||| m||| 00||| eng d | ||
| 015 | |a 09,A38,1093 |2 dnb | ||
| 016 | 7 | |a 99582374X |2 DE-101 | |
| 020 | |a 9783832283650 |c kart. : EUR 48.80 (DE), EUR 48.80 (AT), sfr 97.60 (freier Pr.) |9 978-3-8322-8365-0 | ||
| 024 | 3 | |a 9783832283650 | |
| 035 | |a (OCoLC)436301103 | ||
| 035 | |a (DE-599)DNB99582374X | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-29 |a DE-29T | ||
| 082 | 0 | |a 621.3822 |2 22/ger | |
| 082 | 0 | |a 621.382 |2 22/ger | |
| 084 | |a 620 |2 sdnb | ||
| 100 | 1 | |a Hehn, Thorsten |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Optimized belief propagation decoding for low delay applications in digital communications |c Thorsten Hehn |
| 264 | 1 | |a Aachen |b Shaker |c 2009 | |
| 300 | |a XII, 180 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 Erlanger Berichte aus Informations- und Kommunikationstechnik |v 25 | |
| 502 | |a Zugl.: Erlangen-Nürnberg, Univ., Diss., 2009 | ||
| 650 | 4 | |a Digitalübertragung - Kanalcodierung - Iterative Decodierung - Verzögerungszeit - Low-Density-Parity-Check-Code - Algebraische Codierung | |
| 650 | 0 | 7 | |a Algebraische Codierung |0 (DE-588)4141834-7 |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 Digitalübertragung |0 (DE-588)4149853-7 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Verzögerungszeit |0 (DE-588)4400439-4 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Low-Density-Parity-Check-Code |0 (DE-588)7614708-3 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Digitalübertragung |0 (DE-588)4149853-7 |D s |
| 689 | 0 | 1 | |a Kanalcodierung |0 (DE-588)4163183-3 |D s |
| 689 | 0 | 2 | |a Iterative Decodierung |0 (DE-588)4486066-3 |D s |
| 689 | 0 | 3 | |a Verzögerungszeit |0 (DE-588)4400439-4 |D s |
| 689 | 0 | 4 | |a Low-Density-Parity-Check-Code |0 (DE-588)7614708-3 |D s |
| 689 | 0 | 5 | |a Algebraische Codierung |0 (DE-588)4141834-7 |D s |
| 689 | 0 | |5 DE-604 | |
| 830 | 0 | |a Erlanger Berichte aus Informations- und Kommunikationstechnik |v 25 |w (DE-604)BV035419901 |9 25 | |
| 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=017999136&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-017999136 | ||
Record in the Search Index
| _version_ | 1804139934094721024 |
|---|---|
| adam_text | CONTENTS CONTENTS 1 INTRODUCTION AND OUTLINE 1 2 CHANNEL MODELS AND
TRANSMISSION SETUP 3 2.1 BINARY ERASURE CHANNEL 4 2.2 AWGN CHANNEL 5 2.3
TRANSMISSION SETUP 9 3 BASIC MATHEMATICAL OPERATIONS FOR ITERATIVE
DECODING 13 3.1 MULTIPLE OBSERVATIONS OF AN EVENT * COMBINING OF
PROBABILITIES 13 3.2 PROBABILITIES OF PARITY-CHECK EQUATIONS BEING
SATISFIED 18 4 BELIEF-PROPAGATION DECODING 21 4.1 BIPARTITE GRAPHS 21
4.2 BELIEF-PROPAGATION FROM CHANNEL DECODING POINT OF VIEW 22 4.2.1
EXTRINSIC PRINCIPLE 23 4.2.2 LIMITS OF THE EXTRINSIC PRINCIPLE 25 4.3
BELIEF-PROPAGATION FROM ALGORITHMIC POINT OF VIEW 27 4.3.1 DECODING LDPC
CODES WITH THE SUM-PRODUCT ALGORITHM 32 5 CHANNEL CODES - BASIC
DEFINITIONS AND REALIZATIONS 35 5.1 BLOCK CODES 35 5.1.1 CYCLIC CODES 37
5.1.2 LDPC CODES 38 5.1.3 SIMULATION DETAILS FOR BLOCK CODES 46 5.1.4
THEORETICAL LIMITS FOR BLOCK CODES 47 5.2 CONVOLUTIONAL CODES 50 5.2.1
CONVOLUTIONAL CODES USED IN THIS THESIS 52 5.2.2 DECODING CONVOLUTIONAL
CODES 52 5.2.3 SIMULATION DETAILS FOR CONVOLUTIONAL CODES 55 6 STOPPING
SETS AND AUTOMORPHISM DECODING 57 6.1 ITERATIVE DECODING ON THE BEC: THE
EDGE-REMOVAL ALGORITHM 57 BIBLIOGRAFISCHE INFORMATIONEN
HTTP://D-NB.INFO/99582374X DIGITALISIERT DURCH X ___ CONTENTS 6.2
STOPPING SETS AND REDUNDANT DECODING 59 6.2.1 LOWER BOUNDS ON THE
STOPPING REDUNDANCY HIERARCHY 63 6.2.2 UPPER BOUNDS ON THE STOPPING
REDUNDANCY HIERARCHY 68 6.3 PERMUTATION DECODING AND AUTOMORPHISM
DECODING 71 6.3.1 PERMUTATION DECODING 73 6.3.2 AUTOMORPHISM DECODING 75
6.4 PERFORMANCE RESULTS 83 6.4.1 DECODING PERFORMANCE OF THE [24,12,8]
EXTENDED GOLAY CODE 83 6.4.2 SIMULATION RESULTS FOR THE [24,12,8]
EXTENDED GOLAY CODE 88 6.4.3 SIMULATION RESULTS FOR THE [63,39,9] BCH
CODE 88 7 IMPROVED ITERATIVE DECODING ON THE AWGN CHANNEL: MBBP 91 7.1
REDUNDANT DECODING ON THE AWGN CHANNEL 91 7.2 MULTIPLE-BASES
BELIEF-PROPAGATION DECODING 92 7.2.1 THE MBBP-NX-S ALGORITHM 93 7.2.2
PARITY-CHECK MATRICES FOR MBBP DECODING OF ALGEBRAIC CODES 93 7.3 CASE
STUDY: A BCH CODE IN AN MBBP-NX-S SETUP 98 7.4 FURTHER TYPES OF MBBP
DECODING 100 7.4.1 MBBP-NX DECODING 100 7.4.2 MBBP-X DECODING 101 7.5
PERFORMANCE RESULTS FOR MBBP DECODING 105 7.5.1 SIMULATION RESULTS FOR
THE [24,12,8] EXTENDED GOLAY CODE 106 7.5.2 SIMULATION RESULTS FOR THE
[127,64,21] BCH CODE 109 7.6 THE LEAKING ALGORITHM 110 7.6.1 BASIC
CONCEPTS AND MOTIVATION ILL 7.6.2 SIMULATION RESULTS FOR L-MBBP DECODING
114 7.7 L-MBBP DECODING OF LDPC CODES 115 7.7.1 ADDITIONAL PARITY CHECKS
FOR PEG CODES 116 7.7.2 PARITY-CHECK MATRICES FOR WIMAX LDPC CODES 118
7.7.3 ADDITIONAL PARITY CHECKS FOR WIMAX LDPC CODES 119 8 CONTENTS XI A
PROPERTIES OF THE NORMALIZED MULTIPLICATION 147 B THE AUTOMORPHISM GROUP
OF A CODE IS AN ABELIAN GROUP 149 C THE STOPPING REDUNDANCY OF CYCLIC
CODES 151 C.I LOWER BOUNDS ON THE STOPPING REDUNDANCY HIERARCHY OF
CYCLIC CODES 151 C.2 UPPER BOUNDS ON THE STOPPING REDUNDANCY HIERARCHY
OF CYCLIC CODES 153 C.2.1 THE BINARY GOLAY CODE 153 C.2.2 HAMMING CODES
154 C.2.3 DOUBLE- AND TRIPLE-ERROR-CORRECTING BCH CODES 157 D DECODING
PERFORMANCE AND STRUCTURAL DELAY OF ALGEBRAIC CODES 163 E LIST OF
ACRONYMS AND VARIABLES 165 BIBLIOGRAPHY 173
|
| any_adam_object | 1 |
| author | Hehn, Thorsten |
| author_facet | Hehn, Thorsten |
| author_role | aut |
| author_sort | Hehn, Thorsten |
| author_variant | t h th |
| building | Verbundindex |
| bvnumber | BV035722355 |
| ctrlnum | (OCoLC)436301103 (DE-599)DNB99582374X |
| dewey-full | 621.3822 621.382 |
| dewey-hundreds | 600 - Technology (Applied sciences) |
| dewey-ones | 621 - Applied physics |
| dewey-raw | 621.3822 621.382 |
| dewey-search | 621.3822 621.382 |
| dewey-sort | 3621.3822 |
| dewey-tens | 620 - Engineering and allied operations |
| discipline | Maschinenbau / Maschinenwesen Elektrotechnik / Elektronik / Nachrichtentechnik |
| format | Thesis Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02544nam a2200553 cb4500</leader><controlfield tag="001">BV035722355</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">090914s2009 d||| m||| 00||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">09,A38,1093</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">99582374X</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783832283650</subfield><subfield code="c">kart. : EUR 48.80 (DE), EUR 48.80 (AT), sfr 97.60 (freier Pr.)</subfield><subfield code="9">978-3-8322-8365-0</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9783832283650</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)436301103</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB99582374X</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-29</subfield><subfield code="a">DE-29T</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">621.3822</subfield><subfield code="2">22/ger</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">621.382</subfield><subfield code="2">22/ger</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">620</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Hehn, Thorsten</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Optimized belief propagation decoding for low delay applications in digital communications</subfield><subfield code="c">Thorsten Hehn</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Aachen</subfield><subfield code="b">Shaker</subfield><subfield code="c">2009</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XII, 180 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">Erlanger Berichte aus Informations- und Kommunikationstechnik</subfield><subfield code="v">25</subfield></datafield><datafield tag="502" ind1=" " ind2=" "><subfield code="a">Zugl.: Erlangen-Nürnberg, Univ., Diss., 2009</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Digitalübertragung - Kanalcodierung - Iterative Decodierung - Verzögerungszeit - Low-Density-Parity-Check-Code - Algebraische Codierung</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Algebraische Codierung</subfield><subfield code="0">(DE-588)4141834-7</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">Digitalübertragung</subfield><subfield code="0">(DE-588)4149853-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Verzögerungszeit</subfield><subfield code="0">(DE-588)4400439-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Low-Density-Parity-Check-Code</subfield><subfield code="0">(DE-588)7614708-3</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">Digitalübertragung</subfield><subfield code="0">(DE-588)4149853-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><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="2"><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="3"><subfield code="a">Verzögerungszeit</subfield><subfield code="0">(DE-588)4400439-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="4"><subfield code="a">Low-Density-Parity-Check-Code</subfield><subfield code="0">(DE-588)7614708-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="5"><subfield code="a">Algebraische Codierung</subfield><subfield code="0">(DE-588)4141834-7</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">Erlanger Berichte aus Informations- und Kommunikationstechnik</subfield><subfield code="v">25</subfield><subfield code="w">(DE-604)BV035419901</subfield><subfield code="9">25</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=017999136&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-017999136</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV035722355 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T21:51:58Z |
| institution | BVB |
| isbn | 9783832283650 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-017999136 |
| oclc_num | 436301103 |
| open_access_boolean | |
| owner | DE-29 DE-29T |
| owner_facet | DE-29 DE-29T |
| physical | XII, 180 S. graph. Darst. 21 cm |
| publishDate | 2009 |
| publishDateSearch | 2009 |
| publishDateSort | 2009 |
| publisher | Shaker |
| record_format | marc |
| series | Erlanger Berichte aus Informations- und Kommunikationstechnik |
| series2 | Erlanger Berichte aus Informations- und Kommunikationstechnik |
| spelling | Hehn, Thorsten Verfasser aut Optimized belief propagation decoding for low delay applications in digital communications Thorsten Hehn Aachen Shaker 2009 XII, 180 S. graph. Darst. 21 cm txt rdacontent n rdamedia nc rdacarrier Erlanger Berichte aus Informations- und Kommunikationstechnik 25 Zugl.: Erlangen-Nürnberg, Univ., Diss., 2009 Digitalübertragung - Kanalcodierung - Iterative Decodierung - Verzögerungszeit - Low-Density-Parity-Check-Code - Algebraische Codierung Algebraische Codierung (DE-588)4141834-7 gnd rswk-swf Kanalcodierung (DE-588)4163183-3 gnd rswk-swf Iterative Decodierung (DE-588)4486066-3 gnd rswk-swf Digitalübertragung (DE-588)4149853-7 gnd rswk-swf Verzögerungszeit (DE-588)4400439-4 gnd rswk-swf Low-Density-Parity-Check-Code (DE-588)7614708-3 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Digitalübertragung (DE-588)4149853-7 s Kanalcodierung (DE-588)4163183-3 s Iterative Decodierung (DE-588)4486066-3 s Verzögerungszeit (DE-588)4400439-4 s Low-Density-Parity-Check-Code (DE-588)7614708-3 s Algebraische Codierung (DE-588)4141834-7 s DE-604 Erlanger Berichte aus Informations- und Kommunikationstechnik 25 (DE-604)BV035419901 25 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017999136&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Hehn, Thorsten Optimized belief propagation decoding for low delay applications in digital communications Erlanger Berichte aus Informations- und Kommunikationstechnik Digitalübertragung - Kanalcodierung - Iterative Decodierung - Verzögerungszeit - Low-Density-Parity-Check-Code - Algebraische Codierung Algebraische Codierung (DE-588)4141834-7 gnd Kanalcodierung (DE-588)4163183-3 gnd Iterative Decodierung (DE-588)4486066-3 gnd Digitalübertragung (DE-588)4149853-7 gnd Verzögerungszeit (DE-588)4400439-4 gnd Low-Density-Parity-Check-Code (DE-588)7614708-3 gnd |
| subject_GND | (DE-588)4141834-7 (DE-588)4163183-3 (DE-588)4486066-3 (DE-588)4149853-7 (DE-588)4400439-4 (DE-588)7614708-3 (DE-588)4113937-9 |
| title | Optimized belief propagation decoding for low delay applications in digital communications |
| title_auth | Optimized belief propagation decoding for low delay applications in digital communications |
| title_exact_search | Optimized belief propagation decoding for low delay applications in digital communications |
| title_full | Optimized belief propagation decoding for low delay applications in digital communications Thorsten Hehn |
| title_fullStr | Optimized belief propagation decoding for low delay applications in digital communications Thorsten Hehn |
| title_full_unstemmed | Optimized belief propagation decoding for low delay applications in digital communications Thorsten Hehn |
| title_short | Optimized belief propagation decoding for low delay applications in digital communications |
| title_sort | optimized belief propagation decoding for low delay applications in digital communications |
| topic | Digitalübertragung - Kanalcodierung - Iterative Decodierung - Verzögerungszeit - Low-Density-Parity-Check-Code - Algebraische Codierung Algebraische Codierung (DE-588)4141834-7 gnd Kanalcodierung (DE-588)4163183-3 gnd Iterative Decodierung (DE-588)4486066-3 gnd Digitalübertragung (DE-588)4149853-7 gnd Verzögerungszeit (DE-588)4400439-4 gnd Low-Density-Parity-Check-Code (DE-588)7614708-3 gnd |
| topic_facet | Digitalübertragung - Kanalcodierung - Iterative Decodierung - Verzögerungszeit - Low-Density-Parity-Check-Code - Algebraische Codierung Algebraische Codierung Kanalcodierung Iterative Decodierung Digitalübertragung Verzögerungszeit Low-Density-Parity-Check-Code Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017999136&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV035419901 |
| work_keys_str_mv | AT hehnthorsten optimizedbeliefpropagationdecodingforlowdelayapplicationsindigitalcommunications |