G3 FACSIMILE COMMUNICATIONS
5–66
Fig. 5-55 Shift in States in 8-state Trellis Coding
At time n, when W2n from among three bits W1n, W2n and W3n currently
stored on the convolutional coder is 0, one of 000(=A), 010 (=B), 001(=C)
or 011(=D) is output as the coded bit string, and when W2n is 1, one of
110(=E), 101 (=F), 111(=G) or 100(=H) is output. In other words, the shift
in states has regularity where there are only four shifts in state to the next
state from the eight respective states. For this reason, we can try consider-
ing how the coded output data of this trellis coder is mapped. In mapping
of output data from the trellis coder, the Euclidean distance between output
signals that are coded as described above must be made as large as possi-
ble. With a trellis coder stipulated in V.17, the coded output data is three
bits Y0n, Y1n and Y2n, and are mapped so that the distance between sig-
nals in the eight states expressed by these three bits becomes larger. For
this reason, the seven bits that express each of the signal points of the sig-
nal spatial diagram in Fig. 5-54 are sorted into four bits of coded data Q3n,
Q4n, Q5n and Q6n, and the eight points by three bits are each expressed by
A to H, and the 16 points expressed by four bits are each expressed by 1 to
16.
000
001
010
011
100
101
110
111
000
001
010
011
100
101
110
111
A
A
A
A
B
B
B
B
C
C
D
D
H
H
H
H
G
G
G
G
E
E
F
F
C
C
D
D
E
E
F
F
W
n1,
W
n2,
W
n3,
W
n+1 1,
W
n+1 2,
W
n+1 3,
State
State
Содержание 2000
Страница 36: ...1 28 Notes ...
Страница 62: ...Notes 2 26 ...
Страница 306: ...6 34 Notes ...
Страница 381: ...PRINTED IN JAPAN IMPRIME AU JAPON 0400AB0 40 0 CANON INC Printied on paper that contains 60 reused paper ...