Holdings: Algorithms and hardware for error correction coding with high coding gain

Algorithms and hardware for error correction coding with high coding gain: = Algorithmen und Hardware für Fehlerkorrekturverfahren mit hohem Codierungsgewinn

Saved in:

Bibliographic Details
Main Author:	Scholl, Stefan 1983- (Author)
Format:	Thesis Book
Language:	German
Published:	Kaiserslautern Technische Universität Kaiserslautern [2018]
Series:	Forschungsberichte Mikroelektronik Band 28
Subjects:	Fehlerkorrekturcode Hochschulschrift
Online Access:	Inhaltsverzeichnis
ISBN:	9783959740821

Staff View

MARC


LEADER	00000nam a22000008cb4500
001	BV045199256
003	DE-604
005	20190625
007	t
008	180919s2018 gw m\|\|\| 00\|\|\| ger d
016	7		\|a 1165259117 \|2 DE-101
020			\|a 9783959740821 \|c Broschur \|9 978-3-95974-082-1
035			\|a (OCoLC)1050687743
035			\|a (DE-599)DNB1165259117
040			\|a DE-604 \|b ger \|e rda
041	0		\|a ger
044			\|a gw \|c XA-DE
049			\|a DE-29T \|a DE-634 \|a DE-522 \|a DE-706 \|a DE-83
084			\|a ZN 6045 \|0 (DE-625)157497: \|2 rvk
100	1		\|a Scholl, Stefan \|d 1983- \|e Verfasser \|0 (DE-588)1162662204 \|4 aut
245	1	0	\|a Algorithms and hardware for error correction coding with high coding gain \|b = Algorithmen und Hardware für Fehlerkorrekturverfahren mit hohem Codierungsgewinn \|c Stefan Scholl
246	1	1	\|a Algorithmen und Hardware für Fehlerkorrekturverfahren mit hohem Codierungsgewinn
264		1	\|a Kaiserslautern \|b Technische Universität Kaiserslautern \|c [2018]
264		4	\|c © 2018
336			\|b txt \|2 rdacontent
337			\|b n \|2 rdamedia
338			\|b nc \|2 rdacarrier
490	1		\|a Forschungsberichte Mikroelektronik \|v Band 28
502			\|b Dissertation \|c Technische Universität Kaiserslautern \|d 2018
650	0	7	\|a Fehlerkorrekturcode \|0 (DE-588)4124917-3 \|2 gnd \|9 rswk-swf
655		7	\|0 (DE-588)4113937-9 \|a Hochschulschrift \|2 gnd-content
689	0	0	\|a Fehlerkorrekturcode \|0 (DE-588)4124917-3 \|D s
689	0		\|5 DE-604
830		0	\|a Forschungsberichte Mikroelektronik \|v Band 28 \|w (DE-604)BV012925671 \|9 28
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=030588263&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA \|3 Inhaltsverzeichnis
999			\|a oai:aleph.bib-bvb.de:BVB01-030588263

Record in the Search Index

_version_	1804178902344531968
adam_text	CONTENTS 1 INTRODUCTION 1 1.1 MOTIVATION......................................................................................................... 1 1.2 CONTRIBUTION AND O U TLIN E ................................................................................ 4 1.3 FUNDAMENTALS OF COMMUNICATION S YSTEM S .................................................... 5 1.3.1 WHY ERROR CORRECTION CODING?........................................................... 5 1.3.2 TRANSMISSION S Y STEM .......................................................................... 7 1.3.3 DECODING STRATEGIES .......................................................................... 9 1.3.4 NON-BINARY CODES AND HIGHER-ORDER M ODULATION............................ 10 1.3.5 CLASSIC AND MODERN C O D E S................................................................. 11 2 INTEGER PROGRAMMING FORMULATIONS 15 2.1 BASIC MATHEMATICAL OPTIMIZATION T H E O R Y .................................................... 15 2.2 INTEGER PROGRAMMING FOR ML D E C O D IN G ........................................................ 16 2.2.1 FORMULATION ......................................................................................... 16 2.2.2 ANALYSIS OF ML VS HEURISTIC DECODING ........................................... 17 2.2.3 ANALYSIS OF BINARY VS NON-BINARY LDPC C O D ES ............................... 18 2.3 NEW FORMULATION FOR RELIABILITY BASED D E C O D IN G ........................................ 19 2.3.1 CHASE DECODING AND OSD ALGORITHM S .............................................. 19 2.3.2 FORMULATIONS FOR CHASE DECODING AND O S D ..................................... 20 2.4 MODELLING JOINT OPTIMAL DECODING AND DEMODULATION .................................. 21 3 ALGORITHMS FOR INTEGER PROGRAMMING BASED ML DECODING 25 3.1 INTRODUCTION TO LINEAR PROGRAMMING FOR DECODING........................................ 25 3.1.1 LINEAR PROGRAM M ING.......................................................................... 25 3.1.2 INTEGER LINEAR PROGRAM M ING.............................................................. 26 3.1.3 LINEAR PROGRAMMING DECODING AND FELDMANS R E LA X A TIO N .............. 28 3.1.4 ADAPTIVE LINEAR PROGRAMMING D E C O D IN G ........................................ 29 3.2 A NEW EFFICIENT ML DECODING A LG O RITH M ..................................................... 30 3.2.1 STATE-OF-THE-ART ALGORITHMS FOR ML D ECODING .................................. 31 3.2.2 TECHNIQUES FOR EFFICIENT BRANCH AND B O U N D ..................................... 31 3.2.3 ALGORITHM O V ERV IEW .......................................................................... 33 3.2.4 BRANCHING............................................................................................. 33 3.2.5 THE PROCESSING ORDER OF THE LIST L / NODE S E LE C TIO N ...................... 34 3.2.6 B OUNDING............................................................................................. 35 3.2.7 ADAPTIVE LP DECODING FOR LOWER B O U N D S ........................................ 35 3.2.8 HEURISTIC DECODING FOR UPPER B O U N D S............................................... 37 3.2.9 NUMERICAL R E S U LT S ............................................................................. 37 3.3 AN ADVANCED SIMPLEX ALGORITHM ................................................................. 38 3.3.1 STATE-OF-THE-ART LP SOLVERS .............................................................. 38 3.3.2 THE PRIMAL SIMPLEX ALGORITHM........................................................... 39 3.3.3 THE DUAL SIMPLEX ALGORITHM FOR D E C O D IN G ..................................... 41 3.3.4 ADAPTIVE LP DECODING WITH THE DUAL SIMPLEX ALGORITHM ................. 43 3.3.5 COMPLEXITY C OM PARISON.................................................................... 44 4 EFFICIENT SOFT DECISION DECODING FOR REED-SOLOMON CODES 47 4.1 STATE-OF-THE-ART SOFT DECISION D E C O D IN G ........................................................ 48 4.1.1 A LGO RITH M S.......................................................................................... 48 4.1.2 H ARDW ARE............................................................................................. 50 4.2 A NEW HARDWARE EFFICIENT A LG O RITH M ........................................................... 51 4.3 HARDWARE A RCH ITECTU RE.................................................................................... 54 4.3.1 S O R TIN G ................................................................................................ 57 4.3.2 SYNDROME CALCULATION AND W EIGHTING .............................................. 59 4.3.3 GAUSSIAN ELIMINATION.......................................................................... 61 4.3.4 PARITY CHECK MATRIX G ENERATION........................................................ 70 4.3.5 CORRECTION UNIT FOR ORDER-1 AND ORDER-2 R EPROCESSING ................... 75 4.4 DECODER DESIGN STUDIES ................................................................................... 76 4.4.1 A SOFT RS DECODER FOR HIGH T H RO U G H P U T......................................... 77 4.4.2 A SOFT RS DECODER FOR MODERATE THROUGHPUT .................................. 79 4.4.3 A SOFT RS DECODER FOR HIGH CODING G A IN ........................................ 80 4.4.4 COMPARISON OF THE STUDIES WITH STATE-OF-THE-ART ............................... 81 5 ADVANCED DECODER FOR LDPC CODES 83 5.1 STATE-OF-THE-ART DECODING FOR IMPROVED CODING G A I N .................................. 84 5.2 SATURATED MIN-SUM DECODING FOR HIGH CODING G A I N .................................. 84 5.2.1 THE SMS DECODING A LGORITHM ........................................................... 84 5.2.2 SERIAL SMS HARDWARE A RCHITECTURES.................................................. 86 5.2.3 PARALLEL SMS HARDWARE ARCHITECTURE .............................................. 89 5.2.4 LATENCY ANALYSIS AND STOPPING C RITE RIO N ........................................ 89 5.3 EFFICIENT AFTERBURNER* DECODING S C H E M E ..................................................... 91 5.3.1 DECODING SCHEME ............................................................................. 91 5.3.2 HARDWARE A RCHITECTURE....................................................................... 94 5.4 IMPLEMENTATION R ESULTS ................................................................................... 96 5.4.1 FRAME ERROR R A TE ................................................................................ 96 5.4.2 28 NM ASIC IMPLEMENTATION.............................................................. 97 5.5 AFTERBURNER DECODING AND DARK S ILIC O N ..................................................... 98 6 CONCLUSION 103 7 ZUSAMMENFASSUNG 105 A ML SIMULATION RESULTS 111 B SUM-PRODUCT ALGORITHM FOR DECODING LDPC CODES 117 BIBLIOGRAPHY 121 LIST OF FIGURES 131 LIST OF TABLES 135 LIST OF ALGORITHMS 137
any_adam_object	1
author	Scholl, Stefan 1983-
author_GND	(DE-588)1162662204
author_facet	Scholl, Stefan 1983-
author_role	aut
author_sort	Scholl, Stefan 1983-
author_variant	s s ss
building	Verbundindex
bvnumber	BV045199256
classification_rvk	ZN 6045
ctrlnum	(OCoLC)1050687743 (DE-599)DNB1165259117
discipline	Elektrotechnik / Elektronik / Nachrichtentechnik
format	Thesis Book
fullrecord	<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01801nam a22003978cb4500</leader><controlfield tag="001">BV045199256</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20190625 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">180919s2018 gw m\|\|\| 00\|\|\| ger d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">1165259117</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783959740821</subfield><subfield code="c">Broschur</subfield><subfield code="9">978-3-95974-082-1</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)1050687743</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB1165259117</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">ger</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-29T</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-522</subfield><subfield code="a">DE-706</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="100" ind1="1" ind2=" "><subfield code="a">Scholl, Stefan</subfield><subfield code="d">1983-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1162662204</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Algorithms and hardware for error correction coding with high coding gain</subfield><subfield code="b">= Algorithmen und Hardware für Fehlerkorrekturverfahren mit hohem Codierungsgewinn</subfield><subfield code="c">Stefan Scholl</subfield></datafield><datafield tag="246" ind1="1" ind2="1"><subfield code="a">Algorithmen und Hardware für Fehlerkorrekturverfahren mit hohem Codierungsgewinn</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Kaiserslautern</subfield><subfield code="b">Technische Universität Kaiserslautern</subfield><subfield code="c">[2018]</subfield></datafield><datafield tag="264" ind1=" " ind2="4"><subfield code="c">© 2018</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">Forschungsberichte Mikroelektronik</subfield><subfield code="v">Band 28</subfield></datafield><datafield tag="502" ind1=" " ind2=" "><subfield code="b">Dissertation</subfield><subfield code="c">Technische Universität Kaiserslautern</subfield><subfield code="d">2018</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="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">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="830" ind1=" " ind2="0"><subfield code="a">Forschungsberichte Mikroelektronik</subfield><subfield code="v">Band 28</subfield><subfield code="w">(DE-604)BV012925671</subfield><subfield code="9">28</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=030588263&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-030588263</subfield></datafield></record></collection>
genre	(DE-588)4113937-9 Hochschulschrift gnd-content
genre_facet	Hochschulschrift
id	DE-604.BV045199256
illustrated	Not Illustrated
indexdate	2024-07-10T08:11:21Z
institution	BVB
isbn	9783959740821
language	German
oai_aleph_id	oai:aleph.bib-bvb.de:BVB01-030588263
oclc_num	1050687743
open_access_boolean
owner	DE-29T DE-634 DE-522 DE-706 DE-83
owner_facet	DE-29T DE-634 DE-522 DE-706 DE-83
publishDate	2018
publishDateSearch	2018
publishDateSort	2018
publisher	Technische Universität Kaiserslautern
record_format	marc
series	Forschungsberichte Mikroelektronik
series2	Forschungsberichte Mikroelektronik
spelling	Scholl, Stefan 1983- Verfasser (DE-588)1162662204 aut Algorithms and hardware for error correction coding with high coding gain = Algorithmen und Hardware für Fehlerkorrekturverfahren mit hohem Codierungsgewinn Stefan Scholl Algorithmen und Hardware für Fehlerkorrekturverfahren mit hohem Codierungsgewinn Kaiserslautern Technische Universität Kaiserslautern [2018] © 2018 txt rdacontent n rdamedia nc rdacarrier Forschungsberichte Mikroelektronik Band 28 Dissertation Technische Universität Kaiserslautern 2018 Fehlerkorrekturcode (DE-588)4124917-3 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Fehlerkorrekturcode (DE-588)4124917-3 s DE-604 Forschungsberichte Mikroelektronik Band 28 (DE-604)BV012925671 28 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=030588263&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis
spellingShingle	Scholl, Stefan 1983- Algorithms and hardware for error correction coding with high coding gain = Algorithmen und Hardware für Fehlerkorrekturverfahren mit hohem Codierungsgewinn Forschungsberichte Mikroelektronik Fehlerkorrekturcode (DE-588)4124917-3 gnd
subject_GND	(DE-588)4124917-3 (DE-588)4113937-9
title	Algorithms and hardware for error correction coding with high coding gain = Algorithmen und Hardware für Fehlerkorrekturverfahren mit hohem Codierungsgewinn
title_alt	Algorithmen und Hardware für Fehlerkorrekturverfahren mit hohem Codierungsgewinn
title_auth	Algorithms and hardware for error correction coding with high coding gain = Algorithmen und Hardware für Fehlerkorrekturverfahren mit hohem Codierungsgewinn
title_exact_search	Algorithms and hardware for error correction coding with high coding gain = Algorithmen und Hardware für Fehlerkorrekturverfahren mit hohem Codierungsgewinn
title_full	Algorithms and hardware for error correction coding with high coding gain = Algorithmen und Hardware für Fehlerkorrekturverfahren mit hohem Codierungsgewinn Stefan Scholl
title_fullStr	Algorithms and hardware for error correction coding with high coding gain = Algorithmen und Hardware für Fehlerkorrekturverfahren mit hohem Codierungsgewinn Stefan Scholl
title_full_unstemmed	Algorithms and hardware for error correction coding with high coding gain = Algorithmen und Hardware für Fehlerkorrekturverfahren mit hohem Codierungsgewinn Stefan Scholl
title_short	Algorithms and hardware for error correction coding with high coding gain
title_sort	algorithms and hardware for error correction coding with high coding gain algorithmen und hardware fur fehlerkorrekturverfahren mit hohem codierungsgewinn
title_sub	= Algorithmen und Hardware für Fehlerkorrekturverfahren mit hohem Codierungsgewinn
topic	Fehlerkorrekturcode (DE-588)4124917-3 gnd
topic_facet	Fehlerkorrekturcode Hochschulschrift
url	http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=030588263&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
volume_link	(DE-604)BV012925671
work_keys_str_mv	AT schollstefan algorithmsandhardwareforerrorcorrectioncodingwithhighcodinggainalgorithmenundhardwarefurfehlerkorrekturverfahrenmithohemcodierungsgewinn AT schollstefan algorithmenundhardwarefurfehlerkorrekturverfahrenmithohemcodierungsgewinn

Holdings

There is no print copy available.

Interlibrary loan Place Request Caution: Not in THWS collection! Indexes

MARC

Record in the Search Index

There is no print copy available.

Similar Items