Декодер линейного систематического кода

 

Изобретение относится к вычислительной технике и технике связи. Его использование в системах передачи дискретной информации позволяет повысить быстродействие. Декодер содержит генератор 1 тактовых импульсов, блоки 2, 5 оперативной памяти, блок 3 преобразования кода, блок 4 быстрого преобразования Уолша, блок 6 выбора максимума и блок 12 памяти коэффициентов кода. Благодаря введению блока 7 дешифрации, блока 8 определения достоверных символов, блока 9 оперативной памяти, блока 10 вычисления индексов и знаков функций Уолша и регистров 11, 13 преобразование кода осуществляется один раз, для чего используется дополнительная информация, содержащаяся в достоверно принятых символах. 12 ил.

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИН (19) (И) (51)5 Н 0 М 13 02

1

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

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

ГОСУДАРСТВЕННЫЙ НОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

l (21) 422399 1/24-24 (22) 06,04,87 (46) 07.01 ° 90 ° Brarr ° 1(l (72) 10,М,Давыдов и О,В,Коваленко (53) 681,325(088.8) (56) 1. Радиотехника и электроника, 1986, 9 7, с.1456.

2. Авторское свидетельство СССР

У 1443179, кл. Н 03 М 13/02, 1986, 3 ° Авторское свидетельство СССР

llew 1327311, кл, Н 03 М 13/02, 1984 ° (54) ДЕКОДЕР ЛИНЕИ110ГО СИСТЕМАТИЧКСКОГО КОДА (57) Изобретение относится к вычислительной технике и технике связи, его .использование в системах передачи

2 дискретной информации позволяет повысить быстродействие, Декодер содержит генератор 1 тактовых импульсов, блоки 2,5 оперативной памяти, блок 3 преобразования кода, блок 4 быстрого преобразования Уолша, блок 6 выбора максимума и блок 12 памяти коэффициентов кода. Благодаря введению блока 7 дешифрации, блока 8 определения достоверных символов, блока 9 оперативной памяти, блока 10 вычисления индексов и знаков функции Уолша и регистров 11, 13 преобразование кода осуществляется один раз, для чего используется дополнительная информация, содержащаяся в достоверно принятых символах. 12 ил.

3 1534756

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

Цель изобретения — повышение. быстродействия, На. Фиг.1 представлена блок-схема декодера; йа фиг,2 — блок вычисления индексов и знаков функции Уолша; на 10 фиг,3-10 — примеры выполнения соответственно блока преобразования кода, блока определения достоверных символов, третьего блока оперативной памяти, блока выбора максимума, блока де- 15 шифрации, узла упорядочения по весам, узла определения-индексов и знаков ( функций Уолша и арифметического блока, на фиг,11 и 12 - графики, поясняющие

:работу декодера,. 20

Декодер линейного систематического ,кода содержит. генератор 1 тактовых ,импульсов (ГТИ), первый блок 2 оперативной памяти, блок 3 преобразования кода, блок 4 быстрого преобразования

Уолша, второй блок 5 оперативной памяти, блок 6 выбора максимума, блок 7 дешифрации, блок 8 определения достоверных символов, третий блок 9 оперативной памяти, блок 10 вычисления ин- 0, дексов и знаков функций Уолша, пер. вый регистр )1 блок 12 памяти коэффициентов кода и третий регистр 13»

На Фиг.l обозначены информационный 14 и установочные 15 входы, 35

Блок 10 вычисления индексов и знаков функций Уолша (фиг.2) выполнен на узле )6 вычисления весов, узле 17 упорядочения по весам и узле 18.определения индексов и знаков функций 40

Уолша )2), Блок 3 преобразования кода (фнг,3) содержит элементы 19 сравнения, регистр 20 сдвига, группы 21 и 22 клю" чей, сумматор 23 и выходной регистр 2445

Блок 8 определения достоверных символов (фиг,4) содержит регистры 25-29, компаратор 30> счетчик 31, дешифратор 32 и ключи 33-35 °

Третий блок 9 оперативной памяти, 50 (фиг.5) ° содержит элементы И 36 .и 37, коммутатор 38, регистры 39 и триггеры 40 °

Блок 6 выбора максимума (фиг.6) содержит регистры 41-43, компаратор

44, счетчик 45 и ключ 46, Блок.7 дешифрации (фиг.7) содержит узел 47 постоянной памяти, регистры 48 и 49 и арифметический узел 50. ау s ° ° уад

° ° э ° ° ° е ° ° ац<, ° .. ар kk (2) Пусть i, i,... i > — номера позиций достоверных символов, 0 -1 йа, j 1,И, В качестве достоверных символов берутся символы принятого сигнала максимальной амплитуды, !

Можно показать, что в линейном систематическом коде кодовые слова с

M достоверно принятыми символами на «: позициях 1, 1,1, ° ° ° ly могут быть упорядоченными и представлены в виде матрицы S (2 xn) где с

Уолша порядка 2, индексы и знаки

Узел 16 упорядочения по весам (фиг,8) содержит регистры 51-56, компаратор 57, счетчик 58, дешифратор 59 и ключи 60-63, Выполнение узла 16 аналогично выполнению блока 8 (фиг.4).

Узел 18 определения: индексов и знаков функций Уолша (фиг,9) содержит регистры 64-70, кодер 71., счетчик 72, сумматоры 73 и 74, элемент 75 сравнения, триггеры 76 и 77, модульный счетчик 78, буферный регистр 79, элемент 80 сравнения, ключ 81, элементы

И 82-86, формирователь 87 импульса и арифметический блок 88.

Арифметический блок 88 (фиг.10) выполнен на сумматорах 89 и 90 по мо, дулю два и группах 91 ключей.

Работа предлагаемого декодера основана на следующих свойствах линейного систематического кода, Линейный систематический (Ь,k} код включает в себя информационные и проверочные символы и может быть задан через систему линейных уравнений проверочных символов (равное

n-k) )1J х„,.= „ю а; х (1) где k — количество информационных символов х - информационные символы кодоS вого вектора а"- коэффициент уравнений (1), .!1 а = 0 пли 1.

1)

Знак означает суммирование по модулю два, Набор коэффициентов может быть задан матрицей G(n-k)xk).

4756 6 быть получен вид преобразования ко-.

153 да (31 °

Знаки Mg . i = 1,k-с, h . — индек . сы функций Уолша в Ь;-ом столбце, относительно которых разрешаются уравнения (4), определяются как

sign Mg<, sign x ®,5о а . sign 17 ., »1»у

sagn M " * sagnx,,. ° . ° ., g = 1,m, где i, j 1 m определяют позиции

40 достоверных символов среди информационных

Декодер работает следующим образом, Исходные состояния блоков, В

45,блок 12 памяти коэффициентов кода с входов 15 1 устанавливаются значения а; коэффициентов уравнений кода (О или 1 в соответствующей ячейке).

Б регистр 20 блока 3 преобразования. кода (фиг,3) записываются в каждую из с-разрядных .ячеек последовательV ные значения бинарных сигналов, представляющие собой значения чисел от О, с-» до 2 . Остальные регистры декодера

55 обнулены.

Тактовые импульсы с выходов ГГИ 1 управляют работой схемы, По тактовым . импульсам с выхода ГХИ 1, следукщим . с частотой К, дискретный входной

j )1<, j = m+1,М которых определяются иэ расположения достоверных символов и уравнении (1), В соответствии с 13) определение;г индексов и знаков функций Уолша в столбцах матрицы S однозначно опреL деляет вид арифметического преобразования кода (с учетом значений индексов и соответствующих знаков), которое приведет матрицу кодовых слов с

M достоверными символами, а, следовательно, и конкретное декодируемое слово к такому виду, который позволяет после выполнения операции быстрого преобразования Уолша и определения максимального коэффициента однозначно его дешифровать, Функции Уолша Mq „„в столбцах проверочных символов (1. = ), и-К) являются линейными комбинациями функций

Уолша в столбцах информационных символов как следует иэ (1), а при замене Π— 1, 1- -1 знак суммирования в формуле (1) заменяется на производные, тогда а

W1,Ä,= ПИ; 1, (3)

1=» а уравнение дпя .индексов h функkt» ции Уолша имеют вид к

h> Х à..h., i=1,пЧ:, (4)

1(», »1 где h„,....,h — значения индексов в бинарном представлении;

- суммирование по модулю два.

Для позиций i,,a,...,С„, соответствующих достоверным символам, можно записать

Ь;, = 0 е»» (5)

° ° в ° ° е а

Ь; = 0

° ° ° ° ° В ° к

h; )Г а,"; h; = 0

»=!

° ° ° ° ° ° °

h" . =. 3> а "h- = О

1М» Hl так как число достоверных символов М определяется из условия k- с с М 4

< и - й+ 1- с, где и — минимальное кодовое расстояние, то в системе (5) может быть выделено k †. c независимых уравнений, разрешаемых относительно hq», i 1 k-с — индексов функций Уолша порядка 2 в столбцах информационных символов и аналогично определяются знаки Я;, i = l,n этих функций, В результате этого может

2- ... n

5 h< hg ° ° ° h> (б)

S» 8 ° ° ° Яп так как значения индексов hz...

i = 1, и-k и знаков S„,; могут быть определены через значения уже известных h „ S в столбцах информационных символов

Решение выбранных из системы (5)

k-с уравнений осуществляется по схеме Горнера, При этом с индексов .

h>, r = 1,с среди К информационных

С-» о с-1 задаются как 2, ° ° 2, т,е, 2 где с определяет размер быстрого преобразования Уолша и может быть вы20 брано в зависимости от заранее заданных требований, Одновременно с вычислением индексов функций Уолша в К информационных столбцах матрицы определяются их зна25 ки по следующему правилу: ставят в соответствие знаку функцию signx"::

1, если х;аО;

sagnx;

О, если х;>О.

Знаки Му дпя h 2, r = 1,с .»», J l положительны, 7

1534756 сигнал, представляющий собой дискретную последовательность отрицательных и положительных значений, поступает, в блок 2, где записываются его амплитудные SHa eHHa n 3Ha H U8õ (U„ U ), (фиг. 11а), Записанные значения амп- лнтуд анализируются в блоке 8 определения достоверных символов, где определяются положения и знаки M символов с максимальными амплитудами.

Выходное значение сигнала блока 8

Представляет собой бинарную послеДовательность Прцу8 (U8, э ° ° ° у П8, у ° ° ° ф

0 „), где каждое из значений U8; = (U8,, V8, „) — 2 разрядное и

1, если U; достоверный

118 символ

О, е сли U; — недо ст ов ер ный символ „ 20 е.

9(+)! 1 = 1 k+1 ти по следующему правилу: к„

9(„,+ц (Ч((а !! э 4(< +jl> 9(ум+Д)

30

4 ° ° ° ° ° ° ° ° ° °

° ° ° an k k

Где а; принимают значения О или 1 (фиг,11в).

В блок 9 переписываются М-m бинарных последовательностей коэффициентов длины К из блока 12 памяти коэффициентов кода, Эти последовательности записываются в М-.ш регпст- 4О ров 39 блока 9 (фиг,5). Запись осуществляется по тактам с частотой 1., (управляющие импульсы с первого выхода ГТИ 1) в каждый из регистров, а очередностью записи управляют им- 45 пульсы с частотой f /k с второго выхода ГТИ 1, поочередно подключающихся к каждому из регистров 39 ° 1-39.М, управление записью осуществляется через коммутатор 38 блока 9 °

По окончании М-го импульса частоты

f„/k в M-m регистрах 39 будут записаны не нулевые последовательности, а m регистров 39 останутся нулевыми, При этом число m определяет количест"

55 во достоверных символов среди К информационных, а М-в — среди проверочных символов, причем значения m определяются количеством (суммой) всех не1, если U — достоверный

П символ со зна8; ком минус;

Π— в других случаях.

Б блоке 12 памяти коэффициентов кода хранятся записанные и-k k-pasрядных бинарных последовательностей; соответствующих наборам коэффициенгоа уравнений кода, т.е, а„... a« нулевых значений в кольцевом регистре 28 блока 8 определения достоверных символов, а М-тп — в кольцевом регистре 29 блока 8 (фиг.4), Пусть U;,U; ...,,U; „„— значения достоверных символов в принятой последовательности из и символов, при этом

11 х„,..., l — номера позиций досто" верных символов среди К информационных, т,е. i k, i,,..., — номера позиций достоверных символов среди проверочных символов..

Значения сигнала в блоке 9 представляют собой М-т (k+1)-разрядных бинарных сигналов у которых К разрядов соответствуют значениям сигналов из блока 12 памяi(i, ° ° ° 1

m

"()! О, если 1 i,,i,...,i„„

>k, а значение К+1-го разряда определяется как:

1, если U8 +

Я. ("! О, если U . у О

8 iw+j

В блок 10 поочередно поступают сигналы с выхода блока 9 и над ними последовательно осуществляются следующие операции: вычисление весов в узле 16 вычис-; ления весов (фиг,9) к

UI6 6 — - U4(i )t 1 = 1 М-Ш1 уйорядочение сигналов в порядке возрастания соответствующих им весов .в узле 17 упорядочения по весам, реализация которого аналогична блоку 8 определения достоверных символов (фиг,8). поэлементный анализ значений каж" догo из бинарных сигналов U q(, для определения индексов h; и знаков S (c) функций Уолша, осуществляемый в узле 18 следующим образом (фиг,9), Первый анализируемый сигнал из регистра 53 узла 17 записывается в

k-разрядный регистр 65 U; (i = I,k) и в k-разрядный регистр 66 из регистра 54 узла 17, где обозначено:

N - номер анализируемого сигнала

1534756

45

1, если х;.(О

О, если х;„Ь О

1, если х;-сО ° !

О, если х;; О„

8. 55

Ь = З1ЯПХ

i .11

c;.— 81ЯпИ .. =

11

° j

9 (i I k) (N=3 M m); i — текущее значение номера от начала отсчета сигнала (сигнал с выхода счетчика58 рассчитанного на максимальное число

l l K1I )

Определяется i = i ; äëÿ которого U, ° p П,11 р О, тогда О1;;„, полагается равным 1 и записывается в ячейку 1,„;„1 регистра 66 узла.18 °

Для всех i = ii„; „ i k,äëÿ которых . U s P П,1; Р О,ф = 1 вычисляется h>

2с>, где j,> Ug что

6эвьа б осуществляется при очередном сдвиге регистра 68. Значения индексов Ь в виде бинарного сигнала U

1 записываются в узле 18 в с-ю ячейку 69 в с разрядов с с параллельных выходов кольцевого регистра 68 сдвига, Исходное значение регистра 68 20 узла 18 - "1" в старшем разряде что с соответствует сислу 2 -j степени на выходе, т.е. 100,,0.

Вычисляется к

X- ",iS, UIi; !aiming

Значения индекса h; . записывается в

1 terai ячейку i „,;„, регистра 69 в с разрядов, Аналогично для второго по порядку 30 сигнала (записываемого в регистры.65 и 66.узла 18 из узла 17) определяется i = 1„„„, для которого U I, . Ф мю I tVIâË Й

О Ug;;„1, для всех 1, 1;„ 1 !к„ для которых U

tel,af !wag 40

Аналогично операция выполняется при анализе всех сигналов до тех пор, пока в регистре бб не будут записаны все "1, что эквивалентно вычислению всех h; i 1Л.

Одновременно с вычислением индексов Ь; функций Уолша i = l,k, т.е, значений разрядов регистра 69, опре-. деляются их знаки по следующему правилу 50

Ставят. в соответствие знаку функцию signx;"(теоретически), что соответствует записи

I0

С.-1

Знаки для Ь 2, определенные для 1 ф 1. „1,. ° М ш положитель ны, т,е, с.= signWb- О для р 1

1п и ° ° ° М ш °

Знаки М>,, „определяются как

4 м!ей к

signWb .„„ signx; +a;;„signWi;, где signx знак достоверного символа, - соответствуощего бинарному, вектору UHb

Знаки записываются в узле 18 в виде бинарного сигнала со значением

О,l в с+1-й разряд регистра 69 в соответствующую ячейку.

Вычисление индексов в провероч- ных столбцах матрицы K+l,n по правилу, задаваемому в кодере 71 Вычисленные значения записываются в регистре ?0 узла 18 °

На выходе блока 10 вычисления ин-дексов функций Уолша и их знаков по-. лучают последовательность длины п (с+1)-разрядных бинарных сигналов, каждое из значений сигнала соответствует:

f с разрядов — бинарное представление индекса(функции Уолша, (с+1)-й разряд — знак функции Уолша (фиг.ll).

Кодер 71 узла 18 представляет собой в общем случае набор п-k сумматоров по модулю два, к которым подключены параллельные выходы сдвигового регистра 69 узла 18, Далее вычисленные значения индексов перепишутся в регистр 11, а знаков — в регистр 13 °

После вычисления значений индексов h; и знаков осуществляется преобразование входного сигнала в блоке 3 преобразования кода, аналогично описанному в 13) и показанному в приводимом ниже примере, Затем осуществляется быстрое преобразование Уолша в блоке БПУ, выбор максимального коэффициента преобразования в блоке 6 и дешифрация в блоке 7 на выходе которого, получается искомое информационное слово, Работа декодера для линейного циклического кода (15,7).

П р и м e p ° Линейный циклический (15,7) код с кодовым расстоянием

d = 5 задан в виде проверочного полинома g(x) м х + х + х + 1 или систео мой уравнений для проверочных символов хз — х 9>yO+ х — х &ха 9 х О+хбЭх

1534756 хю= хь 0+ хг.

0+ х6

О+ х., ® х,О+х, О+ Х4 О+ Х6

0+ х4

О+ х

О+ х6

9 хц= к О+ хЗ х,. = х О+х4

0+ х< = х4О+х6 го

1 2 3 4 5 6 7 8 9 !О 1I 12 13 14 15

- I +1 +1 +I +1 -1 -1 или порождающей матрицей G (7х8)

1 1 1 О 1 О О О

О 1 1 1 О 1 О О у,+1 1 +1 +1 1 +1 1+1 где i - -номера дискретов сигнала и соответствующие номера ячеек регистра в блоке 2 °

Значения сигнала U показаны на юг. I la. M = п- d+ 1- с 7 (число дЬстоверных символов).

Пусть условно достоверно приняты снмволыь расположенные на позициях

1,=. 1ь >7= 7 х = 9ь += 10 ° . i I I; .ь»*.13; -/

I7 I 5„ и имеют знаки, указанные в таблице,,тогда Ь,= О, Ь = 1, Ь = 1, Ь4 — Оь, Ь = 0, Ь6= О, Ь7 = 1 (на фиг, 11 показаны заш рихованными) .

Из системы (4) следует

Ь1= Ьт= О, Ь,+ Ь +.Ь + п6+ Ь7 Оь ! ЬФ ЬЗ Ь5+ Ьб Оь hi+ Ь6+ п4+

+ пь+ hg — 0; hg+ h4+ h6= О; h4+ h6+

+ h 0 °

Учитывая ь то Ь»=. Ьг= О, переписывают эти уравнения, что эквивалентно операции записи бинарных сигналов из блока 12 памяти коэффициентов: в блок 9

Записывают эти уравнения в порядке возрастания числа ненулевых слагаемых. Эта операция эквивалентна . вычислению весов и. упорядочению по весам в блоке 9: ь- 4 Ь6

Ь5 Ь6

=ьь. Ь4 Ь 5

Ь + Ь3+ Ь4+ 1 6 = 0

hg+ hy+ Ь6+ h6= О, а с оТ е сТВу щие,бинарные сигналы имеют вид

О О О 1 О I О

О I О О 1 1 О

О 1 О 1 1 О О

О 1 1 1 О 1 О

О 1 1 О 1 1 О где 1 — соответствует нулевому.коэф" фнциенту перед h в каждом уравнении.

12

1 I 1 О 1 О

07 6 = 0 О О 1 1 1 О 1

1 1 1 О О 1 1 О

О 1 1 1 О О 1 1

1 О 1 О О О. 1

Пусть с = 4 для удобства размер с

БПУ = 2 (выбирают близко по значениюкп, n=2 ) °

Принимают, что принимаемый сигнал у = 1У; 1ь i = 1,15 представляется таблицей, Из первого уравнения, соответствующего достоверному символу х;, т,е, ь7 сигналу U 0001010 записанному в регистр Ь:, определяют h6 = 2 = 1 (записывают в регистр 68 узла 18) и

1.

Так как осталось 3 неопределенных индекса, то, учитывая., что с = 4 они могут быть последовательно заданы как 2 i = 2,с, т.е, h = 2, h = 4, Ь = 8 -. все эти значения запи3 сываются в регистре 69 узла 18

30 (фиг,10} после того, как проанализировано необходимое число бинарных сиг-. налов т,е. 1+m=k-с.

Как следует из условия примера, знаки функций М1, в столбцах информа35 ционных символов (S.„ ) с; с индексами

h и h7, т,,е, i = 1,7., определяются знаками достоверных символов с,=

= b,--.0, e = Ь,= I.

Знаки функции Wh с индексами h

40 h)s hy и h6» 2,3,5,6 положительны,тоестьс=с=с с О.

3 3 ь .6

Учитывая, что знак достоверного символа. х; отрицательный, т.е, Ь = I, имеем с4= Ь (9c6 9с» = 0(блок 88 уз45 ла 18), т,е, функции Уолша 111, в столбцах информационных символов

i = k имеют следующие индексы и знаки

Ь О(+), Ъ ® 2(+)ь Ь (+), h4= 1(+), hg = 8(+)., h6 = 1(+), 50 h = О(-} . Эти индексы и знаки записаны в с+1 разрядах каждой иэ К ячеек регистра 69 (фиг,11е) в результате поэлементного. анализа сигналов в узле IS, Индексы и знаки в столбцах

55 проверочных символов определяются как:

Ьб = h,,+ hs+ h7 = вь СЭе с4+ c +

+ с,= 1, т,е. h> = 8(-), 13

1534756

i ) 2 3 ... n

Ч ) hz. hÇ ° ° °

Si S4 S2. $Ъ ° ° ° Ял 15

2 3 4 5 6 7 8 9 10 ll 12 13 14 15

q О 2 4 1 8 l 0 8 11 15 6 5 ll 13 0

S + + .+ + + + — + — + + +

q =0,2-1, 25

9 1 1 2 1 5 1 6 h< i ) â с — с,+ с + с +.,сб+ с — ), )1 = l l ()

Аналогичным образом получаются:

h<. = 15(+); h„= 6(-), h, = 5(+), h

)1(+), he+= 13(+), h(s О(-) °

Эти значения индексов и знаков записываются в регистр 70 узла 18 (фиг.))e).

Соответствующее арифметическое 10 преобразование сигнала у = у;), х = (х;)определяется в общем случае таблицей Блок 3 преобразования кода выполняет следующую операцию:

2 =,Г Я

) ; с1) где z1), — q-e значение выходного сигнала U блока 3 преобразования кода.

При отсутствии h.; = q соответствующая координаты полагается равной О, а при совпадении h; = h = q эта координата является суммой их с соответствующими знаками. Например, получают: го У1 Ут У1з= 32 г1= У4.+ У6= 2, е - у = 1 .и т д °

z = (32 — 101110 — 20020 — 101), фиг. 12а, Работа блока 3 иллюстрируется на фиг.З и подробно описана в (3), .а именно, сигнал z и является выходом блока 3 преобразования кода, Затем преобразовательный сигнал z поступает на вход блока 4 HIPJ где осуществляется быстрое преобразование Уолша, Значения преобразования сигнала..(коэффициенты корреляции) отображены на фиг.12б, Полученная последовательность коэффициентов корреляции U = II — (g записывается в блоке 5, U = U

5 (5-5353-31-)5315)3553).

В блоке 6 выбора максимума определяется номер q максимального коэффициента: q 10, а затем осуществляется непосредственно дешифрация декодируемого сигнала в блоке 7. Декодированный вектор х =(х;), j = l,k определяется по следующему правилу, у которой элементы известны после окончания операции вычисления кндексов в узле 18: — номер позиции исходного векто.U. = 12 1 — позиции преобразованного вектора сигнала oC = U 1 я, = 0 2-1, Ъ 1

h — определены и хранятся в регистре 11, с;-(S;)- знаки, хранящиеся в регистре 13 °

Дпя выбранного примера соответствующая таблица преобразования имеет вид:

Номер q+ записывается в бинарном представлении и поступает на третий вход блока 7 (в виде с параллельных сигналов). На первые и второй входы блока 7 поступает К значений индексов и соответствующих знаков с для

l,k, также записанных в бпйарном с-разрядном представлении в регистрах 11 и 13, Дискретные значения вьг ходкого сигнала Uâ,„= 1х; определяется из. условия х = з«Г q; h (+ с

2 .1 где М вЂ” значение i-го разряда

hi (Ul0)с — знак (U <) так как q = 10, М т.е. в двоичном представлении

Ч 1Ч ЧзЧф9 Д )0)0» то Ъ 1) щ ( г (0100101) (фиг. ) 2в) .

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

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

16

1534756 является информационным входом декодЕра, второй блок оперативной памяти, выход которбго соединен с информационным входом блока выбора максимума, первые выходы первого блока оперативнОй памяти подключены к первым информационным входам блока преобразован я кода, выход которого соединен с информационным гходом блока быстрого 1О преобразования Уолша, выход которого подключен к информационному входу второго блока оперативной памяти,. отличающийся тем, что, с целью повышения быстродействия, в декодер введены блок дешифрации, блок вычисления индексов и знаков функций Уолша, первый и второй регистры, третий блок оперативной памя- ° т и блок определения достоверных символов, тактовый вход которого объединен с тактовыми входами блока памя- ти коэффициентов кода, блока дешифрации, второго блока оперативной памяти, блока вычислений индексов и зна- 25 ков функций Уолша и первым тактовым входом третьего блока оперативной

Памяти и подключен к первому выходу генератора тактовых импульсов, второй

ыход которого соединен с вторым ЗО ,актовым входом третьего блока оперативной памяти и тактовыми входами

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

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

1534756

puz.4

1534756

l534756

1534756

&Аг 17!

534756

1534756

1 854 5 67 д)

Nua . 1Я

Составитель О,Ревинский

Техред N.яндык Корректор N.màðîøè

Редактор А,Шандор

Заказ 57 Тираж 643 Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

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

Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101