Если после декодирования (2п тактов) остаток не равен нулю, то не возможно определить место ошибки, а можно ее лишь обнаружить. Схема обнаружения ошибки генерирует сигнал стирания.
Вслучае исправления однократной ошибки в /-й позиции декодером
спредварительным умножением на хк настройка селектора определяется следующим образом:
х1' • • х* = х" • х*-1^ х*"1(mod g(x)).
На рис. 4.10 представлена схема декодера Меггита для кода (15,10,4).
Рис. 4.10. Схема декодера Меггита для кода (15,10,4)
4.2.1.5. Декодер Меггита для укороченного кода
(n,m9d ) — |
= m - i,d ) , |
х/+* .rf(x)(mod *(*)). |
|
В этом случае схема делителя будет зависеть от дополнительных по |
|
линомов dg(x) (глобальная обратная связь), |
dg (x) (локальная обратная |
связь), dg(x) (прямая связь), которые содержат степени х, соответственно
входящие и не входящие в полиномы g(x) и d(x).
После построения делителя необходимо промоделировать исправле ние однократной ошибки и настроить селектор на комбинацию, хранив шуюся 2 РЛЛОС на такте до предполагаемого исправления.
Также требуется обеспечить обнуление РЛЛОС сразу после исправ ления ошибки.
Nan;г |
VnJ? |
/ bus |
|
|
7bui |
’OiJUs |
’’SC-iS |
pee if .? 'A.у |
■0-reset |
|
^ п п л л л ш ш п л л п л . 1 Г Ш Я 1 Ш Л Л П Л Ш и и Ш Л |
||||||
00—elk |
|
|||||||
contrail |
|
|
|
|
|
|
|
1 |
■*—conlroQ |
|
I |
I I |
I |
I I I |
I |
I I |
1 |
■O-vi |
|
|
||||||
vo |
C |
|
|
|
|
|
1 1 1 I I I I I I 1 1 1 |
|
^0delete |
______ П I |
I |
и |
|
I |
|
||
a dO.Q |
0 |
|
|
|||||
m d1.Q |
й |
______ I |
l_______ I |
1 |
|
|||
tit d2.Q |
0 |
..... |
H |
|
J |
и |
I |
|
Ш tfl.O |
|
П |
|
I— |
I I |
I |
|
|
tit d4.0 |
|
|
|
|
и |
|
и 1_____________________________ |
|
Рис. 4.13. Исправление однократной ошибки
|
?. 5ui j'lus |
-re s e t |
|
-elk |
л т л л л ш |
-contrail -conlra(2|
Ot |
dO.Q |
... |
_i |
i |
A |
d1.Q |
_ n |
I |
|
tit |
d2.Q |
|
|
|
A d3.Q |
|
|
n |
|
ей d4.Q |
|
|
||
7 f us iGOun 12fui IGO'ju 1?Gus |
20 Out |
и т ш г г и и гI------------------п ^ ^ |
---------------- ТП |
г _ г и п ___ n j
i |
и |
L |
|
□___ |
n _ |
|
LL |
||||
I--- |
H |
П I------ 1 |
и |
|
|
I |
___ П .... J |
I |
± |
||
|
и |
П |
I и |
||
. . _ n _ П |
I_____ |
|
n _ |
|
|
Рис. 4.14. Обнаружение двукратной ошибки
|
:5иъ IDiJL’S t^bns ••>>£ 1: |
- reset |
^ ш г п л л ш п г ш т п / ^ |
-dk |
-contrail
-controC
* delete
OJ dO.Q
Шd1.Q
£» d2.Q
at д о
Шd4 Q
JT ъ г |
|
U |
“ |
|
|
|
|
|
|
||
J----- 1 |
r U Z T = T L _ J 7 =r L . |
|
------- i--. |
||
П |
П I |
I П _n_ |
г |
||
|
J |
1 |
й |
i |
|
|
_п п _ |
|
! |
||
Рис. 4.15. Трансформация при трехкратной ошибке
4.2.2.Групповые систематические коды (ГСК)
Кодовый |
вектор |
ГСК |
для |
информационного |
вектор: |
||||
U = (ах, а2 ат) имеет формат вида |
|
|
|
|
|
|
|||
(Д1» |
|
a mC i , . . . , C j , . . . , C j c ) = ( |
f |
l |
j |
^л) |
(4.1 |
||
Информационные |
|
символы |
кода |
будем |
обозначать |
через |
|||
{а( } , 1 = 1,/и, а избыточные символы - |
через |
{с,},у = 1,£. В общем случае, |
|||||||
как видно из (4.1), |
|
|
|
|
|
|
|
|
|
|
|
|
^i=m+\,n |
^ j= \,k ’ |
|
|
|
|
|
ГСК нашел широкое применение на практике по ряду причин:
-сохраняется в неизменном виде исходная, т.е. кодируемая в избы точном коде, информационная часть;
-с меньшими задержками, т.е. существенно проще, реализуются опе рации кодирования и декодирования информации.
Порождающая матрица G группового систематического кода имеет приведенно-ступенчатую форму:
1 |
0 |
|
0 |
Рп |
Р п |
P lk |
0 |
1 |
|
0 |
Р21 |
Р гг |
P lk |
G = [lmP] = |
|
|
|
|||
О |
0 |
0 |
1 |
Рт\ |
P lm |
Ртк |