통신부호화 bpsk 경판정,연판정
- 최초 등록일
- 2013.08.21
- 최종 저작일
- 2013.08
- 16페이지/
한컴오피스
- 가격 2,000원
![할인쿠폰받기](/images/v4/document/ico_det_coupon.gif)
* 본 문서는 한글 2005 이상 버전에서 작성된 문서입니다.
한글 2002 이하 프로그램에서는 열어볼 수 없으니, 한글 뷰어프로그램(한글 2005 이상)을 설치하신 후 확인해주시기 바랍니다.
소개글
길쌈 코드(convolutional code)를 위한 복호화 방법에는 비터비 알고리즘을 이용한 최대 유사도 복호화와 순차 복호화가 있습니다.
비터비 알고리즘은 최대 유사도 복호화에서 최대 성능 이득을 얻고 하드웨어 구현을 간소화 하는 방법입니다.
최대 유사도 복호 수신기는 수신된 코드어에 가장 근사하는 코드를 선택합니다.
비터비 알고리즘은 단지 2개의 이전 노드 만을 통하여 각 상태 노드들에 도달할 수 있도록 단순화하고, 각 노드에 대해 수신된 수열과 가장 일치하는 경로만 유지하도록 하여 최대 유사도 복호를 계산하면 됩니다.
목차
1. 부호기 구현방안, m을 이용한 U 구하기
2. (2,1,3)부호의 단위트레리스와 복호기 구현방안
3. 경판정 시뮬레이션 BER, Uncoded BPSK BER,(2,1,3)부호의 coding gain
4. 연판정 시뮬레이션 BER, Uncoded BPSK BER,(2,1,3)부호의 coding gain
5.결론
6.고찰
본문내용
2-2. 단위 트레리스도를 이용한 복호기 구현 방안
길쌈 코드(convolutional code)를 위한 복호화 방법에는 비터비 알고리즘을 이용한 최대 유사도 복호화와 순차 복호화가 있습니다.
비터비 알고리즘은 최대 유사도 복호화에서 최대 성능 이득을 얻고 하드웨어 구현을 간소화 하는 방법입니다.
최대 유사도 복호 수신기는 수신된 코드어에 가장 근사하는 코드를 선택합니다.
비터비 알고리즘은 단지 2개의 이전 노드 만을 통하여 각 상태 노드들에 도달할 수 있도록 단순화하고, 각 노드에 대해 수신된 수열과 가장 일치하는 경로만 유지하도록 하여 최대 유사도 복호를 계산하면 됩니다.
Distance Metric은 Branch Metric과 Path Metric으로 볼 수 있는데, Branch Metric은 워드 단위의 해밍거리이고 Path Metric은 대응되는 경로상의 모든 Branch의 Branch Metric의 합입니다.
부호화의 과정은 트레리스 상의 길이 L인 하나의 특정한 Path를 형성한다고 볼 때, 복호화 과정은 트레리스 상의 가능한 모든 Path 중에 가장 적은 Path Metric을 갖는 Path를 찾는 과정이라 할 수 있습니다.
✱순서 :
①트레리스의 ‘0’상태에서 시작합니다.
②오른쪽으로 트레리스 단위로 진행하면서 트레리스의 모든 가지에 Branch Metric을 계산하고 이를 라벨합니다.
③노드마다 그 노드가지 경로에 따라 축척된 Path Metric을 계산하고 이를 라벨합니다.
만일, 두 개 이상의 경로가 하나의 노드에 만나게 될 (merge)때는 Path Metric을 비교하여 가장 적은 Metric을 갖는 경우로 선정하고 나머지 경로는 제거합니다.
-> ‘compare&cut’ 과정
④단계 2,3을 트레리스 끝날 때 까지 단위별로 진행 반복합니다.
⑤ 마지막 노드들 중 Path Metric이 가장 작은 노드를 선정하고, 선정된 노드로부터 시작 노드까지 거꾸로 추적 복호 메시지 시퀀스를 얻습니다.
참고 자료
없음