Unifying Performance Metric of Viterbi Decoders
Date Issued
2004
Date
2004
Author(s)
Jian, Yong-Dian
DOI
en-US
Abstract
Convolutional codes and Viterbi decoders were extensively used in error control systems.
The survivor memory management (SMM) unit of Viterbi decoder is extremely important in determining the throughput, hardware area and coding gain performance of the whole system.
Many SMM architectures were proposed in the past, but we lack an unifying metric to compare the coding gain performance of them.
In this thesis, we define a metric, average traceback depth (ATBD), to unify the diversity of different SMM architectures.
The ATBD metric can be used to equalize different SMM architectures and predict the optimal traceback depth (TBD) of them.
The optimality is in terms of coding gain performance and hardware cost.
We perform extensive computer simulations with three popular convolutional codes (DVB, DCII and UMTS) and many SMM architectures to verify the validity of the ATBD metric.
Simulation results show that the difference between optimal TBD and ATBD is at most 10%.
With this unifying metric, we can estimate the hardware cost of different SMM architectures under fixed coding gain performance.
Besides, system architects can use it to fast evaluate the tradeoff among hardware cost, throughput and coding gain performance because the calculation of ATBD metric is very simple.
Subjects
維特比
測度
Viterbi Metric
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-93-R91922018-1.pdf
Size
23.31 KB
Format
Adobe PDF
Checksum
(MD5):0cbe4b98674c737c299cc4c9324628c2