트렐리스 (그래프)
Trellis (graph) | 이 글은 검증을 위해 인용구가 추가로 필요하다. – · · (2021년 1월 (이 |
콘볼루션 코드 트리리스 다이어그램
트렐리스(trellis)는 각 노드가 적어도 하나 이상의 노드와 적어도 하나 이상의 노드에 연결될 때마다 수직 슬라이스(시간)로 정렬되는 그래프다. 트렐리스에서 가장 이른 시간과 가장 최근의 시간은 오직 한 개의 노드만을 가지고 있다.
Trellis는 통신 이론과 암호화를 위한 암호기와 해독기에 사용된다. 그것들은 또한 바움-에서 사용되는 중심 데이터 유형이다.Hidden Markov 모델을 위한 Welch 알고리즘 또는 Viterbi 알고리즘[1].
트렐리스 그래프는 건축 트렐리스와 비슷한 외관으로 이름이 지어졌다.
참조
- ^ Ryan, M. S. & Nudd, G. R. (1993) viterbi 알고리즘. 워릭 대학교, 컴퓨터 과학 학부.
참고 항목
.svg){kind=small}
