×
27.11.2014
216.013.0c13

УСТРОЙСТВО ХРАНЕНИЯ И ПЕРЕДАЧИ ДАННЫХ С ИСПРАВЛЕНИЕМ ОШИБОК В ДВУХ БАЙТАХ ИНФОРМАЦИИ

Вид РИД

Изобретение

Юридическая информация Свернуть Развернуть
Краткое описание РИД Свернуть Развернуть
Аннотация: Изобретение относится к области телемеханики, автоматики и вычислительной техники и может быть использовано в устройствах хранения и передачи информации. Техническим результатом является повышение отказоустойчивости устройства за счет коррекции ошибок в двух байтах информации. Устройство содержит узел памяти, входной блок кодирования, выходной блок кодирования, блок вычисления синдрома ошибки, дешифратор, блок хранения векторов ошибок, корректор, блок элементов И. 1 ил., 1 табл., 1 прилож.
Основные результаты: Устройство хранения и передачи данных с исправлением ошибок в двух байтах информации, содержащее узел памяти, входной блок кодирования, выходной блок кодирования, блок вычисления синдрома ошибки, дешифратор, корректор, блок элементов И, вход установки устройства в нулевое состояние, вход записи, вход считывания, адресные входы, информационные входы, вход синхронизации, информационные выходы, отличающееся тем, что дополнительно содержит блок хранения векторов ошибок, вход установки в нулевое состояние, вход записи, вход считывания, адресные входы подключены соответственно к первому, второму, третьему и четвертому входам узла памяти, вход синхронизации подключен к пятому входу узла памяти и к первому входу блока элементов И, информационные входы подключены к шестым входам узла памяти и к входам входного блока кодирования, который формирует значения контрольных разрядов , , , , , , , , , , , , , , , , , , , , путем сложения по модулю 2 информационных символов aaaa, bbbb, cccc, dddd, eeee, ffff, gggg, hhhh, iiii, jjjj, kkkk, llll, mmmm, nnnn, oooo, pppp, поступающих на входы входного блока кодирования, в соответствии с правилом: ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; .,выходы входного блока кодирования подключены к седьмым входам узла памяти, информационные выходы узла памяти подключены соответственно к первым входам корректора и к входам выходного блока кодирования, который формирует значения проверочных контрольных разрядов , , , , , , , , , , , , , , , , , , , , путем сложения по модулю 2 информационных символов aaaa, bbbb, cccc, dddd, eeee, ffff, gggg, hhhh, iiii, jjjj, kkkk, llll, mmmm, nnnn, oooo, pppp, поступающих на входы входного блока кодирования с информационных выходов узла памяти, в соответствии с правилом: ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; , выходы выходного блока кодирования подключены к первым входам блока вычисления синдрома ошибки, к вторым входам которого подключены выходы контрольных разрядов узла памяти, выходы блока вычисления синдрома ошибки подключены к входам дешифратора, выходы которого подключены к входам блока хранения векторов ошибок, выходы блока хранения векторов ошибок подключены к вторым входам корректора, выходы которого подключены к вторым входам блока элементов И, выходы блока элементов И являются выходами устройства.
Реферат Свернуть Развернуть

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

Известно самокорректирующееся устройство [1], использующее корректирующий код (наиболее часто используется код Хемминга, корректирующий одиночную ошибку и обнаруживающий двойную ошибку).

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

Наиболее близким по техническому решению является устройство хранения и передачи данных с исправлением ошибок в байте информации и обнаружением ошибок в байтах информации [2], содержащее узел памяти, входной блок кодирования, выходной блок кодирования, блок вычисления синдрома ошибки, дешифратор, коммутатор, блок коммутаторов, корректор, блок корректоров, первый блок элементов ИЛИ, второй блок элементов ИЛИ, инвертор, элемент И, блок элементов И, вход установки устройства в нулевое состояние, вход записи, вход считывания, адресные входы, двадцатичетырехразрядные информационные входы, вход синхронизации, информационные выходы, выход сигнала «ошибка», вход установки в нулевое состояние, вход записи, вход считывания, адресные входы подключены соответственно к первому, второму, третьему и четвертому входам узла памяти, вход синхронизации подключен к пятому входу узла памяти и к первому входу блока элементов И, информационные входы подключены к шестым входам узла памяти и к входам входного блока кодирования, который формирует значения контрольных разрядов r1 r2, r3, r4, r5, r6, r7, r8 путем сложения по модулю 2 информационных символов x1, x2 x3, z1 z2 z3, a1 a2 a3, c1 c2 c3, e1 e2 e3, f1 f2 f3, g1 g2 g3, h1 h2 h3, поступающих на входы входного блока кодирования, в соответствии с правилом: r1x1⊕z1⊕a1⊕c1⊕e1⊕f1⊕g1⊕h1; r2=x2⊕z2⊕a2⊕c2⊕e2⊕f2⊕g2⊕h2; r3=x3⊕z3⊕a3⊕c3⊕e3⊕f3⊕g3⊕h3; r4=x1⊕z3⊕a2⊕c2⊕e1⊕e3⊕f1⊕f2⊕g1⊕g2⊕g3; r5=x2⊕x3⊕z1⊕a3⊕c1⊕c3⊕e1⊕e2⊕f2⊕g1⊕g2⊕g3; r6=x3⊕z2⊕z3⊕a1⊕c1⊕c2⊕e2⊕f1⊕f3⊕g1⊕g2⊕g3; r7=x3⊕z3⊕a1⊕a3⊕c2⊕e1⊕f2⊕g1⊕g2⊕g3; r8=x1⊕x2⊕z2⊕a2⊕a3⊕c3⊕e3⊕f2⊕f3⊕g1⊕g2⊕g3, которые поступают на седьмые входы узла памяти, информационные выходы узла памяти подключены соответственно к первым входам корректора, блока корректоров и к входам выходного блока кодирования, который формирует значения проверочных контрольных разрядов r, r, r, r, r, rr r путем сложения по модулю 2 информационных символов xxx, zzz, aaa, ccc, ee2Пe3П, fff, ggg, hhh, поступающих на входы входного блока кодирования с информационных выходов узла памяти, в соответствии с правилом:: r=x⊕z⊕a⊕c⊕e⊕f⊕g⊕h; r=x⊕z⊕a⊕c⊕e⊕f⊕g⊕h; r=x⊕z⊕a⊕c⊕e⊕f⊕g⊕h; r=x⊕z⊕a⊕a⊕c⊕e⊕e⊕f⊕f⊕g⊕g⊕g; r=x⊕x⊕z⊕a⊕c⊕c⊕e⊕e⊕f⊕g⊕g⊕g; r=x⊕z⊕z⊕a⊕c⊕c⊕e⊕f⊕f⊕g⊕g⊕g; r=x⊕z⊕a⊕a⊕c⊕e⊕f⊕g⊕g⊕g; r=x⊕x⊕z⊕a⊕a⊕c⊕e⊕f⊕f⊕g⊕g⊕g, выходы выходного блока кодирования подключены к первым входам блока вычисления синдрома ошибки, к вторым входам которого подключены выходы контрольных разрядов узла памяти, первые выходы блока вычисления синдрома ошибки подключены к первым входам дешифратора, к первым входам коммутатора, к входам первого блока элементов ИЛИ и к первым входам блока коммутаторов, вторые выходы блока вычисления синдрома ошибки подключены к вторым входам дешифратора и к вторым входам первого блока элементов ИЛИ, выходы дешифратора подключены к входам второго блока элементов ИЛИ, при этом первый выход дешифратора подключен к второму входу коммутатора, а вторые выходы подключены к вторым входам блока коммутаторов, выход второго блока элементов ИЛИ через инвертор подключен к первому входу элемента И, второй вход которого подключен к выходу первого блока элементов ИЛИ, выход элемента И является выходом сигнала «ошибка», выходы коммутатора подключены к вторым входам корректора, выходы блока коммутаторов подключены к вторым входам блока корректоров, выходы корректора и блока корректоров подключены к вторым входам блока элементов И, выходы которого являются информационными выходами устройства.

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

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

Поставленная цель достигается тем, что устройство, содержащие узел памяти, входной блок кодирования, выходной блок кодирования, блок вычисления синдрома ошибки, дешифратор, корректор, блок элементов И, вход установки устройства в нулевое состояние, вход записи, вход считывания, адресные входы, информационные входы, вход синхронизации, информационные выходы, отличающееся тем, что дополнительно содержит блок хранения векторов ошибок, вход установки в нулевое состояние, вход записи, вход считывания, адресные входы подключены соответственно к первому, второму, третьему и четвертому входам узла памяти, вход синхронизации подключен к пятому входу узла памяти и к первому входу блока элементов И, информационные входы подключены к шестым входам узла памяти и к входам входного блока кодирования, который формирует значения контрольных разрядов , , , , , , , , , , , , , , , , , , , , путем сложения по модулю 2 информационных символов a0a1a2a3, b0b1b32b3, c0c1c2c3, d0d1d2d3, e0e1e2e3, f0f1f2f3, g0g1g2g3, h0h1h2h3, i0i1i2i3, j0j1j2j3, k0k1k2k3, l0l1l2l3, m0m1m2m3, n0n1n2n3, o0o1o2o3, p0p1p2p3, поступающих на входы входного блока кодирования, в соответствии с правилом:

;

;

;

;

;

;

;

;

;

;

;

;

;

;

;

;

;

;

,

выходы входного блока кодирования подключены к седьмым входам узла памяти, информационные выходы узла памяти подключены соответственно к первым входам корректора и к входам выходного блока кодирования, который формирует значения проверочных контрольных разрядов , , , , , , , , , , , , , , , , , , , , путем сложения по модулю 2 информационных символов aaaa, bbbb, cccc, dddd, eeee, ffff, gggg, hhhh, iiii, jjjj, kkkk, llll, mmmm, nnnn, oooo, pppp, поступающих на входы входного блока кодирования с информационных выходов узла памяти, в соответствии с правилом:

;

;

;

;

;

;

;

;

;

;

;

;

;

;

;

;

;

;

;

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

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

Вход 9 установки в нулевое состояние, вход 10 записи, вход 11 считывания, адресные входы 12 подключены соответственно к первому, второму, третьему и четвертому входам узла 1 памяти, вход 14 синхронизации подключен к пятому входу узла 1 памяти и к первому входу блока 8 элементов И, информационные входы 13 подключены к шестым входам узла 1 памяти и к входам входного блока 2 кодирования, который формирует значения контрольных разрядов , , , , , , , , , , , , , , , , , , , , путем сложения по модулю 2 информационных символов a0a1a2a3, b0b1b32b3, c0c1c2c3, d0d1d2d3, e0e1e2e3, f0f1f2f3, g0g1g2g3, h0h1h2h3, i0i1i2i3, j0j1j2j3, k0k1k2k3, l0l1l2l3, m0m1m2m3, n0n1n2n3, o0o1o2o3, p0p1p2p3, поступающих на входы входного блока 2 кодирования, в соответствии с правилом:

;

;

;

;

;

;

;

;

;

;

;

;

;

;

;

;

;

;

.,

выходы входного блока 2 кодирования подключены к седьмым входам узла 1 памяти, информационные выходы узла 1 памяти подключены соответственно к первым входам корректора 7 и к входам выходного блока 3 кодирования, который формирует значения проверочных контрольных разрядов , , , , , , , , , , , , , , , , , , , , путем сложения по модулю 2 информационных символов aaaa, bbbb, cccc, dddd, eeee, ffff, gggg, hhhh, iiii, jjjj, kkkk, llll, mmmm, nnnn, oooo, pppp, поступающих на входы входного блока 3 кодирования с информационных выходов узла 1 памяти, в соответствии с правилом:

;

;

;

;

;

;

;

;

;

;

;

;

;

;

;

;

;

;

;

, выходы выходного блока 3 кодирования подключены к первым входам блока 4 вычисления синдрома ошибки, к вторым входам которого подключены выходы контрольных разрядов узла 1 памяти, выходы блока 4 вычисления синдрома ошибки подключены к входам дешифратора 5, выходы которого подключены к входам блока 6 хранения векторов ошибок, выходы блока 6 хранения векторов ошибок подключены к вторым входам корректора 7, выходы которого подключены к вторым входам блока 8 элементов И, выходы блока 8 элементов И являются выходами 15 устройства.

Узел 1 памяти, в данном случае, представляет собой статическое полупроводниковое оперативное устройство памяти и предназначен для хранения кодовых наборов: Ук= a0a1a2a3, b0b1b32b3, c0c1c2c3, d0d1d2d3, e0e1e2e3, f0f1f2f3, g0g1g2g3, h0h1h2h3, i0i1i2i3, j0j1j2j3, k0k1k2k3, l0l1l2l3, m0m1m2m3, n0n1n2n3, o0o1o2o3, p0p1p2p3, , , , , , , , , , , , , , , , , , , , , полученных при кодировании исходных шестидесяти четырех разрядных двоичных наборов.

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

;

;

;

;

;

;

;

;

;

;

;

;

;

;

;

;

;

;

.

Выходной блок 3 кодирования предназначен для формирования значений проверочных контрольных разрядов , , , , , , , , , , , , , , , , , , , , путем сложения по модулю 2 информационных символов aaaa, bbbb, cccc, dddd, eeee, ffff, gggg, hhhh, iiii, jjjj, kkkk, llll, mmmm, nnnn, oooo, pppp, поступающих на входы входного блока 3 кодирования с информационных выходов узла 1 памяти, в соответствии с правилом:

;

;

;

;

;

;

;

;

;

;

;

;

;

;

;

;

;

;

;

.

Блок 4 вычисления синдрома ошибки предназначен для обнаружения ошибки в кодовом наборе при считывании информации с узла 1 памяти путем сложения no mod2 значений контрольных разрядов , , , , , , , , , , , , , , , , , , , , считываемых с вторых выходов узла 1 памяти, соответственно с значениями контрольных разрядов , , , , , , , , , , , , , , , , , , , , сформированных на выходах выходного блока 3 кодирования.

Результат поразрядного сложения:

Нулевой результат суммы свидетельствует об отсутствии ошибки и ее наличии в противном случае.

Дешифратор 5 формирует единичное значение сигнала на одном из своих выходов в соответствии с значением синдрома ошибки (формирует адрес вектора ошибки в блоке 6 хранения векторов ошибок).

В таблице 1 представлена часть значений синдромов ошибок для кода 84,20.

Примечание: В табл.1 значения информационных разрядов, контрольных разрядов и значения ошибки в байтах информации представлены в шестнадцатеричной системе счисления, а значения синдрома ошибки - в двоичной.

Таблица 1
Значения синдромов ошибок для кода (84,20)
Информационные разряды контр. разр. Ошибка в байте Синдром ошибки
0000000000000000 00000 0000 00000000000000000000
0000000000000000 00000 0001 00000001011101101011
0000000000000000 00000 0002 00000010001111010110
0000000000000000 00000 0003 00000011010010111101
0000000000000000 00000 0004 00000100000110011101
0000000000000000 00000 0005 00000101011011110110
0000000000000000 00000 0006 00000110001001001011
0000000000000000 00000 0007 00000111010100100000
0000000000000000 00000 0008 00001000000011001111
0000000000000000 00000 0009 00001001011110100100
0000000000000000 00000 000A 00001010001100011001
0000000000000000 00000 000B 00001011010001110010
0000000000000000 00000 000C 00001100000101010010
0000000000000000 00000 000D 00001101011000111001
0000000000000000 00000 000E 00001110001010000100
0000000000000000 00000 000F 00001111010111101111
0000000000000000 00000 0010 00010000100010100011
0000000000000000 00000 0011 00010001111111001000
0000000000000000 00000 0012 00010010101101110101
0000000000000000 00000 0013 00010011110000011110
0000000000000000 00000 0014 00010100100100111110
0000000000000000 00000 0015 00010101111001010101
0000000000000000 00000 0016 00010110101011101000
0000000000000000 00000 0017 00010111110110000011
0000000000000000 00000 0018 00011000100001101100
0000000000000000 00000 0019 00011001111100000111
0000000000000000 00000 001A 00011010101110111010
0000000000000000 00000 001B 00011011110011010001
0000000000000000 00000 001C 00011100100111110001
0000000000000000 00000 001D 00011101111010011010
0000000000000000 00000 001E 00011110101000100111

0000000000000000 00000 001F 00011111110101001100
0000000000000000 00000 0020 00100000001101111010
0000000000000000 00000 0021 00100001010000010001
0000000000000000 00000 0022 00100010000010101100
0000000000000000 00000 0023 00100011011111000111
0000000000000000 00000 0024 00100100001011100111
0000000000000000 00000 0025 00100101010110001100
0000000000000000 00000 0026 00100110000100110001
0000000000000000 00000 0027 00100111011001011010
0000000000000000 00000 0028 00101000001110110101
0000000000000000 00000 0029 00101001010011011110
0000000000000000 00000 002A 00101010000001100011
0000000000000000 00000 002B 00101011011100001000
0000000000000000 00000 002C 00101100001000101000
0000000000000000 00000 002D 00101101010101000011
0000000000000000 00000 002E 00101110000111111110
0000000000000000 00000 002F 00101111011010010101
0000000000000000 00000 0030 00110000101111011001
0000000000000000 00000 0031 00110001110010110010
0000000000000000 00000 0032 00110010100000001111
0000000000000000 00000 0033 00110011111101100100
0000000000000000 00000 0034 00110100101001000100
0000000000000000 00000 0035 00110101110100101111
0000000000000000 00000 0036 00110110100110010010
0000000000000000 00000 0037 00110111111011111001
0000000000000000 00000 0038 00111000101100010110
0000000000000000 00000 0039 00111001110001111101
0000000000000000 00000 003A 00111010100011000000
0000000000000000 00000 003B 00111011111110101011
0000000000000000 00000 003C 00111100101010001011
0000000000000000 00000 003D 00111101110111100000
0000000000000000 00000 003E 00111110100101011101
0000000000000000 00000 003F 00111111111000110110
0000000000000000 00000 0040 01000000100111101100
0000000000000000 00000 0041 01000001111010000111
0000000000000000 00000 0042 01000010101000111010
0000000000000000 00000 0043 01000011110101010001
0000000000000000 00000 0044 01000100100001110001
0000000000000000 00000 0045 01000101111100011010
0000000000000000 00000 0046 01000110101110100111
0000000000000000 00000 0047 01000111110011001100
0000000000000000 00000 0048 01001000100100100011
0000000000000000 00000 0049 01001001111001001000
0000000000000000 00000 004A 01001010101011110101
0000000000000000 00000 004B 01001011110110011110
0000000000000000 00000 004C 01001100100010111110
0000000000000000 00000 004D 01001101111111010101
0000000000000000 00000 004E 01001110101101101000
0000000000000000 00000 004F 01001111110000000011
0000000000000000 00000 0050 01010000000101001111
0000000000000000 00000 0051 01010001011000100100
0000000000000000 00000 0052 01010010001010011001
0000000000000000 00000 0053 01010011010111110010
0000000000000000 00000 0054 01010100000011010010
0000000000000000 00000 0055 01010101011110111001
0000000000000000 00000 0056 01010110001100000100
0000000000000000 00000 0057 01010111010001101111

0000000000000000 00000 0058 01011000000110000000
0000000000000000 00000 0059 01011001011011101011
0000000000000000 00000 005A 01011010001001010110
0000000000000000 00000 005B 01011011010100111101
0000000000000000 00000 005C 01011100000000011101
0000000000000000 00000 005D 01011101011101110110
0000000000000000 00000 005E 01011110001111001011
0000000000000000 00000 005F 01011111010010100000
0000000000000000 00000 0060 01100000101010010110
0000000000000000 00000 0061 01100001110111111101
0000000000000000 00000 0062 01100010100101000000
0000000000000000 00000 0063 01100011111000101011
0000000000000000 00000 0064 01100100101100001011
0000000000000000 00000 0065 01100101110001100000
0000000000000000 00000 0066 01100110100011011101
0000000000000000 00000 0067 01100111111110110110
0000000000000000 00000 0068 01101000101001011001
0000000000000000 00000 0069 01101001110100110010
0000000000000000 00000 006A 01101010100110001111
0000000000000000 00000 006B 01101011111011100100
0000000000000000 00000 006C 01101100101111000100
0000000000000000 00000 006D 01101101110010101111
0000000000000000 00000 006E 01101110100000010010
0000000000000000 00000 006F 01101111111101111001
0000000000000000 00000 0070 01110000001000110101
0000000000000000 00000 0071 01110001010101011110
0000000000000000 00000 0072 01110010000111100011
0000000000000000 00000 0073 01110011011010001000
0000000000000000 00000 0074 01110100001110101000
0000000000000000 00000 0075 01110101010011000011
0000000000000000 00000 0076 01110110000001111110
0000000000000000 00000 0077 01110111011100010101
0000000000000000 00000 0078 01111000001011111010
0000000000000000 00000 0079 01111001010110010001
0000000000000000 00000 007A 01111010000100101100
0000000000000000 00000 007B 01111011011001000111
0000000000000000 00000 007C 01111100001101100111
0000000000000000 00000 007D 01111101010000001100
0000000000000000 00000 007E 01111110000010110001
0000000000000000 00000 007F 01111111011111011010
0000000000000000 00000 0080 10000000100011111111
0000000000000000 00000 0081 10000001111110010100
0000000000000000 00000 0082 10000010101100101001
0000000000000000 00000 0083 10000011110001000010
0000000000000000 00000 0084 10000100100101100010
0000000000000000 00000 0085 10000101111000001001
0000000000000000 00000 0086 10000110101010110100
0000000000000000 00000 0087 10000111110111011111
0000000000000000 00000 0088 10001000100000110000
0000000000000000 00000 0089 10001001111101011011
0000000000000000 00000 008A 10001010101111100110
0000000000000000 00000 008B 10001011110010001101
0000000000000000 00000 008C 10001100100110101101
0000000000000000 00000 008D 10001101111011000110
0000000000000000 00000 008E 10001110101001111011
0000000000000000 00000 008F 10001111110100010000
0000000000000000 00000 0090 10010000000001011100

0000000000000000 00000 0091 10010001011100110111
0000000000000000 00000 0092 10010010001110001010
0000000000000000 00000 0093 10010011010011100001
0000000000000000 00000 0094 10010100000111000001
0000000000000000 00000 0095 10010101011010101010
0000000000000000 00000 0096 10010110001000010111
0000000000000000 00000 0097 10010111010101111100
0000000000000000 00000 0098 10011000000010010011
0000000000000000 00000 0099 10011001011111111000
0000000000000000 00000 009A 10011010001101000101
0000000000000000 00000 009B 10011011010000101110
0000000000000000 00000 009C 10011100000100001110
0000000000000000 00000 009D 10011101011001100101
0000000000000000 00000 009E 10011110001011011000
0000000000000000 00000 009F 10011111010110110011
0000000000000000 00000 00A0 10100000101110000101
0000000000000000 00000 00A1 10100001110011101110
0000000000000000 00000 00A2 10100010100001010011
0000000000000000 00000 00A3 10100011111100111000
0000000000000000 00000 00A4 10100100101000011000
0000000000000000 00000 00A5 10100101110101110011
0000000000000000 00000 00A6 10100110100111001110
0000000000000000 00000 00A7 10100111111010100101
0000000000000000 00000 00A8 10101000101101001010
0000000000000000 00000 00A9 10101001110000100001
0000000000000000 00000 00AA 10101010100010011100
0000000000000000 00000 00AB 10101011111111110111
0000000000000000 00000 00AC 10101100101011010111
0000000000000000 00000 00AD 10101101110110111100
0000000000000000 00000 00AE 10101110100100000001
0000000000000000 00000 00AF 10101111111001101010
0000000000000000 00000 00B0 10110000001100100110
0000000000000000 00000 00B1 10110001010001001101
0000000000000000 00000 00B2 10110010000011110000
0000000000000000 00000 00B3 10110011011110011011

Блок 6 хранения векторов ошибок предназначен для хранения значений векторов ошибок в соответствии с значениями синдромов ошибок (вектор ошибки имеет единичные значения сигналов в тех разрядах кодового набора, в которых произошла ошибка).

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

Устройство работает следующим образом. Перед началом работы устройства на вход 9 "установки в нулевое состояние" подается единичный сигнал, который переводит устройство в нулевое состояние.

При записи информации в узел 1 памяти, подаются единичные сигналы на вход 14 синхронизации, вход 10 записи, адресные входы 112 и информационные входы 13.

Устройство работает следующим образом: допустим, необходимо закодировать двоичный набор:

.

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

УК=0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000.

При отсутствии ошибки, значение кодового набора, записанного в узле 1 памяти, равно считанному (переданному кодовому набору):

УКП=0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000.

В этом случае на выходе блока 4 вычисления синдрома ошибки имеем нулевые значения сигналов.

Пусть произошла одиночная ошибка в четвертом разряде шестнадцатого блока информации (P=0001*), тогда выходной блок 3 кодирования сформирует относительно полученного кодового набора значения контрольных разрядов:

r=0, r=0, r=0, r=0, r=0, r=0, r=0, r=1, r=0,. r10П=1, r11П=1, r12П=1, r13П=0, r14П=1, r15П=1, r16П=0, r17П=1, r18П=0, r19П=1, r20П=1.

В блоке 4 вычисления синдрома ошибки складываются переданные контрольные разряды с контрольными разрядами, сформированными относительно полученного кодового набора, в результате получим синдром ошибки S:

В этом случае, синдром ошибки указывает четвертый ошибочный разряд блока P (вторая строка табл.1).

На выходе дешифратора 5 появится единичное значение сигнала, которое формирует адрес для считывания значения вектора ошибки из блока 6 хранения векторов ошибок в соответствии с значением синдрома ошибки.

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

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

ИСТОЧНИКИ ИНФОРМАЦИИ

1. Щербаков Н.С. Достоверность работы цифровых устройств. М.: Машиностроение, 1989, с.82, рис.39, 224 с.

2. Патент РФ на изобретение №2448359 "Устройство хранения и передачи данных с исправлением ошибок в байте информации и обнаружением ошибок в байтах информации”/Борисов К.Ю., Малофеев Ю.Г., Осипенко П.Н., Павлов А.А., Павлов А.А., Павлов П.А. Царьков А.Н., Хоруженко О.В. Дата выдачи: 20.04.2012 г.

Приложение к заявке на изобретение: «Устройство хранения и передачи данных с исправлением ошибок в двух байтах информации »

1.Введение и постановка задачи

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

К таким кодам следует отнести коды [1]:

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

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

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

- коды, исправляющие одиночные и обнаруживающие двойные байты ошибок.

Широкое распространение получили коды Рида-Соломона, обладающие циклическими свойствами и имеющие наибольшую обнаруживающую и корректирующую способность.

Код Рида-Соломона (PC) - это блочный код (w, N), позволяющий обнаруживать и исправлять ошибки в байтах. Входным словом для него является блок из w байтов, выходным - кодовое слово из N байтов, состоящее из w исходных и N-w проверочных байтов. При этом гарантировано, что при декодировании в кодовом слове будут обнаружены и исправлены t=(N-w)/2 байтов независимо от их расположения внутри кодового слова. Кодирующее устройство PC реализуется на основе регистра сдвига с 2t байтовыми элементами памяти и обратными связями. Процесс кодирования и декодирования сводится к операциям сложения и умножения по модулю.

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

2. Разработка линейного корректирующего кода с исправлением ошибок в двух байтах информации

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

Правила кодирования информации

Правило 2.1 Двоичный набор Y, содержащий k информационных символов, разбивается на w=k/b байтов информации (под байтом информации понимается число информационных разрядов, не превышающих значение b, и пусть b кратно k).

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

В результате двоичный набор может быть представлен в виде:

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

Правило 2.2 Для формирования первого аддитивного вектора ошибки осуществим сложение по mod2 одноименных разрядов байтов информации начиная с первого по (b-1) - блок информации, а для формирования второго аддитивного вектора ошибки осуществим сложение по mod2 одноименных разрядов байтов информации начиная с второго по b - блок информации (осуществим операцию перемежения) и результат суммирования добавим к двоичному набору Y.

В результате получим кодовый набор YK1:

YK1=x1x2…xb, y1y2…yb,…, z1zz…zb, p1p2…pb, x1x2…xb1 y1y2…yb1

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

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

Свойство 2.1 Каждая матрица кодирования содержит gH=[log2(k+1)] сток при нечетном значении b и gЧ=[log2(k+1)]+1 - при четном значении b.

Свойство 2.2 Каждая строка матрицы кодирования содержит b разрядов.

Примечание: Квадратные скобки означают округление результата в большую сторону.

Правило 2.3 Представим одноименные строки матриц кодирования двоичным набором, соответствующим одному из значений множества {2b} таким образом, чтобы результат проверки на четность строк матрицы кодирования в двоичном наборе образовывал номер ui, принадлежащий множеству {2 gH} при нечетном значении b и множеству {2 gЧ} - при четном значении b и при этом для полученных значений номеров выполнялось условие ui--ui≥2t.

Правило 2.4 Значения контрольных проверок (значений контрольных разрядов) матрицы кодирования формируются сложением по mod2 элементов строк матрицы, имеющих единичные значения.

Свойство 2.3 Для исключения совпадения синдромов ошибок (при k=b2b) для второй части синдромов ошибок требуется rgч=[log2(2b2b)+1] - контрольных разрядов при четном значении b, и rgH=log2(2b2b) - при нечетном.

В этом случае, число дополнительных контрольных разрядов (строк матрицы кодирования) составит rДОПЧ=[log2(2b2b)+1-b] при четном значении b, и rДОПЧН=[log2(2b2b)-b] - при нечетном.

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

r=3b+rДОПi.

Правило 2.5 Объединяя по mod2 одноименные контрольные проверки для всех матриц кодирования, получим значения второй части контрольных разрядов

;

;

………………………………………………

.

Таким образом, имеем регулярную процедуру построения кодового набора с аддитивным формированием вектора ошибки:

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

Значение синдрома ошибки , представляет собой аддитивные векторы ошибки (указывают ошибочные разряды в блоках информации), а значение синдрома ошибки Sg определяет номера ошибочных блоков (байтов) информации.

Свойство 2.4 Возникновение ошибок в соседних байтах информации приводит к искажениям векторов ошибок.

Следствие 2.1 При возникновении ошибок в соседних байтах вектора ошибок формируются в соответствии с синдромом ошибок.

Правило 2.6 декодирования включает следующую стратегию:

1. ; ; Sg=0. Ошибок нет.

2. ; ; Sg≠0. Произошла ошибка в контрольных разрядах

3. ; ; Sg≠0,

( ; ;Sg≠0). Произошла ошибка в одном байте информации.

4. ; ; Sg≠0. Произошла ошибка в двух байтах информации, корректируемая аддитивными векторами ошибок или вектором ошибок, сформированным в соответствии с синдромом, или некорректируемая ошибка (обнаруживаемая).

Аналогичным образом строится код, корректирующий ошибки в заданном n - числе байтов информации (n≤b).

Граница числа контрольных разрядов корректирующего кода, исправляющего ошибки в заданном числе байтов информации (при нечетном значении b), оценивается выражением:

При четном значении b, к данному выражению прибавляется единица.

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

По отношению к коду Рида-Соломона позволяет исключить временные затраты на нахождения корней полинома локаторов ошибок. Так, для решения ключевого уравнения кода PC (78,8) по алгоритму Евклида потребуется 96 тактов работы декодирующего устройства.

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

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

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

Пример 2. Допустим, требуется осуществить коррекцию ошибок в двух байтах информации кратности 4, в двоичном наборе, содержащем 64 информационных разряда, т.е. построить код (84,20).

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

Таблица 2.1
Матрицы кодирования
№ п/п 0 1 2 3 4 5 6 7
A B C D E F G H
0 0,0,1,1, 0,0,1,0, 0,0,1,1, 1,1,0,0, 0,1,0,1, 0,1,1,0, 0,0,1,1, 1,0,0,0,
1 0,0,1,0, 0,0,0,1, 0,1,0,0, 0,1,0,1, 0,1,1,0, 0,1,1,1, 1,0,0,1, 1,0,0,1,
2 0,1,0,0, 0,1,1,1, 0,1,1,0, 0,1,1,0, 1,0,0,0, 1,0,0,1, 1,0,1,0, 1,0,1,1,
3 1,0,0,1, 1,0,0,1, 1,0,1,0, 1,0,1,1, 1,1,0,1, 1,1,0,1, 1,1,1,0, 1,1,1,1,
4 1,0,0,0, 0,0,1,1, 1,0,1,1, 1,0,0,1, 0,1,1,0, 1,0,1,0, 1,1,0,0, 1,1,1,1,
5 0,0,1,1, 1,0,0,1, 1,0,0,1, 0,1,1,0, 0,0,0,1, 0,0,1,0, 0,0,0,1, 0,1,1,1,
6 1,1,1,1, 1,0,0,1, 1,0,1,1, 1,1,0,0, 1,1,1,0, 0,0,1,1, 0,1,0,1, 1,0,0,0,
7 1,0,0,1, 0,1,1,1, 1,1,1,0, 0,0,0,1, 0,0,1,1, 1,0,1,1, 0,0,1,1, 0,1,0,0,
8 1,1,1,0, 0,0,0,0, 1,1,1,1, 1,1,0,1, 1,1,0,1, 0,1,1,0, 1,1,1,1, 1,1,0,0,
9 1,0,1,1, 0,0,1,1, 0,0,0,1, 1,1,0,1, 0,1,1,0, 0,0,0,1, 0,0,1,0, 0,1,0,0,
10 1,1,0,1, 0,1,0,1, 1,0,0,0, 1,0,1,1, 1,1,0,0, 1,0,1,0, 0,1,1,1, 0,1,0,1,
11 0,1,1,0, 1,0,0,1, 1,1,0,1, 1,1,1,0, 0,0,0,1, 0,0,1,1, 1,0,1,1, 1,0,1,1,

Продолжение таблицы 2.1

№п/п 8 9 10 11 12 13 14 15
I J K L M N O P
0 1,0,0,1, 1,0,1,0, 1,0,1,1, 1,1,0,0, 1,1,0,1, 1,1,1,0, 1,1,0,1, 0,0,0,0,
1 1,0,1,0, 1,0,1,1, 1,1,0,0, 0,1,0,1, 1,1,1,0, 1,1,0,1, 0,0,0,0, 0,0,0,1,
2 1,1,0,0, 1,1,0,1, 0,1,1,0, 1,1,1,0, 0,0,0,1, 0,0,0,1, 0,0,1,0, 0,0,1,1,
3 0,0,0,0, 0,0,0,1, 1,0,1,1, 0,0,1,1, 0,1,0,0, 0,1,0,1, 0,1,1,0, 0,1,1,1,
4 1,1,0,0, 0,1,1,0, 0,1,0,0, 1,0,1,0, 0,1,1,1, 1,0,1,1, 1,1,0,1, 1,1,1,0,
5 1,0,1,0, 1,1,0,1, 0,0,1,1, 0,1,1,1, 0,1,0,1, 1,0,0,0, 1,1,1,0, 1,0,1,1,
6 1,0,0,1, 1,0,1,0, 0,1,0,0, 1,1,1,0, 1,1,0,0, 1,1,0,1, 1,1,1,1, 0,0,0,1,
7 1,0,1,1, 0,1,1,1, 1,0,1,0, 1,1,0,0, 1,0,0,1, 0,0,0,1, 1,0,1,0, 0,1,1,0,
8 1,1,1,0, 0,1,1,1, ОД 1,0, 0,1,0,1, 1,0,0,0, 0,1,1,1, 1,1,1,0, 1,1,0,1,
9 0,1,1,1, 0,1,1,0, 1,1,0,0, 1,1,1,1, 0,0,0,0, 0,1,0,1, 1,1,0,0, 1,1,1,0,
10 1,0,1,0, 1,0,0,1, 1,0,1,0, 0,1,0,0, 1,1,1,0, 1,1,0,0, 1,0,1,1, 1,0,1,1,
11 0,1,0,1, 0,1,0,1, 1,0,1,1, 1,0,1,0, 1,0,0,1, 1,0,0,1, 1,0,0,1, 1,1,0,1

Контрольные проверки (значения второй части контрольных разрядов), полученные относительно полученных матриц, кодирования имеют вид:

;

;

;

;

;

;

;

;

;

;

.

В табл.2.2 представлена часть значений синдромов ошибок для кода 84,20.

Примечание: В табл.2.2 значения информационных разрядов, контрольных разрядов и значения ошибки в байтах информации представлены в шестнадцатеричной системе счисления, а значения синдрома ошибки - в двоичной.

Таблица 2.2
Значения синдромов ошибок для кода (84,20)
Информационные разряды контр. разр. Ошибка в байте Синдром ошибки
0000000000000000 00000 0000 00000000000000000000
0000000000000000 00000 0001 00000001011101101011
0000000000000000 00000 0002 00000010001111010110
0000000000000000 00000 0003 00000011010010111101
0000000000000000 00000 0004 00000100000110011101
0000000000000000 00000 0005 00000101011011110110
0000000000000000 00000 0006 00000110001001001011
0000000000000000 00000 0007 00000111010100100000
0000000000000000 00000 0008 00001000000011001111
0000000000000000 00000 0009 00001001011110100100
0000000000000000 00000 000A 00001010001100011001
0000000000000000 00000 000B 00001011010001110010
0000000000000000 00000 000C 00001100000101010010
0000000000000000 00000 000D 00001101011000111001
0000000000000000 00000 000E 00001110001010000100
0000000000000000 00000 000F 00001111010111101111
0000000000000000 00000 0010 00010000100010100011
0000000000000000 00000 0011 00010001111111001000
0000000000000000 00000 0012 00010010101101110101
0000000000000000 00000 0013 00010011110000011110
0000000000000000 00000 0014 00010100100100111110
0000000000000000 00000 0015 00010101111001010101
0000000000000000 00000 0016 00010110101011101000
0000000000000000 00000 0017 00010111110110000011
0000000000000000 00000 0018 00011000100001101100
0000000000000000 00000 0019 00011001111100000111
0000000000000000 00000 001A 00011010101110111010
0000000000000000 00000 001B 00011011110011010001
0000000000000000 00000 001C 00011100100111110001
0000000000000000 00000 001D 00011101111010011010

0000000000000000 00000 001E 00011110101000100111
0000000000000000 00000 001F 00011111110101001100
0000000000000000 00000 0020 00100000001101111010
0000000000000000 00000 0021 00100001010000010001
0000000000000000 00000 0022 00100010000010101100
0000000000000000 00000 0023 00100011011111000111
0000000000000000 00000 0024 00100100001011100111
0000000000000000 00000 0025 00100101010110001100
0000000000000000 00000 0026 00100110000100110001
0000000000000000 00000 0027 00100111011001011010
0000000000000000 00000 0028 00101000001110110101
0000000000000000 00000 0029 00101001010011011110
0000000000000000 00000 002A 00101010000001100011
0000000000000000 00000 002B 00101011011100001000
0000000000000000 00000 002C 00101100001000101000
0000000000000000 00000 002D 00101101010101000011
0000000000000000 00000 002E 00101110000111111110
0000000000000000 00000 002F 00101111011010010101
0000000000000000 00000 0030 00110000101111011001
0000000000000000 00000 0031 00110001110010110010
0000000000000000 00000 0032 00110010100000001111
0000000000000000 00000 0033 00110011111101100100
0000000000000000 00000 0034 00110100101001000100
0000000000000000 00000 0035 00110101110100101111
0000000000000000 00000 0036 00110110100110010010
0000000000000000 00000 0037 00110111111011111001
0000000000000000 00000 0038 00111000101100010110
0000000000000000 00000 0039 00111001110001111101
0000000000000000 00000 003A 00111010100011000000
0000000000000000 00000 003B 00111011111110101011
0000000000000000 00000 003C 00111100101010001011
0000000000000000 00000 003D 00111101110111100000
0000000000000000 00000 003E 00111110100101011101
0000000000000000 00000 003F 00111111111000110110
0000000000000000 00000 0040 01000000100111101100
0000000000000000 00000 0041 01000001111010000111
0000000000000000 00000 0042 01000010101000111010
0000000000000000 00000 0043 01000011110101010001
0000000000000000 00000 0044 01000100100001110001
0000000000000000 00000 0045 01000101111100011010
0000000000000000 00000 0046 01000110101110100111
0000000000000000 00000 0047 01000111110011001100
0000000000000000 00000 0048 01001000100100100011
0000000000000000 00000 0049 01001001111001001000
0000000000000000 00000 004A 01001010101011110101
0000000000000000 00000 004B 01001011110110011110
0000000000000000 00000 004C 01001100100010111110
0000000000000000 00000 004D 01001101111111010101
0000000000000000 00000 004E 01001110101101101000
0000000000000000 00000 004F 01001111110000000011
0000000000000000 00000 0050 01010000000101001111
0000000000000000 00000 0051 01010001011000100100
0000000000000000 00000 0052 01010010001010011001
0000000000000000 00000 0053 01010011010111110010
0000000000000000 00000 0054 01010100000011010010
0000000000000000 00000 0055 01010101011110111001
0000000000000000 00000 0056 01010110001100000100

0000000000000000 00000 0057 01010111010001101111
0000000000000000 00000 0058 01011000000110000000
0000000000000000 00000 0059 01011001011011101011
0000000000000000 00000 005A 01011010001001010110
0000000000000000 00000 005B 01011011010100111101
0000000000000000 00000 005C 01011100000000011101
0000000000000000 00000 005D 01011101011101110110
0000000000000000 00000 005E 01011110001111001011
0000000000000000 00000 005F 01011111010010100000
0000000000000000 00000 0060 01100000101010010110
0000000000000000 00000 0061 01100001110111111101
0000000000000000 00000 0062 01100010100101000000
0000000000000000 00000 0063 01100011111000101011
0000000000000000 00000 0064 01100100101100001011
0000000000000000 00000 0065 01100101110001100000
0000000000000000 00000 0066 01100110100011011101
0000000000000000 00000 0067 01100111111110110110
0000000000000000 00000 0068 01101000101001011001
0000000000000000 00000 0069 01101001110100110010
0000000000000000 00000 006A 01101010100110001111
0000000000000000 00000 006B 01101011111011100100
0000000000000000 00000 006C 01101100101111000100
0000000000000000 00000 006D 01101101110010101111
0000000000000000 00000 006E 01101110100000010010
0000000000000000 00000 006F 01101111111101111001
0000000000000000 00000 0070 01110000001000110101
0000000000000000 00000 0071 01110001010101011110
0000000000000000 00000 0072 01110010000111100011
0000000000000000 00000 0073 01110011011010001000
0000000000000000 00000 0074 01110100001110101000
0000000000000000 00000 0075 01110101010011000011
0000000000000000 00000 0076 01110110000001111110
0000000000000000 00000 0077 01110111011100010101
0000000000000000 00000 0078 01111000001011111010
0000000000000000 00000 0079 01111001010110010001
0000000000000000 00000 007A 01111010000100101100
0000000000000000 00000 007B 01111011011001000111
0000000000000000 00000 007C 01111100001101100111
0000000000000000 00000 007D 01111101010000001100
0000000000000000 00000 007E 01111110000010110001
0000000000000000 00000 007F 01111111011111011010
0000000000000000 00000 0080 10000000100011111111
0000000000000000 00000 0081 10000001111110010100
0000000000000000 00000 0082 10000010101100101001
0000000000000000 00000 0083 10000011110001000010
0000000000000000 00000 0084 10000100100101100010
0000000000000000 00000 0085 10000101111000001001
0000000000000000 00000 0086 10000110101010110100
0000000000000000 00000 0087 10000111110111011111
0000000000000000 00000 0088 10001000100000110000
0000000000000000 00000 0089 10001001111101011011
0000000000000000 00000 008A 10001010101111100110
0000000000000000 00000 008B 10001011110010001101
0000000000000000 00000 008C 10001100100110101101
0000000000000000 00000 008D 10001101111011000110
0000000000000000 00000 008E 10001110101001111011
0000000000000000 00000 008F 10001111110100010000

0000000000000000 00000 0090 10010000000001011100
0000000000000000 00000 0091 10010001011100110111
0000000000000000 00000 0092 10010010001110001010
0000000000000000 00000 0093 10010011010011100001
0000000000000000 00000 0094 10010100000111000001
0000000000000000 00000 0095 10010101011010101010
0000000000000000 00000 0096 10010110001000010111
0000000000000000 00000 0097 10010111010101111100
0000000000000000 00000 0098 10011000000010010011
0000000000000000 00000 0099 10011001011111111000
0000000000000000 00000 009A 10011010001101000101
0000000000000000 00000 009B 10011011010000101110
0000000000000000 00000 009C 10011100000100001110
0000000000000000 00000 009D 10011101011001100101
0000000000000000 00000 009E 10011110001011011000
0000000000000000 00000 009F 10011111010110110011
0000000000000000 00000 00A0 10100000101110000101
0000000000000000 00000 00A1 10100001110011101110
0000000000000000 00000 00A2 10100010100001010011
0000000000000000 00000 00A3 10100011111100111000
0000000000000000 00000 00A4 10100100101000011000
0000000000000000 00000 00A5 10100101110101110011
0000000000000000 00000 00A6 10100110100111001110
0000000000000000 00000 00A7 10100111111010100101
0000000000000000 00000 00A8 10101000101101001010
0000000000000000 00000 00A9 10101001110000100001
0000000000000000 00000 00AA 10101010100010011100
0000000000000000 00000 00AB 10101011111111110111
0000000000000000 00000 00AC 10101100101011010111
0000000000000000 00000 00AD 10101101110110111100
0000000000000000 00000 00AE 10101110100100000001
0000000000000000 00000 00AF 10101111111001101010
0000000000000000 00000 00B0 10110000001100100110
0000000000000000 00000 00B1 10110001010001001101
0000000000000000 00000 00B2 10110010000011110000
0000000000000000 00000 00B3 10110011011110011011

Анализ таблицы показывает, что 94% синдромов ошибок имеют разные значения, т.е. не корректируется 6% ошибок в двух блоках информации.

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

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

- осуществлять коррекцию ошибок с алгебраически-синдромным декодированием (исключить циклическую процедуру кодирования и декодирования информации);

- имеет регулярную и относительно простую процедуру кодирования информации;

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

Литература:

1. Щербаков Н.С. Достоверность работы цифровых устройств. М.: Машиностроение, 1989, с.122, рис.45., 224 с.

Устройство хранения и передачи данных с исправлением ошибок в двух байтах информации, содержащее узел памяти, входной блок кодирования, выходной блок кодирования, блок вычисления синдрома ошибки, дешифратор, корректор, блок элементов И, вход установки устройства в нулевое состояние, вход записи, вход считывания, адресные входы, информационные входы, вход синхронизации, информационные выходы, отличающееся тем, что дополнительно содержит блок хранения векторов ошибок, вход установки в нулевое состояние, вход записи, вход считывания, адресные входы подключены соответственно к первому, второму, третьему и четвертому входам узла памяти, вход синхронизации подключен к пятому входу узла памяти и к первому входу блока элементов И, информационные входы подключены к шестым входам узла памяти и к входам входного блока кодирования, который формирует значения контрольных разрядов , , , , , , , , , , , , , , , , , , , , путем сложения по модулю 2 информационных символов aaaa, bbbb, cccc, dddd, eeee, ffff, gggg, hhhh, iiii, jjjj, kkkk, llll, mmmm, nnnn, oooo, pppp, поступающих на входы входного блока кодирования, в соответствии с правилом: ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; .,выходы входного блока кодирования подключены к седьмым входам узла памяти, информационные выходы узла памяти подключены соответственно к первым входам корректора и к входам выходного блока кодирования, который формирует значения проверочных контрольных разрядов , , , , , , , , , , , , , , , , , , , , путем сложения по модулю 2 информационных символов aaaa, bbbb, cccc, dddd, eeee, ffff, gggg, hhhh, iiii, jjjj, kkkk, llll, mmmm, nnnn, oooo, pppp, поступающих на входы входного блока кодирования с информационных выходов узла памяти, в соответствии с правилом: ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; , выходы выходного блока кодирования подключены к первым входам блока вычисления синдрома ошибки, к вторым входам которого подключены выходы контрольных разрядов узла памяти, выходы блока вычисления синдрома ошибки подключены к входам дешифратора, выходы которого подключены к входам блока хранения векторов ошибок, выходы блока хранения векторов ошибок подключены к вторым входам корректора, выходы которого подключены к вторым входам блока элементов И, выходы блока элементов И являются выходами устройства.
УСТРОЙСТВО ХРАНЕНИЯ И ПЕРЕДАЧИ ДАННЫХ С ИСПРАВЛЕНИЕМ ОШИБОК В ДВУХ БАЙТАХ ИНФОРМАЦИИ
Источник поступления информации: Роспатент

Показаны записи 1-10 из 64.
27.01.2013
№216.012.207f

Способ преобразования ветровой энергии в механическую

Изобретение относится к области ветроэнергетики и может быть использовано в ветряных энергетических установках, рабочие органы которых совершают колебательные движения. Способ заключается в том, что помещают поворотное крыло с удерживающей его конструкцией в ветровой поток, формируют вращающий...
Тип: Изобретение
Номер охранного документа: 0002473820
Дата охранного документа: 27.01.2013
10.02.2013
№216.012.24f2

Адаптивная система радиосвязи

Изобретение относится к радиосвязи и может использоваться для передачи дискретной информации в тропосферных линиях связи. Технический результат состоит в повышении помехоустойчивости при коэффициенте готовности не хуже требуемого. Для этого в адаптивную систему радиосвязи на передающей стороне...
Тип: Изобретение
Номер охранного документа: 0002474960
Дата охранного документа: 10.02.2013
27.04.2013
№216.012.39fd

Способ получения терморасширенного графита и фольга на его основе

Изобретение может быть использовано при изготовлении уплотнительных, теплозащитных и электропроводящих изделий. На стадии (a) получают интеркалированные соединения графита путем его взаимодействия с концентрированной азотной кислотой; на стадии (b) избыток азотной кислоты на поверхности...
Тип: Изобретение
Номер охранного документа: 0002480406
Дата охранного документа: 27.04.2013
10.06.2013
№216.012.49f9

Способ ввода букв и знаков для мобильных телефонов

Изобретение относится к средствам ввода информации в электронные устройства. Технический результат заключается в сокращении времени ввода букв и знаков текста с клавиатуры мобильных устройств. Такой результат достигается тем, что на клавиатуре мобильного телефона выбирают оцифрованную клавишу,...
Тип: Изобретение
Номер охранного документа: 0002484517
Дата охранного документа: 10.06.2013
10.11.2013
№216.012.7ef7

Способ производства холода в криогенной компрессорно-детандерной установке разделения воздуха

Изобретение относится к области криогенной техники. Способ включает сжатие атмосферного воздуха до давления ниже критического, предварительное охлаждение сжатого воздуха, комплексную очистку, разделение сжатого очищенного воздуха на прямые детандерный и технологический потоки, охлаждение сжатых...
Тип: Изобретение
Номер охранного документа: 0002498176
Дата охранного документа: 10.11.2013
10.11.2013
№216.012.7fb5

Устройство для визуализации фазовых неоднородностей

Изобретение относится к оптике для визуализации фазовых (прозрачных) объектов и может быть использовано при исследовании газовых потоков, контроля качества оптических элементов. Устройство содержит одномодовый лазер, объектив, самонаводящийся фильтр Цернике, установленный в задней фокальной...
Тип: Изобретение
Номер охранного документа: 0002498366
Дата охранного документа: 10.11.2013
10.02.2014
№216.012.9ee9

Цилиндровый механизм замка с автоматической сменой кода и телескопическим ключом

Изобретение относится к запирающим устройствам. Цель изобретения состоит в повышении секретности цилиндрового механизма за счет автоматической смены кодов при каждом открытии замка.Сущность изобретения состоит в изменении формы, ориентации и расположения штифтов 10, 12 в цилиндрах 3, 4, 6,...
Тип: Изобретение
Номер охранного документа: 0002506389
Дата охранного документа: 10.02.2014
27.06.2014
№216.012.d55f

Способ повышения скрытности радиоизлучающего средства в радиолинии с ппрч

Изобретение относится к области радиосвязи, в частности к способам повышения скрытности радиоизлучающих средств, работающих сигналом с псевдослучайной перестройкой рабочей частоты (ППРЧ). Технический результат - повышение скрытности радиоизлучающих средств, работающих сигналами с ППРЧ. Для...
Тип: Изобретение
Номер охранного документа: 0002520401
Дата охранного документа: 27.06.2014
27.07.2014
№216.012.e30a

Устройство пеленгации исскуственных ионосферных образований

Предлагаемое изобретение может быть использовано для радиозондирования ионосферы, определения интенсивности ионосферных неоднородностей и пеленгации искусственных ионосферных образований. Достигаемый технический результат - повышение точности определения полного электронного содержания в...
Тип: Изобретение
Номер охранного документа: 0002523912
Дата охранного документа: 27.07.2014
10.09.2014
№216.012.f408

Устройство для кислородно-флюсовой резки

Изобретение относится к устройству для кислородно-флюсовой резки и может быть использовано для резки тугоплавких металлов, железобетона и других неметаллических материалов, а также высоколегированного скрапа. Устройство содержит флюсовый питатель (1), резак (2) и магистрали технологических...
Тип: Изобретение
Номер охранного документа: 0002528295
Дата охранного документа: 10.09.2014
Показаны записи 1-10 из 67.
27.01.2013
№216.012.207f

Способ преобразования ветровой энергии в механическую

Изобретение относится к области ветроэнергетики и может быть использовано в ветряных энергетических установках, рабочие органы которых совершают колебательные движения. Способ заключается в том, что помещают поворотное крыло с удерживающей его конструкцией в ветровой поток, формируют вращающий...
Тип: Изобретение
Номер охранного документа: 0002473820
Дата охранного документа: 27.01.2013
10.02.2013
№216.012.24f2

Адаптивная система радиосвязи

Изобретение относится к радиосвязи и может использоваться для передачи дискретной информации в тропосферных линиях связи. Технический результат состоит в повышении помехоустойчивости при коэффициенте готовности не хуже требуемого. Для этого в адаптивную систему радиосвязи на передающей стороне...
Тип: Изобретение
Номер охранного документа: 0002474960
Дата охранного документа: 10.02.2013
27.04.2013
№216.012.39fd

Способ получения терморасширенного графита и фольга на его основе

Изобретение может быть использовано при изготовлении уплотнительных, теплозащитных и электропроводящих изделий. На стадии (a) получают интеркалированные соединения графита путем его взаимодействия с концентрированной азотной кислотой; на стадии (b) избыток азотной кислоты на поверхности...
Тип: Изобретение
Номер охранного документа: 0002480406
Дата охранного документа: 27.04.2013
10.06.2013
№216.012.49f9

Способ ввода букв и знаков для мобильных телефонов

Изобретение относится к средствам ввода информации в электронные устройства. Технический результат заключается в сокращении времени ввода букв и знаков текста с клавиатуры мобильных устройств. Такой результат достигается тем, что на клавиатуре мобильного телефона выбирают оцифрованную клавишу,...
Тип: Изобретение
Номер охранного документа: 0002484517
Дата охранного документа: 10.06.2013
10.11.2013
№216.012.7ef7

Способ производства холода в криогенной компрессорно-детандерной установке разделения воздуха

Изобретение относится к области криогенной техники. Способ включает сжатие атмосферного воздуха до давления ниже критического, предварительное охлаждение сжатого воздуха, комплексную очистку, разделение сжатого очищенного воздуха на прямые детандерный и технологический потоки, охлаждение сжатых...
Тип: Изобретение
Номер охранного документа: 0002498176
Дата охранного документа: 10.11.2013
10.11.2013
№216.012.7fb5

Устройство для визуализации фазовых неоднородностей

Изобретение относится к оптике для визуализации фазовых (прозрачных) объектов и может быть использовано при исследовании газовых потоков, контроля качества оптических элементов. Устройство содержит одномодовый лазер, объектив, самонаводящийся фильтр Цернике, установленный в задней фокальной...
Тип: Изобретение
Номер охранного документа: 0002498366
Дата охранного документа: 10.11.2013
10.02.2014
№216.012.9ee9

Цилиндровый механизм замка с автоматической сменой кода и телескопическим ключом

Изобретение относится к запирающим устройствам. Цель изобретения состоит в повышении секретности цилиндрового механизма за счет автоматической смены кодов при каждом открытии замка.Сущность изобретения состоит в изменении формы, ориентации и расположения штифтов 10, 12 в цилиндрах 3, 4, 6,...
Тип: Изобретение
Номер охранного документа: 0002506389
Дата охранного документа: 10.02.2014
27.06.2014
№216.012.d55f

Способ повышения скрытности радиоизлучающего средства в радиолинии с ппрч

Изобретение относится к области радиосвязи, в частности к способам повышения скрытности радиоизлучающих средств, работающих сигналом с псевдослучайной перестройкой рабочей частоты (ППРЧ). Технический результат - повышение скрытности радиоизлучающих средств, работающих сигналами с ППРЧ. Для...
Тип: Изобретение
Номер охранного документа: 0002520401
Дата охранного документа: 27.06.2014
27.07.2014
№216.012.e30a

Устройство пеленгации исскуственных ионосферных образований

Предлагаемое изобретение может быть использовано для радиозондирования ионосферы, определения интенсивности ионосферных неоднородностей и пеленгации искусственных ионосферных образований. Достигаемый технический результат - повышение точности определения полного электронного содержания в...
Тип: Изобретение
Номер охранного документа: 0002523912
Дата охранного документа: 27.07.2014
10.09.2014
№216.012.f408

Устройство для кислородно-флюсовой резки

Изобретение относится к устройству для кислородно-флюсовой резки и может быть использовано для резки тугоплавких металлов, железобетона и других неметаллических материалов, а также высоколегированного скрапа. Устройство содержит флюсовый питатель (1), резак (2) и магистрали технологических...
Тип: Изобретение
Номер охранного документа: 0002528295
Дата охранного документа: 10.09.2014
+ добавить свой РИД