RU2012146685A - База данных наборов-ловушек для декодера на основе разреженного контроля четности - Google Patents
База данных наборов-ловушек для декодера на основе разреженного контроля четности Download PDFInfo
- Publication number
- RU2012146685A RU2012146685A RU2012146685/08A RU2012146685A RU2012146685A RU 2012146685 A RU2012146685 A RU 2012146685A RU 2012146685/08 A RU2012146685/08 A RU 2012146685/08A RU 2012146685 A RU2012146685 A RU 2012146685A RU 2012146685 A RU2012146685 A RU 2012146685A
- Authority
- RU
- Russia
- Prior art keywords
- trap
- codeword
- database
- sets
- output word
- 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/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/11—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 using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1105—Decoding
- H03M13/1142—Decoding using trapping sets
Abstract
1. Машинореализуемый способ формирования информации по наборам-ловушкам для использования в декодировании кодированных кодовых слов, при этом способ содержит этапы, на которых:(A) выбирают первый набор-ловушку из базы данных наборов-ловушек;(B) выбирают первое кодовое слово;(C) формируют первый набор значений логарифмического отношения правдоподобия посредством введения шума в набор позиций битов первого кодового слова, при этом набор позиций битов соответствует первому набору-ловушке;(D) формируют первое выходное слово посредством подвергания первого набора значений логарифмического отношения правдоподобия обработке декодирования; и(E) когда первое выходное слово не является допустимым кодовым словом, сравнивают первое выходное слово и первое кодовое слово, чтобы обнаруживать второй набор-ловушку, отличающийся от первого набора-ловушки.2. Способ по п.1, дополнительно содержащий этап, на котором:(F) обновляют базу данных наборов-ловушек посредством включения в нее второго набора-ловушки после верификации того, что второй набор-ловушка не присутствует в базе данных наборов-ловушек.3. База данных наборов-ловушек, сформированная с использованием способа по п. 2.4. Устройство, содержащее запоминающее устройство, соединенное с каналом считывания, при этом:- упомянутое запоминающее устройство выполнено с возможностью сохранять базу данных наборов-ловушек, сформированную с использованием способа по п.2; и- устройство выполнено с возможностью использовать базу данных наборов-ловушек для обработки декодирования сигнала считывания, принимаемого посредством канала считывания.5. Способ по п.2, дополнительно содержащи
Claims (20)
1. Машинореализуемый способ формирования информации по наборам-ловушкам для использования в декодировании кодированных кодовых слов, при этом способ содержит этапы, на которых:
(A) выбирают первый набор-ловушку из базы данных наборов-ловушек;
(B) выбирают первое кодовое слово;
(C) формируют первый набор значений логарифмического отношения правдоподобия посредством введения шума в набор позиций битов первого кодового слова, при этом набор позиций битов соответствует первому набору-ловушке;
(D) формируют первое выходное слово посредством подвергания первого набора значений логарифмического отношения правдоподобия обработке декодирования; и
(E) когда первое выходное слово не является допустимым кодовым словом, сравнивают первое выходное слово и первое кодовое слово, чтобы обнаруживать второй набор-ловушку, отличающийся от первого набора-ловушки.
2. Способ по п.1, дополнительно содержащий этап, на котором:
(F) обновляют базу данных наборов-ловушек посредством включения в нее второго набора-ловушки после верификации того, что второй набор-ловушка не присутствует в базе данных наборов-ловушек.
3. База данных наборов-ловушек, сформированная с использованием способа по п. 2.
4. Устройство, содержащее запоминающее устройство, соединенное с каналом считывания, при этом:
- упомянутое запоминающее устройство выполнено с возможностью сохранять базу данных наборов-ловушек, сформированную с использованием способа по п.2; и
- устройство выполнено с возможностью использовать базу данных наборов-ловушек для обработки декодирования сигнала считывания, принимаемого посредством канала считывания.
5. Способ по п.2, дополнительно содержащий этап, на котором сохраняют базу данных наборов-ловушек в запоминающем устройстве, соединенном с каналом считывания, чтобы предоставлять возможность каналу считывания использовать базу данных наборов-ловушек для обработки декодирования сигнала считывания, принимаемого посредством канала считывания.
6. Способ по п.2, при этом способ реализуется в канале считывания, выполненном с возможностью использовать базу данных наборов-ловушек для обработки декодирования сигнала считывания, принимаемого посредством канала считывания.
7. Способ по п.6, при этом способ реализуется в период времени бездействия канала считывания.
8. Способ по п.2, в котором этапы (A)-(F) выполняются с использованием модуля моделирования каналов считывания.
9. Способ по п.8, дополнительно содержащий этап, на котором
загружают базу данных наборов-ловушек в запоминающее устройство, соединенное с каналом считывания и выполненное с возможностью предоставлять информацию по наборам-ловушкам для обработки декодирования сигнала считывания, принимаемого посредством канала считывания.
10. Способ по п.9, в котором упомянутая загрузка выполняется на технологическом объекте канала считывания до поставки канала считывания клиенту.
11. Способ по п.1, дополнительно содержащий этап, на котором определяют, добавлять или нет второй набор-ловушку в базу данных наборов-ловушек посредством подвергания второго набора-ловушки тесту на устойчивость.
12. Способ по п.11, в котором:
этап определения содержит этап, на котором определяют то, является второй набор-ловушка устойчивым или неустойчивым; и
способ дополнительно содержит этапы, на которых:
если второй набор-ловушка является устойчивым, то добавляют второй набор-ловушку в базу данных наборов-ловушек; и
если второй набор-ловушка является неустойчивым, то не добавляют второй набор-ловушку в базу данных наборов-ловушек.
13. Способ по п.11, в котором этап определения дополнительно содержит этапы, на которых:
выбирают второе кодовое слово;
формируют второй набор значений логарифмического отношения правдоподобия, соответствующих второму кодовому слову, посредством введения шума в набор позиций битов второго кодового слова, при этом набор позиций битов соответствует второму набору-ловушке;
формируют второе выходное слово посредством подвергания второго набора значений логарифмического отношения правдоподобия обработке декодирования; и когда второе выходное слово не является допустимым кодовым словом, определяют, имеет или нет второе выходное слово второй набор-ловушку.
14. Способ по п.13, дополнительно содержащий этапы, на которых:
выбирают уровень шума для шума, введенного в набор позиций битов второго кодового слова;
когда второе кодовое слово имеет второй набор-ловушку, сравнивают упомянутый уровень с пороговым значением;
если упомянутый уровень ниже порогового значения, то добавляют информацию относительно второго набора-ловушки в базу данных наборов-ловушек; и
если упомянутый уровень выше порогового значения, то не добавляют информацию относительно второго набора-ловушки в базу данных наборов-ловушек.
15. Способ по п.13, дополнительно содержащий этап, на котором выбирают уровень шума, при этом шум вводится в набор позиций битов второго кодового слова, причем упомянутое введение шума в набор позиций битов второго кодового слова содержит этап, на котором:
для каждой позиции бита в упомянутом наборе позиций битов второго кодового слова изменяют на величину, пропорциональную упомянутому уровню, соответствующее доверительное значение, выражаемое посредством доверительных битов, в соответствующем значении логарифмического отношения правдоподобия.
16. Способ по п.15, дополнительно содержащий этап, на котором изменяют упомянутый уровень.
17. Способ по п.13, в котором второе кодовое слово является идентичным первому кодовому слову.
18. Способ по п.1, дополнительно содержащий этап, на котором повторяют этапы (A)-(E), по меньшей мере, для одного из другого первого набора-ловушки и другого первого кодового слова.
19. Энергонезависимый машиночитаемый носитель, имеющий кодированный программный код, при этом, когда программный код выполняется посредством машины, машина реализует способ формирования информации по наборам-ловушкам для использования в декодировании кодированных кодовых слов, при этом способ содержит этапы, на которых:
(A) выбирают первый набор-ловушку из базы данных наборов-ловушек;
(B) выбирают первое кодовое слово;
(C) формируют первый набор значений логарифмического отношения правдоподобия посредством введения шума в набор позиций битов первого кодового слова, при этом набор позиций битов соответствует первому набору-ловушке;
(D) формируют первое выходное слово посредством подвергания первого набора значений логарифмического отношения правдоподобия обработке декодирования; и
(E) когда первое выходное слово не является допустимым кодовым словом, сравнивают первое выходное слово и первое кодовое слово, чтобы обнаруживать второй набор-ловушку, отличающийся от первого набора-ловушки.
20. Система связи, содержащая:
декодер; процессор, функционально соединенный с декодером;
запоминающее устройство, функционально соединенное с процессором и выполненное с возможностью сохранять базу данных наборов-ловушек;
фильтр наборов-ловушек, функционально соединенный с процессором и запоминающим устройством; и
модуль введения шума, функционально соединенный с процессором и декодером, при этом:
процессор выполнен с возможностью выбирать первый набор-ловушку из базы данных наборов-ловушек, сохраненной в запоминающем устройстве;
модуль введения шума выполнен с возможностью:
принимать первое кодовое слово; и
формировать первый набор значений логарифмического отношения правдоподобия, соответствующих первому кодовому слову, посредством введения шума в набор позиций битов первого кодового слова, соответствующего первому набору-ловушке, выбранному посредством процессора;
декодер выполнен с возможностью формировать первое выходное слово посредством подвергания первого набора значений логарифмического отношения правдоподобия обработке декодирования;
когда первое выходное слово не является допустимым кодовым словом, процессор дополнительно выполнен с возможностью сравнивать первое выходное слово и первое кодовое слово, чтобы обнаруживать второй набор-ловушку; и
фильтр наборов-ловушек выполнен с возможностью обновлять базу данных наборов-ловушек посредством добавления в нее второго набора-ловушки, когда второй набор-ловушка не присутствует в базе данных наборов-ловушек.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| RU2012146685/08A RU2012146685A (ru) | 2012-11-01 | 2012-11-01 | База данных наборов-ловушек для декодера на основе разреженного контроля четности |
| US13/915,823 US9124297B2 (en) | 2012-11-01 | 2013-06-12 | Trapping-set database for a low-density parity-check decoder |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| RU2012146685/08A RU2012146685A (ru) | 2012-11-01 | 2012-11-01 | База данных наборов-ловушек для декодера на основе разреженного контроля четности |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| RU2012146685A true RU2012146685A (ru) | 2014-05-10 |
Family
ID=50629346
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2012146685/08A RU2012146685A (ru) | 2012-11-01 | 2012-11-01 | База данных наборов-ловушек для декодера на основе разреженного контроля четности |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US9124297B2 (ru) |
| RU (1) | RU2012146685A (ru) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9363039B1 (en) * | 2012-11-07 | 2016-06-07 | Aquantia Corp. | Flexible data transmission scheme adaptive to communication channel quality |
| US20150222291A1 (en) * | 2014-02-05 | 2015-08-06 | Kabushiki Kaisha Toshiba | Memory controller, storage device and memory control method |
| US9553784B2 (en) | 2014-07-29 | 2017-01-24 | International Business Machines Corporation | Selection of message passing collectives in presence of system noise |
| US9793923B2 (en) | 2015-11-24 | 2017-10-17 | Texas Instruments Incorporated | LDPC post-processor architecture and method for low error floor conditions |
| CN109960603B (zh) * | 2017-12-25 | 2022-08-30 | 群联电子股份有限公司 | 比特标记方法、存储器控制电路单元以及存储器存储装置 |
Family Cites Families (122)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3755779A (en) | 1971-12-14 | 1973-08-28 | Ibm | Error correction system for single-error correction, related-double-error correction and unrelated-double-error detection |
| US4295218A (en) | 1979-06-25 | 1981-10-13 | Regents Of The University Of California | Error-correcting coding system |
| CA1305768C (en) | 1987-11-16 | 1992-07-28 | Masanobu Arai | Digital signal receiving circuit with means for controlling a baud rate sampling phase by a power of sampled signals |
| FR2732534B1 (fr) | 1995-03-27 | 1997-06-06 | Met | Commutateur atm utilisant une commutation synchrone par groupes de lignes |
| US5721745A (en) | 1996-04-19 | 1998-02-24 | General Electric Company | Parallel concatenated tail-biting convolutional code and decoder therefor |
| US5923654A (en) | 1996-04-25 | 1999-07-13 | Compaq Computer Corp. | Network switch that includes a plurality of shared packet buffers |
| US6023783A (en) | 1996-05-15 | 2000-02-08 | California Institute Of Technology | Hybrid concatenated codes and iterative decoding |
| US5734962A (en) | 1996-07-17 | 1998-03-31 | General Electric Company | Satellite communications system utilizing parallel concatenated coding |
| JP2856190B2 (ja) | 1997-02-27 | 1999-02-10 | 日本電気株式会社 | 演算処理装置および演算処理方法 |
| US6550023B1 (en) | 1998-10-19 | 2003-04-15 | Hewlett Packard Development Company, L.P. | On-the-fly memory testing and automatic generation of bitmaps |
| EP1030457B1 (en) | 1999-02-18 | 2012-08-08 | Imec | Methods and system architectures for turbo decoding |
| US6678843B2 (en) | 1999-02-18 | 2004-01-13 | Interuniversitair Microelektronics Centrum (Imec) | Method and apparatus for interleaving, deinterleaving and combined interleaving-deinterleaving |
| JP2001251384A (ja) | 2000-03-08 | 2001-09-14 | Sanyo Electric Co Ltd | 通信装置および通信方法 |
| US6307901B1 (en) | 2000-04-24 | 2001-10-23 | Motorola, Inc. | Turbo decoder with decision feedback equalization |
| US6888897B1 (en) | 2000-04-27 | 2005-05-03 | Marvell International Ltd. | Multi-mode iterative detector |
| WO2001086611A1 (en) | 2000-05-11 | 2001-11-15 | Reynolds Thomas J | Interactive method and system for teaching decision making |
| US6910000B1 (en) | 2000-06-02 | 2005-06-21 | Mitsubishi Electric Research Labs, Inc. | Generalized belief propagation for probabilistic systems |
| US6745157B1 (en) | 2000-06-02 | 2004-06-01 | Mitsubishi Electric Research Laboratories, Inc | Super-node normalized belief propagation for probabilistic systems |
| JP2002111512A (ja) | 2000-09-29 | 2002-04-12 | Sony Corp | 復号装置及び方法、並びにデータ受信装置及び方法 |
| CA2432210A1 (en) | 2000-12-29 | 2002-08-01 | Chromagen, Inc. | Scanning spectrophotometer for high throughput fluorescence detection |
| US6950977B2 (en) | 2001-03-15 | 2005-09-27 | 3G.Com, Inc. | Mechanism for turbo decoding when CRC for partial blocks is provided |
| NO316488B1 (no) | 2002-04-26 | 2004-01-26 | Kongsberg Defence Comm As | Fremgangsmåte og apparat for mottak av digitale kommunikasjonssignaler |
| JP3708064B2 (ja) | 2002-05-31 | 2005-10-19 | 株式会社東芝 | ディスク記憶装置、ディスクコントローラ及び同装置に適用するエラー訂正方法 |
| US7219288B2 (en) | 2002-11-27 | 2007-05-15 | Koninklijke Philips Electronics N.V. | Running minimum message passing LDPC decoding |
| JP4062435B2 (ja) | 2002-12-03 | 2008-03-19 | 日本電気株式会社 | 誤り訂正符号復号装置 |
| US7296216B2 (en) | 2003-01-23 | 2007-11-13 | Broadcom Corporation | Stopping and/or reducing oscillations in low density parity check (LDPC) decoding |
| JP4373340B2 (ja) | 2003-02-26 | 2009-11-25 | クゥアルコム・インコーポレイテッド | 反復復号のためのソフト情報スケーリング |
| US20070234178A1 (en) | 2003-02-26 | 2007-10-04 | Qualcomm Incorporated | Soft information scaling for interactive decoding |
| JP3927521B2 (ja) | 2003-06-27 | 2007-06-13 | 株式会社日立国際電気 | 送信機 |
| US7340671B2 (en) | 2003-10-10 | 2008-03-04 | Regents Of The University Of California | Decoding low density parity codes |
| KR101009785B1 (ko) | 2003-12-10 | 2011-01-19 | 삼성전자주식회사 | 불균일 반복 축적 부호 부호화/복호화 장치 및 방법 |
| US7237181B2 (en) | 2003-12-22 | 2007-06-26 | Qualcomm Incorporated | Methods and apparatus for reducing error floors in message passing decoders |
| WO2005064841A1 (en) | 2003-12-30 | 2005-07-14 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and device for calculating the bit error rate of received signal |
| US20050193320A1 (en) | 2004-02-09 | 2005-09-01 | President And Fellows Of Harvard College | Methods and apparatus for improving performance of information coding schemes |
| JP2005242797A (ja) | 2004-02-27 | 2005-09-08 | Oki Electric Ind Co Ltd | エラー訂正回路 |
| US7383484B2 (en) | 2004-03-12 | 2008-06-03 | Seagate Technology Llc | Cyclic redundancy check based message passing in turbo product code decoding |
| JP4521633B2 (ja) | 2004-03-12 | 2010-08-11 | 直樹 末広 | 符号分割多重信号の相関分離識別方式 |
| WO2005096509A1 (en) | 2004-03-31 | 2005-10-13 | Intel Corporation | Multi-threshold message passing decoding of low-density parity check codes |
| US7353444B2 (en) | 2004-05-07 | 2008-04-01 | Comtech Aha Corporation | LDPC architecture |
| GB2414638A (en) | 2004-05-26 | 2005-11-30 | Tandberg Television Asa | Decoding a concatenated convolutional-encoded and block encoded signal |
| US20050283707A1 (en) | 2004-06-22 | 2005-12-22 | Eran Sharon | LDPC decoder for decoding a low-density parity check (LDPC) codewords |
| US7457367B2 (en) | 2004-07-07 | 2008-11-25 | University Of Utah Research Foundation | Detector and method for estimating data probability in a multi-channel receiver |
| US20060013306A1 (en) | 2004-07-15 | 2006-01-19 | Samsung Electronics Co., Ltd. | Motion information encoding/decoding apparatus and method and scalable video encoding/decoding apparatus and method employing them |
| US7181676B2 (en) | 2004-07-19 | 2007-02-20 | Texas Instruments Incorporated | Layered decoding approach for low density parity check (LDPC) codes |
| JP4321394B2 (ja) | 2004-07-21 | 2009-08-26 | 富士通株式会社 | 符号化装置、復号装置 |
| US7730377B2 (en) | 2004-07-22 | 2010-06-01 | Texas Instruments Incorporated | Layered decoding of low density parity check (LDPC) codes |
| US7143333B2 (en) | 2004-08-09 | 2006-11-28 | Motorola, Inc. | Method and apparatus for encoding and decoding data |
| CN101341659B (zh) | 2004-08-13 | 2012-12-12 | Dtvg许可公司 | 用于多输入多输出通道的低密度奇偶校验码的码设计与实现的改进 |
| US7760880B2 (en) | 2004-10-13 | 2010-07-20 | Viasat, Inc. | Decoder architecture system and method |
| GB2437219B (en) | 2005-01-19 | 2009-11-11 | Intel Corp | Data communications methods and apparatus |
| JP4595574B2 (ja) | 2005-02-07 | 2010-12-08 | ソニー株式会社 | 復号装置および方法、並びにプログラム |
| EP1717959A1 (en) | 2005-04-29 | 2006-11-02 | STMicroelectronics N.V. | Method and device for controlling the decoding of a LDPC encoded codeword, in particular for DVB-S2 LDPC encoded codewords |
| WO2006128164A2 (en) | 2005-05-27 | 2006-11-30 | Aquantia Corporation | Method and apparatus for extending decoding time in an iterative decoder using input codeword pipelining |
| US7802172B2 (en) | 2005-06-20 | 2010-09-21 | Stmicroelectronics, Inc. | Variable-rate low-density parity check codes with constant blocklength |
| US20060285852A1 (en) | 2005-06-21 | 2006-12-21 | Wenze Xi | Integrated maximum a posteriori (MAP) and turbo product coding for optical communications systems |
| US7739558B1 (en) | 2005-06-22 | 2010-06-15 | Aquantia Corporation | Method and apparatus for rectifying errors in the presence of known trapping sets in iterative decoders and expedited bit error rate testing |
| JP2008544721A (ja) | 2005-06-27 | 2008-12-04 | トムソン ライセンシング | 反復デコーダの電力削減のための方法及び装置 |
| JP2007036495A (ja) | 2005-07-25 | 2007-02-08 | Sharp Corp | 再生装置、圧縮装置、記録装置及び再生方法 |
| US7725800B2 (en) | 2005-08-05 | 2010-05-25 | Hitachi Global Stroage Technologies Netherlands, B.V. | Decoding techniques for correcting errors using soft information |
| WO2007032486A1 (ja) | 2005-09-15 | 2007-03-22 | Mitsubishi Materials Corporation | 絶縁回路基板および冷却シンク部付き絶縁回路基板 |
| US8867336B2 (en) | 2005-09-28 | 2014-10-21 | Qualcomm Incorporated | System for early detection of decoding errors |
| US20070089016A1 (en) | 2005-10-18 | 2007-04-19 | Nokia Corporation | Block serial pipelined layered decoding architecture for structured low-density parity-check (LDPC) codes |
| US20070089019A1 (en) | 2005-10-18 | 2007-04-19 | Nokia Corporation | Error correction decoder, method and computer program product for block serial pipelined layered decoding of structured low-density parity-check (LDPC) codes, including calculating check-to-variable messages |
| US7844877B2 (en) | 2005-11-15 | 2010-11-30 | Ramot At Tel Aviv University Ltd. | Method and device for multi phase error-correction |
| US7602838B2 (en) | 2005-12-22 | 2009-10-13 | Telefonaktiebolaget Lm Ericsson (Publ) | Linear turbo equalization using despread values |
| FI20055715A0 (fi) | 2005-12-30 | 2005-12-30 | Nokia Corp | Turboekvalisointimenettely |
| US7752523B1 (en) | 2006-02-13 | 2010-07-06 | Marvell International Ltd. | Reduced-complexity decoding of parity check codes |
| US7805642B1 (en) | 2006-02-17 | 2010-09-28 | Aquantia Corporation | Low power iterative decoder using input data pipelining and voltage scaling |
| WO2007116339A1 (en) | 2006-04-10 | 2007-10-18 | Koninklijke Philips Electronics N.V. | Iterative soft decoding of constrained code words |
| US7941737B2 (en) | 2006-04-19 | 2011-05-10 | Tata Consultancy Services Limited | Low density parity check code decoder |
| US7941726B2 (en) | 2006-06-30 | 2011-05-10 | Microsoft Corporation | Low dimensional spectral concentration codes and direct list decoding |
| US7580469B2 (en) | 2006-07-06 | 2009-08-25 | Provigent Ltd | Communication link control using iterative code metrics |
| US7895500B2 (en) | 2006-07-28 | 2011-02-22 | Via Telecom Co., Ltd. | Systems and methods for reduced complexity LDPC decoding |
| FR2905210B1 (fr) | 2006-08-24 | 2008-10-31 | St Microelectronics Sa | Procede et dispositif de decodage par couches d'une succession de blocs encodes avec un code ldpc |
| FR2905209B1 (fr) | 2006-08-24 | 2008-10-31 | St Microelectronics Sa | Procede et dispositif de decodage de blocs encodes avec un code ldpc |
| US7644339B2 (en) | 2006-10-02 | 2010-01-05 | Broadcom Corporation | Overlapping sub-matrix based LDPC (low density parity check) decoder |
| US8213342B2 (en) | 2006-10-06 | 2012-07-03 | Nokia Corporation | Flagging/indicating user information in conference event package |
| JP4833173B2 (ja) | 2006-10-30 | 2011-12-07 | 富士通株式会社 | 復号化器、符号化・復号化装置及び記録再生装置 |
| US7979775B2 (en) | 2006-10-30 | 2011-07-12 | Motorola Mobility, Inc. | Turbo interference suppression in communication systems |
| CN101174839A (zh) | 2006-10-30 | 2008-05-07 | 富士通株式会社 | 编码装置、解码装置、编码/解码装置及记录/再现装置 |
| JP2008112516A (ja) | 2006-10-31 | 2008-05-15 | Fujitsu Ltd | 誤り訂正回路及び情報再生装置 |
| JP5251000B2 (ja) | 2006-11-01 | 2013-07-31 | 富士通株式会社 | 誤り訂正回路及び媒体記憶装置 |
| US8255763B1 (en) | 2006-11-08 | 2012-08-28 | Marvell International Ltd. | Error correction system using an iterative product code |
| US7949927B2 (en) | 2006-11-14 | 2011-05-24 | Samsung Electronics Co., Ltd. | Error correction method and apparatus for predetermined error patterns |
| FR2909499B1 (fr) | 2006-12-01 | 2009-01-16 | Commissariat Energie Atomique | Procede et dispositif de decodage pour codes ldpc, et appareil de communication comprenant un tel dispositif |
| US8108759B2 (en) | 2006-12-14 | 2012-01-31 | Regents Of The University Of Minnesota | Error detection and correction using error pattern correcting codes |
| US7949931B2 (en) | 2007-01-02 | 2011-05-24 | International Business Machines Corporation | Systems and methods for error detection in a memory system |
| US8051363B1 (en) | 2007-01-16 | 2011-11-01 | Marvell International Ltd. | Absorb decode algorithm for 10GBase-T LDPC decoder |
| US8117515B2 (en) | 2007-03-23 | 2012-02-14 | Sizhen Yang | Methodology and apparatus for soft-information detection and LDPC decoding on an ISI channel |
| US7904793B2 (en) | 2007-03-29 | 2011-03-08 | Sandisk Corporation | Method for decoding data in non-volatile storage using reliability metrics based on multiple reads |
| US8418023B2 (en) | 2007-05-01 | 2013-04-09 | The Texas A&M University System | Low density parity check decoder for irregular LDPC codes |
| US8151171B2 (en) | 2007-05-07 | 2012-04-03 | Broadcom Corporation | Operational parameter adaptable LDPC (low density parity check) decoder |
| US7930621B2 (en) | 2007-06-01 | 2011-04-19 | Agere Systems Inc. | Systems and methods for LDPC decoding with post processing |
| US8037394B2 (en) | 2007-06-29 | 2011-10-11 | Hitachi Global Storage Technologies Netherlands, B.V. | Techniques for generating bit reliability information in a post-processor using an error correction constraint |
| US8214719B1 (en) | 2007-07-26 | 2012-07-03 | Marvell International Ltd. | Long latency protocol for hard disk controller interface |
| US8127209B1 (en) | 2007-07-30 | 2012-02-28 | Marvell International Ltd. | QC-LDPC decoder with list-syndrome decoding |
| US8181083B2 (en) | 2007-08-27 | 2012-05-15 | Stmicroelectronics S.R.L. | Methods and architectures for layered decoding of LDPC codes with minimum latency |
| US8140948B2 (en) | 2007-09-24 | 2012-03-20 | Nec Laboratories America, Inc. | Efficient low complexity high throughput LDPC decoding method and optimization |
| JP2009100222A (ja) | 2007-10-16 | 2009-05-07 | Toshiba Corp | 低密度パリティ検査符号の復号装置およびその方法 |
| GB2455496B (en) | 2007-10-31 | 2012-05-30 | Hewlett Packard Development Co | Error detection method and apparatus |
| US8127216B2 (en) | 2007-11-19 | 2012-02-28 | Seagate Technology Llc | Reduced state soft output processing |
| US8219878B1 (en) | 2007-12-03 | 2012-07-10 | Marvell International Ltd. | Post-processing decoder of LDPC codes for improved error floors |
| US8020070B2 (en) | 2007-12-05 | 2011-09-13 | Aquantia Corporation | Trapping set decoding for transmission frames |
| US8156409B2 (en) | 2008-02-29 | 2012-04-10 | Seagate Technology Llc | Selectively applied hybrid min-sum approximation for constraint node updates of LDPC decoders |
| US8161357B2 (en) | 2008-03-17 | 2012-04-17 | Agere Systems Inc. | Systems and methods for using intrinsic data for regenerating data from a defective medium |
| US8099645B2 (en) | 2008-04-11 | 2012-01-17 | Nec Laboratories America, Inc. | LDPC codes and stochastic decoding for optical transmission |
| US8245104B2 (en) | 2008-05-02 | 2012-08-14 | Lsi Corporation | Systems and methods for queue based data detection and decoding |
| KR20090126829A (ko) | 2008-06-05 | 2009-12-09 | 삼성전자주식회사 | 반복 복호 방법과 반복 복호 장치 |
| US20090319860A1 (en) | 2008-06-23 | 2009-12-24 | Ramot At Tel Aviv University Ltd. | Overcoming ldpc trapping sets by decoder reset |
| US20100037121A1 (en) | 2008-08-05 | 2010-02-11 | The Hong Kong University Of Science And Technology | Low power layered decoding for low density parity check decoders |
| US8392692B2 (en) | 2008-08-15 | 2013-03-05 | Lsi Corporation | Determining index values for bits of binary vector by processing masked sub-vector index values |
| JP5276173B2 (ja) | 2008-08-15 | 2013-08-28 | エルエスアイ コーポレーション | ニア・コードワードのｒｏｍリスト復号 |
| US8103931B2 (en) | 2008-08-27 | 2012-01-24 | Mitsubishi Electric Research Laboratories, Inc. | Method for constructing large-girth quasi-cyclic low-density parity-check codes |
| JP2010062907A (ja) | 2008-09-04 | 2010-03-18 | Toshiba Corp | 復号装置および方法 |
| US8301979B2 (en) | 2008-10-07 | 2012-10-30 | Sandisk Il Ltd. | Low density parity code (LDPC) decoding for memory with multiple log likelihood ratio (LLR) decoders |
| US8321771B1 (en) | 2008-10-13 | 2012-11-27 | Marvell International Ltd. | Modified trace-back using soft output viterbi algorithm (SOVA) |
| US8161345B2 (en) | 2008-10-29 | 2012-04-17 | Agere Systems Inc. | LDPC decoders using fixed and adjustable permutators |
| CN101903890B (zh) | 2009-03-05 | 2015-05-20 | Lsi公司 | 用于迭代解码器的改进的turbo均衡方法 |
| JP4516625B1 (ja) | 2009-08-11 | 2010-08-04 | 正幸 安部 | 電子装置 |
| US8407550B2 (en) | 2009-08-14 | 2013-03-26 | Mitsubishi Electric Research Laboratories, Inc. | Method and system for decoding graph-based codes using message-passing with difference-map dynamics |
| JP5527176B2 (ja) | 2010-11-25 | 2014-06-18 | ソニー株式会社 | 非水電解質電池 |
| US8768990B2 (en) | 2011-11-11 | 2014-07-01 | Lsi Corporation | Reconfigurable cyclic shifter arrangement |
-
2012
- 2012-11-01 RU RU2012146685/08A patent/RU2012146685A/ru not_active Application Discontinuation
-
2013
- 2013-06-12 US US13/915,823 patent/US9124297B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| US9124297B2 (en) | 2015-09-01 |
| US20140122960A1 (en) | 2014-05-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102543149B (zh) | 使用混合解码器执行有效解码的系统和方法 | |
| RU2012146685A (ru) | База данных наборов-ловушек для декодера на основе разреженного контроля четности | |
| RU2019107593A (ru) | Устройство и способ хранения данных, проверки данных и связывания данных | |
| US8943384B2 (en) | Using a soft decoder with hard data | |
| JP5363573B2 (ja) | ニア・コードワードのｒａｍリスト復号 | |
| US9391644B2 (en) | Method of decoding a correcting code, for example a turbo-code, by analysis of the extended spectrum of the words of the code | |
| JP2006508577A5 (ru) | ||
| JP2012079403A5 (ru) | ||
| US9136011B2 (en) | Soft information module | |
| US20200364103A1 (en) | Estimating a bit error rate of data stored by a memory subsystem using machine learning | |
| JP5723975B2 (ja) | Ｌｄｐｃコードの復号のための方法、システム、およびプログラム | |
| RU2010132640A (ru) | Схема декодирования с использованием нескольких гипотез о передаваемых сообщениях | |
| TWI460733B (zh) | 具有低密度奇偶校驗碼解碼能力的記憶體控制裝置及方法 | |
| US20160188399A1 (en) | Validate written data | |
| US10614897B1 (en) | System and method for high performance sequential read by decoupling of inter-cell interference for NAND flash memories | |
| RU2013108893A (ru) | Формирователь тестовых сигналов для декодера на основе разреженного контроля четности | |
| US10607709B1 (en) | System and method for efficient read-flow by inter-cell interference decoupling for NAND flash memories | |
| US11513894B2 (en) | Hard decoding methods in data storage devices | |
| US20200293399A1 (en) | Decoding scheme for error correction code structure | |
| Yuan et al. | An adaptive ECC scheme for dynamic protection of NAND Flash memories | |
| US20220197884A1 (en) | Encoding method for key trie, decoding method for key trie, and electronic devices | |
| CN112765231A (zh) | 一种数据处理方法、装置及计算机可读存储介质 | |
| CN109450454B (zh) | 一种用于nand闪存的获取译码软值的方法和装置 | |
| Kong et al. | Protograph QC-LDPC codes design for multi-level cell flash memories | |
| US8653992B1 (en) | Data compression optimization |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FA93 | Acknowledgement of application withdrawn (no request for examination) |
Effective date: 20151102 |