• Title/Summary/Keyword: Simplicity/Complexity

Search Result 98, Processing Time 0.027 seconds

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

  • 김재문;이만영
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.28B no.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

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

  • Chung, Jin-Wook;Um, Dae-Youn;Kang, Hoon
    • Proceedings of the KIEE Conference
    • /
    • 2004.05a
    • /
    • 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
    • Proceedings of the Korean Nuclear Society Conference
    • /
    • 1996.05a
    • /
    • 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
    • /
    • v.72 no.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.

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

  • Kwon, Oh Sang
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.10 no.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
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1996.06b
    • /
    • 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 (현대건축에서의 단일체적 조형 성향에 관한 연구)

  • Lyu, Ho-Chang
    • Archives of design research
    • /
    • v.19 no.1 s.63
    • /
    • pp.49-58
    • /
    • 2006
  • This study is on the general characteristics of 'Monolithic' architecture. The intentions of monolithic architecture can be assumed as an attempt to replace the formal looseness or difficulties of understanding formal complexity of modern architecture, or a trial to react against contemporary avant-garde architectural tendency typically characterized as unstableness, uncertainty, fluidity, and articulation to reestablish autonomy of architecture. Buildings in this category coincide in their extreme economy and simplicity of overall form and consistency of external appearance while showing great expressional capacity with very limited formal means. Even though monolithic architecture still seems a little unstable and ambiguous in historical aspects, it can be considered as strikingly shaped objects or autonomous forms with identities, logics, and representation that promote recognition. Using architectural techniques of scale, colors, materials and finishes, monolithic architecture shows strategically invested surfaces that mediate between the inside and the outside, and shows unexpected and mysterious autonomy. This kind of monolithic approach is also found in interior space as a separate objects that contain functional space inside, or as formal elements that overflow the boundaries of conventional architecture by eliminating the distinction between floor, wall, and ceiling.

  • PDF

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

  • Yoon, Eul-Soo;Jung, Yeun-Tae;Kim, Jung-Kon;Son, Il-Soo
    • Korean Journal of Soil Science and Fertilizer
    • /
    • v.22 no.1
    • /
    • pp.6-11
    • /
    • 1989
  • This investigation was conducted to get basic informations on land consolidation works and soil management for arable land. The characteristics of geometrical features of mapping units in the detailed soil maps of Korea were measured from 70 soil series (565 soil phases) by using a picture analysis system. The results obtained were as follows: 1. The mean values of the mapping units in extent, periphery, diameter of long axis and short axis, roundness and number of acute angles were 22.0ha, 2.267m, 911m, 0.104, and 3.5, respectively. It was suggested that "Simplicity Index of Mapping Unit", $=\frac{Extent\;in\;ara}{Length\;of\;boundary\;periphery\;in\;meter}{\times}\frac{1}{number\;of\;acute\;angle}$ be valuable to judge the complexity degrees of mapping units. 2. The size of mapping unit among physiographyic position was shown in order of Alluvial plains > Fluviomarine plains > Terraces > Hills > Fans > Mt. foot slopes > Valleys, and the simplicity index of mapping units also showed similar order of the extent. 3. The size and the simplicity index of the soils developed on plains with silty textured imperfectly drained were higher than the soils developed on sloped land with loamy textured. As the slopes getting steeper or relatively better in soil drainage, the size and the simplicity index became smaller. 4. The relationship between the simplicity index and the size of the farm unit divides by the land consolidation works was positively correlated. And it was concluded that the parcelling of the farm unit divides by the planning of land consolidation should be based on the soil boundaries of the detailed soil maps for mechanized or collaborated farming.

  • PDF

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

  • Chae, Hye-Sook;Chae, Keum-Suk
    • Journal of the Korean Society of Costume
    • /
    • v.58 no.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 (능동 소음 제어를 위한 적응 알고리즘들 비교)

  • Lee, Keun-Sang;Park, Young-Cheol
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.8 no.1
    • /
    • pp.45-50
    • /
    • 2015
  • In this paper, we confirm the effective adaptive algorithm for tha active noise contorl (ANC) though the performance comparison between adaptive algorithms. Generally, the normalized least mean square (NLMS) algorithm has been widely used for an adaptive algorithm thanks to its simplicity and having a fast convergence speed. However, the convergence performance of the NLMS algorithms is often deteriorated by colored input signals. To overcome this problem, the affine pojection (AP) algorithm that updates the weight vector based on a number of recent input vectors can be used for allowing a higher convergence speed than the NLMS algorithm, but it is computationally complex. Thus, the proper algorithm were determined by the comparison between NLMS and AP algorithms regarding as the convergence performance and complexity. Simulation results confirmed that the noise reduction performance of NLMS algorithm was comparable to AP algorithm with low complexity. Therefore the NLMS algorithm is more effective for ANC system.