• 제목/요약/키워드: simplicity/complexity

검색결과 98건 처리시간 0.026초

GF($2^m$) 상의 유한체 승산기 설계 및 비교 (A Design and Comparison of Finite Field Multipliers over GF($2^m$))

  • 김재문;이만영
    • 전자공학회논문지B
    • /
    • 제28B권10호
    • /
    • pp.799-806
    • /
    • 1991
  • Utilizing dual basis, normal basis, and subfield representation, three different finite field multipliers are presented in this paper. First, we propose an extended dual basis multiplier based on Berlekamp's bit-serial multiplication algorithm. Second, a detailed explanation and design of the Massey-Omura multiplier based on a normal basis representation is described. Third, the multiplication algorithm over GF(($2^{n}$) utilizing subfield is proposed. Especially, three different multipliers are designed over the finite field GF(($2^{4}$) and the complexity of each multiplier is compared with that of others. As a result of comparison, we recognize that the extendd dual basis multiplier requires the smallest number of gates, whereas the subfield multiplier, due to its regularity, simplicity, and modularlity, is easier to implement than the others with respect to higher($m{\ge}8$) order and m/2 subfield order.

  • PDF

GA를 적용한 히스토그램 평활화 기법에 의한 이미지 대비 향상 (No Image Contrast Enhancement using Histogram Equalization with Genetic Algorithm)

  • 정진욱;엄대연;강훈
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.111-113
    • /
    • 2004
  • Histogram Equalization is the most popular algorithm for contrast enhancement due to its effectiveness and simplicity. In this paper, We propose the advanced contrast enhancement method using genetic algorithm. We propose a novel objective criterion for enhancement, and attempt finding the best image according to the respective criterion. Due to the high complexity of the enhancement criterion proposed, we employ a Genetic Algorithm. We compared our method with other enhancement techniques, like Global Histogram Equalization and Partially Overlapped Sub-Block Histogram Equalization(POSHE).

  • PDF

A Study on the Enhancement of Westinghouse DNB Protection Logic

  • Na, Man-Gyun
    • 한국원자력학회:학술대회논문집
    • /
    • 한국원자력학회 1996년도 춘계학술발표회논문집(1)
    • /
    • pp.515-520
    • /
    • 1996
  • Since the conventional Westinghouse DNB (Departure from Nucleate Boiling) protection logic is implemented on analog circuits, the logic must be very simple. However, if the DNB protection logic is implemented in a digital processor, a little bit of complexity can be allowed to increase the thermal (or operation) margin. The Westinghouse OTΔT DNB protection logic heavily restricts the operation region by applying the same logic for a full range of pressure in order to maintain its simplicity. In this work, the different DNB protection logic is used for several regions of pressure. The proposed method is applied to Yonggwang 1&2 nuclear power plants and it is calculated that the improved OTΔT can have 5.07% percent more thermal margin than the conventional OTΔT trip logic.

  • PDF

Accurate buckling analysis of rectangular thin plates by double finite sine integral transform method

  • Ullah, Salamat;Zhang, Jinghui;Zhong, Yang
    • Structural Engineering and Mechanics
    • /
    • 제72권4호
    • /
    • pp.491-502
    • /
    • 2019
  • This paper explores the analytical buckling solution of rectangular thin plates by the finite integral transform method. Although several analytical and numerical developments have been made, a benchmark analytical solution is still very few due to the mathematical complexity of solving high order partial differential equations. In solution procedure, the governing high order partial differential equation with specified boundary conditions is converted into a system of linear algebraic equations and the analytical solution is obtained classically. The primary advantage of the present method is its simplicity and generality and does not need to pre-determine the deflection function which makes the solving procedure much reasonable. Another advantage of the method is that the analytical solutions obtained converge rapidly due to utilization of the sum functions. The application of the method is extensive and can also handle moderately thick and thick elastic plates as well as bending and vibration problems. The present results are validated by extensive numerical comparison with the FEA using (ABAQUS) software and the existing analytical solutions which show satisfactory agreement.

양방향 Filtered-x 최소 평균 제곱 알고리듬에 대한 해석 (Analysis of Bi-directional Filtered-x Least Mean Square Algorithm)

  • 권오상
    • 디지털산업정보학회논문지
    • /
    • 제10권4호
    • /
    • pp.133-142
    • /
    • 2014
  • The least mean square(LMS) algorithm has been popular owing to its simplicity, stability, and availability to implement. But it inherently has a problem of slow convergence speed, and the presence of a transfer function in the secondary path following the adaptive controller and the error path has been shown to generally degrade the stability and the performance of the LMS algorithm in applications of acoustical noise control. In general, in order to solve these problems, the filtered-x LMS (FX-LMS) type algorithms can be used and the bi-directional Filtered-x LMS(BFXLMS) algorithm is very attractive among them, which increase the convergence speed and the performance of the controller with nearly equivalent computation complexity. In this paper, a mathematical analysis for the BFXLMS algorithm is presented. In terms of view points of time domain, frequency domain, and stochastic domain, the characteristics and stabilities of algorithm is accurately analyzed.

A Hierarchical Motion Estimation Algorithm Using Correlation of Motion Fields

  • Song, B.C.;Lim, K.W.;J.B.Ra
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1996년도 Proceedings International Workshop on New Video Media Technology
    • /
    • pp.41-44
    • /
    • 1996
  • A new three step hierarchical search algorithm for motion estimation is proposed. The proposed algorithm exploits the motion correlation of spatially neighboring blocks and the motion continuity of temporally neighboring blocks to alleviate the local minimum problem in the first step of the three step hierarchical search algorithm (3SHS). Simulation results show that the proposed scheme achieves significant improvements in both estimation accuracy and performance reliability compared with the existing fast block matching algorithm including 3SHS, while maintaining almost the same computational complexity as 3SHS. The proposed scheme also possesses the regularity and simplicity of hardware-oriented features.

  • PDF

현대건축에서의 단일체적 조형 성향에 관한 연구 (A Study on the Monolithic Characteristics of Contemporary Architecture)

  • 류호창
    • 디자인학연구
    • /
    • 제19권1호
    • /
    • pp.49-58
    • /
    • 2006
  • 본 연구는 다원화된 현대건축에서 나타나는 현상의 하나인 단일체적(monolithic) 표현 성향의 특성에 관한 것이다. 다양한 건축적 표현 중에서 단일체 건축은 형태적 산만함이나 분열, 이론에 치중한 형태적 복합성의 난해함을 대치하려는 의도로 해석되고, 현시대의 불안정성, 불확정성, 유동성 등이 강조되는 아방가르드적인 건축이론이나 작품경향에 반해 건축의 위상과 자율성 확립을 통한 반발이기도 하다. 이런 단일체 건축은 단순하고 경제적인 구조를 빈틈없는 외피로 감싼 형태적 엄격함을 보여주면서 인식이 용이한 이미지를 구축함으로써 독자적 아이덴티티를 갖춘 형태의 자립형 건축이라 할 수 있다. 외관의 추상적 형태를 이용해 형태묘사적인 아이덴티티를 구축하거나, 크기나 스케일을 과장함으로써 존재감을 강화시키기도 하며, 색, 재료, 마감, 단면형태 등을 이용하여 내부공간과 외부공간을 중재하는 표피를 전략적으로 탐색하기도 한다. 이런 단일체 건축은 오늘날의 다중적이고 불확정적인 상황에서 건축적 아이덴티터를 확립하기 위한 노력의 일환으로 받아들이는 것이 합당할 것이다.

  • PDF

농경지(農耕地)의 기반조성(基盤造成)을 위한 작도단위(作圖單位) 및 배계(培界)의 기하학적(幾何學的) 형태(形態)에 관한 조사(調査) (A Study on the Geometrical Features of Soil Doundaries and Mapping Units for Consolidation Works of Arable Land)

  • 윤을수;정연태;김정곤;손일수
    • 한국토양비료학회지
    • /
    • 제22권1호
    • /
    • pp.6-11
    • /
    • 1989
  • 우리 나라 농경지토양(農耕地土壤) 작도단위(作圖單位)의 기하학적(幾何學的) 특성(特性)을 조사(調査)하여 농경지(農耕地) 기반조성사업(基盤造成事業)에 필요(必要)한 기초자료(基礎資料)를 얻고자 우리 나라 정밀토양도(精密土壤圖)(축척((縮尺) 1 : 25,000)의 지형별(地形別) 대표토양(代表土壤) 70개(個) 토양통(土壤統)(565개작도단위(個作圖單位))을 중심(中心)으로 Picture Analysis System을 이용(利用)해 작도단위(作圖單位) 특성별(特性別) 크기와 복잡성정도(復雜性程度)를 조사(調査)한 결과(結果)는 다음과 같았다. 1. 조사(調査)한 작도단위(作圖單位)의 평균(平均)크기는 약(約) 22.0ha, 경계선(境界線)길이 2,267m, 장축장(長軸長) 911m 단축장(短軸長) 76m, 도형도(圖形度) 0.104, 예각수(銳角數) 3.5개(個) 이었고, 작도단위(作圖單位)의 복잡성정도(復雜性程度)를 표시(表示)하는 수단(手段)으로서 "단순성지수(單純性指數)" (Simplicity index of mapping unit)를 제시(提示)하였다. 2. 지형별(地形別) 작도단위(作圖單位)의 크기는 하성평탄지(河成平坦地)에 분포(分布)된 것이 43.7ha로 가장 크고 그 다음은 하해혼성평탄지(河海混成平坦地) 40.4ha, 홍적대지(洪積臺地) 22.3ha, 구릉지(丘陵地) 13.8ha, 선상지(扇狀地) 12.5ha, 산록경사지(山麓傾斜地) 9.0ha 등(等)의 순(順)이었고, 곡간지(谷間地)에 분포(分布)된 것이 8.7ha로 가장 작았으며 단순성지수(單純性指數)는 하성평탄지(河成平坦地)에 분포(分布)된 것이 0.44로서 가장 높았고, 하해혼성(河海混成) 평탄지(平坦地) 0.30, 대지(臺地) 및 선상지(扇狀地) 0.24, 구릉지(丘陵地) 0.20, 곡간지(谷間地) 0.15 그리고 산록경사지(山麓傾斜地) 0.13의 순(順)으로 낮아져 지형(地形)이 복잡(復雜)해짐을 나타낼 수 있었다. 3. 토성(土性) 및 경사도(傾斜度) 또는 배수등급별(排水等級別) 작도단위(作圖單位)의 크기는 평탄지(平坦地)에 분포(分布)된 배수약간불량(排水若干不良)한 미사질토(微砂質土)가 46.1~34.1ha로 크면서 단순성지수(單純性指數)도 0.36~0.27 로서 큰 반면, 경사도(傾斜度)가 높아지거나 상대적(相對的)으로 배수양호(排水良好)할수록 그리고 식양질토(埴壤質土) 및 사양질토(砂壤質土)가 면적(面積)도 작고 단순성지수(單純性指數)도 낮아지는 경향(傾向)이었다. 4. 최근(最近) 경지정리(耕地整理) 실시지구(實施地區)에서 농구(農區)의 크기와 단순성지수(單純性指數)와의 관계(關係)는 정상관(正相關)($r=0.8057^{**}$)이 있었고 차후(次後) 경지정리등(耕地整理等) 농경지(農耕地) 기반(基盤) 조성시(造成時)는 협업화영농관리(協業化營農管理) 및 공동기계화(共同機械化) 작업(作業) 등(等)을 위하여 작도단위(作圖單位)의 형태적(形態的) 특성(特性)을 기초(基礎)로 설계(設計)하고 농구(農區)의 경계(境界)를 가능(可能)한 작도단위(作圖單位)의 경계선(境界線)과 일치(一致)하도록 고려(考慮)할 필요성(必要性)이 있었다.

  • PDF

현대 복식에 나타난 에스닉 미니멀리즘에 관한 연구 - 미니멀리즘(minimalism)과의 비교 고찰을 통하여 - (A Study on the Ethnic Minimalism Expressed in Modern Fashion - Comparing with Minimalism -)

  • 채혜숙;채금석
    • 복식
    • /
    • 제58권3호
    • /
    • pp.63-78
    • /
    • 2008
  • Since 1960, minimalism has been one of the fashion phenomenon and turned out in many different ways. After postmodernism which contains negotiation and pluralism, appeared in 1980, there was a new wave of post minimalism that inherited 1960's minimalism. Minimal style which come out of 60's fashion, is marked by simplicity, minimal expression, and monochrome color, and it shows up simple style with no decoration. It opened up a young fashion period, and we saw minimal style in sports wear which utilized simplicity and function with spread of sports in the 70's. And also since 1980, Post-Modern widely influenced the idea about modern culture as well as complicated clothes getting rid of fixed concept, seeking to break the boundary between culture and life which were seek in fashion and personality as well as various characteristic, Accordingly in different ages, The style and image were borrowed from different culture and natural environment mixing the image, cultural phenomena like these appearing in complexity and expression, variety and possibility of new vision was expanded. Since 1980, Fashion has become more gradually diversity, high classed, required of each individuality. The phenomenon of fashion reappearance which was influenced by minimalism is continued to 2000. The Oriental style fashion is still attracted, so The new term "Ethic Minimalism" has appeared along with the trends which is put together. Therefore the purpose of this study is to search the concept and the characteristics of ethnic minimalism, to consider the relationship between minimalism and ethnic minimalism, and reveal the characteristic of ethnic minimalism happened to modern fashion. The study method went through literature research and practice research. The range of this study is oriental fashion spanning of from 1960 to current day. Photo records from this period show well the spirit of the oriental and the personality of minimalism. The oriental representative designer and western representative designer are centered Consequently, The formative characteristics of ethnic minimalism are simple, pure, unbalanced free style and representing the phenomena of compromise, blending oriental and western fashion. Structually, Elements of space and plane are emphasized, colors are restricted, and materials are composed mainly of natural fiber. So, minimalism based on simplicity combined with a structure of oriental spiritual depth and space, It could be called ethnic minimalism as a rational fashion.

능동 소음 제어를 위한 적응 알고리즘들 비교 (Comparison of Adaptive Algorithms for Active Noise Control)

  • 이근상;박영철
    • 한국정보전자통신기술학회논문지
    • /
    • 제8권1호
    • /
    • pp.45-50
    • /
    • 2015
  • 본 논문은 능동 소음 제어를 위한 적응 알고리즘들의 성능을 비교함으로써 효과적인 적응 알고리즘을 보인다. 일반적인 적응 알고리즘으로는 normalized least mean square (NLMS) 알고리즘이 있다. NLMS는 구조가 간단하고 수렴 속도가 빠르다는 장점이 있어서 널리 사용되고 있다. 하지만 상관도가 높은 신호에 대해서는 수렴 성능이 떨어지는 문제가 발생한다. 이에 수렴 성능을 개선하기 위해 affine projection (AP) 알고리즘을 사용하고 있다. 하지만 연산량의 문제로 AP 알고리즘의 사용이 제한적이다. 이러한 사실을 바탕으로 협대역 소음 제어를 위한 능동 소음 제어 시스템에서 NLMS와 AP 알고리즘을 연산량과 수렴 성능을 비교함으로써 효과적인 알고리즘을 도출하였다. 실험을 통해 NLMS와 AP 알고리즘의 소음 제어 성능이 차이가 크게 발생하지 않는 것을 확인함으로써 NLMS가 AP 알고리즘에 비해 소음 제어에 효과적임을 확인하였다.