• 전자공학회논문지
• /
• 제50권8호
• /
• pp.61-66
• /
• 2013

본 논문에서는 채널부호화 다중 안테나 시스템에서 공간다중화 전송된 신호들을 효과적으로 복조하기 위한 저연산 연판정 복조 다중 안테나 반복검출 기법을 제시한다. 반복 검출기법의 경우 우수한 성능에도 불구하고 연산량의 복잡성으로 수신단에 높은 복잡도를 요청하게 된다. 이러한 복잡도 감소를 위해 차원감소 소프트 검출 기법 (DRSD)과 모든 순서 순차적 간섭 제거(AOSIC) 기법을 사용한다. 이 기법의 경우 기존 기법들에 비해 반복검출 기법의 연산량의 복잡성을 줄일 수 있으며 향상된 성능을 얻을 수 있다.

• 수산해양기술연구
• /
• 제26권1호
• /
• pp.101-108
• /
• 1990

본 연구에서는 널리 사용되고 있는 16비트 마이크로 컴퓨터에서 FFT와 같은 디지털 신호처리를 하기 위해 전용연산장치를 구성하여 NEC PC-9801 E에 연결하였다. 특히 FFT 연산은 승산 및 가감산의 2점 DFT로 구성되어 있고 이것이 반복연산된다. 그리고 마이크로 컴퓨터에서 승산은 많은 시간이 소요되므로 외부에 고속 승산기를 이용한 전용연산장치로 연산하므로 연산속도를 향상시킬 수 있었다. 설계 제작한 전용연산장치를 이용하여 FFT를 실행한 시간은 보조 프로세서 (Intel C 8087-3)로 실행한 것 보다 약 4.8배 빠르게 나타났다. 따라서 마이크로 컴퓨터에 FFT을 위한 전용연산장치를 구성하여 연결하므로서 연산속도가 크게 향상되어 디지털 신호처리에 많이 이용될 수 있을 것이다.

• 정보보호학회논문지
• /
• 제5권1호
• /
• pp.17-24
• /
• 1995

타원 곡선을 사용한 암호 시스템은 안전도가 높고 smart card에 응용할 수 있지만 타원 곡선에서의 연산이 유한체에서의 연산보다 느리기 때문에 실용화를 위해서는 타원 곡선위에서 고속 연산 기법, 고속 반복 연산 기법이 개발되어야 한다. 1991년 Koblitz는 Frobenious map의 trace Tr(${\varphi}$)가 1인 anomalous 타원 곡선을 제안하였고, 이 곡선의 사용으로 타원 곡선위의 한 점 P를 반복 더하는 mP를 효과적으로 계산할 수 있었다. 본 논문에서는 사전 계산을 할 경우 Koblitz의 $F_2$ 위에서의 anomalous 타원 곡선과 같이 보통의 반복 연산 방법(repeated-doubling method)보다 3배 빨리 mP를 계산할 수 있는 유한체 $F_4$위에서 정의된 타원 곡선을 제안한다. 사전 계산을 하지 않는 경우 제안된 타원곡선 위에서는 mP 계산시 가장 많은 더하기 횟수는 ${\frac{3}{2}}log_2m$+1번이다.

• 한국감성과학회:학술대회논문집
• /
• 한국감성과학회 1999년도 추계학술대회 논문집
• /
• pp.145-149
• /
• 1999

본 연구에서는 20 대 남자 대학생 45 명에게 세단계의 난이도를 갖는 덧셈연산을 수행하게 하여 반복 연산 스트레스를 유발시켰고, 각각의 피검자들로부터 생체신호를 측정하였다. 측정된 생체신호로부터 8 개의 감성 파라메터를 추출하였다. 연산스트레스의 감성지수화를 위하여 세단계의 감성지수 인식 시스템을 구성하였으며 각 단계의 감성지수 판별을 위하여 선형 판별 알고리즘을 이용하였다. 판별성능 분석은 Cross Validation 을 통하여 수행하였으며 연산스트레스의 감성지수 인식율은, 학습용 데이타에서는 77.66% Cross Validation 에서는 63.02%의 일반화된 감성지수 인식성능을 보였다.

• 정보학연구
• /
• 제7권2호
• /
• pp.19-28
• /
• 2004

잉여수계를 사용한 연산기는 디지털 신호처리, 컴퓨터 그래픽 등에 있어서 여러가지 장점을 갖으므로 전용 프로세서 설계에 사용되고 있다. 그러나 크기 비교와 일반적인 제산에 있어서 단점을 갖는다. 본 논문에서 제안된 연산기는 곱의 역을 사용한 제산의 결과가 나머지를 갖는다면 현재 제수에 의해 산출된 몫의 최대 값보다 큰 값이 발생되는 조건을 반복연산의 종결조건으로 사용하였으며, 몫의 비교를 대응된 제수 값으로 대신하였다. 그러므로, 설계된 연산기는 작은 크기의 제한된 제수를 사용하는 제한점은 갖지만, 컴퓨터 그래픽의 스케일링 등에 적용하는 경우 연산기의 크기 및 속도가 우수한 제산 연산기로 사용할 수 있다.

• 한국공간정보시스템학회:학술대회논문집
• /
• 한국공간정보시스템학회 2003년도 추계학술대회
• /
• pp.129-134
• /
• 2003

이동체란 시간 변화에 따라 연속적으로 위치가 변화하는 객체를 말한다. 이러한 이동체는 기존의 공간 데이터와는 달리 이동체의 위치변경 보고에 따라 지속적인 갱신연산을 발생시키는 특징을 가지고 있다. 이동체의 현재 색인에 있어 트리 기반의 색인 구조는 빈번한 갱신에 대한 색인의 변경 비용이 크므로 부적합하다. 확장 해쉬 기반의 그리드 파일 색인은 갱신연산의 비용이 적고, 그리드를 동적으로 구성하므로 공간 활용도가 높으며 영역 질의에 우수한 장점을 가지고 있다. 그러나 빈번한 갱신연산으로 인하여 해당 색인의 반복적인 분할/합병 비용을 발생시키는 문제점을 가지고 있다. 이 논문에서는 메인 메모리 기반의 그리드 파일을 구성하고, 빈번한 갱신연산에 따른 색인의 반복적인 분할/합병 비용을 제거하기 위한 합병정책을 제안한다. 특히 시간에 따라 해당 이동체의 수가 지역에 따라 변화하므로 이동체의 이동을 고려한 합병정책을 제안한다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2015년도 춘계 종합학술대회 논문집
• /
• pp.61-62
• /
• 2015

밀리미터파 대역에서 사용하는 대형 안테나 해석 속도를 개선하기 위한 병렬형 행렬 연산법을 제안한다. 기존의 가우스 소거법을 병렬화하기 위해 행렬 분해와 반복법을 이용한다. 또한, 반복법의 수렴성을 높이기 위해 이전 행렬해를 부분적으로 사용하여 분해 행렬을 구성하는 방식도 제시한다. 본 제안법은 OpenMP, MPI, CUDA 등의 병렬법과 함께 사용할 수 있다.

• 한국통신학회논문지
• /
• 제26권5B호
• /
• pp.608-614
• /
• 2001

본 논문에서는 비동기 CDMA 시스템에서 다중 접속 간섭의 영향을 줄이기 위해 제안된 역상관기 중에서 반복연산을 사용하여 계산량을 개선한 반복적 역상관기의 수렴특성에 대하여 분석하였고 이를 모의 실험을 통하여 검증하였다. 반복적 역상관기에서 수렴특성을 결정하는 수렴 인자를 유도하였고, 가장 빠른 수렴 특성을 보장하는 최적의 수렴 상수를 상관행렬의 최대 및 최소 고유값으로 나타낼 수 있음을 증명하였다. 또한 반복 과정의 중간 결과에 대한 최대 오차 범위를 유도하였다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
• /
• pp.955-958
• /
• 2001

본 논문에서는 비동기 CDMA 시스템에서 다중접속에 의한 간섭을 제거하는 역상관기 중에서 반복 연산을 사용하여 계산량을 개선한 second-order stationary 기반의 반복적 역상관기와 수렴특성에 대하여 이론적으로 분석하고 모의실험을 통하여 성능을 검증하였다. 먼저 반복적 역상관기에서 수렴특성을 결정하는 수렴 인자를 유도하고 가장 빠른 수렴 특성을 보장하는 최적의 수렴상수를 상관행렬의 최대 및 최소 고유값으로 나타낼 수 있음을 증명하였다. 또한 최적의 수렴 상수와 반복회수에 따른 BER이 기존의 역상관기와 비슷한 성능을 가짐을 보였다.

• 한국정보통신학회논문지
• /
• 제10권2호
• /
• pp.333-337
• /
• 2006

대칭키 암호 알고리즘들은 전치와 치환의 연속적인 반복 과정이며, 동작방식에 따라 CBC, ECB, CFB, OFB의 네가지 모드가 있다. 또한 이들 알고리즘들에서는 내부적으로 여러 라운드의 연산을 반복적으로 수행해야 최종 암호문이 완성되기 때문에, 많은 연산 시간이 소요된다. 본 논문에서는 블록 암호 알고리즘의 ECB 모드에서 암호 연산을 가속화할 수 있는 파이프라인드 설계 방법을 제시한다. 제안된 방법에서는 여러 라운드의 암호 연산 블록을 파이프라인드 구조로 구성하고 연속적으로 실행하기 때문에 전체 연산 속도를 매우 높일 수 있다. 또한 파이프라인드 구조로 암호칩을 설계한 후 검증한 결과, 수십 배의 성능 향상이 가능하다는 것을 알 수 있다.