• 대한전자공학회논문지SD
• /
• 제39권7호
• /
• pp.66-73
• /
• 2002

최근 컴퓨터 그래픽이나 고급 DSP 등 부동소수점 연산의 활용 분야가 늘어나면서 나눗셈 연산의 필요성이 증대되었으나, 기존의 나눗셈 연산기는 큰 하드웨어 면적을 차지할 뿐만 아니라 전체 부동소수점 연산의 병목현상을 초래하는 중요한 요인이 되고 있다. 본 논문에서는 급수 전개 알고리즘을 이용한 내장형 프로세서에 적합하도록 소면적의 부동소수점 나눗셈기를 설계하였다. 나눗셈기는 SIMD-DSP 유닛의 두 개의 곱셈누적기를 공유하여 연산함으로써, 부동소수점 단정도 형식의 나눗셈 연산을 고속으로 수행함과 동시에 나눗셈 연산을 위한 추가 면적을 최소화하였다. 본 논문에서는 급수 전개 알고리즘 나눗셈 연산기를 설계함에 있어 고려되어야할 오차의 분석을 통해 정확한 라운딩을 위한 몫을 얻어낼 수 있는 구조를 선택하였으며, IEEE-754 표준에서 정의하고 있는 모든 라운딩 모드를 지원하도록 하였다.

• 한국전자파학회논문지
• /
• 제18권10호
• /
• pp.1172-1180
• /
• 2007

Orthogonal Frequency Division Multiplexing(OFDM) 시스템은 주파수 선택적 페이딩에 강하고 높은 대역 효율을 갖는 통신 시스템이다. OFDM 신호는 높은 PAPR로 인하여 비선형 증폭기에서 왜곡이 생긴다. 그래서 비선형 왜곡 성분인 IMD(Inter-Modulation Distortion)를 저감하는 것이 중요하다. IMD 저감 방식은 비선형 왜곡에 대하여 PAPR(Peak-To-Average Power Ratio) 저감 방식보다 BER 성능을 좋게할 수 있지만, 송신기에 FFT(Fast Fourier Transform)가 추가되어 시스템 복잡도를 증가시킨다. 본 논문에서는 IMD 저감 방식을 기반으로 하는 OFDM 통신 시스템의 BER 분석과 복잡도를 저감하기 위한 연구를 하였다. SPW(Sub-Block Phase Weighting)을 적용한 IMD 저감 방식에서 계산량 감소를 위한 새로운 방식을 제안하고 기존의 방식과 계산 복잡도를 비교한다. SPW 방식은 입력 데이터를 여러 개의 서브 블록으로 나누고 위상 회전 벡터를 곱해줌으로써 PAPR을 감소하거나 IMD를 저감한다. 제안된 방식은 BER 성능 면에서 기존 방식과 비슷하지만, PAPR처럼 시간 영역에서 IMD의 전력량을 계산하므로 시스템의 계산 복잡도와 시스템 크기를 줄일 수 있는 장점이 있다.

• 한국항공우주학회지
• /
• 제41권2호
• /
• pp.98-106
• /
• 2013

본 논문에서는 슬라이딩 모드 제어와 간단한 적응 법칙을 이용하여 반작용 휠 고장에 대한 고장 허용 제어 법칙을 제안한다. 위성의 동역학식에 시스템 파라미터 오차와 고장 불확실성을 고려하여 자세 제어 법칙을 설계하였다. 고장은 구동기 고장인 반작용 휠 고장만을 고려하였으며, 반작용 휠 고장은 곱 형태로 반영된다. 제안된 자세 제어 법칙은 르야프노프 안정성 이론을 통해 안정성을 확인하였고, 수치 시뮬레이션을 통하여 기존의 슬라이딩 모드 제어기와 비교하였으며 위성의 자세 각속도가 안정화되지 않은 경우 제안된 적응 슬라이딩 자세 제어기가 고장에 더욱 빠른 응답 속도를 갖는 것을 확인하였다.

• 한국인터넷방송통신학회논문지
• /
• 제14권5호
• /
• pp.87-93
• /
• 2014

n/m=qm+r에서 에서 m=7인 단순한 경우에도 주어진 수 n이 m의 배수 판정법은 간단하지가 않다. 만약, m이 두 자리 수 이상이 되면 더욱 복잡해진다. 일반적인 배수 판정법으로 둔켈스 (Dunkels)법이 있지만 n이 컴퓨터로 처리하지 못하는 매우 큰 자리수인 경우 이 방법도 처리할 수 없다. 본 논문은 n과 m의 자리수와 무관하게 n(modm)=0 여부로 n이 m의 배수인지 여부를 검증하는 간단하면서도 정확한 방법을 제안한다. 제안된 방법은 $n=n_1n_2n_3{\cdots}n_k$, $m=m_1m_2{\cdots}m_l$에 대해 $r_1=n_1n_2{\cdots}n_l(mod m)$으로 설정하고, $r_i=r_{i-1}{\times}10+n_i(mod m)$, $i=2,3,{\cdots},k-1+1$로 n의 자리수를 1자리씩 감소시키는 방법을 적용하였다. 제안된 방법을 다양한 n,m 데이터에 적용한 결과 쉽고, 빠르며 정확한 몫과 나머지 값을 구할 수 있음을 보였다.

• 한국어병학회지
• /
• 제21권3호
• /
• pp.189-199
• /
• 2008

This paper aims to compare difference with the in an ability of their resistance and survival against in a non-specific defence mechanism of the olive flounder, between the virulent and the avirulent E. tarda strains. The tested E. tarda strains, we divided into the virulent and the avirulent strain groups on the basis of a value of 50% lethal dose (LD50) for the olive flounder weighed 10.3 g in average. The strains of LD50 101.6~104.2 cfu/fish were grouped as virulent strains, such as KE-1, KE-3, KE-5 and FSW910410. The group of avirulent strains as LD50 exceeded 108.7 cfu/fish were included the strains, SU100 and AL92448. A test was conducted to understand the survival ability of each strain in the mucus of the skin and the intestine of olive flounders. The results showed KE-1, KE-3, KE-5 and FSW910410 were highly to survive between 6 hours and 24 hours in intestine. The survival ability in the bile of olive flounder the number of avirulent strains declined during incubation but the virulent strain showed the number of alive bacteria having sustained or increased. In the test for the survival of bacteria in fresh sera of olive flounder, the virulent strains also had tendency to multiply. Concerning the tested bacteria internalization into the head kidney macrophages and the intracellurar replication in the macrophages of olive flounder. The virulent strains exhibited strong internalization, followed high rate replication. According to the results, virulent strains of E. tarda revealed more ability to resist and survive in the face of humoral and cellular defence factors than avirulent strains.

• 한국통신학회논문지
• /
• 제36권12B호
• /
• pp.1574-1585
• /
• 2011

본 논문에서 지능형 안전 자동차 시스템을 위해 연산량를 줄인 속도 제한 표지판 실시간 인식 방법을 제안한다. 제안된 방법은 관심영역의 전체 픽셀 정보를 특징으로 사용한 기존 방법의 큰 연산량을 줄이기 위해 적은 수의 DCT 계수를 선택하고, 격자구조로 분할된 영상에 대해 Block-DCT를 이용하여 산술 연산을 효과적으로 줄였다. 제안된 알고리듬은 연산량을 줄이기 위해 제안된 상관계수와 분산을 이용한 판별식에 따라 DCT 계수를 선택하고 이를 선형 판별법과 Mahalanobis Distance를 이용하여 속도 제한 표지판을 인식한다. 인식 성능을 높이기 위해 연속 프레임의 누적 분류 결과를 사용한다. 실험 결과 연속된 프레임에 대하여 100.0 %의 인식률을 보이며 기존 방식 대비 곱셈 연산량은 69.3 %, 덧셈은 67.9 % 감소를 확인할 수 있었다.

• 한국통신학회논문지
• /
• 제35권12B호
• /
• pp.1766-1774
• /
• 2010

본 논문은 지능형 자동차를 위한 속도 제한 표지판 실시간 인식 방법을 제안한다. 기존에는 전처리 과정을 거친 관심 영역에 대해 영역 전체의 픽셀 값을 특징으로 하여 연산량이 크나 제안된 방법은 연산량을 줄이기 위해 적은 개수의 DCT 계수를 이용하는 방법을 사용한다. 제안된 알고리듬은 인식의 판단 기준이 되는 DCT 계수를 선택하고 이를 선형판별법과 Mahalanobis Distance를 이용하여 단일 프레임의 속도 제한 표지판을 인식한다. 단일 프레임의 분류 결과를 연속된 프레임동안 누적하여 가장 높은 확률을 갖는 속도 제한 표지판을 선택한다. 실험 결과 테스트로 사용된 연속된 프레임에 대해서 100% 인식을 보이며 기존 대비, 곱셈 연산량은 58.6% 감소, 덧셈 연산량은 38.3% 감소하는 결과를 얻었다.

• 한국인터넷방송통신학회논문지
• /
• 제16권2호
• /
• pp.41-47
• /
• 2016

암호학의 암호 생성과 해독의 곱셈 횟수는 대부분 $a^b$(mod m) 모듈러 지수연산의 효율적 구현여부로 결정된다. 표준 모듈러 지수연산법으로는 1-ary법인 이진법이 있으며, n-ary($2{\leq}n{\leq}6$)법이 많이 적용되고 있다. n-ary($1{\leq}n{\leq}6$)법은 $b=b_kb_{k-1}{\cdots}b_1b_{0(2)}$에 대해 R-L 방향으로 n비트로 고정된 분할을 하고, n회 제곱과 비트값 곱셈을 수행하는 제곱-곱셉법이다. 본 논문에서는 $b_{k-1}{\cdots}b_1b_{0(2)}$에 대해 L-R 방향으로 가변길이로 분할하는 방법을 적용한다. 또한, 개변길이의 제곱과 곱셈 또는 나눗셈을 적용한다. 제안된 가변길이 분할법은 고정길이 분할법인 n-ary법에 비해 곱셈 수행횟수를 감소시킬 수 있었다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2013년도 추계학술대회
• /
• pp.1015-1017
• /
• 2013

물체의 움직임에 관한 추적방법은 여러 가지 문제점을 갖고 있다. 물체의 움직임에 관한 추적방법은 물제의 장면, 비 강체 물체의 구조, 물체와 물체 및 물체의 장면 폐색 및 카메라의 움직임과 모두 움직이는 물체의 패턴변화에 의해 결정되기 때문이다. 추적방법은 일반적으로 매 프레임의 위치나 물체의 형상을 필요로 하는 높은 수준의 응용프로그램이나 시스템 내에서 처리된다. 본 논문에서는 확장 칼만 필터(EKF)에 따라 물체의 활성 시각 추적 물체 잠금 시스템을 실행하고, 실행된 데이터를 바탕으로 분석하여 도입된 단일 카메라 추적 시스템 알고리즘에 2대의 카메라와 각각의 비전에 따라 물체 추적 시스템을 설명하고, 물체의 상태를 파악하여 각 카메라에서 움직임에 관한 추적이 실행된 후 개별 트랙에 최종 시스템 물체의 움직임 트랙과 결합하여 사용되는 추적시스템에 대해 연구하였다.

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

정보통신의 발달과 인터넷의 확산으로 인해 정보보안의 필요성이 증대되면서 다양한 암호알고리즘이 개발되어 활용되고 있다. 이와 더불어 암호 공격 기술도 발전하여서, 공격에 강한 알고리즘에 대한 연구가 활발하게 진행되고 있다. Substitution Permutation Networks(SPN)등의 블록 암호알고리즘에서 교환계층의 선형변환행렬이 Maximum Distance Separable(MDS) 코드를 생성하면 차분공격과 선형공격에 강한 특성을 보인다. 본 논문에서는 선형변환행렬이 MDS 코드를 생성하는가를 판단하는 새로운 알고리즘을 제안한다. 선행변환행렬의 입력코드는 GF(2$^n$)상의 원소들로 이들을 변수로 해석할 수 있다. 하나의 변수를 다른 변수들의 대수식으로 변환하고 대입하여 변수를 하나씩 소거한다. 변수가 하나이고 모든 계수가 ‘0’이 아니면 선형변환 행렬은 MDS 코드를 생성한다. 본 논문에서 제안한 알고리즘은 기존의 모든 정방부분행렬이 정칙인지를 판단하는 알고리즘과 비교하여 곱셈 및 역수 연산수를 많이 줄임으로서 수행 시간을 크게 감소 시켰다.