Преобразователь угол-код



Преобразователь угол-код
Преобразователь угол-код
Преобразователь угол-код
Преобразователь угол-код
Преобразователь угол-код

 

H03M1/00 - Кодирование, декодирование или преобразование кода вообще (с использованием гидравлических или пневматических средств F15C 4/00; оптические аналого-цифровые преобразователи G02F 7/00; кодирование, декодирование или преобразование кода, специально предназначенное для особых случаев применения, см. в соответствующих подклассах, например G01D,G01R,G06F,G06T, G09G,G10L,G11B,G11C;H04B, H04L,H04M, H04N; шифрование или дешифрование для тайнописи или других целей, связанных с секретной перепиской, G09C)

Владельцы патента RU 2530336:

Открытое акционерное общество "Авангард" (RU)

Изобретение относится к области приборостроения, в частности к аналого-цифровому преобразованию, а именно к преобразователям угла поворота вала в код. Технический результат - повышение информационной надежности преобразователя угол-код. Преобразователь угол-код содержит: псевдослучайную кодовую шкалу с информационной дорожкой, n информационных считывающих элементов, k корректирующих считывающих элементов, n сумматоров по модулю два на два входа, выходы n считывающих элементов соединены с первыми входами n сумматоров по модулю два на два входа, k сумматоров по модулю два, выходы k корректирующих считывающих элементов соединены с первыми входами k сумматоров по модулю два, выходы m считывающих элементов соединены с соответствующими входами i-го сумматора по модулю два, дешифратор, i-й вход которого соединен с выходом i-го сумматора по модулю два, j-й выход которого соединен со вторым входом соответствующего сумматора по модулю два на два входа, выходы которых являются информационными выходами преобразователя, сумматор по модулю два, (n+k+1) входов которого соединены с выходами n считывающих элементов, выходами k корректирующих считывающих элементов и выходом контрольного считывающего элемента, элемент ИЛИ-НЕ, первый вход которого соединен с выходом (n+k+1) входового сумматора по модулю два, а второй вход соединен с нулевым выходом дешифратора, j-е выходы которого и выход элемента ИЛИ-НЕ являются служебными выходами преобразователя. 1 ил., 7 табл.

 

Изобретение относится к области приборостроения, в частности к аналого-цифровому преобразованию, а именно к преобразователям угла поворота вала в код.

Известен преобразователь угол-код [1], содержащий кодовый диск с информационной дорожкой, выполненной в виде градаций псевдослучайной двоичной последовательности максимальной длины периода M=2n-1, построенной посредством примитивного многочлена h(x) степени n, где n - разрядность преобразователя, n считывающих элементов, n дополнительных считывающих элементов, сумматор по модулю два, n-1 сумматоров по модулю два на три входа, n-1 элементов НЕ, n-1 элементов И, n сумматоров по модулю два на два входа.

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

Наиболее близкими по техническому решению являются псевдослучайная кодовая шкала [2] и преобразователь угол-код [3].

Псевдослучайная кодовая шкала [2] содержит информационную дорожку, выполненную в виде градаций псевдослучайной двоичной последовательности максимальной длины периода M=2n-1, построенной посредством примитивного многочлена h(x) степени n, где n - разрядность шкалы, n информационных считывающих элементов, размещенных вдоль информационной дорожки с угловыми шагами, кратными величине кванта шкалы δ=360°/M, с возможностью получения с них М различных n разрядных кодовых комбинаций, k корректирующих считывающих элементов, размещенных вдоль информационной дорожки с возможностью получения с них совместно с n информационными считывающими элементами М различных (n+k) - разрядных кодовых комбинаций, представляющих собой код Хемминга с обнаружением и исправлением одиночной ошибки, контрольный считывающий элемент, размещенный вдоль информационной дорожки с возможностью получения с него совместно с (n+k) считывающими элементами М различных (n+k+1)-разрядных кодовых комбинаций, представляющих собой код Хемминга с исправлением одиночной и обнаружением двойной ошибки, выходы n информационных считывающих элементов, выходы k корректирующих считывающих элементов и выход контрольного считывающего элемента являются выходами псевдослучайной кодовой шкалы.

Преобразователь угол-код [3] содержит кодовый диск с информационной дорожкой, выполненной в виде градаций псевдослучайной двоичной последовательности максимальной длины периода М=2n-1, построенной посредством примитивного многочлена h(x) степени n, где n - разрядность преобразователя, n считывающих элементов, размещенных вдоль информационной дорожки с постоянным угловым шагом, кратным величине кванта преобразователя δ=360°/М, k дополнительных считывающих элементов, где k=]log2{(n+1)+]log2(n+1)[}[, а знак]…[ означает округление до ближайшего большего целого, k дополнительных считывающих элементов размещены вдоль информационной дорожки с возможностью получения с них совместно с n считывающими элементами М различных n+k-разрядных кодовых комбинаций, представляющих собой код Хемминга, выходы m считывающих элементов, представляющие собой i-е подмножество из выходов n считывающих элементов, полученное посредством проверочных уравнений кода Хемминга, i=1, 2, …, k, соединены с соответствующими входами i-го сумматора по модулю два, n сумматоров по модулю два на два входа, выходы n считывающих элементов соединены с первыми входами n сумматоров по модулю два на два входа, k сумматоров по модулю два, выходы k дополнительных считывающих элементов соединены с первыми входами k сумматоров по модулю два, дешифратор, осуществляющий преобразование обыкновенного двоичного кода в унитарный код, i-й вход которого соединен с выходом i-го сумматора по модулю два, j-й выход которого соединен со вторым входом j-го сумматора по модулю два на два входа, j=1, 2, …, n, выходы которых являются выходами преобразователя.

Псевдослучайная кодовая шкала [2] позволяет формировать на своих выходах корректирующий код Хемминга с возможностью исправления одиночной и обнаружения двойной ошибки. Однако она самостоятельно без схемы обработки информации со своих выходов не позволяет сформировать сигналы, вызванные выходом из строя одного считывающего элемента, и не вырабатывает сигнала, свидетельствующего о выходе из строя двух считывающих элементов. Таким образом, псевдослучайная кодовая шкала может быть использована только как кодированный элемент в составе преобразователя угол-код.

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

Преобразователь угол-код [3] выбран авторами за прототип.

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

Для достижения технического результата преобразователь угол-код, содержащий псевдослучайную кодовую шкалу с информационной дорожкой, выполненной в виде градаций псевдослучайной двоичной последовательности максимальной длины периода М=2n-1, построенной посредством примитивного многочлена h(x) степени n, где n - разрядность преобразователя (шкалы), n информационных считывающих элементов, размещенных вдоль информационной дорожки с угловыми шагами, кратными величине кванта шкалы δ=360°/М, с возможностью получения с них М различных n разрядных кодовых комбинаций, k корректирующих (дополнительных) считывающих элементов, размещенных вдоль информационной дорожки с возможностью получения с них совместно с n информационными считывающими элементами М различных (n+k)-разрядных кодовых комбинаций, представляющих собой код Хемминга с обнаружением и исправлением одиночной ошибки, контрольный считывающий элемент, размещенный вдоль информационной дорожки с возможностью получения с него совместно с (n+k) считывающими элементами М различных (n+k+1)-разрядных кодовых комбинаций, представляющих собой код Хемминга с исправлением одиночной и обнаружением двойной ошибки, n сумматоров по модулю два на два входа, выходы n считывающих элементов соединены с первыми входами n сумматоров по модулю два на два входа, k сумматоров по модулю два, выходы k корректирующих считывающих элементов соединены с первыми входами k сумматоров по модулю два, выходы m считывающих элементов, представляющие собой i-е подмножество выходов n считывающих элементов, полученное посредством проверочных уравнений кода Хемминга с исправлением одиночной ошибки, i=1, 2, …, k, соединены с соответствующими входами i-го сумматора по модулю два, дешифратор, осуществляющий преобразование обыкновенного двоичного кода в унитарный код, i-й вход которого соединен с выходом i-го сумматора по модулю два, j-й выход которого, где j=3, 5, 6, 7, …, исключая j=2l, l=0, 1, 2, …, соединен со вторым входом соответствующего сумматора по модулю два на два входа, выходы которых являются информационными выходами преобразователя, снабжен сумматором по модулю два, (n+k+1) входов которого соединены с выходами n считывающих элементов, выходами k корректирующих считывающих элементов и выходом контрольного считывающего элемента, элементом ИЛИ-НЕ, первый вход которого соединен с выходом (n+k+1) входового сумматора по модулю два, а второй вход соединен с нулевым выходом дешифратора, j-е выходы которого, где j=2l, l=0, 1, 2, …, и выход элемента ИЛИ-НЕ являются служебными выходами преобразователя.

Новым в предлагаемом изобретении является снабжение преобразователя угол-код сумматором по модулю два на (n+k+1) входов и двухвходовым элементом ИЛИ-НЕ, выходной сигнал которого свидетельствует о выходе из строя одновременно двух считывающих элементов, а также формирование c j-х выходов дешифратора, где j=2l, l=0, 1, 2, … сигналов, свидетельствующих о выходе из строя корректирующих считывающих элементов, что повышает информационную надежность преобразователя угол-код при использовании псевдослучайной кодовой шкалы с возможностью формирования с нее кода Хемминга с исправлением одиночных и обнаружением двойных ошибок.

Совокупность существенных признаков в предлагаемом изобретении позволила повысить информационную надежность преобразователя угол-код.

В результате этого можно сделать вывод о том, что предлагаемое изобретение обладает изобретательским уровнем и позволяет получить технический результат.

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

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

Предлагаемое изобретение поясняется чертежом, где показана линейная развертка круговой четырехрядной псевдослучайной кодовой шкалы с одной информационной дорожкой, а также функциональная схема преобразователя угол-код для n=4.

Заявляемый преобразователь угол-код содержит псевдослучайную кодовую шкалу с информационной дорожкой 1, информационные считывающие элементы 2, 3, 4, 5 (n=4), корректирующие считывающие элементы 6, 7, 8 (k=3) и контрольный считывающий элемент 9, сумматоры по модулю два на четыре входа 10, 11, 12, сумматор по модулю два на восемь входов 13, дешифратор 14 на три входа и восемь выходов, двухвходовой элемент ИЛИ-НЕ 15, четыре двухвходовых сумматора по модулю два 16, 17, 18, 19, четыре информационных выхода 20 преобразователя угол-код и четыре служебных выхода 21 преобразователя угол-код.

Для пояснения сути изобретения приведем некоторые теоретические предпосылки.

В [4] рассмотрены использованные в изобретении кодовые шкалы, получившие название псевдослучайные (ПСКШ), и строящиеся на основе теории М-последовательностей. ПСКШ имеют всего одну информационную кодовую дорожку, выполненную в соответствии с символами М-последовательности а=а 0 а 1a M-1 и n информационных считывающих элементов (СЭ), размещенных вдоль дорожки. Считывающие элементы дают возможность получить при полном обороте шкалы М=2n-1 различных n-разрядных кодовых комбинаций, что обеспечивает разрешающую способность ПСКШ δ=360°/М. В общем виде задача размещения информационных СЭ на ПСКШ решена в [5].

Для генерации М-последовательности с периодом М=2n-1 используется примитивный неприводимый многочлен h(x) степени n с коэффициентами поля Галуа GF(2) [6], т.е.

h ( x ) = i = 0 n h i x i , ( 1 )

где h0=hn=1, а hi=0,1 при 0<i<n.

Символы М-последовательности a n+j удовлетворяют рекуррентному выражению:

a n + j = Ξ i = 0 n 1 a i + j h i , j = 0,1, , ( 2 )

где знак Ξ означает суммирование по модулю два, а индексы при символах М-последовательности берутся по модулю М. Начальные значения символов М-последовательности a 0 a 1a n-1 могут выбираться произвольно, за исключением нулевой комбинации. Для определенности при построении круговой ПСКШ символы М-последовательности а 0 а 1a M-1 отображаются на информационной дорожке по ходу часовой стрелки.

М-последовательности относятся к классу циклических кодов и могут задаваться с помощью порождающего многочлена g(x)=(xM+1)/h(х), где h(x) определяется в соответствии с выражением (1), М=2n-1.

Для каждой М-последовательности периода М существует ровно М различных циклических сдвигов, которые могут быть получены путем умножения порождающего многочлена g(x) на xj, где j=0, 1, …, М-1.

Поскольку ПСКШ строятся в соответствии с символами М-последовательности, можно путем циклических сдвигов определить порядок размещения на шкале n информационных считывающих элементов, т.е. m-му СЭ, m=1, 2, …, n, ставится в соответствие jm-й циклический сдвиг xjmg(x) М-последовательности.

Тогда многочлен, определяющий порядок размещения n информационных СЭ на шкале, имеет вид:

r ( x ) = m = 1 n x j m , ( 3 )

где jm∈{0, 1, …, М-1}. Положив j1=0, согласно полинома (3), получим положения 2-го, 3-го, …, n-го информационных СЭ, смещенные относительно первого СЭ на j2, j3, …, jn квантов информационной дорожки шкалы соответственно.

В табл.1 приведены многочлены h(x) до n=12 включительно, которые могут быть использованы для генерации соответствующих М-последовательностей [6].

Таблица 1
n h(x) М=2n-1
1 x+1 1
2 x2+x+1 3
3 x3+x+1 7
4 x4+x+1 15
5 x5+x2+1 31
6 x6+x+1 63
7 x7+x+1 127
8 х86+x5+x+1 255
9 х94+1 511
10 x103+1 1023
11 х112+1 2047
12 х12+x7+x43+1 4095

Поясним вариант построения ПСКШ, приведенной на чертеже.

В примере для простоты принято n=4 и соответственно из табл.1 выбран примитивный неприводимый многочлен h(x)=x4+x+1, где h0=h1=h4=1, h2=h3=0. Здесь период М-последовательности М=24-1=15, а сама М-последовательность а=a 0 a 1 a 2 a 3 a 4 a 5 a 6 a 7 a 8 a 9 a 10 a 11 a 12 a 13 a 14=000100110101111. При начальных значениях М-последовательности а 0=a 1=a 1=0, a 3=l остальные символы последовательности получены в соответствии с рекуррентным соотношением (2), которое в данном примере имеет вид a 4+j=а 1+ja j, j=0, 1, …, 10. Размещение четырех информационных считывающих элементов СЭ1 (на чертеже позиция 2), СЭ2 (на чертеже позиция 3), СЭ3 (на чертеже позиция 4) и СЭ4 (на чертеже позиция 5) вдоль информационной дорожки шкалы задано согласно (3) многочленом r(х)=1+х+х23.

При построении информационной дорожки 1 М-последовательность с периодом М=15 должна быть нанесена на шкалу в виде пассивных (нули М-последовательности) и активных (единицы М-последовательности) участков информационной дорожки, например, по ходу часовой стрелки, причем на информационную дорожку шкалы наносится только один период М-последовательности. М-последовательность с периодом М=2n-1 определяет число квантов информационной дорожки шкалы, которое в данном примере равно М=15. Отсюда величина кванта δ=360°/М=360°/15=24°. Информационные считывающие элементы, числом 4, должны быть размещены вдоль информационной дорожки согласно r(х) с шагом, равным величине одного кванта шкалы δ, например, по ходу часовой стрелки. Отметим, что возможны и другие варианты размещения информационных СЭ вдоль информационной дорожки шкалы [5].

Последовательно фиксируя информационными СЭ четырехразрядную кодовую комбинацию при перемещении шкалы на один квант против хода часовой стрелки, получаем 15 различных четырехразрядных кодовых комбинаций. Эти кодовые комбинации, соответствующие 15 различным угловым положениям ПСКШ, приведены в табл.2.

Таблица 2
№ положения ПСКШ СЭ1 СЭ2 СЭ3 СЭ4 Десятичный эквивалент кода
0 0 0 0 1 1
1 0 0 1 0 2
2 0 1 0 0 4
3 1 0 0 1 9
4 0 0 1 1 3
5 0 1 1 0 6
6 1 1 0 1 13
7 1 0 1 0 10
8 0 1 0 1 5
9 1 0 1 1 11
10 0 1 1 1 7
11 1 1 1 1 15
12 1 1 1 0 14
13 1 1 0 0 12
14 1 0 0 0 8

Поскольку технический результат изобретения достигается при использовании корректирующих кодов Хемминга с исправлением одиночных и обнаружением двойных ошибок, покажем, как такой код должен быть реализован в предлагаемом изобретении. В рассматриваемом изобретении под ошибками будем понимать неправильную работу считывающих элементов (например, их выход из строя).

В разработке и создании ряда помехоустойчивых кодов существенная роль отводится различным способам проверки на четность принимаемых кодовых комбинаций. В начале 50-х годов Хеммингом [7] был предложен код, в котором контрольные символы размещались в кодовой комбинации не произвольно, а на строго определенных местах, что, естественно, облегчало декодирование.

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

Наибольшее распространение получили две модели кода Хемминга: код с обнаружением и исправлением одиночной ошибки (минимальное кодовое расстояние d=3) и код с исправлением одиночной ошибки и обнаружением двойной (d=4).

Для синтеза кода Хемминга необходимо решить следующие задачи.

1. Определить число контрольных символов, обеспечивающих заданные требования по помехозащищенности.

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

3. Собрав макет кодовой комбинации, определить значение каждого контрольного символа.

4. Составить кодовые комбинации, включающие как контрольные, так и информационные символы.

5. Дать алгоритм проверок, позволяющий установить наличие и место ошибки.

Вначале, применительно к изобретению, рассмотрим синтез кода Хемминга с d=3.

Число корректирующих СЭ k равно числу контрольных символов в коде Хемминга и определяется из соотношения:

k = ] log 2 { ( n + 1 ) + ] log 2 ( n + 1 ) [ } [ , ( 4 )

где n - число информационных СЭ, равное числу информационных символов в коде Хемминга, а знак ]…[ означает округление до ближайшего большего целого.

Используя выражение (4), рассчитаем число корректирующих СЭ k для n=4, …, 12. Соответствующие расчеты представлены в табл.3.

Таблица 3
Число информационных СЭ n 4 5 6 7 8 9 10 11 12
Число корректирующих СЭ k 3 4 4 4 4 4 4 4 5

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

Таблица 4
Синдром ошибки Десятичный эквивалент Синдром ошибки Десятичный эквивалент
00001 1 01010 10
00010 2 01011 11
00011 3 01100 12
00100 4 01101 13
00101 5 01110 14
00110 6 01111 15
00111 7 10000 16
01000 8 10001 17
01001 9

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

В первой проверке должны участвовать те позиции, которые содержат единицу в младшем разряде. Исходя из табл.3, это будут 1, 3, 5, 7, 9, 11, 13, 15, 17.

Во второй проверке должны участвовать те позиции, которые содержат единицу во втором разряде. По табл.3 это будут 2, 3, 6, 7, 10, 11, 14, 15.

В третьей проверке должны участвовать - 4, 5, 6, 7, 12, 13, 14, 15 позиции.

В четвертой проверке должны участвовать - 8, 9, 10, 11, 12, 13, 14, 15 позиции.

В пятой проверке должны участвовать - 16, 17 позиции.

В результате получаем табл.5.

Таблица 5
Номер проверки Номера позиций, охватываемых этой проверкой
Первая 1 3 5 7 9 11 13 15 17
Вторая 2 3 6 7 10 11 14 15
Третья 4 5 6 7 12 13 14 15
Четвертая 8 9 10 11 12 13 14 15
Пятая 16 17

Анализируя табл.4, можно заключить, что контрольные символы Km должны размещаться на следующих позициях:

K1 на позиции 1, т.е. 20;

К2 на позиции 2, т.е. 21;

К3 на позиции 4, т.е. 22;

К4 на позиции 8, т.е. 23;

K5 на позиции 16, т.е. 24.

Позиции 3, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 17 должны занять соответственно информационные символы И11, И10, И9, И8, И7, И6, И5, И4, И3, И2, И1, И0.

Применительно к изобретению этот результат необходимо применить следующим образом.

С первого информационного СЭ должны формироваться символы И0, со второго - И1, …, с двенадцатого - И11, с первого корректирующего СЭ должны формироваться символы K1, со второго - символы К2, …, с пятого - символы К5.

В соответствии с вышеизложенным макет кода Хемминга для d=3 должен выглядеть следующим образом.

№ позиции 1 2 3 4 5 б 7 8 9 10 11 12 13 14 15 16 17
Символ К1 К2 И11 К3 И10 И9 И8 К4 И7 И6 И5 И4 И3 И2 И1 К5 И0

Определение значений каждого контрольного символа определяется по следующим выражениям.

K111⊕И10⊕И8⊕И7⊕И5⊕И3⊕И1⊕И0;

К211⊕И9⊕И8⊕И6⊕И5⊕И2⊕И1;

К310⊕И9⊕И8⊕И4⊕И3⊕И2⊕И1;

К47⊕И6⊕И5⊕И4⊕И3⊕И2⊕И1;

К50.

Поясним приведенные выше теоретические рассуждения на примере четырехразрядной псевдослучайной кодовой шкалы.

Из табл.3 для n=4, находим k=3.

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

№ проверки №№ позиций, охватываемых этой проверкой
1 1, 3, 5, 7
2 2, 3, 6, 7
3 4, 5, 6, 7

Контрольные символы должны размещаться на следующих позициях: K1 - на позиции 1, К2 - на позиции 2, К3 - на позиции 4. Позиции 3, 5, 6, 7 займут соответственно информационные символы И3, И2, И1, И0.

Макет кода Хемминга в этом случае будет выглядеть следующим образом.

№ позиции 1 2 3 4 5 6 7
Символ К1 К2 И3 К3 И2 И1 И0

С первого информационного СЭ должны формироваться символы И0, со второго - И1, с третьего - И2, с четвертого - И3, с первого корректирующего СЭ должны формироваться символы K1, со второго - символы К2, с третьего - символы К3.

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

Исходными данными для расчета являются выражения для определения контрольных символов K13⊕И2⊕И0, К23⊕И1⊕И0, К32⊕И1⊕И0, а также многочлен, определяющий размещение вдоль информационной дорожки кодового диска четырех информационных СЭ r(х)=1+х+х23.

Для определения позиции первого корректирующего СЭ по выражению для K1 с учетом r(х) сформируем многочлен, который будет иметь вид r1(x)=1+x23. Далее разделим этот многочлен по модулю два со стороны младших степеней на примитивный многочлен h(x)=x4+x+1 до получения остатка в виде одночлена, причем степень одночлена берется по модулю М=15, т.е.

.

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

Для определения позиции второго корректирующего СЭ по выражению для К2 c учетом r(х) сформируем многочлен, который будет иметь вид r2(x)=1+x+x3. Далее разделим этот многочлен по модулю два со стороны младших степеней на примитивный многочлен h(x)=х4+х+1 до получения остатка в виде одночлена, причем степень одночлена берется по модулю М=15, т.е.

.

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

Для определения позиции третьего корректирующего СЭ по выражению для К3 с учетом r(х) сформируем многочлен, который будет иметь вид r3(х)=1+х+x2.

Далее разделим этот многочлен по модулю два со стороны младших степеней на примитивный многочлен h(x)=х4+х+1 до получения остатка в виде одночлена, причем степень одночлена берется по модулю М=15, т.е.

.

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

Теперь совместное размещение четырех информационных считывающих элементов СЭ1, СЭ2, СЭ3, СЭ4 и трех корректирующих считывающих элементов КСЭ1, КСЭ2, КСЭ3 (на чертеже позиции 6, 7 и 8 соответственно) вдоль информационной дорожки шкалы будет определяться многочленом rсовм(x)=r(х)+rкоррект(х)=1+х+х2371013.

Последовательно фиксируя СЭ семиразрядную кодовую комбинацию при перемещении шкалы на один квант против хода часовой стрелки, получаем 15 различных семиразрядных комбинаций кода Хемминга с минимальным кодовым расстоянием d=3. Известно [7], что такой код позволяет исправлять одиночную ошибку. Эти кодовые комбинации, соответствующие 15 различным угловым положениям ПСКШ, а также соответствия между информационными СЭ и информационными символами, корректирующими СЭ и контрольными символами кода Хемминга, приведены в табл.6.

Таблица 6
№ положения ПСКШ КСЭ1 КСЭ2 СЭ4 КСЭ3 СЭ3 СЭ2 СЭ1
K1 K2 И3 К3 И2 И1 И0
0 1 1 1 0 0 0 0
1 1 0 0 1 1 0 0
2 0 1 0 1 0 1 0
3 0 0 1 1 0 0 1
4 0 1 1 1 1 0 0
5 1 1 0 0 1 1 0
6 0 1 1 0 0 1 1
7 0 1 0 0 1 0 1
8 1 0 1 1 0 1 0
9 1 0 1 0 1 0 1
10 0 0 1 0 1 1 0
11 1 1 1 1 1 1 1
12 0 0 0 1 1 1 1
13 1 0 0 0 0 1 1
14 1 1 0 1 0 0 1

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

На примере полученного кода Хемминга с d=3 покажем, как строится код Хемминга с d=4, позволяющий обнаруживать двойные ошибки. Число контрольных символов в таком коде должно быть на единицу больше, т.е. для kd=4=kd=3+1.

Принцип получения такого кода следующий:

- к каждой кодовой комбинации добавляется еще один дополнительный контрольный символ, позволяющий осуществить общую проверку на четность;

- значение дополнительного контрольного символа определяется исходя из наличия в каждой комбинации кода Хемминга (т.е. учитывая и контрольные символы) четного числа единиц.

В соответствии с вышеизложенным макет кода Хемминга для d=4 должен выглядеть следующим образом:

№ позиции 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
Символ К1 К2 И11 К3 И10 И9 И8 К4 И7 И6 И5 И4 И3 И2 И1 К5 И0 Кд

Определение значения дополнительного контрольного символа определяется по следующему выражению:

Кд1⊕И11⊕К3⊕И10⊕И9⊕И8⊕К4⊕И7⊕И6⊕И5⊕И5⊕И4⊕И3⊕И2⊕И1⊕К5⊕И0.

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

№ позиции 1 2 3 4 5 6 7 8
Символ К1 К2 И3 К3 И2 И1 И0 Кд

При этом определение значения дополнительного контрольного символа определяется по следующему выражению

Кд=K1⊕К2⊕И3⊕К3⊕И2⊕И1⊕И0.

Таким образом, с контрольного СЭ должны формироваться символы Кд. Для получения со шкалы восьмиразрядного кода Хемминга определим позицию размещения вдоль информационной дорожки контрольного СЭ.

Исходными данными для расчета являются выражения для определения контрольного символа Кд1⊕К2⊕И3⊕К3⊕И2⊕И1⊕И0, а также многочлен, определяющий размещение вдоль информационной дорожки шкалы четырех информационных и трех корректирующих СЭ, т.е. rсовм(x)=r(х)+rкоррект(х)=1+х+х2371013.

Далее разделим многочлен rсовм(х) по модулю два со стороны младших степеней на примитивный многочлен h(x)=x4+x+1 до получения остатка в виде одночлена, причем степень одночлена берется по модулю М=15, т.е.

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

Теперь совместное размещение четырех информационных считывающих элементов СЭ1, СЭ2, СЭ3, СЭ4, трех корректирующих считывающих элементов КСЭ1, КСЭ2, КСЭ3 и контрольного СЭ (позиция 9) вдоль информационной дорожки шкалы будет определяться многочленом:

r с о в м * ( x ) = r ( x ) + r к о р р е к т ( x ) + r к о н т р ( x ) = 1 + x + x 2 + x 3 + x 7 + x 10 + x 11 + x 13 .

Последовательно фиксируя СЭ восьмиразрядную кодовую комбинацию при перемещении шкалы на один квант против хода часовой стрелки, получаем 15 различных восьмиразрядных комбинаций кода Хемминга с минимальным кодовым расстоянием d=4. Известно [7], что такой код позволяет исправлять одиночную ошибку и обнаруживать двойную. Эти кодовые комбинации, соответствующие 15 различным угловым положениям ПСКШ, а также соответствия между информационными СЭ и информационными символами, корректирующими СЭ и контрольными символами кода Хемминга, контрольным СЭ и дополнительным контрольным символом кода Хемминга, приведены в табл.7.

В табл.6 приведены все возможные комбинации кода Хемминга с d=3, а в табл.7 - все возможные комбинации кода Хемминга с d=4, включающие как корректирующие (контрольные), так и информационные символы, для n=4, когда ошибки в работе преобразователя отсутствуют. В нашем случае под ошибкой мы будем понимать выход из строя любого СЭ.

Таблица 7
№ положения ПСКШ КСЭ1 КСЭ2 СЭ4 КСЭ3 СЭ3 СЭ2 СЭ1 Контр. СЭ
К1 К2 И3 К3 И2 И1 И0 Кд
0 1 1 1 0 0 0 0 1
1 1 0 0 1 1 0 0 1
2 0 1 0 1 0 1 0 1
3 0 0 1 1 0 0 1 1
4 0 1 1 1 1 0 0 0
5 1 1 0 0 1 1 0 0
6 0 1 1 0 0 1 1 0
7 0 1 0 0 1 0 1 1
8 1 0 1 1 0 1 0 0
9 1 0 1 0 1 0 1 0
10 0 0 1 0 1 1 0 1
11 1 1 1 1 1 1 1 1
12 0 0 0 1 1 1 1 0
13 1 0 0 0 0 1 1 1
14 1 1 0 1 0 0 1 0

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

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

1. Ошибки в работе преобразователя отсутствуют, т.е. все СЭ - исправны и мы имеем табл.7.

Проверим считанную со шкалы кодовую комбинацию на отсутствие ошибок. Допустим, была считана шестая кодовая комбинация: 01100110.

Сначала считанная кодовая комбинация проверяется на общую четность, т.е.

К 1 К 2 И 3 К 3 И 2 И 1 И 0 К д = 0 1 1 0 0 1 1 0 = 0. ( 5 )

Мы видим, что проверка на общую четность дала нулевое значение. Технически соотношение (5) реализуется посредством восьмивходового сумматора по модулю два, обозначенного на чертеже позицией 13. В данном примере на его выходе будет сформирован сигнал, соответствующий уровню логического нуля, который поступает на первый вход элемента ИЛИ-НЕ 15.

Затем вычисляется синдром (при этом дополнительный контрольный символ не учитывается). В нашем случае:

1-я проверка охватывает позиции 1, 3, 5, 7, следовательно, младший разряд синдрома

К 1 И 3 И 2 И 0 = 0 1 0 1 = 0 ; ( 6 )

2-я проверка охватывает позиции 2, 3, 6, 7, тогда второй разряд синдрома

К 2 И 3 И 1 И 0 = 1 1 1 1 = 0 ; ( 7 )

3-я проверка охватывает позиции 4, 5, 6, 7, и третий разряд синдрома

К 3 И 2 И 1 И 0 = 0 0 1 1 = 0. ( 8 )

Таким образом, мы убедились, что синдром имеет нулевое значение, что и свидетельствует об отсутствии в работе преобразователя ошибок, т.е. все СЭ исправны. При отсутствии в работе преобразователя ошибок вычисление синдрома для любой кодовой комбинации даст тот же результат - нулевой синдром ошибки.

Технически соотношения (6), (7) и (8) реализуются посредством трех- и четырехвходовых сумматоров по модулю два, обозначенных на чертеже позициями 10, 11 и 12 соответственно.

При нулевом синдроме на выходах этих сумматоров формируются сигналы, соответствующие уровню логического нуля. Далее эти сигналы поступают на соответствующие входы дешифратора 14. При таком сочетании сигналов на его входе на его нулевом выходе формируется сигнал, соответствующий уровню логической единицы, который поступает на второй вход элемента ИЛИ-НЕ 15, а на остальных выходах дешифратора 14 формируются сигналы, соответствующие уровню логического нуля. Сигналы, соответствующие уровню логического нуля, с выходов дешифратора 3, 5, 6 и 7 поступают на вторые входы соответствующих сумматоров по модулю два на два входа 19, 18, 17, 16, на первые входы которых поступают сигналы со считывающих элементов СЭ4, СЭ3, СЭ2, СЭ1, которые без изменения проходят на выход преобразователя (20). Сигналы уровня логического нуля на выходах дешифратора 1, 2 и 4, а также на выходе элемента ИЛИ-НЕ 15 свидетельствуют об отсутствии в работе преобразователя ошибок.

2. В работе преобразователя наблюдаются одиночные ошибки, например вышел из строя СЭ2, с которого формируются информационные символы И1. В макете кода Хемминга этот символ занимает шестую позицию.

Проанализируем считанную со шкалы кодовую комбинацию на наличие ошибок. Допустим, была считана шестая кодовая комбинация 01100010. СЭ2 в данной комбинации вместо 1 считывает 0 (см. табл.7).

Сначала считанная кодовая комбинация проверяется на общую четность, т.е.

К1⊕К2⊕И3⊕К3⊕И2⊕И1⊕И0⊕Кд=0⊕1⊕1⊕0⊕0⊕0⊕1⊕0=1.

Мы видим, что проверка на общую четность дала единичное значение. В данном примере на выходе восьмивходового сумматора по модулю два, обозначенного на чертеже позицией 13, будет сформирован сигнал, соответствующий уровню логической единицы, который поступает на первый вход элемента ИЛИ-НЕ 15.

Затем вычисляется синдром (при этом дополнительный контрольный символ не учитывается). В нашем случае:

1-я проверка охватывает позиции 1, 3, 5, 7, следовательно, младший разряд синдрома

K1⊕И3⊕И2⊕И0=0⊕1⊕0⊕1=0;

2-я проверка охватывает позиции 2, 3, 6, 7, тогда второй разряд синдрома

K2⊕И3⊕И1⊕И0=1⊕1⊕0⊕1=1;

3-я проверка охватывает позиции 4, 5, 6, 7, и третий разряд синдрома

К3⊕И2⊕И1⊕И0=0⊕0⊕0⊕1=1.

Таким образом, мы имеем синдром ошибки, равный 1102=610, который указывает на номер ошибочной позиции в коде Хемминга. Это, в свою очередь, свидетельствует о том, что не правильно работает СЭ2, с которого формируются информационные символы И1. При синдроме ошибки, равном 110, на выходе сумматора 10 формируется сигнал, соответствующий уровню логического нуля, а на выходах сумматоров 11 и 12 - сигналы, соответствующие уровню логической единицы. Далее эти сигналы поступают на соответствующие входы дешифратора 14. При таком сочетании сигналов на его входе, на его шестом выходе формируется сигнал, соответствующий уровню логической единицы, который свидетельствует о наличии в работе преобразователя ошибки, причем на остальных его выходах формируются сигналы, соответствующие уровню логического нуля. Сигналы, соответствующие уровню логического нуля, с выходов дешифратора 3, 5 и 7 поступают на вторые входы соответствующих сумматоров по модулю два на два входа 19, 18 и 16, на первые входы которых поступают сигналы со считывающих элементов СЭ4, СЭ3 и СЭ1, которые без изменения проходят на выходы 20 преобразователя. Сигнал, соответствующий уровню логической единицы, с выхода 6 дешифратора 14 поступает на второй вход соответствующего сумматора по модулю два на два входа 17, на первый вход которого поступает сигнал со считывающего элемента СЭ2, который корректируется (инвертируется) и проходит на соответствующий выход 20 преобразователя.

При выходе из строя любого другого информационного СЭ коррекция результирующих выходных сигналов осуществляется аналогично.

В данном случае сигнал, соответствующий уровню логического нуля, с нулевого выхода дешифратора 14 поступает на второй вход элемента ИЛИ-НЕ 15.

Сигналы уровня логического нуля на выходах 1, 2 и 4 дешифратора 14 свидетельствуют о правильной работе все трех корректирующих СЭ, а на выходе элемента ИЛИ-НЕ 15 свидетельствуют об отсутствии в работе преобразователя двойных ошибок.

3. Вышел из строя третий корректирующий СЭ (КСЭ3), с которого формируются контрольные символы К3. В макете кода Хемминга этот символ занимает четвертую позицию.

Проанализируем считанную со шкалы кодовую комбинацию на наличие ошибок. Допустим, была считана нулевая кодовая комбинация 11110001. КСЭ3 в данной комбинации вместо 0 считывает 1 (см. табл.7).

Сначала считанная кодовая комбинация проверяется на общую четность, т.е.

К1⊕K2⊕И3⊕K3⊕И2⊕И1⊕И0⊕Кд=1⊕1⊕1⊕1⊕0⊕0⊕0⊕1=1.

Мы видим, что проверка на общую четность дала единичное значение. В данном примере на выходе восьмивходового сумматора по модулю два, обозначенного на чертеже позицией 13, будет сформирован сигнал, соответствующий уровню логической единицы, который поступает на первый вход элемента ИЛИ-НЕ 15.

Затем вычисляется синдром (при этом дополнительный контрольный символ не учитывается). В нашем случае:

1-я проверка охватывает позиции 1, 3, 5, 7, следовательно, младший разряд синдрома

К1⊕И3⊕И2⊕И0=1⊕1⊕0⊕0=0;

2-я проверка охватывает позиции 2, 3, 6, 7, тогда второй разряд синдрома

К2⊕И3⊕И1⊕И0=1⊕1⊕0⊕0=0;

3-я проверка охватывает позиции 4, 5, 6, 7, и третий разряд синдрома

К3⊕И2⊕И1⊕И0=1⊕0⊕0⊕0=1.

Таким образом, мы имеем синдром ошибки, равный 1002=410, который указывает на номер ошибочной позиции в коде Хемминга. Это, в свою очередь, свидетельствует о том, что не правильно работает КСЭ3, с которого формируются контрольные символы К3. При синдроме ошибки, равном 100, на выходе сумматора 12 формируется сигнал, соответствующий уровню логической единицы, а на выходах сумматоров 10 и 11 - сигналы, соответствующие уровню логического нуля. Далее эти сигналы поступают на соответствующие входы дешифратора 14. При таком сочетании сигналов на его входе, на его четвертом выходе формируется сигнал, соответствующий уровню логической единицы, который свидетельствует о наличии в работе преобразователя ошибки, причем на остальных его выходах формируются сигналы, соответствующие уровню логического нуля. Сигналы, соответствующие уровню логического нуля, с выходов дешифратора 3, 5, 6 и 7 поступают на вторые входы соответствующих сумматоров по модулю два на два входа 19, 18, 17, 16, на первые входы которых поступают сигналы со считывающих элементов СЭ4, СЭ3, СЭ2, СЭ1, которые без изменения проходят на выходы 20 преобразователя.

Сигнал на четвертом выходе дешифратора 14, соответствующий уровню логической единицы, свидетельствует о выходе из строя КСЭ3. Заметим, что выход из строя корректирующего СЭ не влияет негативно на работу преобразователя в целом.

При выходе из строя любого другого корректирующего СЭ анализ считываемых кодовых комбинаций рассматривается аналогично.

В данном случае сигнал, соответствующий уровню логического нуля, с нулевого выхода дешифратора 14 поступает на второй вход элемента ИЛИ-НЕ 15.

Сигнал уровня логического нуля на выходе элемента ИЛИ-НЕ 15 свидетельствуют об отсутствии в работе преобразователя двойных ошибок.

4. В работе преобразователя наблюдаются двойные ошибки, например вышли из два СЭ - СЭ2 и СЭ4, с которых формируются информационные символы И1 и Из. В макете кода Хемминга эти символы занимают шестую и третью позиции соответственно.

Проанализируем считанную со шкалы кодовую комбинацию на наличие ошибок. Допустим, была считана седьмая кодовая комбинация 01101111. СЭ2 и СЭ4 в данной комбинации вместо 0 считывают 1 (см. табл.7).

Сначала считанная кодовая комбинация проверяется на общую четность, т.е.

К1⊕К2⊕И3⊕К3⊕И2⊕И1⊕И0⊕Кд=0⊕1⊕1⊕0⊕1⊕1⊕1⊕1=0.

Мы видим, что проверка на общую четность дала нулевое значение. В данном примере на выходе восьмивходового сумматора по модулю два, обозначенного на чертеже позицией 13, будет сформирован сигнал, соответствующий уровню логического нуля, который поступает на первый вход элемента ИЛИ-НЕ 15. Проверка на общую четность показывает, что ошибка не фиксируется.

Затем вычисляется синдром (при этом дополнительный контрольный символ не учитывается). В нашем случае:

1-я проверка охватывает позиции 1, 3, 5, 7, следовательно, младший разряд синдрома

К1⊕И3⊕И2⊕И0=0⊕1⊕1⊕1=1;

2-я проверка охватывает позиции 2, 3, 6, 7, тогда второй разряд синдрома

К2⊕И3⊕И1⊕И0=1⊕1⊕1⊕1=0;

3-я проверка охватывает позиции 4, 5, 6, 7, и третий разряд синдрома

К3⊕И2⊕И1⊕И0=0⊕1⊕1⊕1=1.

В данном примере мы имеем синдром ошибки, равный 1012=510. Таким образом, частные проверки на четность фиксируют наличие ошибки. Она, якобы, имела место на пятой позиции.

При синдроме ошибки, равном 101, на выходе сумматора 11 формируется сигнал, соответствующий уровню логического нуля, а на выходах сумматоров 10 и 12 - сигналы, соответствующие уровню логической единицы. Далее эти сигналы поступают на соответствующие входы дешифратора 14. При таком сочетании сигналов на его входе на его пятом выходе формируется сигнал, соответствующий уровню логической единицы, который свидетельствует о том, что в работе преобразователя, якобы, имеет место одиночная ошибка, причем на остальных его выходах формируются сигналы, соответствующие уровню логического нуля. В данном случае сигнал, соответствующий уровню логического нуля, с нулевого выхода дешифратора 14 поступает на второй вход элемента ИЛИ-НЕ 15.

При таком сочетании сигналов на входе элемента ИЛИ-НЕ 15 (оба 0) на его выходе формируется сигнал, соответствующий уровню логической единицы, что свидетельствует о наличии в работе преобразователя двойной ошибки.

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

Сигналы, свидетельствующие о выходе из строя корректирующих СЭ, получаемые с соответствующих выходов дешифратора, а также сигнал с выхода элемента ИЛИ-НЕ могут быть использованы при проведении профилактических работ или тестировании преобразователя.

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

Литература

1. А.С. СССР №1534748, дата приоритета 28.07.87, МПК H03M 1/22, публ. 07.01.1990 г.

2. Заявка на изобретение RU 2012146022, приоритет от 29.10.2012.

3. Патент на полезную модель RU 79360 U1, приоритет от 28.07.2008.

4. Ожиганов А.А. Псевдослучайные кодовые шкалы // Изв. Вузов. Приборостроение, 1987. Т.30. №.2. С.40-43.

5. Ожиганов А.А. Алгоритм размещения считывающих элементов на псевдослучайной кодовой шкале // Приборостроение, 1994. Т.37. N 2. С.22-27.

6. Макуильямс Ф.Д., Слоан Н.Д. Псевдослучайные последовательности и таблицы // ТИИЭР. 1976. Т.64. №12. С.80-95.

7. Хемминг Р.В. Теория кодирования и теория информации: Пер. с англ. - М.: Радио и связь, 1983. - 176 с., ил.

Преобразователь угол-код, содержащий псевдослучайную кодовую шкалу с информационной дорожкой, выполненной в виде градаций псевдослучайной двоичной последовательности максимальной длины периода M=2n-1, построенной посредством примитивного многочлена h(x) степени n, где n - разрядность преобразователя, n информационных считывающих элементов, размещенных вдоль информационной дорожки с угловыми шагами, кратными величине кванта шкалы δ=360°/М, с возможностью получения с них М различных n разрядных кодовых комбинаций, k корректирующих считывающих элементов, размещенных вдоль информационной дорожки с возможностью получения с них совместно с n информационными считывающими элементами М различных (n+k)-разрядных кодовых комбинаций, представляющих собой код Хемминга с обнаружением и исправлением одиночной ошибки, контрольный считывающий элемент, размещенный вдоль информационной дорожки с возможностью получения с него совместно с (n+k) считывающими элементами М различных (n+k+1)-разрядных кодовых комбинаций, представляющих собой код Хемминга с исправлением одиночной и обнаружением двойной ошибки, n сумматоров по модулю два на два входа, выходы n считывающих элементов соединены с первыми входами n сумматоров по модулю два на два входа, k сумматоров по модулю два, выходы k корректирующих считывающих элементов соединены с первыми входами k сумматоров по модулю два, выходы m считывающих элементов, представляющие собой i-e подмножество выходов n считывающих элементов, полученное посредством проверочных уравнений кода Хемминга с исправлением одиночной ошибки, i=1, 2, …, k, соединены с соответствующими входами i-го сумматора по модулю два, дешифратор, осуществляющий преобразование обыкновенного двоичного кода в унитарный код, i-й вход которого соединен с выходом i-го сумматора по модулю два, j-й выход которого, где j=3, 5, 6, 7, …, исключая j=2l, l=0, 1, 2, …, соединен со вторым входом соответствующего сумматора по модулю два на два входа, выходы которых являются информационными выходами преобразователя, отличающийся тем, что преобразователь угол-код снабжен сумматором по модулю два, (n+k+1) входов которого соединены с выходами n считывающих элементов, выходами k корректирующих считывающих элементов и выходом контрольного считывающего элемента, элементом ИЛИ-НЕ, первый вход которого соединен с выходом (n+k+1) входового сумматора по модулю два, а второй вход соединен с нулевым выходом дешифратора, j-е выходы которого, где j=2l, l=0, 1, 2, …, и выход элемента ИЛИ-НЕ являются служебными выходами преобразователя.



 

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

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

Изобретение относится к области автоматики и вычислительной техники. Технический результат - упрощение конструкции устройства.

Изобретение относится к электронике и может быть использовано в микроэлектронных системах обработки аналоговых сигналов и преобразовании аналоговой информации в цифровую, в частности при разработке аналого-цифровых преобразователей (АЦП) с малым энергопотреблением, многоканальных системах приема и обработки информации с многоэлементных приемников оптического сигнала.

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

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

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

Изобретение относится к области аналого-цифровых преобразователей. Техническим результатом является повышение точности и скорости преобразования.

Изобретение относится к электронике и может быть использовано в системах обработки аналоговых сигналов и, в частности, в быстродействующих аналого-цифровых преобразователях (АЦП).

Изобретение относится к электронике и может быть использовано при разработке быстродействующих аналого-цифровых преобразователей (АЦП). Технический результат - повышение точности калибровки N-разрядного комбинированного АЦП путем уменьшения погрешности преобразования АЦП за счет снижения влияния рассогласования параметров элементов с помощью калибровки.

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

Изобретение относится к области автоматики и вычислительной техники и может найти применение как в цифровых системах наведения и управления огнем, так и в системах определения углового положения. Достигаемый технический результат - повышение точности преобразования углового положения ротора двухфазного индукционного датчика угла в цифровой код при значительном расширении рабочего температурного диапазона. Цифровой преобразователь угла содержит генератор напряжения возбуждения, выход которого соединен с обмоткой возбуждения двухфазного датчика угла типа СКВТ; СКВТ-приемник, преобразователь напряжение-частота, реверсивный счетчик, первый выпрямитель, второй выпрямитель, сумматор, усилитель, аналого-цифровой преобразователь и контроллер, первый и второй входы которого соединены соответственно с выходом реверсивного счетчика и выходом аналого-цифрового преобразователя, а выход соединен с шиной выходного кода. 1 ил.

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

Изобретение относится к области измерительной и вычислительной техники. Технический результат - расширение частотного диапазона обрабатываемых сигналов АЦП. Сверхбыстродействующий параллельный дифференциальный аналого-цифровой преобразователь, каждая из N секций которого содержит компаратор напряжения, первый вход которого соединен с первым источником входного напряжения через первый эталонный резистор, а второй вход компаратора подключен ко второму источнику входного противофазного напряжения через второй эталонный резистор, причем первый вход компаратора связан с первым источником опорного тока и первым паразитным конденсатором, второй вход компаратора связан со вторым источником опорного тока и вторым паразитным конденсатором, а первый источник опорного тока выполнен в виде первого биполярного транзистора, коллектор которого является выходом первого источника опорного тока, база подключена к источнику вспомогательного напряжения, а эмиттер через первый дополнительный токостабилизирующий двухполюсник связан с шиной источника питания, причем между первым источником входного напряжения и эмиттером первого биполярного транзистора включен первый дополнительный конденсатор. 3 з.п. ф-лы, 9 ил.

Изобретение относится к области гидроакустики, радиотехники и электротехники и может быть использовано для построения синхронных многоканальных систем аналого-цифрового преобразования при использовании аналого-цифровых преобразователей с избыточной частотой дискретизации (АЦП-ИЧД). Технический результат - автоматизация процесса восстановления синхронизации АЦП-ИЧД. Предложен способ синхронизации АЦП-ИЧД, содержащий подачу на входы начальной установки всех АЦП-ИЧД импульсов начальной установки, подачу на входы тактовой частоты всех АЦП-ИЧД периодического сигнала тактовой частоты, выработку АЦП-ИЧД сигнала готовности данных, в котором каждое АЦП снабжают узлом следящей синхронизации, импульсы готовности данных от каждого АЦП подают на один вход узла следящей синхронизации, соединенного с этим АЦП, а на второй вход всех узлов следящей синхронизации подают периодические импульсы контроля синхронизации, выработанные дополнительным опорным генератором, периодические импульсы контроля синхронизации по времени поступления в каждом узле следящей синхронизации сравнивают с импульсами готовности данных и, в случае превышения установленного предела рассогласования, в узле следящей синхронизации, в котором произошло превышение установленного предела рассогласования, вырабатывают импульс начальной установки, который через схему ИЛИ подают на вход начальной установки соединенного с ним АЦП. 2 ил.

Изобретение относится к аналого-цифровым преобразователям. Технический результат заключается в расширении предельного частотного диапазона обрабатываемых сигналов. Преобразователь содержит N идентичных по архитектуре секций. Каждая из секций включает компаратор напряжения, первый вход которого соединен с первым источником входного напряжения через первый эталонный резистор, а второй вход компаратора подключен ко второму источнику входного противофазного напряжения через второй эталонный резистор, причем первый вход компаратора связан с первым источником опорного тока и первым паразитным конденсатором, второй вход компаратора связан со вторым источником опорного тока и вторым паразитным конденсатором. Первый источник опорного тока выполнен в виде первого биполярного транзистора, коллектор которого является выходом первого источника опорного тока, база подключена к источнику вспомогательного напряжения, а эмиттер через первый дополнительный двухполюсник связан с первой шиной источника питания, причем первый вход компаратора соединен с базой первого дополнительного транзистора, коллектор которого подключен ко второй шине источника питания, эмиттер соединен с первой шиной источника питания через второй дополнительный двухполюсник и связан с эмиттером первого биполярного транзистора через первый корректирующий конденсатор. 2 з.п. ф-лы, 5 ил.

Фотоэлектрический преобразователь угловых перемещений относится к области автоматики и вычислительной техники и может быть использован в оптико-электронных приборах. Технический результат заключается в повышении уровня рабочего сигнала за счет установки индикаторного диска между источником излучения и конденсором, в результате чего каждая щель поля считывания стала самостоятельным источником излучения, а рабочий сигнал стал суммой сигналов всех щелей. Содержит источник излучения, индикаторный диск, конденсор, подвижный измерительный диск, установленный на поворотной опоре, фотоприемник, электронный блок управления. На индикаторном диске выполнены поля считывания, каждое из которых имеет пространственный сдвиг относительно предыдущего на 1/4 периода кодовой маски измерительного диска. Конденсор установлен между индикаторным и измерительным дисками с возможностью перемещения вдоль оптической оси. Измерительный диск выполнен гибким и закреплен на поворотной опоре между двух колец, одно из которых упругое, а другое кольцо жесткое. На индикаторном диске выполнено не менее двух полей считывания с щелями разной ширины, наибольшая ширина щели в поле считывания равна щели кодовой маски измерительного диска, а ширина остальных щелей рассчитывается по формуле. 1 ил.

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

Изобретение относится к области автоматики и вычислительной техники и может быть использовано для управления угловым положением подвижных частей объекта регулирования. Техническим результатом является повышение быстродействия и точности преобразования угла поворота вала в код. Устройство содержит синусно-косинусный вращающийся трансформатор, фильтры нижних частот, АЦП, ЦАП, цифровые умножители, ПЗУ, накапливающие сумматоры, вычислитель арктангенса отношения, счетчик, регистры, синхронизатор, генератор меандра, вычислители квадратного корня из суммы квадратов, вычислитель коррекции угла. 1 ил.

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

Изобретение относится к радиотехнике, предназначено для обнаружения маломощного излучения в СВЧ диапазоне радиоволн и определения источника излучения. Технический результат - расширение полосы рабочих частот, повышение чувствительности и обеспечение низкой погрешности измерения направления на источник излучения. Для этого устройство представляет собой двухканальный детекторный приемник СВЧ, снабженный двумя вертикальными штыревыми антеннами, однотипными диодными детекторами с удвоением выходного напряжения, однотипными операционными усилителями с цепью отрицательной обратной связи в виде постоянного резистора и цепью стабилизации режима работы усилителей в виде постоянного резистора, а также схемой сравнения выходных напряжений, содержащей измеритель тока, переменные резисторы, переключатель режимов работы измерителя «обнаружение» и «поиск» и визир направления на источник излучения. 5 ил.
Наверх