• Title/Summary/Keyword: symmetric space

Search Result 366, Processing Time 0.026 seconds

An Effective Method to Treat The Boundary Pixels for Image Compression with DWT (DWT를 이용한 영상압축을 위한 경계화소의 효과적인 처리방법)

  • 서영호;김종현;김대경;유지상;김동욱
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.6A
    • /
    • pp.618-627
    • /
    • 2002
  • In processing images using 2 dimensional Discrete Wavelet Transform(2D-DWT), the method to process the pixels around the image boundary may affect the quality of image and the cost to implement in hardware and software. This paper proposed an effective method to treat the boundary pixels, which is apt to implement in hardware and software without losing the quality of the image costly. This method processes the 2-D image as 1-D array so that 2-D DWT is performed by considering the image with the serial-sequential data structure (Serial-Sequential Processing). To show the performance and easiness in implementation of the proposed method, an image compression codec which compresses image and reconstructs it has been implemented and experimented. It included log-scale fried quantizer, but the entropy coder was not implemented. From the experimental results, the proposed method showed the SNR of almost the same SNR(Signal to Noise Ratio) to the Periodic Expansion(PE) method when the compression ratio(excluding entropy coding) of 2:1, 15.3% higher than Symmetric Expansion(SE) method, and 9.3% higher than 0-pixel Padding Expansion(ZPE) method. Also PE method needed 12.99% more memory space than the proposed method. By considering only the compression process, SE and ZPE methods needed additional operations than the proposed one. In hardware implementation, the proposed method in this paper had 5.92% of overall circuit as the control circuit, while SE, PE, and ZPE method has 22%, 21,2%, and 11.9% as the control circuit, respectively. Consequently, the proposed method can be thought more effective in implementing software and hardware without losing any image quality in the usual image processing applications.

A Hardware Design Space Exploration toward Low-Area and High-Performance Architecture for the 128-bit Block Cipher Algorithm SEED (128-비트 블록 암호화 알고리즘 SEED의 저면적 고성능 하드웨어 구조를 위한 하드웨어 설계 공간 탐색)

  • Yi, Kang
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.13 no.4
    • /
    • pp.231-239
    • /
    • 2007
  • This paper presents the trade-off relationship between area and performance in the hardware design space exploration for the Korean national standard 128-bit block cipher algorithm SEED. In this paper, we compare the following four hardware design types of SEED algorithm : (1) Design 1 that is 16 round fully pipelining approach, (2) Design 2 that is a one round looping approach, (3) Design 3 that is a G function sharing and looping approach, and (4) Design 4 that is one round with internal 3 stage pipelining approach. The Design 1, Design 2, and Design 3 are the existing design approaches while the Design 4 is the newly proposed design in this paper. Our new design employs the pipeline between three G-functions and adders consisting of a F function, which results in the less area requirement than Design 2 and achieves the higher performance than Design 2 and Design 3 due to pipelining and module sharing techniques. We design and implement all the comparing four approaches with real hardware targeting FPGA for the purpose of exact performance and area analysis. The experimental results show that Design 4 has the highest performance except Design 1 which pursues very aggressive parallelism at the expanse of area. Our proposed design (Design 4) shows the best throughput/area ratio among all the alternatives by 2.8 times. Therefore, our new design for SEED is the most efficient design comparing with the existing designs.

Stochastic optimal control analysis of a piezoelectric shell subjected to stochastic boundary perturbations

  • Ying, Z.G.;Feng, J.;Zhu, W.Q.;Ni, Y.Q.
    • Smart Structures and Systems
    • /
    • v.9 no.3
    • /
    • pp.231-251
    • /
    • 2012
  • The stochastic optimal control for a piezoelectric spherically symmetric shell subjected to stochastic boundary perturbations is constructed, analyzed and evaluated. The stochastic optimal control problem on the boundary stress output reduction of the piezoelectric shell subjected to stochastic boundary displacement perturbations is presented. The electric potential integral as a function of displacement is obtained to convert the differential equations for the piezoelectric shell with electrical and mechanical coupling into the equation only for displacement. The displacement transformation is constructed to convert the stochastic boundary conditions into homogeneous ones, and the transformed displacement is expanded in space to convert further the partial differential equation for displacement into ordinary differential equations by using the Galerkin method. Then the stochastic optimal control problem of the piezoelectric shell in partial differential equations is transformed into that of the multi-degree-of-freedom system. The optimal control law for electric potential is determined according to the stochastic dynamical programming principle. The frequency-response function matrix, power spectral density matrix and correlation function matrix of the controlled system response are derived based on the theory of random vibration. The expressions of mean-square stress, displacement and electric potential of the controlled piezoelectric shell are finally obtained to evaluate the control effectiveness. Numerical results are given to illustrate the high relative reduction in the root-mean-square boundary stress of the piezoelectric shell subjected to stochastic boundary displacement perturbations by the optimal electric potential control.

A Simple Power Analysis Attack on ARIA Key Expansion Based on Hamming Weight Leakage (해밍 웨이트 누출 기반 ARIA 키 확장 SPA)

  • Park, Aesun;Han, Dong-Guk;Choi, Jun
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.25 no.6
    • /
    • pp.1319-1326
    • /
    • 2015
  • The symmetric key encryption algorithms, such as the AES or the ARIA, generate round keys by the key expansion mechanism. While the algorithm is executed, key expansion mechanism emits information about the secret key by the power consumption. The vulnerability exists that can reduce significantly the candidate of the secret key by the simple power analysis attack using a small number of the power traces. Therefore, we'll have to study about the attack and the countermeasure to prevent information leakage. While a simple power analysis attack on the AES key expansion has been studied since 2002, ARIA is insufficient. This paper presents a simple power analysis attack on 8-bit implementations of the ARIA-128 key expansion. The presented attack efficiently utilizes this information leakage to substantially reduce the key space that needs to be considered in a brute-force search for the secret key. We show that ARIA is vulnerable to a SPA attack based on hamming weight leakage.

Dual-wide-band absorber of truncated-cone structure, based on metamaterial

  • Kim, Y.J.;Yoo, Y.J.;Rhee, J.Y.;Kim, K.W.;Park, S.Y.;Lee, Y.P.
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2015.08a
    • /
    • pp.235.1-235.1
    • /
    • 2015
  • Artificially-engineered materials, whose electromagnetic properties are not available in nature, such as negative reflective index, are called metamaterials (MMs). Although many scientists have investigated MMs for negative-reflective-index properties at the beginning, their interests have been extended to many other fields comprising perfect lenses. Among various kinds of MMs, metamaterial absorbers (MM-As) mimic the blackbody through minimizing transmission and reflection. In order to maximize absorption, the real and the imaginary parts of the permittivity and permeability of MM-As should be adjusted to possess the same impedance as that of free space. We propose a dual-wide-band and polarization-independent MM-A. It is basically a triple-layer structure made of metal/dielectric multilayered truncated cones. The multilayered truncated cones are periodically arranged and play a role of meta-atoms. We realize not only a wide-band absorption, which utilizes the fundamental magnetic resonances, but also another wide-band absorption in the high-frequency range based on the third-harmonic resonances, in both simulation and experiment. In simulation, the absorption bands with absorption higher than 90% are 3.93 - 6.05 GHz and 11.64 - 14.55 GHz, while the experimental absorption bands are in 3.88 - 6.08 GHz and 9.95 - 13.84 GHz. The physical origins of these absorption bands are elucidated. Additionally, it is also polarization-independent because of its circularly symmetric structures. Our design is scalable to smaller size for the infrared and the visible ranges.

  • PDF

Respiratory air Flow Transducer Based on air Turbulence (와류 현상을 이용하는 호흡기류센서)

  • Kim, Kyung-Ah;Lee, In-Kwang;Park, Jun-Oh;Lee, Su-Ok;Shin, Eun-Young;Kim, Yoon-Kee;Kim, Kyung-Chun;Cha, Eun-Jong
    • Journal of Biomedical Engineering Research
    • /
    • v.30 no.5
    • /
    • pp.393-400
    • /
    • 2009
  • The present study developed a new technique with no physical object on the flow stream but enabling the air flow measurement and easily incorporated with the devices for cardiopulmonary resuscitation(CPR) procedure. A turbulence chamber was formed in the middle of the respiratory tube by locally enlarging the cross-sectional area where the flow related turbulence was generated inducing energy loss which was in turn converted into pressure difference. The turbulence chamber was simply an empty enlarged air space, thus no physical object existed on the flow stream, but still the flow rate could be evaluated. Computer simulation demonstrated stable turbulence formation big enough to measure. Experiment was followed on the proto-type transducer, the results of which were within ${\pm}5%$ error compared to the simulation data. Both inspiratory and expiratory flows were obtained with symmetric measurement characteristics. Quadratic curve fitting provided excellent calibration formula with a correlation coefficient>0.999(P<0.0001) and the mean relative error<1%. The present results can be usefully applied to accurately monitor the air flow rate during CPR.

Ground State Computation of Interacting Fermion Systems by using Advanced Stochastic Diagonalization (진보된 혼돈 대각화 방법을 이용한 상호작용하는 페르미온 계의 기저상태 계산)

  • Ahn, Sul-Ah;Cho, Myoung Won
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2007.11a
    • /
    • pp.209-211
    • /
    • 2007
  • The computational time of Stocahstic Diagonalization (SD) calculation for 2-dimensional interacting fermion systems is reduced by using several methods including symmetry operations. First, each lattice is subdivided into spin-up and spin-down lattices separately, thus allowing a bi-partite lattice. A valid basis state is then obtained from stacking up an up-spin configuration on top of a down-spin configuration. As a consequence, the memory space to be used in saving the trial basis state reduces significantly. Secondly, the matrix elements of a Hamiltonianin are reconrded in a look-up table when making basis state set. Thus the repeated calculation of the matrix elements of the Hamiltonian are avoided during SD process. Thirdly, by applying symmetry operations to the basis state set the original basis state is transformed to a new basis state whose elements are the eigenvectors of the symmetry operations. The ground state wavefunction is constructed from the elements of symmetric - bonding state - basis state set. As a result, the total number of basis states involved in SD calculation is reduced upto 50 percentage by using symmetry operations.

  • PDF

The Characteristics of the Late Neoclassical Style in American Gardens - Focused on the analysis of Dumbarton Oaks by Beatrix Farrand - (미국 후기 신고전주의적 조경양식 특성 - 파란드의 덤바튼 오크(Dumbarton Oaks) 분석을 중심으로 -)

  • Lee, Hyung-Sook;Park, Eun-Yeong
    • Journal of the Korean Institute of Traditional Landscape Architecture
    • /
    • v.32 no.2
    • /
    • pp.159-166
    • /
    • 2014
  • Beatrix Farrand was America's first female landscape architect and Dumbarton Oaks in Washington, D.C., USA site of her best known garden design. The purpose of this study is to identify characteristics of the American Neoclassical tendencies in the early 1900s and Farrand's style through an analysis of Dumbarton Oaks. The results of analysis indicated that although Dumbarton Oaks was influenced by many European classic gardens, the garden has the unique style which reflects regional contexts and culture based on the philosophy of arts and crafts movement, The major characteristics of the late Neoclassical style in America can be summarized as follows. First, A series of terraced gardens were connected by paths and stairways and natural terrain was preserved as much as possible. Second, the formal and informal style coexist and the symmetric and asymmetric forms are well-balanced throughout the garden. Third, selection of plant materials and planting methods, influenced by both classical gardens and the Arts and Crafts style in UK, are in harmony with the space configuration and shape.

Radio Observation of L1521F using HCN (J=1-0) Line (L1521F의 HCN(J=1-0) 분자선 전파 관측)

  • Sohn, Jung-Joo;Lee, Chang-Won
    • Journal of the Korean earth science society
    • /
    • v.31 no.4
    • /
    • pp.370-377
    • /
    • 2010
  • In this study, we investigated the kinematical properties of the L1521F-IRS in Taurus region using HCN (J=1-0) molecular line. The high resolution mapping has carried out by $5{\times}5$ point observations covering $3.7'{\times}3.7'$ area using a 12-m telescope of Arizona Radio Observatory in Tucsan, USA. L1521F which harbors the faint infrared L1521F-IRS, displayed a strong central concentration of integrated intensity in HCN without serious molecular depletion. It showed a symmetric kinematical structure with the opposite infall motion in either side of the central cores. It is a direct evidence of bipolar outflows in the core of L1521F.

Two Modern Museums in San Francisco: SFMOMA and De Young Museum (San Francisco의 두 현대 미술관, SFMOMA와 De Young Museum)

  • Chung, Jin-Soo
    • Journal of architectural history
    • /
    • v.16 no.4
    • /
    • pp.7-22
    • /
    • 2007
  • In San Francisco, two new museums were recently built in 1995 and 2005. The one is San Francisco Museum of Modern Art designed by Mario Botta and the other is De Young Museum designed by Jacques Herzog & Pierre de Meuron. The urban settings for the museums are compared with each other and theories of the architects are evolved on different branches in the modernist trends. The theories and settings are followed by the representation in the forms, facades, interior spaces and towers. SFMOMA is located on the SoMa area, which was recently developed into a cultural urban core with Moscone Center and Buena Yerba Garden. De Young Museum was rebuilt in the old museum site in the Golden Gate Park. The one is on the context of urban artefacts and the other on the context of natural artefacts. To Botta, the museum in today's city plays a role analogous to that of the cathedral of yesterday. It is a place of common encounter and confrontation. The volume of SFMOMA which is geometrical and symmetric with double pylons. The frontality on the street and public green open space and the axiality of SFMOMA runs through the Buena Yerba Garden over Buena Yerba Center for the Arts are reminded us of an urban core with a religious monument and a city square. The staircase with grandiose design in the atrium seems to work as an altar with lighting from skylight above enhancing the liturgical ambiance. De Young Museum is shaped in a rectangle with long narrow courtyards. Three bands of volumes are juxtaposed and the nature flows into the museum corridors and galleries. The tower is distorted so as to be aligned to the street grids of the surrounding area. The copper panel of De Young Museum and natural context evoke modern concept of "machine in the garden". The two museums from different pedigrees of Modern Architecture are now major landmarks of SF and urban expressions for the 21st century.

  • PDF