Устройство для исправления ошибок при декодировании кодовых комбинаций телеграфных сигналов Советский патент 1977 года по МПК H04L1/10 H03K13/243 G06F7/48 

комб шации, при этом между входом и БЫ ходом блока обнаруженг-ш ошибок включен блок определения признаков искаже.т-шой кодовой комбшэация, выходы которого непосредственно и через блок вычисления априор ного распределения искаженной кодовой комбш-шции подключены к соответствующим входам блока вычисления апостериорного распределения искаженной кодовой комбинашш, при этом между входом и выходом блока обнаружения ошибок включен блок определения признаков искаже1шой кодовой комб1шации, выходы которого непосредственно и через блок ЕГЬшисления априорного распределения искаженной кодовой комбшшдни подключень к соответствуюш.км входам блока вычисления апостериорнох о распределения искажеш-Еой кодовой комбш-ха.щ-п-, вь;ход которого подключен к дополнительному входу блока декодирования.

На чертеже пака структурная электричекая схема устройства для исправления ошибок при декодировании кодовых комбинаций телеграфных сигналов.

Устройство для исправления ошибок нри декодировании кодовых комбинащш телеграфных сигналов содерлшт последовательно со д1-ше1шые блок 1 приема, блок 2 обнаружения ошибок в кодовой ксмб1п:ац П1 и блок 3 декодировш пя, к друго 4у входу которого подключен выход блока 1 приема.

Кроме этого, в устройство введень блок 4 определения приз:нс-ков искаженной кодовой комбршации, блок 5 вычисления априорного распределения йскаже1шо л кодо- вой комбинации и блок 6 определения апостериорного распределения искаженной кодовой комб шадии; нри этом между входом и выходом блока 2 обнаружения ошибок включен блок 4 определения призд- аков искаженной кодовой комбинаиди, вь1ходы которого непссредстЕаилэ и 1ероз С; юг; о вычисления априорного распределе1пш искажеиюй кодовой кохчби.. юдключены к соответствующим вкодад. ;:;а с : 6 ьь;чие- ления апостериорног:: р;лс1 г.оаоления искаженной кодовой комбннг :Д«1л. выход которого подключен к допошзительному входу блока 3 декодирования.

Устройство работает следующим образом

В процессе приема блоком 1 приема кодовых комбинаций из канала связи с помошью блоков 2 и 4 определяются чно ленные значения признаков искаженной кодовой комби ации, характериз 1О1циеся чис- лом подблоков кодовой комбшхации с эб-наруженными опд-бками (К ), aicao:v одноименных разрядов подблокоо (столбцов кодовой комбинации) с обнару чс/- ыми ,Ко) кодом ошибками (Xs ), харак-

тером группирования искаже1шых подблоков и столбцов кодовой комбинации (например, числом подблоков между первым и последним искаженными подблоками и др.,

X5...,Xz).

Б.лок 5 классифицирует векторы Х СХ,Хр,..., характеризуюшие образ искажения кодовой комбинации Qy , производит их накопление и обеспечивает расчет априорного распределения искаженной кодовой КОМбШШЦИИ P(Q4|)),S) 1,2,,.. N (N число образов искажения кодовой комбинации) в соответствии, например, со следующей методикой. При приеме кодовых комбинаций блоком 5 организуется определение частоты ) появление векторов Х, 1 ls 2...,|N. В соответствии с получаемым распределением Р{Х Г2,)и заданной при проектировш ии матрицей правдоподобия. М I1T()II из уравнений совместного распределенияi j

V . R.,

Г2 l

S)1

расчитываются значения распределения Р ( 0-)

h- 1,2... N , V - 1,2... N.

Блок 6 в соответствии с полученным в блоке 5 априорным распределениемP(Q4j)) и полученным при приеме данной кодовой |комбинации вектораХг -; 12 - 1,2,.,,N ( fV - число всевозможных векторов Х), производит вычисление апостеиорного распределения искаженной кодовой комб1-шации P(Q J/Xf2). На основе задалшого vшoжecтвa алгоритмов декодирования и заданного критерия их эффективности в сог. с полученпым для пртгятой КОД-JBD.I. . таци апостериорным распределением F-CK-:--,

кодовой КОМбШ-ШЦИИ блок 6 ;1}«;;о; ЭДПТ :-бор лучшего алгоритма доходи; Ватп-ьд.

Таким образом, вволечные о устройстг декодиро:1 ;:;1;я блоки ооосг/ -. , в нрочсссе ф; ;)КЛ;;:;;ЛИ1Ь .ля ::.-:ibop:v;n-. ПИИ, позволлюшс;. i:v :г : о-с;т- ;:ь;бор лу-:,. ..го алгорит:-..1 ле;;...;:1Т1-; к . ко:. : нации в уСЛО1 :: -::- : : ТТ ...,;.-;- ;-;.

раснределеник .. :. . с.ии, г;

производят выбор .ого ,-.,.лгорлТ: iri ДъКОдирования для .;: /.ac;.io i коп:;зой комбш1ации в процессе ф :a m;o:i:HpOB.:iv;: системы передачи.

Формула и 3 о б р е т е

Устройство для исправления ошибок нри декодировании кодовых комбинаций телеграфных сигналов, содержащее последовательно соед.Ш1е1П1ьте блок приема, блок обнаружения ошибок в кодовой кок .бинации и блок декодирования, к другому входу которого подключен выход блока приема, отличающ е е с я тем, что, с цепью повышения вероятности исправления ошибок в кодовой комбинации, введены блок определения приэнаков искаженной кодовой комбинации, блок вычисления априорного распределения искаженной кодовой комбинации и блок ВЬ ЧИСления апостериорного распределения искаженной кодовой комбинации, при этом между входом и выходом блока обнаружения ошибок включен блок определения признаков искаженной кодовой комбинации, выходы которого непосредственно и через блок вычисления априорного распределения искаженной кодовой комб1шации подключены к CODTветствзтощим входам блока вычисления апостериорного распределения искаженной кодовой комб1шации, выход которого подключен к дополнительному входу блока декодирования.

Источники инфор-.чшции, принятые во внимание при экспертизе: 1. Авторское свидетельство СССР

№ 174207, М Кл.Н 04 L 1/00, 1965 г.

2, Авторское свидетельство СССР Ко 446946, М. Кд Н 03 К 13/243, 26. О1.72 (прототип).

Иъ канала связи

Получатели