• Title/Summary/Keyword: inverse mapping

Search Result 164, Processing Time 0.022 seconds

Gate Cost Reduction Policy for Direct Irreversible-to-Reversible Mapping Method without Reversible Embedding (가역 임베딩 없는 직접적 비가역-가역회로 매핑 방법의 게이트비용 절감 방안)

  • Park, Dong-Young;Jeong, Yeon-Man
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.9 no.11
    • /
    • pp.1233-1240
    • /
    • 2014
  • For the last three decades after the advent of the Toffoli gate in 1980, while many reversible circuit syntheses have been presented reversible embedding methods onto suitable reversible functions, only a few proposed direct irreversible-to-reversible mapping methods without reversible embedding. In this paper we present two effective policies to reduce the gate cost and complexity for the existing direct reversible mapping methods without reversible embedding. In order to develop new cost reduction policies we consider the cost influence of Toffoli module according to NOT gate arrangement in classical circuits. From this we deduced an inverse proportional property between inverting input numbers of classical AND/OR gates and reversible Toffoli module cost based on a fact - the inverting inputs of classical AND(OR) gates increase(decrease) the Toffoli module cost. We confirm the applications of the inverting input rearrangement and maximum fan-out policies preceding direct reversible mapping will be effective method to improve the reversible Toffoli module cost and complexity with the parallel using of the fan-out and supercell ones.

PROPERTIES OF GENERALIZED BIPRODUCT HOPF ALGEBRAS

  • Park, Junseok;Kim, Wansoon
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.23 no.2
    • /
    • pp.323-333
    • /
    • 2010
  • The biproduct bialgebra has been generalized to generalized biproduct bialgebra $B{\times}^L_H\;D$ in [5]. Let (D, B) be an admissible pair and let D be a bialgebra. We show that if generalized biproduct bialgebra $B{\times}^L_H\;D$ is a Hopf algebra with antipode s, then D is a Hopf algebra and the identity $id_B$ has an inverse in the convolution algebra $Hom_k$(B, B). We show that if D is a Hopf algebra with antipode $s_D$ and $s_B$ in $Hom_k$(B, B) is an inverse of $id_B$ then $B{\times}^L_H\;D$ is a Hopf algebra with antipode s described by $s(b{\times}^L_H\;d)={\Sigma}(1_B{\times}^L_H\;s_D(b_{-1}{\cdot}d))(s_B(b_0){\times}^L_H\;1_D)$. We show that the mapping system $B{\leftrightarrows}^{{\Pi}_B}_{j_B}\;B{\times}^L_H\;D{\rightleftarrows}^{{\pi}_D}_{i_D}\;D$ (where $j_B$ and $i_D$ are the canonical inclusions, ${\Pi}_B$ and ${\pi}_D$ are the canonical coalgebra projections) characterizes $B{\times}^L_H\;D$. These generalize the corresponding results in [6].

Performance comparison of INM-CM5 and INM-CM4 for monthly precipitation in historical period (INM-CM5 및 INM-CM4의 과거기간 월 강수량에 대한 성능 비교)

  • Song, Young Hoon;Chung, Eun Sung
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2020.06a
    • /
    • pp.197-197
    • /
    • 2020
  • 기후변화 연구의 주요 요소 중 하나는 온도, 강수량 및 증발과 같은 기후 요인의 변화를 연구하는 것이다. General Circulation Model(GCM)은 다양한 기후 요인의 변화를 연구하는 데 일반적으로 사용되고 있다. Coupled Model Intercomparison Project(CMIP)는 전 세계의 30여 개 이상의 기관에서 개발한 GCM의 모의 결과를 연구 및 공유하기 위해 개발되었다. 기후 연구에서 대표적으로 사용하고 있는 CMIP5의 GCM은 미래 시나리오인 Representative Concentration Pathway(RCP)를 기반으로 전망 기간의 기후요소를 예측한다. 현재 개발하고 있는 CMIP6의 미래 시나리오인 Shared Socioeconomic Pathways(SSP)는 인구, 경제개발, 생태계, 자원, 제도 및 사회적 요인에 대한 미래의 사회적, 경제적 변화에 따른 기후변화에 대한 대응을 포함하고 있으며, CMIP6의 미래 시나리오는 사회적 및 경제적 결합을 통해 기후변화에 대한 정책 영향에 대한 증진된 결과를 도출할 것으로 예측하고 있다. 따라서 본 연구는 CMIP5의 INM-CM4와 CMIP6의 INM-CM5를 사용하여 대한민국의 과거 기간(1970-2005)의 월 강수량에 대한 성능을 비교하였다. 격자형 자료인 GCM을 Inverse distance weight를 사용하여 대한민국 22개 관측소로 거리 보간을 수행하였으며, 편이보정 방법으로는 분위사상법(Quantile mapping) 방법 중 Smoothing Spline 방법을 사용하여 관측소와의 오차를 수정하였다. 산정된 강수량을 토대로 6개의 평가지표(NRMSE, Pbias, NSE, PRCP100, PRCP200, PRCP300)를 사용하여 GCM의 성능을 평가하여 INM-CM4와 INM-CM5의 성능을 비교하였다.

  • PDF

Efficient Classification of ISAR Images Based on Polar Mapping Technique (극사상법을 이용한 효율적인 ISAR 영상 구분)

  • Kim Kyung-Tae;Park Jong-Il;Shin Young-Nam
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.16 no.3 s.94
    • /
    • pp.335-343
    • /
    • 2005
  • In this paper, we propose a method to classify inverse synthetic aperture radar(ISAR) image from different target. The approach can provide efficient features for classification by the combined use of a polar mapping procedure and a well-designed classifier The resulting feature vectors are able to meet requirements that efficient features should have : invariance with respect to rotation and scale, small dimensionality, as well as highly discriminative information. Typical experimental examples of the proposed method are provided and discussed.

Effect of Circuit Parameters on Stability of Voltage-fed Buck-Boost Converter in Discontinuous Conduction Mode

  • Feng, Zhao-He;Gong, Ren-Xi;Wang, Qing-Yu
    • Journal of Electrical Engineering and Technology
    • /
    • v.9 no.4
    • /
    • pp.1283-1289
    • /
    • 2014
  • The state transition matrix are obtained by solving state equations in terms of Laplace inverse transformation and Cayley-Hamilton theorem, and an establishment of a precise discrete-iterative mapping of the voltage-fed buck-boost converter operating in discontinuous conduction mode is made. On the basis of the mapping, the converter bifurcation diagrams and Lyapunov exponent diagrams with the input voltage, the resistance, the inductance and the capacitance as the bifurcation parameters are obtained, and the effect of the parameters on the system stability is deeply studied. The results obtained show that they have a great influence on the stability of the system, and the general trend is that the increase of either the voltage-fed coefficient, input voltage or the load resistance, or the decrease of the filtering inductance, capacitance will make the system stability become poorer, and that all the parameters have a critical value, and when they are greater or less than the values, the system will go through stable 1T orbits, stable 2T orbits, 4T orbits, 8T orbits and eventually approaches chaos.

Image Filtering Method for an Effective Inverse Tone - mapping (효과적인 역 톤 매핑을 위한 영상 필터링 기법)

  • Kang, Rahoon;Park, Bumjun;Jeong, Jechang
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2018.11a
    • /
    • pp.55-58
    • /
    • 2018
  • 본 논문에서는 가이디드 영상 필터를 (guided image filter) 이용하여 컨볼루션 신경망 (convolutional neural network) 을 이용한 역 톤 매핑 (inver tone - mapping; iTMO) 기법의 결과를 향상 시킬 수 있는 알고리듬을 제안한다. 기존 low dynamic range (LDR ) 영상을 high dynamic range (HDR ) 디스플레이에서 표현할 수 있는 역 톤 매핑 기법이 과거부터 계속 제안되어 왔다. 최근에 컨볼루션 신경망을 이용하여 단일 LDR 영상만으로 넓은 동적 범위 (dynamic range) 를 가진 HDR 영상으로 변환하는 알고리듬이 많이 연구되었다. 기존의 알고리듬 중 포화 영역 (saturated region) 으로 인해 잃어버린 화소 정보를 학습된 컨볼루션 신경망을 이용해서 복원하는 알고리듬은 그 효과가 좋지만 포화 영역이 아닌 부분의 잡음을 제거하지 못하며 포화 영역의 디테일을 복원하지 못한다. 제안한 알고리듬은 입력 영상에 가중치 기반 가이디드 영상 필터를 사용해서 비포화 영역의 잡음을 제거하고 포화 영역의 디테일을 복원시킨 다음 컨볼루션 신경망에 인가하여 결과 영상의 품질을 개선하였다. 제안하는 알고리듬은 실험을 통해서 기존의 알고리듬에 비해 높은 정량적 화질 평가 지수를 나타내었고, 기존의 알고리듬에 비해 세부 사항을 효과적으로 복원할 수 있음을 확인할 수 있었다.

  • PDF

OFDM Communication System Using the Additive Control Tone for PAPR Reduction (PAPR 저감을 위하여 부가 Control 톤을 이용하는 OFDM 통신 시스템)

  • Kim Jin-Kwan;Lee Ill-Jin;Ryu Heung-Gyoon
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.16 no.12 s.103
    • /
    • pp.1229-1238
    • /
    • 2005
  • OFDM(Orthogonal Frequency Division Multiplexing) communications system is very attractive for the high data rate wireless transmission. However, it may be distorted in the nonlinear HPA(High Power Amplifier) since OFDM signal has hish PAPR(Peak-to-Average Power Ratio). In this paper, a new method using control tone is studied for reducing the PAPR and we call it PCT(PAPR Control Tone) method. This proposed PCT method is to assign control tones for PAPR reduction at the predefined sub-carriers. After IFFT(Inverse Fast Fourier Transform) and PAPR calculation, the OFDM data signal of the lowest PAPR is selected to transmit. Unlike the conventional method, it can cut down the computational complexity because it does not require the transmission and demodulation process of side information about the phase rotation. Furthermore, if this method is made up in parallel configuration, it can solve the time delay problem so that it can be processed in real time processing. This proposed method is compared with the conventional selected mapping(SLM) technique. We find out the PAPR reduction performance and BER when the number of control tone is 6 and nonlinear HPA is considered.

Selection framework of representative general circulation models using the selected best bias correction method (최적 편이보정 기법의 선택을 통한 대표 전지구모형의 선정)

  • Song, Young Hoon;Chung, Eun-Sung;Sung, Jang Hyun
    • Journal of Korea Water Resources Association
    • /
    • v.52 no.5
    • /
    • pp.337-347
    • /
    • 2019
  • This study proposes the framework to select the representative general circulation model (GCM) for climate change projection. The grid-based results of GCMs were transformed to all considered meteorological stations using inverse distance weighted (IDW) method and its results were compared to the observed precipitation. Six quantile mapping methods and random forest method were used to correct the bias between GCM's and the observation data. Thus, the empirical quantile which belongs to non-parameteric transformation method was selected as a best bias correction method by comparing the measures of performance indicators. Then, one of the multi-criteria decision techniques, TOPSIS (Technique for Order of Preference by Ideal Solution), was used to find the representative GCM using the performances of four GCMs after the bias correction using empirical quantile method. As a result, GISS-E2-R was the best and followed by MIROC5, CSIRO-Mk3-6-0, and CCSM4. Because these results are limited several GCMs, different results will be expected if more GCM data considered.

Fashion-show Animation Generation using a Single Image to 3D Human Reconstruction Technique (이미지에서 3차원 인물복원 기법을 사용한 패션쇼 애니메이션 생성기법)

  • Ahn, Heejune;Minar, Matiur Rahman
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.24 no.5
    • /
    • pp.17-25
    • /
    • 2019
  • In this paper, we introduce the technology to convert a single human image into a fashion show animation video clip. The technology can help the customers confirm the dynamic fitting result when combined with the virtual try on technique as well as the interesting experience to a normal person of being a fashion model. We developed an extended technique of full human 2D to 3D inverse modeling based on SMPLify human body inverse modeling technique, and a rigged model animation method. The 3D shape deformation of the full human from the body model was performed by 2 part deformation in the image domain and reconstruction using the estimated depth information. The quality of resultant animation videos are made to be publically available for evaluation. We consider it is a promising approach for commercial application when supplemented with the post - processing technology such as image segmentation technique, mapping technique and restoration technique of obscured area.

GEOCODING OF SAR IMAGE USING THE ORBIT AND ATTITUDE DETERMINATION OF RADARSAT (RADARSAT 위성의 궤도결정과 자세결정을 이용한 SAR 영상의 자리매김)

  • 소진욱;최규홍;원중선
    • Journal of Astronomy and Space Sciences
    • /
    • v.15 no.1
    • /
    • pp.183-196
    • /
    • 1998
  • The Synthetic Aperture Radar(SAR) image and the Digital Elevation Model(DEM) of an target area are put into use to generate three dimensional image map. An method of image map generation is explained. The orbit and attitude determination of satellite makes it possible to model signal acquisition configuration precisely, which is a key to mapping image coordinates to geographic coordinates of concerned area. An application is made to RADARSAT in the purpose of testing its validity. To determine the orbit, zero Doppler range is used. And to determine the attitude, Doppler centroid frequency, which is the frequency observed when target is put in the center of antenna's view, is used. Conventional geocoding has been performed on the basis of direct method(mapping image coordinates to geographic coordinates), but in this reserch the inverse method(mapping from geographic coordinates to image coordinates) is taken. This paper shows that precise signal acquisition modeling based on the orbit and attitude determination of satellite as a platform leads to a satellite-centered accurate geocoding process. It also shows how to model relative motion between space-borne radar and target. And the relative motion is described in ECIC(earth-centered-initial coordinates) using Doppler equation and signal acquisition geometry.

  • PDF