RU2016122164A - Способ оценки вероятности ошибки на бит по результатам декодирования кодовых слов - Google Patents

Способ оценки вероятности ошибки на бит по результатам декодирования кодовых слов Download PDF

Info

Publication number
RU2016122164A
RU2016122164A RU2016122164A RU2016122164A RU2016122164A RU 2016122164 A RU2016122164 A RU 2016122164A RU 2016122164 A RU2016122164 A RU 2016122164A RU 2016122164 A RU2016122164 A RU 2016122164A RU 2016122164 A RU2016122164 A RU 2016122164A
Authority
RU
Russia
Prior art keywords
input
output
probability
transmitted
decoder
Prior art date
Application number
RU2016122164A
Other languages
English (en)
Other versions
RU2643571C2 (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 RU2016122164A priority Critical patent/RU2643571C2/ru
Publication of RU2016122164A publication Critical patent/RU2016122164A/ru
Application granted granted Critical
Publication of RU2643571C2 publication Critical patent/RU2643571C2/ru

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/20Arrangements for detecting or preventing errors in the information received using signal quality detector
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/01Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error 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/13Linear codes
    • H03M13/19Single error correction without using particular properties of the cyclic codes, e.g. Hamming codes, extended or generalised Hamming codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Quality & Reliability (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Error Detection And Correction (AREA)

Claims (1)

  1. Способ оценки вероятности ошибки на бит по результатам декодирования кодовых слов, содержащий источник сообщений, кодер, модулятор, канал связи, демодулятор, декодер, получатель сообщений, блок вычисления оценки вероятности ошибки на бит, причем выход кодера соединен со входом модулятора, выход модулятора соединен со входом канала связи, выход демодулятора соединен со входом декодера, отличающееся тем, что введены блок проверки условия, вход которого подключен ко второму выходу декодера, а выход соединен с входом блока накопления, выход которого подключен ко входу сумматора, выход которого соединен со входом делителя, при этом выход делителя подключен ко входу блока вычисления оценки вероятности ошибки на бит, при этом выход источника сообщений соединен со входом кодера, а выход канала связи соединен со входом демодулятора, первый выход декодера соединен со входом получателя сообщений, при этом на передающей стороне в источнике сообщений формируют последовательность бит длиной k бит, которую необходимо передать и с выхода передают ее на вход кодера, в котором с помощью линейного блокового кода с параметрами (n, k, d), кодируют последовательность, получая, таким образом, кодовое слово длиной n бит, подлежащее передаче, а с выхода кодовое слово передают на вход модулятора, в котором осуществляют модуляцию в соответствии с заданной схемой модуляции и получают информационный сигнал, и с выхода модулятора передают сигнал в канал связи, а с выхода канала связи передают сигнал на вход демодулятора, в котором получают принятую кодовую комбинацию, которая может содержать ошибки из-за наличия искажений в канале связи, далее с выхода передают кодовую комбинацию на вход декодера, в котором декодируют комбинацию и получают информационное слово, а также число q обнаруженных ошибок и с первого выхода декодера передают информационное слово на вход получателя сообщений, а со второго выхода декодера передают число q, равное количеству обнаруженных декодером ошибок в полученном кодовом слове на вход блока проверки условия, а в блоке проверки условия проверяют, равно ли полученное число q числу l или нет, где l - это значение количества ошибок, для которых оценивают вероятность появления, то есть вероятность ошибки на бит определяют из уравнения для заданного числа l, и, если оно равно, то с выхода блока проверки условия на вход блока накопления передают единицу, а если оно не равно - то передают ноль, в блоке накопления накапливают последние N полученных значений, при этом N выбирают заранее так, чтобы оценка вероятности была максимально возможно точной, далее накопленный массив с выхода передают на вход сумматора, в котором суммируют полученные значения и с выхода передают результат суммирования на вход делителя, в котором производят деление полученной величины на N, а затем результат деления с выхода передают на вход блока вычисления оценки вероятности ошибки на бит, в котором получают оценку вероятности ошибки на бит по таблице соответствия вероятности появления синдрома, равного l от вероятности ошибки на бит, вычисленной заранее, получая, таким образом, искомую вероятность ошибки на бит.
RU2016122164A 2016-06-03 2016-06-03 Способ оценки вероятности ошибки на бит по результатам декодирования кодовых слов RU2643571C2 (ru)

Priority Applications (1)

Application Number Priority Date Filing Date Title
RU2016122164A RU2643571C2 (ru) 2016-06-03 2016-06-03 Способ оценки вероятности ошибки на бит по результатам декодирования кодовых слов

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
RU2016122164A RU2643571C2 (ru) 2016-06-03 2016-06-03 Способ оценки вероятности ошибки на бит по результатам декодирования кодовых слов

Publications (2)

Publication Number Publication Date
RU2016122164A true RU2016122164A (ru) 2017-12-07
RU2643571C2 RU2643571C2 (ru) 2018-02-02

Family

ID=60580801

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2016122164A RU2643571C2 (ru) 2016-06-03 2016-06-03 Способ оценки вероятности ошибки на бит по результатам декодирования кодовых слов

Country Status (1)

Country Link
RU (1) RU2643571C2 (ru)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115567165A (zh) * 2022-10-18 2023-01-03 天津津航计算技术研究所 一种编码纠错方法、系统、终端设备及可读存储介质

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020183010A1 (en) * 2001-06-05 2002-12-05 Catreux Severine E. Wireless communication systems with adaptive channelization and link adaptation
CN101267210B (zh) * 2007-03-12 2011-01-05 华为技术有限公司 数据编译码和收发方法及装置
RU2434334C1 (ru) * 2010-07-20 2011-11-20 Открытое акционерное общество "Российский институт мощного радиостроения" Способ оценки достоверности приема сигналов с многопозиционной относительной фазовой модуляцией
RU2451407C1 (ru) * 2010-09-13 2012-05-20 Открытое акционерное общество "Российский институт мощного радиостроения" Способ определения вероятности ошибки на бит по параллельным многочастотным информационным сигналам
FR3002069A1 (fr) * 2013-02-13 2014-08-15 France Telecom Procede et dispositif de prediction des performances d'un systeme de communication sur un canal de transmission
RU136662U1 (ru) * 2013-07-30 2014-01-10 Открытое акционерное общество "Российский институт мощного радиостроения" Устройство оценки вероятности ошибки на бит при кодировании с помощью бита четности
RU146675U1 (ru) * 2014-06-03 2014-10-20 Открытое акционерное общество "Российский институт мощного радиостроения" Устройство оценки вероятности ошибки на бит по анализу искаженных кодовых слов на основе спектра кода

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115567165A (zh) * 2022-10-18 2023-01-03 天津津航计算技术研究所 一种编码纠错方法、系统、终端设备及可读存储介质

Also Published As

Publication number Publication date
RU2643571C2 (ru) 2018-02-02

Similar Documents

Publication Publication Date Title
FI3574595T3 (fi) Lähetyskanavan enkoodaus ja dekoodaus
RU2019127742A (ru) Способ и устройство для обработки информации, устройство связи и система связи
US20090122921A1 (en) Method and apparatus of decoding encoded data frame having dummy bit sequences included therein
RU2013114326A (ru) Формирование и применение кодовой подкниги кодовой книги кодирования с контролем ошибок
US10651873B2 (en) Polar code successive cancellation list decoding
RU2016122164A (ru) Способ оценки вероятности ошибки на бит по результатам декодирования кодовых слов
US9401729B2 (en) Maintaining running disparity while utilizing different line-codes
WO2016095569A1 (zh) 降低误检率的方法、装置及存储介质
CN110943745B (zh) 一种提前终止迭代输出结果的极化码bp译码方法及系统
US9668144B2 (en) Method of shaping the spectrum of an input bitstream
JP2015532020A5 (ru)
RU136662U1 (ru) Устройство оценки вероятности ошибки на бит при кодировании с помощью бита четности
US11233532B2 (en) Information decoder for polar codes
RU2295196C1 (ru) Способ контроля качества канала связи
RU146675U1 (ru) Устройство оценки вероятности ошибки на бит по анализу искаженных кодовых слов на основе спектра кода
US10826533B2 (en) Methods, systems, and computer-readable media for decoding a cyclic code
RU2573263C2 (ru) Способ помехоустойчивого кодирования речевых сигналов в цифровой системе радиосвязи
US9407394B2 (en) Frequent flow control by replacing certain idle words with bitwise complement words
RU2014110139A (ru) Полярные коды произвольной длины
RU2546070C1 (ru) Способ мягкого декодирования помехоустойчивого кода
RU2014100409A (ru) Способ тактовой синхронизации по информационным сигналам с проверкой по crc
RU148377U1 (ru) Устройство оценки вероятности ошибки на бит по результатам анализа искаженных кодовых слов
RU2734450C2 (ru) Способ декодирования помехоустойчивых кодов
US8954832B1 (en) Asymmetric distance coding
RU2014105949A (ru) Способ кодирования-декодирования информации в системах передачи данных