• 제목/요약/키워드: CRC

검색결과 560건 처리시간 0.024초

테이블 기반 알고리즘을 이용한 CRC8의 구현 (CRC8 Implementation using Direct Table Algorithm)

  • 서석배;김영선;박종억;공종필;용상순;이승훈
    • 항공우주기술
    • /
    • 제13권2호
    • /
    • pp.38-46
    • /
    • 2014
  • CRC (Cyclic Redundancy Codes)는 데이터 전송 시 오류 발생 유무를 검출하기 위한 하나의 방법으로, 정지궤도복합위성(GEO-KOMPSAT 2B) 개발에서는 정지궤도환경탑재체와 위성 간의 GRDDP (GOES-R Reliable Data Delivery Protocol)에 사용되고 있다. 본 논문에서는 CRC를 구현할 때 널리 사용하는 테이블 기반 CRC의 원리를 소개하고, 이를 기반으로 환경탑재체 개발에서 사용 중인 CRC8을 소프트웨어로 구현한 결과를 설명한다.

Ge-68/Ga-68 Rod Sources을 이용한 방사능측정기의 정도관리 (Quality Management of Radionuclide Activity Meter using Ge-68/Ga-68 Rod Sources)

  • 정승환;진계환
    • 한국방사선학회논문지
    • /
    • 제12권5호
    • /
    • pp.575-582
    • /
    • 2018
  • PET와 PET/CT의 검사 영상품질관리를 위해서는 F-18 방사능측정기의 정도관리가 필요하다. Ge-68/Ga-68 Rod Sources을 선원을 이용하여 의료기관에서 사용하고 있는 5종류의 방사능측정기의 방사능 측정의 정확도와 정밀도를 확인하였다. CRC-15R, CRC-15 PET, CRC-712M, CRC-15 베타 및 CRC-25PET에 대한 측정값과 기준값 사이의 방사능 양에 따른 상관관계는 0.99999 (P <0.0001)로 매우 높은 선형성을 보였다. 정확도 테스트에서 CRC-15R, CRC-15 PET, CRC-712M, CRC-15 베타 및 CRC-25PET 모델은 각각 -3.232 %, -1.342 %, -2.815 %, -2.913 % 및 -3.089 %를 이었다. 국내와 국제기준인 정확도 ${\pm}10%$, 정밀도 ${\pm}5%$ 이내로 기준을 만족하였고 반감기가 짧은 F-18에 비하여 경제성 있고 비교적 긴 기간 동안 안정적으로 정도관리가 가능하다는 것을 확인하였다.

DDR4/GDDR5에서 고속동작을 위한 matrix형 CRC 및 XOR/XNOR (Matrix type CRC and XOR/XNOR for high-speed operation in DDR4 and GDDR5)

  • 이중호
    • 전자공학회논문지
    • /
    • 제50권8호
    • /
    • pp.136-142
    • /
    • 2013
  • DDR4와 같은 고속동작을 위한 메모리 제품에서, 데이타의 신뢰도 증가를 위해 CRC 기능이 추가되었다. 기존의 CRC 방식은 많은 부가회로 면적과 지연시간이 요구되기 때문에 고속동작의 메모리 제품에서 CRC 계산을 위한 내부 타이밍 마진의 부족현상이 증가한다. 따라서 본 논문에서는 이러한 문제를 해결할 수 있도록 matrix형 CRC 방법을 제시하고 CRC 계산을 빠르게 할 수 있는 XOR/XNOR 게이트를 제시하였다. matrix형 CRC는 모든 홀수 비트오류를 검출 가능하며, 4의 배수비트 오류를 제외한 짝수비트오류도 검출가능하다. 또한 단일오류(single error)에 대해서는 오류 정정이 가능하여 메모리 제품과 시스템간의 CRC 오류로 인한 데이터 재 전송의 부하를 감소시킬 수 있다. 또한 기존 방식대비 부가회로면적을 57% 개선할 수 있다. 제안한 XOR/XNOR는 6개의 TR.(트랜지스터)로 구성하였으며, 기존의 CRC 대비 35%의 면적 오버헤드를 감소시킬 수 있으며, 50%의 게이트 지연을 감소시킬 수 있다.

CRC-p 코드 성능분석 및 VHF 대역 해양 ad-hoc 무선 통신용 최적 CRC 코드의 결정 (Analysis of CRC-p Code Performance and Determination of Optimal CRC Code for VHF Band Maritime Ad-hoc Wireless Communication)

  • 차유강;정차근
    • 한국통신학회논문지
    • /
    • 제37권6A호
    • /
    • pp.438-449
    • /
    • 2012
  • 본 논문에서는 다양한 CRC 코드의 성능분석을 기반으로 새로운 VHF 대역 해양 무선통신용 최적 CRC-p 코드를 제안한다. 이를 위해, 먼저 CRC 코드의 부호어 길이의 변화에 따른 미검출 오류확률과 최소해밍거리를 구하는 방법을 기술한다. 즉 순회 해밍코드나 원시 BCH 코드의 쌍대코드가 최대장 코드가 되는 것을 이용해서 천이 레지스터에 의한 간단한 회로구성으로 무게분포와 미검출 오류확률을 계산하는 방법과 MacWilliam의 항등식에 의한 최소해밍거리를 계산하는 방법을 제시한다. 다음으로 VHF 대역 해양 무선통신 시스템의 전송 프레임의 구성과 주요 통신 파라미터의 규격을 제시하고, 기존의 연구된 다양한 CRC 코드의 생성다항식을 대상으로 미검출 오류확률과 최소해밍거리의 결과를 기반으로 새로운 CRC-p 코드를 선정하고, 라이시안 해양 채널모델과 ${\pi}$/4-DQPSK 변복조기에 의한 비트오류율(BER)의 모의실험 결과를 통해 성능을 검증한다.

파이프라인 구조를 적용한 병렬 CRC 회로 설계 (Design of Pipelined Parallel CRC Circuits)

  • 이현빈;김기태;권영민;박성주
    • 전자공학회논문지SC
    • /
    • 제43권6호
    • /
    • pp.40-47
    • /
    • 2006
  • 본 논문은 CRC 회로의 성능을 향상시키기 위하여 파이프라인 구조를 적용한 병렬 CRC 회로 설계 방법을 제시한다. 입력 데이터의 폭이 CRC 다항식의 차수보다 큰 병렬 CRC 회로를 파이프라인 구조로 변형하기 위하여 로직을 분할하고 파이프라인 단계의 길이를 결정하고, 각 파이프라인 단계에 레지스터를 삽입하는 알고리즘을 제시한다. 여러 가지 타입의 병렬 CRC 회로에 대해, 본 논문에서 제안한 방식이 현저하게 성능을 향상 시켰음을 알 수 있다.

CRC 오류검출부호의 성능 분석 (Performance Analysis of CRC Error Detecting Codes)

  • 염흥렬;권주한;양승두;이만영
    • 한국통신학회논문지
    • /
    • 제14권6호
    • /
    • pp.590-603
    • /
    • 1989
  • 본 논문에서는 단축 Hamming 부호의 일종이며 오류검출용 검사비트 수가 16인 CRC-CCITT 부호화 원시다항식 CRC 부호에 대한 성능 분석을 위하여 필수적으로 요구되는 중분포(weight distribution)를 구하는 기법과 오류검출 성능을 분석하는 기법을 제안하였고, 두 CRC(cyclic redundant code)부호를 CCITT에서 광대역 ISDN의 가입자망 인터페이스의 전송방식으로 권고된 ATM(asynchronous transfer mode)전송방식의 오류검출을 부호로 적용하여 현재 고려되고 있는 cell 크기에 대한 증분포 및 미검출오류확률(undetected error probability)을 구한 후, 두 오류검출부호의 성능을 비교/분석 하였다. 분석 결과, 현재 고려되는 셀 크기에 대해 CRC-CCITT 부호의 성능이 원시다항식 CRC 부호의 성능보다 더 우수함이 입증되었다 .이를 위한 모든 계산을 IBM PC/AT를 이용하여 수행하였다. 한편 본 논문에서 제안한 단축 Hamming 부호의 성능 분석 기법은 지금까지 디지틀 통신시스템에 적용되고 있는 또는 적용예정인 CRC 오류검출 부호의 성능 분석에 이용될 수 있다.

  • PDF

Attitudes Towards Colorectal Cancer (CRC) and CRC Screening Tests among Elderly Malay Patients

  • Al-Naggar, Redhwan A.;Al-Kubaisy, Waqar;Yap, Bee W.;Bobryshev, Yuri V.;Osman, Muhamed T.
    • Asian Pacific Journal of Cancer Prevention
    • /
    • 제16권2호
    • /
    • pp.667-674
    • /
    • 2015
  • Background: Colorectal cancer (CRC) is the third most common malignancy in Malaysia, where data are limited regarding knowledge and barriers in regard to CRC and screening tests. The aim of the study was to assess these parameters among Malaysians. Materials and Methods: The questionnaires were distributed in the Umra Private Hospital in Selangor. The questionnaire had four parts and covered social-demographic questions, respondent knowledge about CRC and colorectal tests, attitude towards CRC and respondentaction regarding CRC. More than half of Malay participants (total n=187) were female (57.2%) and 36.9% of them were working as professionals. Results: The majority of the participants (93.6%) never had a CRC screening test. The study found that only 10.2% of the study participants did not consider that their chances of getting CRC were high. A high percentage of the participants (43.3%) believed that they would have good chance of survival if the cancer would be found early. About one third of the respondents did not want to do screening because of fear of cancer, and concerns of embarrassment during the procedure adversely affected attitude to CRC screening as well. Age, gender, income, family history of CRC, vegetable intake and physical activity were found to be significant determinants of knowledge on CRC. Conclusions: The major barriers identified towards CRC screening identified in our study were fear of pain and embarrassment. The findings have implications for understanding of similarities and differences in attitude to CRC amongst elderly patients in other cultural/geographic regions.

철도에서 병렬 순환 잉여 기법을 이용한 차세대 무선인식 시스템에 관한 연구 (A Study on the Advanced RFID System in Railway using the Parallel CRC Technique)

  • 강태규;이재호;신석균;이재훈;이기서
    • 한국철도학회논문집
    • /
    • 제8권1호
    • /
    • pp.1-5
    • /
    • 2005
  • This paper has presented the parallel cyclic redundancy check (CRC) technique that performs CRC computation in parallel superior to the conventional CRC technique that processes data bits serially. Also, it has showed that the implemented parallel CRC circuit has been successfully applied to the inductively coupled passive RFTD system working at a frequency of 13.56㎒ in order to process the detection of logical faults more fast and the system has been verified experimentally. In comparison with previous works, the proposed RFID system using the parallel CRC technique has been shown to reduce the latency and increase the data processing rates about 15% In the results. Therefore, it seems reasonable to conclude that the parallel CRC realization in the RFID system offers a means of maintaining the integrity of data in the high speed RFID system.

병렬 CRC코드 생성기 및 Syndrome 계산기의 구현 (Implementation of Parallel Cyclic Redundancy Check Code Encoder and Syndrome Calculator)

  • 김영섭;최송인;박홍식;김재균
    • 한국통신학회논문지
    • /
    • 제18권1호
    • /
    • pp.83-91
    • /
    • 1993
  • 디지틀 전송 시스팀에서 순방향 에러 제어(Forward Error Control) 방식으로 에러를 검출할 수 있는 성능과 구현의 용이함에 의해 Cyclic Redundancy Chedk(CRC) code가 널리 사용도고 있다. 즉, 간단한 몇개의 shift register와 modulo2 가산기를 이용하여 회로를 구성하고 입력 데이터 열을 직렬로 입력하면 최종적으로 shift register에 남아 있는 값이 CRC code가 되어 입력 데이터 열을 전송한 뒤 shift register의 값들을 순차적으로 전송하는 방식으로 전성 사의 에러를 검출하고 수정한다. 그러나 전송속도가 높아짐에 따라 직렬 데이터를 이용하여 CRC code를 생성하는 회로를 구현하는 것은 반도체 소자의 속도 제약 때문에 많은 어려움이 따른다. 따라서 본 논문에서는 주문형 반도체 개발시 반도체 소자의 속도 제약 문제를 해소하기 위하여 입력데이터 열을 병렬로 입력하여 직렬로 수행하는 방식과 동일한 방식으로 동작하는 병렬 CRC code 생성방식 및 syndrome 계산방식을 제안하였다.

  • PDF

고성능 병렬 CRC 생성기 설계 (A Design of High Performance Parallel CRC Generator)

  • 이현빈;박성주;민병우;박창원
    • 한국통신학회논문지
    • /
    • 제29권9A호
    • /
    • pp.1101-1107
    • /
    • 2004
  • 본 논문은 통신 시스템에서 오류 검출을 위해 널려 사용되고 있는 Cyclic Redundancy Check (CRC) 회로의 병렬 구현을 위한 새로운 회로 축소 알고리즘 및 설계 기술을 소개한다. 논리 수준을 최소화하여 CRC 속도를 증진시키기 위해서 입력데이터와 CRC 내부 신호를 두 개 단위로 그룹화 하는 새로운 알고리즘을 개방하였다 성능 평가를 위해 16 비트와 32 비트 CRC 를 PLD (Programmable Logic Device) 및 표준 셀 라이브러리를 이용하여 합성하였으며, 기존에 제시되었던 방법보다 성능이 향상되었음을 보여준다.