• Title/Summary/Keyword: 공간 복잡도

Search Result 1,901, Processing Time 0.038 seconds

Novel PWM Methods for Two-Leg and Four-leg Two-Phase Inverter Fed Two-Phase Induction Motor (2상 유도전동기 구동 2상 인버터를 위한 새로운 PWM제어방식 I - 2-레그 타입 및 4-레그 타입의 경우 -)

  • Jang Do-Hyun
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.10 no.4
    • /
    • pp.331-338
    • /
    • 2005
  • In this paper the novel pulsewidth modulation(PWM) technique for the two-leg and four-leg two-phase inverter is proposed. The conventional space vector PWM technique for two-phase inverter was complex. The proposed PWM for two-leg inverter, which is used by sinusoidal PWM method, is simpler than the conventional SVPWU technique. Also, a simple PWM technique for four-leg two-phase inverter is proposed. Such PWM technique is based on PWM technique for two-leg inverter. Practical verification of theoretical predictions is presented to confirm the capabilities of the new techniques.

Fractionally Spaced Blind Equalization Using Singular Value Decomposition (특이값 분해를 이용한 블라인드 부분 간격 등화기)

  • Kim, Geumbee;Lee, Jeongwon;Nam, Haewoon;Park, Daeyoung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.9
    • /
    • pp.1041-1043
    • /
    • 2016
  • This letter proposes a new blind fractionally spaced equalization (FSE). The conventional linear program (LP) FSE reduces the degree of freedom (DOF) by abandoning many equalization filter taps, which causes severe performance degradations. We use singular value decomposition (SVD) to obtain the signal subspace and to fully utilize all samples for performance improvement. The proposed scheme has similar performance with the nuclear norm minimization and has as low complexity as the LP equalizer.

Linking DNA Sequence Motifs with Gene Expression Patterns Based on a Low-Dimensional Mapping (저차원공간으로의 매핑에 기반한 DNA서열 요소 및 유전자 발현 패턴간 관련성 분석)

  • Lee Jongwoo;Zhang Byoung-Tak
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07b
    • /
    • pp.235-237
    • /
    • 2005
  • 마이크로 어레이(micro array)로 표현되는 유전자 발현 패턴(gene expression pattern)들과 해당 유전자의 upstream에 위치한 DNA 서열 요소(motif)들은 유전자 발현에 밀접한 관련을 맺고 있는데 이들간의 매핑관계를 알아내는 것은 생물전산학 분야에서 중요한 문제 중 하나이다. 본 고에서는 유전자 발현 패턴 데이터와 해당 DNA에 포함된 것으로 알려진 모티프 프로파일에 대해 대응분석(correspondence analysis)을 수행하고 2차원 평면에 매핑하여 특정 유전자 발현과 밀접하게 관련된다고 여겨지는 후보 모티프를 시각적으로 직관적으로 동정하는 방법을 제시한다. 또한 유전자 발현 패턴은 일정한 길이로 나누어 가능한 모든 패턴에 대해 클러스터링을 행하여 이에 대한 인덱스로 데이터를 표현하여 패턴의 인식성과 발현 순차성을 높이는 반면 복잡도를 줄이도록 하였다. 실험에서 두가지 형태의 모티프 프로파일과 효모 Saccharomyces cerevisiae 포자형성 데이터 집합에 대하여 대응 분석을 통한 시각화된 결과를 이용해 유전자 발현과 깊게 관련되는 것으로 알려진 모티프들이 대응 유전자 발현과의 상관성이 잘 동정되고 있음을 알 수가 있다.

  • PDF

A Study on the Effective Capacity increasement and Interference reduction technique for MC-CDMA with a Multiple Antenna System (다중 안테나 환경을 고려한 MC-CDMA 시스템에서의 효율적인 전송 용량 증대와 간섭 완화 기법에 관한 연구)

  • Cha, Dong-Ho;Lee, Kyu-Jin;Hwang, Sun-Ha;Lee, Kye-San
    • Journal of Satellite, Information and Communications
    • /
    • v.6 no.2
    • /
    • pp.117-124
    • /
    • 2011
  • In this paper, we present more effective throughput enhancement technique to improve the data rate and reliability by using the multiple antenna technique. The conventional spatial diversity scheme is limited in according with the interference from each antenna channel status, and the orthogonality of spreading codes and subcarriers are destroyed due to the frequency selectivity. Proposed system is considered MC-CDMA system with 4 transmit antennas and 1 receive antenna. Proposed system based on SVD with the MS-RLS MMSE subcarrier combining method in order to achieve better performance with low computational complexity. Via computer simulation, we confirm that the proposed system is able to improve the BER performance by suppressing the interference of other antenna signals.

A Study on the Relationships between Complex and Preference by Perceptual-cognitive and Affective Judgement - Focused on the Commercial Interior Design - (지각적-인지적 판단과 감정적 판단에 따른 복잡성과 선호도의 관계 - 상업공간의 실내디자인을 중심으로 -)

  • Choi Eun-Hee;Kwon Young-Gull
    • Korean Institute of Interior Design Journal
    • /
    • v.15 no.3 s.56
    • /
    • pp.173-183
    • /
    • 2006
  • Design is inseparably related to aesthetics. In spite of that, it is difficult to explain the precise aesthetic variables that affect the aesthetic value of space or environment. Therefore, this study intended to find the relationships between aesthetic variables by perceptual and affective judgement for space design with focus on complexity and preference variables. The research found low level of 'arousing' as well as high levels of affective dimension variables 'pleasant' and 'relaxing' evoked high preference. High preference also appeared in space design cases with high unity, order, and clarity with low contrast and complexity, which are variables of perceptual dimension. Complexity, one variables of preference by Kaplan, is in an inverse proportion to space preference. Thus, space design with high complexity has high level of 'exciting' and 'arousing' affective responses and relatively low level of 'relaxing' response. Additionally, it was confirmed that the most importantly influential factor on complexity was diverse components rather than visual richness and ornamentation.

A Study on Background Learning for Robust Face Recognition (강건한 얼굴인식을 위한 배경학습에 관한 연구)

  • 박동희;설증보;나상동;배철수
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2004.05b
    • /
    • pp.608-611
    • /
    • 2004
  • In this paper, we propose a robust face recognition technique based on the principle of eigenfaces. The traditional eigenface recognition (EFR) method works quite well when the input test patterns are cropped fares. However, when confronted with recognizing faces embedded in arbitrary backgrounds, the EFR method fails to discriminate effectively between faces and background patterns, giving rise to many false alarms. In order to improve robustness in the presence of background, we argue in favor of loaming the distribution of background patterns. A background space is constructed from the background patterns and this space together with the face space is used for recognizing faces. The proposed method outperforms the traditional EFR technique and gives very good results even on complicated scenes.

  • PDF

An Adaptive Block Matching Motion Estimation Method Using Optical Flow (광류를 이용한 적응적인 블록 정합 움직임 추정 기법)

  • Kim, Kyoung-Kyoo;Park, Kyung-Nam
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.13 no.1
    • /
    • pp.57-67
    • /
    • 2008
  • In this paper, we present an adaptive block matching motion estimation using optical flow. In the proposed algorithm, we calculate the temporal and spatial gradient value for each pixel value from tile differential filter, and estimate the optical flow which is used to decide the location and the size of the search region from the gradient values by least square optical flow algorithm. In particular, the proposed algorithm showed a excellent performance with fast and complex motion sequences. From the computer simulation for various motion characteristic sequences. The proposed algorithm shows a significant enhancement of PSNR over previous blocking matching algorithms.

  • PDF

Efficient Design of BCD-EXCESS 3 Code Converter Using Quantum-Dot Cellular Automata (QCA를 이용한 효율적인 BCD-3초과 코드 변환기 설계)

  • You, Young-Won;Jeon, Jun-Cheol
    • Journal of Advanced Navigation Technology
    • /
    • v.17 no.6
    • /
    • pp.700-704
    • /
    • 2013
  • Quantum-dot cellular automata(QCA) is a new technology and it is an one of the alternative high performance over existing complementary metal-oxide semi-conductor(CMOS). QCA is nanoscale device and ultra-low power consumption compared with transistor-based technologies, and various circuits using QCA technology have been proposed. Binary-coded decimal(BCD), which represents decimal digits in binary, is mainly used in electronic circuits and Microprocessor, and it is comfortable in conversion operation but many data loss. In this paper, we present an BCD-EXCESS 3 Code converter which can be efficiently used for subtraction and half adjust. The proposed scheme has efficiently designed considering space and time complexities and minimization of noise, and it has been simulated and confirmed.

Spanning Tree Aggregation Using Attribute of Service Boundary Line (서비스경계라인 속성을 이용한 스패닝 트리 집단화)

  • Kwon, So-Ra;Jeon, Chang-Ho
    • The KIPS Transactions:PartC
    • /
    • v.18C no.6
    • /
    • pp.441-444
    • /
    • 2011
  • In this study, we present a method for efficiently aggregating network state information. It is especially useful for aggregating links that have both delay and bandwidth in an asymmetric network. Proposed method reduces the information distortion of logical link by integration process after similar measure and grouping of logical links in multi-level topology transformation to reduce the space complexity. It is applied to transform the full mesh topology whose Service Boundary Line (SBL) serves as its logical link into a spanning tree topology. Simulation results show that aggregated information accuracy and query response accuracy are higher than that of other known method.

Robust Object Detection Algorithm Using Spatial Gradient Information (SG 정보를 이용한 강인한 물체 추출 알고리즘)

  • Joo, Young-Hoon;Kim, Se-Jin
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.18 no.3
    • /
    • pp.422-428
    • /
    • 2008
  • In this paper, we propose the robust object detection algorithm with spatial gradient information. To do this, first, we eliminate error values that appear due to complex environment and various illumination change by using prior methods based on hue and intensity from the input video and background. Visible shadows are eliminated from the foreground by using an RGB color model and a qualified RGB color model. And unnecessary values are eliminated by using the HSI color model. The background is removed completely from the foreground leaving a silhouette to be restored using spatial gradient and HSI color model. Finally, we validate the applicability of the proposed method using various indoor and outdoor conditions in a complex environments.