SU1594708A1 - Method of monitoring the state of data transmission channel - Google Patents

Method of monitoring the state of data transmission channel Download PDF

Info

Publication number
SU1594708A1
SU1594708A1 SU884607027A SU4607027A SU1594708A1 SU 1594708 A1 SU1594708 A1 SU 1594708A1 SU 884607027 A SU884607027 A SU 884607027A SU 4607027 A SU4607027 A SU 4607027A SU 1594708 A1 SU1594708 A1 SU 1594708A1
Authority
SU
USSR - Soviet Union
Prior art keywords
stage
code
stages
decoding
blocks
Prior art date
Application number
SU884607027A
Other languages
Russian (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 SU884607027A priority Critical patent/SU1594708A1/en
Application granted granted Critical
Publication of SU1594708A1 publication Critical patent/SU1594708A1/en

Links

Landscapes

  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

Изобретение относитс  к электросв зи и обеспечивает повышение точности контрол . На передаче блоки информации кодируют М-каскадным кодом, а на приеме декодируют поэтапно, заверша  декодирование либо при обнаружении ошибки, либо по окончании М-го этапа. На интервале контрол  дл  каждого этапа подсчитывают число блоков с обнаруженными ошибками, по которым определ ют веро тности необнаруженной ошибки дл  каждого из этапов с первого по (М-К)-й и прогнозируют веро тность необнаруженной ошибки дл  каждого из этапов с (М-К+1)-го по М-й. 1 ил.The invention relates to telecommunications and provides improved control accuracy. On transmission, the information blocks are encoded with the M-cascade code, and they are decoded in reception in stages, completing the decoding either when an error is detected or at the end of the M-th stage. In the monitoring interval for each stage, the number of blocks with detected errors is calculated, by which the probabilities of an undetected error are determined for each of the stages from first to (M-K), and the probability of an undetected error is predicted for each of stages (M-K +1) th on M th. 1 il.

Description

Изобретение относитс  к электросв зи и может использоватьс  в системах передачи данных дл  оценки качества канала передачи данных по веро тности, необнаруженной ошибки и выбора требуемых параметров помехоустойчивого кодировани .The invention relates to telecommunications and can be used in data transmission systems to estimate the quality of a data transmission channel in terms of probability, an undetected error, and the selection of the required error correcting coding parameters.

Цель изобретени  - повышение точности контрол .The purpose of the invention is to improve the accuracy of control.

На чертеже представлена структурна  электрическа  схема устройства дл  реализации предлагаемого способа.The drawing shows a structural electrical circuit of the device for implementing the proposed method.

Устройство дл  контрол  состо ни  канала передачи данных содержит декодеры II-IM, счетчик 2 числа прин тых блоков, счетчики 31-Зм числа блоков с обнаружен- . ными ошибками, блок 4 сравнени , блок 5 управлени , регистры б1-6м, вычислитель 7 веро тностей и блок 8 регистрации и отображени .The device for monitoring the state of the data transmission channel contains II-IM decoders, a counter 2, the number of received blocks, a 31-Zm counter of the number of blocks detected. errors, block 4 comparisons, block 5 controls, registers b1-6 m, calculator 7 probabilities and block 8 registration and display.

Сущность предлагаемого способа заг ключаетс  в том, что веро тность обнаруже- The essence of the proposed method is that the probability of finding

ки  ошибок на каждом последующем этапе декодировани  каскадного кода фактически  вл етс  величиной, на которую уменьшаетс  веро тность необнаруженных ошибок по отношению к предыдущему этапу декодировани . Дл  i-ro этапа декодировани  можно записать следующее соотношение:The error bars in each subsequent stage of decoding a concatenated code is actually the value by which the probability of undetected errors is reduced with respect to the previous stage of decoding. For the i-ro stage of decoding, the following relationship can be written:

ii

РВО - 2 POOJ j iPBO - 2 POOJ j i

.i.i

POOJ +РНОР 1 ,(1) POOJ + RNOR 1, (1)

сл ю j: VI оSe j: VI o

0000

ii

где rooj rwhere is rooj r

Pooi PCPooi pc

Д/D /

POOJ + PHOE.T PHO ,POOJ + PHOE.T PHO,

РБО - веро тность правильной (без искажений ) передачи блока;BOR - probability of correct (without distortion) transmission of the block;

РОО - веро тность обнаружени  ошибок при декодировании,PHO веро тность по влени  блока с необнаруженными ошибками.ROO is the probability of detecting errors during decoding, PHO is the probability of block occurrence with undetected errors.

Исход  из этого, веро тность необнаруженной ошибки после -го этапа декодировани  может быть представлена в виде суммы веро тностей обнаруженных ошибок на следующих реально возможных последующих этапах декодировани :On this basis, the probability of an undetected error after the decoding stage can be represented as a sum of the probabilities of detected errors in the following really possible subsequent stages of decoding:

POOI + PHOE. (2) POOI + PHOE. (2)

j i4--Sj i4 - S

Учитыва  быстро убывающий характер распределени , а такжетребовани кточно- сти контрол , слагаемые, имеющие более высокий пор док малости могут быть отброшены и получена приближенна  оценка веро тности необнаруженной ошибки,:Taking into account the rapidly decreasing nature of the distribution, as well as the requirement of control accuracy, the terms with a higher order of smallness can be discarded and an approximate estimate of the probability of an undetected error can be obtained:

+ ,,  + ,,

PHO,foo,J. (3)PHO, foo, j. (3)

где К - количество этапов декодировани , которые необходимо учитывать дл  обеспечени  требуемой точности и глубины контрол .where K is the number of decoding stages that must be considered to ensure the required accuracy and depth of control.

Прогнозирование Рно как функции от количества контрольных символов кода - г в точке г гь1 + А Г может быть осуществлено путем линейной аппроксимации распределени  в логарифмическом масштабе:Predicting Рно as a function of the number of control symbols of the code - г at the point гь1 + А Г can be carried out by linear approximation of the distribution on a logarithmic scale:

Рно (г) РНОЫ + (In Prioi-i ДгRno (g) RNOY + (In Prioi-i Dg

- In PHOI где PHOi-1 и - In PHOI where PHOi-1 and

. 1. one

- д г; определ ютс  в соотHOi-2- d g; determined according to hOi-2

ветствии с выражением (3),with expression (3),

Возможен также другой вариант прогнозировани  веро тности необнаруженной ошибки, основанный на введении коэффициента у - уменьшени  веро тности необнаруженной ошибки на бит (символ приращени  избыточности кода.Another variant of predicting the likelihood of an undetected error is also possible, based on introducing the coefficient y — reducing the likelihood of an undetected error per bit (the increment symbol of the code.

Дл  (i-1)-ro этапа декодировани For the (i-1) -ro stage decoding

/Рноы / Rnoe

fc  fc

.7 тогда веро тность необнаруженной ошибки в точке р ГН1 + Аг будет определ тьс  выражением.7 then the probability of an undetected error at the point p of HN1 + Ar will be determined by the expression

Рно (г) )-1 Rno (g)) -1

АгAg

РнО|-1 RNO | -1

1Рн01-21PH01-2

Устройство ДЛЯ контрол  состо ни  канала передачи данных работает следующимThe device for monitoring the state of the data channel works as follows

образом.in a way.

По сигналу Пуск блок 5 управлени  формирует сигнал, по которому устанавлиOn the Start signal, the control unit 5 generates a signal by which

ваютс  в исходное состо ние счетчик 2 числа прин тых блоков и все счетчики 3 числа блоковс обнаруженными ошибками за соответствующие этапы декодировани , Одно- временно в блоке 5 управлени  устанавливаетс  н ачальный объем выборки по числу прин тых блоков, и код этого числа подаетс  на блок 4 сравнени , Далее начинаетс  цикл контрол , в ходе которого на 0 вход декодеров 1 поступают кодовые комбинации , сопровождаемые синхросигналом приема кодовой комбинации. Одновременно эти сигналы подаютс  на суммирующий вход счетчика 2 дл  подсчета прин тых бло- 5 ков. Кодова  комбинаци  декодируетс  декодером 1 первой ступени и, если при декодировании обнаружатс  ошибки, то .дальнейшее декодирование прекращаетс , и сигнал обнаружени  ошибки суммируетс  0 первым счетчиком 3 числа обнаруженных ошибок. Если декодер 1 первой ступени ошибок не обнаружил, то кодова  комбинаци  передаетс  в декодер 1 второй ступени и т.д. до обнаружени  ошибок на одном из 25 этапов декодировани  либо до полного де- . кодировани  всеми декодерами 1 без обнаружени  ошибок.The counter 2 is the number of received blocks and all the counters are 3 the number of blocks with detected errors for the corresponding stages of decoding. Simultaneously in block 5 of the control, the initial sample size is set according to the number of received blocks, and the code of this number comparison, Next, a monitoring cycle begins, during which the code combinations go to the 0 input of the decoders 1, followed by the reception signal of the code combination. At the same time, these signals are fed to the summing input of the counter 2 for counting the received blocks. The code combination is decoded by the first stage decoder 1, and if errors are detected during the decoding, the further decoding is stopped and the error detection signal is summed with 0 by the first counter 3 of the number of errors detected. If the decoder 1 of the first stage did not detect errors, then the codeword is transmitted to the decoder 1 of the second stage, and so on. before detecting errors at one of 25 stages of decoding, or until complete de-. encoding by all decoders 1 without detecting errors.

в течение цикла контрол  в счетчиках 3 накапливаютс  данные о количестве кодо- 30 вых комбинаций с ошибками, обнаруженными на соответствующих этапах декодировани . Блок 4 сравнени  сравнивает содержимое счетчика 2 числа прин тых блоков с кодом начального объема выборки, 35 поступающим из блока 5 управлени , и при совпадении формирует сигнал, по которому содержимое счетчиков 3 переписываетс  в соответствующие регистры 6 дл  временного хранени . Этим же сигналом запускаетс  40 вычислитель 7, который в соответстви и с рабочей программой провер ет достаточность выборки - коды числа блоков с обнаруженными ошибками за соответствующие этапы декодировани  сравниваютс  с мини- 45 мально доспустимым.и значени ми. Дл  этого вычислитель 7 использует данные, хран щиес  в регистрах 6. Если объем выборки оказываетс  недостаточным, то вычислитель 7 увеличивает объем выборки по 50 числу прин тых блоков и заносит новое значение выборки в блок 5 управлени . Цикл контрол  продолжаетс  до по влени  следующего сигнала совпадени  на выходе блока 4 сравнени . При накоплении доста- 55 точной выборки вычислитель 7 по рабочей программе последовательно дл  каждого этапа декодировани  вычисл ет оценкуduring the monitoring cycle, counters 3 accumulate data on the number of code combinations with errors detected at the corresponding decoding stages. Comparison unit 4 compares the contents of counter 2 with the number of received blocks with the initial sample size code, 35 coming from control unit 5, and when matched, generates a signal that rewrites the contents of counters 3 into the corresponding registers 6 for temporary storage. The same signal starts 40 calculator 7, which, in accordance with the working program, checks the sufficiency of the sample — the codes of the number of blocks with detected errors for the corresponding decoding stages are compared with the minimum acceptable values and values. For this, calculator 7 uses the data stored in registers 6. If the sample size is insufficient, calculator 7 increases the sample size by 50 the number of received blocks and enters the new sample value into control block 5. The monitoring cycle continues until the next match signal appears at the output of comparison unit 4. When accumulating a sufficiently accurate sampling, the calculator 7 according to the working program successively for each stage of decoding calculates the estimate

PHOI 0 1 М-К) и прогноз PHOI дл PHOI 0 1 MK) and PHOI forecast for

слетавшихс  этапов декодировани  (flown decoding steps (

М-К+1М), э также прогноз PHOI дл  возможных последующих этапов декодировани .MK + 1M), e also the PHOI prediction for possible subsequent decoding steps.

Результаты вычислений выдаютс  в блоке 8 регистрации и отображени  состо - ни  канала передачи данных.The results of the calculations are given out in block 8 of registration and display of the state of the data transmission channel.

После окончани  вычислений вычисли тель 7 заносит в блок 5 управлени  код на- чального объема выборки по числу прин тыхблоков. блок5управлени  форми- рует сигнал начальной установки счетчиков 2 и 3, и начинаетс .-новый цикл контрол .After the completion of the calculations, the calculator 7 enters into the control unit 5 the code of the initial sample size by the number of accepted blocks. the control unit 5 forms a signal for the initial installation of counters 2 and 3, and a new control cycle begins.

Claims (1)

Формула изобретени Invention Formula Способ контрол  состо ни  канала передачи данных, включающий формирова- ние на передаче блоков информации, кодирование их М-каскадным кодом, обнаруживающим ошибки, передачу по дискретному каналу св зи последовательности кодовых блоков, декодирование их на при- еме и определение достоверности передачи по относительной доле блоков информации с обнаруженными ошибками, отличающийс  тем, что, с целью повышени  точности контрол , на приеме декодирова- A method for monitoring the state of a data transmission channel, including generating information blocks on transmission, coding them with an M-cascade code that detects errors, transmitting a sequence of code blocks on a discrete communication channel, decoding them at the reception and determining the reliability of transmission using blocks of information with detected errors, characterized in that, in order to increase the control accuracy, on receiving a decoder ние каждого кодового блока осуществл ют поэтапно и завершают либо по обнаружению ошибок на очередном этапе, либо после М-го этапа, в течение цикла контрол  дл  каждого этапа подсчитывают количество кодовых комбинаций с обнаруженными ошибками, по которым определ ют веро тность необнаруженной ошибки дл  каждого из этапов с первого по (М-К)-й, и прогнозируют веро тность необнаруженной ошибки дл  каждого из этапов с (М-К+1)-го по М-й по формулеEach code block is carried out in stages and is completed either by error detection at the next stage or after the M-th stage. For each control cycle, for each stage, the number of code combinations with detected errors is calculated, which determine the probability of undetected error for each of the stages one through (M-K) -th, and predict the likelihood of an undetected error for each of stages (M-K + 1) -th through M-th according to the formula PHOI Рном +(1п PHOI-I 1.PHOI Pnom + (1n PHOI-I 1. -In Рно-In Rno о ;about ; АгыAges где i - номер этапа декодировани :where i is the decoding stage number: РНО - веро тность необнаруженной ошибки;RNO is the probability of an undetected error; ДгDg -г-- - относительное увеличение числа л П-1-r-- - relative increase in the number of l P-1 контрольных символов кода на i-м этапе кодировани .code control characters at the i-th stage of coding. Вх. инф.Vh. inf. I I
SU884607027A 1988-11-21 1988-11-21 Method of monitoring the state of data transmission channel SU1594708A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU884607027A SU1594708A1 (en) 1988-11-21 1988-11-21 Method of monitoring the state of data transmission channel

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU884607027A SU1594708A1 (en) 1988-11-21 1988-11-21 Method of monitoring the state of data transmission channel

Publications (1)

Publication Number Publication Date
SU1594708A1 true SU1594708A1 (en) 1990-09-23

Family

ID=21410102

Family Applications (1)

Application Number Title Priority Date Filing Date
SU884607027A SU1594708A1 (en) 1988-11-21 1988-11-21 Method of monitoring the state of data transmission channel

Country Status (1)

Country Link
SU (1) SU1594708A1 (en)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Коржик В.И. и др. Помехоустойчивое кодирование дискретных сообщений в каналах со случайной структурой. Статистическа тефи св зи. Вып.4, М.: Св зь, 1975, с.166-167, 179-182. *

Similar Documents

Publication Publication Date Title
RU97113145A (en) METHOD AND DEVICE FOR DETERMINING AT THE RECEIVER OF THE SYSTEM OF COMMUNICATION OF THE SPEED OF TRANSMISSION OF DATA TRANSMITTED TO VARIABLE SPEED
US5367544A (en) Data stream frame synchronisation
KR100227094B1 (en) Soft decision viterbi decoding with large constraint lengths
CA2015933C (en) Data stream frame synchronisation
US7528750B2 (en) Entropy encoding and decoding apparatus and method based on tree structure
US7185259B2 (en) Decoding method and decoding apparatus of product code
JP2621884B2 (en) Communication method and encoding device
SU1594708A1 (en) Method of monitoring the state of data transmission channel
EP1370006A2 (en) Blind transport format detection system and method
RU2003109615A (en) DEVICE AND METHOD FOR DETECTING TURBO DECODER DATA TRANSFER
US10700704B2 (en) Serial general purpose input/output system
US4943977A (en) Correlation pulse generating circuit in a spread spectrum receiver
EP1295399B1 (en) Method and apparatus of producing a digital depiction of a signal
JPS6029068A (en) Transmission error detection system
EP0752769A1 (en) Bit error rate monitoring in receiver with error correction
RU2103818C1 (en) Method for testing state of data transmission channel using probability of missed error
SU1100745A1 (en) Device for determining truth of transmission of digital information
RU2610285C1 (en) Method of detecting low-rate encoding protocols
RU2236090C1 (en) Communication channel quality control process
KR100275605B1 (en) Decoding method and decoding apparatus
RU162225U1 (en) DEVICE FOR ESTABLISHING CYCLE SYNCHRONIZATION BY DISTORTED CODE WORDS BASED ON THE CODE SPECTRUM
KR900007057B1 (en) Signahing decting circuit and method between exchanges
SU1220133A1 (en) Multichannel adaptive digital communication system
KR100440896B1 (en) Quantization decoding apparatus
SU906017A1 (en) Phase starting device