Reed–Solomon error correction를 시각화해서 보여주는 인터랙티브 시뮬레이터 입니다.
화면 구성 (위에서 아래로)
상태 + 정정 예산 바: 오류는 2칸, 소실은 1칸을 차지합니다.
2e + s ≤ n−k한도를 시각적으로 보여주고, 결과를 Clean / Corrected / Decoder failure / Miscorrected로 판정합니다.Step 1 – Encode: 메시지 바이트와 패리티를 합친 코드워드, 그리고 생성다항식 g(x)를 보여줍니다.
Step 2 – Channel: 수신 바이트를 클릭해 오류(무작위 값)나 소실(위치를 아는 손상)을 넣습니다. 무작위 추가와 버스트 버튼도 있습니다.
Step 3 – Syndromes: 0이 아닌 신드롬이 강조되어 오류가 검출되는 순간을 볼 수 있습니다.
Step 4 – Berlekamp–Massey: 오류 위치 다항식 Λ(x)와 소실 위치 다항식 Γ(x)를 보여줍니다.
Step 5 – Chien search: 바이트 위치별 |Λ| 막대그래프에서 근(오류 위치)이 녹색으로 표시됩니다.
Step 6 – Forney: 위치별 오류 값 eₚ와 XOR 보정 결과를 표로 보여줍니다.
Step 7 – Decoded: 복원된 바이트를 강조하고, 원문·수신·복호 텍스트를 나란히 비교합니다.
시나리오: Sandbox, QR Code 1-M RS(26,16), Audio CD C2 RS(28,24), DVB-T RS(204,188), Deep Space RS(255,223). 각 시나리오에는 실제 용도에 대한 설명이 붙어 있습니다. 메시지와 패리티 수는 자유롭게 바꿀 수 있습니다.
검증: 디코더를 무작위 4,000건으로 퍼즈 테스트했습니다. 한도 내 손상은 4,000건 모두 정확히 복원했고, 한도를 넘는 손상에서도 오류 없이 failure 또는 miscorrection으로 판정합니다. 한도를 넘었을 때 다른 유효 코드워드로 잘못 정정되는 경우도 화면에서 직접 확인할 수 있습니다.


