DSP56300 datasheet(52/108 Pages) FREESCALE

52 / 108 page

4-4

Viterbi Decoder Implementation

Algorithmic Extensions

Allowing More General Branch Metrics

4.2.1

Modify Viterbi Butterfly

Begin modification with the butterfly loop. The code from Section 3 reads in the branch

metric from y memory near the loop end (the y:(r0)+,y1 that appears two lines

from _P_NextStage). The easiest way to get two branch metrics is to do long reads on the

branch metrics. For the code in Section 3, however, finding the space to do the extra

branch read is harder. Most of the data movement is tightly controlled and cannot be

moved in the code without disrupting the data flow. Instead, we can make use of the

pipeline stall in the Viterbi butterfly loop. The modified code appears in Example 4-1.

Example 4-1

Modified Viterbi Butterfly

;*******************viterbi add, compare, select butterfly macro***

;

FUNCTION: Update path metrics/paths for the Viterbi algorithm by

;

doing an add,compare,select update for state pairs.

;

INPUTS:

;

r2 should point to the beginning of the branch metric table

;

r2 should point to the beginning of the branch metric table

;

r5 should point to the latest path metric for state 0

;

r4 should point to the storage location for updated state 0

;

n5 should offset addresses by NUMSTATES/2

;

OUTPUTS:

;

Updated path metrics/paths stored in XY memory

;

REGISTERS USED:

;

a,b,y01,r2,r4,r5,n5 r2 unchanged (modulo req'd)

;

Registers:

;

r5, pointer to the path metric/path table, arranged as

;

x: path metric, y: path,states ordered assuming

;

bits shift right to left.

;

r4, pointer to the output path metric/path table

;

r0, pointer to the branch metric table, arranged

;

as x:C, y:D, CD,CD,CD, etc.

;

SA------NSA

;

C /

;

D \

;

D /

;

SB------NSB

;

Freescale Semiconductor, Inc.

For More Information On This Product,

Go to: www.freescale.com

DSP56300 Datasheet(PDF) 52 Page - Freescale Semiconductor, Inc

DSP56300 Datasheet(HTML) 52 Page - Freescale Semiconductor, Inc

Html Pages

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...More

Datasheet Download

Link URL