정보통신개론 ) 다음과 같은 (12,8) 해밍 부호에서 기수 패리티라고 가정하고 해밍 비트 ( )을 결정하는 방법에서 정보 비트를 이용하는 방법과 비트 구성 열을 이용하는

목차

1. 1번 과제
2. 2번 과제
3. 3번 과제
4. 4번 과제
5. 5번 과제
6. 출처 및 참고 문헌

본문내용

1번 과제. 다음과 같은 (12,8) 해밍 부호에서 기수 패리티라고 가정하고 해밍 비트
( )을 결정하는 방법에서 정보 비트를 이용하는 방법과 비트 구성 열을 이용하
는 방법을 사용하여 패리티 비트를 구하시오. (8장. 데이터링크제어)
데이터가 송신기에서 전송되고 수신기에서 수신되는 경우 송신기와 수신기 사이에 채널이 있고 해당 채널에서 데이터에 노이즈가 추가될 가능성이 매우 높다. 오류 감지 및 수정은 매우 중요하기 때문에 Richard Wesley Hamming이 1950년에 해밍 부호를 도입하였고 이를 이용하여 에러를 검출하고 수정할 수 있다. 패리티는 단순히 오류의 검출만 가능하지만 해밍 부호는 수정까지 가능하여 패리티의 한계를 극복 했다. 그렇기에 자기 정정 부호라고도 지칭한다. 해밍 부호는 패리티 비트와 정보 비트로 구성 되는데 p가 패리티 비트 수이고 d가 정보 비트 수라고 하면 2p >= d+p+1 의 수식을 만족하는 p를 찾아야 한다. 문제의 정보 비트 수는 8이고 2p >= 8+p+1 의 수식을 만족하는 p는 4이다. 패리티 비트는 2n 위치에 (n= 0,1,2,3…) 배치가 되기에 문제의 그림과 같은 배치가 된다. 각 패리티 비트가 검사하는 위치는 2n위치에서 시작해서 2n만큼 건너뛰고 2n만큼 체크하는 방식을 반복한다. 알아보기 쉽게 표로 설명 하자면

P0는 20에서 시작이니 1에서 시작해서 1칸만큼 건너뛰고 1칸만큼 체크를 반복한다. P1은 21에서 시작이니 2에서 2칸으로 시작해서 2칸을 건너뛰고 2칸만큼 체크를 반복한다. P2는 22에서 시작이니 4에서 4칸으로 시작해서 4칸을 건너뛰고 4칸만큼 체크를 반복한다. p3은 23에서 시작이니 8에서 8칸으로 시작해야 하는데 길이가 12까지니 5칸만을 체크한다.
패리티 체크에 있어서 4가지 방법이 있는데 다음과 같다.
1) 짝수(우수) 패리티 : 전송 비트 내의 1의 개수가 짝수가 되게 만드는 것.
2) 홀수(기수) 패리티 : 전송 비트 내의 1의 개수가 홀수가 되게 만드는 것.

참고자료

· Neso Academy - Hamming Code | Error detection
· https://www.youtube.com/watch?v=1A_NcXxdoCc
· IT위키 - 패리티
· https://itwiki.kr/w/%ED%8C%A8%EB%A6%AC%ED%8B%B0
· IT위키 - 해밍 코드
· https://itwiki.kr/w/%ED%95%B4%EB%B0%8D_%EC%BD%94%EB%93%9C
· 정보통신기술용어해설 - Hamming Code 해밍 코드, 해밍 부호
· http://www.ktword.co.kr/test/view/view.php?m_temp1=1212
· 위키백과 - 해밍 부호
· https://ko.wikipedia.org/wiki/%ED%95%B4%EB%B0%8D_%EB%B6%80%ED%98%B8
· 정보통신기술용어해설 - CRC 생성 다항식 종류
· http://www.ktword.co.kr/test/view/view.php?no=5708
· 정보통신기술용어해설 - FCS Frame Check Sequence 프레임 검사 시퀸스
· http://www.ktword.co.kr/test/view/view.php?m_temp1=873
· 위키백과 - 순환 중복 검사
· https://ko.wikipedia.org/wiki/%EC%88%9C%ED%99%98_%EC%A4%91%EB%B3%B5_%EA%B2%80%EC%82%AC
· 대멀쌤 - 해밍코드 10분 컷
· https://www.youtube.com/watch?v=CLy9O81SXlU
· 위키백과 - 채널 용량
· https://ko.wikipedia.org/wiki/%EC%B1%84%EB%84%90_%EC%9A%A9%EB%9F%89
· 위키백과 - 신호 대 잡음비
· https://ko.wikipedia.org/wiki/%EC%8B%A0%ED%98%B8_%EB%8C%80_%EC%9E%A1%EC%9D%8C%EB%B9%84
· 정보통신기술용어해설 - BW, B/W Bandwidth, Spectral Bandwdith 대역폭, 주파수 대역폭, 파장 대역폭, 스펙트럼 폭, 스펙트럼 대역폭
· http://www.ktword.co.kr/test/view/view.php?m_temp1=1157
· 정보통신기술용어해설 - Sampling Frequency, Nyquist Frequency 표본화 주파수, 샘플링 주파수, 나이퀴스트 주파수, 나이키스트 주파수
· http://www.ktword.co.kr/test/view/view.php?no=1312
· Wikipedia - Nyquist frequency
· https://en.wikipedia.org/wiki/Nyquist_frequency
· 위키백과 - 데시벨
· https://ko.wikipedia.org/wiki/%EB%8D%B0%EC%8B%9C%EB%B2%A8
· 한국정보통신기술협회 - 정보통신용어사전 - 음성급 회선
· https://terms.tta.or.kr/dictionary/dictionaryView.do?subject=%EC%9D%8C%EC%84%B1%EA%B8%89%20%ED%9A%8C%EC%84%A0
· 한국정보통신기술협회 - 정보통신용어사전 - 돌림형 부호
· http://word.tta.or.kr/dictionary/dictionaryView.do?subject=%EB%8F%8C%EB%A6%BC%ED%98%95+%EB%B6%80%ED%98%B8
· 정보 및 부호이론 (이봉운 2012년 강의자료)
· https://slidesplayer.org/slide/15288795/
· Byoungjo CHOI - 인천대학교 최병조 교수 - 컨볼루션 부호
· https://youtu.be/xbWndo1gcK4
· Byoungjo CHOI - 인천대학교 최병조 교수 - 비터비 복호
· https://youtu.be/Kd0tm_y-TLc정보통신기술용어해설 - CC Convolutional Code, Convolution Code 길쌈 부호, 콘볼루션 부호, 컨볼루션 코드, 콘볼루션 코드
· http://www.ktword.co.kr/test/view/view.php?m_temp1=2500
· 한국항행학회논문지 - 무선통신 시스템의 채널용량 시뮬레이터에 관한 연구(노재성, 김완태, 2014년 6월)
· https://koreascience.kr/article/JAKO201421154208822.pdf
· Google Patents - 컨볼루션 디코더 및 컨볼루션 코드들을 디코딩하는 방법
· https://patents.google.com/patent/KR20180005573A/ko
· Wikipedia - Maximum likelihood estimation
· https://en.wikipedia.org/wiki/Maximum_likelihood_estimation
· ScienceDirect - Convolutional codes II. Maximum-likelihood decoding
· https://www.sciencedirect.com/science/article/pii/S0019995874908705
· 콘볼루션 부호를 위한 비터비 복호 변환 알고리즘 (전영희, 김장형, 이용학 1994년)
· https://oak.jejunu.ac.kr/bitstream/2020.oak/1830/2/%EC%BD%98%EB%B3%BC%EB%A3%A8%EC%85%98%20%EB%B6%80%ED%98%B8%EB%A5%BC%20%EC%9C%84%ED%95%9C%20%EB%B9%84%ED%84%B0%EB%B9%84%20%EB%B3%B5%ED%98%B8%20%EB%B3%80%ED%99%98%20%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98.pdf
· Wael Hashlamoun - L9b. Maximum Likelihood Decoding of Convolutional Code Part b
· https://youtu.be/FrzAMT1KGIc