RU2015150383A - Способ арифметического и помехоустойчивого кодирования - Google Patents

Способ арифметического и помехоустойчивого кодирования Download PDF

Info

Publication number
RU2015150383A
RU2015150383A RU2015150383A RU2015150383A RU2015150383A RU 2015150383 A RU2015150383 A RU 2015150383A RU 2015150383 A RU2015150383 A RU 2015150383A RU 2015150383 A RU2015150383 A RU 2015150383A RU 2015150383 A RU2015150383 A RU 2015150383A
Authority
RU
Russia
Prior art keywords
character
interval
coding
current
decoding
Prior art date
Application number
RU2015150383A
Other languages
English (en)
Other versions
RU2629455C2 (ru
Inventor
Игорь Николаевич Оков
Андрей Александрович Устинов
Original Assignee
Акционерное общество "Концерн радиостроения "Вега"
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Акционерное общество "Концерн радиостроения "Вега" filed Critical Акционерное общество "Концерн радиостроения "Вега"
Priority to RU2015150383A priority Critical patent/RU2629455C2/ru
Publication of RU2015150383A publication Critical patent/RU2015150383A/ru
Application granted granted Critical
Publication of RU2629455C2 publication Critical patent/RU2629455C2/ru

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

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Claims (1)

  1. Способ совместного арифметического и помехоустойчивого кодирования, заключающийся в том, что на передающей стороне от отправителя получают очередной символ информационной последовательности, разделяют текущий интервал арифметического кодирования на текущий подинтервал кодирования нулевого символа и на текущий подинтервал кодирования единичного символа, выполняют арифметическое кодирование очередных символов информационной последовательности в очередную часть сжатой последовательности, передают очередную часть последовательности на приемную сторону, выполняют на передающей стороне перечисленные действия до тех пор, пока поступают очередные символы информационной последовательности, на приемной стороне получают очередную часть принятой последовательности, которую запоминают, разделяют текущий интервал арифметического декодирования на текущий подинтервал декодирования нулевого символа и на текущий подинтервал декодирования единичного символа, запомненные очередные части принятой последовательности арифметически декодируют, делают вывод об отсутствии ошибок передачи и передают получателю очередной символ восстановленной информационной последовательности, иначе поочередно инвертируют один или несколько битов в запомненных очередных частях принятой последовательности и выполняют их арифметическое декодирование до достижения вывода об отсутствии ошибок передачи, выполняют перечисленные действия на приемной стороне до тех пор, пока поступают очередные части принятой последовательности, отличающийся тем, что на передающей стороне разделяют текущий подинтервал кодирования нулевого символа на подинтервал кодирования нулевого символа после нулевого символа и на подинтервал кодирования нулевого символа после единичного символа, а текущий подинтервал кодирования единичного символа разделяют на подинтервал кодирования единичного символа после нулевого символа и на подинтервал кодирования единичного символа после единичного символа, выполняют арифметическое кодирование очередных символов информационной последовательности с учетом предыдущего кодированного символа в очередную часть сжатой последовательности, которую передают на приемную сторону, на приемной стороне разделяют текущий подинтервал декодирования нулевого символа на подинтервал декодирования нулевого символа после нулевого символа и на подинтервал декодирования нулевого символа после единичного символа, а текущий подинтервал декодирования единичного символа разделяют на подинтервал декодирования единичного символа после нулевого символа и на подинтервал декодирования единичного символа после единичного символа, запомненные очередные части принятой последовательности арифметически декодируют с учетом предыдущего декодированного символа, если предыдущие декодированные символы совпадают с соответствующими предыдущими декодированными символами из текущих подинтервалов декодирования, то делают вывод об отсутствии ошибок передачи.
RU2015150383A 2015-11-25 2015-11-25 Способ совместного арифметического и помехоустойчивого кодирования RU2629455C2 (ru)

Priority Applications (1)

Application Number Priority Date Filing Date Title
RU2015150383A RU2629455C2 (ru) 2015-11-25 2015-11-25 Способ совместного арифметического и помехоустойчивого кодирования

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
RU2015150383A RU2629455C2 (ru) 2015-11-25 2015-11-25 Способ совместного арифметического и помехоустойчивого кодирования

Publications (2)

Publication Number Publication Date
RU2015150383A true RU2015150383A (ru) 2017-05-31
RU2629455C2 RU2629455C2 (ru) 2017-08-29

Family

ID=59031723

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2015150383A RU2629455C2 (ru) 2015-11-25 2015-11-25 Способ совместного арифметического и помехоустойчивого кодирования

Country Status (1)

Country Link
RU (1) RU2629455C2 (ru)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2752868C1 (ru) * 2020-08-24 2021-08-11 федеральное государственное казенное военное образовательное учреждение высшего образования "Военная академия связи имени Маршала Советского Союза С.М. Буденного" Министерства обороны Российской Федерации Способ арифметического кодирования и декодирования

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2658809C1 (ru) * 2017-08-17 2018-06-22 Российская Федерация, от имени которой выступает Государственная корпорация по атомной энергии "Росатом" Формирователь кода
RU2702724C2 (ru) * 2018-02-19 2019-10-09 федеральное государственное казенное военное образовательное учреждение высшего образования "Военная академия связи имени Маршала Советского Союза С.М. Буденного" Министерства обороны Российской Федерации Способ совместного арифметического и помехоустойчивого кодирования и декодирования
RU2712096C1 (ru) * 2019-04-24 2020-01-24 федеральное государственное казенное военное образовательное учреждение высшего образования "Военная академия связи имени Маршала Советского Союза С.М. Буденного" Министерства обороны Российской Федерации Способ совместного арифметического и помехоустойчивого кодирования и декодирования
RU2718213C1 (ru) * 2019-10-08 2020-03-31 федеральное государственное казенное военное образовательное учреждение высшего образования "Военная академия связи имени Маршала Советского Союза С.М. Буденного" Министерства обороны Российской Федерации Способ совместного арифметического и помехоустойчивого кодирования и декодирования

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6418549B1 (en) * 1998-10-30 2002-07-09 Merunetworks, Inc. Data transmission using arithmetic coding based continuous error detection
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
EP1921752B1 (en) * 2006-11-13 2012-12-19 Google, Inc. Adaptive arithmetic encoding and decoding of digital data
RU2375824C2 (ru) * 2007-06-13 2009-12-10 Федеральное государственное унитарное предприятие "Калужский научно-исследовательский институт телемеханических устройств" Способ адаптивного помехоустойчивого кодирования
US9391646B2 (en) * 2014-03-25 2016-07-12 Samsung Electronics Co., Ltd. Joint source-channel encoding and decoding for compressed and uncompressed data

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2752868C1 (ru) * 2020-08-24 2021-08-11 федеральное государственное казенное военное образовательное учреждение высшего образования "Военная академия связи имени Маршала Советского Союза С.М. Буденного" Министерства обороны Российской Федерации Способ арифметического кодирования и декодирования

Also Published As

Publication number Publication date
RU2629455C2 (ru) 2017-08-29

Similar Documents

Publication Publication Date Title
RU2015150383A (ru) Способ арифметического и помехоустойчивого кодирования
RU2019123162A (ru) Кодирование и декодирование широковещательного канала
WO2019099319A8 (en) Polar coding system
MX2019002228A (es) Ajuste de tasa en memeoria intermedia circular para códigos polares.
WO2017079667A8 (en) System and method for encoding and decoding header data portion of a frame
EP4258555A3 (en) Sub-block wise interleaving for polar coding systems, procedures, and signaling
ZA201702984B (en) Inaudible signaling tone
MX366730B (es) Método de codificación de código polar y aparato de codificación.
MY194969A (en) Method, transmitter and receiver for error-correction enabled communication
RU2009134167A (ru) Способы и системы для отображения кодового слова в слой
AR049848A1 (es) Atenuacion de errores de interpretacion de acuse de recibo decodificados incorrectamente
WO2019099211A3 (en) Code block group retransmission
RU2019110397A (ru) Способ передачи данных, устройство приемной стороны и устройство передающей стороны
WO2018029542A3 (en) Method and apparatuse for coding and decoding polar codes
JP2018516493A5 (ru)
EP4340267A3 (en) Data sending method and apparatus
SA518390679B1 (ar) طرق وجهاز لزمن معالجة ممتد لمستقبل
RU2019101650A (ru) Устройство базовой станции, терминальное устройство и способ связи
JP2017513307A5 (ru)
RU2007125107A (ru) Способ передачи дискретных сообщений по каналам радиосвязи
GB2551066A (en) Frequency sweeps for encoding digital signals in downhole environments
WO2014206141A1 (zh) 一种串行数据传输方法及其系统
JP2018534847A5 (ru)
US20170155408A1 (en) Terminal, packet decoding method, and storage medium in which program is stored
RU2608872C1 (ru) Способ кодирования и декодирования блокового кода с использованием алгоритма Витерби