본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

오류 복구를 위한 CRC 코드 커버링 패턴의 탐색 방법
Search Methods for Covering Patterns of CRC Codes for Error Recovery

Sung, Won-Jin   (Dept.of Electronics Engineering, Sogang UniversityUU0000674  );
  • 초록

    Error detection and correction using CRC and the general class of cyclic codes is an important part of designing reliable data transmission schemes. The decoding method for cyclic codes using covering patterns is easily-implementable, and its complexity de-pends on the number of covering patterns employed. Determination of the minimal set of covering patterns for a given code is an open problem. In this paper, an efficient search method for constructing minimal sets of covering patterns is proposed and compared with several existing search methods. The result is applicable to various codes of practical interest.


  • 주제어

    cyclic codes .   covering pattern .   error recovery .   forward error correction.  

  • 참고문헌 (11)

    1. I. B. Pyne and E. J. McCluskey, Jr., 'The reduction of redundancy in solving prime implicant tables,' IEEE Trans. Electronic Computers, vol. 11, pp. 473-482, 1962 
    2. F. J. MacWilliams and N. J. A. Sloane, The Theory of Error Correcting Codes, North-Holland, New York, 1977 
    3. T. Kasami, 'A decoding procedure for multiple- error- correcting cyclic codes,' IEEE Trans. Inform. Theory, vol. 10, pp. 134-138, 1964 
    4. R. Nair, G. Ryan, and F. Farzaneh, 'A symbol based algorithm for hardware implementation of cyclic redundancy check,' in Proc. 1997 VHDL Int. Users' Forum, pp. 82-87 
    5. A. J. McAuley, 'Weighted sum codes for error detection and their comparison with existing codes,' IEEE/ACM Trans. Networking, vol. 2, no. 1, pp. 16-22, Feb. 1994 
    6. D. C. Feldmeier, 'Fast software implementation of error detection codes,' IEEE/ACM Trans. Networking, vol. 3, no. 6, pp. 640-651, Dec. 1995 
    7. Z. Cao, Z. Wang, and E. Zegura, 'Performance of hasing-based schemes for internet load balancing,' in Proc. 2000 IEEE INFOCOM, vol. 1, pp. 332-341, 2001 
    8. R. Anand, K. Ramchandran, and I. V. Kozintsev, 'Continuous error detection for reliable communications,' IEEE Trans. Commun., vol. 49, no. 9, pp. 1540-1549, Sept. 2001 
    9. J. Cai and C. W. Chen, 'Video streaming: An FEC-based novel approach,' in Proc. Canadian Conf. Elec. and Comp. Eng., vol. 1, pp. 613-618, 2001 
    10. S. B. Wicker, Error Control Systems for Digital Communication and Storage, Upper Saddle River, NJ:Prentice-Hall, 1995 
    11. F. Braun and M. Waldvogel, 'Fast incremental CRC updates for IP over ATM networks,' in Proc. IEEE Workshop on High Performance Switching and Routing, pp. 48-52, 2001 

 저자의 다른 논문

  • 성원진 (11)

    1. 2001 "잡음 전력 추정을 이용한 등화기 탭의 최적 선택 방법" 한국통신학회논문지. The journal of Korea Information and Communications Society. 무선통신 26 (a12): 1971~1977    
    2. 2001 "만성 흡인에 대한 후두기관 분리술의 유용성" 大韓氣管食道科學會誌 = Korean journal of bronchoesophagology 7 (2): 140~145    
    3. 2001 "성문하부 및 기관에 원발한 양성 종괴" 大韓氣管食道科學會誌 = Korean journal of bronchoesophagology 7 (2): 146~151    
    4. 2002 "커버링 다항식을 이용한 골레이 부호의 연판정 복호" 한국통신학회논문지. The journal of Korea Information and Communications Society. 무선통신 27 (a3): 180~187    
    5. 2002 "M-알고리듬을 이용한 컨벌루셔널 부호의 복호 성능 평가" 한국통신학회논문지. The journal of Korea Information and Communications Society. 무선통신 27 (a3): 188~195    
    6. 2002 "후두 악성종양에 대한 내시경적 레이저 수술의 적용" 대한 두경부 종양 학회지 = Korean journal of head & neck oncology 18 (1): 36~40    
    7. 2002 "진행성 하인두암에서 선행화학요법과 방사선요법" 대한 두경부 종양 학회지 = Korean journal of head & neck oncology 18 (1): 41~45    
    8. 2003 "2-D OCDMA LAN에서의 검출기와 간섭 모델의 성능에 대한 비교 연구" 한국통신학회논문지. The Journal of Korea Information and Communications Society. 네트워크 및 서비스 28 (b4): 245~256    
    9. 2010 "영점 강제 다중 사용자 MIMO 전송 시 셀 간 정보 교환을 활용한 협력적 PF 스케줄러의 성능 평가" 電子工學會論文誌. Journal of the Institute of Electronics Engineers of Korea. TC, 통신 47 (2): 40~46    
    10. 2014 "Interference Effects of Low-Power Devices on the UE Throughput of a CR-Based LTE System" Journal of electromagnetic engineering and science : JEES 14 (4): 353~359    

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기