RU79360U1 - CONVERTER ANGLE CODE - Google Patents

CONVERTER ANGLE CODE Download PDF

Info

Publication number
RU79360U1
RU79360U1 RU2008131174/22U RU2008131174U RU79360U1 RU 79360 U1 RU79360 U1 RU 79360U1 RU 2008131174/22 U RU2008131174/22 U RU 2008131174/22U RU 2008131174 U RU2008131174 U RU 2008131174U RU 79360 U1 RU79360 U1 RU 79360U1
Authority
RU
Russia
Prior art keywords
code
inputs
outputs
elements
modulo
Prior art date
Application number
RU2008131174/22U
Other languages
Russian (ru)
Inventor
Александр Аркадьевич Ожиганов
Original Assignee
Государственное образовательное учреждение высшего профессионального образования "Санкт-Петербургский государственный университет информационных технологий, механики и оптики"
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Государственное образовательное учреждение высшего профессионального образования "Санкт-Петербургский государственный университет информационных технологий, механики и оптики" filed Critical Государственное образовательное учреждение высшего профессионального образования "Санкт-Петербургский государственный университет информационных технологий, механики и оптики"
Priority to RU2008131174/22U priority Critical patent/RU79360U1/en
Application granted granted Critical
Publication of RU79360U1 publication Critical patent/RU79360U1/en

Links

Landscapes

  • Error Detection And Correction (AREA)

Abstract

Полезная модель относится к приборостроению, в частности к преобразованию угла поворота вала в код.Задача полезной модели - упрощение преобразователя за счет уменьшения числа дополнительных считывающих элементов, с сохранением возможности исправления одиночных ошибок.Преобразователь угол-код, содержит кодовый диск с информационной дорожкой, выполненной в виде градаций псевдослучайной двоичной последовательности максимальной длины периода М=2-1, построенной посредством примитивного многочлена h(x) степени n, где n - разрядность преобразователя, n считывающих элементов, размещенных вдоль информационной дорожки с постоянным угловым шагом, кратным величине кванта преобразователя δ=360°/М, k дополнительных считывающих элементов, n сумматоров по модулю два на два входа, выходы n считывающих элементов соединены с первыми входами n сумматоров по модулю два на два входа, k сумматоров по модулю два, выходы k дополнительных считывающих элементов соединены с первыми входами k сумматоров по модулю два, исключены f=n-k дополнительных считывающих элементов, где, а знак ]...[ означает округление до ближайшего большего целого, k дополнительных считывающих элементов размещены вдоль информационной дорожки с возможностью получения с них совместно с n считывающими элементами М различных n+k - разрядных кодовых комбинаций, представляющих собой код Хемминга, выходы m считывающих элементов, представляющие собой i-е подмножество из выходов n считывающих элементов, полученное посредством проверочных уравнений кода Хемминга, i=1,2,...,k, соединены с соответствующими входами i-го сумматора по модулю два, введен дешифратор, осуществляющий преобрThe utility model relates to instrumentation, in particular to converting the angle of rotation of the shaft into a code. The objective of the utility model is to simplify the converter by reducing the number of additional reading elements, while maintaining the ability to correct single errors. The angle-code converter contains a code disk with an information track made in the form of gradations of a pseudo-random binary sequence of maximum period length M = 2-1, constructed by means of a primitive polynomial h (x) of degree n, where n is the bit depth of the transform indexer, n readout elements located along the information track with a constant angular step that is a multiple of the converter quantum δ = 360 ° / M, k additional readout elements, n adders modulo two into two inputs, the outputs of n readout elements are connected to the first inputs of n adders modulo two into two inputs, k adders modulo two, the outputs of k additional readout elements are connected to the first inputs of k adders modulo two, exclude f = nk additional readout elements, where, and the sign] ... [means rounding off f to the nearest larger integer, k additional reading elements are placed along the information track with the possibility of receiving together with n reading elements M different n + k - bit code combinations representing a Hamming code, outputs of m reading elements representing the ith subset from the outputs of n readout elements, obtained by means of the checking equations of the Hamming code, i = 1,2, ..., k, are connected to the corresponding inputs of the i-th adder modulo two, a decoder is implemented that converts

Description

Полезная модель относится к области приборостроения, в частности к аналого-цифровому преобразованию, а именно к преобразователям угла поворота вала в код.The utility model relates to the field of instrumentation, in particular to analog-to-digital conversion, namely, converters of the angle of rotation of the shaft into a code.

Известен преобразователь угол-код [А.С. СССР №1474843, д. пр. 27.05.87, МПК Н03М 1/24, публ. 23.04.1989], содержащий кодовый диск, n считывающих элементов, дополнительный считывающий элемент, сумматор по модулю два, блок обработки информации.Known converter angle code [A.S. USSR No. 1474843, etc. pr. 27.05.87, IPC Н03М 1/24, publ. 04/23/1989] containing a code disk, n readout elements, an additional readout element, an adder modulo two, an information processing unit.

Недостатком известного преобразователя угол-код является низкая надежность считывания информации с кодового диска, поскольку в нем не обеспечена возможность исправления ошибок.A disadvantage of the known angle-code converter is the low reliability of reading information from the code disk, since it does not provide the possibility of error correction.

Наиболее близким по техническому решению и выбранный автором за прототип, является преобразователь угол-код [А.С. СССР №1534748, д. пр. 28.07.87, МПК Н03М 1/22, публ. 07.01.1990], содержащий кодовый диск с информационной дорожкой, выполненной в виде градаций псевдослучайной двоичной последовательности максимальной длины периода М=2n-1, построенной посредством примитивного многочлена h(x) степени n, где n - разрядность преобразователя, n считывающих элементов, n дополнительных считывающих элементов, сумматор по модулю два, n-1 сумматоров по модулю два на три входа, n-1 элементов НЕ, n-1 элементов И, n сумматоров по модулю два на два входа.The closest in technical solution and selected by the author for the prototype is the angle-code converter [A.S. USSR No. 1534748, etc. pr. 28.07.87, IPC Н03М 1/22, publ. 01/07/1990], containing a code disk with an information track made in the form of gradations of a pseudo-random binary sequence of maximum period length M = 2 n -1, constructed by means of a primitive polynomial h (x) of degree n, where n is the bit depth of the converter, n read elements, n additional reading elements, an adder modulo two, n-1 adders modulo two to three inputs, n-1 elements NOT, n-1 elements AND, n adders modulo two two inputs.

Недостатком прототипа является его сложность. Это связано с тем, что в рассматриваемом преобразователе угол-код исправление одиночных ошибок достигается за счет использования в нем избыточного числа дополнительных считывающих элементов.The disadvantage of the prototype is its complexity. This is due to the fact that in the considered angle-angle converter, the correction of single errors is achieved by using an excessive number of additional reading elements in it.

Задача, решаемая полезной моделью, заключается в упрощении преобразователя за счет уменьшения числа дополнительных считывающих элементов, с сохранением возможности исправления одиночных ошибок.The problem solved by the utility model is to simplify the converter by reducing the number of additional reading elements, while maintaining the ability to correct single errors.

Поставленная задача достигается тем, что из известного преобразователя угол-код, содержащего кодовый диск с информационной дорожкой, выполненной в виде градаций псевдослучайной двоичной последовательности максимальной длины периода М=2n-1, построенной посредством примитивного многочлена h(x) степени n, где n - разрядность преобразователя, n считывающих элементов, размещенных вдоль информационной дорожки с постоянным угловым шагом, кратным величине кванта преобразователя δ=360°/М, k дополнительных считывающих элементов, n сумматоров по модулю два на два входа, выходы n считывающих элементов соединены с первыми входами n сумматоров по модулю два на два входа, k сумматоров по модулю два, выходы k дополнительных считывающих элементов соединены с первыми входами k сумматоров по модулю два, исключены f=n-k дополнительных считывающих элементов, где , а знак ]...[ означает округление до ближайшего большего целого, k дополнительных считывающих элементов размещены вдоль информационной дорожки с возможностью получения с них совместно с n считывающими элементами М различных n+k - разрядных кодовых комбинаций, представляющих собой код Хемминга, позволяющий исправлять одиночные ошибки, выходы m считывающих элементов, представляющие собой i-e подмножество из выходов n считывающих элементов, полученное посредством проверочных уравнений кода Хемминга, i=1,2,...,k, соединены с соответствующими входами i-го сумматора по модулю два, введен дешифратор, осуществляющий преобразование обыкновенного двоичного кода в унитарный код, i-й вход которого соединен с выходом i-го сумматора по модулю два, j-й выход которого соединен со вторым входом j-го сумматора The problem is achieved in that from the known angle-code converter containing a code disk with an information track made in the form of gradations of a pseudorandom binary sequence of maximum period length M = 2 n -1, constructed by means of a primitive polynomial h (x) of degree n, where n - bit depth of the transducer, n readout elements located along the information track with a constant angular step that is a multiple of the transducer quantum δ = 360 ° / M, k additional readout elements, n adders in mode for two inputs, the outputs of n readout elements are connected to the first inputs of n adders modulo two to two inputs, k totalizers to modulo two, the outputs of k additional readout elements are connected to the first inputs of k adders modulo two, f = nk additional readouts are excluded elements where , and the sign] ... [means rounding to the nearest larger integer, k additional reading elements are placed along the information track with the possibility of receiving, together with n reading elements M, various n + k - bit code combinations representing a Hamming code that allows correcting single errors, the outputs of m reading elements, that is, a subset of the outputs of n reading elements, obtained by means of the checking equations of the Hamming code, i = 1,2, ..., k, are connected to the corresponding inputs i-th adder modulo two, introduced decoder performing ordinary binary code conversion in one-hot, i-th input of which is connected to the output i-th adder modulo two, j-th output is connected to a second input of j-th adder

по модулю два на два входа, j=1,2,...,n, выходы которых являются выходами преобразователя.modulo two to two inputs, j = 1,2, ..., n, the outputs of which are the outputs of the converter.

По сравнению с прототипом полезная модель имеет новую совокупность существенных признаков, т.е. отвечает критерию новизны.Compared with the prototype, the utility model has a new set of essential features, i.e. meets the criterion of novelty.

Сущность полезной модели поясняется чертежом, где показана линейная развертка кодового диска с информационной дорожкой, выполненной в виде градаций псевдослучайной двоичной последовательности максимальной длины (М - последовательности), а также функциональная схема преобразователя угол-код для n=4.The essence of the utility model is illustrated by the drawing, which shows a linear scan of a code disk with an information track made in the form of gradations of a pseudorandom binary sequence of maximum length (M - sequence), as well as a functional diagram of the angle-code converter for n = 4.

В [1] рассмотрены использованные в полезной модели кодовые шкалы, получившие название псевдослучайные кодовые шкалы (ПСКШ), и строящиеся на основе теории М - последовательностей. ПСКШ имеют всего одну информационную кодовую дорожку, выполненную в соответствии с символами М - последовательности α=α0α1...αM-1 и n считывающих элементов (СЭ), размещенных вдоль дорожки. Считывающие элементы дают возможность получить при полном обороте шкалы М=2n-1 различных n-разрядных кодовых комбинаций, что обеспечивает разрешающую способность преобразователя угловых перемещений на основе ПСКШ δ=3600/М. В общем виде задача размещения СЭ на ПСКШ решена в [2].In [1], code scales used in the utility model, called pseudorandom code scales (PSCS), and constructed on the basis of the theory of M-sequences, are considered. PCSS have only one information code track, made in accordance with the symbols M - the sequence α = α 0 α 1 ... α M-1 and n readout elements (SC) located along the track. Reading elements make it possible to obtain, with a full turn of the scale M = 2 n -1, various n-bit code combinations, which ensures the resolution of the angular displacement transducer based on the PSCH δ = 360 0 / M. In general terms, the problem of placing solar cells on a PCSS was solved in [2].

Для генерации М-последовательности длиной М=2n-1 используется примитивный неприводимый многочлен h(x) степени n с коэффициентами поля Галуа GF(2) [3], т.е.To generate an M-sequence of length M = 2 n -1, we use a primitive irreducible polynomial h (x) of degree n with Galois field coefficients GF (2) [3], ie

где h0=hn=1, аhi=0,1 при 0<i<n.where h 0 = h n = 1, and h i = 0.1 for 0 <i <n.

Символы М-последовательности αn+j удовлетворяют рекурсивному выражениюThe symbols of the M-sequence α n + j satisfy the recursive expression

...,(2) ..., (2)

где знак Ξ означает суммирование по модулю два, а индексы при символах М-последовательности берутся по модулю М. Начальные значения символов М-последовательности α0α1...αn-1 могут выбираться произвольно, за исключением нулевой комбинации. Для определенности при построении круговой ПСКШ символы М-последовательности α0α1...αM-1 отображаются на информационной дорожке по направлению движения часовой стрелки.where the sign Ξ means summation modulo two, and indices for symbols of the M-sequence are taken modulo M. The initial values of the symbols of the M-sequence α 0 α 1 ... α n-1 can be chosen arbitrarily, with the exception of the zero combination. For definiteness, when constructing a circular PCSS, the symbols of the M-sequence α 0 α 1 ... α M-1 are displayed on the information track in the clockwise direction.

М-последовательности относятся к классу циклических кодов и могут задаваться с помощью порождающего полинома g(x)=(хM+1)/h(x), где h(x) определяется в соответствии с выражением (1), М=2n-1.M-sequences belong to the class of cyclic codes and can be specified using the generating polynomial g (x) = (x M +1) / h (x), where h (x) is determined in accordance with the expression (1), M = 2 n -one.

Для каждой М-последовательности длины М существует ровно М различных циклических сдвигов, которые могут быть получены путем умножения порождающего полинома g(x) на xj, где j=0,1,...,М-1.For each M-sequence of length M, there are exactly M different cyclic shifts that can be obtained by multiplying the generating polynomial g (x) by x j , where j = 0,1, ..., M-1.

Поскольку ПСКШ строятся в соответствии с символами М-последовательсти, можно путем циклических сдвигов определить порядок размещения на шкале n считывающих элементов, т.е. m-му СЭ, m=1,2,...,n, ставится в соответствие jm-й циклический сдвиг xjmg(x) М-последовательности.Since PCSS are constructed in accordance with the symbols of the M-sequence, it is possible by cyclic shifts to determine the order in which n reading elements are placed on the scale, i.e. m-th SE, m = 1,2, ..., n, corresponds to the jth mth cyclic shift x jm g (x) of the M-sequence.

Тогда полином, определяющий порядок размещения n СЭ на шкале имеет вид:Then the polynomial that determines the order of placement of n solar cells on the scale has the form:

где Where

Положив j1=0, согласно полинома (3) получим положения 2-ого, 3-ого,..., n-ого СЭ, смещенные относительно первого СЭ на j2,j3,...,jn элементарных участков информационной дорожки шкалы соответственно.Setting j 1 = 0, according to polynomial (3), we obtain the positions of the 2nd, 3rd, ..., n-th SE shifted relative to the first SE by j 2 , j 3 , ..., j n elementary sections of information track scales respectively.

В табл.1 приведены многочлены h(x) до n=12 включительно, которые могут быть использованы для генерации соответствующих М-последовательстей [3].Table 1 shows the polynomials h (x) up to n = 12 inclusive, which can be used to generate the corresponding M-sequences [3].

Таблица 1Table 1 nn h(x)h (x) М=2n-1M = 2 n -1 1one х+1x + 1 1one 22 х2+х+1x 2 + x + 1 33 33 х3+х+1x 3 + x + 1 77 4four х4+х+1x 4 + x + 1 15fifteen 55 х52+1x 5 + x 2 +1 3131 66 x6+x+1x 6 + x + 1 6363 77 х7+x+1x 7 + x + 1 127127 88 х865+х+1x 8 + x 6 + x 5 + x + 1 255255 99 х94+1x 9 + x 4 +1 511511 1010 x10+x3+1x 10 + x 3 +1 10231023 11eleven x11+x2+1x 11 + x 2 +1 20472047 1212 х12+x743+1x 12 + x 7 + x 4 + x 3 +1 40954095

Поясним вариант построения ПСКШ, приведенной на чертеже.Let us explain the option of building PCSS, shown in the drawing.

В примере для простоты принято n=4 и соответственно из табл.1 выбран примитивный неприводимый полином h(x)=x4+x+1, где h0=h1=h4=1" h2=h3=0. Здесь длина М-последовательности M=24-1=15, а сама М-последовательность α=α0α1α2α3α4α5α6α7α8α9α10α11α12α13α14=000100110101111. При начальных значениях М-последовательности a0=a1=a1=0, а3=1, остальные символы последовательности получены в соответствии с рекурсивным соотношением (2), которое в данном примере имеет вид a4+j=a1+j aj, j=0,1,...,10. Размещение четырех считывающих элементов СЭ1 (на чертеже позиция 2), СЭ2 (на чертеже позиция 3), СЭ3 (на чертеже позиция 4) и СЭ4 (на чертеже позиция 5) вдоль кодовой дорожки шкалы задано согласно (3) многочленом r(x)=1+х+х23.In the example, for simplicity, n = 4 was taken and, accordingly, a primitive irreducible polynomial h (x) = x 4 + x + 1 was chosen from Table 1, where h 0 = h 1 = h 4 = 1 "h 2 = h 3 = 0. Here, the length of the M-sequence is M = 2 4 -1 = 15, and the M-sequence itself is α = α 0 α 1 α 2 α 3 α 4 α 5 α 6 α 7 α 8 α 9 α 10 α 11 α 12 α 13 α 14 = 000100110101111. For the initial values of the M-sequence a 0 = a 1 = a 1 = 0, and 3 = 1, the remaining characters of the sequence are obtained in accordance with the recursive relation (2), which in this example has the form a 4 + j = a 1 + j a j , j = 0,1, ..., 10. The arrangement of the four reading elements СЭ 1 (position 2 in the drawing), СЭ 2 (position 3 in the drawing), СЭ 3 (position 4 in the drawing) and СЭ 4 (position 5 in the drawing) along the scale code track is defined according to (3) by the polynomial r (x) = 1 + x + x 2 + x 3 .

При построении информационной дорожки кодового диска 1 М-последовательность с периодом М=15 должна быть нанесена на кодовый диск в виде активных (единицы М-последовательности) и пассивных (нули М-последовательности) участков информационной дорожки, например, по ходу часовой стрелки, причем на информационную дорожку кодового диска наносится только один период М-последовательности. М-последовательность с периодом M/=2n-1 определяет число квантов информационной дорожки кодового диска, которое в данном примере равно М=15. Отсюда величина кванта δ=3600/M/=3600/15=240. n считывающих элементов должны быть размещены на информационной дорожке кодового диска согласно r(x) с шагом равным величине одного кванта шкалы δ, например, по ходу часовой стрелки.When constructing the information track of the code disk 1, the M-sequence with a period of M = 15 should be applied to the code disk in the form of active (units of the M-sequence) and passive (zeros of the M-sequence) sections of the information track, for example, clockwise, only one period of the M-sequence is applied to the information track of the code disc. The M-sequence with a period of M / = 2 n -1 determines the number of quanta of the information track of the code disk, which in this example is M = 15. Hence, the quantum value is δ = 360 0 / M / = 360 0/15 = 24 0 . n reading elements should be placed on the information track of the code disk according to r (x) with a step equal to the value of one quantum of the scale δ, for example, clockwise.

Последовательно фиксируя СЭ четырехразрядную кодовую комбинацию при перемещении шкалы на один квант против направления движения часовой стрелки, получаем 15 различных четырехразрядных кодовых комбинаций. Эти кодовые комбинации, соответствующие 15 различным угловым положениям ПСКШ, приведены в табл.2.By sequentially fixing the FE four-digit code combination when moving the scale by one quantum counterclockwise, we get 15 different four-digit code combinations. These code combinations corresponding to 15 different angular positions of the PCSS are shown in Table 2.

Таблица 2table 2 № положения ПСКШPSKSH position number СЭ1 SE 1 СЭ2 SE 2 СЭ3 SE 3 СЭ4 SE 4 Десятичный эквивалент кодаDecimal equivalent of code 00 00 00 00 1one 1one 1one 00 00 1one 00 22 22 00 1one 00 00 4four 33 1one 00 00 1one 99 4four 00 00 1one 1one 33 55 00 1one 1one 00 66 66 1one 1one 00 1one 1313 77 1one 00 1one 00 1010 88 00 1one 00 1one 55 99 1one 00 1one 1one 11eleven 1010 00 1one 1one 1one 77 11eleven 1one 1one 1one 1one 15fifteen 1212 1one 1one 1one 00 14fourteen 1313 1one 1one 00 00 1212 14fourteen 1one 00 00 00 88

Поскольку задача, решаемая полезной моделью, решается за счет использования корректирующих кодов Хемминга, исправляющих одиночную ошибку, покажем, как такой код должен быть реализован в предлагаемой полезной модели.Since the problem solved by the utility model is solved by using Hamming correcting codes that correct a single error, we show how such a code should be implemented in the proposed utility model.

В начале 50-х годов Хеммингом [4] был предложен код, в котором контрольные символы размещались в кодовой комбинации не произвольно, а на строго определенных местах, что, естественно, облегчало декодирование.In the early 1950s, Hamming [4] proposed a code in which control characters were placed in a code combination not arbitrarily, but in strictly defined places, which naturally facilitated decoding.

Была разработана система проведения проверок правильности переданного кодированного сообщения, включающая алгоритм определения синдрома ошибки, указывающего не только на наличие ошибки, но и номер искаженной кодовой позиции.A system was developed to carry out checks of the correctness of the transmitted encoded message, including an algorithm for determining the error syndrome, indicating not only the presence of an error, but also the number of the distorted code position.

Наибольшее распространение получила модель кода Хемминга с обнаружением и исправлением одиночной ошибки (минимальное кодовое расстояние d=3).The most widely used Hamming code model with the detection and correction of a single error (minimum code distance d = 3).

Для синтеза такого кода Хемминга необходимо решить следующие задачи.To synthesize such a Hamming code, it is necessary to solve the following problems.

1. Определить число контрольных символов, обеспечивающих заданные требования по помехозащищенности.1. Determine the number of control characters that provide the specified requirements for noise immunity.

2. Установить, на каких позициях кодовой комбинации следует разместить контрольные символы и, какие позиции займут информационные символы.2. To establish at what positions of the code combination the control symbols should be placed and which positions the information symbols will occupy.

3. Собрав макет кодовой комбинации, определить значение каждого контрольного символа.3. Having collected the layout of the code combination, determine the value of each control character.

4. Составить кодовые комбинации, включающие как контрольные, так и информационные символы.4. Create code combinations that include both control and information symbols.

5. Дать алгоритм проверок, позволяющий установить наличие и место ошибки.5. Give a check algorithm to determine the presence and place of the error.

Рассмотрим синтез кода Хемминга с d=3, применительно к полезной модели.Consider the synthesis of a Hamming code with d = 3, as applied to a utility model.

Число дополнительных СЭ k равно числу контрольных символов в коде Хемминга и определяется из соотношенияThe number of additional SCs k is equal to the number of control characters in the Hamming code and is determined from the relation

где n - число СЭ, равное числу информационных символов в коде Хемминга, а знак ]...[ означает округление до ближайшего большего целого.where n is the number of SE equal to the number of information symbols in the Hamming code, and the sign] ... [means rounding to the nearest larger integer.

Используя выражение (4), рассчитаем число дополнительных СЭ k для n=4,...,12. Соответствующие расчеты и сравнительные данные для числа дополнительных СЭ в прототипе и полезной модели представлены в табл.3.Using expression (4), we calculate the number of additional solar cells k for n = 4, ..., 12. The corresponding calculations and comparative data for the number of additional solar cells in the prototype and utility model are presented in table.3.

таблица 3table 3 Число СЭSE number nn 4four 55 66 77 88 99 1010 11eleven 1212 Число дополнительных СЭ полезной моделиThe number of additional solar cells of the utility model kk 33 4four 4four 4four 4four 4four 4four 4four 55 Число дополнительных СЭ прототипаThe number of additional SE prototype nn 4four 55 66 77 88 99 1010 11eleven 1212

Анализ табл. 3 показывает, что применение в полезной модели корректирующего кода Хемминга с возможностью исправления одиночных ошибок, дает значительный выигрыш по числу дополнительных СЭ, который составляет от 1 до 7 СЭ в зависимости от разрядности преобразователя. За счет этого достигается задача, решаемая полезной моделью.Table analysis 3 shows that the use of a Hamming correcting code in a utility model with the ability to correct single errors gives a significant gain in the number of additional FEs, which is from 1 to 7 FEs depending on the bit depth of the converter. Due to this, the task solved by the utility model is achieved.

Определяются места, на которых в общей кодовой комбинации должны располагаться контрольные разряды. Контрольные символы должны составить двоичное число (синдром ошибки), которое бы указывало номер ошибочной позиции. В результате первой частной проверки на четность получается символ первого (младшего) разряда синдрома, в результате второй проверки - символ второго и т.д. Итак, если синдром ошибки представить в виде двоичного числа, а рядом записать соответствующие десятичные эквиваленты, то получим табл.4.The places where the control bits should be located in the common code combination are determined. The control characters must be a binary number (error syndrome), which would indicate the number of the error position. As a result of the first private parity check, the symbol of the first (lower) category of the syndrome is obtained, as a result of the second check, the symbol of the second, etc. So, if the error syndrome is represented in the form of a binary number, and the corresponding decimal equivalents are written nearby, then we get Table 4.

Таблица 4Table 4 Синдром ошибкиError syndrome Десятичный эквивалентDecimal equivalent Синдром ошибкиError syndrome Десятичный эквивалентDecimal equivalent 0000100001 1one 0101001010 1010 0001000010 22 0101101011 11eleven 0001100011 33 0110001100 1212 0010000100 4four 0110101101 1313 0010100101 55 0111001110 14fourteen 0011000110 66 0111101111 15fifteen 0011100111 77 1000010,000 1616 0100001000 88 1000110001 1717 0100101001 99

Далее последовательно выписываются номера позиций, участвующих в каждой проверке на четность.Next, the numbers of the positions involved in each parity check are written out sequentially.

В первой проверке должны участвовать те позиции, которые содержат единицу в младшем разряде. Исходя из табл.3, это будут 1, 3, 5, 9, 11, 13, 15, 17.The first check should include those positions that contain a unit in the lower order. Based on table 3, it will be 1, 3, 5, 9, 11, 13, 15, 17.

Во второй проверке должны участвовать те позиции, которые содержат единицу во втором разряде. По табл.3, это будут 2, 3, 6, 7, 10, 11, 14, 15.The second check should include those positions that contain a unit in the second category. According to table 3, it will be 2, 3, 6, 7, 10, 11, 14, 15.

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

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

В пятой проверке должны участвовать - 16, 17 позиции.The fifth check should be attended by 16, 17 positions.

В результате получаем табл.5.As a result, we obtain Table 5.

Таблица 5Table 5 Номер проверкиVerification Number Номера позиций, охватываемых этой проверкойItem numbers covered by this check ПерваяFirst 1one 33 55 77 99 11eleven 1313 15fifteen 1717 ВтораяSecond 22 33 66 77 1010 11eleven 14fourteen 15fifteen ТретьяThird 4four 55 66 77 1212 1313 14fourteen 15fifteen ЧетвертаяFourth 88 99 1010 11eleven 1212 1313 14fourteen 15fifteen ПятаяFifth 1616 1717

Анализируя табл.4 можно заключить, что контрольные символы Кm должны размещаться на следующих позициях:Analyzing Table 4, we can conclude that the control symbols K m should be placed at the following positions:

К1 на позиции 1, т.е. 20;K 1 at position 1, i.e. 2 0 ;

К2 на позиции 2, т.е. 21;K 2 at position 2, i.e. 2 1 ;

К3 на позиции 4, т.е. 22;K 3 at position 4, i.e. 2 2 ;

K4 на позиции 8, т.е. 23;K 4 at position 8, i.e. 2 3 ;

К5 на позиции 16, т.е. 24.K 5 at position 16, i.e. 2 4 .

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

Применительно к полезной модели этот результат необходимо применить следующим образом.For a utility model, this result must be applied as follows.

С первого СЭ должны формироваться символы И0, со второго - И1,..., с двенадцатого - И11, с первого дополнительного СЭ должны формироваться символы К1, со второго - символы К2,..., с пятого - символы К5.Symbols And 0 should be formed from the first SC, from the second - And 1 , ..., from the twelfth - And 11 , from the first additional SC should be formed K 1 symbols, from the second - K 2 , ... symbols, from the fifth - symbols K 5 .

В соответствии с вышеизложенным макет кода Хемминга должен выглядеть следующим образом.In accordance with the foregoing, the layout of the Hamming code should look as follows.

№ позицииItem Number 1one 22 33 4four 55 66 77 88 99 1010 11eleven 1212 1313 14fourteen 15fifteen 1616 1717 СимволSymbol К1 K 1 К2 K 2 И11 And 11 К3 K 3 И10 And 10 И9 And 9 И8 And 8 К4 K 4 И7 And 7 И6 And 6 И5 And 5 И4 And 4 И3 And 3 И2 And 2 И1 And 1 К5 K 5 И0 And 0

Определение значений каждого контрольного символа определяется по следующим выражениям.The definition of the values of each control character is determined by the following expressions.

К50.K 5 = And 0 .

Поясним приведенные выше теоретические рассуждения на примере четырехразрядного преобразователя угол-код.Let us explain the above theoretical considerations on the example of a four-digit angle-code converter.

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

Из табл.5 имеем номера позиций, участвовавших в каждой проверке на четность.From Table 5, we have the numbers of positions that participated in each parity check.

№ проверкиVerification No. №№ позиций, охватываемых этой проверкойNo. of items covered by this check 1one 1, 3, 5, 71, 3, 5, 7 22 2, 3, 6, 72, 3, 6, 7 33 4, 5, 6, 74, 5, 6, 7

Контрольные символы должны размещаться на следующих позициях: K1 - на позиции 1, К2 - на позиции 2, К3 - на позиции 4. Позиции 3, 5, 6, 7 займут соответственно информационные символы И3, И2, И1, И0.The control symbols should be placed at the following positions: K 1 - at position 1, K 2 - at position 2, K 3 - at position 4. Positions 3, 5, 6, 7 will occupy respectively the information symbols I 3 , I 2 , I 1 , And 0 .

Макет кода Хемминга в этом случае будет выглядеть следующим образом.The layout of the Hamming code in this case will look as follows.

№ позицииItem Number 1one 22 33 4four 55 66 77 СимволSymbol К1 K 1 К2 K 2 И3 And 3 К3 K 3 И2 And 2 И1 And 1 И0 And 0

С первого СЭ должны формироваться символы И0, со второго - И1 с третьего - И2, с четвертого - И3, с первого дополнительного СЭ должны формироваться символы K1, со второго - символы К2, с третьего - символы К3.From the first SE, the And 0 symbols should be formed, from the second - And 1 from the third - And 2 , from the fourth - And 3 , from the first additional SE should be formed K 1 symbols, from the second - K 2 symbols, from the third - K 3 symbols.

Для получения со шкалы семиразрядного кода Хемминга определим позиции размещения вдоль информационной дорожки кодового диска трех дополнительных СЭ.To obtain a seven-digit Hamming code from the scale, we determine the placement positions of three additional SCs along the information track of the code disk.

Исходными данными для расчета являются выражения для определения контрольных символов а также многочлен, определяющий размещение вдоль информационной дорожки кодового диска четырех СЭ r(x)=1+х+х23.The initial data for the calculation are expressions for determining control characters and also the polynomial that determines the placement along the information track of the code disk of four SC r (x) = 1 + x + x 2 + x 3 .

Для определения позиции первого дополнительного СЭ по выражению для K1 с учетом r(х) сформируем многочлен, который будет иметь вид r1(x)=1+x2+x3. Далее разделим этот многочлен по модулю два со стороны младших степеней на примитивный многочлен h(x)=x4+x+1 до получения остатка в виде одночлена, причем степень одночлена берется по модулю М=15, т.е.To determine the position of the first additional FE by the expression for K 1 , taking into account r (x), we form a polynomial that will have the form r 1 (x) = 1 + x 2 + x 3 . Next, we divide this polynomial modulo two from the side of the lower degrees into the primitive polynomial h (x) = x 4 + x + 1 to obtain the remainder as a monomial, and the degree of the monomial is taken modulo M = 15, i.e.

Степень одночлена определяет позицию размещения на шкале первого дополнительного СЭ, причем он должен быть смещен относительно первого СЭ на 13 элементарных участков шкалы δ по ходу часовой стрелки.The degree of the monomial determines the position of placement on the scale of the first additional SC, and it should be shifted relative to the first SC by 13 elementary sections of the scale δ clockwise.

Для определения позиции второго дополнительного СЭ по выражению для К2 с учетом r(х) сформируем многочлен, который будет иметь вид r2(х)=1+х+х3. Далее разделим этот многочлен по модулю два со стороны младших степеней на примитивный многочлен h(x)=x4+x+1 до получения остатка в виде одночлена, причем степень одночлена берется по модулю М=15, т.е.To determine the position of the second additional SC by the expression for K 2 , taking into account r (x), we form a polynomial that will have the form r 2 (x) = 1 + x + x 3 . Next, we divide this polynomial modulo two from the side of the lower degrees into the primitive polynomial h (x) = x 4 + x + 1 to obtain the remainder as a monomial, and the degree of the monomial is taken modulo M = 15, i.e.

Степень одночлена определяет позицию размещения на шкале второго дополнительного СЭ, причем он должен быть смещен относительно первого СЭ на 7 элементарных участков шкалы δ по ходу часовой стрелки.The degree of the monomial determines the placement position on the scale of the second additional SC, and it should be shifted relative to the first SC by 7 elementary sections of the scale δ clockwise.

Для определения позиции третьего дополнительного СЭ по выражению для К3 с учетом r(х) сформируем многочлен, который будет иметь вид r3(х)=1+x+x2. Далее разделим этот многочлен по модулю два со стороны младших степеней на примитивный многочлен h(x)=x4+x+1 до получения остатка в виде одночлена, причем степень одночлена берется по модулю М=15, т.е.To determine the position of the third additional FE by the expression for K 3 , taking into account r (x), we form a polynomial that will have the form r 3 (x) = 1 + x + x 2 . Next, we divide this polynomial modulo two from the side of the lower degrees into the primitive polynomial h (x) = x 4 + x + 1 to obtain the remainder as a monomial, and the degree of the monomial is taken modulo M = 15, i.e.

Степень одночлена определяет позицию размещения на шкале третьего дополнительного СЭ, причем он должен быть смещен относительно первого СЭ на 10 элементарных участков шкалы δ по ходу часовой стрелки.The degree of the monomial determines the position of placement on the scale of the third additional SC, and it should be offset relative to the first SC by 10 elementary sections of the scale δ clockwise.

Теперь совместное размещение четырех считывающих элементов СЭ1, СЭ2, СЭ3, СЭ4 и трех дополнительных считывающих элементов ДСЭ1, ДСЭ2, ДСЭ3 (на чертеже позиции 6, 7 и 8 соответственно) вдоль кодовой дорожки шкалы будет определяться многочленом rсовм(x)=r(x)+rдоп(x)=1+x+x2+x3+x7+x10+x13.Now the joint placement of four reading elements СЭ 1 , СЭ 2 , СЭ 3 , СЭ 4 and three additional reading elements ДСЭ 1 , ДСЭ 2 , ДСЭ 3 (positions 6, 7 and 8 in the drawing, respectively) along the code track of the scale will be determined by a polynomial r total (x) = r (x) + r add (x) = 1 + x + x 2 + x 3 + x 7 + x 10 + x 13 .

Последовательно фиксируя СЭ семиразрядную кодовую комбинацию при перемещении шкалы на один квант против направления движения часовой стрелки, получаем 15 различных семиразрядных комбинаций кода Хемминга с минимальным расстоянием d=3. Известно, что такой код позволяет исправлять одиночную ощибку. Эти кодовые комбинации, соответствующие 15 различным угловым положениям ПСКШ, а также соответствия между СЭ и информационными символами, дополнительными СЭ и контрольными символами кода Хемминга, приведены в табл.6.Consistently fixing the SE seven-bit code combination when moving the scale by one quantum counterclockwise, we get 15 different seven-digit combinations of the Hamming code with a minimum distance of d = 3. It is known that such a code allows correcting a single error. These code combinations corresponding to 15 different angular positions of the PCSS, as well as the correspondence between SC and information symbols, additional SC and control symbols of the Hamming code, are given in Table 6.

Таблица 6Table 6 № положения ПСКШPSKSH position number ДСЭ1 DSE 1 ДСЭ2 DSE 2 СЭ4 SE 4 ДСЭ3 DSE 3 СЭ3 SE 3 СЭ2 SE 2 СЭ1 SE 1 К1 K 1 К2 K 2 И3 And 3 К3 K 3 И2 And 2 И1 And 1 И0 And 0 00 1one 1one 1one 00 00 00 00 1one 1one 00 00 1one 1one 00 00 22 00 1one 00 1one 00 1one 00 33 00 00 1one 1one 00 00 1one 4four 00 1one 1one 1one 1one 00 00 55 1one 1one 00 00 1one 1one 00 66 00 1one 1one 00 00 1one 1one 77 00 1one 00 00 1one 00 1one 88 1one 00 1one 1one 00 1one 00 99 1one 00 1one 00 1one 00 1one 1010 00 00 1one 00 1one 1one 00 11eleven 1one 1one 1one 1one 1one 1one 1one 1212 00 00 00 1one 1one 1one 1one 1313 1one 00 00 00 00 1one 1one 14fourteen 1one 1one 00 1one 00 00 1one

Таким образом, в табл.6 приведены все возможные комбинации кода Хемминга с d=3, включающие как контрольные, так и информационные символы, для n=4, когда ошибки в работе преобразователя отсутствуют. В нашем случае под ошибкой мы будем понимать выход из строя любого СЭ.Thus, Table 6 shows all possible combinations of the Hamming code with d = 3, including both control and information symbols, for n = 4, when there are no errors in the converter operation. In our case, by mistake we will mean the failure of any SC.

Рассмотрим алгоритм, на основе проверочных уравнений Хемминга, позволяющий установить наличие и место ошибки в работе преобразователя. При этом возможны следующие случаи.Consider an algorithm based on Hamming verification equations that allows us to establish the presence and place of an error in the operation of the converter. The following cases are possible.

1. Ошибки в работе преобразователя отсутствуют, т.е. все СЭ - исправны и мы имеем табл.6.1. There are no errors in the operation of the converter, i.e. all SCs are operational and we have table 6.

Проверим считанную со шкалы кодовую комбинацию на отсутствие ошибок. Допустим, была считана шестая кодовая комбинация: 0110011. Вычислим синдром. В нашем случаеCheck the code combination read from the scale for errors. Suppose the sixth code combination was read: 0110011. Let us calculate the syndrome. In our case

1-ая проверка охватывает позиции 1, 3, 5, 7, следовательно, младший разряд синдромаThe 1st check covers positions 1, 3, 5, 7, therefore, the least significant category of the syndrome

2-ая проверка охватывает позиции 2, 3, 6, 7, тогда второй разряд синдромаThe second check covers positions 2, 3, 6, 7, then the second category of the syndrome

3-ья проверка охватывает позиции 4, 5, 6, 7, и третий разряд синдромаThe 3rd check covers positions 4, 5, 6, 7, and the third category of the syndrome

Таким образом, мы убедились, что синдром имеет нулевое значение, что и свидетельствует об отсутствии в работе преобразователя ошибок, т.е. все СЭ исправны. При отсутствии в работе преобразователя ошибок вычисление синдрома для любой кодовой комбинации даст тот же результат - нулевой синдром ошибки.Thus, we were convinced that the syndrome has a zero value, which indicates the absence of an error converter in operation, i.e. all SCs are operational. If there is no error converter in operation, the calculation of the syndrome for any code combination will give the same result - zero error syndrome.

Технически соотношения 5, 6 и 7 реализуются посредством трех четырехвходовых сумматоров по модулю два, обозначенных на чертеже позициями 9, 10 и 11 соответственно.Technically, the ratios 5, 6 and 7 are realized by means of three four-input adders modulo two, indicated in the drawing by positions 9, 10 and 11, respectively.

При нулевом синдроме на выходах этих сумматоров формируются сигналы соответствующие уровню логического нуля. Далее эти сигналы поступают на соответствующие входы дешифратора 12. При таком сочетании сигналов на его входе на его нулевом выходе формируется сигнал, соответствующий уровню логической единицы, который свидетельствует об отсутствии в работе преобразователя ошибок, а на остальных его выходах формируются сигналы соответствующие уровню логического нуля. Сигналы, соответствующие уровню логического нуля с выходов дешифратора 3, 5, 6 и 7 поступают на вторые входы соответствующих сумматоров по модулю два на два входа (16-13), на первые входы которых поступают сигналы со считывающих элементов СЭ1, СЭ2, СЭ3, СЭ4, которые без изменения проходят на выход преобразователя (17).With a zero syndrome, the outputs of these adders generate signals corresponding to the level of logical zero. Further, these signals are fed to the corresponding inputs of the decoder 12. With this combination of signals at its input, a signal corresponding to the level of a logical unit is generated at its zero output, which indicates the absence of an error converter, and signals corresponding to the level of a logical zero are generated at its other outputs. The signals corresponding to the logic zero level from the outputs of the decoder 3, 5, 6 and 7 are fed to the second inputs of the respective adders modulo two to two inputs (16-13), the first inputs of which receive signals from the reading elements СЭ 1 , СЭ 2 , СЭ 3 , SE 4 , which without change pass to the output of the converter (17).

2. В работе преобразователя наблюдаются ошибки, например, вышел из строя второй СЭ, с которого формируются информационные символы И1. В макете кода Хемминга этот символ занимает шестую позицию.2. Errors are observed in the operation of the converter, for example, a second SC is out of order, from which information symbols I 1 are formed . In the layout of the Hamming code, this symbol takes the sixth position.

Проанализируем считанную со шкалы кодовую комбинацию на наличие ошибок. Допустим, была считана шестая кодовая комбинация 0110001. Второй СЭ в данной комбинации считывает вместо 1 (см. табл.6) ноль. Вычислим синдром. В нашем случаеLet us analyze the code combination read from the scale for errors. Suppose the sixth code combination 0110001 was read. The second SC in this combination reads zero instead of 1 (see Table 6). We calculate the syndrome. In our case

1-ая проверка охватывает позиции 1, 3, 5, 7, следовательно, младший разряд синдромаThe 1st check covers positions 1, 3, 5, 7, therefore, the least significant category of the syndrome

2-ая проверка охватывает позиции 2, 3, 6, 7, тогда второй разряд синдромаThe second check covers positions 2, 3, 6, 7, then the second category of the syndrome

3-ая проверка охватывает позиции 4, 5, 6, 7, и третий разряд синдромаThe third check covers positions 4, 5, 6, 7, and the third category of the syndrome

Таким образом, мы имеем синдром ошибки, равный 1102=610, который указывает на № ошибочной позиции в коде Хемминга. Это, в свою очередь, свидетельствует о том, что не правильно работает СЭ2, с которого формируются информационные символы И1. При синдроме ошибки, равном 110, на выходе сумматора 9 формируется сигнал соответствующий уровню логического нуля, а на выходах сумматоров 10 и 11 - сигналы соответствующие уровню логической единицы. Далее эти сигналы поступают на соответствующие входы дешифратора 12. При таком сочетании сигналов на его входе на его шестом выходе формируется сигнал, соответствующий уровню логической единицы, который свидетельствует о наличии в работе преобразователя ошибки, причем на остальных его выходах формируются сигналы соответствующие уровню логического нуля. Сигналы, соответствующие уровню логического нуля с выходов дешифратора 3, 5 и 7 поступают на вторые входы соответствующих сумматоров по модулю два на два входа (16, 15 и 13), на первые входы которых поступают сигналы со считывающих элементов СЭ1, СЭ3 и СЭ4, которые без изменения проходят на выход преобразователя. Сигнал, соответствующий уровню логической единицы с выхода дешифратора 6 поступает на второй вход соответствующего сумматора по модулю два на два входа (14), на первый вход которого поступает сигнал со считывающего элемента СЭ2, который корректируется (инвертируется) и проходит на выход преобразователя (17).Thus, we have an error syndrome equal to 110 2 = 6 10 , which indicates the number of the erroneous position in the Hamming code. This, in turn, indicates that SE 2 does not work correctly, from which information symbols I 1 are formed . When the error syndrome is 110, the output of the adder 9 produces a signal corresponding to the level of logical zero, and at the outputs of the adders 10 and 11 - signals corresponding to the level of the logical unit. Further, these signals are fed to the corresponding inputs of the decoder 12. With this combination of signals at its input, a signal corresponding to the level of a logical unit is generated at its sixth output, which indicates the presence of an error converter, and signals corresponding to a logic zero level are generated at its other outputs. The signals corresponding to the logic zero level from the outputs of the decoder 3, 5 and 7 are fed to the second inputs of the respective adders modulo two to two inputs (16, 15 and 13), the first inputs of which receive signals from the reading elements СЭ 1 , СЭ 3 and СЭ 4 , which without change pass to the output of the converter. The signal corresponding to the level of the logical unit from the output of the decoder 6 is fed to the second input of the corresponding adder modulo two to two inputs (14), the first input of which receives a signal from the reading element SE 2 , which is corrected (inverted) and passed to the output of the converter (17 )

При выходе из строя любого другого СЭ коррекция результирующих выходных сигналов осуществляется аналогично.In the event of failure of any other SC, the correction of the resulting output signals is carried out similarly.

3. Вышел из строя третий дополнительный СЭ, с которого формируются контрольные символы К3. В макете кода Хемминга этот символ занимает четвертую позицию.3. The third additional SC failed, from which control symbols K 3 are formed . In the layout of the Hamming code, this character takes the fourth position.

Проанализируем считанную со шкалы кодовую комбинацию на наличие ошибок. Допустим, была считана нулевая кодовая комбинация 1111000. ДСЭ3 в данной комбинации считывает вместо 0 (см. табл.6) единицу. Вычислим синдром. В нашем случае 1-ая проверка охватывает позиции 1, 3, 5, 7, следовательно, младший разряд синдромаLet us analyze the code combination read from the scale for errors. Suppose that the null code combination 1111000 was read. DSE 3 in this combination reads 1 instead of 0 (see Table 6). We calculate the syndrome. In our case, the first check covers positions 1, 3, 5, 7, therefore, the least significant category of the syndrome

2-ая проверка охватывает позиции 2, 3, 6, 7, тогда второй разряд синдромаThe second check covers positions 2, 3, 6, 7, then the second category of the syndrome

3-ая проверка охватывает позиции 4, 5, 6, 7, и третий разряд синдромаThe third check covers positions 4, 5, 6, 7, and the third category of the syndrome

Таким образом, мы имеем синдром ошибки, равный 1002=410, который указывает на № ошибочной позиции в коде Хемминга. Это, в свою очередь, свидетельствует о том, что не правильно работает ДСЭ3, с которого формируются контрольные символы К3. При синдроме ошибки, равном 100, на выходе сумматора 11 формируется сигнал соответствующий уровню логической единицы, а на выходах сумматоров 9 и 10 - сигналы соответствующие уровню логического нуля. Далее эти сигналы поступают на соответствующие входы дешифратора 12. При таком сочетании сигналов на его входе на его четвертом выходе формируется сигнал, соответствующий уровню логической единицы, который свидетельствует о наличии в работе преобразователя ошибки, причем на остальных его выходах формируются сигналы соответствующие уровню логического нуля. Сигналы, соответствующие уровню логического нуля с выходов дешифратора 3, 5, 6 и 7 поступают на вторые входы соответствующих сумматоров по модулю два на два входа (16-13), на первые входы которых поступают сигналы со считывающих элементов СЭ1 СЭ2, СЭ3, СЭ4, которые без изменения проходят на выход преобразователя (17).Thus, we have an error syndrome equal to 100 2 = 4 10 , which indicates the No. of the erroneous position in the Hamming code. This, in turn, indicates that DSE 3 does not work correctly, from which control symbols K 3 are formed . With an error syndrome of 100, a signal corresponding to the level of a logical unit is generated at the output of the adder 11, and signals corresponding to a logical zero level are generated at the outputs of the adders 9 and 10. Further, these signals are fed to the corresponding inputs of the decoder 12. With this combination of signals at its input, a signal corresponding to the level of a logical unit is generated at its fourth output, which indicates the presence of an error converter, and signals corresponding to the level of logical zero are generated at its other outputs. The signals corresponding to the level of logical zero from the outputs of the decoder 3, 5, 6 and 7 are fed to the second inputs of the respective adders modulo two to two inputs (16-13), the first inputs of which receive signals from the reading elements of the SE 1 SE 2 , SE 3 , SE 4 , which without change pass to the output of the converter (17).

Сигнал на четвертом выходе дешифратора 12, соответствующий уровню логической единицы, свидетельствует о выходе из строя ДСЭ3. Заметим, что выход из строя дополнительного СЭ не влияет негативно на работу преобразователя в целом.The signal at the fourth output of the decoder 12, corresponding to the level of a logical unit, indicates the failure of DSE 3 . Note that the failure of the additional solar cell does not negatively affect the operation of the converter as a whole.

При выходе из строя любого другого дополнительного СЭ анализ считываемых кодовых комбинаций рассматривается аналогично. Сигналы, свидетельствующие о выходе из строя дополнительных СЭ, получаемые с соответствующих выходов дешифратора 12, могут быть использованы при проведении профилактических работ или тестировании преобразователя.If any other additional SE fails, the analysis of the readable code combinations is considered in the same way. The signals indicating the failure of additional solar cells, obtained from the corresponding outputs of the decoder 12, can be used during maintenance work or testing the converter.

Таким образом, заявляемый преобразователь проще прототипа и дает выигрыш по числу используемых дополнительных СЭ, который составляет от 1 до 7 СЭ в зависимости от разрядности преобразователя. За счет этого достигается задача, решаемая полезной моделью. ЛитератураThus, the inventive converter is simpler than the prototype and gives a gain in the number of additional SCs used, which is from 1 to 7 SC, depending on the capacity of the converter. Due to this, the task solved by the utility model is achieved. Literature

1. Ожиганов А.А. Псевдослучайные кодовые шкалы // Приборостроение, 1987. Т.30. N.2. С.40-43.1. Ozhiganov A.A. Pseudorandom code scales // Instrument Engineering, 1987. V.30. N.2. S.40-43.

2. Ожиганов А.А. Алгоритм размещения считывающих элементов на псевдослучайной кодовой шкале // Приборостроение, 1994. Т.37. N2. С.22-27.2. Ozhiganov A.A. Algorithm for placing reading elements on a pseudo-random code scale // Instrument Engineering, 1994. V.37. N2. S.22-27.

3. Макуильямс Ф.Д., Слоан Н.Д. Псевдослучайные последовательности и таблицы // ТИИЭР. 1976. Т.64. N12. С.80-95.3. MacWilliams F.D., Sloan N.D. Pseudorandom sequences and tables // TIIER. 1976.V.64. N12. S.80-95.

4. Хемминг Р.В. Теория кодирования и теория информации: Пер. с англ. - М.: Радио и связь, 1983. - 176 с., ил.4. Hamming R.V. Coding Theory and Information Theory: Per. from English - M.: Radio and Communications, 1983. - 176 p., Ill.

Claims (1)

Преобразователь угол-код, содержащий кодовый диск с информационной дорожкой, выполненной в виде градаций псевдослучайной двоичной последовательности максимальной длины периода M=2n-1, построенной посредством примитивного многочлена h(x) степени n, где n - разрядность преобразователя, n считывающих элементов, размещенных вдоль информационной дорожки с угловым шагом, равным величине кванта преобразователя δ=360°/M, k дополнительных считывающих элементов, n сумматоров по модулю два на два входа, выходы n считывающих элементов соединены с первыми входами n сумматоров по модулю два на два входа, k сумматоров по модулю два, выходы k дополнительных считывающих элементов соединены с первыми входами k сумматоров по модулю два, отличающийся тем, что k дополнительных считывающих элементов размещены вдоль информационной дорожки с возможностью получения с них совместно с n считывающими элементами М различных n+k - разрядных кодовых комбинаций, представляющих собой код Хемминга, где
Figure 00000001
, а знак ]...[ означает округление до ближайшего большего целого, выходы n считывающих элементов, представляющие собой i-e подмножество выходов n считывающих элементов, полученное посредством проверочных уравнений кода Хемминга, i=1, 2, ..., k, соединены с соответствующими входами i-го сумматора по модулю два, введен дешифратор, осуществляющий преобразование обыкновенного двоичного кода в унитарный код, i-й вход которого соединен с выходом i-го сумматора по модулю два, j-й выход которого соединен со вторым входом j-го сумматора по модулю два на два входа, j=1, 2, ..., n, выходы которых являются выходами преобразователя.
Figure 00000002
An angle-code converter containing a code disk with an information track made in the form of gradations of a pseudorandom binary sequence of maximum period length M = 2 n -1, constructed by means of a primitive polynomial h (x) of degree n, where n is the bit depth of the converter, n read elements, placed along the information track with an angular step equal to the magnitude of the transducer quantum δ = 360 ° / M, k additional readout elements, n adders modulo two to two inputs, outputs of n readout elements are connected to the first the inputs of n adders modulo two to two inputs, k adders modulo two, the outputs of k additional readout elements are connected to the first inputs of k adders modulo two, characterized in that k additional readout elements are placed along the information track with the possibility of receiving together with n reading elements M of various n + k - bit code combinations representing a Hamming code, where
Figure 00000001
, and the sign] ... [means rounding to the nearest larger integer, the outputs of n readout elements representing ie the subset of the outputs of n readout elements obtained by the Hamming code verification equations, i = 1, 2, ..., k, are connected to the corresponding inputs of the i-th adder are modulo two, a decoder is introduced that converts an ordinary binary code into a unitary code, the i-th input of which is connected to the output of the i-th adder modulo two, the j-th output of which is connected to the second input of the j-th adder modulo two to two input a, j = 1, 2, ..., n, the outputs of which are the outputs of the converter.
Figure 00000002
RU2008131174/22U 2008-07-28 2008-07-28 CONVERTER ANGLE CODE RU79360U1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
RU2008131174/22U RU79360U1 (en) 2008-07-28 2008-07-28 CONVERTER ANGLE CODE

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
RU2008131174/22U RU79360U1 (en) 2008-07-28 2008-07-28 CONVERTER ANGLE CODE

Publications (1)

Publication Number Publication Date
RU79360U1 true RU79360U1 (en) 2008-12-27

Family

ID=48229503

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2008131174/22U RU79360U1 (en) 2008-07-28 2008-07-28 CONVERTER ANGLE CODE

Country Status (1)

Country Link
RU (1) RU79360U1 (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2444126C1 (en) * 2010-11-22 2012-02-27 Открытое акционерное общество "Авангард" Recursive code scale
RU2446557C1 (en) * 2011-03-17 2012-03-27 Открытое акционерное общество "Авангард" Recursive code scale
RU2450437C1 (en) * 2011-04-29 2012-05-10 Открытое акционерное общество "Авангард" Recursive code scale
RU2497275C1 (en) * 2012-07-17 2013-10-27 Открытое акционерное общество "Авангард" Code scale
RU2530336C1 (en) * 2013-08-05 2014-10-10 Открытое акционерное общество "Авангард" Angle-to-digital converter

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2444126C1 (en) * 2010-11-22 2012-02-27 Открытое акционерное общество "Авангард" Recursive code scale
RU2446557C1 (en) * 2011-03-17 2012-03-27 Открытое акционерное общество "Авангард" Recursive code scale
RU2450437C1 (en) * 2011-04-29 2012-05-10 Открытое акционерное общество "Авангард" Recursive code scale
RU2497275C1 (en) * 2012-07-17 2013-10-27 Открытое акционерное общество "Авангард" Code scale
RU2530336C1 (en) * 2013-08-05 2014-10-10 Открытое акционерное общество "Авангард" Angle-to-digital converter

Similar Documents

Publication Publication Date Title
Houghton The engineer’s error coding handbook
RU79360U1 (en) CONVERTER ANGLE CODE
EP0154538A2 (en) Parity and syndrome generation for error and correction in digital communication systems
US5537423A (en) Modular multiple error correcting code system
Phalakarn et al. Alternative redundant residue number system construction with redundant residue representations
Einarsson et al. A note on soft decision decoding with successive erasures (corresp.)
US6920588B1 (en) Transmitting data in a communication network
CA1213673A (en) Burst error correction using cyclic block codes
US20140013181A1 (en) Error Correction Coding Using Large Fields
RU2510572C1 (en) Pseudorandom code scale
RU2660609C1 (en) Pseudorandom code scale
CN1601913B (en) Parallelized CRC calculation method and system
KR100281946B1 (en) Syndrome calculation device
RU2709666C1 (en) Pseudo-random code scale
US7519642B2 (en) Parallel computation structures to enhance signal-quality, using arithmetic or statistical averaging
US6920601B1 (en) Error correction for data communication
RU2530336C1 (en) Angle-to-digital converter
JPS6336614A (en) Apparatus for converting data expressing residue number into data projecting mixed basic number
CN1167373A (en) Multinominal evaluation device used for Read-Solomon decoder
Sidorenko et al. On interleaved rank metric codes
RU2777832C1 (en) Pseudo-random code scale
US6968491B1 (en) Generating a check matrix for error correction
RU2761058C1 (en) Pseudo-random code scale
Li et al. On the exact lower bounds of encoding circuit sizes of hamming codes and hadamard codes
KR930011573B1 (en) Bch codec capable of double error correct