Design (15,k) linear block codes and compare their performance to the uncoded case
- 최초 등록일
- 2017.05.30
- 최종 저작일
- 2013.10
- 12페이지/
한컴오피스
- 가격 2,000원
목차
1. Introduction
2. A (15, 11) Linear Block Code
3. A (15, 8) Linear Block Code
4. Performance Comparison
5. Discussion and Conclusions
6. Appendix (Extra Work, Program Source, Etc.)
본문내용
모든 Error의 경우의 수를 Parity Check Matrix에 곱하여 주면 각 Error에 해당하는 Syndrome을 구할수 있다.
각각의 Syndrome에 해당하는 Error중에 발생할 확률이 가장 높은 Error를 Coset Leader라고 한다.
위 표는 Syndrome과 Coset Leader를 이용하여 만든 Syndrome Table 이다.
(15,11) Linear Block Code에서 Coset Leader는 모두다 1bit Error이다. 왜냐하면 1bit만 error날 확률이 가장 크기 때문이다.
Syndrome의 총 개수는 zero error를 포함하여 총 개 이며 각각의 Syndrome에 mapping된 Coset Leader를 이용하면 몇 번째 bit에서 Error가 발생하였는지 확인할 수 있고 이를 이용하여 Error를 정정할 수 있다.
예를 들어보면 Syndrome이 (0011)인 경우 Coset Leader는 (000000000010000)이고 이로부터 11번째 bit에서 error가 발생한 것을 알 수 있다.
위의 경우 (15,11) Linear Block Code는 1bit Error를 모두 정정할수 있으며로 위 code는 Single Error Correction code이다.
<중략>
2) Error Correctability
Error가 발생하는 경우의 수는 오류가 발생하지 않을때부터 모든 bit가 오류가 나는 경우까지 총 개가 있다.
모든 Error의 경우의 수를 Parity Check Matrix에 곱하여 주면 각 Error에 해당하는 Syndrome을 구할수 있다.
각각의 Syndrome에 해당하는 Error중에 발생할 확률이 가장 높은 Error를 Coset Leader라고 한다.
Syndrome의 총 개수는 zero error를 포함하여 총 개(128개를 표로 만들면 너무 커서 첨부하지 않았다)이며 각각의 Syndrome에 mapping된 Coset Leader를 이용하면 몇 번째 bit에서 Error가 발생하였는지 확인할 수 있고 이를 이용하여 Error를 정정할 수 있다.
참고 자료
없음
