RU2013108893A - Формирователь тестовых сигналов для декодера на основе разреженного контроля четности - Google Patents
Формирователь тестовых сигналов для декодера на основе разреженного контроля четности Download PDFInfo
- Publication number
- RU2013108893A RU2013108893A RU2013108893/08A RU2013108893A RU2013108893A RU 2013108893 A RU2013108893 A RU 2013108893A RU 2013108893/08 A RU2013108893/08 A RU 2013108893/08A RU 2013108893 A RU2013108893 A RU 2013108893A RU 2013108893 A RU2013108893 A RU 2013108893A
- Authority
- RU
- Russia
- Prior art keywords
- noise
- codeword
- error
- parameters
- class
- 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
-
- 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/01—Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/015—Simulation or testing of codes, e.g. bit error rate [BER] measurements
-
- 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
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
Abstract
1. Способ оценки вероятностей ошибок для кода разреженного контроля четности, содержащий этапы, на которых:- декодируют одно или более кодовых слов разреженного контроля четности;- определяют, по меньшей мере, одно значение шума, которое с большой вероятностью вызывает событие ошибки, на основе декодирования одного или более кодовых слов разреженного контроля четности;- определяют первый набор параметров, содержащих набор евклидовых расстояний, на основе, по меньшей мере, одного значения шума; и- калибруют кодер на основе разреженного контроля четности согласно первому набору параметров,- при этом калибровка кодера на основе разреженного контроля четности выполнена с возможностью ориентировать кодер на наборы данных, которые с большой вероятностью вызывают события ошибок во время моделирования.2. Способ по п.1, дополнительно содержащий этап, на котором формируют оцененную частоту ошибок для кода разреженного контроля четности в конкретной модели канала.3. Способ по п.2, в котором формирование оцененной частоты ошибок содержит этап, на котором регулируют частоту ошибок согласно вероятности сформированного случайного кодового слова, при этом каждое потенциальное кодовое слово ассоциировано с вероятностью ошибок.4. Способ по п.1, дополнительно содержащий этапы, на которых:- ассоциируют первое кодовое слово с первым классом кодовых слов согласно одной или более характеристик кодового слова; и- ассоциируют второе кодовое слово со вторым классом кодовых слов согласно одной или более характеристик кодового слова,- при этом- первый класс кодовых слов содержит кодовые слова с практически аналогичным показателем в
Claims (20)
1. Способ оценки вероятностей ошибок для кода разреженного контроля четности, содержащий этапы, на которых:
- декодируют одно или более кодовых слов разреженного контроля четности;
- определяют, по меньшей мере, одно значение шума, которое с большой вероятностью вызывает событие ошибки, на основе декодирования одного или более кодовых слов разреженного контроля четности;
- определяют первый набор параметров, содержащих набор евклидовых расстояний, на основе, по меньшей мере, одного значения шума; и
- калибруют кодер на основе разреженного контроля четности согласно первому набору параметров,
- при этом калибровка кодера на основе разреженного контроля четности выполнена с возможностью ориентировать кодер на наборы данных, которые с большой вероятностью вызывают события ошибок во время моделирования.
2. Способ по п.1, дополнительно содержащий этап, на котором формируют оцененную частоту ошибок для кода разреженного контроля четности в конкретной модели канала.
3. Способ по п.2, в котором формирование оцененной частоты ошибок содержит этап, на котором регулируют частоту ошибок согласно вероятности сформированного случайного кодового слова, при этом каждое потенциальное кодовое слово ассоциировано с вероятностью ошибок.
4. Способ по п.1, дополнительно содержащий этапы, на которых:
- ассоциируют первое кодовое слово с первым классом кодовых слов согласно одной или более характеристик кодового слова; и
- ассоциируют второе кодовое слово со вторым классом кодовых слов согласно одной или более характеристик кодового слова,
- при этом
- первый класс кодовых слов содержит кодовые слова с практически аналогичным показателем вероятности ошибок; и
- второй класс кодовых слов содержит кодовые слова с практически аналогичным показателем вероятности ошибок.
5. Способ по п.4, дополнительно содержащий этапы, на которых:
- выбирают кодовое слово из первого класса кодовых слов; и
- оценивают вероятность частоты ошибок, ассоциированную с первым классом кодовых слов.
6. Способ по п.4, в котором одна или более характеристик кодового слова включает в себя, по меньшей мере, одно из эквивалентности по битовым комбинациям, эквивалентности по TS-переменной, эквивалентности по инвертированию битов и эквивалентности по центральной симметрии.
7. Способ по п.1, дополнительно содержащий этапы, на которых:
- определяют одно или более доминирующих событий ошибок на основе параметров кода разреженного контроля четности; и
- выполняют дискретизацию по значимости для одного или более доминирующих событий ошибок.
8. Способ для нахождения границы в коде разреженного контроля четности, содержащий этапы, на которых:
- определяют минимальное значение шума на основе набора параметров канала с шумом;
- определяют максимальное значение шума на основе набора параметров канала с шумом;
- вычисляют минимальный шумовой сигнал на основе минимального значения шума;
- вычисляют максимальный шумовой сигнал на основе максимального значения шума;
- определяют тестовый диапазон векторов шума на основе минимального шумового сигнала и максимального шумового сигнала; и
- выполняют одно или более моделирований для оценки частоты ошибок для сигналов в пределах тестового диапазона, итеративно регулируя уровень шума согласно технологии двоичного поиска.
9. Способ по п.8, в котором технология двоичного поиска содержит этапы, на которых:
- определяют то, что событие ошибки возникает при максимальном уровне шума; и
- выполняют моделирование при уровне шума на середине между максимальным уровнем шума и минимальным уровнем шума.
10. Способ по п.8, дополнительно содержащий этапы, на которых:
- определяют уровень смещенного шума; и
- модифицируют максимальный шумовой сигнал и минимальный шумовой сигнал согласно уровню смещенного шума.
11. Способ по п.10, в котором уровень смещенного шума является ортогональным к тестовому диапазону векторов шума.
12. Способ по п.11, дополнительно содержащий этап, на котором определяют набор значений шума, задающих поверхность границы ошибок, представляющую уровень шума, который с большой вероятностью формирует событие ошибки для данного канала с шумом.
13. Система передачи данных, содержащая:
- процессор;
- запоминающее устройство, соединенное с процессором; и
- машиноисполняемый программный код,
- при этом машиноисполняемый программный код выполнен с возможностью:
- декодировать одно или более кодовых слов разреженного контроля четности;
- определять, по меньшей мере, одно значение шума, которое с большой вероятностью вызывает событие ошибки, на основе декодирования одного или более кодовых слов разреженного контроля четности;
- определять первый набор параметров на основе, по меньшей мере, одного значения шума; и
- калибровать кодер на основе разреженного контроля четности согласно первому набору параметров.
14. Система передачи данных по п.13, в которой первый набор параметров содержит одно или более средних евклидовых расстояний.
15. Система передачи данных по п.14, в которой одно или более средних евклидовых расстояний являются функцией от данного события ошибки.
16. Система передачи данных по п.13, в которой машиноисполняемый программный код дополнительно выполнен с возможностью определять второй набор параметров.
17. Система передачи данных по п.16, в которой машиноисполняемый программный код дополнительно выполнен с возможностью классифицировать два или более кодовых слова согласно, по меньшей мере, двум оцененным показателям вероятности ошибок для набора условий.
18. Система передачи данных по п.17, в которой набор условий содержит значение шума и событие ошибки.
19. Система передачи данных по п.18, в которой второй набор параметров содержит, по меньшей мере, одну оцененную вероятность того, что случайное кодовое слово принадлежит классу кодовых слов.
20. Система передачи данных по п.16, в которой второй набор параметров содержит, по меньшей мере, одну оцененную вероятность того, что случайное кодовое слово принадлежит классу кодовых слов.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| RU2013108893/08A RU2013108893A (ru) | 2013-02-27 | 2013-02-27 | Формирователь тестовых сигналов для декодера на основе разреженного контроля четности |
| US14/027,371 US9294128B2 (en) | 2013-02-27 | 2013-09-16 | Test signal generator for low-density parity-check decoder |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| RU2013108893/08A RU2013108893A (ru) | 2013-02-27 | 2013-02-27 | Формирователь тестовых сигналов для декодера на основе разреженного контроля четности |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| RU2013108893A true RU2013108893A (ru) | 2014-09-10 |
Family
ID=51389527
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2013108893/08A RU2013108893A (ru) | 2013-02-27 | 2013-02-27 | Формирователь тестовых сигналов для декодера на основе разреженного контроля четности |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US9294128B2 (ru) |
| RU (1) | RU2013108893A (ru) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20150222291A1 (en) * | 2014-02-05 | 2015-08-06 | Kabushiki Kaisha Toshiba | Memory controller, storage device and memory control method |
| US9252816B1 (en) * | 2014-06-02 | 2016-02-02 | Densbits Technologies Ltd. | False error correction detection |
| US9735931B2 (en) * | 2014-10-30 | 2017-08-15 | Huawei Technologies Co., Ltd. | System and method for detecting active user equipments |
| MX2017016953A (es) * | 2017-12-20 | 2019-06-21 | Centro De Investig Y De Estudios Avanzados Del I P N | Emulador genérico de canal doblemente selectivo, localmente no-estacionario en tiempo, no-estacionario en frecuencia, y con función de dispersión no-separable. |
| US10915396B1 (en) * | 2019-07-18 | 2021-02-09 | SK Hynix Inc. | Soft-input soft-output component code decoder for generalized low-density parity-check codes |
| TWI705667B (zh) * | 2019-09-20 | 2020-09-21 | 慧榮科技股份有限公司 | 產生具有符合所需之錯誤基數的低密度奇偶校驗碼的方法及裝置 |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE10219135B4 (de) * | 2002-04-29 | 2004-03-04 | Infineon Technologies Ag | Vorrichtung und Verfahren zum Erzeugen einer Zufallszahl |
| US8037393B2 (en) * | 2007-06-29 | 2011-10-11 | Hitachi Global Storage Technologies Netherlands, B.V. | Techniques for generating bit reliability information in the post processor |
| KR101294021B1 (ko) * | 2009-12-17 | 2013-08-09 | 한국전자통신연구원 | 무선 통신 시스템에서 데이터 수신 장치 및 방법 |
-
2013
- 2013-02-27 RU RU2013108893/08A patent/RU2013108893A/ru not_active Application Discontinuation
- 2013-09-16 US US14/027,371 patent/US9294128B2/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| US9294128B2 (en) | 2016-03-22 |
| US20140245086A1 (en) | 2014-08-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| RU2013108893A (ru) | Формирователь тестовых сигналов для декодера на основе разреженного контроля четности | |
| US10348331B2 (en) | Decoding method and apparatus of polar code | |
| JP2017539165A5 (ru) | ||
| US11159180B2 (en) | Method and apparatus for constructing a polar code | |
| 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 | |
| US20210383220A1 (en) | Deep neural network ensembles for decoding error correction codes | |
| CN104282340B (zh) | 一种固态盘闪存芯片阈值电压感知方法及系统 | |
| US10790857B1 (en) | Systems and methods for using decoders of different complexity in a hybrid decoder architecture | |
| KR101997119B1 (ko) | 인터리빙 주기를 추정하는 방법 및 그 시스템 | |
| US8832525B2 (en) | Memory controller with low density parity check code decoding capability and relevant memory controlling method | |
| JP2016515787A5 (ru) | ||
| WO2016095569A1 (zh) | 降低误检率的方法、装置及存储介质 | |
| WO2019096271A1 (zh) | 信道状态信息csi编码方法及装置、存储介质和处理器 | |
| US9432054B2 (en) | Method for decoding a correcting code with message passing, in particular for decoding LDPC codes or turbo codes | |
| US8924821B2 (en) | Decoding method for low density parity check and electronic device using the same | |
| US9037944B2 (en) | Method for selecting a LDPC candidate code | |
| US9231620B2 (en) | Iterative decoding device and related decoding method for irregular low-density parity-check code capable of improving error correction performance | |
| US9621189B2 (en) | Method and apparatus for identification and compensation for inversion of input bit stream in Ldpc decoding | |
| Li et al. | Nonbinary LDPC code for noncoherent underwater acoustic communication under non-Gaussian noise | |
| US8977925B2 (en) | Efficient way to construct LDPC code by comparing error events using a voting based method | |
| WO2016168991A1 (zh) | 一种低密度校验码生成方法及装置 | |
| US8799737B1 (en) | Soft-information modification in concatenated decoding systems | |
| CN102970048B (zh) | 一种基于bch码译码的bch码编码参数盲识别方法 | |
| Romano et al. | Sub-optimal importance sampling for fast simulation of linear block codes over BSC channels | |
| CN110838896B (zh) | Ack/nack检测方法、装置及基站 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FA93 | Acknowledgement of application withdrawn (no request for examination) |
Effective date: 20160229 |