Устройство для исправления ошибок при декодировании кодовых комбинаций телеграфных сигналов

 

Союз Советских

Социалистических

Республик

ОП ИСАНИЕ

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (») 544152 (61) Дополнительное к авт. свид-ву (22) Заявлено 15.05 ° 75(21) 2135790/09 с присоединением заявки ¹ (23) Приоритет(43) Опубликовано 25.01.77.Бюллетень № 3 (45) Дата опубликования описания 29.04-.77 (51) М. Кл. -

Н 04 1 1/10

//H 03 К 13/243

// Ц 06 F 7/48

Государственный комитет

Совета Министров СССР оо делам изобретений и открытий (53) УДК 62 1 ° 394.. 1 4 (088.8) (72) Автор изобретения

Г. Н. Устинов (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ИСПРАВЛЕНИЯ ОШИБОК

ПРИ ДЕКОДИРОВАНИИ КОДОВЫХ КОМБИНАЦИ1 ТЕЛЕГРАФНЫХ

СИГНАЛОВ

Изобретение относится к электросвязи и может использоваться при передаче телекодовой информации по каналам связи.

Известно устройство для исправления ошибок при декодировании кодовых комбинаций телеграфных сигналов, состоящее из приекыика кодовых комбинаций, блока обнаружения ошибок в подблоках кодовой комбинации, блока выбора алгоритма декодирования и блока декодирования (Ц .

В известном устройстве в соответствии с заданным распределением ошибок в канале уже на стадии проектирования рассчитывается и закладывается в блок выбора алгоритма декодирования однозначное соответ- 15 ствие числа искаженных подблоков в кодс вой комбинации телеграфных сигналов— определенному алгоритму декодирования кодовой комбинации, Наиболее близким техническим решением gp к данному изобретению является устройство для исправления ошибок при декодировании кодовых комбинаций телеграфных сигналов, содержащее последовательно соединенные блок приема, блок обнаружения ошибок в

2 кодовой комбинации и блок декодирования, к другому входу которого подключен выход блока приема 1 2) .

Однако в этом устройстве вероятность исправления ошибок в кодовых комбинациях существенным образом зависит от соответствия используемого при проектировании распределения ошибок в кодовых комбинациях, передаваемых по каналу связи— реальному распределению.

Цель изобретения — повышение вероятности исправления ошибок в кодовой комбинации.

Для этого в устройство для исправления ошибок при декодировании кодовых комбинаций телеграфных сигналов, содержащее последовательно соединенные блок приема, блок обнаружения ошибок в кодовой комбинации и блок декодирования, к другому входу которого подключен выход блока приема, введены блок определения признаков искаженной кодовой комбинации, блок вычисления априорного распределения искаженной кодовой комбинации и блок вычисления апостериорного распределения искаженной кодовой

544152 комбинации, при этo.",I между входом . выхэдэс блэка обнаруже1111я ошибок В10сгюче? блок определен1я гризнаков яскаже?п1ОЙ содовой комбинации,. Выходы которого непосредственно и через блок вычисления априорного распределения искаженной кодовой комбинации подключены к соответствуюшим входам блока вычисления апостериорного расгределения искаженной кодовой комбинации, при этом между входом и выходом !О блока обнаружения ошибок включен блок определения признаков искаженной кодовой комбинации, выходы которого непосредственно и через блок Вь1числения априорного распределения искаженной кодовой комбина- 15 ции подключены к соответствуюшцм входам блока Вычисления апэстериэрнэго распределения искажcixx- ой кодовой комб1цсации, зыход которогэ подключен к до IDJ!HvTGëüíoìó

Входу блока декодирования. 2О

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

Устройство для исправления ошибок при 25 декодировании кодовь1х комбинаций телеграфных сигналов содержит последовательно соедине1шые блок 1 приема, блок 2 ОбнаружеГ1 ния ошибок в кодовой ко?.сбя?1ац11я и блок 3 декодирования, к другому входу:";эторогэ 30 подкл1очен выхоц блэка ": приема.

Кроме этогэ, в устройство введены блок 4 определения прион.скэв искаженцэй

1(эдэвой кэмбинац11Н, блэк 5 Вь ч;1сле1 12 априорного распределения иска?ке11нэй кодо- З5 вой комбинации и блок 6 определения апостериорного распределения искаженной кодовой комбинации, прн этом ме?кду входом н выходом блока 2 об1;аружения ошибок

Включен блэк 4 oiipexxe7cixij 1 !Ipiioiiavca IicКажЕННОЙ Кэдэпосс КОМбсйIаiXI".I, ВЫХэдЫ КО"" тэрого непссредствсн:„э 1 через .: к:к 5

Вычисления апр?сор11: э расгред"-.,лен11я сс1са—

?кеннэй кодоВой ксмб1.1:QUi!j. сэдк.по -101?ы к соответствуюшим в :...,;; .:,. 6 ь,:и сления апостериэрнэг-: — ?:.с ..: . е.:ися искаженной кодовой кэмбинец..?1:,. выход которого подк почен i; допэлн11тельному входу блока 3 декодирования.

Устройство работает следуюшим образом. 5ц

В процессе приема блоком 1 приема кодовых комб! наций из канала связи с пэмошыо блоков 2 и 4 опредсляю-..ся -xxicленные значегпся признаков иска>к=ннэй кодовой комбинации, характеризуюшиеся чис>0!! i пэдолэкэв кодовой кэмби11ац;1и = э= наруженнь!ми эцсябкс-.-111 (X> ) . .,—,,.:.-ю.;

Однэи1 сеннь х разрядов пэдблокэв „столбцов еэдoBDII кэх!01 11ации) с эопару? . "" ылси !,, )(, — кодом ошибками (X:- ..арак"2э тером группирования искаженных подблоков и столбцов кодовой комбинации (например, числом подблоков мсжду первым и последним искаженными подблэками и др„ g

Блок 5 классифицирует векторы ) (X„, X р, " X ) характеризуюшие образ искажения кодовой комбинации gy производит их накопление я обеспечивает расчет априорного распределения искаженной кодовэй комбипац1п" P(gq)„9 = 1,2„.. g (Й число образов искажения кэдовой комбинация) в соответствии, например, cD следуюшей методикой. При приеме кодовых комбинаций блоком 5 организуется определение частоты 7$Xq) появление Векторов Х

=-1 2 .. N. В соответствии с получаемым

3 распределением P(X q)II зас?анной при проектировании матрицей правдоподэбия. М

=|!с (Х /Я )II из уравнений совместного расЦ пределения N

Р(Х ) = g Р(Ц ) Р(Х x q q, 3 1 0 Ф расчитываются значения распределения Р (0 ) ! ь= 1,2...N ) 1;2::: М.

Блок 6 в соответствии с полученным в блоке 5 априорным распределением РЯ ?) и полученнь1м при приеме данной кодовой ! ! комбинации вектораXr> 12 = 1,2... И (Ig — число всевозмэжных векторов Х ), производит вычисление апостеиорного распределения искаженной кодовой комбинации

Р(Ц /)(1), На основе задацнэго множества алгоритмов декодирования и заданного критЕРИЯ ИХ ЭффЕ1С 1?1ВНОСтИ В СЭ;." . "- 11Я С полученпь;м д-.= лри11ятой кэдэв.. ., аш1и апэстериэрным распределен :;D-?.;; i cå.;-, кодовой кэмб1гцация блок 6:,1 "—.;.;:-.1:э.-;..—, бор лучшего а7гэр11тме д .-:эд11, . .:,",.11=.

Таким образо,i, вво.".-.:-чные, capo! -,-ос декэдиров-, .я б;!Окс э ияе в п,эссе r., Dê.ë..:,: - ...: ..Л;рм .-НИИ я ЗВВ „Ю К . : с К С т. :О

Го аЛГЭос11...... с:,эд..с,с, -. V-: В 011 !, нацIН 13 сл, г распределеии;; . ", ..... я, я производят выбэ! луч? Огэ,сгэр I:: х д кэдирэвания для ка?к-.:: : и" ." :,зэ 10, K070:1011 комбинации в прэцес:: - фу кц110:;èðэв;. :. —. системы передач. .

Ф эрмула изобретс;Ii.

Устройство для исправления ошибок при декодировании кодовых комбинаций телеграфных сигналов, содержашее последовательно соедице1ц1ые блок приема, блок обнаружения ошибок в кэдовой комбинации и блок декоИЗ K сди

Составитель P. Дубовая

Редактор Ю, Комаров ТехредН. Андрейчук Корректор B. Куприянов

Заказ 793/72 Тираж 872 Подписное

ЦНИИПИ Государственного комитета Совета Министров CCCF по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Филиал ППП "Патент", r. Ужгород, ул. Проектная, 4 дирования, к другому входу кэтоээгэ под-ключен выход блока приема, э т л и ч а юш е е с я тем, что, с целью повышения вероятности исправления ошибок в кодовой комбинации, введены блок определения признаков искаженной кодовой комбинации, блок вычисления априорного распределения искаженной кодовой комбинации и блок вычисления апостериорного распределения искаженной кодовой комбинации, при этом между входом и выходом блока обнаружения ошибок включен блок определения признаков искаженной кодовой комбинации, выходы которого непосредственно и через блок вы ",сления априорного распределения искаженной кодовой комбинации подключены к соэтветствуюшим входам блока вычисления апостериорного распределения искаженной кодовой комбинации, выход которого подключен к дополнительному входу блока декодирования.

Источники информации, принятые во внимание при экспертизе:

10 1, Авторское свидетельство СССР

¹ 174207, М Кл. Н 04 L 1/00, 1965 r.

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