• 제목/요약/키워드: 변환의 직교성

검색결과 78건 처리시간 0.024초

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

  • 변석우
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제28권8호
    • /
    • pp.582-592
    • /
    • 2001
  • 직교항 개서 시스템은 함수형 언어와 그 구현 과정을 잘 반영하고 있다. 본 논문에서는 룰의 왼쪽 부분을 매우 간략한 형태로 된 flat 시스템으로 번역하는 기법에 대해서 논의한다. 직교항 개서 시스템의 한 부류인 transformable OTRSs를 정의하고, 이 시스템들은 flat 시스템으로 변환될 수 있음을 보인다. 이 변환은 람다 계산법에서 연구된 분리성 이론을 기반으로 하고 있는데, 본 논문에서는 직교항 개서 시스템에서의 분리성과 강력 순차성에 대한 연관성에 대해서도 논의하고 있다.

  • PDF

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

  • 유현배;박경남;박지환
    • 한국멀티미디어학회논문지
    • /
    • 제7권5호
    • /
    • pp.658-667
    • /
    • 2004
  • 영상 데이터의 압축을 위하여 영상이 갖고 있는 자기 유사성 (self similarity)을 이용하는 프랙탈 부호화가 활발하게 연구되고 있다. 본 연구에서는 부호화 효능에 있어서 JPEG과 경합이 가능한 적응 직교변환에 의한 LIFS 부호화에 주목하여 적응 직교변환의 연산 과정의 문제점을 지적하고 그 개선법을 제안하였다. 또한 직교변환의 모든 도메인(domain)을 포함하는 축소된 영상 데이터의 구성법을 제안하였다. 그 결과, 부호화 성능의 열화 없이도 부호기(encoder) 및 복호기(decoder)의 산술 연산량이 크게 삭감되었다.

  • PDF

직교변환에 의한 Walsh 및 Golay 코드의 상호상관 제어방식과 수정된 코드를 사용한 비동기 CDMA 시스템의 비트오율 성능에 관한 연구 (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)

  • 이원창;김명진
    • 융합신호처리학회논문지
    • /
    • 제9권4호
    • /
    • pp.304-312
    • /
    • 2008
  • Walsh 코드나 Golay 코드와 같은 직교 코드는 동기가 맞지 않은 경우 상호상관 값이 커질 수 있으므로 CDMA 시스템의 역방향 링크와 같이 사용자간 동기가 맞지 않는 경우 직교성이 손상되어 사용자간 간섭이 발생하기 때문에 사용자 구별용으로 거의 사용되지 않는다. Wysocki는 기존의 Walsh-Hadamard 행렬에 직교변환 행렬을 곱함으로써 생성된 코드들이 직교성을 유지하면서 코드간 상호상관 값이 커지지 않도록 할 수 있음을 보였다. Soberly와 Wysocki는 Golay 코드에 대해서 유사한 상호상관 함수의 제어방식을 제안하였다. 이것은 적절한 직교변환을 사용하면 Walsh 코드나 Golay 코드의 상호상관 값을 감소시킬 수 있고, 따라서 CDMA 역방향 링크에서 사용자 구별용으로 사용될 수 있음을 의미한다. 본 논문에서는 비동기 CDMA 링크의 성능에 영향을 주는 코드간의 상호상관 관련 파라미터들을 알아보고, 직교변환에 의해 이들 파라미터들이 어떻게 변화되는지 분석하였다. Walsh 코드와 Golay 코드에 대한 직교변환 행렬을 설계함에 있어 수정된 Walsh 또는 Golay 코드의 직교성을 유지하면서 결과 코드의 비주기 상호상관 피크치의 최대값($ACC_{max}$) 또는 비주기 상호상관의 제곱평균($R_{cc}$)을 최소화하도록 하였다. 직교변환에 의해 생성된 코드집합을 사용한 CDMA 시스템에 대하여 사용자간 동기가 맞지 않은 경우에 대해 비트오율 성능을 시뮬레이션을 통해 분석하여 성능을 개선시킬 수 있음을 확인하였다.

  • PDF

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

  • 김시현
    • 한국정보통신학회논문지
    • /
    • 제19권10호
    • /
    • pp.2403-2408
    • /
    • 2015
  • DCT (Discrete Cosine Transform)는 최적인 KLT (Karhunen Loeve Transform)에 근접한 에너지 압축 성능을 가지고 있기 때문에 정지 및 동영상 신호의 압축에 널리 사용되고 있다. 최근에 DCT에 기반한 무곱셈 변환이 제안되고 있다. 이 변환들의 계수는 0 또는 2의 지수승으로 표현되기 때문에 덧셈만으로 변환을 수행할 수 있으며 따라서 고속 구현이 가능하다. 또한 에너지 압축 성능도 DCT에 근접하므로 실시간 응용에 적합하다. 본 논문에서는 적은 횟수의 덧셈만으로 계산이 이루어지며 에너지 압축 성능도 높은 8-포인트 근사 DCT를 제안한다. 제안된 변환의 계수는 기본적으로 DCT 계수를 따르지만 0이 아닌 계수의 갯수를 억제하며 동시에 변환의 직교성을 극대화하도록 선택하였다. 기존의 근사 DCT들과 계산량을 비교하였고, 다수의 실험 영상에 대해 압축 성능을 측정한 결과로부터 제안된 변환이 적은 횟수의 덧셈만으로 가장 우수한 압축 성능을 보임을 알 수 있다.

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

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

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

  • 김병준;문동옥;김영우
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2020년도 전력전자학술대회
    • /
    • 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)

  • 김성식;이영석
    • 한국지능시스템학회논문지
    • /
    • 제8권3호
    • /
    • pp.33-40
    • /
    • 1998
  • 최근 Yang과 Tseng이 제안한 직교 신경망(ONN)은 직교 함수를 이용하여 신경망을 구성한 것으로서, 다층 신경망이 가지는 층의 구조에 대한 어려움이 없이 전체 구조를 결정할 수 있다는 장점을 가지고 있다. 또한 요구되는 정확성을 기준으로 직교 함수의 급수를 증가시키므로써 학습하는 동안에 전제 구조를 변형하는 것이 가능하고 가중치의 직? 함수의급수를 증가시키므로써 학습하는 동안에 전체 구조를 변형하는 것이 가능하고 가중치의 학습 알고리듬이 오차 역전파법 학습 알고리듬에 비해 간단하며 수렴 속도가 빠르다는 장점도 있다. 그러나 이러한 직교 신경망은 구조의 골격이 디ㅗ는 직교 함수를 변형할 수 없는 구조를 가진다는 문제점이 있다. 본 논문에서는 입력 변환을 이용하여 직교함수를 학습할 수 있는 구조를 가지는 수정된 직교 신경망(MONN)을 제안한다. 제안한 수정된 지? 신경망을 이용하여 비선형 시스템을 식별하기 위해 식별기 구조를 설정하고 목적을 달성하기 위한 수정된 직교 신경망의 학습 알고리듬을 유도한다.사례연구른 통하여 본 논문에서 제안한 수정된 직교 신경망의 비선형 시스템 모형화 능력, 입력 변환의 유용성을 다충 신경망, 직교 신경망과 비교하여 검증한다.

  • PDF

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

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

  • PDF

지수선로의 도식해법

  • 박송배
    • 전기의세계
    • /
    • 제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

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

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

  • PDF