리드 솔로몬 디코딩

Question

Reed-Solomon(28, 24, 5) 코드로 인코딩된 28바이트 시퀀스가 ​​있습니다.RS 코드는 8비트 기호를 사용하며 GF(2)에서 동작합니다.⁸).필드 생성기 다항식은 x입니다.⁸+x⁴+x³+x²+1.나는 이 시퀀스에 오류가 있는지 알 수 있도록 이 시퀀스를 디코딩하는 간단한 방법을 찾고 있습니다.

나는 Python을 사용해 보았습니다. 리드 솔로몬 모듈, 하지만 RS 코드에 맞게 코덱을 구성하는 방법조차 모르겠습니다(예:뭐야? 필드 생성기 다항식의 첫 번째 연속근, 그게 뭐야? 원시 요소).나도 좀 봤는데 쉬프라, 하지만 Mac에서는 컴파일조차 할 수 없었습니다.

나는 플랫폼(예:Python, C, Scilab)은 무료입니다.

Answer 1

저는 몇 년 전에 Reed Solomon 오류 수정을 사용한 임베디드 데이터 통신 프로젝트를 성공적으로 구축했습니다.방금 기억을 되살리기 위해 살펴보았는데, 인코딩과 디코딩을 위해 Phil Karn이라는 잘 알려진 사람이 게시한 상당히 가벼운 GPL 라이센스 C 언어 하위 시스템을 사용했다는 것을 알게 되었습니다.단지 몇백 줄의 코드에 불과하지만 꽤 강렬한 내용입니다.그러나 나는 코드를 사용하기 위해 수학을 이해할 필요가 없다는 것을 알았습니다.

인터넷 검색 Phil Karn Reed Solomon이 나를 얻었습니다. 이 문서.

시작하기에 괜찮은 곳인 것 같습니다.도움이 되었기를 바랍니다.