Decoding of block and convolutional codes in rank metric:
Saved in:
| Main Author: | |
|---|---|
| Format: | Thesis Book |
| Language: | English |
| Published: |
Aachen
Shaker
2014
|
| Series: | Berichte aus der Informationstechnik
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | XIV, 136 S. graph. Darst. |
| ISBN: | 9783844026108 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV041885251 | ||
| 003 | DE-604 | ||
| 005 | 20150611 | ||
| 007 | t | ||
| 008 | 140528s2014 gw d||| m||| 00||| eng d | ||
| 015 | |a 14,N08 |2 dnb | ||
| 015 | |a 14,A21 |2 dnb | ||
| 016 | 7 | |a 1047499665 |2 DE-101 | |
| 020 | |a 9783844026108 |c kart. : EUR 48.80 (DE), EUR 48.80 (AT), sfr 61.00 (freier Pr.) |9 978-3-8440-2610-8 | ||
| 024 | 3 | |a 9783844026108 | |
| 035 | |a (OCoLC)915469679 | ||
| 035 | |a (DE-599)DNB1047499665 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 044 | |a gw |c XA-DE-NW | ||
| 049 | |a DE-83 | ||
| 082 | 0 | |a 005.72 |2 22/ger | |
| 084 | |a ZN 6045 |0 (DE-625)157497: |2 rvk | ||
| 084 | |a 004 |2 sdnb | ||
| 084 | |a 621.3 |2 sdnb | ||
| 100 | 1 | |a Wachter-Zeh, Antonia |d 1985- |e Verfasser |0 (DE-588)1044476966 |4 aut | |
| 245 | 1 | 0 | |a Decoding of block and convolutional codes in rank metric |c Antonia Wachter-Zeh |
| 264 | 1 | |a Aachen |b Shaker |c 2014 | |
| 300 | |a XIV, 136 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Berichte aus der Informationstechnik | |
| 502 | |a Zugl.: Ulm, Univ., Diss., 2013 | ||
| 650 | 0 | 7 | |a Faltungscode |0 (DE-588)4331752-2 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Decodierung |0 (DE-588)4148976-7 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Blockcode |0 (DE-588)4146024-8 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Blockcode |0 (DE-588)4146024-8 |D s |
| 689 | 0 | 1 | |a Faltungscode |0 (DE-588)4331752-2 |D s |
| 689 | 0 | 2 | |a Decodierung |0 (DE-588)4148976-7 |D s |
| 689 | 0 | |5 DE-604 | |
| 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=027329292&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-027329292 | ||
Record in the Search Index
| _version_ | 1804152231709114368 |
|---|---|
| adam_text | CONTENTS
1 MOTIVATION AND OVERVIEW 1
2 INTRODUCTION TO CODES IN RANK METRIC 5
2.1 CODES OVER FINITE FIELDS 5
2.1.1 NOTATIONS FOR FINITE FIELDS 5
2.1.2 NORMAL BASES 7
2.1.3 BASICS OF BLOCK CODES AND DECODING PRINCIPLES 9
2.1.4 BASICS OF CONVOLUTIONAL CODES 13
2.2 LINEARIZED POLYNOMIALS 16
2.2.1 DEFINITION AND PROPERTIES 17
2.2.2 BASIC OPERATIONS 18
2.2.3 CONNECTION TO LINEAR MAPS 21
2.2.4 THE (INVERSE) (/-TRANSFORM 22
2.3 CODES IN RANK METRIC 23
2.3.1 RANK METRIC AND ITS PROPERTIES 24
2.3.2 GABIDULIN CODES 26
2.3.3 INTERLEAVED GABIDULIN CODES 29
2.3.4 LIFTED GABIDULIN CODES 31
3 DECODING APPROACHES FOR GABIDULIN CODES 33
3.1 FAST ALGORITHMS FOR LINEARIZED POLYNOMIALS 33
3.1.1 COMPLEXITY OF KNOWN APPROACHES AND OVERVIEW OF NEW APPROACHES 34
3.1.2 FAST LINEARIZED COMPOSITION USING FRAGMENTED POLYNOMIALS 37
3.1.3 FAST LINEARIZED COMPOSITION USING FAST MULTI-POINT EVALUATION 40
3.1.4 FAST LINEARIZED (EXTENDED) EUCLIDEAN ALGORITHM 43
3.2 DECODING OF GABIDULIN CODES 46
3.2.1 KNOWN SYNDROME-BASED DECODING APPROACHES 46
3.2.2 A GAO-LIKE DECODING ALGORITHM 52
3.2.3 ERROR-ERASURE DECODING 55
3.2.4 FAST ERROR-ERASURE DECODING OF ^-CYCLIC GABIDULIN CODES 59
3.3 SUMMARY AND OUTLOOK 61
4 DECODING APPROACHES FOR INTERLEAVED GABIDULIN CODES 63
4.1 KNOWN DECODING APPROACHES 63
4.2 PRINCIPLE OF INTERPOLATION-BASED DECODING 67
4.2.1 INTERPOLATION STEP 68
4.2.2 ROOT-FINDING STEP 70
4.3 INTERPOLATION-BASED DECODING APPROACHES 72
4.3.1 A LIST DECODING APPROACH 72
4.3.2 A PROBABILISTIC UNIQUE DECODING APPROACH 74
4.4 ERROR-ERASURE DECODING 77
4.5 SUMMARY AND OUTLOOK 79
IX
HTTP://D-NB.INFO/1047499665
CONTENTS
5 BOUNDS ON LIST DECODING OF BLOCK CODES IN RANK METRIC 81
5.1 KNOWN BOUNDS ON THE LIST SIZE FOR CODES IN HAMMING METRIC 82
5.2 CODES CONNECTED TO THE LIST OF DECODING AND PROBLEM STATEMENT 84
5.2.1 CONNECTION BETWEEN CONSTANT-DIMENSION AND CONSTANT-RANK CODES 84
5.2.2 PROBLEM STATEMENT 85
5.2.3 CONNECTION BETWEEN CONSTANT-RANK CODES AND THE LIST OF DECODING 86
5.3 A LOWER BOUND ON THE LIST SIZE FOR GABIDULIN CODES 87
5.4 AN UPPER BOUND ON THE LIST SIZE FOR RANK-METRIC CODES 89
5.5 A LOWER BOUND ON THE LIST SIZE FOR RANK-METRIC CODES 90
5.6 SUMMARY, COMPARISON TO HAMMING METRIC AND OUTLOOK 94
6 CONVOLUTIONAL CODES IN RANK METRIC 97
6.1 DISTANCE MEASURES FOR CONVOLUTIONAL CODES IN RANK METRIC 97
6.1.1 DEFINITION OF DISTANCE PARAMETERS 98
6.1.2 UPPER BOUNDS ON DISTANCES OF (PARTIAL) UNIT MEMORY CODES 100
6.2 CONSTRUCTIONS OF CONVOLUTIONAL CODES IN RANK METRIC 101
6.2.1 PUM CODES BASED ON THE PARITY-CHECK MATRIX OF GABIDULIN CODES 101
6.2.2 PUM CODES BASED ON THE GENERATOR MATRIX OF GABIDULIN CODES 105
6.3 ERROR-ERASURE DECODING OF PUM GABIDULIN CODES 108
6.3.1 BOUNDED ROW DISTANCE CONDITION AND DECODING IDEA 108
6.3.2 PROOF OF CORRECTNESS OF THE ERROR-ERASURE DECODING ALGORITHM ILL
6.4 APPLICATION TO RANDOM LINEAR NETWORK CODING 114
6.4.1 MULTI-SHOT TRANSMISSION OF LIFTED PUM CODES 114
6.4.2 DECODING OF LIFTED PUM CODES IN THE OPERATOR CHANNEL 115
6.5 SUMMARY AND OUTLOOK
117
7 CONCLUDING REMARKS 119
A APPENDIX 121
A.L PROOFS FOR THE LINEARIZED EXTENDED EUCLIDEAN ALGORITHM 121
A.2 PROOF OF THE GENERALIZED TRANSFORMED KEY EQUATION 122
A.3 COMPARISON OF DECODING APPROACHES FOR GABIDULIN CODES 124
|
| any_adam_object | 1 |
| author | Wachter-Zeh, Antonia 1985- |
| author_GND | (DE-588)1044476966 |
| author_facet | Wachter-Zeh, Antonia 1985- |
| author_role | aut |
| author_sort | Wachter-Zeh, Antonia 1985- |
| author_variant | a w z awz |
| building | Verbundindex |
| bvnumber | BV041885251 |
| classification_rvk | ZN 6045 |
| ctrlnum | (OCoLC)915469679 (DE-599)DNB1047499665 |
| dewey-full | 005.72 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 005 - Computer programming, programs, data, security |
| dewey-raw | 005.72 |
| dewey-search | 005.72 |
| dewey-sort | 15.72 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik Elektrotechnik / Elektronik / Nachrichtentechnik |
| format | Thesis Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01873nam a2200493 c 4500</leader><controlfield tag="001">BV041885251</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20150611 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">140528s2014 gw d||| m||| 00||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">14,N08</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">14,A21</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">1047499665</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783844026108</subfield><subfield code="c">kart. : EUR 48.80 (DE), EUR 48.80 (AT), sfr 61.00 (freier Pr.)</subfield><subfield code="9">978-3-8440-2610-8</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9783844026108</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)915469679</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB1047499665</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-NW</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-83</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">005.72</subfield><subfield code="2">22/ger</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="084" ind1=" " ind2=" "><subfield code="a">621.3</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Wachter-Zeh, Antonia</subfield><subfield code="d">1985-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1044476966</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Decoding of block and convolutional codes in rank metric</subfield><subfield code="c">Antonia Wachter-Zeh</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Aachen</subfield><subfield code="b">Shaker</subfield><subfield code="c">2014</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIV, 136 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">Berichte aus der Informationstechnik</subfield></datafield><datafield tag="502" ind1=" " ind2=" "><subfield code="a">Zugl.: Ulm, Univ., Diss., 2013</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">Decodierung</subfield><subfield code="0">(DE-588)4148976-7</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="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">Blockcode</subfield><subfield code="0">(DE-588)4146024-8</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">Decodierung</subfield><subfield code="0">(DE-588)4148976-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</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=027329292&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-027329292</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV041885251 |
| illustrated | Illustrated |
| indexdate | 2024-07-10T01:07:26Z |
| institution | BVB |
| isbn | 9783844026108 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-027329292 |
| oclc_num | 915469679 |
| open_access_boolean | |
| owner | DE-83 |
| owner_facet | DE-83 |
| physical | XIV, 136 S. graph. Darst. |
| publishDate | 2014 |
| publishDateSearch | 2014 |
| publishDateSort | 2014 |
| publisher | Shaker |
| record_format | marc |
| series2 | Berichte aus der Informationstechnik |
| spelling | Wachter-Zeh, Antonia 1985- Verfasser (DE-588)1044476966 aut Decoding of block and convolutional codes in rank metric Antonia Wachter-Zeh Aachen Shaker 2014 XIV, 136 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Berichte aus der Informationstechnik Zugl.: Ulm, Univ., Diss., 2013 Faltungscode (DE-588)4331752-2 gnd rswk-swf Decodierung (DE-588)4148976-7 gnd rswk-swf Blockcode (DE-588)4146024-8 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Blockcode (DE-588)4146024-8 s Faltungscode (DE-588)4331752-2 s Decodierung (DE-588)4148976-7 s DE-604 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027329292&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Wachter-Zeh, Antonia 1985- Decoding of block and convolutional codes in rank metric Faltungscode (DE-588)4331752-2 gnd Decodierung (DE-588)4148976-7 gnd Blockcode (DE-588)4146024-8 gnd |
| subject_GND | (DE-588)4331752-2 (DE-588)4148976-7 (DE-588)4146024-8 (DE-588)4113937-9 |
| title | Decoding of block and convolutional codes in rank metric |
| title_auth | Decoding of block and convolutional codes in rank metric |
| title_exact_search | Decoding of block and convolutional codes in rank metric |
| title_full | Decoding of block and convolutional codes in rank metric Antonia Wachter-Zeh |
| title_fullStr | Decoding of block and convolutional codes in rank metric Antonia Wachter-Zeh |
| title_full_unstemmed | Decoding of block and convolutional codes in rank metric Antonia Wachter-Zeh |
| title_short | Decoding of block and convolutional codes in rank metric |
| title_sort | decoding of block and convolutional codes in rank metric |
| topic | Faltungscode (DE-588)4331752-2 gnd Decodierung (DE-588)4148976-7 gnd Blockcode (DE-588)4146024-8 gnd |
| topic_facet | Faltungscode Decodierung Blockcode Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027329292&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT wachterzehantonia decodingofblockandconvolutionalcodesinrankmetric |