Декодер

 

ОПИСАНИЕ

ИЗОЬЕЕт ЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

1t!! 5637!7

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

Сециелистииееиих

Реееублнк (61) Дополнительное к авт. свид-ву (22) З.-явлено 25.06.75 (21) 2148548 09 с присоединеш1ем заявки Х (23) Приоритет

Опубликовано 30.06.77. Бюллетень ¹ 24

t 511 .х1. Кл. - Н 03К 13 32

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

Соеета Министров СССР ле делам изобретений и открытий (53) УДК 621.394.14 (088.8) Дата опубликования описания 25.08.77 (72) Автор изооретения

M. Л. Миневич (7) Заявитель (54) ДЕКОДЕР

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

Известен декодер, содержащий первый элемент ИЛИ, выход которого подключен к первому входу первого ключа через регистр сдвига, выход которого подключен к первому входу первого элемента ИЛИ, а другис выходы регистра сдвига через сумматоры подклю1ены

xi3ktxop?IT3pktoI 0 элемента; второй ключ, к одному входу которого подключен первый выхо,д счетчика сдвигов, а выход второго ключа подключен к второму входу регистра сдвига и через счетчик исправлений — — и управляющему входу первого кзпоча и первому входу второго элемента ИЛИ; сумматор по модулю два, выход которого через вычислитель синдрома, определитель веса синдрома подкл1очеkl к входу третьего ключа, а другой выход вычислителя синдрома подключен и пер- - 11 вому входу сумматора по модулю д133, выход первого ключа подключен к выходу четвертого ключа.

Однако известный декодер имеет недостаточную скорость декодирования информации. 25

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

Для этого в декодер, содержащий первый элемент ИЛИ, выход которого подключен к первому входу первого ключа через регистр 30 сдвига, выход которого подключен к первому входу первого элемента ИЛИ, а другие выходы регистра сдвига через сумматоры подключены к входам мажоритарного элемента; второй ключ, и одному входу которого подключен первый выход счетчика сдвигов, а выход второго кл1оча подключен к второму входу регистра сдвига и через счетчик исправлении — к управляющему входу первого ключа и первому входу второго элемента ИЛИ; сумматор пo модулю два, вы од которога через вычислитель синдрома, определитель веса сштдрома подключен и входу третьего ключа, а другой выход Hl t÷èñëè Tedÿ синдрома подключен к

-первому входу сум ..12Тор2 по модулю два, выход первого кую t;1 подключен к входх четвертого ключа, 132ñëñltû пятый, шестой и седьмой к,почи, треп1й и четвертый элементы ИЛИ, элемент 11, при этом выход первого клю1а через третий элемент ИЛИ, другой вход которого соединен с вторым в: одом первого элемента ИЛИ, подключен к «торому входу сумматора по моду,п0 д 32, 2 IOð 3 пятый ключ и четвертый элемеltT ИЛИ. соединенный с выходом четвертоI o ключа, подключен к второму 13ходу третьct0 клю 13, к первому входу которого подключен соотзетств 1оший вход вы шслителя синдрома и через шестой кл:оч, соединенный с четвертым ключом и вторым выходом счетчи563717 ка c7âèãов, — - второй вход второго элемента

ИЛII, а пер(зый кы.юд с(стчцка сдвигов подключен к перво.,:у;3ходу элсмс:Iòë И, и 13xoä>, определителя»сса синдрома, второй выход счетчика с;(впгок подключен через определитель веса синдрома и элемент И ко вторым

f3xoT2»;t5rтого tt cc7t>itni.0 клю !сй, прп этом седьмой ключ вк7!0 rett между выходnii ма)„оритарцого элемента и I3xoдом в-опого клюза.

I!а !еpтс)кс изÎОражсllа стрмiiт\ p(12я э.7 к— трllчcск(lÿ сх i!2 пpедло)кснIIОГО:(екодсpа. (скодср содержит первый элемент ИЛИ 1, Выход которого (ерсз регистр 2 сд(з!(Га по:(кл(0 I«1(к >!ер»ому:зходу перво-0 ключа 3, (1 кыхо >, p I-!ICT»2 2) !О:(К I!0(l« l 1<; C О!103 i ВХодз регистра 2 i«ðñ:ç сумматоры 4 подклю(1«1, ь к и >o;I (l х! il;i)i<0) и 1 (1 р НОГО э J(iil(п !за 5; !3!п р )ll 1(i fo 1 6, >< О.IПОХlз 13ХО,Т>> КО ТОр ОГО 110,7I<,! Юпер Быц:>и(ход систчи :.а 7 с 7 !3I»t 013, i (зы хо;( в (opor0 к iio(!2 6 fio,",t<.r!o>rci» к второ. (> !3xo,(i регистра 2 сдвига и через счетчик 8 исправлений и управляющему входу первого клю га

3 и rie>!»oх!х Bxo;ri второго з(ieircirта 11, !И 9;

ci ):, i(27.оо 10 по х!Одм7!О;(!3,.((зь!хо» 1<0: о ">(;(! срез иы (ислитель 11 cttf»,7pni(2, опрсд«л!пс i!>

1-> ксс i сl!1!.(роi(л подклlочсп к вход 7 pсть Го к !!О (2 13, B;(p "ГОЙ Быход Бь!числитсля 1 1 син7p0i! 2 по (к, > !О (сп к пср in ii i входi с«3! i! 2 Гор l

10:.io i(:,(у.";0;(!32. Выход первого клю !2 3

:.0:I, lln !Сп и !!ходу чстксртогn ключа 14. (х;)Ох с т.! "0. выход Iep!30I О КГ! ю:12 3 l! рсз t pc Jt» B. ieir«itT 15, дрх (ой Bxn q котопо(о (0C71tIte С !ЗTU Р!>13! В 0 (Oi! !»CP !30 I 0 Э ">СХ(С! ITB

; ! .l ., Нодксиоче:1 к второму входу суммлт(рл

10»tn модул(0:(132, а через пятый ключ 16 и ч«7всртый );!«itci!T ИЛИ 17> соединен с выходом четьср Гого ключа 14, полк>7(очсн к второму !зходу третьего ключа 13. (х первому зходу и. !0>! B 13 пОдк. 1ючсн СООт!Зстст!3 >!0!! .èÉ !3 in кыч:.!Сл Гссля синдрома 11 II через !и«стой ключ

18, соединc!r. ii>!É с (teT!3epTI l!i ><,tio:loir 1- * и .3 cn(!>1. и: IходО. c>1«T(!!(1<2 7 с I(3!! t 0»,— к70>)ой !3хо 7, (зторого элсмсн(2 ИЛИ 9. ((Срзый кыinд счет(ика сдвигов 7 подключен к псрвс>му и.лду элс> >ieiiта I I 1 9, !< Входу 0! l pc .:I ix lllòc. f ÿ 1 2 Iзс с а сиц;(ро Izl> второй выход счстчика 7 подклюс, через определитель 12 (зссл синдрома

->,"«ii«rr7 И 19 к вторым входам пятого 16 и

cC .ДI>i(neo 20 к. 710(ICÉ, IlpH BToil сс:(ь,!ОЙ

20 включен х(сждз !3trxo,703! мажорпт".рн("0 элемента 5 и вхо.(ом второго к rin(ia 6., (,скодер раоотает следующим образом.

В не одном состоянии в регистре 2 Г;(!!ига и в Вычислителе 11 синдрома записаны нулевыс последовательности. Принятая из канала с!35!зи последовательность через элемент ИЛИ ! Поступает и регистр 2 и одновреile!l!Io через э.(емсцт 11ЛI(15 и сумматора 10 цо модулю два — в 31>I ислитсл 11 синдрох л. «(срс.з !2

Т 2 К 0 !3 и С Я I I p и Н я 2 51 К 0:! 0 в !«Нта И 19 сохраняется разреп!акиций

I!oTc!I!;пал. С приходом на второй к;од элсi!c.!та И 19 сигнала со счетчика 7 сдкиго(з:(а !»ы;> хо:(с элемента И 19 появляется сигнал, котоРЫ И 3 B!!Pi II(2 CÒ itPOXO! (СНИЕ И МП > IhCOB ЧЕРЕЗ и !l0ч 20 и разрешаст через ключ 16. В тсчснис

С.. . 1 lnl!!!IX fl С,I ill! i О!3 I i »(()OP (12((li5! l!2 Р((!! !С! P (!

«д!3!!! 2 2 . срез ключи 3 и 1(), элсх(спт И. (I 17

1) ц к 7!0(I 13 поступает на выход.

1(или i!re ошиоок к ffpnt»epn(ittitx си пзо72x

l!" оказывает илия!!ил i!2 пр->цc cc выдачи ипфоРМ2!!!(!i, !1()СКО,(1>К",«(JГI!BЛЬ! j С:fP(l fЗ ° СН!!,i С !

3l>! . ОД2 (>(2 И<, Pl!TB P linen Э.!СМ С НТ2 ) НС ПРОХО1,> 75! l ii eз за к,р ы (l>ill I<.!!0 l 20.

1 аким образом, если ошисп<;1 к.)лтиости нс (!(л«с t располож«цы cp(. дц провсрочпых символов, то весь процесс Te„.n.7(iðn!3àjièÿ Ba!»Jiмлст лишь и !актов (одно:зрсмснпо с запись!о

2>! Пп(1)0()х!ации 13 рс! ис-.р c;!13lfi а 2) .

С г и l c c т (3 c u H О, I To и р и э т 0 .ч(и и ф О р il B (; J i H H bt,» feTcs потрсбител(о, хотя в ней имели место ошибки, расположенные в проверочных симио. i а . .. ! cлц !f<«число ошибок и синдромс оказыиа«гся болып« t, то на llxol«ключа 13 имеется заире!Паюшlili сигнал, на выходе элемента И

19 сигнал отсутствует, ключ 20 пропускает curiiBлы, а ключ 16 ие пропускает.

3 ) В вычислителе 11 син.дрома устанавливается ! улс ine состояние. B течение следу(ощих и тактов принятая комбинация перезаписызается вновь в регистр сдвига 2 через элемент ИЛИ

1, при этом одновременно с помощью суммато;15> ров 4 и мажоритарного элемента 5 произво,(ится исправление ошибок. Сигналы исправления через ключи 20 и 6 поступа(от в счетчик

8 испр !13 1(1!!151 !(и ПОс.(« »I»иll каск2д реГистра

2 (Х! !Jii (3, испрак;!яя наход51!цисся TBit си. .-!

П иолы. Одновременно исправленные символы .срез ключ 3, элемснт ИЛИ 15 и сумматор 10 по (одул(0 два поступают в вычислитель 11.

Если через и тактов (через 2п тактов от (ачала записи и декодирования) число исправ45 лсний превысит 1 1, то сигналом с счетчика 8 исцраил If!lй закрывается кл(оч 3, и чсрсз эле:, ii, T ((.! !1 9 нос!х паст cli! i!Bл 00!!Bpi кения ц пер«с.:роса.

1.«л !! !3«c синдрома Jfcfip;»3лс цпой ко,i ur!r»2 >O ftf!Jt црсf3ffff!BCT t, то сигналом с определителя

12 кесл синдрома запрещается прохождение

li.!формации через кгноч 13 и через ключ 18 и

:).i«it«irт ИЛИ 9 и формируется сигнал обнару(.«Пия и переспроса. Если же число исправле55 и:(й нс боле . if,и Бес синдрома исправленного и«ктора ис оолес t, то через 2п тактов от на(!;i,i2;32!ilicit информации из регистра сдвига

2 »срез ключи 3, 16, элемент ИЛИ 17 и ключ

13;!0«тi п(1«Г па !3:>ix07 к нотр соитсл!О.

<1) о р х(у л 2 и з о б р с т с и и я сскодср, содсржащич первый элех!Снт ИЛИ, выход которого подключен к первому входу первого ключа Перез регистр сдвига, выход ! ь ко! оро, 0 подклю !ен и псрвох(«входх(первого

563717

1

) . 1

Составитель Е. Погиолова

Техред M. Семенов

Редактор E. Дайч

1;оррсктор E. Хмелева

Заказ 1685/13 Изд. ¹ 557 Тираж 1080 Подписнос

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

1!3035, Москва, уК-35, Раугнская иаб., д. 4 5

Типография, ир. Сапунова, 2 элемента ИЛИ, а другис ныхо,.<ы рег. стпа сдвига через сумматоры полк,.ю н ны ко входам мажоритарного элемента; второй ключ, к одному входу которого подключен первый выход счетчика свдигов, а выход второго ключа подключен к второму входу регистра сдвига и через счетчик исправлений — к управляющему входу первого ключа и первому входу второго элемента

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

:, рво: n,"ot u t: oðåç третtttt элемент ИЛИ, другой гход к..торо"0 соединен с вторым входом первого элемента ИЛ1Л, подключен к второму входу сумматора по модулю два, а через пятый кеиоч i; четвертый элемент ИЛИ, соединенный с выходом четвертого ключа, подклю tc iI к второму входу третьего ключа, к первом у входу которого подключен соответствующий зхо". вычислителя синдрома и через шестой ключ, соединенный с четвертым ключом и вторым выходом счетчика сдвигов, — второй вход второго элемента ИЛ1Л, а псрвый выход счетчика сдвиг013 подкл|очсн к первому входу элемента И, к входу определителя веса синдро15 ма. второй выход счетчика сдвигов подключен через определитель веса синдрома и элемент И к вторым входам пятого и седьмого ключей, прп этом седьмой ключ включен между t3btxoдом мажоритарного элемента и входом втоо0 рого ключа.

Декодер Декодер Декодер 

 

Похожие патенты:

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

Изобретение относится к технике передачи данных, в частности к адоптивным декодерам мажоритарного декодирования
Наверх