• Title/Summary/Keyword: 변환의 직교성

Search Result 78, Processing Time 0.025 seconds

Transformation of Orthogonal Term Rewriting Systems based on Separability (분리성에 기반한 직교항 개서 시스템의 변환)

  • Byeon, Seok-U
    • Journal of KIISE:Software and Applications
    • /
    • v.28 no.8
    • /
    • pp.582-592
    • /
    • 2001
  • 직교항 개서 시스템은 함수형 언어와 그 구현 과정을 잘 반영하고 있다. 본 논문에서는 룰의 왼쪽 부분을 매우 간략한 형태로 된 flat 시스템으로 번역하는 기법에 대해서 논의한다. 직교항 개서 시스템의 한 부류인 transformable OTRSs를 정의하고, 이 시스템들은 flat 시스템으로 변환될 수 있음을 보인다. 이 변환은 람다 계산법에서 연구된 분리성 이론을 기반으로 하고 있는데, 본 논문에서는 직교항 개서 시스템에서의 분리성과 강력 순차성에 대한 연관성에 대해서도 논의하고 있다.

  • PDF

A Study on fast LIFS Image Coding Using Adaptive Orthogonal Transformation (적응 직교변환을 이용한 LIFS 부호화의 고속화에 관한 연구)

  • 유현배;박경남;박지환
    • Journal of Korea Multimedia Society
    • /
    • v.7 no.5
    • /
    • pp.658-667
    • /
    • 2004
  • For digital image compression, various fractal image coding schemes using the self-similarity of image have been studied extensively. This paper discusses the problem that occurs during the calculating process of adaptive orthogonal transformation and provides improvements of LIFS coding scheme using the transformation. This proposed scheme has a better performance than JPEG for a wide range of compression ratio. This research also proposes an image composition method consisting of all domains of the transformation. The results show that the arithmetic operation processes of the encoder and the decoder become much smaller even without the distortion of the coding performance.

  • PDF

A Study on Cross-correlation Control Schemes on Walsh and Golay Codes Based on the Orthogonal Transformation and BER Performance Evaluation of Asynchronous CDMA System Using the Modified Codes (직교변환에 의한 Walsh 및 Golay 코드의 상호상관 제어방식과 수정된 코드를 사용한 비동기 CDMA 시스템의 비트오율 성능에 관한 연구)

  • Lee, Won-Chang;Kim, Myoung-Jin
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.9 no.4
    • /
    • pp.304-312
    • /
    • 2008
  • Orthogonal codes like Walsh and Golay codes may have large correlation value when they are not synchronized, hence they are seldom used in asynchronous CDMA systems. Wysocki[1] showed that by multiplying the original Walsh-Hadamard matrix with an orthogonal transformation matrix the resultant matrix sustains orthogonality between row vectors and their cross-correlation can be reduced. Soberly and Wysocki[2] proposed similar scheme on Golay codes. This implies that using the proper orthogonal transformation cross-correlation of Walsh and Golay codes can be reduced, and the transformed codes can be used for user separation in the CDAM reverse link. In this paper we discuss cross-correlation related parameters which affect the performance of an asynchronous CDMA link, and we investigate the correlation properties of the transformed codes. When we designed orthogonal transformation matrices for Walsh and Golay codes, we minimized the maximum value of aperiodic cross-correlation of the codes ($ACC_{max}$) or the mean square value of the aperiodic cross-correlation($R_{cc}$) with preserving the orthogonality of the modified codes. We also evaluate the asynchronous CDMA system that uses the transformed Walsh and Golay codes.

  • PDF

An Orthogonal Approximate DCT for Fast Image Compression (고속 영상 압축을 위한 근사 이산 코사인 변환)

  • Kim, Seehyun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.19 no.10
    • /
    • pp.2403-2408
    • /
    • 2015
  • For image data the discrete cosine transform (DCT) has comparable energy compaction capability to Karhunen-Loeve transform (KLT) which is optimal. Hence DCT has been widely accepted in various image and video compression standard such as JPEG, MPEG-2, and MPEG-4. Recently some approximate DCT's have been reported, which can be computed much faster than the original DCT because their coefficients are either zero or the power of 2. Although the level of energy compaction is slightly degraded, the approximate DCT's can be utilized in real time implementation of image or visual compression applications. In this paper, an approximate 8-point DCT which contains 17 non-zero power-of-2 coefficients and high energy compaction capability comparable to DCT is proposed. Transform coding experiments with several images show that the proposed transform outperforms the published works.

A Study on Adaptive Digital Filter Using Orthonormal Function Set (정규직교함수계를 이용한 적응 디지틀필터에 관한 연구)

  • 신철수;허찬욱;최웅세;김창석
    • Proceedings of the Korean Institute of Communication Sciences Conference
    • /
    • 1991.10a
    • /
    • pp.96-99
    • /
    • 1991
  • FIR형은 하드웨어 규모가 커져서 구성이 어렵다는 단점을 가지고 있으나, IIR형은 적은 차수로써 큰 차수의 FIR필터를 대신할 수 있다. IIR형은 적은 계산량과 간단한 하드웨어 구성이라는 장점을 갖고 있으나 수렴성에 있어서는 어려움이 있다. 본 연구에서는 적은 차수로 양호한 수렴특성을 갖는 IIR 필터를 구성하기 위하여 연속시간영역의 직교필터를 이산시간영역으로 변환하고 직교성을 유지하도록 정규화한 정규직교함수계에 의해서 설정된 전달함수를 적응 디지틀필터에 적용하였다. 이 방법을 확인하기 위하여 FIR형에 비교해서 적은 차수로 컴퓨터 시뮬레이션을 수행한 결과 양호한 수렴특성을 확인하였다.

Control Algorithm of Two Phase Orthogonal Power Supply for Electromagnetic Stirring System (전자기 교반 시스템용 2상 직교하는 전원 공급 장치를 위한 제어 기법)

  • Kim, Byung-Jun;Moon, Dong-Ok;Kim, Young-Woo
    • Proceedings of the KIPE Conference
    • /
    • 2020.08a
    • /
    • pp.419-420
    • /
    • 2020
  • 본 논문에서는 전자기 교반 시스템용 2 상 직교하는 전원 공급 장치의 출력 전류 정상상태 오차를 줄일 수 있는 제어 기법을 제안하다. 2 상 직교하는 전원 공급 장치는 단상 풀브리지 인버터 2 대 대신 3 상 전압원 인버터 1 대를 사용하여 인버터의 레그 숫자가 줄어들고 인버터 스위치의 도통 손실이 감소한다. 본 논문에서는 회전 좌표계로의 변환(dq 변환)을 통해 출력전류 정상상태 오차를 0 으로 제어하는 기법을 제안한다. 본 논문에서는 제안하는 제어 기법의 유효성은 시뮬레이션을 통해 검증하였다.

  • PDF

A study on Modified Method of Orthogonal Neural Network for Nonlinear system approximation (비선형 시스템의 근사화를 위한 직교 신경망의 수정 기법에 관한 연구)

  • 김성식;이영석
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.8 no.3
    • /
    • pp.33-40
    • /
    • 1998
  • This paper presents an Modified Orthogonal Neural Network(MONN), new modified model of Orthogonal Neural Network(0NN) based on orthogonal functions, and applies it to nonlinear system approximator. ONN proposed by Yang and Tseng, doesn't have the problems of traditional multilayer feedforward neural networks such as the determination of initial weights and the numbers of layers and processing elements. And tranining of ONN converges rapidly. But ONN cannot adapt its orthogonal functions to a given system. The accuracy of ONN, in terms of the minimal possible deviation between system and approximator, is essentially dependent on the choice of basic orthogonal functions. In order to improve ability and effectiveness of approximate nonlinear systems, MONN has an input transformation layer to adapt its basic orthogonal functions to a given nonlinear system. The results show that MONN has the excellent performance of approximate nonlinear systems and the input transfnrmation makes the ability of MONN better than one of ONN.

  • PDF

Acoustic Echo Cancellation using Wavelet Transform (웨이블렛 변환을 이용한 음향 반향 제거)

  • 백웅용;변을출;윤진남;백홍기
    • Proceedings of the IEEK Conference
    • /
    • 2001.09a
    • /
    • pp.927-930
    • /
    • 2001
  • 본 논문에서는 웨이블렛 변환 알고리듬을 이용 한 음향반향 제거 기법을 제안하였다. 일반적으로 LMS 알고리듬은 간단하지만 그 수렴특성이 고유치 분포율과 탭 수에 의해 결정되는 단점이 있고 MDF (multidelay filter)를 이용한 적응 알고리듬은 블록단위로 수행되는 LMS를 수렴속도 측면에서 보완해주지만 긴 차수일때는 FFT에 비례하여 연산량이 늘어나는 단점이 있다. 본 논문은 웨이블렛의 직교성을 이용한 변환 적응 알고리듬을 음향반향 제거기에 도입하여 그 성능을 비교·평가하였다. 모의실험을 통해 시간영역 LMS, MDF 알고리듬과 비교하여 제안한 알고리듬의 수렴성능이 우수함을 보였다.

  • PDF

지수선로의 도식해법

  • 박송배
    • 전기의세계
    • /
    • v.9
    • /
    • pp.18-22
    • /
    • 1962
  • 지수선로는 특히 microwave공학에서 Impedance 변환용으로 널리 사용되고 있으나 그 Impedance 함수 또는 반사계수의 표시식의 복잡성으로 인하여 이 선로의 특성연구, 설계에 있어서 적지 않은 계산의 곤란이 따른다. 따라서 이의 도식해법이 환영된다. 본논문에서 우리는 지수선로의 Impedance함수를 일차변환하면 보통의 균일선로에 대한 것과 유사한 표시식이 얻어짐에 착안하여 복소수의 일차변환을 대표하는 W-평면과 Smith chart 또는 직교 Impedance diagram을 병용하던지 W-평면을 직교 Impedance diagram에 중첩시키던지 또는 Smith chart의 constant-r constant-x도의 label를 고쳐서 사용하던지 하여 지수선로의 문제를 도식으로 해결하는 방법을 모색하였다. 또 같은 착안으로부터 지수선로의 집중정수 등가회로가 흥미있게 구해짐을 부수적으로 지적하였다.

  • PDF

Construction of Multirate Multiplexing Transceiver System using Wavelet Packet - Based filter Bank (Wavelet 패킷 기저 필터 뱅크를 이용한 Multirate 다중화 송수신 시스템 구성)

  • 장문섭;이정재
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 1998.11a
    • /
    • pp.549-552
    • /
    • 1998
  • 본 논문에서는 wavelet 패킷의 직교성을 이용한 새로운 다중 통신 시스템을 구성하고 그 특성을 분석하였다. 유한에너지 신호공간 L$^2$(R)로부터 부분공간으로 신호를 분해할 수 있는 MRA(Multiresolution Analysis)의 기본개념과 이를 이용한 wavelet와 QMF(Quadrature Mirror Filter)와의 관계를 검토하였다. MRA의 개념을 보다 일반화한 신호의 wavelet 패킷 변환과 역변환을 실현하기 위한 알고리즘을 고찰하고 MRF(Multirate Filter Bank)를 이용하여 다중화 시스템을 설계하였다. 제안된 시스템은 구성이 간단하며 최대 이용자의 수와 정보 데이터의 전송율에 대한 유연성을 기대할 수 있음을 보였다.

  • PDF