• Title/Summary/Keyword: Fast Reduction

Search Result 907, Processing Time 0.023 seconds

Image site reduction and expansion for multiresolution (다해상도를 위한 영상의 숙소 및 확대 algorithm)

  • Yeum, Sun-Sook;Kim, Jun-Woo;Kim, Min-Gi
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1993 no.11
    • /
    • pp.194-197
    • /
    • 1993
  • A technique for fast image reduction or expansion, in which the reduction(expansion) factor is either any integer or any rational number M/L Is represented. The multiresolution is modeled as an interpolation and filtering followed by a decimation. The model enables frequency domain analysts of the muitiresolution representations as well as convenient design of the Kernels(filters). Using any rin linear phase(Type I) filters a fine to coarse multiresolution structure can be generated.

  • PDF

Edge detection for noisy image (잡음 영상에서의 에지 검출)

  • Koo, Yun Mo;Kim, Young Ro
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.8 no.3
    • /
    • pp.41-48
    • /
    • 2012
  • In this paper, we propose a method of edge detection for noisy image. The proposed method uses a progressive filter for noise reduction and a Sobel operator for edge detection. The progressive filter combines a median filter and a modified rational filter. The proposed method for noise reduction adjusts rational filter direction according to an edge in the image which is obtained by median filtering. Our method effectively attenuates the noise while preserving the image details. Edge detection is performed by a Sobel operator. This operator can be implemented by integer operation and is therefore relatively fast. Our proposed method not only preserves edge, but also reduces noise in uniform region. Thus, edge detection is well performed. Our proposed method could improve results using further developed Sobel operator. Experimental results show that our proposed method has better edge detection with correct positions than those by existing median and rational filtering methods for noisy image.

Two-time Scale Controller Design for Vibration Reduction of High Speed Cartesian Manipulator (고속 직교 머니풀레이터의 진동 감소를 위한 Two-time scale 제어기 설계)

  • 강봉수
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.21 no.7
    • /
    • pp.107-114
    • /
    • 2004
  • This paper presents a two-time scale approach for vibration reduction of a high speed Cartesian manipulator. High speed manipulators would be subject to mechanical vibration due to high inertia forces acting on linkages. To achieve high throughput capability, such motion induced vibration would have to be damped quickly, to reduce settling time of the manipulator end-effector. This paper develops a two-time scale model fer a structurally-flexible Cartesian manipulator. Based on the two-time scale model, a composite controller consisting of a computed torque method for the slow time-scale rigid body subsystem, and a linear quadratic state-feedback regulator for the fast time-scale flexible subsystem, is designed. Simulation results show that the proposed two time-scale controller yields good performance in attenuating structural vibration arising due to excitation from inertial forces.

A PAPR Reduction Technique by the Partial Transmit Reduction Sequences (부분 전송 감소열에 의한 첨두대 평균 전력비 저감 기법)

  • Han Tae-Young;Yoo Young-Dae;Choi Jung-Hun;Kwon Young-Soo;Kim Nam
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.17 no.6 s.109
    • /
    • pp.562-573
    • /
    • 2006
  • It is required to reduce the peak-to-average power ratio(PAPR) in an orthogonal frequency division multiplexing system or a multicarrier system. And it is needed to eliminate the transmission of the side information in the Partial Transmit Sequences. So, in this paper, a new technique is proposed, where the subcarriers used for the multiple signal representation are only utilized for the reduction of PAPR to eliminate the burden of transmitting the side information. That is, it is proposed by taking the modified minimization criteria of partial transmit sequences scheme instead of using the convex optimization or the fast algorithm of tone reservation(TR) technique As the result of simulation, the PAPR reduction capability of the proposed method is improved by 3.2 dB dB, 3.4 dB, 3.6 dB with M=2, 4, 8(M is the number of partition in the so-called partial transmit reduction sequences(PTRS)), when the iteration number of fast algorithm of TR is 10 and the data rate loss is 5 %. But it is degraded in the capability of PAPR reduction by 3.4 dB, 3.1 dB, 2.2 dB, comparing to the TR when the data rate loss is 20 %. Therefore, the proposed method is outperformed the TR technique with respect to the complexity and PAPR reduction capability when M=2.

Reduction of Structural and Computational Complexity in IMD Reduction Method of the PTS-based OFDM Communication System (PTS 방식의 OFDM 통신 시스템에서 IMD 저감 기법의 복잡도와 계산량 저감)

  • Kim, Seon-Ae;Lee, Il-Jin;Baek, Gwang-Hoon;Ryu, Heung-Gyoon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.8A
    • /
    • pp.583-591
    • /
    • 2009
  • OFDM(orthogonal frequency division multiplexing) signal with high PAPR(peak to average power ratio) produces the nonlinear distortion and/or decreases down the power efficiency of HPA(high power amplifier). So, the IMD(inter-modulation distortion) reduction method was proposed to reduce the nonlinear distortion, which shows better BER(bit error rate) performance than the PAPR reduction methods. However, IMD reduction method has inherent problem which system complexity and processing time increases because the FFT(fast Fourier transform) processor is added in transmitter and decision criterion of IMD reduction method is computed in frequency domain,. In this paper, therefore, we propose a new IMD reduction method to reduce the computational complexity and structure of IMD computation. And we apply this proposed method into OFDM system using PTS(partial transmit sequence) scheme and compare the computational complexity between conventional and proposed IMD reduction method. This method can reduce the system size and computational complexity. Also, the proposed has almost same BER performance with the conventional IMD reduction method.

(Signal Integrity Verification of a General VLSI Interconnects using Virtual-Straight Line Model) (가상 직선 모델을 사용한 일반적 VLSI 배선의 신호의 무결성 검증)

  • Jin, U-Jin;Eo, Yeong-Seon;Sim, Jong-In
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.39 no.2
    • /
    • pp.146-156
    • /
    • 2002
  • In this paper, a new virtual-straight line parameter determination methodology and fast time domain simulation technique for non-uniform interconnects are presented and verified. Time domain signal response of interconnects circuit considering the characteristic of non-linear transistor is performed by using model order reduction method. Since model order reduction method is peformed by using per unit length parameters, virtual- straight line parameters for non-uniform interconnects are determined. Its method is integrated into Berkeley SPICE and shown that time domain signal responses using proposed method have a good agreement with the results of conventional circuit simulator HSPICE. The proposed method can be efficiently employed in the high-performance VLSI circuit design since it can provide a fast and accurate time domain signal response of complicated multi - layer interconnects.

A Performance Comparison of CR-MMA and FC-MMA Adaptive Equalization Algorithm in 2 dimensional QAM Signal (2차원 QAM 신호에서 CR-MMA와 FC-MMA 적응 등화 알고리즘의 성능 비교)

  • Lim, Seung-Gag
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.18 no.1
    • /
    • pp.85-90
    • /
    • 2018
  • This paper compares the equalization algorithm of CR-MMA (Constellation Reduction-Multi Modulus Algorithm) and FC-MMA (Fast Convergence-Multi Modulus Algorithm) for the compensation of channel's distortion in transmitting the 2 dimensional 16-QAM signals. The CR-MMA adaptive equalizer use the error signal by reduce the nonconstant modulus signal to constant modulus signal in order to updates the tap coefficient, and the FC-MMA adptive equalizer use the error signal applying the modified dispersion constant considering the number of symbol level instead of signal point reduction. These two algorithm are known to its superior to the convergence characteristic among the MMA series equalizer. In this paper, the other equalization performance including the convergence characteristic was compared by computer simulation. As a result of computer simulation, FC-MMA has more good performance in the residual isi, maximum distortion and SER performance than CR-MMA, but not in convergence speed.

An Improved PAPR Reduction Using Sub-block Phase Weighting (SPW) Method in OFDM Communication System (OFDM 시스템에서 SPW(Sub-Block Phase Weighting) 기법을 이용한 개선된 PAPR 저감 기법)

  • Kim Sun-Ae;Kang Yeong-Cheol;Suh Jae-Won;Ryu Heung-Gyoon
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.16 no.11 s.102
    • /
    • pp.1123-1130
    • /
    • 2005
  • In this paper, we propose an improved side information processing scheme which is important in the sub-block phase weighting(SPW) method for the peak-to-average power ratio(PAPR) reduction. SPW method is to divide the input OFDM subchannels into several subblocks and to multiply phase weighting with each subblocks, properly for the reduction of the peak power. SPW method is similar to the conventional PTS method when the number of sub-carriers, signal modulation format and the number of subblocks are the same. However, unlike the conventional PTS(Partial Transmit Sequence) and SLM(Selected Mapping) method using many stages of IFFT(Inverse Fast Fourier Transform), SPW method only needs one IFFT. Although PAPR can be reduced by SPW method, complex computation burden still remains. In this paper the flipping algorithm and the full iteration algorithm are used f3r the phase control method. Through the computer simulation, we analyze and discuss the properties and the performance of the suggested method.

An Adaptive SLM Scheme Based on Peak Observation for PAPR Reduction in OFDM Systems (OFDM 시스템에서 PAPR 감소를 위한 피크 신호 관찰 기반의 적응적 SLM 기법)

  • Yang, Suck-Chel;Shin, Yo-An
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.12C
    • /
    • pp.1142-1148
    • /
    • 2007
  • In this paper, we propose ASLM (Adaptive Selective Mapping; ASLM) scheme based on peak observation for PAPR (Peak-to-Average Power Ratio) reduction of OFDM (Orthogonal Frequency Division Multiplexing) signals. The proposed scheme is composed of three steps: peak scaling, sequence selection, and SLM procedures. In the first step, the peak signal samples in the IFFT (Inverse Fast Fourier Transform) outputs of the original input sequence are scaled down. In the second step, the sub-carrier positions where the power difference between the original input sequence and the FFT output of the scaled signal is large, are identified. Then, the phase sequences having the maximum number of phase-reversed sequence words only for these positions are selected. Finally, the generic SLM procedure is performed by using only the selected phase sequences for the original input sequence. Simulation results show that the proposed scheme significantly reduces the complexity in terms of IFFT and PAPR calculation than the conventional SLM, while maintaining the PAPR reduction performance.

An Adaptive Tone Injection Scheme using Clipping Noise for PAPR Reduction of OFDM Signals (OFDM 신호의 PAPR 감소를 위해 클리핑 잡음을 이용한 적응적 톤 삽입 기법)

  • Yang, Mo-Chan;Shin, Yo-An
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.11C
    • /
    • pp.1076-1084
    • /
    • 2009
  • We propose an ATI (Adaptive Tone Injection) scheme based on clipping noise for PAPR (Peak-to-Average Power Ratio) reduction of OFDM (Orthogonal Frequency Division Multiplexing) signals. The proposed scheme is composed of three steps: clipping, tone selection, and TI procedures. In the first step, the peak samples in the IFFT (Inverse Fast Fourier Transform) outputs are scaled down by clipping. In the second step, the sub-carrier position where the power of the clipping noise is the maximum, is selected. Finally, the generic TI procedure is performed. Simulation results show that the proposed scheme does not require all the possible combinations of the original TI procedures, while maintaining the PAPR reduction performance.