1 / 19

시스템설계방법론 Project 결과

시스템설계방법론 Project 결과. PROJECT : Trace-Back Viterbi Decoder. 1998 년 6 월 18 일 VADA Lab. 석사 1 기 류 제 혁. Trace-Back Viterbi Decoder. Trace-Back Viterbi Decoder. Convolutional Encoder. Trace-Back Viterbi Decoder.

alvin-wyatt
Download Presentation

시스템설계방법론 Project 결과

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 시스템설계방법론 Project 결과 PROJECT : Trace-Back Viterbi Decoder 1998년 6월 18일 VADA Lab. 석사 1기 류 제 혁 SungKyunKwan Univ.

  2. Trace-Back Viterbi Decoder SungKyunKwan Univ.

  3. Trace-Back Viterbi Decoder • Convolutional Encoder SungKyunKwan Univ.

  4. Trace-Back Viterbi Decoder • Con_enc : 연속적으로 이진 데이터 값을 입력받아서 shift register에 저장하면서 rule에 따라 각각 exclusive-or 연산을 통하여 encoding한 후 2bit씩 출력한다. SungKyunKwan Univ.

  5. Trace-Back Viterbi Decoder • Viterbi Decoder SungKyunKwan Univ.

  6. Trace-Back Viterbi Decoder • 비터비 알고리즘의 트렐리스도에서 스테이트천이에 따른 branch metric을 계산하고 계산된 branch metric과 각 스테이트에 저장된 스테이트 metric을 더하고 각 스테이트에 입력되는 경로의 metric을 비교하여 각 스테이트에서 최소 metric을 갖는 경로를 선택하여 최소 metric을 갖는 경로에 대한 정보를 Bmacs_block에서 계산하여 결정 벡터(decision vector)를 TBM(tbm_block)부에 넘겨주게 된다. SungKyunKwan Univ.

  7. Trace-Back Viterbi Decoder • Bmacs_block • bm_block에서 출력한 상태를 받아들여 1 time delay된 신호와 각 상태에 맞게 add 연산을 하고 두 상태중 작은 상태를 선택하여 작은 상태를 나타내는 결정벡터와 그때의 path metric을 출력한다. SungKyunKwan Univ.

  8. Trace-Back Viterbi Decoder • Bm_block • Encoder에서 출력된 2bit를 입력으로 받아 여서 각각의state에 따라 branch metric을 계산하여 출력한다. SungKyunKwan Univ.

  9. Trace-Back Viterbi Decoder • ACS_block • bm_block에서 출력한 상태를 받아들여 1 time delay된 신호와 각 상태에 맞게 add 연산을 하고 두 상태중 작은 상태를 선택하여 작은 상태를 가르키는 결정벡터와 그때의 path metric을 출력한다. SungKyunKwan Univ.

  10. Trace-Back Viterbi Decoder • Buff • asc-block에서 출력된 path metric을 입력으로 받아 임시로 저장한 후 clock = '1'로 trigger 될 때acs_block의 입력으로 출력시킨다. SungKyunKwan Univ.

  11. Trace-Back Viterbi Decoder • Cmp41 • acs_block에서 출력되는 path metric을 입력으로 받아서 그 중 가장 작은 값을 선택하여 출력시킨다. SungKyunKwan Univ.

  12. Trace-Back Viterbi Decoder • Tbm_block • ACS부에서 출력된 결정백터를 완전한 trace-back처리를 위한 waiting time이 필요없는 register의 배열에서 연속적인 파이프라인 방식을 통하여 데이터를 검출하게 된다. SungKyunKwan Univ.

  13. Trace-Back Viterbi Decoder • St_gen • Survivor depth를 맞추어 주기 위하여 5k만큼 지연한 후 그 다음부터 trace-back 동작을 하게되는데 이때 동기를 맞추어 주기 위하여 5k 만큼 reset신호를 발생시켜서 tbm부로 출력시킨다. SungKyunKwan Univ.

  14. Trace-Back Viterbi Decoder • Tbm • Decision vector를 입력받아서 rst1 = '1'일 때부터 pipeline방식으로trace-back동작을 시작하여 decoded bit를 출력시킨다. SungKyunKwan Univ.

  15. Trace-Back Viterbi Decoder • Gate Level Simulation • Convolution Encoder SungKyunKwan Univ.

  16. Trace-Back Viterbi Decoder • Viterbi decoder SungKyunKwan Univ.

  17. Trace-Back Viterbi Decoder • Chip Size Estimation SungKyunKwan Univ.

  18. Trace-Back Viterbi Decoder • POWER ESTIMATION • Convolution Encoder SungKyunKwan Univ.

  19. Trace-Back Viterbi Decoder • Viterbi Decoder SungKyunKwan Univ.

More Related