Декодер линейного систематического кода Советский патент 1990 года по МПК H03M13/51 

Описание патента на изобретение SU1534756A1

ел

со

vj

СП

&

3153475

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

Цель изобретения - повышение, быстродействия,

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

Декодер линейного систематического .кода содержит генератор тактовых импульсов (ГТИ), первый блок 2 оперативной памяти, блок 3 преобразования кода, блок 4 быстрого преобразования Уолша, второй блок 5 оперативной памяти, блок 6 выбора максимума, блок 7 дешифрации, блок 8 определения достоверных символов, третий блок 9 оперативной памяти, блок 10 вычисления ин ;дексов и знаков функций Уолша, пер- вый регистр 11, блок 12 памяти коэффициентов кода и третий регистр 13 На фиг.1 обозначены информационный 14 и установочные 15 входы.3

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

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

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

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

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

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

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

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

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

Работа предлагаемого декодера основана на следующих свойствах линейного систематического кода.

Линейный систематический (h,k) код включает в себя информационные и проверочные символы и может быть задан через систему линейных уравнений проверочных символов (равное n-k) Q

хК4; 2.aiiXj(1)

где k - количество информационных

символов;

х: - информационные символы кодового вектора; а-.- коэффициент уравнений (1),

a j О или 1.

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

aii « an-k

(2)

ia4K an-kk

Пусть i15i,...iM- номера позиций достоверных символов, , j I,M. В качестве достоверных символов берутся символы принятого сигнала максимальной амплитуды

Можно показать, что в линейном систематическом коде кодовые слова с М достоверно принятыми символами на я: позициях ix ,1,... ,i-M могут быть упорядоченными и представлены в виде матрицы S4(2cxn), где cЈk определяет размер ансамбля кодовых слов, строками которого являются кодовые слова с М определяемыми достоверными символами, а столбцы - функции . Уолша порядка 2 , индексы и знаки

которых определяются из расположения достоверных символов и уравнений (1),

В соответствии с определение ; индексов и знаков функций Уолша в столбцах матрицы S, однозначно определяет вид арифметического преобразования кода (с учетом значений индексов и соответствующих знаков), которое приведет матрицу кодовых слов с М достоверными символами, а, следовательно, и конкретное декодируемое слово к такому виду, который позволяет после выполнения операции быстрого преобразования Уолша и определе- ния максимального коэффициента однозначно его дешифровать.

Функции Уолша W4lt4, в столбцах проверочных символов (i 1, n-k) являются линейными комбинациями функций Уолша в столбцах информационных символов как следует из (1), а при замене 0 , знак суммирования в формуле (1) заменяется на производные , тогда

, з)

а уравнение для индексов hk функции Уолша имеют вид к

где

V, h

i

a;ihj i.n, (4)

,« t , n -

значения индексо в бинарном представлении;2L суммирование по

модулю два.

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

(5)

h: О

,

j m+l,M45

h; т О

М

достоверных символов М определяется из условия k-с Ј М n-d+ 1-е, где d - минимальное кодовое расстояние, то в системе (5) может быть выделено k - с независимых уравнений, разрешаемых относительно hgi , i I, k-c - индексов функций Уолша порядка 2 в столбцах информационных символов и аналогично определяются знаки Sj, i 1,п этих функций В результате этого может

- Q 5

0 5

0

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

1 2 ... n

h, ЛЈ ... hh I(6)

i S i 82. . . Sn / так как значения индексов hVtj ,

и знаков Sk4;MoryT быть

, n-k

определены через значения уже известных hj, Sj в столбцах информационных символов.

Решение выбранных из системы (5) k-c уравнений осуществляется по схеме Горнера, При этом с индексов

г 1,с среди К информационных

h;

3 Г

2° .« ,

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

Одновременно с вычислением индексов функций Уолша в К информационных столбцах матрицы определяются их знаки по следующему правилу: ставят в соответствие знаку функцию signx :: если

signx;

:твие зн«

Знаки положительны.

если .

, г- 1,с

5

0

5

0

5

Знаки WhB; i , hj. - нндект сы функций Уолша в п,г-ом столбце, относительно которых разрешаются уравнения (4), определяются как

sign Whj. signxf. sign P7h.;

sign Whi signx-.,, j l,m,

где i: , j 1,m определяют позиции достоверных символов среди информационных.

Декодер работает следующим образом.

Исходные состояния блоков, В - .блок 12 памяти коэффициентов кода с входов 15«1 устанавливаются значения а ,: коэффициентов уравнений кода (О или 1 в соответствующей ячейке). В регистр 20 блока 3 преобразования. кода (фиг.З) записываются в каждую из с-разрядных--ячеек последовательные значения бинарных сигналов, представляющие собой значения чисел от О до 2 . Остальные регистры декодера обнулены.

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

71534756

сигнал, представляющий собой дискрет-

ную последовательность отрицательных и положительных значений, поступает .в блок 2, где записываются его амплитудные значения и знаки Ufix (Uv,.. .U), (фкг. На), Записанные значения амплитуд анализируются в блоке 8 определения достоверных символов, где определяются положения и знаки М символов с максимальными амплитудами. Выходное значение сигнала блока 8 представляет собой бинарную последовательность иеь„в (U8l ,...,U8(- ,... tfftn) где каждое из значений U8;

- К: , -

Us; ;

- 2 разрядное и если U, - достоверный

если

и,символ;недостоверный символ„

1, если DЈ- достоверный Ua- Iсимвол со знаком минус;

О-в других случаях. В блоке 12 памяти коэффициентов кода хранятся записанные n-k k-pаз- рядных бинарных последовательностей, соответствующих наборам коэффициентов уравнений кода, т.е.

ац

Vk., Где а-- принимают значения 0 или

1

(фиг.11в).

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

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

в М-m регистрах 39 будут записаны не нулевые последовательности, a m регистров 39 останутся нулевыми. При этом число m определяет количество достоверных символов среди К ин- . формационных, а М-m - среди проверочных символов, причем значения m определяются количеством (суммой) всех неfT/k

8

нулевых значений в кольцевом регистре 28 блока 8 определения достоверных символов, а М-m - в кольцевом регистре 29 блока 8 (фиг.4).

Пусть U;, ,Uj,j,..,,U;M - значения достоверных символов в принятой последовательности из п символов, при этом i, Дг ,. .. ,im - номера позиций достоверных символов среди К информационных, т.е. , im+, ,..., i - номера позиций достоверных символов среди проверочных символов.

Значения сигнала в блоке 9 представляют собой М-m (k+1)-разрядных бинарных сигналов

j l,M-m

и, - iftwj

l,k+l

у которых К разрядов соответствуют значениям сигналов из блока 12 памяти по следующему правилу:

4ККм

() и«М U9(;);

ае, 0,

, если 1 если 1 е

Х 1j. гт

1 I 2.

,1

0

5

0

0

5

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

1, если

Kti

U,

9(iM4i)

rn+

i;

о,

2

U8;

i

если Ua. . О .

ОПп

В блок 10 поочередно поступают сигналы с выхода блока 9 и над ними последовательно осуществляются следующие операции:

вычисление весов в узле 16 вычисления весов (фиг.9)

Up l4 Z-UX,;), j

упорядочение сигналов в порядке возрастания соответствующих им весов в узле 17 упорядочения по весам, с реализация которого аналогична блоку 8 определения достоверных символов (фиг.8).

поэлементный анализ значений каждого из бинарных сигналов и«г; -| для определения индексов hj и зна- ков S;(c) функций Уолша, осуществляемый в узле 18 следующим образом (Фиг.9) .

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

и

1 1534756

. ( ,k) (,M-m); i - текущее значение номера от начала отсчета сигнала (сигнал с выхода счетчика58 рассчитанного на максимальное число

К).

5 i

Определяется i

lrvi.n,i

ДЛЯ

которо- полаГ0 Ч, ° тогл-а ..ni гается равным 1 и записывается в

ячейку irt,;n1 регистра 66 узла 18.

Для всех i inibfl i Ј и,для которых tye1 # вычисляется hj , где j uUJc , что осуществляется при очередном сдвиге регистра 68. Значения индексов h в виде бинарного сигнала UK; . записываются в узле 18 в с-ю ячейку 69 в с разрядов с с параллельных выходов кольцевого регистра 68 сдвига. Исходное значение регистра 68 узла 18 - 1 в старшем разряде,что соответствует сислу 2 -j степени на выходе, т.е. 100..О.

Вычисляется

к

,„;„, LU,e;-Uh;

. J. ;

,t Значения индекса h

. - записывается

mini

ч

регистра 69 в с

в разряячейкудов.

Аналогично для второго по порядку сигнала (записываемого в регистры.65 и 66 узла 18 из узла 17) определяется i 1т;«г ДОЯ которого

U2b;m;n2

° ucJ;«.nz №1Я всех f Ј-k для которых U2e; Щ; . О, Uj. 1

и

2c-j

вычисляется

где ilUfl

- de., 1 .BI twin

. b; Uh;

tclrl l|tVHt.

tmlna.

Аналогично операция выполняется при анализе всех сигналов до тех пор пока в регистре 66 не будут записаны 1 что эквивалентно вычислению

все всех h

i

l.k.

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

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

b. signxjj

С;. signWi... )

1, если г О,если x;jbO J Ua

1, если х,--.0;

О, если

.

0

5

0

0

Знаки для h

10 2с-г

для i i

ны, т.е.

5 i +

.,.

с;-. signW,. О, М-и .

, определенные М-m положи т ел ьдля

1Д Знаки Wh. . отфеделяются как

i WlftN Ј

signWb;M.in - signxiN© Ж aj-signW,;, где signx;H - знак достоверного символа, - соответствующего бинарному вектору UNb.

Знаки записываются в узле 18 в виде бинарного сигнала со значением 0,1 в с-Н-й разряд регистра 69 в соответствующую ячейку.

Вычисление индексов в провероч- ных столбцах матрицы К+1,п по правилу, задаваемому в кодере 71. Вычисленные значения записываются в регистре 70 узла 18.

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

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

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

После вычисления значений индексов h; и знаков осуществляется преобразование входного сигнала в блоке 3 преобразования кода, аналогично описанному в и показанному в прич водимом ниже примере.

Затем осуществляется быстрое преоб- 5 разование Уолша в блоке БПУ, выбор максимального коэффициента тфеобра- зования в блоке 6 и дешифрация в блоке 7 на выходе которого получается искомое информационное слово.

Работа декодера для линейного циклического кода (15,7).

Пример. Линейный циклический (15,7) код с кодовым расстоянием d 5 задан в виде проверочного полинома g(x) х7+ х°+ х + 1 или системой уравнений для проверочных символов

5

0

0

5

х, ® хг

х,

МО

х, © хг © х5©х5©хб

1534756

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

название год авторы номер документа
Устройство для генерирования опорных сигналов корреляционного декодера 1986
  • Давыдов Юрий Михайлович
  • Коваленко Ольга Владимировна
SU1443179A1
Устройство для декодирования линейного систематического (п,к) кода 1984
  • Давыдов Юрий Михайлович
  • Коваленко Ольга Владимировна
SU1327311A1
Устройство для определения характеристической функции 1986
  • Жданов Александр Иванович
SU1327134A2
Устройство для вычисления спектра уолша функций синуса и косинуса 1979
  • Шмерко Владимир Петрович
SU864291A1
Анализатор спектра 1991
  • Турко Сергей Александрович
SU1830537A1
УСТРОЙСТВО УПРАВЛЕНИЯ АВТОНОМНЫМ РОБОТОМ 2008
  • Бимаков Валерий Александрович
  • Бимаков Егор Валерьевич
RU2424105C2
Анализатор спектра Уолша 1985
  • Чеголин Петр Михайлович
  • Садыхов Рауф Хосровович
  • Шаренков Алексей Валентинович
  • Золотой Сергей Анатольевич
SU1264199A1
Устройство для спектрального анализа 1978
  • Шмерко Владимир Петрович
  • Маслакова Наталья Аркадьевна
  • Орлов Михаил Александрович
SU767774A1
УСТРОЙСТВО ИТЕРАТИВНОГО ДЕКОДИРОВАНИЯ БЛОКОВЫХ ТУРБОКОДОВ И SISO ДЕКОДЕР ДЛЯ ЕГО РЕАЛИЗАЦИИ 2012
  • Назаров Лев Евгеньевич
  • Головкин Илья Владимирович
  • Данилович Николай Иванович
  • Лукьянова Любовь Михайловна
  • Моисеев Николай Иванович
  • Романовский Мартин Иванович
RU2504901C2
Устройство для вычисления спектра Фурье 1983
  • Зенцов Владимир Александрович
  • Чупик Радослав
SU1121678A1

Иллюстрации к изобретению SU 1 534 756 A1

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

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

Формула изобретения SU 1 534 756 A1

Х( Х4 © Х

х,2 - х, © х3 © х4

Х„ X, © ХА © Х

хб

х 14- х3 © xs

Х,5 Х4 © Xfc © Х

ийи порождающей матрицей G 1 1 1010 011101

Ц 1 2 3 4 5 6 7 8 9 0 11 12 13 14 15

1у; +1 -1 +1 +1 -I +1 -1 +1 -1 +1

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

1 Значения сигнала U2 показаны на . Па. M n-d+l-c 7 (число достоверных символов).

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

20

Из первого уравнения, соответству щего достоверному символу xj , т.е.

0001010, записанному в h(

2 1

25

сигналу U

регистр b -, определяют ив (записывают в регистр 68 узла 18) и Ь4 - 1.

Так как осталось 3 неопределенных индекса, то, учитывая, что с 4 ,

1, 12 7, ij 9, i4 10, бв13;Г/они могут быть последовательно зада С

д 7 15, и имеют знаки, указанные в таблице, тОгда Ь О, Ьг I, Ъ3 1, Ъ«. О, Ь1 О, Ь6 О, Ь7 1 (на фиг. 11 показаны заштрихованными) . Из системы (4) следует

30

2,с, т.е. Ь2 2,

ны как 2

h 4, hs- В - все эти значения записываются в регистре 69 узла 18 (фиг.10) после того, как проанализировано необходимое число бинарных си налов т.е. 1+m-k-c.

пг+ hs+ h6+ h7 0; + h6 0; hz+ h,+ h4

hj h7 0, h,+ na-r nsf H(,

h(+ Ьг+ hj+ h,

+ h6+ h, 0; ha+ h4+ hs 0; h6+

+ h7 0.

Учитывая, что h h7s 0, переписывают эти уравнения, что эквивалентно операции записи бинарных сигналов из блока 12 памяти коэффициентов в блок 9.

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

h4+ hft

h,+ hc+

6- О

hfe 0

h2+ h4+ hs 0

h2+ hj+ 04.+ h6 0

n2+ nj+ hs+ h6 0, а соответствующие бинарные сигналы имеют вид

0001010

01001100101100

0111010

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

кию к n, n 2 ).

Принимают, что принимаемый сигнал У У i представляется таблицей.

+1

+ 1 +1 +1 -1 -1 /,

Из первого уравнения, соответствующего достоверному символу xj , т.е.

0001010, записанному в h(

2 1

сигналу U

регистр b -, определяют ив (записывают в регистр 68 узла 18) и Ь4 - 1.

Так как осталось 3 неопределенных индекса, то, учитывая, что с 4 ,

они могут быть последовательно зада

2,с, т.е. Ь2 2,

ны как 2

h 4, hs- В - все эти значения записываются в регистре 69 узла 18 (фиг.10) после того, как проанализировано необходимое число бинарных сигналов т.е. 1+m-k-c.

Как следует из условия примера, знаки функций Wj,; в столбцах информа- ционных символов (S,j) с- с индексами Ь(ИЬ7,т.е ,7, определяются знаками достоверных символов с,

Ь,- 0, с.

I.

Знаки функции Wh; с индексами Ь4,

hj, hy и h6, i 2,3,5,6 положительны, то есть сг с} с сб 0«.

Учитывая, что знак достоверного символа х;7отрицательный, т.е. bg 1, имеем с,}.- Ъ2ерсЈ ©LC7 0(блок 88 узла 18), т.е. функции Уолша Whj в столбцах информационных символов i k имеют следующие индексы и знаки h. « 0(+), Ь - 2(+) Ь5 « {+), h 1(+), Ь5 - 8(+), h6 1(+),

h7 - O(-). Эти индексы и знаки записаны в с-Н разрядах каждой из К ячеек регистра 69 (фиг,Не) в результате поэлементного анализа сигналов в узле 18, Индексы и знаки в столбцах

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

h7 h.

8, ч-8 8(-),

С„ С4+ С,+

h,, h,+ hs+ h6 +

c.+ с„ +

hl

P.

c6+ C7 I h9

Аналогичным образом получаются: hto- 150-), h,, 6(-), h,z 11(+), h 13(+), h,,- O(-).

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

Соответствующее арифметическое преобразование сигнала У.У;, х Јх; определяется в общем случа таблицей

5(+).

1 2 3 ... п h | ht h j ... hr

(S S, St S:

Sn

1123456789 10

q 0 2 4 1 8 1 0 8 П 15 ;S; + + + + + + -- +

Блок 3 преобразования кода выполняет следующую операцию:

-- Т. s,У; q o,2c-i,

,

где Zq, - q-e значение выходного сигнала U3 блока 3 преобразования кода.

При отсутствии h; q соответствующая координаты полагается равной 0, а при совпадении h- hj q эта координата является суммой их с соответствующими знаками. Например, получают:

20 Yt- У7- У,5 3, z, y4+ уб 2,

z2 уг 1 и т.д.

z (32 - 101110 - 20020 - 101), фиг.12а.

Работа блока 3 иллюстрируется на фиг.З и подробно описана в , a именно, сигнал z и является выходом блока 3 преобразования кода.

Затем преобразовательный сигнал z поступает на вход блока 4 БПУ, где осуществляется быстрое преобразование Уолша, Значения преобразования сигнала (коэффициенты корреляции) отображены на фиг,125.

Полученная последовательность коэффициентов корреляции U4 Ј записывается в блоке 5. U U. (5-5353-31-1531513553).

В блоке 6 выбора максимума определяется номер q максимального коэффициента: q 10, а затем осуществляется непосредственно дешифрация декодируемого сигнала в блоке 7. Декодированный вектор х fxj , j 1 ,k определяется по следующему правилу.

)

s

0

5

у которой элементы известны после окончания операции вычисления индексов в узле 18:

i - номер позиции исходного вектора

U,

(}

,п

Щ

q - позиции преобразованного вектора сигнала аЈ U, q - О, 2е-1,

h|- определены и хранятся в регистре 1 1,

с ; (Sj)- знаки, хранящиеся в регистре 13.

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

вид:

П 12 13 14 151 6 5 11 13 О + ч- + - J

0

5

0

5

5

5

J

ci

q Ю,

Номер q записывается в бинарном представлении и поступает на третий вход блока 7 (в виде с параллельных сигналов). На первые и второй входы блока 7 поступает К значений индексов и соответствующих знаков с.1 для j l,k, также записанных в бинарном с-разрядном представлении в регистрах 11 и 13. дискретные значения выходного сигнала UBMY fx; определяется ИЗ. УСЛОВИЯ XJ q i h & ci

где h1. - значение i-го разряда

h;(u(0).

- знак (U ,2.), так как

т.е. в двоичном представлении

q -fvb uq 11 1010« то и« иеы

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

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

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

тактовым входом третьего блока опера- Дивной памяти и тактовыми входами Первого и второго регистров,, второй Ыход первого блока оперативной памяти соединен с информационным входом блока определения достоверных

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

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

KM

15

5&-

Йй7 wto nSrL (cw/nvfowen p-

фигЛ

Фиг.э

ffffjf.9

SjfS блП

O/nSfl.5

±L

W

42

Фиг.5

ruff) отГТЦ

, t

46

43

выход

fcfafj

1 ТОП) {o/nrr

Шиг.6

юмфтит&М

(ftXf) (fSJ/J

SfS

fffa/O UitguiQ

fa ft

8

т т

I9.fgI

L

r

3

блок 17 Запись анал.ГТИ(1) блок 17.

/.,фу|/ Г Ф

фш.ю

(e

WVWOf 6 9 L В S i Ј II

9SmSI

Документы, цитированные в отчете о поиске Патент 1990 года SU1534756A1

Печь для непрерывного получения сернистого натрия 1921
  • Настюков А.М.
  • Настюков К.И.
SU1A1
Радиотехника и электроника, 1986, № 7, с.1456
Аппарат для очищения воды при помощи химических реактивов 1917
  • Гордон И.Д.
SU2A1
Переносная печь для варки пищи и отопления в окопах, походных помещениях и т.п. 1921
  • Богач Б.И.
SU3A1
Переносная печь для варки пищи и отопления в окопах, походных помещениях и т.п. 1921
  • Богач Б.И.
SU3A1
Переносная печь для варки пищи и отопления в окопах, походных помещениях и т.п. 1921
  • Богач Б.И.
SU3A1

SU 1 534 756 A1

Авторы

Давыдов Юрий Михайлович

Коваленко Ольга Владимировна

Даты

1990-01-07Публикация

1987-04-06Подача