Error correction codes for non-volatile memories:
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
[New York]
Springer
2008
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | XI, 337 S. graph. Darst. |
| ISBN: | 9781402083907 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV035427493 | ||
| 003 | DE-604 | ||
| 005 | 20100624 | ||
| 007 | t | ||
| 008 | 090408s2008 d||| |||| 00||| eng d | ||
| 015 | |a 08,N10,0679 |2 dnb | ||
| 020 | |a 9781402083907 |c Gb. : ca. EUR 96.25 (freier Pr.), ca. sfr 152.50 (freier Pr.) |9 978-1-402-08390-7 | ||
| 024 | 3 | |a 9781402083907 | |
| 028 | 5 | 2 | |a 11777984 |
| 035 | |a (OCoLC)633651554 | ||
| 035 | |a (DE-599)BVBBV035427493 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-703 |a DE-92 |a DE-634 |a DE-91 | ||
| 084 | |a SK 170 |0 (DE-625)143221: |2 rvk | ||
| 084 | |a ZN 6045 |0 (DE-625)157497: |2 rvk | ||
| 084 | |a 620 |2 sdnb | ||
| 084 | |a DAT 170f |2 stub | ||
| 100 | 1 | |a Micheloni, Rino |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Error correction codes for non-volatile memories |c R. Micheloni, A. Marelli and R. Ravasio |
| 264 | 1 | |a [New York] |b Springer |c 2008 | |
| 300 | |a XI, 337 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 650 | 0 | 7 | |a Codierungstheorie |0 (DE-588)4139405-7 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Nichtflüchtiger Speicher |0 (DE-588)4728810-3 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Fehlererkennungscode |0 (DE-588)4218726-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Fehlerkorrekturcode |0 (DE-588)4124917-3 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Fehlerkorrekturcode |0 (DE-588)4124917-3 |D s |
| 689 | 0 | 1 | |a Fehlererkennungscode |0 (DE-588)4218726-6 |D s |
| 689 | 0 | 2 | |a Nichtflüchtiger Speicher |0 (DE-588)4728810-3 |D s |
| 689 | 0 | 3 | |a Codierungstheorie |0 (DE-588)4139405-7 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Marelli, Alessia |e Verfasser |4 aut | |
| 700 | 1 | |a Ravasio, Roberto |e Verfasser |4 aut | |
| 776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |z 978-1-4020-8391-4 |
| 856 | 4 | 2 | |m Digitalisierung UB Bayreuth |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017347937&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-017347937 | ||
Datensatz im Suchindex
| _version_ | 1804138867150815232 |
|---|---|
| adam_text | Contents
Preface
....................................................................................................................ix
Acknowledgements
................................................................................................xi
1.
Basic coding theory
..........................................................................................1
1.1
Introduction
................................................................................................1
1.2
Error detection and correction codes
.........................................................2
1.3
Probability of errors in a transmission channel
..........................................3
1.4
ECC effect on error probability
.................................................................8
1.5
Basic definitions
......................................................................................14
Bibliography
...................................................................................................32
2.
Error correction codes
....................................................................................35
2.1
Hamming codes
.......................................................................................35
2.2
Reed-Muller codes
...................................................................................38
2.3
Cyclic codes
.............................................................................................43
Bibliography
...................................................................................................58
3.
NOR Flash memories
.....................................................................................61
3.1
Introduction
..............................................................................................61
3.2
Read
.........................................................................................................64
3.3
Program
....................................................................................................68
3.4
Erase
........................................................................................................72
Bibliography
...................................................................................................77
4.
NAND
Flash memories
..................................................................................85
4.1
Introduction
..............................................................................................85
4.2
Read
.........................................................................................................85
4.3
Program
....................................................................................................90
4.4
Erase
........................................................................................................95
Bibliography
...................................................................................................99
5.
Reliability of floating gate memories
...........................................................103
5.1
Introduction
............................................................................................103
5.2
Reliability issues in floating gate memories
..........................................106
5.3
Conclusions
............................................................................................127
Bibliography
.................................................................................................128
vi
Contents
6.
Hardware
implementation of Galois field operators
.....................................131
6.1
Gray map
................................................................................................131
6.2
Adders
....................................................................................................132
6.3
Constant multipliers
...............................................................................134
6.4
Full multipliers
.......................................................................................137
6.5
Divider
...................................................................................................140
6.6
Linear shift register
................................................................................141
Bibliography
.................................................................................................143
7.
Hamming code for Flash memories
..............................................................145
7.1
Introduction
............................................................................................145
7.2
NOR single bit
.......................................................................................145
7.3
NOR Flash multilevel memory
..............................................................156
7.4
Algorithmic Hamming code for big size blocks
....................................159
Bibliography
.................................................................................................165
8.
Cyclic codes for
non
volatile storage
............................................................167
8.1
General structure
....................................................................................167
8.2
Encoding
................................................................................................171
8.3
Syndromes calculation
...........................................................................176
8.4
Finding error locator polynomial
..........................................................181
8.5
Searching polynomial roots
...................................................................188
8.6
Computing error magnitude
...................................................................191
8.7
Decoding failures
...................................................................................193
8.8
BCH vs Reed-Solomon
..........................................................................195
Bibliography
.................................................................................................197
9.
BCH hardware implementation in
NAND
Flash memories
.........................199
9.1
Introduction
............................................................................................199
9.2
Scaling of a ECC for MLC memories
....................................................199
9.3
The system
.............................................................................................205
9.4
Parity computation
.................................................................................209
9.5
Syndrome computation
..........................................................................214
9.6
Berlekamp machine
...............................................................................220
9.7
The
Chien
machine
................................................................................228
9.8
Double
Chien
machine
...........................................................................235
9.9
BCH embedded into the
NAND
memory
..............................................240
Bibliography
.................................................................................................247
10.
Erasure technique
.........................................................................................249
10.1
Error disclosing capability for binary BCH codes
...............................249
10.2
Erasure concept in memories
...............................................................253
10.3
Binary erasure decoding
......................................................................257
10.4
Erasure and majority decoding
............................................................260
Contents
vii
10.5
Erasure decoding performances
...........................................................264
Bibliography
.................................................................................................266
Appendix A: Hamming code
...............................................................................269
A.I Routine to find a parity matrix for a single bit or a single
cell correction
......................................................................................269
A.2 Routine to find a parity matrix for a two errors correction code
.........274
A.3 Routine to find a parity matrix to correct
2
erroneous cells
................281
Appendix B: BCH code
.......................................................................................285
B.I Routine to generate the BCH code parameters
....................................285
B.2 Routine to encode a message
...............................................................286
B.3 Routine to calculate the syndromes of a read message
........................287
B.4 Routine to calculate the evaluation matrices
.......................................289
B.5 Routines to compute operations in a Galois field
................................290
B.6 Routine to calculate the lambda coefficients
.......................................293
B.7 Routine to execute
Chien
algorithm
....................................................300
B.8 Routine to find the matrix to execute the multiplication by alpha
.......304
Appendix C: The Galois field GF(24)
.................................................................307
Appendix D: The parallel BCH code
..................................................................309
D.
1
Routine to get the matrix for the encoding
..........................................309
D.2 Routine to get matrices for the syndromes
..........................................310
D.3 Routine to get the matrix for the multiplier
.........................................312
D.4 Routine to calculate the coefficients of the error locator
polynomial
...........................................................................................312
D.5 Routine to get matrices for the
Chien
machine
....................................320
D.6 Global matrix optimization for the
Chien
machine
.............................320
D.7 BCH flow overview
.............................................................................325
Appendix E: Erasure decoding technique
...........................................................329
E.I Subroutines
..........................................................................................329
E.2 Erasure decoding routine
.....................................................................332
Subject index
.......................................................................................................335
|
| any_adam_object | 1 |
| author | Micheloni, Rino Marelli, Alessia Ravasio, Roberto |
| author_facet | Micheloni, Rino Marelli, Alessia Ravasio, Roberto |
| author_role | aut aut aut |
| author_sort | Micheloni, Rino |
| author_variant | r m rm a m am r r rr |
| building | Verbundindex |
| bvnumber | BV035427493 |
| classification_rvk | SK 170 ZN 6045 |
| classification_tum | DAT 170f |
| ctrlnum | (OCoLC)633651554 (DE-599)BVBBV035427493 |
| discipline | Maschinenbau / Maschinenwesen Informatik Mathematik Elektrotechnik / Elektronik / Nachrichtentechnik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02036nam a2200493 c 4500</leader><controlfield tag="001">BV035427493</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20100624 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">090408s2008 d||| |||| 00||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">08,N10,0679</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781402083907</subfield><subfield code="c">Gb. : ca. EUR 96.25 (freier Pr.), ca. sfr 152.50 (freier Pr.)</subfield><subfield code="9">978-1-402-08390-7</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9781402083907</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">11777984</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)633651554</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV035427493</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-703</subfield><subfield code="a">DE-92</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-91</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">ZN 6045</subfield><subfield code="0">(DE-625)157497:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">620</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 170f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Micheloni, Rino</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Error correction codes for non-volatile memories</subfield><subfield code="c">R. Micheloni, A. Marelli and R. Ravasio</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">[New York]</subfield><subfield code="b">Springer</subfield><subfield code="c">2008</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XI, 337 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="650" ind1="0" ind2="7"><subfield code="a">Codierungstheorie</subfield><subfield code="0">(DE-588)4139405-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Nichtflüchtiger Speicher</subfield><subfield code="0">(DE-588)4728810-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Fehlererkennungscode</subfield><subfield code="0">(DE-588)4218726-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</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="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="1"><subfield code="a">Fehlererkennungscode</subfield><subfield code="0">(DE-588)4218726-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Nichtflüchtiger Speicher</subfield><subfield code="0">(DE-588)4728810-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="3"><subfield code="a">Codierungstheorie</subfield><subfield code="0">(DE-588)4139405-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Marelli, Alessia</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Ravasio, Roberto</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Online-Ausgabe</subfield><subfield code="z">978-1-4020-8391-4</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Bayreuth</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=017347937&sequence=000002&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-017347937</subfield></datafield></record></collection> |
| id | DE-604.BV035427493 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T21:35:00Z |
| institution | BVB |
| isbn | 9781402083907 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-017347937 |
| oclc_num | 633651554 |
| open_access_boolean | |
| owner | DE-703 DE-92 DE-634 DE-91 DE-BY-TUM |
| owner_facet | DE-703 DE-92 DE-634 DE-91 DE-BY-TUM |
| physical | XI, 337 S. graph. Darst. |
| publishDate | 2008 |
| publishDateSearch | 2008 |
| publishDateSort | 2008 |
| publisher | Springer |
| record_format | marc |
| spelling | Micheloni, Rino Verfasser aut Error correction codes for non-volatile memories R. Micheloni, A. Marelli and R. Ravasio [New York] Springer 2008 XI, 337 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Codierungstheorie (DE-588)4139405-7 gnd rswk-swf Nichtflüchtiger Speicher (DE-588)4728810-3 gnd rswk-swf Fehlererkennungscode (DE-588)4218726-6 gnd rswk-swf Fehlerkorrekturcode (DE-588)4124917-3 gnd rswk-swf Fehlerkorrekturcode (DE-588)4124917-3 s Fehlererkennungscode (DE-588)4218726-6 s Nichtflüchtiger Speicher (DE-588)4728810-3 s Codierungstheorie (DE-588)4139405-7 s DE-604 Marelli, Alessia Verfasser aut Ravasio, Roberto Verfasser aut Erscheint auch als Online-Ausgabe 978-1-4020-8391-4 Digitalisierung UB Bayreuth application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017347937&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Micheloni, Rino Marelli, Alessia Ravasio, Roberto Error correction codes for non-volatile memories Codierungstheorie (DE-588)4139405-7 gnd Nichtflüchtiger Speicher (DE-588)4728810-3 gnd Fehlererkennungscode (DE-588)4218726-6 gnd Fehlerkorrekturcode (DE-588)4124917-3 gnd |
| subject_GND | (DE-588)4139405-7 (DE-588)4728810-3 (DE-588)4218726-6 (DE-588)4124917-3 |
| title | Error correction codes for non-volatile memories |
| title_auth | Error correction codes for non-volatile memories |
| title_exact_search | Error correction codes for non-volatile memories |
| title_full | Error correction codes for non-volatile memories R. Micheloni, A. Marelli and R. Ravasio |
| title_fullStr | Error correction codes for non-volatile memories R. Micheloni, A. Marelli and R. Ravasio |
| title_full_unstemmed | Error correction codes for non-volatile memories R. Micheloni, A. Marelli and R. Ravasio |
| title_short | Error correction codes for non-volatile memories |
| title_sort | error correction codes for non volatile memories |
| topic | Codierungstheorie (DE-588)4139405-7 gnd Nichtflüchtiger Speicher (DE-588)4728810-3 gnd Fehlererkennungscode (DE-588)4218726-6 gnd Fehlerkorrekturcode (DE-588)4124917-3 gnd |
| topic_facet | Codierungstheorie Nichtflüchtiger Speicher Fehlererkennungscode Fehlerkorrekturcode |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017347937&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT michelonirino errorcorrectioncodesfornonvolatilememories AT marellialessia errorcorrectioncodesfornonvolatilememories AT ravasioroberto errorcorrectioncodesfornonvolatilememories |