러스트로 만든 SIMD 비터비 디코더 fec, 리드-솔로몬까지 지원

이 비터비 알고리즘이 sentencepiece의 unigram이랑 관련있나 했는데 완전 다른 도메인이더라. 이렇게 여러 분야에 등장하는 알고리즘이라니 신기함.

이 라이브러리로 GOES 위성 다운링크 신호도 디코딩할 수 있나? goestools는 libcorrect 쓰는데 러스트 버전 만들면 재밌을 듯.

goestools에서 shim으로 이 crate 호출하는 건 되는데 러스트 의존성을 추가해야 함. 아예 goestools를 러스트로 다시 짜는 방법도 있긴 한데 작업량이 만만치 않을 거고, 순방향 오류정정에 필요한 건 이미 다 들어있음.

리드-솔로몬 구현부 봤는데 곱셈에 로그 테이블 쓰고 있더라. 나는 예전에 64KB 룩업 테이블로 직접 구현했었는데 요즘 프로세서에서는 그게 더 빠르지 않을 수도 있겠음. 다음엔 LDPC 코드도 추가되나?