전자부품 데이터시트 검색엔진
  Korean  ▼
ALLDATASHEET.CO.KR

X  

DSP56300 데이터시트(PDF) 26 Page - Freescale Semiconductor, Inc

부품명 DSP56300
상세설명  Implementing Viterbi Decoders Using the VSL Instruction on DSP Families
PDF  108 Pages
Scroll/Zoom Zoom In 100%  Zoom Out
제조업체  FREESCALE [Freescale Semiconductor, Inc]
홈페이지  http://www.freescale.com
Logo FREESCALE - Freescale Semiconductor, Inc

DSP56300 데이터시트(HTML) 26 Page - Freescale Semiconductor, Inc

Back Button DSP56300 Datasheet HTML 22Page - Freescale Semiconductor, Inc DSP56300 Datasheet HTML 23Page - Freescale Semiconductor, Inc DSP56300 Datasheet HTML 24Page - Freescale Semiconductor, Inc DSP56300 Datasheet HTML 25Page - Freescale Semiconductor, Inc DSP56300 Datasheet HTML 26Page - Freescale Semiconductor, Inc DSP56300 Datasheet HTML 27Page - Freescale Semiconductor, Inc DSP56300 Datasheet HTML 28Page - Freescale Semiconductor, Inc DSP56300 Datasheet HTML 29Page - Freescale Semiconductor, Inc DSP56300 Datasheet HTML 30Page - Freescale Semiconductor, Inc Next Button
Zoom Inzoom in Zoom Outzoom out
 26 / 108 page
background image
2-12
Viterbi Decoder Implementation
The Viterbi Algorithm
Algorithmic Enhancements
2.4
ALGORITHMIC ENHANCEMENTS
There are a number of modifications that can be made to the algorithm in order to
improve its effectiveness as well as our ability to implement it. In our example, we count
agreements. This produces branch metrics of 0, 1, and 2. In our example butterfly,
however, the branch metrics into the state pair are all 0Õs and 2Õs. This is not entirely a
coincidence. For this code, the encoding polynomials both have taps at both extremes.
What this means is that a 1/0 at the end of the encoder will invert/not invert the encoder
output. For our trellis, this means that the pair of branches into a given state will always
have complementary branch metrics (0 and 2, or 1 and 1). By combining this observation
with one more property, we can simplify the Viterbi butterfly computation.
The additional property for this code (shown in Figure 2-8) is that a 1/0 at the input bit
will invert/not invert the encoder output. For our trellis, this means that the two states
of a state pair being updated will have the same branch metrics, but with their order
reversed (0 and 2 will become 2 and 0, etc.). These polynomial conditions are not true in
general but do occur quite often. To take advantage of them, we subtract 1 from every
branch metric we produce. This gives branch metric pairs of (-1,1) and (0,0).
As shown in Figure 2-9, each pair now has odd symmetry in the two components.
Hence, we need not compute branch metrics for both branches in an update. Instead, we
can find just the uppermost branch metric, and add it as usual for the upper branch.
Next, subtract rather than add it to do the lower branch processing. To process the lower
state update, we subtract the branch metric for the upper path and add to update the
lower path. The total path metrics change, but their relative values do not. Since we are
only looking for the path with the maximum path metric, the results are the same.
Freescale Semiconductor, Inc.
For More Information On This Product,
Go to: www.freescale.com



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


데이터시트 다운로드

Go To PDF Page


링크 URL



ALLDATASHEET 가 귀하에 도움이 되셨나요?  [ DONATE ] 

Alldatasheet는?   |   광고문의   |   운영자에게 연락하기   |   개인정보취급방침   |   링크 투 데이터시트    |   링크교환   |   제조사별 검색
All Rights Reserved©Alldatasheet.com


Mirror Sites
English : Alldatasheet.com  |   English : Alldatasheet.net  |   Chinese : Alldatasheetcn.com  |   German : Alldatasheetde.com  |   Japanese : Alldatasheet.jp
Russian : Alldatasheetru.com  |   Korean : Alldatasheet.co.kr  |   Spanish : Alldatasheet.es  |   French : Alldatasheet.fr  |   Italian : Alldatasheetit.com
Portuguese : Alldatasheetpt.com  |   Polish : Alldatasheet.pl  |   Vietnamese : Alldatasheet.vn
Indian : Alldatasheet.in  |   Mexican : Alldatasheet.com.mx  |   British : Alldatasheet.co.uk  |   New Zealand : Alldatasheet.co.nz
Family Site : ic2ic.com  |   icmetro.com