SU1594708A1 - Method of monitoring the state of data transmission channel - Google Patents
Method of monitoring the state of data transmission channel Download PDFInfo
- 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
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)
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) |
-
1988
- 1988-11-21 SU SU884607027A patent/SU1594708A1/en active
Non-Patent Citations (1)
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 |