• 대한전자공학회논문지SP
• /
• 제44권2호
• /
• pp.93-101
• /
• 2007

정합과 노출 보정을 동시에 최적화하기 위하여 반복적인 정합 알고리듬인 Lucas-Kanade 알고리듬을 히스토그램 변환에 기초한 노출 보정 알고리듬과 접목하였다. 단순 회귀 모델에 기초하여 비매개변수 추정인 실험적 조건 평균과 그의 다항식 근사를 이용하여 노출 보정을 시도하였다. 제안한 동시 최적화 알고리듬은 각 최적화 과정의 분리화가 가능하므로 기존의 Mann이나 Candocia의 동시 최적화 알고리듬에 비하여 구현의 융통성 측면에서 유리하다. 투사 공간 변환 관계를 가지는 실영상 들을 가지고 모의실험을 수행한 결과에서 보면 노출 보정을 고려하지 않은 경우에 비하여 좋은 성능을 얻음을 확인할 수 있었다.

• 한국통신학회논문지
• /
• 제31권2C호
• /
• pp.117-122
• /
• 2006

본 논문에서는 로그 최우비(log likelihood ratio, LLR)를 이용하여 Gray 부호화된 PAM신호를 위한 비트 연판정 계산식을 제안한다. 이 계산식은 Gray 매핑 특성을 이용하여 Max-Log-MAP 알고리듬에서 필요한 max0/min0 함수를 사용하지 않고 산술 연산만을 사용하기 때문에 구현이 간단하다. 제안된 식의 결과는 기존 Max-Log-MAP 알고리듬의 결과와 일치한다. 또한, 식에 사용되는 인자들은 송수신 시스템이 서로 공유하는 정보와 수신된 심벌 값만을 이용하여 계산한다. 따라서 본 논문에서 제안된 알고리듬은 일반적으로 많이 사용하는 이진 반복 복호기 등과 함께 실제 응용 설계에 적용이 가능하며, 특히 실제 설계에 적용되는 기존의 여러 가지 알고리듬에 비하여 구조가 유연하고 효율적이며 정확한 비트별 LLR을 제공하는 효율적인 방법 중의 하나이다.

• 한국통신학회논문지
• /
• 제28권5C호
• /
• pp.468-475
• /
• 2003

본 논문에서는 패턴생성을 위한 최적의 이진 위상 컴퓨터형성 홀로그램을 설계하기 위해 합성된 SA알고리듬 및 유전 알고리듬을 이용하였다. 제안된 방법의 탐색과정에서 sGA를 사용하여 BPCGH를 생성하고. 결과 홀로그램 패턴을 SA 알고리듬의 초기 랜덤 투과함수로 이용하여 최적의 BPCGH를 설계하였다. 컴퓨터 시뮬레이션에서 독립적으로 사용된 SA 알고리듬과 유전 알고리듬을 비교한 결과 제안한 알고리듬이 회절 효율이 향상된 것을 확인할 수 있었다.

• 한국통신학회논문지
• /
• 제18권4호
• /
• pp.561-571
• /
• 1993

본 논문에서는 새로운 이산 심볼동기(STR) 알고리듬을 제안한다. 최적 추정이론에서 파생된 이 알고리듬은 기존의 알고리듬에 대한 이해와 분석을 바탕으로 장단점을 소화한 것이다. 새로운 알고리듬의 타이밍(timing) detector는 구현이 간단하며 반송파 위상에 독립적으로 동작하므로 Symbol Timing Recovery (STR)의 새로운 추세인 Carrier Recovery(CR)-STR의 연동동작이 가능하다. 한편 새로운 알고리듬에서 비선형소자에 의한 영향도 분석되고 설명되었으며 수치해석과 Monte-Carlo 시뮬레이션으로 기존의 알고리듬과 제안된 알고리듬간의 성능분석을 수행하였다. Gardner 알고리듬과 비교하였을 때 본 알고리듬은 작은 rolloff에서 패턴 지터(Pattern Jitter)에 의한 추적성능이 보다 우수하였다.

• 정보보호학회논문지
• /
• 제24권1호
• /
• pp.261-269
• /
• 2014

RSA와 같은 공개 키 암호시스템을 구현할 경우 멱승 연산이 사용되며 이를 고속화하기 위한 방법들이 연구되었다. 반면, 공격자들은 비밀 키를 얻기 위해 멱승 알고리듬의 연산 과정에서 발생하는 소비 전력이나 전자기파를 이용하는 부채널 공격을 시도해 왔다. 본 논문에서는 멱승의 고속화를 위해 사용되는 알고리듬 중 m-ary 멱승 알고리듬에 대한 새로운 전력 분석 공격을 제시하고자 한다. 제안 공격 방식의 핵심은 사전 계산을 사용하는 멱승 연산에서 비밀 키와 연관성을 가진 소비 전력 패턴을 구별해 낼 수 있도록 공격자가 입력 메시지를 조정하는 것이다. 논문에서는 m-ary 알고리듬을 실제 실험용 보드에 구현한 후 제안된 단순 전력 분석 공격을 시도한 결과, 멱승에 사용된 비밀 키가 노출되는 취약성이 있음을 확인하였다.

• 항공우주기술
• /
• 제11권1호
• /
• pp.169-177
• /
• 2012

본 논문에서는 주어진 발사체의 상단부 유도 방식 선정을 위해서 외연적 유도 알고리듬에 대해서 다루었다. 지구를 평평하게 가정함으로써 얻어지는 매우 단순화된 형태의 알고리듬으로 온보드 응용에 있어서 유리한 유도 방식에 대해서 다루었다. 그러나 주어진 발사체에 적용한 결과 단순한 time-to-go 예측 방정식은 유도 성능을 저하시키는 특성을 보여, Saturn이나 H-II 발사체 사용되었던 정밀한 예측 방법을 도입하였다. 최종적으로 모의시험을 통해 단순한 형태의 유도 방식은 폭넓은 응용을 위해서는 time-to-go 예측 및 중력에 의한 속도 이득을 개선해야 함을 알 수 있었다.

• 한국정보통신학회논문지
• /
• 제7권5호
• /
• pp.887-892
• /
• 2003

본 논문에서는 CDMA 이동통신에서 매 프레임마다 다른 전송속도로 전송된 음성통화신호를 복호할 때 필연적으로 발생하는 스케일링과정에 대한 새로운 알고리듬을 제안하였다. 기존의 스케일링방법에서는 SM(symbol metric table)라는 룩업 테이블을 사용하였으나, 제안된 알고리듬은 룩업 테이블을 사용하지않고 실시간으로 비트처리방법을 통하여 스케일링하는 간단한 알고리듬이다. AWGN 채널과 레일리페이딩 채널에서 컴퓨터 모의실험을 통하여 BER(bit error rate) 성능을 살펴보았다. 모의실험 결과 제안된 방식은 H/W 복잡도는 오히려 감소하면서, 레일리 페이딩채널에서 약 0.3∼0.8dB 정도의 성능 이득을 가지는 것을 확인하였다.

• 한국통신학회논문지
• /
• 제27권3A호
• /
• pp.211-220
• /
• 2002

본 논문에서는 비교적 간단한 컴퓨터 셀 애니메이션 동영상을 대상으로 낮은 비트율에서 효율적인 압축 알고리듬을 제안한다. 제안하는 알고리듬은 인트라 프레임 부호화와 인터 프레임 부호화를 기본 구조로 한다. 인트라 프레임 부호화에서는 팔레트를 이용한 칼라 양자화, 색인 재배치, JPEG-LS의 ADPCM 및 매핑, 분류화 및 블록단위의 색인에 대한 엔트로피 부호화로 구성되고, 인터 프레임 부호화에서는 움직임의 특성을 분류하여 블록 단위의 움직임 리플레니쉬먼트 기법을 이용해서 부호화한다. 제안하는 알고리듬은 기존의 방식인 Flash, FLC, Motion-JPEG, MPEG-1 및 MPEG-4 등과 낮은 비트율에서 부호화 성능을 비교해 볼 때 우수한 성능을 나타내었다.

• 한국컴퓨터산업학회논문지
• /
• 제3권12호
• /
• pp.1725-1736
• /
• 2002

에지 시그널의 세기가 갖는 특징적인 성질로서, 에지를 가로질러 엄격하게 단조적인 세기 변화가 나타남을 설명하고 이를 바탕으로 하는 새로운 에지 검출 알고리듬을 제안한다. 스케일링에 무관하고 비국소적인 확장된 방향미분을 픽셀 공간에서 도입하여, 본 알고리듬이 에지 폭의 다양한 변화에 적응성을 가지며 최적의 에지 검출 알고리듬으로서 적절함을 설명한다. 본 알고리듬의 산업적 응용으로서, 시각적 검사에 대한 간단한 컴퓨터 비전 프로시저의 한 예를 살펴본다.

• 한국통신학회논문지
• /
• 제23권8호
• /
• pp.2113-2119
• /
• 1998

BOD의 최적화 문제는 논리합성과 형식검증 영역에서 필수적인 것으로 인식되고 있다. 변수 순서화 문제는 BOD의 크기와 형태에 직접적인 영향을 미치므로, 적절한 변수 순서를 구하는 문제는 매우 중요한 문제이다, 본 논문에서 는 점진적 시프팅이라 부르는 새로운 변수 순서화 알고리듬을 소개한다. 제안된 알고리듬은 기존의 시프팅 알고리듬에서의 탐색공간을 절반이하로 줄이며, 성능의 저하없이 계산시간을 크게 감소시킬 수 있다. 더욱이 점진적 시프팅 알고리듬은 시프팅 알고리듬을 비롯한 다른 변수 순서화 알고리듬에 비해 매우 단순하다. 제안된 알고리듬은 많은 벤치마크 회로를 이용한 실험에서 그 효율성이 입증되었다.