순환잉여검사/CRC검사 ( Cyclic redundancy check )

주제(Subject)
--------------------------------------------------------
한글(약어) : 순환잉여검사/CRC검사()
영어(약어) : Cyclic redundancy check(CRC-check)


관련개념(Related Concepts)
--------------------------------------------------------
오류제어
오류검출
정보통신망
패리티검사


개요(Summary)
--------------------------------------------------------
전송 메시지가 문자단위일 때에는 패리티 검사기능을 사용하기 용이하나, 일반적인 이진연속데이터의 경우에는 문자단위 구분이 쉽지 않아 새로운 방식의 오류검출기법이 필요하다.  CRC는 순환코드를 사용하는 방법으로, 다항식(polynomials)에 의해 산출된 값을 오류검출시 사용한다.


본문(Body)
--------------------------------------------------------
1. 개념

A cyclic redundancy check (CRC) is a type of function that takes as input a data stream of unlimited length and produces as output a value of a certain fixed size. The term CRC is often used to denote either the function or the function's output. A CRC can be used in the same way as a checksum to detect accidental alteration of data during transmission or storage. CRCs are popular because they are simple to implement in binary hardware, are easy to analyze mathematically, and are particularly good at detecting common errors caused by noise in transmission channels.
                                                            - Wikipedia : Cyclic Redundancy Check

2. 원리
   (1) 전송비트를 다항식으로 표현
   (2) 생성다항식에 의해 부호화(이진나눗셈 사용)
   (3) 오류 검출(생성다항식으로 나눈 나머지 값을 검사 : 0이면 오류 없음)


모임,단체(Commutities)
--------------------------------------------------------


블로그,개인 홈페이지 등(Humanities)
--------------------------------------------------------
1. Kevin Fall(Intel Corporation Berkeley Research Lab)
   http://www.cs.berkeley.edu/~kfall/

2. Dr Godred Fairhurst(Electronics Research Group, Department of Engineering, University of Aberdeen)
   http://www.erg.abdn.ac.uk/users/gorry/


참고문서(References)
--------------------------------------------------------
* 한국어(Korean)
저자. 역자. "제목". 출판사. 출판년도. (ISBN:)
1. 오류 검출 및 수정(한남대학교 네트워크 실험실)
   http://netwk.hannam.ac.kr/data/data_communication2/chap09.ppt

2. Google Search : type [[CRC check site:*.ac.kr]]@google
   http://www.google.com/search?q=CRC+check+site:*.ac.kr&hl=en&pwst=1&start=0&sa=N

3.  안순신, 손진곤, 김동호. "정보통신망". 한국방송통신대학교 출판부. 2007. pp.185~187. (ISBN:89-20-34523-6)

* 영어(English)
저자. 제목, 판, 출판사. 출판년도. (ISBN:)
1. Wikipedia : Cyclic Reduncancy Check
   http://en.wikipedia.org/wiki/Cyclic_redundancy_check

2. Kevin Fall's Home Page (Intel Corporation Berkeley Research Lab)
   http://www.cs.berkeley.edu/~kfall/EE122/lec06/sld015.htm

3. Google Search : type [[CRC check site:*.edu]]@google
   http://www.google.com/search?hl=en&q=CRC+check+site%3A*.edu

4. Cyclic Redundancy Check(Dr Godred Fairhurst , Electronics Research Group, Department of Engineering, University of Aberdeen)
   http://www.erg.abdn.ac.uk/users/gorry/course/dl-pages/crc.html

5. Chapter Six - Errors, Error Detection, and Error Control (Curt M. White ,Associate Professor , DePaul University's School of Computer Science, Telecommunications and Information Systems)
   http://facweb.cs.depaul.edu/cwhite/Book/Slides%20Fourth%20Ed/FE%20Chapter%206.ppt

6. Wikipedia Category : Error detection and correction
   http://en.wikipedia.org/wiki/Category:Error_detection_and_correction