Effiziente VLSI-Architekturen für bit-parallele Arithmetik in endlichen Körpern:
Gespeichert in:
1. Verfasser: | |
---|---|
Format: | Buch |
Sprache: | German |
Veröffentlicht: |
Essen
Inst. für Experimentelle Mathematik
1994
|
Schriftenreihe: | Institut für Experimentelle Mathematik <Essen>: Preprint
1994,20 |
Schlagworte: | |
Online-Zugang: | Inhaltsverzeichnis |
Beschreibung: | Zugl.: Essen, Univ., Diss., 1994 |
Beschreibung: | VI, 120 S. graph. Darst. |
Internformat
MARC
LEADER | 00000nam a2200000 cb4500 | ||
---|---|---|---|
001 | BV010159189 | ||
003 | DE-604 | ||
005 | 19961119 | ||
007 | t | ||
008 | 950418s1994 gw d||| m||| 00||| ger d | ||
016 | 7 | |a 943307856 |2 DE-101 | |
035 | |a (OCoLC)64523146 | ||
035 | |a (DE-599)BVBBV010159189 | ||
040 | |a DE-604 |b ger |e rakddb | ||
041 | 0 | |a ger | |
044 | |a gw |c DE | ||
049 | |a DE-91G |a DE-11 | ||
084 | |a ST 190 |0 (DE-625)143607: |2 rvk | ||
084 | |a MAT 124f |2 stub | ||
084 | |a DAT 535f |2 stub | ||
100 | 1 | |a Paar, Christof |d 1963- |e Verfasser |0 (DE-588)1032727705 |4 aut | |
245 | 1 | 0 | |a Effiziente VLSI-Architekturen für bit-parallele Arithmetik in endlichen Körpern |c von Christof Paar. [Institut für Experimentelle Mathematik, Universität GH Essen] |
264 | 1 | |a Essen |b Inst. für Experimentelle Mathematik |c 1994 | |
300 | |a VI, 120 S. |b graph. Darst. | ||
336 | |b txt |2 rdacontent | ||
337 | |b n |2 rdamedia | ||
338 | |b nc |2 rdacarrier | ||
490 | 1 | |a Institut für Experimentelle Mathematik <Essen>: Preprint |v 1994,20 | |
500 | |a Zugl.: Essen, Univ., Diss., 1994 | ||
650 | 0 | 7 | |a Arithmetik |0 (DE-588)4002919-0 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Galois-Feld |0 (DE-588)4155896-0 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Computerarchitektur |0 (DE-588)4048717-9 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a VLSI |0 (DE-588)4117388-0 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Algorithmus |0 (DE-588)4001183-5 |2 gnd |9 rswk-swf |
655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
689 | 0 | 0 | |a Algorithmus |0 (DE-588)4001183-5 |D s |
689 | 0 | |5 DE-604 | |
689 | 1 | 0 | |a Arithmetik |0 (DE-588)4002919-0 |D s |
689 | 1 | |5 DE-604 | |
689 | 2 | 0 | |a Computerarchitektur |0 (DE-588)4048717-9 |D s |
689 | 2 | |5 DE-604 | |
689 | 3 | 0 | |a VLSI |0 (DE-588)4117388-0 |D s |
689 | 3 | |5 DE-604 | |
689 | 4 | 0 | |a Galois-Feld |0 (DE-588)4155896-0 |D s |
689 | 4 | |5 DE-604 | |
830 | 0 | |a Institut für Experimentelle Mathematik <Essen>: Preprint |v 1994,20 |w (DE-604)BV006667081 |9 1994,20 | |
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=006748211&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-006748211 |
Datensatz im Suchindex
_version_ | 1808137695214436352 |
---|---|
adam_text |
INHALTSVERZEICHNIS
1
EINLEITUNG
1
1.1
MOTIVATION
.
1
.1.2
ARITHMETIK
IN
ENDLICHEN
KOERPERN
IN
HARDWARE
.
.
2
1.3
UEBERSICHT
UEBER
DIE
NACHFOLGENDEN
KAPITEL
.
3
2
MATHEMATISCHE
GRUNDLAGEN
UND
ZWEI
ALGORITHMEN
6
2.1
ENDLICHE
KOERPER
.
'
.
;
6
2.1.1
GRUNDLEGENDE
EIGENSCHAFTEN
.
.
.
6
2.1.2
POLYNOME
UND
ERWEITERUNGSKOERPER
.
.
.
.
8
2.1.3
BASEN
ENDLICHER
KOERPER
.
10
2.2
ABBILDUNG
ZWISCHEN
BINAERER
UND
COMPOSITE
FIELD
DARSTELLUNG
.
.
11
2.3
EIN
EFFIZIENTER
TEST
AUF
PRIMITIVITAET
.
14
3
FRUEHERE
BIT-PARALLELE
ARCHITEKTUREN
17
3.1
TRADITIONELLE
MULIPLIZIERER
.
.
17
3.1.1
MULTIPLIKATION
IN
STANDARDBASISDARSTELLUNG
NACH
MASTROVITO
.
18
3.1.2
DUALBASISSMULTIPLIZIERER
.
.
.
.YY
.
21
3.1.3
NORMALBASISMULTIPLIZIERER
.
26
3.2
NICHT-TRADITIONELLE
MULTIPLIZIERER
.
29
3.2.1
MULTIPLIKATION
IN
GF(2
K
)
MIT
DEM
KARATSUBA-OFMAN
ALGORITHMUS
.
30
3.2.2
MULTIPLIKATION
IN
TOWER
FIELDS
.
.
.
.
30
3.2.3
ANDERE
ARCHITEKTUREN
.
31
3.3
INVERSION
.
.
32
3.3.1
DIREKTE
INVERSION
IN
GF(2
N
)
.
.
32
3.3.2
INVERSION
IN
COMPOSITE
FIELDS
.
33
3.3.3
INVERSION
IN
TOWER
FIELDS
.
33
4
PARALLELE
KONSTANTENMULTIPLIZIERER
35
4.1
KONSTANTENMULTIPLIZIERER
IN
GF(2
N
)
.
35
4.1.1
ZWEI
SUBOPTIMALE
ALGORITHMEN
.
.
35
4.1.2.
EXPERIMENTELLE
ERGEBNISSE
.
.
.
42
4.2
KONSTANTENMULTIPLIZIERER
IN
G
R
F((2
N
)
'
N
)
.
43
V
5
MULTIPLIZIERER
UEBER
COMPOSITE
FIELDS
GF((2
N
)
TN
)
46
5.1
DAS
PRINZIP
.
J
.
.
46
5.2
DER
KARATSUBA-OFMAN-ALGORITHM
.
.
.
.
47
5.2.1
EINFUEHRUNG
.
.
.
.
.
.
47
5.2.2
REKURSIVE
BESCHREIBUNG
UND
KOMPLEXITAET
.
.
48
/
5.2.3
EINE
MATRIXDARSTELHMG
.
.
.
.
.
.
.
.
.
.
.
.
.
.
51
5.3
EFFIZIENTE
MULTIPLIKATION
VON
POLYNOMEN
UEBER
ENDLICHEN
KOERPERN
.
.
.
.J.
.
54
5.4
REDUKTION
MODULO
DEM
KOERPERPOLYNOM
.
.
.
.
V
.
56
5.5
ERGEBNISSE
.
.
59
5.5.1
.
KOMPLEXITAET
.
59
,
5.5.2
DISKUSSION .
.
.
61
6
MULTIPLIZIERER
UE^ER
KOERPERN
MIT
BESTIMMTER
ZERLEGUNG
'
64
6.1
MULTIPLIZIERER
UEBER
G'F((2")
2
)
.
'
.
,
L
.
.
64
.
6.1.1
ARCHITEKTUR
UND
KOMPLEXITAET
.
.
.
.
.
.
,
64
6.1.2
ERGEBNISSE
.
66
6.1.3
BEWERTUNG
.
68
6.2
MULTIPLIZIERER
UEBER
GF((2
N
)
4
)
,
.
69
6.2.1
ARCHITEKTUR
UND
KOMPLEXITAET
.
69
6.2.2
ERGEBNISSE
.
.
.
73
6.2.3
BEWERTUNG
.
:.
.
74
7
EINE
VERGLEICHENDE
GATE-ARRAY-SYNTHESE
VON
MULTIPLIZIERERN
75
7.1
MOTIVATION
.
.
'.
.
.
75
7.2
ARCHITEKTUREN.UND
METHODEN
.
.
.
.
.
.
.
.
.
76
7.3
ERGEBNISSE
.
,
.
.
.
.
78
7.3.1
VERGLEICH
DES
NETTOGATTERBEDARFS
YY
.
78
7.3.2
VERGLEICH
DES
ZEITVERHALTENS
.
.
.
.
.
79
7.3.3
ABSCHAETZUNG
DES
THEORETISCHEN
DATENDURCHSATZES
VON
MULTIPLIZIE
RERN
UEBER
COMPOSITE
FIELDS,
.
.
.
.
80
7.4
BEWERTUNG
.
.,82
8
PARALLELE
INVERTER
UEBER
COMPOSITE
FIELDS
84
8.1
EINFUEHRUNG
.
84
8.2
ITOH
UND
TSUJIIS
ALGORITHM
FUER
INVERSION
IN
COMPOSITE
FIELDS
.
85
8.3
KOMPLEXITAETSANALYSE
.
'.
.
.
.
.
8.3.1
KOMPLEXITAET
VON
SCHRITT
1
.
8.3.2
KOMPLEXITAET
VON
SCHRITT
2
.
.
8.3.3
KOMPLEXITAET
VON
SCHRITT
3
.
.
8.3.4
KOMPLEXITAET
VON
SCHRITT
4
.
.
.
8.3.5
GESAMTKOMPLEXITAET
.
8.4
EIN
ZUSAMMENHANG
MIT
DEM
INVERTER
VON
MORII
AND
KASAHARA
.
86
87
88
90
90
91
91
VI
8.5
ZWEI
BEISPIELE
.
.
93
8.5.1
EIN
PARALLELER
INVERTER
UEBER
GF(2
8
)
.
93
8.5.2
EIN
PARALLELER
INVERTER
UEBER
GF(2
16
)
.
94
9
EINE
ANWENDUNG:
EIN
REED-SOLOMON-DECODER
AUF
DSP-BASIS
MIT
EXTER
NER
AERITHMETIKEINHEIT
'
96
9.1
MOTIVATION
.
96
9.2
EINFUEHRUNG
.
97
9.3
REALISIERUNGSASPEKTE
.
97
9.3.1
CODEPARAMETER
UND
DECODIERALGORITHMUS
.
97
9.3.2
DAS
HARDWAREKONZEPT
.
.
.
99
9.4
ERGEBNISSE
UND
VERGLEICH
.
101
9.5
AUSSICHTEN
.
102
10
DISKUSSION
103
10.1
ZUSAMMENFASSUNG
UND
BEWERTUNG
.
.
.
103
10.2
EMPFEHLUNGEN
FUER
ZUKUENFTIGE
ARBEITEN
.
105
A
DIREKTE
INVERSION
IN
GF(2
N
)
107
B
KOMPLEXITAET
VON
KONSTANTENMULTIPLIZIERERN
111
LITERATURVERZEICHNIS
115 |
any_adam_object | 1 |
author | Paar, Christof 1963- |
author_GND | (DE-588)1032727705 |
author_facet | Paar, Christof 1963- |
author_role | aut |
author_sort | Paar, Christof 1963- |
author_variant | c p cp |
building | Verbundindex |
bvnumber | BV010159189 |
classification_rvk | ST 190 |
classification_tum | MAT 124f DAT 535f |
ctrlnum | (OCoLC)64523146 (DE-599)BVBBV010159189 |
discipline | Informatik Mathematik |
format | Book |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 cb4500</leader><controlfield tag="001">BV010159189</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">19961119</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">950418s1994 gw d||| m||| 00||| ger d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">943307856</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)64523146</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV010159189</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">ger</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-91G</subfield><subfield code="a">DE-11</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 190</subfield><subfield code="0">(DE-625)143607:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 124f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 535f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Paar, Christof</subfield><subfield code="d">1963-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1032727705</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Effiziente VLSI-Architekturen für bit-parallele Arithmetik in endlichen Körpern</subfield><subfield code="c">von Christof Paar. [Institut für Experimentelle Mathematik, Universität GH Essen]</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Essen</subfield><subfield code="b">Inst. für Experimentelle Mathematik</subfield><subfield code="c">1994</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">VI, 120 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">Institut für Experimentelle Mathematik <Essen>: Preprint</subfield><subfield code="v">1994,20</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Zugl.: Essen, Univ., Diss., 1994</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Arithmetik</subfield><subfield code="0">(DE-588)4002919-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Galois-Feld</subfield><subfield code="0">(DE-588)4155896-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Computerarchitektur</subfield><subfield code="0">(DE-588)4048717-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">VLSI</subfield><subfield code="0">(DE-588)4117388-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</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">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Arithmetik</subfield><subfield code="0">(DE-588)4002919-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="2" ind2="0"><subfield code="a">Computerarchitektur</subfield><subfield code="0">(DE-588)4048717-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="3" ind2="0"><subfield code="a">VLSI</subfield><subfield code="0">(DE-588)4117388-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="3" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="4" ind2="0"><subfield code="a">Galois-Feld</subfield><subfield code="0">(DE-588)4155896-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="4" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Institut für Experimentelle Mathematik <Essen>: Preprint</subfield><subfield code="v">1994,20</subfield><subfield code="w">(DE-604)BV006667081</subfield><subfield code="9">1994,20</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=006748211&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-006748211</subfield></datafield></record></collection> |
genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
genre_facet | Hochschulschrift |
id | DE-604.BV010159189 |
illustrated | Illustrated |
indexdate | 2024-08-23T00:54:38Z |
institution | BVB |
language | German |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-006748211 |
oclc_num | 64523146 |
open_access_boolean | |
owner | DE-91G DE-BY-TUM DE-11 |
owner_facet | DE-91G DE-BY-TUM DE-11 |
physical | VI, 120 S. graph. Darst. |
publishDate | 1994 |
publishDateSearch | 1994 |
publishDateSort | 1994 |
publisher | Inst. für Experimentelle Mathematik |
record_format | marc |
series | Institut für Experimentelle Mathematik <Essen>: Preprint |
series2 | Institut für Experimentelle Mathematik <Essen>: Preprint |
spelling | Paar, Christof 1963- Verfasser (DE-588)1032727705 aut Effiziente VLSI-Architekturen für bit-parallele Arithmetik in endlichen Körpern von Christof Paar. [Institut für Experimentelle Mathematik, Universität GH Essen] Essen Inst. für Experimentelle Mathematik 1994 VI, 120 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Institut für Experimentelle Mathematik <Essen>: Preprint 1994,20 Zugl.: Essen, Univ., Diss., 1994 Arithmetik (DE-588)4002919-0 gnd rswk-swf Galois-Feld (DE-588)4155896-0 gnd rswk-swf Computerarchitektur (DE-588)4048717-9 gnd rswk-swf VLSI (DE-588)4117388-0 gnd rswk-swf Algorithmus (DE-588)4001183-5 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Algorithmus (DE-588)4001183-5 s DE-604 Arithmetik (DE-588)4002919-0 s Computerarchitektur (DE-588)4048717-9 s VLSI (DE-588)4117388-0 s Galois-Feld (DE-588)4155896-0 s Institut für Experimentelle Mathematik <Essen>: Preprint 1994,20 (DE-604)BV006667081 1994,20 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006748211&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
spellingShingle | Paar, Christof 1963- Effiziente VLSI-Architekturen für bit-parallele Arithmetik in endlichen Körpern Institut für Experimentelle Mathematik <Essen>: Preprint Arithmetik (DE-588)4002919-0 gnd Galois-Feld (DE-588)4155896-0 gnd Computerarchitektur (DE-588)4048717-9 gnd VLSI (DE-588)4117388-0 gnd Algorithmus (DE-588)4001183-5 gnd |
subject_GND | (DE-588)4002919-0 (DE-588)4155896-0 (DE-588)4048717-9 (DE-588)4117388-0 (DE-588)4001183-5 (DE-588)4113937-9 |
title | Effiziente VLSI-Architekturen für bit-parallele Arithmetik in endlichen Körpern |
title_auth | Effiziente VLSI-Architekturen für bit-parallele Arithmetik in endlichen Körpern |
title_exact_search | Effiziente VLSI-Architekturen für bit-parallele Arithmetik in endlichen Körpern |
title_full | Effiziente VLSI-Architekturen für bit-parallele Arithmetik in endlichen Körpern von Christof Paar. [Institut für Experimentelle Mathematik, Universität GH Essen] |
title_fullStr | Effiziente VLSI-Architekturen für bit-parallele Arithmetik in endlichen Körpern von Christof Paar. [Institut für Experimentelle Mathematik, Universität GH Essen] |
title_full_unstemmed | Effiziente VLSI-Architekturen für bit-parallele Arithmetik in endlichen Körpern von Christof Paar. [Institut für Experimentelle Mathematik, Universität GH Essen] |
title_short | Effiziente VLSI-Architekturen für bit-parallele Arithmetik in endlichen Körpern |
title_sort | effiziente vlsi architekturen fur bit parallele arithmetik in endlichen korpern |
topic | Arithmetik (DE-588)4002919-0 gnd Galois-Feld (DE-588)4155896-0 gnd Computerarchitektur (DE-588)4048717-9 gnd VLSI (DE-588)4117388-0 gnd Algorithmus (DE-588)4001183-5 gnd |
topic_facet | Arithmetik Galois-Feld Computerarchitektur VLSI Algorithmus Hochschulschrift |
url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006748211&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
volume_link | (DE-604)BV006667081 |
work_keys_str_mv | AT paarchristof effizientevlsiarchitekturenfurbitparallelearithmetikinendlichenkorpern |