• 제목/요약/키워드: odd-even scheme

검색결과 20건 처리시간 0.022초

Denoising Based on the Adaptive Lifting

  • Lee, Chang-Soo;Yoo, Kyung-Yul
    • The Journal of the Acoustical Society of Korea
    • /
    • 제18권1E호
    • /
    • pp.13-19
    • /
    • 1999
  • This paper introduces an adaptive wavelet transform based on the lifting scheme, which is applied to signal denoising. The wavelet representation using orthogonal wavelet bases has received widespread attention. Recently the lifting scheme has been developed for the construction of biorthogonal wavelets in the spatial domain. Wavelet transforms are performed through three stages: the first stage or Lazy wavelet splits the data into two subsets, even and odd, the second stage calculates the wavelet coefficients (highpass) as the failure to interpolate or predict the odd set using the even, and the third stage updates the even set using neighboring odd points (wavelet coefficients) to compute the scaling function coefficients (lowpass). In this paper, we adaptively find some of the prediction coefficients for better representation of signals and this customizes wavelet transforms to provide an efficient framework for denoising. Special care has been given to the boundaries, where we design a set of different prediction coefficients to reduce the prediction error.

  • PDF

Two-Dimensional Adaptive Mesh Generation Algorithm and its Application with Higher-Order Compressible Flow Solver

  • Phongthanapanich, Sutthisak;Dechaumphai, Pramote
    • Journal of Mechanical Science and Technology
    • /
    • 제18권12호
    • /
    • pp.2190-2203
    • /
    • 2004
  • A combined procedure for two-dimensional Delaunay mesh generation algorithm and an adaptive remeshing technique with higher-order compressible flow solver is presented. A pseudo-code procedure is described for the adaptive remeshing technique. The flux-difference splitting scheme with a modified multidimensional dissipation for high-speed compressible flow analysis on unstructured meshes is proposed. The scheme eliminates nonphysical flow solutions such as the spurious bump of the carbuncle phenomenon observed from the bow shock of the flow over a blunt body and the oscillation in the odd-even grid perturbation in a straight duct for the Quirk's odd-even decoupling test. The proposed scheme is further extended to achieve higher-order spatial and temporal solution accuracy. The performance of the combined procedure is evaluated on unstructured triangular meshes by solving several steady-state and transient high-speed compressible flow problems.

CONSTRUCTION OF A SYMMETRIC SUBDIVISION SCHEME REPRODUCING POLYNOMIALS

  • Ko, Kwan Pyo
    • 대한수학회논문집
    • /
    • 제31권2호
    • /
    • pp.395-414
    • /
    • 2016
  • In this work, we study on subdivision schemes reproducing polynomials and build a symmetric subdivision scheme reproducing polynomials of a certain predetermined degree, which is a slight variant of the family of Deslauries-Dubic interpolatory ones. Related to polynomial reproduction, a necessary and sufficient condition for a subdivision scheme to reproduce polynomials of degree L was recently established under the assumption of non-singularity of subdivision schemes. In case of stepwise polynomial reproduction, we give a characterization for a subdivision scheme to reproduce stepwise all polynomials of degree ${\leq}L$ without the assumption of non-singularity. This characterization shows that we can investigate the polynomial reproduction property only by checking the odd and even masks of the subdivision scheme. The minimal-support condition being relaxed, we present explicitly a general formula for the mask of (2n + 4)-point symmetric subdivision scheme with two parameters that reproduces all polynomials of degree ${\leq}2n+1$. The uniqueness of such a symmetric subdivision scheme is proved, provided the two parameters are given arbitrarily. By varying the values of the parameters, this scheme is shown to become various other well known subdivision schemes, ranging from interpolatory to approximating.

압축된 써픽스 배열 구축의 실제적인 성능 비교 (Comparisons of Practical Performance for Constructing Compressed Suffix Arrays)

  • 박치성;김민환;이석환;권기룡;김동규
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권5_6호
    • /
    • pp.169-175
    • /
    • 2007
  • 써픽스 배열은 기본적인 전체 텍스트 인덱스 자료구조로서, 반복되는 패턴 질의 수행 시 효율적으로 사용될 수 있다. 유용한 전체 텍스트 인덱스 자료구조들이 많이 제안되어왔음에도 불구하고, O(nlogn)-비트 공간을 필요로 하는 공통적인 문제점으로 인하여 보다 효율적으로 공간을 사용할 수 있는 방법에 대한 필요성이 요구되었다. 하지만 기 개발된 압축된 써픽스 배열이나 FM-인덱스와 같은 것들 또한 이미 존재하는 써픽스 배열에서부터 구축되어야 하기 때문에 실제적인 사용 공간을 줄일 수는 없었다. 최근, 써픽스 배열을 구축할 필요 없이 텍스트로부터 직접 압축된 써픽스 배열을 구축할 수 있는 두 가지 알고리즘들이 제안되었다. 본 논문에서는 실험을 통해 자료구조 구축 시간과 구축 시 필요로 하는 최대 사용 공간, 구축이 끝난 후 최종 자료구조의 크기 등을 측정함으로써 이 두 가지 압축된 써픽스 배열 구축 알고리즘과 기존의 써픽스 배열들과의 실제적인 성능을 비교한다.

A Traffic Adaptive MAC Scheduling for Bluetooth with Maximized throughput and Guaranteed fairness

  • Kim Tae suk;Choi Sung-Gi;Kim Sehun
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2002년도 춘계공동학술대회
    • /
    • pp.418-425
    • /
    • 2002
  • Bluetooth is an emerging technology expected to provide users with short range, low cost, pico-cellular wireless connectivity. The access to the medium for Bluetooth is based on a Master driven Time Division Duplexing (TDD) scheme. A slave transmits packets in the reverse slot only after the master polls the slave (or transmits a packet to the slave) in a forward slot. The master transmits packets to a slave in even slots while the slave transmits packets to the master in an odd slot. The way in which the master schedules packets transmission to slaves or polls them determines system performance. In this paper. we propose a traffic adaptive MAC scheduling scheme for Bluetooth. The proposed scheme adopts the ISAR (Intelligent Segmentation and Reassembly) policy, which adjusts the packet size to the traffic patterns, to adapt the polling frequency to the traffic conditions. Also for achieving fairness among master-slave connections our scheme includes a priority policy assinging prioritised service tlimes to each connection. By considering a scenario where a Bluetooth master is used as wireless access point to the Internet, we show that our scheme improve the system throughput and average queue delay with regard to a naive Round Robin (RR) scheme.

  • PDF

Blind adaptive receiver for uplink multiuser massive MIMO systems

  • Shin, Joonwoo;Seo, Bangwon
    • ETRI Journal
    • /
    • 제42권1호
    • /
    • pp.26-35
    • /
    • 2020
  • Herein, we consider uplink multiuser massive multiple-input multiple-output systems when multiple users transmit information symbols to a base station (BS) by applying simple space-time block coding (STBC). At the BS receiver, two detection filters for each user are used to detect the STBC information symbols. One of these filters is for odd-indexed symbols and the other for even-indexed symbols. Using constrained output variance metric minimization, we first derive a special relation between the closed-form optimal solutions for the two detection filters. Then, using the derived special relation, we propose a new blind adaptive algorithm for implementing the minimum output variance-based optimal filters. In the proposed adaptive algorithm, filter weight vectors are updated only in the region satisfying the special relation. Through a theoretical analysis of the convergence speed and a computer simulation, we demonstrate that the proposed scheme exhibits faster convergence speed and lower steady-state bit error rate than the conventional scheme.

A Single-Phase Unified Power Quality Conditioner with a Frequency-Adaptive Repetitive Controller

  • Phan, Dang-Minh;Lee, Hong-Hee
    • Journal of Electrical Engineering and Technology
    • /
    • 제13권2호
    • /
    • pp.790-799
    • /
    • 2018
  • This paper proposes a single-phase unified power quality conditioner (S-UPQC) for maintaining power quality issues in a microgrid. The S-UPQC can compensate the voltage and current harmonics, voltage sag, and swell as a dynamic voltage restorer (DVR), regardless of variations in the grid frequency. Odd harmonics are treated as even-order harmonics in a rotating frame to implement the harmonic compensators with only one repetitive controller (RC) without any harmonic extractor. The dynamic performance is improved and the delay time is reduced in the RC. The S-UPQC control scheme is designed to maintain accurate and stable operation under deviations of the grid frequency by using the Lagrange interpolation-based finite-impulse-response (LIFIR) filter approximation method. The proposed control schemes were validated through a simulation and experiment.

Incorporation of anisotropic scattering into the method of characteristics

  • Rahman, Anisur;Lee, Deokjung
    • Nuclear Engineering and Technology
    • /
    • 제54권9호
    • /
    • pp.3478-3487
    • /
    • 2022
  • In this study, we incorporate an anisotropic scattering scheme involving spherical harmonics into the method of characteristics (MOC). The neutron transport solution in a light water reactor can be significantly improved because of the impact of an anisotropic scattering source with the MOC flat source approximation. Several problems are selected to verify the proposed scheme and investigate its effects and accuracy. The MOC anisotropic scattering source is based on the expansion of spherical harmonics with Legendre polynomial functions. The angular flux, scattering source, and cross section are expanded in terms of the surface spherical harmonics. Later, the polynomial is expanded to achieve the odd and even parity of the source components. Ultimately, the MOC angular and scalar fluxes are calculated from a combination of two sources. This paper presents various numerical examples that represent the hot and cold conditions of a reactor core with boron concentration, burnable absorbers, and control rod materials, with and without a reflector or baffle. Moreover, a small critical core problem is considered which involves significant neutron leakage at room temperature. We demonstrate that an anisotropic scattering source significantly improves solution accuracy for the small core high-leakage problem, as well as for practical large core analyses.

Odd/Even Center Preamble 구조를 가진 OFDM/OQAM-IOTA 시스템 (OFDM/OQAM-IOTA System With Odd/Even Center Preamble Structure)

  • 강승원;허주;장경희
    • 한국통신학회논문지
    • /
    • 제30권12A호
    • /
    • pp.1153-1160
    • /
    • 2005
  • 일반적인 OFDM/QAM 시스템은 시간 영역에서 다중경로 채널에 강인한 특성을 갖기 위해 연속적인 심볼 사이에 보호구간(Guard Interval)을 삽입하는 반면, OFDM/OQAM(Offset QAM)-IOTA 시스템은 보호구간 대신에 시간과 주파수 영역에서 우수한 Localization 특성을 갖는 IOTA(Isotropic Orthogonal Transform Algorithm) 함수를 사용하며, 이로 인하여 OFDM/OQAM-IOTA 시스템은 현저하게 높은 주파수 사용 효율을 갖는다. 하지만 일반적인 OFDM/QAM 시스템에 사용된 채널 추정 방법을 변경 없이 OFDM/OQAM-IOTA 시스템에 적용할 경우 고유의 심볼간 간섭(ISI : Inter-Symbol Interference)이 발생하게 되므로 OFDM/OQAM-IOTA 시스템 채널 추정을 위해서는 별도의 프리앰블 구조를 사용하여야 한다. 본 논문에서는 OFDM/OQAM-IOTA 시스템 채널 추정에 적합한 새로운 프리앰블 구조를 제안하고, 제안된 프리앰블을 사용하여 Ideal 채널 추정과 중저속 이동 환경에서의 Practical 채별 추정을 수행하여, 그 결과를 일반적인 OFDM/QAM 시스템의 성능과 비교 분석한다. 시뮬레이션 결과에 의하면, 제안된 프리앰블 구조를 사용한 OFDM/OQAM-IOTA 시스템이 FFT 크기의 1/4을 보호구간으로 사용하는 일반적인 OFDM/QAM 시스템보다 Target BER 10-3에서 1.5 dB 정도의 Eb/NO 이득이 있으며, 또한 $25\%$ 정도의 데이터 전송률 이득을 갖는다.

문서화상에 대한 RDM 합성 알고리즘 및 디지틀 서명에의 응용 (A study on RDM algorithm for document image and application to digital signature)

  • 박일남;이대영
    • 한국통신학회논문지
    • /
    • 제21권12호
    • /
    • pp.3056-3068
    • /
    • 1996
  • 본 논문에서는 문서 화상에 비트를 합성하는 방법으로 RDM 알고리즘을 제안한 후 이를 이용하여 FAX 문서에 직접 서명을 실행하는 디지틀 서명 방식을 제안한다. 본 알고리즘은 비트를 합성하기 위해 기주사된 복수개의 참조 주사선중 키에 의해 선택된 주사선의 변화화소와 부호화 주사선의 변화화소의 거리의 우기성과 부호화 주사선의 부호장의 우기성을 이용하여 합성 비트열에 따라 거리와 부호장을 신축조작하는 방법으로 한 번에 2 비트씩 합성을 실행한다. 이는 앞서 제시한 방식에 비해 서명의 확산이 가능하므로 부분 서명에 의해 문서 전체에 대한 서명이 구현되어 서명 속도가 개선되며 합성 전제조건의 제거로 합성 가능량이 증가한다. 또한 제안하는 디지틀 서명구조에 의해 디지틀 서명의 제 3조건인 송신자 부인 봉쇄를 구현한다. 디지틀 서명된 송신 문서는 원 문서와 시각적으로 구분이 어려워 제 3자에게는 통상의 문서교환으로 인식될 것이다.

  • PDF