• 한국정보보호학회:학술대회논문집
• /
• 한국정보보호학회 1997년도 종합학술발표회논문집
• /
• pp.221-231
• /
• 1997

본 논문에서는 고속 멱승을 위한 모듈라 곱셈기를 시스토릭 어레이로 설계한다. Montgomery 알고리듬 및 시스토릭 어레이 구조를 분석하고 공통 피승수 곱셈 개념을 사용한 변형된 Montgomery 알고리듬에 대해 시스토릭 어레이 곱셈기를 설계한다. 제안 곱셈기는 각 처리기 내부 연산을 병렬화 할 수 있고 연산 자체도 간단화 할 수 있어 시스토릭 어레이 하드웨어 구현에 유리하며 기존의 곱셈기를 사용하는 것보다 멱승 전체의 계산을 약 0.4배내지 0.6배로 감소시킬 수 있다.

• 한국정보통신학회논문지
• /
• 제10권7호
• /
• pp.1259-1265
• /
• 2006

본 논문에서는 고속 FPGA 설계를 위한 논리 수준의 조합회로 합성 알고리듬을 제안한다. 제안된 알고리듬은 회로의 지연시간을 줄이기 위해 critical path를 분할한다. 그리고 분할된 회로를 동시에 수행하는 구조를 갖는 회로를 생성한다. 본 커널 선택 알고리듬은 SUN UNIX 환경에서 C 언어로 구현되었다. 제안된 커널 선택 알고리듬은 기존의 FlowMap 지연시간 최적화 알고리듬과 결과를 비교하였다. 제안된 지연시간 최적화 알고리듬이 기존 알고리듬 에 비해 지연시간이 평균 33.3 % 감소된 회로를 생성함을 보였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
• /
• pp.64-66
• /
• 2005

본 논문에서는 GF($2^m$) 상에서 나눗셈 연산을 위한 고속 알고리듬을 제안하고, 제안한 알고리듬을 기본으로 한 나눗셈 연산기의 하드웨어 설계 및 구현에 관하여 기술한다. 나눗셈을 위한 모듈러 연산은 개선된 이진 확장 유클리드 알고리듬 (Binary Extended Euclidian algorithm) 을 기본으로 하고 있다 성능비교 결과로부터 제안한 방법은 기존 방법에 비해 지연시간이 약 $26.7\%$ 정도 개선됨을 확인하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
• /
• pp.556-558
• /
• 2003

본 논문은 위상한정상관법을 이용하여 지문을 인식하는 알고리듬을 제안한다. 이 알고리듬은 유사도를 계산하기 위하여 고속푸리에 변환과 상관함수를 이용한다. 제안된 알고리듬은 동일인의 지문에 대하여 예리한 한 개의 피크만을 나타내므로 지문인식에 대한 명확한 결과를 보여준다. 더욱이 이 방법은 명확하게 입력되지 않은 지문에 대하여도 별도의 복잡한 전처리과정을 거치지 않고도 우수한 성능을 보여 준다. 또한 입력된 지문이 평행이동 한 경우에도 우수한 성능을 보여준다. 실험결과는 제안된 알고리듬이 지문을 인식하는데 효과적임을 보여준다.

• 방송공학회논문지
• /
• 제2권1호
• /
• pp.45-55
• /
• 1997

본 논문에서는 웨이브렛 기반 블록화 현상 제거에 대한 고속 알고리듬과 적응 역치화 기법을 제안하였다. 제안된 고속 알고리듬에서는 웨이브렛 변환 영역의 첫번째 스케일과 2번째 스케일에서의 처리와 동일한 효과를 갖는 모든 처리를 공간 영역에서 수행한다. 제안된 적응 역치화 기법은 블록 경계 영역을 분류할 때 사용하는 역치를 공간 영역에서 구할 수 있는 블록 경계와 블록 중앙의 웨이브렛 변환 신호의 통계적 특성을 이용하여 처리하고자 하는 영상에 적응적으로 선택할 수 있도록 하였다. 실험 결과, 제안된 고속 알고리듬은 웨이브렛 변환에 의한 방법에 비하여 약 10배의 속도 개선이 있고, 적응 역치화에 의한 후처리는 어떤 영상의 높은 압축률에서 가장 좋은 성능을 가지는 고정된 역치에 의한 후처리에 비하여 낮은 압축률에서도 PSNR 성능과 주관적 화질이 개선됨을 알 수 있었다.

• 대한전자공학회논문지TC
• /
• 제40권12호
• /
• pp.59-70
• /
• 2003

본 논문에서 제안하는 CCRSVP (Candidate Casting RSVP) 알고리듬은 IEEE 802.11 무선 랜 환경에서 기존의 Mobile IP에 지능적인 멀티캐스팅 기법과 RSVP를 도입하여 고속 핸드오프의 성능을 지원하면서, QoS를 보장하고 B/W 효율성 측면에서 뛰어난 성능을 보이는 새로운 핸드오프 방법이다. 이 알고리듬은 무선 랜의 L2 정보 (BSSID)를 이용, L2 핸드오프가 발생하기 전 미리 자원 예약을 시도하며 멀티캐스팅 기법을 이용해 L3 핸드오프 지연을 타 방법에 비해 획기적으로 줄인다. 성능의 증명을 위해 RSVP 동작 과정의 특성을 이용하여 핸드오프 과정을 모델링 한다. 본 논문에서 제안한 핸드오프 모델은 RSVP를 이용한 각각의 핸드오프 알고리듬을 구별할 수 있는 파라미터를 정의하고 이를 응용한다. 또한 이들 파라미터를 적용하여 마코프 체인과 반복 접근법을 이용한 분석 방법을 소개한다. 핸드오프 모델의 분석을 통해 제안된 알고리듬이 타 알고리듬보다 자원의 효율성 면에서 더 성능이 우수함을 보인다. 자원의 효율성을 비교하기 위해 각 알고리듬의 예약될 자원이 없을 경우 블로킹되는 세션에 대한 차단 확률, 셀 내 세션 발생률에 따른 자원이 예약되는 정도를 보여주는 자원 사용률, 실질적으로 자인을 사용하고 있는 능률 세션 수 그리고 예약된 자원의 사용 효율을 나타내는 자원 효율을 비교 분석한다. 각각의 비교 항목에서 CCRSVP 알고리듬이 우수한 성능을 가짐을 확인할 수 있다.

• 융합신호처리학회논문지
• /
• 제8권2호
• /
• pp.106-112
• /
• 2007

본 논문은 순환 행렬 분해에 의한 DCT와 DFT의 고속 계산을 위한 하이브리드 아키텍쳐 알고리듬을 제안한다. DCT-II와 DFT 변환 행렬의 순환 분해는 알고리듬적으로 구현하기가 유사한 구조를 제공하며 이것은 단순히 스위칭 모드의 제어에 의해 공통 아키텍쳐를 사용할 수 있게 한다. 두 변환간의 연계는 행렬 순환 공식에 기초하여 유도되었다. DCT/DFT 행렬 분해를 위한 하이브리드 구조 설계를 가능하도록 생성 행렬, 삼각함수 항등식 과 관계식을 사용하여 유도되었다. DCT/DFT 하이브리드 아키텍쳐를 수용하는 쿨리-투키 유형의 고속처리 아키텍쳐에 대한 데이터 흐름도를 작성하였다. 이 데이터 흐름도로부터 적절한 크기의 N에 대해 제안한 알고리듬의 계산 복잡도는 기존의 고속 DCT 알고리듬과 비교할만하다. 다른 직교변환 계산에 FFT 구조의 다중 모드 사용 확장을 위해 좀더 확장된 연구가 필요하다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2001년도 하계학술대회 논문집 D
• /
• pp.2714-2716
• /
• 2001

본 논문에서는 일대일 전송에 국한되어 사용되는 전이중 패스트 이더넷 방식을 응용하여 고속 브로드 캐스팅 통신망을 구성하고 실시간 전송을 요구하는 데이터를 효율적으로 전달할 수 있는 알고리듬을 제시한다. 제안된 통신망의 세부구조와 통신망의 데이터 송수신 동작 등을 설명하고, 실시간 데이터 전송을 보장하기 위하여 실시간 메시지 스케줄링 알고리듬을 제시한다. 제시된 알고리듬을 적용하였을 때의 각종 시변수들에 대한 수학적인 분석을 통하여 실시간성 보장에 대한 성능평가를 포함한 통신망 성능 평가를 수행한다. 제안된 통신망 FER(Full-duplex Ethernet networks for Real-time communication)의 실제 구현 및 응용 대상에 대해서 언급한다.

• 한국통신학회논문지
• /
• 제28권12A호
• /
• pp.991-1001
• /
• 2003

CCFH(Candidatecasting Fast Handoff) 알고리듬은 기존의 Mobile IP에 멀티캐스팅을 결합한 고속 핸드오프의 성능을 능가하며, B/W 효율성 측면에서 역시 뛰어난 성능을 보이는 새로운 핸드오프 방법이다. 이 알고리듬은 L2 정보를 이용, L2 핸드오프가 발생하기 전 미리 멀티캐스팅하여 L3 핸드오프 지연을 타 방법에 비해 획기적으로 줄인다. 본 논문에서는 제안된 핸드오프 방법을 소개하고, 기존 MIP(Mobile IP)의 기본적인 핸드오프 방법뿐만 아니라 다른 핸드오프 방법들과의 비교 분석을 통하여 제안된 방법의 성능이 우수함을 확인한다.

• 전자공학회논문지 IE
• /
• 제43권4호
• /
• pp.43-51
• /
• 2006

RSST를 이용한 분할법은 정확한 영역 경계를 추출과 분할결과의 해상도를 조절 등의 많은 장점을 가지고 있다. 본 논문에서는 영상분할을 위한 세 가지 고속 RSST 알고리듬을 제안한다. 첫 번째 방법에서는 고속 가지검색을 위해 가중치의 크기에 따라 가지들을 분류한다. 두 번째 방법은 RSST 구성 전에 매우 유사한 가지들을 제거된다. 세 번째 방법에서는 시각적으로 중요하지 않은 소영역의 가지들을 제거된다. 제안된 알고리듬들을 영상분할에 적용한 결과 기존의 RSST와 비교하여 PSNR과 화질의 저하가 거의 없이 RSST 수행시간을 10 $\sim$ 40배 정도 줄일 수 있었다.