5–61
1
2
3
4
5
6
ït
çi
G3 FACSIMILE COMMUNICATIONS
Fig. 5-52 Basic Flow of ACS Operation
This concludes a brief explanation of the principles of Vitterbi decoding.
When this trellis coding/Vitterbi decoding scheme is used for voice band-
width lines, generally, the branchmetric or pathmetric to the receive data
string is calculated as a Euclidean distance. Though the
Hamming distance
is generally expressed as a Euclidean distance, the Euclidean distance is
expressed as an analog amount. Conversion of the analog amount of this
Euclidean distance to a digital amount is called “soft-judgment Vitterbi
decoding.”
ai+1
c
a
ai+1
Path memory
A
bi+1
bi+1
Pathmetric
M
a1
c1
a
a
a
b
c
b
Pathmetric
M
Pathmetric
M
Branchmetric
λ
Branchmetric
λ
Comparison
Selection
Storage
Path update/storage
Path memory
A
Pathmetric
M
Branchmetric
λ
Branchmetric
λ
Comparison
Selection
Storage
Path update/storage