SU1439596A1 - Устройство дл контрол 3-кода Фибоначчи - Google Patents
Устройство дл контрол 3-кода Фибоначчи Download PDFInfo
- Publication number
- SU1439596A1 SU1439596A1 SU874240804A SU4240804A SU1439596A1 SU 1439596 A1 SU1439596 A1 SU 1439596A1 SU 874240804 A SU874240804 A SU 874240804A SU 4240804 A SU4240804 A SU 4240804A SU 1439596 A1 SU1439596 A1 SU 1439596A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- input
- output
- code
- shift register
- inputs
- Prior art date
Links
Landscapes
- Error Detection And Correction (AREA)
Abstract
Изобретение относитс к вычислительной технике и может быть использовано дл контрол и исправлени ошибок в устройствах дл передачи и магнитной записи информации, использующих коды Фибоначчи. Цель изобретени - расширение функциональных возможностей за счет обнаружени двойных ошибок и исправлени одиночных ошибок . Б устройство, содержащее регистр 1 сдвига, схемц 5 сравнени с константой , элементы И 6, 7 и элементы ШШ В, 9, введены регист1)ы 2, 3 сдви- га, блок 4 коррекции и элемент ИЛИ 10 S
Description
с соответствующими св з ми, ф-лы, 4 ил., 1 табл.
1 3 .п.
(Л
16 Q
Неисправима ouLufm
00 Х) СП
со о:
Ри,г.1
2
1439596
Изобретение относитс к вычисли- каждого единичного разр да следует тельной технике и может быть исноль- не менее трех нулевых разр дов) существует код частично развернутой формы (ЧР-формы), получаемый в результате развертки каждого единичного разр да М-формы согласно (1), i-й
разр д Т.. которого определ етс выражением
10
t- М
зовано дл контрол и исправлени ошибок 3--кода .Фибоначчи.
Целью изобретени вл етс расширение функциональнь х возможностей за счет обнаружени двойных ошибок и исправлени одиночных ошибок.
На фиг, 1 представлена схема устройства дл контрол 3-кода Фибоначчи; на фиг 2 схема сравнени с константой; на фиг, 3 - схема блока коррекции; на фиг. 4 - временна диаграмма работы устройства дл конт- 15 где 1 Ь i-й разр д п-разр дного
кода М-формы,
При этом каждый единичный разр д кода М-форгФ в коде ЧР-формы представл етс кодовой тетрадой 1011.
1+--г
+ М .
Si- 9
i 1,2,
рол З -кода Ф ибонач га,
Ус 1 ройство (фиг, 1) содер лсит с - первого по третр й регистры 1-3 сдвига, блок 4 коррекции, схему 5 сравнени
с константой, первый и второй элемен-20 т ..е.. код ЧР формы.получаетс путем
умножени кода М-формы на порождаю-
ть И 6 И 7 5 с первого по третий элементы HJIl-i S-IOj выход 11 результата устройства, информационный вход 12 устройства, первый тактовЕЖ вход 13 устройства, вход 14 начальной уста- 25 новки з- стройства, второй тактовый вход
15устройства, третий тактовьй вход
16устройства,; выход 17 ошибки уст™ .ройстпа., Бьшод 18 -неисправимой ошибки стройс;тва.
щий полином X + X + 1 с помощью развертки единичных разр дов кода М-формы,
Два дополнительных младших разр д кода ЧР-формы имеют нулевой вес, а два старших разр да всегда равны нулю. Поэтому, если не .использовать два старших разр да, то разр дность
30 кода ЧР-ФОР1--1Ы будет така же, как и кода М--формь1, Так как в коде ЧР-форм содержитс целое число тетрад 1011, соответствующих коду порождающего полинома, то минимальное кодовое
Схема 5 сравнени с константой (фиг. 2) содергкит элемент ИЛИ 19, элемент ьИ 20 и 21, причем входы разр дов cxes-a 5 сравнени соединены соответственно с входа1-ги: элемента ИЛИ 19 и пе.рвого элемента И 20, выходы которых соединены соответственно с входами второго элемента И 21, выход которого вл етс }зыходом схемы 5 40 более трех подр д идуш;их единиц, сравнени с константой,т.е. обладает свойством самосинхроБлок 4 коррекции (фиг« 3) содержит первьй и второй элементы ИЛИ 22 и 23, первьш и второй элементы И 24 и 25
На входы 13, 15 и 16 устройства поступают соответственно синхросери (фиго 4)5 проинвертированна синхросери и синхросери ,, задержанна на сумму времени установки разр дов регистра 1 и задержки элемента И 6„
Б З-системе Фибоначчи счислени вес 1-го разр да определ етс из следующего рекуррентного соотношени : И, i i- 4
% ) 55
C(i-2)p5(i-4)-Cf5(i-5) ,
Дл минимальной формы: (М-формы) 3-кода Фибоначчи (в которой после
низации.
Процедура декодировани заключаетс в вьоделении тетрад 1101 в
45 коде ЧР-формы и замене (свертке) их на единичное значение соответствующе го разр да в коде М-формы, что соответствует делению на порождающий полином. Значение i-ro разр да кода
50 М-формы определ етс логическим выражением
М Т М-1-З + i
. т -Т
14-2. I -(-I 1
i 15 2, ,.., п-3,
Ненулевой остаток от делени на порождающий полином свидетельствует о наличии ошибки. В таблице приведен
2
разр д Т.. которого определ етс выражением
М
разр д п-разр
1+--г
+ М .
Si- 9
i-й раз
i 1,2,
умножени кода М-формы на порождаю-
5
щий полином X + X + 1 с помощью развертки единичных разр дов кода М-формы,
Два дополнительных младших разр да кода ЧР-формы имеют нулевой вес, а два старших разр да всегда равны нулю. Поэтому, если не .использовать два старших разр да, то разр дность
0 кода ЧР-ФОР1--1Ы будет така же, как и кода М--формь1, Так как в коде ЧР-формы содержитс целое число тетрад 1011, соответствующих коду порождающего полинома, то минимальное кодовое
2 рассто ние равно трем, независимо от разр дности кода. Это позвол ет исправл ть одиночные ошибки в коде ЧР-формы любой длины.
Кроме того в коде ЧР-формы нет
низации.
Процедура декодировани заключаетс в вьоделении тетрад 1101 в
45 коде ЧР-формы и замене (свертке) их на единичное значение соответствующе го разр да в коде М-формы, что соответствует делению на порождающий полином. Значение i-ro разр да кода
50 М-формы определ етс логическим выражением
+ i
. т -Т
14-2. I -(-I 1
i 15 2, ,.., п-3,
Ненулевой остаток от делени на порождающий полином свидетельствует о наличии ошибки. В таблице приведены
31439596
содержащие одиночные ошибки
че ЧР за на
(звездочками отмечены неисправные разр ды).
Форма кода
1
Кодовые слова
Исправление ошибок осуществл етс путем нахождени в коде остатка рад, соответствующих коду порождающего полинома с учетом одиночной ошибки.
Дл последовательного кода ЧР-формы процедуру делени на порождающий полином можно совместить с исправлением ошибочных тетрад 1111. Тогда i-разр д кода М-формы будет определ етс выражением
Т
1 + 3
1
а корректирующа функци дл i-й ошибочной тетрады при этом равна
F. Т,
1 -fj
(Т; + Т,-, ) + Т; -Т;
В процессе делени на порождающий полином определ ютс также неисправимые тетрады lOtI и 0111, содержащие двойную ошибку. В этом случае вьфабатываетс сигнал Неисправима ошибка описываемый функцией
ч-г
+3
(Т; + Т;, ). (4)
Код ЧР-формы позвол ет обнаружить все одиночные и двойные ошибки, а также все ошибки высшей кратности, не привод щие в разрешенной кодовой комбинации . Кроме того исправл ютс все единочные ошибки в тетрадах, отсто щих друг от друга на четыре разр да.
-
)
.
10
15
20
25
Первый регистр 1 сдвига предназначен дл записи тетрад входного кода ЧР-формы. Во второй регистр 2 сдвига занос тс тетрады остатка от делени на порождающий полином.
В третьем регистре 3 сдвига осуществл етс задержка кода М-формы на четыре такта дл согласовани с выходом блока 4 коррекции, реализуюп;его функцию коррекции (3).
Схема 5 сравнени с константой реализует функцию (3).
С помощью элемента И 6 выдел етс кодова комбинаци согласно (2).
Устройство работает следующим образом.
В исходном состо нии, после подачи на вход 14 начальной установки единичного сигнала, регистры 1-3 переход т в нулевое состо ние. На вход устройства подаетс , например, код ЧР-формь 1101110101101, соответствующий коду М-формы 0001000100001. Предположим , что первый (младший), третий и шестой разр ды принимаемого кода ошибочны, т.е. входна кодова комбинаци имеет вид 0111100101101. Разр ды входного кода, начина со старшего , занос тс с информационного входа 12 устройства в регистр 1 сдвига по переднему фронту синхроимпульсов (СИ), поступающих с входа 13 устройства . После подачи четвертого син- роимпульса в регистре 1 сдвига устанавливаетс перва тетрада 1101 и согласно (3) на выходе элемента И 6 устанавливаетс единичньй уровень. По по вившемус на входе 16 устройства переднему фронту четвертого син хроимпульса единица с выхода элемента И 6 заноситс в младший разр д РГЗ, регистра 3 сдвига. Одновременно единичный сигнал с выхода элемента ИЛИ 8 45 устанавливает в нулевое состо ние регистр 1 сдвига. Таким образом, происходит деление на порождаклций полином и запись результата делени в регистр 3 сдвига. До прихода заднего фронта четвертого синхроимпульса процесс делени заканчиваетс и в регистр 2 остатка заноситс нулевое значение старшего разр да РП. первого регистра 1 сдвига.
30
35
40
50
После прихода седьмого синхроимпульса единичное значение старшего разр да РГЗ регистра 3 передаетс на выход элемента ИЛИ 10, что соответствует по влению старшего разр да выходного кода М формы.
По приходу дев того синхроимпульса в регистре 1 устанавливаетс ошибочна тетрада 1001, Так как на выходе элемента И 6 единичный сигнал не устанавлипаетс 5 то по заднему фронту дев того синхроимпульса единица с вьЕ-юда старшего разр да РГ14 регистра 1 заноситс в регистр 2. Единичное значение младшего разр да РГ2, регистра 2 сигнализирует о наличии ошибки во входном коде После
по влени заднего фронта двенадцатого 15 тактовым входом устройства и с выхоскихроимпульса в регистре. 2 устанавливаетс тетрада 1001. При этом единичное значение принимают элемек:ты ИЛИ 22„ И 25 и ИЛИ 23 блока 4 коррекции ,, Единица с выхода блока 4 коррекции поступает через элемент ИЛИ 10 на выход кода M-фop iЫ5 а по приходу тринадцатого синхроимпульса подаетс на вход, установки в ноль регистра 2 через открывшийс элемент И 7 и элемент ИЛИ 9 Таким образом, ошибочна тетрада 1001 правильно декодируетс и регистр остатка принимает нулевое значение,
После подачи п тнадцатого синхроимпульса в регистре 1 устанавливаетс ошибочна тетрада 0111. При этом в единичное состо ние устанавливаютс элементы И 20 и ИЛИ 19,. открывающие
элемент И 21, и на выходе 18 устрой- 5 выходом результата устройства, выход
ошибки которого соединен с выходом первого разр да второго регистра сдвига, выходы первого, второго и четвертого разр дов которого соедине
Claims (2)
- ства по вл етс сигнал. Формула изобретени1, Устройство дл контрол 3-кода Фабоначчи,, содержащее первый регистр сдвига, схему сравнени с константой два элемента И и два элемента ИЛИ, причем информационный, вход устройства соединен с информационным входом первого регистра сдвига, тактовый вход которого соединен с первым тактовым входом устройства, выход первого элемента И соединен с первымвходом первого элемента ШШ, о т л и- gg ИЛИ, первый и второй входы которогочающеес тем, что, с целью расширени функциональных возможностей за счет обнаружени двойных ошибок и исправлени одиночных ошибок , оно содержит второй и третий регистры сдвига, блок коррекции и третий элемент ИЛИ, причем выход первого элемента ИЛИ соединен с входом установки в О первого регистра1А395966сдвига, выходы разр дов которых соединены с входами разр дов схемы сраввл етс выходом неисправимой ошибки устройства, выходы первого, второго и четвертого разр дов первого регистра сдвига соединены соответственно с входами первого элемента И, выход четвертого разр да первого регистра сдвига соединен с информационным входом второго регистра сдвига, тактовый вход и вход установки в О которого соединены соответственно с вторым0дом -второго элемента ИЛИ, первый вход которого соединен с вторым входом первого элемента ИУй1, с входом установки в О третьего регистра сдвига и с входом начальной установки устройства , третий тактовыр вход которого соединен с тактовым входом третьего регистра сдвига и с первым входом второго элемента выход которого 5 соединен с вторым входом второгоэлемента UH-i, выход первого элемента И соединен с информационным входом третьего регистра сдвига, выход блока коррекции соединен с вторым входом второго элемента И и с первым входом третьего элемента ИЛИ, второй вход и выход которого соединены соответственно с выходом четвертого разр да третьего регистра сдвига и с05 выходом результата устройства, выходошибки которого соединен с выходом первого разр да второго регистра сдвига, выходы первого, второго и четвертого разр дов которого соединеQ ны соответственно с первым, вторым и третьим входами блока коррекции.
- 2. Устройство по п. 1, о т л и- чающеес тем, что блок коррекции содержит два элемента И и дваg элемента ИЛИ, причем первый и второй входы первого эдемента ИЛИ вл ютс соответственно первым и вторым входами блока коррекции, выход, которого соединен с выходом второго элемента5соединены соответственно с выходами первого и второго элементов И, первый и второй входы первого элемента И соединены соответственно с первым и вторым входами первого элемента ШШ, первый и второй входы второго элемента И соединены соответственно с выходом первого элемента ИЛИ и с третьим входом блока коррекции.Фи.двгвз / О i е О f 00 , ° f г S i S f в в (О ff fs а ft fS/j-jiArLrmjTJiJTJTJiJTJiJ/ /7t-TTРГЗ РГЗрггdI о оФив. 2ГТГ1ГПTLППI о о о о t о оп
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU874240804A SU1439596A1 (ru) | 1987-05-07 | 1987-05-07 | Устройство дл контрол 3-кода Фибоначчи |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU874240804A SU1439596A1 (ru) | 1987-05-07 | 1987-05-07 | Устройство дл контрол 3-кода Фибоначчи |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1439596A1 true SU1439596A1 (ru) | 1988-11-23 |
Family
ID=21302615
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU874240804A SU1439596A1 (ru) | 1987-05-07 | 1987-05-07 | Устройство дл контрол 3-кода Фибоначчи |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1439596A1 (ru) |
-
1987
- 1987-05-07 SU SU874240804A patent/SU1439596A1/ru active
Non-Patent Citations (1)
Title |
---|
Авторское свидетельство СССР № 817718, кл. G 06 F 11/00, 1979. Авторское свидетельство СССР № 1149261, кл. G 06 F 11/00, 1983. Авторское свидетельство СССР № 951291, кл. G 06 F 11/00, 1980. * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
SU1439596A1 (ru) | Устройство дл контрол 3-кода Фибоначчи | |
GB2222282A (en) | Error correcting apparatus | |
JPH0431211B2 (ru) | ||
SU1478217A1 (ru) | Устройство дл контрол 3-кода Фибоначчи | |
SU1730728A1 (ru) | Устройство дл последовательного исправлени ошибок | |
SU1131032A1 (ru) | Селектор импульсов заданной кодовой комбинации | |
SU1515176A1 (ru) | Устройство дл контрол температуры | |
JPS63116537A (ja) | 同期保護回路 | |
SU1417193A1 (ru) | Устройство дл преобразовани последовательного кода в параллельный | |
SU1547079A1 (ru) | Устройство дл амплитудной коррекции кодов | |
SU1732464A1 (ru) | Счетчик импульсов в коде Фибоначчи | |
JPH0227850A (ja) | クロック非同期データ検出装置 | |
SU1157569A1 (ru) | Устройство дл записи цифровой информации | |
JPS638676B2 (ru) | ||
SU1737508A1 (ru) | Устройство дл воспроизведени цифровых сигналов с магнитного носител | |
SU1083391A1 (ru) | Приемник синхронизирующей рекуррентной последовательности | |
JPH0450777B2 (ru) | ||
SU1061275A1 (ru) | Устройство дл исправлени одиночных и обнаружени многократных ошибок | |
SU1575309A1 (ru) | Счетчик с контролем ошибок | |
SU1129723A1 (ru) | Устройство дл формировани импульсных последовательностей | |
SU1403371A1 (ru) | Преобразователь перемещени в код | |
SU1150737A2 (ru) | Генератор последовательности импульсов | |
SU696466A1 (ru) | Устройство дл контрол и исправлени информации | |
SU467353A1 (ru) | Декодирующее устройство | |
JPS5698944A (en) | Holding circuit of previous value |