DSP56300 datasheet(3/108 Pages) FREESCALE

3 / 108 page

Viterbi Decoder Implementation

iii

TABLE OF CONTENTS

Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1-1

1.1

Introduction. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1-3

1.2

Viterbi Algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1-3

1.3

Manual Organization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1-4

The Viterbi Algorithm. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2-1

2.1

IS-136 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2-3

2.2

Convolutional Encoding . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2-3

2.3

Viterbi Decoder. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2-4

2.4

Algorithmic Enhancements. . . . . . . . . . . . . . . . . . . . . . . . . . . . 2-12

Expanding the Viterbi Algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3-1

3.1

Introduction. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3-3

3.2

Partitioning the Task. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3-3

3.3

The Inner Loop: Viterbi Butterflies . . . . . . . . . . . . . . . . . . . . . . . 3-3

3.4

Creating the Branch Metrics . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3-6

3.5

Storing the Paths . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3-11

3.6

Traceback: Obtaining the Decoder Output . . . . . . . . . . . . . . . . 3-13

3.7

Main: Gluing the Pieces Together . . . . . . . . . . . . . . . . . . . . . . 3-17

3.8

Memory Organization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3-19

Algorithmic Extensions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4-1

4.1

Introduction. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4-3

4.2

Allowing More General Branch Metrics . . . . . . . . . . . . . . . . . . . 4-3

4.2.1

Modify Viterbi Butterfly . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4-4

4.2.2

Modify Branch Metric Generation . . . . . . . . . . . . . . . . . . . . . 4-6

4.3

Starting from 0: The Pre ACS Macro . . . . . . . . . . . . . . . . . . . . . 4-8

4.4

Collapsing the States . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4-10

4.5

Main: Putting the Pieces Back Together . . . . . . . . . . . . . . . . . 4-12

Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5-1

5.1

Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5-3

Freescale Semiconductor, Inc.

For More Information On This Product,

Go to: www.freescale.com

DSP56300 Arkusz danych(PDF) 3 Page - Freescale Semiconductor, Inc

DSP56300 Arkusz danych(HTML) 3 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

Arkusz danych Pobierz

Link URL