DSP56300 datasheet(75/108 Pages) FREESCALE

75 / 108 page

Basic Algorithm Program Listing

Viterbi Decoder Implementation

A-7

;***********************TRACEBACK OUTPUT PATH MACRO*******************

;

FUNCTION: To output the correct data, we begin at the end.

We take the

;

output path of the survivor state (0), and place its associated

;

output path in memory as the last output data byte.

Then we use

;

bits 3-7 of that data as an offset pointer to the correct traceback

;

data of the next previous path data memory.

We continue this until

;

we have traced the data back to the begining.

;

INPUTS:

;

n0 should point to memory where the path bits are to be stored

;

r5 should point to the latest path metric for state 0

;

OUTPUTS:

;

Decoder output data in Y memory

;

REGISTERS USED:

;

a,b,y,r0,n0,r2,r5

;

;*********************************************************************

;

Store off path data in bytes to avoid overflow in path reg's

;

TRACEBACK macro

;

move

N0,R0

;path ptr to r0

move

#0,n0

;prep for traceback

move

#DECOUT+(NUMINPUTS/8/2),r2

;point to end to trace data

move

y:(r5),b

;recall last path

move

#-1,m2

;r2 now linear

move

b1,x:(r0)

;save off last path data

move

#$513,x0

;control word for extract

;

;******************************BEGIN TRACEBACK*****************************

IF (EVEN==0)

move

x:(r0+n0),a

;recall last path

extractu x0,a,b

;bits 3-7 of a1 point to next data

lua

(r0-NUMSTATES),r0

;dec r0 to next earlier state set

lsl

#8,a

;move to upper byte

move

b0,n0

;load as offset for traceback

move

a1,y:(r2)-

;save off

ENDIF

;

#NUMINPUTS/8/2,TRCBK

;once for each byte pair

move

x:(r0+n0),a

;recall last path

extractu x0,a,b

;get ptr to next earlier path

lua

(r0-NUMSTATES),r0

;point r0 to next earlier states

move

b0,n0

;save ptr as offset

move

a1,x1

;save out byte in x1

move

x:(r0+n0),a

;do it all again!

extractu x0,a,b

lua

(r0-NUMSTATES),r0

move

b0,n0

lsl

#8,a

;move to upper byte

x1,a

;or in last byte to get 16 bit word

move

a1,y:(r2)-

;store result

TRCBK

endm

Example A-1

Basic 16-Bit Implementation of a Viterbi Decoder (Continued)

Freescale Semiconductor, Inc.

For More Information On This Product,

Go to: www.freescale.com

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

DSP56300 Datasheet(HTML) 75 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