RU2016122164A - Способ оценки вероятности ошибки на бит по результатам декодирования кодовых слов - Google Patents
Способ оценки вероятности ошибки на бит по результатам декодирования кодовых слов Download PDFInfo
- 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
Links
Classifications
-
- 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/20—Arrangements for detecting or preventing errors in the information received using signal quality detector
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
-
- 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/13—Linear codes
- H03M13/19—Single error correction without using particular properties of the cyclic codes, e.g. Hamming codes, extended or generalised Hamming 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/90—Methods 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/91—Entropy 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)
- Способ оценки вероятности ошибки на бит по результатам декодирования кодовых слов, содержащий источник сообщений, кодер, модулятор, канал связи, демодулятор, декодер, получатель сообщений, блок вычисления оценки вероятности ошибки на бит, причем выход кодера соединен со входом модулятора, выход модулятора соединен со входом канала связи, выход демодулятора соединен со входом декодера, отличающееся тем, что введены блок проверки условия, вход которого подключен ко второму выходу декодера, а выход соединен с входом блока накопления, выход которого подключен ко входу сумматора, выход которого соединен со входом делителя, при этом выход делителя подключен ко входу блока вычисления оценки вероятности ошибки на бит, при этом выход источника сообщений соединен со входом кодера, а выход канала связи соединен со входом демодулятора, первый выход декодера соединен со входом получателя сообщений, при этом на передающей стороне в источнике сообщений формируют последовательность бит длиной k бит, которую необходимо передать и с выхода передают ее на вход кодера, в котором с помощью линейного блокового кода с параметрами (n, k, d), кодируют последовательность, получая, таким образом, кодовое слово длиной n бит, подлежащее передаче, а с выхода кодовое слово передают на вход модулятора, в котором осуществляют модуляцию в соответствии с заданной схемой модуляции и получают информационный сигнал, и с выхода модулятора передают сигнал в канал связи, а с выхода канала связи передают сигнал на вход демодулятора, в котором получают принятую кодовую комбинацию, которая может содержать ошибки из-за наличия искажений в канале связи, далее с выхода передают кодовую комбинацию на вход декодера, в котором декодируют комбинацию и получают информационное слово, а также число q обнаруженных ошибок и с первого выхода декодера передают информационное слово на вход получателя сообщений, а со второго выхода декодера передают число q, равное количеству обнаруженных декодером ошибок в полученном кодовом слове на вход блока проверки условия, а в блоке проверки условия проверяют, равно ли полученное число q числу l или нет, где l - это значение количества ошибок, для которых оценивают вероятность появления, то есть вероятность ошибки на бит определяют из уравнения для заданного числа l, и, если оно равно, то с выхода блока проверки условия на вход блока накопления передают единицу, а если оно не равно - то передают ноль, в блоке накопления накапливают последние N полученных значений, при этом N выбирают заранее так, чтобы оценка вероятности была максимально возможно точной, далее накопленный массив с выхода передают на вход сумматора, в котором суммируют полученные значения и с выхода передают результат суммирования на вход делителя, в котором производят деление полученной величины на N, а затем результат деления с выхода передают на вход блока вычисления оценки вероятности ошибки на бит, в котором получают оценку вероятности ошибки на бит по таблице соответствия вероятности появления синдрома, равного l от вероятности ошибки на бит, вычисленной заранее, получая, таким образом, искомую вероятность ошибки на бит.
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)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115567165A (zh) * | 2022-10-18 | 2023-01-03 | 天津津航计算技术研究所 | 一种编码纠错方法、系统、终端设备及可读存储介质 |
Family Cites Families (7)
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 | Открытое акционерное общество "Российский институт мощного радиостроения" | Устройство оценки вероятности ошибки на бит по анализу искаженных кодовых слов на основе спектра кода |
-
2016
- 2016-06-03 RU RU2016122164A patent/RU2643571C2/ru active
Cited By (1)
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) | Способ кодирования-декодирования информации в системах передачи данных |