• 한국통신학회논문지
• /
• 제31권3A호
• /
• pp.207-213
• /
• 2006

본 논문은 반복 부분을 이용하여 단지 유효한 부호어만을 검색함으로서 RA 부호의 최소 거리를 구하기 위한 계산량을 줄인다. LDPC 부호도 RA 부호와 같이 반복 부분을 가지므로 제안된 알고리즘은 LDPC 부호의 최소거리 계산에도 적응된다. 최소 거리는 높은 신호대 잡음비에서 부호의 성능을 결정한다. 따라서 오류 마루를 추정하는 것을 가능하게 한다. 제안된 알고리즘은 부호 구조에 어떠한 제한도 두지 않고 최소 거리를 구할 수 있다. 실제적 의미가 있는 큰 길이의 인터리버를 가진 LDPC 부호와 RA 부호의 최소 거리가 본 논문에서 구해지며 이에 따른 오류 마루를 구하며 또한 이 오류 마루는 반복 복호의 성능과 비교된다.

• 한국컴퓨터정보학회논문지
• /
• 제18권10호
• /
• pp.173-182
• /
• 2013

전자 문서의 초안 작성과정에서 추가되는 철자오류는 다른 유형의 오류보다 압도적으로 높은 비율을 차지한다. 입력 실수로 인한 이들 오류는 결과적으로 여전히 철자오류일 수도 있지만 상당수는 구문오류나 의미오류로 발전한다. 이러한 오류들 중 철자오류에서 발전된 가의미 오류는 순수 의미오류에 비해 문장 내에서 주변 단어의 의미에 대해 두드러진 상이성을 갖게된다. 따라서 이러한 의미 오류는 그것이 가지는 두드러진 문맥 상이성으로 인해 간단한 동시발생 빈도에 기초한 알고리즘으로 검출 및 교정이 가능하다. 본 논문에서는 이러한 오류들을 검출하고 교정하기 위한 동시발생 빈도에 기초한 알고리즘을 제안한다. 제안하는 방법에서 동시발생 빈도는 의존 구조상에서 직접 의존관계에 놓인 단어만을 대상으로 계산하며, 가의미 오류 여부를 판단하기 위해서 코사인 유사도 측정 방법을 사용한다. 제시하는 실험으로부터 제안한 방법은 전체 맞춤법 검사기 검출율을 약 2~3% 수준까지 향상 시킬 수 있을 것으로 예측하였다.

• 융합신호처리학회논문지
• /
• 제21권2호
• /
• pp.55-60
• /
• 2020

본 논문에서는 우선순위와 문턱치를 가지고 최적 후보의 조기 탐지를 이용한 움직임 추정의 고속 블록 매칭 알고리즘을 제안한다. 전 영역 탐색(full search) 알고리즘의 계산량을 줄이기 위해 많은 고속 움직임 추정 알고리즘이 발표되었지만, 여전히 움직임 추정 성능을 향상시키기 위한 많은 연구가 보고되고 있다. 제안된 알고리즘은 이전 부분 매칭 오류에서 우선순위가 높은 각 후보에 대한 블록 매칭 오류를 계산한다. 제안된 알고리즘은 대부분의 기존 고속 블록 매칭 알고리즘에 추가적으로 적용하여 속도를 높일 수 있다. 그렇게 함으로써 최소 오류 지점을 조기에 찾고 불가능한 후보에 대한 불필요한 계산을 줄임으로써 속도를 높일 수 있다. 제안된 알고리즘은 전 영역 탐색 알고리즘과 동일한 예측 화질을 가지면서 기존의 고속 무손실 탐색 알고리즘보다 적은 계산을 사용한다. 실험결과로서, 제안된 알고리즘은 예측 화질 저하 없이 PDE 및 전 영역 탐색 방법의 계산에 비해 30 ~ 70%까지 줄일 수 있으며, 다른 고속 손실 알고리즘을 사용하면 더욱 감소시키는 것으로 나타났다.

• 전자공학회논문지
• /
• 제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%의 게이트 지연을 감소시킬 수 있다.

• 방송공학회논문지
• /
• 제9권4호
• /
• pp.446-454
• /
• 2004

멀티미디어 시스템이 발전함에 따라 멀티미디어 서비스 내에서 영상데이터 압축의 중요성은 점점 강조되고 있다. 그러나 영상을 압축한 비트스트림에 오류가 발생할 경우 영상을 복원할 때 심각한 왜곡이 발생하고, 이 때문에 멀티미디어 서비스에서 오류 은닉 방법은 더욱 중요한 기술로 대두되고 있다. 이러한 점을 해결하기 위해 Hsia는 1차원 경계면에서의 정합벡터를 이용하여 손상된 블록에 발생한 오류를 복구하는 오류 은닉 방법을 제안하였다. 그러나 정합벡터를 구하기 위해서 손상된 블록을 중심으로 상위와 하위에 있는 블록의 경계면에 있는 모든 픽셀에 대한 MAD (Mean Absolute Difference)값을 계산해야 하기 때문에 이 방법은 많은 연산량이 필요하다. 많은 연산량을 해결하기 위해서 본 논문에서는 계층 탐색 기반의 고속 오류 은닉 방법을 제안한다. 제안하는 방법에서는 정합벡터를 찾기 위한 확인점을 줄여 계산량을 감소시킨다. 제안한 방법을 Hsia가 제안한 방법과 비교하였을 때 화질을 유지하면서 연산량을 약 3배 줄일 수 있었다.

• 정보보호학회논문지
• /
• 제18권2호
• /
• pp.75-84
• /
• 2008

최근 일반 CRT-RSA 알고리듬은 오류 주입 공격에 취약하다는 점이 실험적 결과에 의해 밝혀졌다. 본 논문에서는 CRT-RSA에 대한 오류 주입 공격 및 방어 대책을 분석하고 다양한 형태의 오류 주입 공격을 방어할 수 있는 새로운 알고리듬을 제안하고자 한다. 제안하는 알고리듬은 CRT-RSA에서 두 소수에 대한 멱승연산 시 오류가 발생하면 그 오류를 재결합 과정에서 확산되도록 설계하였다. 이 알고리듬은 판정 기법에 기반한 오류를 검사하는 과정이 없으며 공개 파라미터 e를 사용하지 않는다. 또한 계산량 측면에서도 안전성을 갖춘 타 방식에 비해 효율적이다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2015년도 춘계학술대회
• /
• pp.239-241
• /
• 2015

인적오류는 해양사고의 주요한 원인을 차지하고 있으나 그동안 이에 대한 연구가 미흡한 실정이다. 본 연구에서는 해양사고의 인적요소 중 혼잡해역이나 협수로 등에서 타 선박에 대한 다양한 조우 상황별 항해사가 받는 스트레스 값을 실험하였다. 또한 GEV distribution을 적용하여 인적오류 평가모델을 개발하고자 하였고 선박 실험을 통하여 도출된 데이터를 통하여 분포함수와 스트레스 수치 사이의 오차를 계산하고 평가하였다. 향후 본 모델의 개발을 통하여 선박 운항자의 스트레스 정도를 예측 할 수 있고 이에 따른 사고 예방 조치 및 적절한 교육훈련 실시 등 다양한 인적 오류 저감을 위한 대책마련에 도움이 되고자 하는 목적이다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2014년도 추계학술발표대회
• /
• pp.356-359
• /
• 2014

스마트 모바일 기기 즉, 스마트폰을 이용한 위치 기반 서비스(LBS)가 각광 받고 있는 가운데, 사용자 관점에서의 위치 측정에 대한 오류를 검출과 위치를 교정하는 서비스가 필요로 하게 되었다. GPS를 이용한 위치 측정의 방법을 예로 들어 GPS 신호를 수신하는 기기에서의 위치 측정 오류 감지는 어려운 실정이고 약간 더 정밀하게 측정하는 방법뿐이 존재하지 않는다. 이 논문에서는 GPS 수신기와 같은 사용자 관점에서 위치 데이터들의 속도를 계산하여 속도의 변화량을 이용해 multipath와 같은 위치 데이터의 오류를 검출하고 교정한 결과에 대해 다룬다. 단순 속도의 변화량이 아닌 인간의 이동 속도가 지수 확률 분포를 따른다는 사실을 기반하여 이동 윈도우(Moving Window)의 개념을 도입해 매 윈도우마다 한계 속도를 결정하고 한계 속도 이상의 속도가 발생하였을 때를 위치 오류라 검출 할 것이다.

• 정보보호학회논문지
• /
• 제10권1호
• /
• pp.3-11
• /
• 2000

AAL-1에서는 (128, 124) Reed-Solomon부호를 사용한 인터리버 및 디인터리버에 의해 ATM 셀에서 발생하는 오류를 정정하고 있다. Reed-Solomon부호의 복호법 중 직접복호법은 오류위치다항식의 계산없이 오류위치와 오류치를 알 수 있으며 유한체 GF(2m)의 표현에서 정규기저를 사용하면 곱셈과 나눗셈을 단순한게 비트 이동만으로 처리할 수 있다. 직접복호법과 정규기저를 사용하여 ATM 적응계층에 적용 가능한 (128, 124) Reed-Solomon부호의 복호기를 설계하고 VHDL로 시뮬레이션 하였으며 이 복호기는 동일한 복호회로에 의해 둘 또는 하나의 심벌에 발생한 오류를 정정할 수 있다.

• 한국통신학회논문지
• /
• 제17권10호
• /
• pp.1100-1108
• /
• 1992

AJ 시스템의 비트 오류 확률의 정확한 계산은 매우 어렵거나 불가능하므로 비트 오류 확률의 Chernoff상한을 구하여 시스템의 성능 분석을 하는 것이 매우 유용하다. 부호 채널에 대한 cutoff rate의 계산은 비교적 용이하므로, AJ 시스템의 부호화 비트 오율의 상한은 AWGN 채널에서의 비트오율의 상한이 cutoff rate의 항으로 직접 구해지는 관계를 이용하여 구할 수 있다. 본 논문에서는 부호 기법을 적용한 통신 시스템에 대하여 적용할 수 있는 비트 오류 확률의 상한에 대한 일반적인 표현식을 소개하고 그 결과를 이용하여 Trumpis 부호를 적용한 FH/MFSK 시스템의 광대역 및 부분 대역 잡음 재밍에 대한 성능 분석을 하였고 아울러 채널 측정을 통해 부가적으로 제공될 수 있는 재머의 상태 정보가 비트 오류 확률에 미치는 효과도 계산함으로써 위의 사실을 입증하였다.