Устройство для декодирования циклических а -кодов

 

56) 292

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

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

Республик

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (6l) Дополнительное к авт. свил-ву (22) Заявлено18.07.73 (21) 1947429/09 с присоединением заявки _#_0 (23) Г1риоритет (43) Опубликовано 05.0g.77фюллетень N 21 (45) Дата опубликования описании 12.08.77 (5) ) М. Кл.

Н 03 К 13/32

//Н 04 I 1/10

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

Совета Мнннотров СССР по делам изооретений н открытий (53) УДК 821.394.т 4 (088.8) Г, JI. Тауглих, Г. М. Тененгольц и Д. В. Цискаридзе (72) Авторы изобретения

Ордена Ленина институт проблем управления АН СССР (71) Заявитель (54) yCTPOACÒÁÎ ДЛЯ ДЕКОДИРОВАНИ51

ЦИКЛИНГСКИХ AN -КОДОВ

Изобретение относится к технике связи и вычислительной технике.

Известно устроиство для декодирования циклических 4 М -кодов, исправляющих одиночные пакеты ошибок, содержащее блок 5 вычисления остатков, блок анализа пакета ошибок, блок коррекции и блок управления(1).

Однако известное устройство имеет низкое быстродейс твие.

Пель изобретения — повышение быстро- IO дейс твия.

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

На фиг. 1 привс дена структурная схемя устройства«на (рис., — с трук ту рняя сх< ма блока оиру леленнч знака и начала пак ета о щи бок.

561292

11 . (!

Е =+2 (31K е; 2 )-2

5 (тт где )з; (2. = 0 т I =Q,,т-т

На вход усгройсгва поступает искаженная двоичная последовательность (число)

C)f . Далее а noc7yilae7 на входы блока

10 вычисления остатков 1 и блока коммутации 9. В течение первого Такта в блоке 1 вычисляются Остатки Rc и )(", 7 деления (т на 2 -1 и 2 — 1 соответственно. рг

Через блок коммутации 9 а! поступает в блок коррекции 3, На второй такте по сигналу с блока управления 4, поданному на блок коммутации 9, 7< и (в виде двоичных последовательностей) вводятся

20 соответственно в регистры сдвига 5 и 7, а тат(же поступают на блок определения знака и начала пакета ошибок 11.,где определяется знак арифметического паке". а

Ошибок, причем сигнал 06 этом подаогся

25 с блока управления 4 )та блок коррекции 3.

Начиная со второго такта содержимое регистрОВ сдвига 5 и 7 !тик)птч cKH cI)BI!I. )oгтся вправо до 70х пор, пока:

1, в нулевых разрядах .I r и 8, регисг=

3 с

З)3 ров сдвига не будут стоять :имволь! " ":

2, ненулевые:-и iB0i".я не стутт т с-Тоять только в младших разрядах (1,,...,6, и 8,,,..., „рсгис.гров;.- -, Jãà, т.

3) не совпадет содержи.",:)ое ттладтитттс раЗрядСВ 5, Ь). :Я, т...: т. рят, С Гран

СдВИГа„ -)70 фИ)..СИруаттоя (т,.)ОКОМ Сран iC нпя 10, При згом коли leer)3(3 сдттигов в регистрах сдвига подсчигываеттся в блоке опреде40 пения знака и начала пакета ошиоок 11.

Как Только блоки 10 и 2 одновременно зафиксируют опис:атптые вь ше г)3П ситуации( сигнал с блока анализа пакета ошибок 2 поступает на блок управления 4, по сигна45 пу ко то рого, поданному ня блок комму гации 9, прекращаются циклические сдвиги регттстттов сдв)л а, а содержимое регистра сдвига 5 заносится в блок коррекции 3.

Кроме того, по сигналу с блоке управления

50 4 в олоке определе)тия знака и начала ошибок 11 вычисляется начало пакета ошибок. Эта вели ппта поступает н блок коррекции 3, где исправляется искаженная последовательность С))

Бгток определения;)Пака и начала пак(.— те ошибок 11 работает с. лсдуюшим образом.

Оттока вы iff(.пения Остатков 1 и бл(.Кя KOkfI .fy Тяп!!и 3 T(, т1 т(! От )3т тттт! )С)7 0007.оа

307(. 7))С!Iти(1 Н();: т(ГЧ))КИ . . т, ll K 370!

;;p7fI толя ;)-.,ражеттття l f), — т(-! -- т1 -1

7, "-... т . т .. т т

Я-,1р— в случ» гт. - 3,4) у г,:.т -:... „,1.. c3-, Ь3) если ттт с„

:= 1 О . 4р р =3 т С(С.(ти 3/bb -rIV V .

Ус тт)Отт(! 30 )т !))3 д(3)((тдтттх i! (!i! )(и li i!7(ëèчесК ИХ т)3 )3, -)J(3/I(1B )fÃ!7I)ттт)тт(ятоц)ИХ (т !. I. ) I(п,тттт

Гттп((ттвl Ошибот(00!3(1j)II()f7 6;ток вы п)слсниЯ ест тков 1, блок т и!ализа паке :т О)!. Поок 2, блок к(3)3)301()т)(ц, !. б!)о)(управа .-)(т! 3 4, рет-ис. l р (. тт)тт! °;; 3 т т зрят(а)мтт тт 8, тттт

О

;т,) .((I (. ; ° г «. Оа 3ря (атии 8, .. Ь

5 .,тЧр, 6)(ок коммутации 9, блок сравнения 1

10 блок 0)ттзеделеп)тя знак".;. и на тала паке7а оцшбо!. 1, Прц зтс)м выход блока Bb)ти(3))OIJ!;)f (1(:т, )кон I (3!30(03 блок коммута(liИ J3< М. IO;(Bf,f(3 тт()(.! ЯДЫ О, ....,6 И 8 ... т

8- 0, Е; СТ)хтн С;:т);ПГ(! 5 И (, бЛОК

2 И ОЛ(тк уцтт;.",.(:(1: Подкл)ОЧЕП i(: ПЕРВО> 1 т,,)3т J3%(0 тттс 6,,;; l .... | И i! т. h д)1ут-0)тту

Бхот! у гд)10 ., : ) .,,;! (3!(стк 0)(ределениЯ

Зцака I; (;Г! Па яат(отт: О)().: 6ОК 11т СОЕдипе)ттть!й! (:o B)(:,7:i!.; Ппf.:Oäoì блока управления ", псд; !", ". -Ii соогв." -ст);у!о,)тттй выход блока ко.:,пзу); ц;)ц "., («o второ„f), Третье-! (Зт ?l ЧС;"; Ет.,г.: . . В;:т)д(т:-:,i КО ГорОГО СООТВЕТсгве!.))01 I(к., )О т-."il f Тттс тий выход блока управле;,:"..:; I, I(.0 в горочу входу блока подкл)0 те! ы )оэс и вы ход блока определеетия зпят(а !! )та тяпа )такc г 3 Оц)иоок 1 !, .I!

))УЛЕт3)ттй Раз;...;. П (..: тт . -.. т, -т) ПС тгоон С т ВИ-.

;.-а ; И 7, ;;;: 1)-,. л ВС)ЕХ Oа(3(3ЯДOJ 6! ! 1, „.,,3,, ), 8, - . т ..,,80 «(3) ОРых

ПСД"!!30 „-)Л! К: .,т В ", С ):;!ill! .; ()ХС!т)ЗМ

6 Ока ": . :, — .;.с,"! Оц ибок 2 Нрп згом

K ТрЕ )не,Гу В".3!1-, блот(а . (ОррС)КПП)! 3 ПодК)3ючоп С(30 |r 30) С Гв i !0)Ö) ;)(Bb)7(OJ) 6!JOf(B т(отт!

МУ ТаЦИИ 9. Е П Я . О. )",! ХОДУ Котто РОГО )30ттт)..Тттотт Of:: J- .,. 0;т,:..:,.; Bi(;)(-)l;(3) 003- B )I(OB 3..

ЗЛО)с Опр(д(3()то:ifIH Знак с) ii Итатттат)., 3 llаКС-О)!Пт0(:) 3 . . 0 (:70):1 i:Ç СЧ(! !П)(ОВ 1 2

1. Ц: Ä Bb) > (.3)т )(310Ilb)r(. ПОДКЛК)ЧГ Нтт! СООТВРТ—

ОТ!30)III(3 т,0 тХот., 3! у!7fB Сратттт(ти)тя 1 4 и

Т Зля ОП)3ЕДЕ".Г(т)П! т lf(1 ттт37)а Па?СЕ ГQ 0)цибОК 1 Э, Устройство раос Тааг сле;утощим обрм;.-.03!,(, Д(е)(о )3)! ру ioUl ая с)!особ!!ость ус гройс гва

0O IOBBIf Ji iiA Cl<(7O7 I 7NfO . )ттЕКОТ))тРОВаттия нь)х II)fib(i ческих Дй -кодов, гqo//(,=(? — J)!,g -$)

Длипа К»!B (I =)3 73; 73 П т3 — НатУ2 " г (! 2

Раттвт)Ь)0 ЧИС;тат УДОВПЕГВОРЯЮП)ИЕ СЛЕДУ1OIlJI)! (УСЛ(ОВИТ)тт)т )3 Гт > ((С НЯ)т больший собс гт)еп)п)й делите,ш. р );

Р2) pò т- ., "Р >5(тт) f)т) !"3 де "" р2 !.т т т и т ) 3-3 т т с.. ттк т. (,т - () тI-:-т)3, -- (,!1 -:. ) p, — дпя люб(тго r3> )-)-!.! —

I тат(егы ошибок длины, не ПРевосходЯ(цей

Ь, КОГОРЬтЕ ИСПРЗВЛЯЮТСЯ ЭГИМ КОДОМ, имеют вид:

561292 р х подсчитывается количесгво единиц в двоичных представлениях Я, и R

Г спи содержимое счегчиков совпадаег, чгс фисксируегся узлом сравнения 14, знак арифмегического пакега ошибок- положигельный, в щюгивном случае-огрицагепьньш (соогвегсгвуюший сигнал с узла сравнения 14 через блок управления 4 посгупаег на блок коррекции 3). Далее содержима". счетчиков сбрасывается, и в них подсчигываегся число сдвигов в регисграх сдвига 5 и 7, причем сигналы поступают на другие входы счегчиков 12 и 13 (пусть числа сдвигов соогвегсгвенно равны и 2 . После прекращения циклических сди й.ов в регистрах сдвига содержимое сч=.гчиков 12 и 13 посгупаег в узел опредепения начала пакега ошибок 15, где вычисляется начало пакега ошибок в виде:

4=С 1 +С (Фон и) где С, = i mod p,,C,=0mo d р С = Omod р„

< mo p

Загем величина i поступает ча блок коррекции 3, где исправляется искаженная последовательность (числа) 0 в виде:

Ol - =С - (5 < g j1 8) 2 8,, где я — величина арифмегического пакега ошибок;

g j g n y — знак арифме гич еского пак е га ошибок, Общее количество гакгов при декодировании не превышао М(р,-Ь)+р,-Ь, где

g -(— — I, Г!ри эгом выпопняегся (P -ÜÈ( неравенсгво /И =(р -b) tр -b+ pc pp -1>

Формула изобрегения

1. Усгройсгво для декодирования циклических A И -кодов, исправляющих одиноч35

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

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

1. Пугинцев H. Д. Лппарагурный конГропь управпяюших цифровых вы числитель ных машин, N., "Сов. радио", 1966, с.

108-1 18. ные пакегы ошибок, содержащее блок вычисления осгагков, блок анализа пакега ошибок, блок коррекции и блок управления, о г и и ч а к ш е е с я гел, чго, с целью повышения его бысгродейсгвия, в схему введены регисгры сдвига„блок коммугации, блок сравнения, блок определения знака и начала пякега ошибок, при этом выход блока вычисления осгагков через блок комы» гации, младшие разряды регисгров сдвига, блок сравнения, анализа пакета ошибок и блок управления подключен к первому входу блока коовекции, к другому входу когорого через блок определения знака и начала пакета ошибок соединенный со вторым выходом блока управления, подключен соогвегс гвующий выход блока коммугации, ко вгорому, грегье— му и чегвергому входам которого соотг вегсгвенно подключены третий выход блока управления, ко второму входу которого подключен вгорой выход блока определения знака и начала пакета ошибок, и нулевые разряды регисгров сдвига, выходы всех

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

Составитель A. Кузнецов

Ре едакго1 Б Федотов Техред А. Демьянова Корректор В. I àëàñ

Заказ 1589/158 Тираж 1065 Подписное

UHHHFIH Государственного комигега Совета Министров СССР по делам изобретений и открытий

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

Филиал ППП «Патент", r. Ужуород, ул. Проектная, 4