BCJR 알고리즘

BCJR algorithm

BCJR 알고리즘은 트레일리스에 정의된 오류 수정 코드(원리적으로 경구적 코드)의 최대 후부 디코딩을 위한 알고리즘이다. 이 알고리즘은 발명가의 이름을 따서 이름 지어졌다: Bahl, Cocke, Jelenek 그리고 Raviv.[1] 이 알고리즘은 터보 코드저밀도 패리티 검사 코드를 포함한 현대의 반복적으로 디코딩된 오류 수정 코드에 중요하다.

관련 단계

트레일리스 기준:

  • 전진 확률 계산
  • 역확률 계산 }
  • 기타 정보를 기반으로 평활 확률 계산(: AWGN의 노이즈 분산, 이항 대칭 채널의 비트 교차 확률)

변형

SBGT BCJR

Berrou, Glavieux, Titimajima의 단순화.[2]

로그 맵 BCJR

[3]

구현

참고 항목

참조

  1. ^ L.Bahl, J.코크, F.Jelinek, 그리고 J.Raviv, "기호 오류율 최소화를 위한 선형 코드의 최적 디코딩", IEEE 정보이론에 관한 거래, vol. IT-20(2), 페이지 284-287, 1974년 3월.
  2. ^ 시춘 왕과 프랑수아 파테나우드, "경련 코드에 대한 수정된 BCJR MAP 알고리즘에 대한 체계적 접근," 2006년, 적용 신호 처리에 관한 EURASIP Journal on Applied Signal Processing, 2006, 제 ID 95360, 15페이지, 2006. doi:10.11555/ASP/2006/95360
  3. ^ P. 로버슨, P. 호허와 E. Villivelbun, "Turbo Decoding에 적합한 최적 및 차최적 최대 A 후방 알고리즘", 1997, Vol. 8. European Transactions on Telecommunications, Vol. 8.

외부 링크