RU2005132772A - Способ кодирования-декодирования информации в системах передачи данных - Google Patents
Способ кодирования-декодирования информации в системах передачи данных Download PDFInfo
- Publication number
- RU2005132772A RU2005132772A RU2005132772/09A RU2005132772A RU2005132772A RU 2005132772 A RU2005132772 A RU 2005132772A RU 2005132772/09 A RU2005132772/09 A RU 2005132772/09A RU 2005132772 A RU2005132772 A RU 2005132772A RU 2005132772 A RU2005132772 A RU 2005132772A
- Authority
- RU
- Russia
- Prior art keywords
- code
- array
- internal code
- sequence
- internal
- Prior art date
Links
Landscapes
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Claims (1)
- Способ кодирования-декодирования информации в системах передачи данных, преимущественно без обратной связи, согласно которому на передающей стороне осуществляют кодирование информации внешним кодом Рида-Соломона в поле GF (q) (q - алфавит кода) и внутренним кодом, на приемной стороне - декодирование с обнаружением и исправлением ошибок, отличающийся тем, что на передающей стороне к блоку исходной информации добавляют циклическую контрольную сумму, полученный блок кодируют внешним кодом и затем внутренним кодом, в качестве которого используют расширенный код Голея, на приемной стороне производят декодирование принятого блока информации, при этом сначала выполняют декодирование внутреннего кода, запоминают последовательность декодированных и стертых кодовых слов внутреннего кода в первом массиве, и последовательность некорректируемых кодовых слов внутреннего кода во втором массиве, далее осуществляют декодирование внешнего кода последовательности первого массива, в отношении которой выполняют вычисление и проверку циклической контрольной суммы, и в случае положительного результата информацию отдают получателю сообщений, а в случае отрицательного результата производят восстановление стертых слов внутреннего кода последовательности первого массива, для чего по заранее созданной таблице, включающей все кодовые слова Голея и дополнительно по шесть кодовых слов для каждого кодового слова Голея, находящихся на расстоянии Хемминга равным четырем от соответствующего кодового слова Голея, находят для каждого некорректируемого кодового слова внутреннего кода второго массива по шесть кандидатов и дополняют ими второй массив, затем для каждого некорректируемого кодового слова внутреннего кода второго массива производят выбор кандидата во втором массиве, заменяют стертые кодовые слова внутреннего кода первого массива выбранными кандидатами, после чего повторяют декодирование внешнего кода вновь полученной последовательности первого массива, и процедуры восстановления стертых слов внутреннего кода и декодирования внешнего кода повторяют до тех пор, пока проверка циклической контрольной суммы не даст положительный результат.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| RU2005132772/09A RU2310273C2 (ru) | 2005-10-24 | 2005-10-24 | Способ кодирования-декодирования информации в системах передачи данных |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| RU2005132772/09A RU2310273C2 (ru) | 2005-10-24 | 2005-10-24 | Способ кодирования-декодирования информации в системах передачи данных |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| RU2005132772A true RU2005132772A (ru) | 2007-04-27 |
| RU2310273C2 RU2310273C2 (ru) | 2007-11-10 |
Family
ID=38106756
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2005132772/09A RU2310273C2 (ru) | 2005-10-24 | 2005-10-24 | Способ кодирования-декодирования информации в системах передачи данных |
Country Status (1)
| Country | Link |
|---|---|
| RU (1) | RU2310273C2 (ru) |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100589359C (zh) | 2008-04-23 | 2010-02-10 | 中兴通讯股份有限公司 | 一种里德索罗蒙码的译码方法及装置 |
| WO2014003599A1 (en) * | 2012-06-29 | 2014-01-03 | Ems Corparation | Redundant disc encoding via erasure decoding |
| RU2546070C1 (ru) * | 2013-11-12 | 2015-04-10 | Открытое акционерное общество "Калужский научно-исследовательский институт телемеханических устройств" | Способ мягкого декодирования помехоустойчивого кода |
| RU2562435C1 (ru) * | 2014-02-18 | 2015-09-10 | Открытое акционерное общество "Научно-производственное объединение "Импульс" (ОАО "НПО "Импульс") | Способ кодирования-декодирования информации в системах передачи данных |
| RU2611235C1 (ru) * | 2015-11-24 | 2017-02-21 | Валерий Владимирович Золотарев | Способ обнаружения и исправления стираний при приеме дискретной информации |
| RU2667370C1 (ru) * | 2017-11-07 | 2018-09-19 | Валерий Владимирович Золотарев | Способ декодирования линейного каскадного кода |
| RU196572U1 (ru) * | 2018-12-26 | 2020-03-05 | Российская Федерация, от имени которой выступает Федеральное государственное казенное учреждение "Войсковая часть 68240" | Функциональный прототип на программируемой логической интегральной схеме цифровой сверхбольшой интегральной схемы для радиосистем |
| RU2711354C1 (ru) * | 2019-02-20 | 2020-01-16 | Акционерное общество "Воентелеком" | Способ передачи данных по асинхронным сетям связи с возможностью восстановления данных при их потере из-за наличия ошибок соединения в сетях связи |
| RU2746797C1 (ru) * | 2020-11-03 | 2021-04-21 | Акционерное общество "Калужский научно-исследовательский институт телемеханических устройств" | Способ декодирования линейных помехоустойчивых кодов с исправлением стираний |
-
2005
- 2005-10-24 RU RU2005132772/09A patent/RU2310273C2/ru not_active IP Right Cessation
Also Published As
| Publication number | Publication date |
|---|---|
| RU2310273C2 (ru) | 2007-11-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5863200B2 (ja) | フレキシブルなソースブロックのマッピングを伴う伸縮性符号を使用した符号化および復号 | |
| RU2005132772A (ru) | Способ кодирования-декодирования информации в системах передачи данных | |
| JP5237119B2 (ja) | ラプターコードをデコードする方法及び装置 | |
| EP2348640B1 (en) | Systematic encoding of chain reaction codes | |
| US7412641B2 (en) | Protection of data from erasures using subsymbol based codes | |
| US6694478B1 (en) | Low delay channel codes for correcting bursts of lost packets | |
| US8032812B1 (en) | Error correction decoding methods and apparatus | |
| US10454625B2 (en) | System and method for employing outer codes with non-equal length codeblocks field | |
| JP2006135980A (ja) | 連結された反復型と代数型の符号化 | |
| US7559008B1 (en) | Nested LDPC encoders and decoder | |
| JP2009527949A (ja) | 通信システムのための多体ベース符号の生成器および復号化器 | |
| EP2086114A3 (en) | Concatenated codes combining Reed-Solomon codes, LDPC codes and parity codes for encoding/decoding devices | |
| CN101779379B (zh) | 使用通用级联码(gcc)进行编码和解码 | |
| KR20010057145A (ko) | Ｘｏｒ 코드, 이를 이용한 직렬 연접 부호기 및 복호기 | |
| JP3545623B2 (ja) | 復号方法 | |
| US8365053B2 (en) | Encoding and decoding data using store and exclusive or operations | |
| US8631307B2 (en) | Method for encoding and/or decoding multimensional and a system comprising such method | |
| US20170054455A1 (en) | Coding schemes including alternative codings for a single code construct | |
| US9252815B2 (en) | Extension of product codes with applications to tape and parallel channels | |
| US20210119645A1 (en) | Encoder, decoder, encoding method and decoding method based on low-density parity-check code | |
| Saleh | Design of Hamming code for 64 bit single error detection and correction using VHDL | |
| JP2010033181A (ja) | エラー訂正回路、および半導体メモリシステム | |
| RU2014105949A (ru) | Способ кодирования-декодирования информации в системах передачи данных | |
| JP2006060296A (ja) | 連接符号システムおよび連接符号処理方法、復号装置 | |
| RU2420870C1 (ru) | Способ кодирования-декодирования каскадной кодовой конструкции в системах передачи данных |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| MM4A | The patent is invalid due to non-payment of fees |
Effective date: 20191025 |