RU2018106214A - Способ совместного арифметического и помехоустойчивого кодирования и декодирования - Google Patents
Способ совместного арифметического и помехоустойчивого кодирования и декодирования Download PDFInfo
- Publication number
- RU2018106214A RU2018106214A RU2018106214A RU2018106214A RU2018106214A RU 2018106214 A RU2018106214 A RU 2018106214A RU 2018106214 A RU2018106214 A RU 2018106214A RU 2018106214 A RU2018106214 A RU 2018106214A RU 2018106214 A RU2018106214 A RU 2018106214A
- Authority
- RU
- Russia
- Prior art keywords
- sequence
- current
- alternative
- received
- interval
- 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/07—Arithmetic codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Claims (4)
1. Способ совместного арифметического и помехоустойчивого кодирования и декодирования, заключающийся в том, что предварительно на передающей стороне устанавливают начальный интервал арифметического кодирования и на приемной стороне соответствующий ему начальный интервал арифметического декодирования, на передающей стороне от источника информационной последовательности принимают очередную часть информационной последовательности длиной k≥1 бит, разделяют текущий интервал арифметического кодирования длиною D>2 на текущий подинтервал кодирования нулевого символа и на текущий подинтервал кодирования единичного символа, выполняют арифметическое кодирование очередной части последовательности в очередную часть кодированной последовательности, передают очередную часть последовательности на приемную сторону, выполняют на передающей стороне перечисленные действия до тех пор, пока поступают очередные части информационной последовательности, на приемной стороне принимают последовательность, разделяют текущий интервал арифметического декодирования длиною DD>2 на текущий подинтервал декодирования нулевого символа и на текущий подинтервал декодирования единичного символа, арифметически декодируют принятую последовательность в очередные части декодированной последовательности, из которых выделяют очередные части восстановленной информационной последовательности, передают получателю очередную часть восстановленной информационной последовательности, выполняют перечисленные действия на приемной стороне до тех пор, пока на приемной стороне принимают последовательность, отличающийся тем, что предварительно устанавливают предельное число Z≥2 альтернативных принятых последовательностей и величину задержки декодирования T≥2 очередных частей восстановленной информационной последовательности, а также значение метрики альтернативных принятых последовательностей в нулевое значение, на передающей стороне после арифметического кодирования очередной части информационной последовательности в очередную часть кодированной последовательности разделяют текущий интервал арифметического кодирования длиною D на текущий подинтервал кодирования нулевого символа и на текущий подинтервал кодирования единичного символа, из которых выделяют текущий разрешенный подинтервал кодирования длиною Dβ≥1, устанавливают текущий интервал арифметического кодирования равным текущему разрешенному подинтервалу кодирования длиною Dβ, передают очередную часть кодированной последовательности на приемную сторону, а на приемной стороне принимают очередной бит последовательности, разделяют текущий интервал арифметического декодирования длиною DD каждой альтернативной принятой последовательности на текущий подинтервал декодирования нулевого символа и на текущий подинтервал декодирования единичного символа, для каждой альтернативной принятой последовательности формируют продолжение последовательности в виде нулевого символа и продолжение последовательности в виде единичного символа, устанавливают значение метрики продолжения последовательности в виде нулевого символа и значение метрики продолжения последовательности в виде единичного символа относительно очередного бита принятой последовательности, для каждой альтернативной принятой последовательности с ее продолжением последовательности вычисляют значение ее метрики, для чего суммируют значения метрики данной последовательности и метрики ее продолжения последовательности, арифметически декодируют каждую альтернативную принятую последовательность с ее продолжением последовательности в очередные части соответствующей ей альтернативной декодированной последовательности, из которых выделяют очередные части альтернативной восстановленной информационной последовательности, после выделения k-го бита очередной части альтернативной восстановленной информационной последовательности разделяют текущий интервал арифметического декодирования длиною DD каждой альтернативной принятой последовательности на текущий подинтервал декодирования нулевого символа и на текущий подинтервал декодирования единичного символа, из которых выделяют текущий разрешенный подинтервал декодирования длиною DDβ≥1, и устанавливают текущий интервал арифметического декодирования каждой альтернативной принятой последовательности равным ее текущему разрешенному подинтервалу декодирования длиною DDβ, если текущее значение принятой последовательности находится в пределах текущего интервала декодирования альтернативной принятой последовательности, то запоминают очередные части альтернативной восстановленной информационной последовательности, соответствующей этой последовательности, иначе стирают данную альтернативную принятую последовательность с ее продолжением последовательности, сравнивают между собой значения метрики альтернативных принятых последовательностей с их продолжениями последовательности и выбирают из них не более предельного числа Z альтернативных принятых последовательностей, имеющих наименьшие значения метрики, которые дополняют соответствующими им продолжениями последовательности, для этих альтернативных принятых последовательностей запоминают очередные части соответствующих им альтернативных восстановленных информационных последовательностей и значения метрики, если номер очередной части альтернативной восстановленной информационной последовательности меньше величины задержки декодирования Т очередных частей восстановленной информационной последовательности, то выполняют перечисленные действия на приемной стороне, иначе сравнивают между собой значения метрики альтернативных принятых последовательностей и выбирают из них последовательность с наименьшим значением метрики и передают получателю в качестве очередной части восстановленной информационной последовательности соответствующую выбранной альтернативной принятой последовательности часть альтернативной восстановленной информационной последовательности, номер которой на (T-1) меньше номера очередной части этой альтернативной восстановленной информационной последовательности, выполняют перечисленные действия на приемной стороне до тех пор, пока поступают очередные биты принятой последовательности.
2. Способ по п. 1, отличающийся тем, что на передающей стороне длину Dβ текущего разрешенного подинтервала кодирования выбирают как Dβ=β⋅D, где коэффициент помехоустойчивости β выбирают в пределах 0<β<1, а на приемной стороне длину DDβ текущего разрешенного подинтервала декодирования выбирают как DDβ=β⋅DD.
3. Способ по п. 1, отличающийся тем, что значение метрики продолжения последовательности в виде нулевого символа относительно очередного бита принятой последовательности устанавливают как нулевое значение, если очередной бит принятой последовательности является нулевым битом, иначе устанавливают как единичное значение.
4. Способ по п. 1, отличающийся тем, что значение метрики продолжения последовательности в виде единичного символа относительно очередного бита принятой последовательности устанавливают как нулевое значение, если очередной бит принятой последовательности является единичным битом, иначе устанавливают как единичное значение.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2018106214A RU2702724C2 (ru) | 2018-02-19 | 2018-02-19 | Способ совместного арифметического и помехоустойчивого кодирования и декодирования |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2018106214A RU2702724C2 (ru) | 2018-02-19 | 2018-02-19 | Способ совместного арифметического и помехоустойчивого кодирования и декодирования |
Publications (3)
Publication Number | Publication Date |
---|---|
RU2018106214A true RU2018106214A (ru) | 2019-08-19 |
RU2018106214A3 RU2018106214A3 (ru) | 2019-08-19 |
RU2702724C2 RU2702724C2 (ru) | 2019-10-09 |
Family
ID=67640705
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2018106214A RU2702724C2 (ru) | 2018-02-19 | 2018-02-19 | Способ совместного арифметического и помехоустойчивого кодирования и декодирования |
Country Status (1)
Country | Link |
---|---|
RU (1) | RU2702724C2 (ru) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2718213C1 (ru) * | 2019-10-08 | 2020-03-31 | федеральное государственное казенное военное образовательное учреждение высшего образования "Военная академия связи имени Маршала Советского Союза С.М. Буденного" Министерства обороны Российской Федерации | Способ совместного арифметического и помехоустойчивого кодирования и декодирования |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE4429585C1 (de) * | 1994-08-19 | 1995-11-23 | Bosch Gmbh Robert | Verfahren zur arithmetischen Decodierung |
US6892343B2 (en) * | 2000-03-27 | 2005-05-10 | Board Of Regents Of The University Of Nebraska | System and method for joint source-channel encoding, with symbol decoding and error correction |
WO2016003130A1 (ko) * | 2014-06-29 | 2016-01-07 | 엘지전자(주) | 제한된 캐리 연산에 의한 산술 코딩을 수행하기 위한 방법 및 장치 |
RU2629455C2 (ru) * | 2015-11-25 | 2017-08-29 | Акционерное общество "Концерн радиостроения "Вега" | Способ совместного арифметического и помехоустойчивого кодирования |
RU2611022C1 (ru) * | 2016-01-28 | 2017-02-17 | федеральное государственное казенное военное образовательное учреждение высшего образования "Военная академия связи имени Маршала Советского Союза С.М. Буденного" Министерства обороны Российской Федерации | Способ совместного арифметического и помехоустойчивого кодирования (варианты) |
RU2620731C1 (ru) * | 2016-07-20 | 2017-05-29 | федеральное государственное казенное военное образовательное учреждение высшего образования "Военная академия связи имени Маршала Советского Союза С.М. Буденного" | Способ совместного арифметического и помехоустойчивого кодирования и декодирования |
-
2018
- 2018-02-19 RU RU2018106214A patent/RU2702724C2/ru not_active IP Right Cessation
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2718213C1 (ru) * | 2019-10-08 | 2020-03-31 | федеральное государственное казенное военное образовательное учреждение высшего образования "Военная академия связи имени Маршала Советского Союза С.М. Буденного" Министерства обороны Российской Федерации | Способ совместного арифметического и помехоустойчивого кодирования и декодирования |
Also Published As
Publication number | Publication date |
---|---|
RU2702724C2 (ru) | 2019-10-09 |
RU2018106214A3 (ru) | 2019-08-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10312947B2 (en) | Concatenated and sliding-window polar coding | |
Reddy et al. | Random error and burst correction by iterated codes | |
KR100203722B1 (ko) | 코드화된 정보 시퀀스 처리 방법 | |
RU2019123162A (ru) | Кодирование и декодирование широковещательного канала | |
EP1521375A3 (en) | Signal decoding methods and apparatus | |
CN106464432B (zh) | 低延迟包纠删编码 | |
CN110191248B (zh) | 一种基于反馈的Bats Code的无人机图像传输方法 | |
RU2018106214A (ru) | Способ совместного арифметического и помехоустойчивого кодирования и декодирования | |
RU2015150383A (ru) | Способ арифметического и помехоустойчивого кодирования | |
US10651873B2 (en) | Polar code successive cancellation list decoding | |
CN109194336B (zh) | 级联Spinal码的编码和译码方法、系统及装置 | |
US8325850B2 (en) | System and method for digital communications with unbalanced codebooks | |
US11233532B2 (en) | Information decoder for polar codes | |
KR100281321B1 (ko) | 적응적인 산술 부호화 및 그 복호화 방법 | |
RU2608872C1 (ru) | Способ кодирования и декодирования блокового кода с использованием алгоритма Витерби | |
JPWO2015178018A1 (ja) | 端末、パケット復号方法、および、プログラムが記憶された記憶媒体 | |
KR100528139B1 (ko) | 코드워드를 생성하는 방법 및 장치 | |
Chen et al. | Coupled distributed arithmetic coding | |
Nguyen et al. | Robust source decoding of variable-length encoded video data taking into account source constraints | |
US10305631B1 (en) | System and method for frame synchronization | |
US20070234176A1 (en) | Fast decoder and method for front end of convolutionally encoded information stream | |
TW202032924A (zh) | 無線通訊系統、無線通訊裝置、送訊裝置及收訊裝置 | |
JP5900850B2 (ja) | ディジタル通信の伝送路符号の送受信装置、ディジタル通信の伝送路符号の送受信方法、及びこの送受信装置又は送受信方法に用いる符号の生成方法 | |
RU2369023C1 (ru) | Способ передачи и приема сообщений в системе связи | |
KR0144846B1 (ko) | 콘벌루션부호화기 및 복호화방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | The patent is invalid due to non-payment of fees |
Effective date: 20200220 |