• Title/Summary/Keyword: multiple transform

Search Result 473, Processing Time 0.026 seconds

Effective Separation Method for Single-Channel Time-Frequency Overlapped Signals Based on Improved Empirical Wavelet Transform

  • Liu, Zhipeng;Li, Lichun;Li, Huiqi;Liu, Chang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.5
    • /
    • pp.2434-2453
    • /
    • 2019
  • To improve the separation performance of time-frequency overlapped radar and communication signals from a single channel, this paper proposes an effective separation method based on an improved empirical wavelet transform (EWT) that introduces a fast boundary detection mechanism. The fast boundary detection mechanism can be regarded as a process of searching, difference optimization, and continuity detection of the important local minima in the Fourier spectrum that enables determination of the sub-band boundary and thus allows multiple signal components to be distinguished. An orthogonal empirical wavelet filter bank that was designed for signal adaptive reconstruction is then used to separate the input time-frequency overlapped signals. The experimental results show that if two source components are completely overlapped within the time domain and the spectrum overlap ratio is less than 60%, the average separation performance is improved by approximately 32.3% when compared with the classic EWT; the proposed method also improves the suitability for multiple frequency shift keying (MFSK) and reduces the algorithm complexity.

A Study on the Obstacle Avoidance and Path Planning Algorithm of Multiple Mobile Robot (다중이동로봇의 장애물 회피 및 경로계획 알고리즘에 관한 연구)

  • 박경진;이기성;이종수
    • Proceedings of the IEEK Conference
    • /
    • 2000.06e
    • /
    • pp.31-34
    • /
    • 2000
  • In this paper, we design an optimal path for multiple mobile robots. For this purpose, we propose a new method of path planning for multiple mobile robots in dynamic environment. First, every mobile robot searches a global path using a distance transform algorithm. Then we put subgoals at crooked path points and optimize them. And finally to obtain an optimal on-line local path, ever)r mobile robot searches a new path with static and dynamic obstacle avoidance.

  • PDF

Parallelism for Single Loops with Multiple Dependences

  • Jeong, Sam-Jin
    • International Journal of Contents
    • /
    • v.3 no.3
    • /
    • pp.15-19
    • /
    • 2007
  • We review some loop partitioning techniques such as loop splitting method by thresholds and Polychronopoulos' loop splitting method for exploiting parallelism from single loop which already developed. We propose improved loop splitting method for maximizing parallelism of single loops with non-constant dependence distances. By using the iteration and distance for the source of the first dependence, and by our defined theorems, we present generalized and optimal algorithms for single loops with non-uniform dependences. The algorithms generalize how to transform general single loops with one dependence as well as with multiple dependences into parallel loops.

User Pairing and Resource Allocation for DFTS-OFDMA Uplink Systems Using Virtual MIMO (가상 여러입력 여러출력을 적용한 DFTS-OFDMA 상향 링크 시스템에서의 사용자 쌍 선택 및 자원 할당)

  • Shin, Dong Ryul;Wang, Jinsoo;Kim, Yun Hee
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38A no.5
    • /
    • pp.443-450
    • /
    • 2013
  • We consider user pairing and resource allocation for the uplink of cellular systems employing virtual multiple input multiple output (MIMO). As a multiple access scheme, discrete Fourier transform spread orthogonal frequency division multiple access (DFTS-OFDMA) is adopted for more flexible resource allocation than single carrier (SC)-OFDMA adopted in the Long Term Evolution (LTE) system. We formulate the optimization problems of user pairing and resource allocation to maximize the throughput of the DFTS-OFDMA system under different constraints. The DFTS-OFDMA allowing non-contiguous subcarrier allocation and redundant user assignment provides a better throughput than the SC-FDMA at lower complexity in finding the optimal solution but at the cost of the increased control information indicating the allocated resources.

Hybrid FFT processor design using Parallel PD adder circuit (병렬 PD가산회로를 이용한 Hybrid FFT 연산기 설계)

  • 김성대;최전균;안점영;송홍복
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2000.10a
    • /
    • pp.499-503
    • /
    • 2000
  • The use of Multiple-Valued FFT(Fast fourier Transform) is extended from binary to multiple-valued logic(MVL) circuits. A multiple-valued FFT circuit can be implemented using current-mode CMOS techniques, reducing the transitor, wires count between devices to half compared to that of a binary implementation. For adder processing in FFT, We give the number representation using such redundant digit sets are called redundant positive-digit number representation and a Redundant set uses the carry-propagation-free addition method. As the designed Multiple-valued FFT internally using PD(positive digit) adder with the digit set 0,1,2,3 has attractive features on speed, regularity of the structure and reduced complexities of active elements and interconnections. for the mutiplier processing, we give Multiple-valued LUT(Look up table)to facilitate simple mathmatical operations on the stored digits. Finally, Multiple-valued 8point FFT operation is used as an example in this paper to illuatrates how a multiple-valued FFT can be beneficial.

  • PDF

Video Coding using Multiple Description Transform Coding (다중기술 변환기법을 이용한 비디오 부호화 알고리즘)

  • 류상욱;양창모;호요성
    • Proceedings of the IEEK Conference
    • /
    • 2000.09a
    • /
    • pp.305-308
    • /
    • 2000
  • IP 네트웍을 통해 실시간 비디오를 전송할 때 네트윅 특성을 고려하여 비디오 데이터를 부호하면 패킷 손실로 인한 품질 열화를 최소화하여 더 좋은 품질의 비디오를 얻을 수 있다. 이를 위해 현재 네트윅의 정보를 빠르고 정확하게 얻어내는 메커니즘과 부호화 변수를 네트윅 상황에 적응적으로 조절하여 패킷 손실에 강인한 압축 및 전송 메커니즘의 두 가지 기능이 요구된다. 첫번째 메커니즘은 RTP(Real Time Transport Protocol)을 통해 구현될 수 있으며, 두 번째 메커니즘을 위해 본 연구에서는 다중기술 변환부호화(Multiple Description Transform Coding) 기법을 적용한 비디오 부호화 알고리즘을 제안한다. RTP에서 제공하는 RTCP(Real Time Control Protocol) 정보를 이용하여 현재 네트웍 정보를 얻을 수 있으며, 다중기술 변환부호화 기법을 이용하여 현재의 패킷 손실률에서 최적의 품질을 보장하도록 부호화 변수를 조절할 수 있다. 본 논문에서는 다중기술 변환부호화 기법을 비디오 부호화에 적용하여 순수 비디오 정보에 추가되는 잉여 정보량과 패킷 손실에 대한 강인성 사이의 관계를 도출함으로써 다중기술 변환부호화 기법이 네트웍 적응적 부호화 방식에 적합한 방식임을 제시한다.

  • PDF

An Improved Stereo Matching Algorithm with Robustness to Noise Based on Adaptive Support Weight

  • Lee, Ingyu;Moon, Byungin
    • Journal of Information Processing Systems
    • /
    • v.13 no.2
    • /
    • pp.256-267
    • /
    • 2017
  • An active research area in computer vision, stereo matching is aimed at obtaining three-dimensional (3D) information from a stereo image pair captured by a stereo camera. To extract accurate 3D information, a number of studies have examined stereo matching algorithms that employ adaptive support weight. Among them, the adaptive census transform (ACT) algorithm has yielded a relatively strong matching capability. The drawbacks of the ACT, however, are that it produces low matching accuracy at the border of an object and is vulnerable to noise. To mitigate these drawbacks, this paper proposes and analyzes the features of an improved stereo matching algorithm that not only enhances matching accuracy but also is also robust to noise. The proposed algorithm, based on the ACT, adopts the truncated absolute difference and the multiple sparse windows method. The experimental results show that compared to the ACT, the proposed algorithm reduces the average error rate of depth maps on Middlebury dataset images by as much as 2% and that is has a strong robustness to noise.

Thermal flow intensity factor for non-homogeneous material subjected to unsteady thermal load (비정상 열 하중을 받는 이질재료의 열량 집중 계수 해석)

  • Kim, Gui-Seob
    • Journal of the Korean Society for Aviation and Aeronautics
    • /
    • v.16 no.4
    • /
    • pp.26-34
    • /
    • 2008
  • This article provides a comprehensive treatment of cracks in non-homogeneous structural materials such as functionally graded materials (FGMs). It is assumed that the material properties depend only on the coordinate perpendicular to the crack surfaces and vary continuously along the crack faces. By using laminated composite plate model to simulate the material non-homogeneity, we present an algorithm for solving the system based on Laplace transform and Fourier transform techniques. Unlike earlier studies that considered certain assumed property distributions and a single crack problem, the current investigation studies multiple crack problem in the FGMs with arbitrarily varying material properties. As a numerical illustration, transient thermal flow intensity factors for a metal-ceramic joint specimen with a functionally graded interlayer subjected to sudden heating on its boundary are presented. The results obtained demonstrate that the present model is an efficient tool in the fracture analysis of non-homogeneous material with properties varying in the thickness direction.

  • PDF

Volume Holographic Fingerprint Recognition System for Personal Identification (개인 인증을 위한 체적 홀로그래픽 지문인식 시스템)

  • 이승현
    • Journal of the Korean Society of Safety
    • /
    • v.13 no.4
    • /
    • pp.256-263
    • /
    • 1998
  • In this paper, we propose a volume holographic fingerprint recognition system based on optical correlator for personal identification. Optical correlator has high speed and parallel processing characteristics of optics. Matched filters are recorded into a volume hologram that can store data with high density, transfer them with high speed, and select a randomly chosen data element. The multiple reference images of database are prerecorded in a photorefractive crystal in the form of Fourier transform images, simply by passing the image displayed in a spatial light modulator through a Fourier transform lens. The angular multiplexing method for multiple holograms of database can be achieved by rotating the crystal by use of a step motor. Experimental results show that the proposed system can be used for the security verification system.

  • PDF

Adaptive Transform Image Coding by Fuzzy Subimage Classification

  • Kong, Seong-Gon
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.2 no.2
    • /
    • pp.42-60
    • /
    • 1992
  • An adaptive fuzzy system can efficiently classify subimages into four categories according to image activity level for image data compression. The system estimates fuzzy rules by clustering input-output data generated from a given adaptive transform image coding process. The system encodes different images without modification and reduces side information when encoding multiple images. In the second part, a fuzzy system estimates optimal bit maps for the four subimage classes in noisy channels assuming a Gauss-Markov image model. The fuzzy systems respectively estimate the sampled subimage classification and the bit-allocation processes without a mathematical model of how outputs depend on inputs and without rules articulated by experts.

  • PDF