• 정보처리학회논문지A
• /
• 제18A권6호
• /
• pp.225-232
• /
• 2011

Restricted Hypercube-Like(RHL) 그래프는 교차큐브, 뫼비우스큐브, 엠큐브, 꼬인큐브, 지역꼬인큐브, 다중꼬인큐브, 일반꼬인큐브와 같이 유용한 상호연결망들을 광범위하게 포함하는 그래프군이다. 본 논문에서는 $m{\geq}4$ 인 m-차원 RHL 그래프 G에 대해서 임의의 에지 집합 $F{\subset}E(G)$, ${\mid}F{\mid}{\leq}m-2$, 가 고장일 때, 고장 에지들을 제거한 그래프 $G{\setminus}F$는 임의의 서로 다른 두 정점 s와 t에 대해서 dist(s, V(F))${\neq}1$ 이거나 dist(t, V(F))${\neq}1$이면 해밀톤 경로가 있음을 보인다. V(F)는 F에 속하는 에지들의 양 끝점들의 집합이고 dist(v, V(F))는 정점 v와 집합 V(F)의 정점들 간의 최소 거리이다.

• 대한수학교육학회지:수학교육학연구
• /
• 제17권2호
• /
• pp.147-162
• /
• 2007

본 논문은 교수를 위한 중학교 수학교사들의 수학적 지식을 조사한 저자의 학위논문의 일부분으로써, 19명의 한국 및 중국 중학교 수학교사들의 분수 나눗셈(division by fractions)에 대한 개념적 실생활 모델을 조사, 분석하였다. 분수 나눗셈에 대한 이론적 배경을 제공함과 동시에, 실제 현장 교사들이 가지고 있는 분수 나눗셈에 대한 개념적 이해를 조사, 분석함으로써 분수 나눗셈을 효과적으로 가르치기 위한 교사 지식의 구체적 예들을 제공하고 있다. 본 연구에서는, 연구에 참가한 교사들 대부분이 분수 나눗셈을 "역수 곱하기(invert and multiply)"와 같은 전통적 알고리즘에 기초하여 이해하고 있었으며, 분수 나눗셈의 의미를 실생활 모델로 나타내는 교수과제를 성공적으로 수행한 교사는 단 두 명에 뿐이었다. 이러한 현상은 그 교사들 대부분이 가지고 있는 범자연수 나눗셈 모델이 분할 모델 (partitive model)로 제한되어 있기 때문이었다. 하지만, 또 다른 흥미로운 연구 결과는, 교사가 분할모델 만을 가지고 있더라도, 그 모델의 개념적 구조(conceptual structure)를 깊이 이해하고 있을 때는, 그 기본적 개념 구조를 변형하여 분수 나눗셈의 실생활 모델을 응용해 내는 사고의 융통성을 보였다. 본 논문에서는 이러한 교사들의 성공적 사례뿐만 아니라, 주어진 교수 과제를 수행하는데 실패한 교사들의 인터뷰결과들도 분석, 해석하여 제공하였다.

• 한국전산구조공학회논문집
• /
• 제21권4호
• /
• pp.391-399
• /
• 2008

본 논문에서는 다중 균열 구조물에서의 균열 진전에 따른 에너지 해방을 및 고차 미분값을 구할 수 있는 가상균열 진전법을 제시한다. 이 방법은 다중 균열 체계의 에너지 해방율과 고차 미분값이 단 한번의 해석으로 수행될 수 있는 장점이 있다. 예제에서 얻어진 해의 최대 오차는 에너지 해방율 0.2%, 일차 미분값 $2\sim3%$, 이차 미분값 $5\sim10%$이다 이 방법으로 구한 에너지 해방률의 미분값들은 파괴 확률을 구하거나, sire effect law에 적용될 수 있다.

• 한국정보전자통신기술학회논문지
• /
• 제1권2호
• /
• pp.91-98
• /
• 2008

국내 지상파 DMB방송 표준에서는 2003년 말 국제 표준으로 제정한 MPEG-4 BSAC(Bit Sliced Arithmetic Coding) 오디오 복호화 방식를 표준으로 채택하였다. 본 논문에서는 MPEG-4 BSAC 오디오 복호화기의 주요 도구 및 모듈에 대해 32비트 고정소수점 연산으로 구현하고 ARM926EJ-S 프로세서에 인라인 어셈블리(Inline Assembly)를 적용하여 최적화 한다. 최적화에 대해 본 논문에서는 RISC프로세서인 ARM926EJ-S의 Core Cycle을 가장 높게 발생시키는 곱셈 및 MAC(Multiply And Accumulation)연산에 집중한다. 그리고 각 모듈 및 도구에서 빈번히 발생하는 곱셈 연산과 MAC연산의 처리를 효율적으로 하기 위하여 대상 프로세서인 ARM926EJ-S에서 사용 가능한 ARMv5용 어셈블리 명령어를 분석하여 사용한다. 최적화된 결과는 MIPS(Million Instruction Per Second)를 기준으로 평가한다. 구현 결과는 96kbps BSAC bitstream을 65MHz CPU clock에서 실시간으로 디코딩할 수 있음을 보여준다.

• 한국음향학회지
• /
• 제38권1호
• /
• pp.9-22
• /
• 2019

본 논문에서는 저가 MCU(Microcontoller Unit)를 이용하여 다채널 능동 소음 제어기를 효율적으로 구현할 수 있는 방안을 제안하였다. 다채널 능동 소음 제어 알고리즘으로 사용된 정규화된 MFxLMS(Modified Filtered-x Least Mean Square) 알고리즘은 많은 연산량을 요구하며, 저가 MCU로 구현하기에는 어려움이 있었다. 본 연구에서는 MCU의 특성을 잘 활용하여 소프트웨어를 최적화함으로써 효율적으로 다채널 능동 소음 제어기를 구현할 수 있었다. CPU(Central Processing Unit)가 지원하는 단일 싸이클 MAC(Multiply- Accumulate) 연산을 극대화하고, 지연 메모리 연산을 최소화함으로써 3배 이상의 연산 최적화를 달성하였다. 또한 MCU가 지원하는 보조 프로세서를 이용하여 병렬 처리함으로써 4배 이상의 연산 최적화를 이루었다. 더불어 MCU에 내장된 주변 장치를 최대한 활용함으써, 추가적인 부품의 사용을 최소화하였다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2003년도 하계종합학술대회 논문집 V
• /
• pp.2617-2620
• /
• 2003

This paper presents the construction algorithm of the irreducible polynomial which needs to multiply over GF(2$\^$m/) and the flow chart representing the proposed algorithm has been proposed. And also, we get the degree from the value of xm＋k formation to the value of k = 7 using the proposed flow chart. The multiplier circuit has been implemented by using the proposed irreducible polynomial generation(IPG) algorithm in this paper, and we compared the proposed circuit with the conventional one. In the case of k = 7, one AND gate and five Ex-or gates are needed as the delay time for the irreducible polynomial in the proposed algorithm, but seven AND gates and sever Ex-or gates in the conventional one. As a result, the proposed algorithm shows the improved performance on the delay time.

• Smart Structures and Systems
• /
• 제15권6호
• /
• pp.1503-1520
• /
• 2015

This paper provides a novel solution for thick-walled cylinders made of functionally graded materials (FGMs). In the formulation, the cylinder is divided into N layers. On the individual layer, the Young's modulus is assumed to be a constant. For an individual layer, two undetermined constants are involved in the elastic solution. Those undetermined coefficients can be evaluated from the continuation condition along interfaces of layers and the boundary conditions at the inner surface and outer surface of cylinder. Finally, the solution for thick-walled cylinders made of functionally graded materials is obtainable. This paper provides several numerical examples which are useful for engineer to design a cylinder made of FGMs.

• Journal of information and communication convergence engineering
• /
• 제7권4호
• /
• pp.516-520
• /
• 2009

RSA crypto-processors equipped with more than 1024 bits of key space handle the entire key stream in units of blocks. The RSA processor which will be the target design in this paper defines the length of the basic word as 128 bits, and uses an 256-bits register as the accumulator. For efficient execution of 128-bit multiplication, 32b*32b multiplier was designed and adopted and the results are stored in 8 separate 128-bit registers according to the status flag. In this paper, an efficient method to execute 128-bit MAC (multiplication and accumulation) operation is proposed. The suggested method pre-analyzed the all possible cases so that the MAC unit can remove unnecessary calculations to speed up the execution. The proposed architecture prototype of the MAC unit was automatically synthesized, and successfully operated at 20MHz, which will be the operation frequency in the RSA processor.

• 기술경영경제학회:학술대회논문집
• /
• 기술경영경제학회 2000년도 제17회 하계학술발표회 논문집
• /
• pp.123-151
• /
• 2000

The aim of this paper is to investigate how the public procurement policy exerts an effect upon the technology innovation of the firm and to make alternative proposals how to reinforce the effect. Although the pubic procurement process based on its monopsonic idiosyncrasy implies the means to lead the firms' supply function, the present system has contributed a little to accelerate the technology innovation. In fact, the system is lacking of the evaluation capability referring to the technological computer among the bidding films. So as to reinforce the function of technology innovation of the public procurement policy, it is necessary to improve the procurement institutions, in particular bidding and contract system. Finally, the paper propose, on the on hand, to enlarge the application range of the total bidding system in order to apply more strictly the technology evaluation standards on bidding, and on the other hand, to multiply the competitive proposal and the incentive contract type.

• 대한기계학회논문집A
• /
• 제25권10호
• /
• pp.1559-1566
• /
• 2001

This paper proposes a dynamic analysis method for obtaining exact solutions of composite Timoshenko beams, which are inherently subjected to both the bending , and torsional vibrations. In this paper, the bending-torsion coupled vibration of composite Timoshenko beam is rigorously modelled and analyzed. Two numerical examples are provided to validate and illustrate the bending-torsion coupled vibration of composite Timoshenko beam structure. The numerical examples prove that the proposed method is of great use for the dynamic analysis of dynamic structures composed of multiply connected composite Timoshenko beams.