RU2014119848A - Способ декодирования на основе рандомизированных жестких решений и устройство для его осуществления (варианты ) - Google Patents
Способ декодирования на основе рандомизированных жестких решений и устройство для его осуществления (варианты ) Download PDFInfo
- Publication number
- RU2014119848A RU2014119848A RU2014119848/08A RU2014119848A RU2014119848A RU 2014119848 A RU2014119848 A RU 2014119848A RU 2014119848/08 A RU2014119848/08 A RU 2014119848/08A RU 2014119848 A RU2014119848 A RU 2014119848A RU 2014119848 A RU2014119848 A RU 2014119848A
- Authority
- RU
- Russia
- Prior art keywords
- codeword
- named
- positions
- decoding
- aforementioned
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/45—Soft decoding, i.e. using symbol reliability information
- H03M13/451—Soft decoding, i.e. using symbol reliability information using a set of candidate code words, e.g. ordered statistics decoding [OSD]
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/45—Soft decoding, i.e. using symbol reliability information
- H03M13/458—Soft decoding, i.e. using symbol reliability information by updating bit probabilities or hard decisions in an iterative fashion for convergence to a final decoding result
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
- H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
- H03M13/152—Bose-Chaudhuri-Hocquenghem [BCH] codes
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
- For Increasing The Reliability Of Semiconductor Memories (AREA)
Abstract
1. Устройство для декодирования на основе рандомизированных жестких решений, характеризующееся тем, что содержит::запоминающее устройство, сконфигурированное для хранения кодового слова; и контроллер, сконфигурированный для (i) определения одной или нескольких позиций наименее надежных битов в версии кодового слова с мягкими решениями в ответ на неспособность декодировать версию кодового слова с жесткими решениями, (ii) генерирования пробного кодового слова посредством случайного выбора соответствующего значения в одной или нескольких пробных позициях среди позиций наименее надежных битов в кодовом слове с жесткими решениями, и (iii) выполнения декодирования с жесткими решениями пробного кодового слова.2. Устройство по п. 1, отличающееся тем, что (i) названное запоминающее устройство включает в себя флэш-память, и (ii) названное кодовое слово с мягкими решениями получается через множество считываний из названной флэш-памяти при множестве опорных напряжений.3. Устройство по п. 1, отличающееся тем, что названный контроллер дополнительно сконфигурирован для генерирования множества логарифмических отношений правдоподобия на основе названного кодового слова с мягкими решениями.4. Устройство по п. 3, отличающееся тем, что вышеупомянутый выбор названного соответствующего значения конкретной из названных пробных позиций основан на соответствующем из логарифмических отношений правдоподобия.5. Устройство по п. 1, отличающееся тем, что названный контроллер дополнительно сконфигурирован для итерирования выбора названных пробных позиций, вышеупомянутого генерирования названного пробного кодового слова и вышеупомян
Claims (20)
1. Устройство для декодирования на основе рандомизированных жестких решений, характеризующееся тем, что содержит::
запоминающее устройство, сконфигурированное для хранения кодового слова; и контроллер, сконфигурированный для (i) определения одной или нескольких позиций наименее надежных битов в версии кодового слова с мягкими решениями в ответ на неспособность декодировать версию кодового слова с жесткими решениями, (ii) генерирования пробного кодового слова посредством случайного выбора соответствующего значения в одной или нескольких пробных позициях среди позиций наименее надежных битов в кодовом слове с жесткими решениями, и (iii) выполнения декодирования с жесткими решениями пробного кодового слова.
2. Устройство по п. 1, отличающееся тем, что (i) названное запоминающее устройство включает в себя флэш-память, и (ii) названное кодовое слово с мягкими решениями получается через множество считываний из названной флэш-памяти при множестве опорных напряжений.
3. Устройство по п. 1, отличающееся тем, что названный контроллер дополнительно сконфигурирован для генерирования множества логарифмических отношений правдоподобия на основе названного кодового слова с мягкими решениями.
4. Устройство по п. 3, отличающееся тем, что вышеупомянутый выбор названного соответствующего значения конкретной из названных пробных позиций основан на соответствующем из логарифмических отношений правдоподобия.
5. Устройство по п. 1, отличающееся тем, что названный контроллер дополнительно сконфигурирован для итерирования выбора названных пробных позиций, вышеупомянутого генерирования названного пробного кодового слова и вышеупомянутого выполнения названного декодирования с жесткими решениями до достижения конечного состояния.
6. Устройство по п. 5, отличающееся тем, что вышеупомянутое конечное состояние включает в себя успешное декодирование текущей итерации названного пробного кодового слова.
7. Устройство по п. 1, отличающееся тем, что вышеупомянутое декодирование с жесткими решениями включает в себя одно из нижеперечисленного: (i) декодирование кодов малой плотности проверок на плотность, (ii) декодирование кодов Боуза-Чоудхури-Хоквингема, и (iii) декодирование кодов Рида-Соломона.
8. Устройство по п. 1, отличающееся тем, что вышеупомянутые позиции наименее надежных битов определяются сравнением информации с мягкими решениями названного кодового слова с порогом.
9. Устройство по п. 1, отличающееся тем, что вышеупомянутое запоминающее устройство и вышеупомянутый контроллер образуют твердотельный накопитель.
10. Устройство по п. 1, отличающееся тем, что оно реализовано в виде одной или более интегральных схем.
11. Способ декодирования на основе рандомизированных жестких решений, характеризующийся тем, что включает:
(A) получение кодового слова в контроллере из запоминающего устройства;
(B) определение одной или более позиций наименее надежных битов в версии с мягкими решениями названного кодового слова в ответ на неспособность декодировать версию с жесткими решениями названного кодового слова;
(C) генерирование пробного кодового слова посредством случайного выбора соответствующего значения в одной или нескольких пробных позициях среди позиций наименее надежных битов в кодовом слове с жесткими решениями; и
(D) декодирование с жесткими решениями названного пробного кодового слова.
12. Способ по п. 11, отличающийся тем, что (i) названное запоминающее устройство включает в себя флэш-память, и (ii) названное кодовое слово с мягкими решениями получается через множество считываний из названной флэш-памяти при множестве опорных напряжений.
13. Способ по п. 11, отличающийся тем, что дополнительно включает генерирование множества логарифмических отношений правдоподобия на основе названного кодового слова с мягкими решениями.
14. Способ по п. 13, отличающийся тем, что вышеупомянутый выбор названного соответствующего значения конкретной из названных пробных позиций основан на соответствующем из логарифмических отношений правдоподобия.
15. Способ по п. 11, отличающийся тем, что дополнительно включает интегрирование выбора названных пробных позиций, вышеупомянутого генерирования названного пробного кодового слова и вышеупомянутого выполнения названного декодирования с жесткими решениями до достижения конечного состояния.
16. Способ по п. 15, отличающийся тем, что вышеупомянутое конечное состояние включает в себя успешное декодирование текущей итерации названного пробного кодового слова.
17. Способ по п. 11, отличающийся тем, что вышеупомянутое декодирование с жесткими решениями включает в себя одно из нижеперечисленного: (i) декодирование кодов малой плотности проверок на плотность, (ii) декодирование кодов Боуза-Чоудхури-Хоквингема, и (iii) декодирование кодов Рида-Соломона.
18. Способ по п. 11, отличающийся тем, что дополнительно включает выбор названных пробных позиций в порядке возрастания надежности из заранее заданного числа вышеупомянутых позиций наименее надежных битов.
19. Способ по п. 11, отличающийся тем, что дополнительно включает случайный выбор вышеупомянутых пробных позиций из заранее заданного числа вышеупомянутых позиций наименее надежных битов.
20. Устройство для декодирования на основе рандомизированных жестких решений, характеризующееся тем, что содержит:
схему, сконфигурированную для (i) определения одной или нескольких позиций наименее надежных битов в версии кодового слова с мягкими решениями в ответ на неспособность декодировать версию кодового слова с жесткими решениями, и (ii) генерирования пробного кодового слова посредством случайного выбора соответствующего значения в одной или нескольких пробных позициях среди позиций наименее надежных битов в кодовом слове с жесткими решениями; и
декодер, сконфигурированный для выполнения декодирования с жесткими решениями пробного кодового слова.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| RU2014119848/08A RU2014119848A (ru) | 2014-05-19 | 2014-05-19 | Способ декодирования на основе рандомизированных жестких решений и устройство для его осуществления (варианты ) |
| US14/607,492 US9553612B2 (en) | 2014-05-19 | 2015-01-28 | Decoding based on randomized hard decisions |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| RU2014119848/08A RU2014119848A (ru) | 2014-05-19 | 2014-05-19 | Способ декодирования на основе рандомизированных жестких решений и устройство для его осуществления (варианты ) |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| RU2014119848A true RU2014119848A (ru) | 2015-11-27 |
Family
ID=54539373
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2014119848/08A RU2014119848A (ru) | 2014-05-19 | 2014-05-19 | Способ декодирования на основе рандомизированных жестких решений и устройство для его осуществления (варианты ) |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US9553612B2 (ru) |
| RU (1) | RU2014119848A (ru) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20160110774A (ko) * | 2015-03-12 | 2016-09-22 | 에스케이하이닉스 주식회사 | 메모리 장치 및 이를 포함하는 시스템 |
| US10218388B2 (en) | 2015-12-18 | 2019-02-26 | SK Hynix Inc. | Techniques for low complexity soft decoder for turbo product codes |
| US10084485B2 (en) | 2016-03-23 | 2018-09-25 | SK Hynix Inc. | Soft decoder parameter optimization for product codes |
| US10090865B2 (en) | 2016-03-23 | 2018-10-02 | SK Hynix Inc. | Performance optimization in soft decoding of error correcting codes |
| US10090862B2 (en) | 2016-03-23 | 2018-10-02 | SK Hynix Inc. | Hybrid soft decoding algorithm for multiple-dimension TPC codes |
| US10673465B2 (en) * | 2016-11-30 | 2020-06-02 | Toshiba Memory Corporation | Memory controller, memory system, and control method |
| CN108921489A (zh) * | 2018-05-17 | 2018-11-30 | 广州电加软件有限责任公司 | 一种软件开发管理系统 |
| JP2021141369A (ja) | 2020-03-02 | 2021-09-16 | キオクシア株式会社 | メモリシステム |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3714910B2 (ja) * | 2001-02-20 | 2005-11-09 | 株式会社エヌ・ティ・ティ・ドコモ | ターボ受信方法及びその受信機 |
| US20040019842A1 (en) | 2002-07-24 | 2004-01-29 | Cenk Argon | Efficient decoding of product codes |
| CA2465332C (en) * | 2003-05-05 | 2012-12-04 | Ron Kerr | Soft input decoding for linear codes |
| US7260762B2 (en) * | 2004-07-26 | 2007-08-21 | Motorola, Inc. | Decoder performance for block product codes |
| US8255758B2 (en) * | 2008-01-21 | 2012-08-28 | Apple Inc. | Decoding of error correction code using partial bit inversion |
| US8549385B2 (en) | 2009-12-15 | 2013-10-01 | Marvell World Trade Ltd. | Soft decoding for quantizied channel |
| US8539311B2 (en) * | 2010-07-01 | 2013-09-17 | Densbits Technologies Ltd. | System and method for data recovery in multi-level cell memories |
| US9362003B2 (en) * | 2012-03-09 | 2016-06-07 | Sandisk Technologies Inc. | System and method to decode data subject to a disturb condition |
| US9337865B2 (en) * | 2012-05-04 | 2016-05-10 | Seagate Technology Llc | Log-likelihood ratio (LLR) dampening in low-density parity-check (LDPC) decoders |
| KR101926608B1 (ko) | 2012-08-27 | 2018-12-07 | 삼성전자 주식회사 | 경 판정 디코딩 방법 및 이를 이용한 저밀도 패리티 체크 디코더 |
| US9176815B2 (en) * | 2013-11-28 | 2015-11-03 | Seagate Technology Llc | Flash channel with selective decoder likelihood dampening |
-
2014
- 2014-05-19 RU RU2014119848/08A patent/RU2014119848A/ru not_active Application Discontinuation
-
2015
- 2015-01-28 US US14/607,492 patent/US9553612B2/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| US9553612B2 (en) | 2017-01-24 |
| US20150333776A1 (en) | 2015-11-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| RU2014119848A (ru) | Способ декодирования на основе рандомизированных жестких решений и устройство для его осуществления (варианты ) | |
| CN102543149B (zh) | 使用混合解码器执行有效解码的系统和方法 | |
| US10417086B2 (en) | Data write method and memory storage device using the same | |
| CN103297061B (zh) | 决定同位元检查阵列的方法以及快闪存储器系统 | |
| US10666295B1 (en) | Mitigation of error correction failure due to trapping sets | |
| JP2014150528A5 (ru) | ||
| US20110231738A1 (en) | Error correction decoding apparatus and error correction decoding method | |
| US9935659B2 (en) | Performance optimization in soft decoding for turbo product codes | |
| US9471421B2 (en) | Data accessing method, memory storage device and memory controlling circuit unit | |
| RU2015115507A (ru) | Способ и устройство генерирования гибридного полярного кода | |
| WO2013070366A3 (en) | Statistical read comparison signal generation for memory systems | |
| JP2011081858A5 (ru) | ||
| RU2014147733A (ru) | Избыточные биты физически неклонируемой функции | |
| US10574272B2 (en) | Memory system | |
| US10396817B2 (en) | Priori information based post-processing in low-density parity-check code decoders | |
| JP6730215B2 (ja) | メモリコントローラ、メモリシステムおよび制御方法 | |
| JP2019536316A5 (ru) | ||
| RU2015145970A (ru) | Устройство обработки данных и способ обработки данных | |
| JP2017022651A (ja) | 誤り訂正装置、半導体記憶装置、および誤り訂正方法 | |
| Schoeny et al. | Analysis and coding schemes for the flash normal-Laplace mixture channel | |
| US9477540B2 (en) | Multi-stage codeword detector | |
| RU2012134916A (ru) | Способ выбора подходящего кода ldcp | |
| RU2014110139A (ru) | Полярные коды произвольной длины | |
| Kaynak et al. | Classification codes for soft information generation from hard flash reads | |
| JP2015111388A5 (ru) |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FA93 | Acknowledgement of application withdrawn (no request for examination) |
Effective date: 20170522 |