參數(shù)資料
型號(hào): DSP56600
廠商: 飛思卡爾半導(dǎo)體(中國)有限公司
英文描述: Implementing Viterbi Decoders Using the VSL Instruction on DSP Families
中文描述: 維特比解碼器實(shí)現(xiàn)上使用DSP的家庭教學(xué)的VSL
文件頁數(shù): 40/108頁
文件大?。?/td> 726K
代理商: DSP56600
3-12
Viterbi Decoder Implementation
For More Information On This Product,
Go to: www.freescale.com
Expanding the Viterbi Algorithm
Storing the Paths
Figure 3-1
Stored B0 Path
Note that the current encoder state is part of the path! In retrospect, this must be so, as
both the state (the recreated encoder state) and its path (the potential decoder output
the recreated encoder input) represent the same data stream. To use this, store the path
byte in a memory location with address defined by the time the path bytes are stored,
offset by the current encoder state. Then, make sure the saved partial path does not
contain the current encoder state. Instead, save the current encoder state part of the path
to be stored the next time we save paths.
To do the traceback, start with the survivor path at the end, and trace the path bits back
in time to recover the decoder output. When we recover the stored path as part of our
traceback, the final bits in that path point to the offset memory location where we need
to read to continue the traceback.
Hence, if we omit the most recent 5 bits of the path, we can potentially store up to 11 bits
of path (assuming 16-bit registers). We have chosen to store 8 in this example because
reconstruction is a little easier if we have data in bytes. There is a trade-off. Storing more
path bits at a time means we dont need to store paths as often (fewer instructions
executed, less memory used), but the traceback reconstruction is more difficult because
we have to piece together 11-bit data into 16-bit words.
The code in our example code makes one more assumption. We assume that the data is
sent in a block, and that the transmitter ends the block by 0 filling the encoder. The effect
of 0 filling the encoder is to end everything at state 0. Hence, for traceback, start
everything at state 0.
Bit #
15
0 0 0 1 0 0 1 1
8
7
0
1 0 1 0 1 1 1 0
B0
Encoder state
Stored path byte
F
Freescale Semiconductor, Inc.
n
.
相關(guān)PDF資料
PDF描述
DSP56852E 16-bit Digital Signal Controllers
DSP56852VFE 16-bit Digital Signal Controllers
DSP56853E 16-bit Digital Signal Controllers
DSP56853FG120 16-bit Digital Signal Controllers
DSP56853FGE 16-bit Digital Signal Controllers
相關(guān)代理商/技術(shù)參數(shù)
參數(shù)描述
DSP56600AD 制造商:FREESCALE 制造商全稱:Freescale Semiconductor, Inc 功能描述:INTERGRATED CELLULAR BASEBAND PROCESSOR DEVELOPMENT IC
DSP56600FM 制造商:FREESCALE 制造商全稱:Freescale Semiconductor, Inc 功能描述:16-BIT DIGITAL SIGNAL PROCESSOR
DSP56602 制造商:MOTOROLA 制造商全稱:Motorola, Inc 功能描述:16-Bit Digital Signal Processor User manual
DSP56602AD 制造商:MOTOROLA 制造商全稱:Motorola, Inc 功能描述:16-Bit Digital Signal Processor User manual
DSP56602DS 制造商:未知廠家 制造商全稱:未知廠家 功能描述:DSP56602 16-Bit Digital Signal Processor Datasheet