Cryptography Reference
In-Depth Information
encoder at each transition and i varies between 0 and 2, since 4 coded symbols
are possible (00, 01, 10, 11), with weights between 0 and 2.
The transfer function of the code T ( O, I ) is then defined by:
T ( O, I )= a s
a e
(5.9)
To establish this function, we have to solve the system of equations coming from
the relations between the 9 states ( ae , b , c ... h and as ):
b = c + Od
c = Oe + f
d = h + Dg
e = O 2 Ia e + OIb
f = O 2 Ic + OId
g = OIe + O 2 If
h = O 2 Ih + OIg
a s = Ob
(5.10)
Using a formal computation tool, it is easy to arrive at the following result:
I 4 O 12 +(3 I 4 + I 3 ) O 10 +(
3 I 4
3 I 3 ) O 8 +( I 4 +2 I 3 ) O 6 + IO 4
T ( O, I )=
I 4 O 10 +(
3 I 4
I 3 ) O 8 +(3 I 4 +4 I 3 ) O 6 +(
I 4
3 I 3 ) O 4
3 IO 2 +1
T ( O, I ) can then be developed as a series:
T ( O, I )= IO 4
+( I 4 +2 I 3 +3 I 2 ) O 6
+(4 I 5 +6 I 4 +6 I 3 ) O 8
+( I 8 +5 I 7 +21 I 6 +24 I 5 +17 I 4 + I 3 ) O 10
+(7 I 9 +30 I 8 +77 I 7 +73 I 6 +42 I 5 +3 I 4 ) O 12
+
(5.11)
···
This enables us to observe that an RTZ sequence with weight 4 is produced
by an input sequence with weight 1, that the RTZ sequences with weight 6 are
produced by a sequence with weight 4, by two sequences with weight 3 and by
three sequences with weight 2, etc.
In the case of the classical code mentioned above, the transfer function is:
T ( O, I )= ( I 3 + I ) O 6
+(2 I 6 +5 I 4 +3 I 2 ) O 8
+(4 I 9 +16 I 7 +21 I 5 +8 I 3 ) O 10
+(8 I 12 +44 I 10 +90 I 8 +77 I 6 +22 I 4 ) O 12
+(16 I 15 + 112 I 13 + 312 I 11 + 420 I 9 + 265 I 7 +60 I 5 ) O 14
+
(5.12)
···
Search WWH ::




Custom Search