BCJR 알고리즘

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

관련 단계

트레일리스 기준:

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

변형

SBGT BCJR

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

로그 맵 BCJR

^[3]

구현

• Susa 프레임워크는 C++에서 전달 오류 수정 코드와 채널 균등화를 위한 BCJR 알고리즘을 구현한다.

참고 항목

• 전진-후방 알고리즘
• 최대 후미(MAP) 추정치
• 히든 마르코프 모델

참조

외부 링크

• 온라인 교과서: David J.C.에 의한 정보 이론, 추론 및 학습 알고리즘. 맥케이는 25장에서 BCJR 알고리즘에 대해 논한다.
• Susa 신호처리 프레임워크에서의 BCJR 알고리즘의 구현