RU2012129926A - Ускорение имитирований декодера с исправлением ошибок с помощью добавления случайного шума - Google Patents
Ускорение имитирований декодера с исправлением ошибок с помощью добавления случайного шума Download PDFInfo
- Publication number
- RU2012129926A RU2012129926A RU2012129926/08A RU2012129926A RU2012129926A RU 2012129926 A RU2012129926 A RU 2012129926A RU 2012129926/08 A RU2012129926/08 A RU 2012129926/08A RU 2012129926 A RU2012129926 A RU 2012129926A RU 2012129926 A RU2012129926 A RU 2012129926A
- Authority
- RU
- Russia
- Prior art keywords
- error correction
- correction codeword
- encoded
- simulator
- codeword
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
- G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Probability & Statistics with Applications (AREA)
- Quality & Reliability (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
1. Имитатор связи, содержащий:генератор кодового слова, выполненный с возможностью генерирования кодированного кодового слова исправления ошибок;генератор случайного шума, выполненный с возможностью генерирования сигнала случайного шума;имитатор канала передачи, выполненный с возможностью изменения кодированного кодового слова исправления ошибок на основе имитируемых характеристик канала связи и сигнала случайного шума для генерирования зашумленного кодированного кодового слова исправления ошибок; иимитатор декодера с исправлением ошибок, выполненный с возможностью имитирования декодирования зашумленного кодированного кодового слова исправления ошибок с целью восстановления кодированного кодового слова исправления ошибок.2. Имитатор связи по п.1, в котором:канал связи находится в устройстве хранения данных; иимитируемые характеристики канала связи включают в себя шум записи, шум чтения и межсимвольные помехи.3. Имитатор связи по п.2, в котором имитатор канала передачи выполнен с возможностью изменения кодированного кодового слова исправления ошибок на основе сигнала случайного шума перед изменением кодированного кодового слова исправления ошибок на основе межсимвольных помех.4. Имитатор связи по п.2, в котором имитатор канала передачи выполнен с возможностью изменения кодированного кодового слова исправления ошибок на основе сигнала случайного шума после изменения кодированного кодового слова исправления ошибок на основе межсимвольных помех.5. Имитатор связи по п.1, дополнительно включающий в себя счетчик ошибок, причем имитатор связи увеличивает значение счетчика ошибок, если имитатор де
Claims (25)
1. Имитатор связи, содержащий:
генератор кодового слова, выполненный с возможностью генерирования кодированного кодового слова исправления ошибок;
генератор случайного шума, выполненный с возможностью генерирования сигнала случайного шума;
имитатор канала передачи, выполненный с возможностью изменения кодированного кодового слова исправления ошибок на основе имитируемых характеристик канала связи и сигнала случайного шума для генерирования зашумленного кодированного кодового слова исправления ошибок; и
имитатор декодера с исправлением ошибок, выполненный с возможностью имитирования декодирования зашумленного кодированного кодового слова исправления ошибок с целью восстановления кодированного кодового слова исправления ошибок.
2. Имитатор связи по п.1, в котором:
канал связи находится в устройстве хранения данных; и
имитируемые характеристики канала связи включают в себя шум записи, шум чтения и межсимвольные помехи.
3. Имитатор связи по п.2, в котором имитатор канала передачи выполнен с возможностью изменения кодированного кодового слова исправления ошибок на основе сигнала случайного шума перед изменением кодированного кодового слова исправления ошибок на основе межсимвольных помех.
4. Имитатор связи по п.2, в котором имитатор канала передачи выполнен с возможностью изменения кодированного кодового слова исправления ошибок на основе сигнала случайного шума после изменения кодированного кодового слова исправления ошибок на основе межсимвольных помех.
5. Имитатор связи по п.1, дополнительно включающий в себя счетчик ошибок, причем имитатор связи увеличивает значение счетчика ошибок, если имитатор декодера не осуществил удачного восстановления кодированного кодового слова исправления ошибок.
6. Имитатор связи по п.1, причем:
генератор кодового слова выполнен с возможностью генерирования множества кодированных кодовых слов исправления ошибок;
для каждого кодированного кодового слова исправления ошибок генератор случайного шума выполнен с возможностью генерирования сигнала случайного шума;
для каждого кодированного кодового слова исправления ошибок имитатор канала выполнен с возможностью изменения кодированного кодового слова исправления ошибок на основе имитируемых характеристик канала связи и сигнала случайного шума для генерирования зашумленного кодированного кодового слова исправления ошибок; и
для каждого кодированного кодового слова исправления ошибок имитатор декодера выполнен с возможностью имитирования декодирования зашумленного кодированного кодового слова исправления ошибок с целью восстановления кодированного кодового слова исправления ошибок.
7. Имитатор связи по п.6, причем:
для каждого кодированного кодового слова исправления ошибок генератор случайного шума выполнен с возможностью генерирования сигнала случайного шума для каждого из множества различных значений отношения сигнал-шум;
для каждой комбинации кодированного кодового слова исправления ошибок и значения отношения сигнал-шум имитатор канала выполнен с возможностью изменения кодированного кодового слова исправления ошибок на основе имитируемых характеристик канала связи и сигнала случайного шума для генерирования зашумленного кодированного кодового слова исправления ошибок; и
для каждой комбинации кодированного кодового слова исправления ошибок и значения отношения сигнал-шум имитатор декодера выполнен с возможностью имитирования декодирования зашумленного кодированного кодового слова исправления ошибок с целью восстановления кодированного кодового слова исправления ошибок.
8. Имитатор связи по п.6, в котором:
каждое кодированное кодовое слово исправления ошибок является вектором; и
по меньшей мере, для двух кодированных кодовых слов исправления ошибок имитатор канала выполнен с возможностью изменения кодированных кодовых слов исправления ошибок для применения случайного шума к N элементам кодированного кодового слова исправления ошибок, где N>0.
9. Имитатор связи по п.1, в котором:
для множества значений отношения сигнал-шум имитатор канала выполнен с возможностью изменения кодированных кодовых слов исправления ошибок для генерирования множества зашумленных кодированных кодовых слов исправления ошибок;
имитатор декодера выполнен с возможностью имитирования декодирования множества зашумленных кодированных кодовых слов исправления ошибок;
имитатор канала дополнительно содержит соответствующий счетчик ошибок для каждого значения отношения сигнал-шум; и
для каждого значения отношения сигнал-шум имитатор канала передачи увеличивает значение соответствующего счетчика ошибок, если модель декодера не осуществила удачного восстановления кодированного кодового слова исправления ошибок.
10. Реализуемый в процессоре способ имитирования работы декодера с исправлением ошибок, причем способ содержит:
(a) генерирование кодированного кодового слова исправления ошибок;
(b) генерирование сигнала случайного шума;
(с) изменение кодированного кодового слова исправления ошибок на основе имитируемых характеристик канала связи и сигнала случайного шума для генерирования зашумленного кодированного кодового слова исправления ошибок; и
(d) имитирование декодирования зашумленного кодированного кодового слова исправления ошибок с целью восстановления кодированного кодового слова исправления ошибок.
11. Способ по п.10, в котором:
каналом связи является канал связи в устройстве хранения данных; и
имитируемые характеристики канала связи включают в себя шум записи, шум чтения и межсимвольные помехи.
12. Способ по п.11, в котором шаг (с) содержит изменение кодированного кодового слова исправления ошибок на основе сигнала случайного шума перед изменением кодированного кодового слова исправления ошибок на основе межсимвольных помех.
13. Способ по п.11, в котором шаг (с) содержит изменение кодированного кодового слова исправления ошибок на основе сигнала случайного шума после изменения кодированного кодового слова исправления ошибок на основе межсимвольных помех.
14. Способ по п.10, дополнительно включающий в себя (е) увеличение значения счетчика ошибок, если имитатор декодера не осуществил удачного восстановления кодированного кодового слова исправления ошибок.
15. Способ по п.10, в котором шаги (а)-(d) выполняются для множества кодированных кодовых слов исправления ошибок.
16. Способ по п.15, в котором:
каждое кодированное кодовое слово исправления ошибок является вектором; и
по меньшей мере, для двух кодированных кодовых слов исправления ошибок шаг (с) содержит изменение кодированного кодового слова исправления ошибок на основе сигнала случайного шума для применения случайного шума к N элементам кодированного кодового слова исправления ошибок, где N>0.
17. Способ по п.15, в котором:
для каждого кодированного кодового слова исправления ошибок шаг (с) выполняется для множества значений отношения сигнал-шум; и
для каждого кодированного кодового слова исправления ошибок счетчик ошибок, соответствующий значению отношения сигнал-шум, увеличивает свое значение, если имитатор декодера не осуществил удачного восстановления кодированного кодового слова исправления ошибок.
18. Способ по п.10, в котором:
шаг (с) выполняется для множества значений отношения сигнал-шум для изменения кодированного кодового слова исправления ошибок для генерирования множества зашумленных кодированных кодовых слов исправления ошибок;
шаг (d) выполняется для имитирования декодирования множества зашумленных кодированных кодовых слов исправления ошибок; и
способ дополнительно содержит для каждого значения отношения сигнал-шум увеличение значения счетчика ошибок, соответствующего значению отношения сигнал-шум, если имитатор декодера не осуществил удачного восстановления кодированного кодового слова исправления ошибок.
19. Способ по п.10, причем способ содержит:
(е) повторение шагов (а)-(d) для имитирования работы второго декодера с исправлением ошибок;
(f) сравнение работы декодера с исправлением ошибок и второго декодера с исправлением ошибок; и
(g) выбор одного из декодера с исправлением ошибок и второго декодера с исправлением ошибок на основе сравнения на шаге (f).
20. Способ по п.19, в котором шаг (f) содержит сравнение частот повторения ошибок декодера с исправлением ошибок и второго декодера с исправлением ошибок.
21. Не временный машиночитаемый носитель данных, содержащий команды для имитирования работы декодера с исправлением ошибок, причем при исполнении машиной команд машина осуществляет способ, содержащий:
(a) генерирование кодированного кодового слова исправления ошибок;
(b) генерирование сигнала случайного шума;
(с) изменение кодированного кодового слова исправления ошибок на основе имитируемых характеристик канала связи и сигнала случайного шума для генерирования зашумленного кодированного кодового слова исправления ошибок; и
(d) имитирование декодирования зашумленного кодированного кодового слова исправления ошибок с целью восстановления кодированного кодового слова исправления ошибок.
22. Не временный машиночитаемый носитель данных по п.21, в котором:
каналом связи является канал связи в устройстве хранения данных; и
имитируемые характеристики канала связи включают в себя шум записи, шум чтения и межсимвольные помехи.
23. Не временный машиночитаемый носитель данных по п.22, в котором шаг (с) содержит изменение кодированного кодового слова исправления ошибок на основе сигнала случайного шума перед изменением кодированного кодового слова исправления ошибок на основе межсимвольных помех.
24. Не временный машиночитаемый носитель данных по п.22, в котором шаг (с) содержит изменение кодированного кодового слова исправления ошибок на основе сигнала случайного шума после изменения кодированного кодового слова исправления ошибок на основе межсимвольных помех.
25. Не временный машиночитаемый носитель данных по п.21, в котором способ содержит:
(е) повторение шагов (а)-(d) для имитирования характеристик второго декодера с исправлением ошибок;
(f) сравнение работы декодера с исправлением ошибок и второго декодера с исправлением ошибок; и
(g) выбор одного из декодера с исправлением ошибок и второго декодера с исправлением ошибок на основе сравнения на шаге (f).
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| RU2012129926/08A RU2012129926A (ru) | 2012-07-13 | 2012-07-13 | Ускорение имитирований декодера с исправлением ошибок с помощью добавления случайного шума |
| US13/771,384 US20140019825A1 (en) | 2012-07-13 | 2013-02-20 | Accelerating error-correction decoder simulations with the addition of arbitrary noise |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| RU2012129926/08A RU2012129926A (ru) | 2012-07-13 | 2012-07-13 | Ускорение имитирований декодера с исправлением ошибок с помощью добавления случайного шума |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| RU2012129926A true RU2012129926A (ru) | 2014-01-20 |
Family
ID=49915070
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2012129926/08A RU2012129926A (ru) | 2012-07-13 | 2012-07-13 | Ускорение имитирований декодера с исправлением ошибок с помощью добавления случайного шума |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US20140019825A1 (ru) |
| RU (1) | RU2012129926A (ru) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9564922B1 (en) * | 2014-03-19 | 2017-02-07 | Microsemi Storage Solutions (U.S.), Inc. | Error correction code decoder with stochastic floor mitigation |
| WO2017062961A1 (en) * | 2015-10-09 | 2017-04-13 | Plugg Music Inc. | Methods and systems for interactive multimedia creation |
| US9793924B1 (en) | 2015-12-04 | 2017-10-17 | Microsemi Solutions (U.S.), Inc. | Method and system for estimating an expectation of forward error correction decoder convergence |
| RU168000U1 (ru) * | 2016-07-08 | 2017-01-16 | Открытое акционерное общество "Российский институт мощного радиостроения" | Устройство совместной передачи информации и тестовых сигналов в каналах с межсимвольной интерференцией |
| DE112022002131T5 (de) | 2021-09-28 | 2024-04-11 | Microchip Technology Inc. | Ldpc-dekodierung mit trapped-block-management |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6518892B2 (en) * | 2000-11-06 | 2003-02-11 | Broadcom Corporation | Stopping criteria for iterative decoding |
| US20050008240A1 (en) * | 2003-05-02 | 2005-01-13 | Ashish Banerji | Stitching of video for continuous presence multipoint video conferencing |
| US8213769B2 (en) * | 2003-08-06 | 2012-07-03 | Broadcom Corporation | Frame indexing technique to improve personal video recording functionality and security of transmitted video |
| WO2007075098A1 (en) * | 2005-12-26 | 2007-07-05 | Intel Corporation | Generalized multi-threshold decoder for low-density parity check codes |
| US8015468B2 (en) * | 2004-12-29 | 2011-09-06 | Intel Corporation | Channel estimation and fixed thresholds for multi-threshold decoding of low-density parity check codes |
| EP1847141A1 (en) * | 2005-02-13 | 2007-10-24 | Telefonaktiebolaget LM Ericsson (publ) | Method and system of retransmission |
-
2012
- 2012-07-13 RU RU2012129926/08A patent/RU2012129926A/ru not_active Application Discontinuation
-
2013
- 2013-02-20 US US13/771,384 patent/US20140019825A1/en not_active Abandoned
Also Published As
| Publication number | Publication date |
|---|---|
| US20140019825A1 (en) | 2014-01-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| RU2012129926A (ru) | Ускорение имитирований декодера с исправлением ошибок с помощью добавления случайного шума | |
| WO2020091842A3 (en) | Machine learning for channel estimation | |
| JP2017539165A5 (ru) | ||
| WO2014168863A3 (en) | Adaptive data interference cancellation | |
| US20140379321A1 (en) | Method and system for simulating power line carrier communication system | |
| RU2015115507A (ru) | Способ и устройство генерирования гибридного полярного кода | |
| JP2018082368A5 (ja) | 送信装置、及び、送信方法 | |
| EP3748861A3 (en) | Check bit aided list decoding | |
| JP2011229119A5 (ru) | ||
| CN102104574A (zh) | 一种ofdm-tcds信号收发方法、装置及系统 | |
| CN102314332B (zh) | 伪随机数生成装置和方法 | |
| JP2018082367A5 (ja) | 送信装置、及び、送信方法 | |
| JP2018082369A5 (ja) | 送信装置、及び、送信方法 | |
| US20160277963A1 (en) | Method and device for eliminating interference, and storage medium | |
| US12035155B2 (en) | Communications and measurement systems for characterizing radio propagation channels | |
| JP2018082366A5 (ja) | 送信装置、及び、送信方法 | |
| RU2013108893A (ru) | Формирователь тестовых сигналов для декодера на основе разреженного контроля четности | |
| MX2015014876A (es) | Dispositivo de procesamiento de datos y metodo de procesamiento de datos. | |
| RU2015145970A (ru) | Устройство обработки данных и способ обработки данных | |
| RU2015146020A (ru) | Устройство обработки данных и способ обработки данных | |
| ES2756023T3 (es) | Método y dispositivo para decodificar un flujo de bits de voz y audio | |
| WO2013015548A3 (ko) | Ldpc 부호화, 복호화 방법 및 그 방법을 이용하는 장치 | |
| RU2012147471A (ru) | Оценка характеристик производительности канала считывания | |
| CN104378122A (zh) | 一种可变长度Turbo码的编译方法 | |
| CN110048803A (zh) | 一种低密度奇偶校验码译码的方法、装置和设备 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FA93 | Acknowledgement of application withdrawn (no request for examination) |
Effective date: 20150714 |