• Title/Summary/Keyword: Rotation Sequence

Search Result 115, Processing Time 0.029 seconds

A New PAR Reduction Scheme in OFDM Systems by PTS Using Genetic Algorithm (유전자 알고리즘을 적용한 PTS에 의한 새로운 OFDM 시스템 PAR 감소 기법)

  • Kim Sung-Soo;Kim Myoung-Je
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.16 no.10 s.101
    • /
    • pp.995-1002
    • /
    • 2005
  • An orthogonal frequency division multiplexing(OFDM) system has the problem of the peak-to-average power ratio(PAR). In general, in order to obtain optimal PAR reduction using the partial transmitted sequence(PTS), the total search for the number of sub-blocks and the rotation factors must be accomplished. As the number of sub-blocks and rotation factors increases, PAR reduction improves, such that complexity increases exponentially and the process delay occurs simultaneously. Therefore a technique that reduces PAR, which is almost close to optimal, and the amount of calculation is desired. In this paper a new method using genetic algorithm(GA), which is widely used to search for a point that is globally optimal in many problems, is proposed to search for a rotation factor that reduces simultaneously both the PAR and the amount of calculation, such that the complexity of calculation and the process time are reduced at the same time, Comparison is performed between the proposed method and the various techniques developed previously. The superiority of proposed method is presented by demonstrating the reduction of complexity while a similar PAR reduction is obtained.

Efficient Rotation-Invariant Boundary Image Matching Using the Envelope-based Lower Bound (엔빌로프 기반 하한을 사용한 효율적인 회전-불변 윤곽선 이미지 매칭)

  • Kim, Sang-Pil;Moon, Yang-Sae;Hong, Sun-Kyong
    • The KIPS Transactions:PartD
    • /
    • v.18D no.1
    • /
    • pp.9-22
    • /
    • 2011
  • In this paper we present an efficient solution to rotation?invariant boundary image matching. Computing the rotation-invariant distance between image time-series is a time-consuming process since it requires a lot of Euclidean distance computations for all possible rotations. In this paper we propose a novel solution that significantly reduces the number of distance computations using the envelope-based lower bound. To this end, we first present how to construct a single envelope from a query sequence and how to obtain a lower bound of the rotation-invariant distance using the envelope. We then show that the single envelope-based lower bound can reduce a number of distance computations. This approach, however, may cause bad performance since it may incur a larger lower bound by considering all possible rotated sequences in a single envelope. To solve this problem, we present a concept of rotation interval, and using the rotation interval we generalize the envelope-based lower bound by exploiting multiple envelopes rather than a single envelope. We also propose equi-width and envelope minimization divisions as the method of determining rotation intervals in the multiple envelope approach. Experimental results show that our envelope-based solutions outperform existing solutions by one or two orders of magnitude.

Digital Watermarking Scheme based on SVD and Triplet (SVD 및 트리플릿 기반의 디지털 워터마킹 기법)

  • Park, Byung-Su;Chu, Hyung-Suk;An, Chong-Koo
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.58 no.5
    • /
    • pp.1041-1046
    • /
    • 2009
  • In this paper, we proposed a robust watermark scheme for image based on SVD(Singular Value Transform) and Triplet. First, the original image is decomposed by using 3-level DWT, and then used the singular values changed for embedding and extracting of the watermark sequence in LL3 band. Since the matrix of singular values is not easily altered with various signal processing noises, the embedded watermark sequence has the ability to withstand various signal processing noise attacks. Nevertheless, this method does not guarantee geometric transformation(such as rotation, cropping, etc.) because the geometric transformation changes the matrix size. In this case, the watermark sequence cannot be extracted. To compensate for the above weaknesses, a method which uses the triplet for embedding a barcode image watermark in the middle of frequency band is proposed. In order to generate the barcode image watermark, the pattern of the watermark sequence embedded in a LL3 band is used. According to this method, the watermark information can be extracted from attacked images.

An SLM-Based Real-time PAPR Reduction method using Dummy Sequence Insertion in the OFDM Communication System (OFDM 통신 시스템에서 더미 시퀀스를 추가하는 SLM 기반 실시간 PAPR 저감 방식)

  • Ryu Heung-Gyoon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.4A
    • /
    • pp.288-295
    • /
    • 2005
  • OFDM communications system is very attractive for the high data rate wireless transmission. However, it may be distorted in the nonlinear HPA since OFDM signal has high PAPR. So, a new SLM method using dummy sequence is studied for reducing the PAPR, and we call it DSI-SLM method. Unlike the conventional SLM method using the phase rotation, dummy sequences for PAPR reduction are assigned at the predefined sub-carriers. After IFFT, the OFDM data signal of the lowest PAPR is selected to transmit. So, it can cut down the computational complexity because it does not require the transmission and demodulation process of side information about the phase rotation. This proposed method can solve the time delay problem so that PAPR reduction can be made in real time processing.

Equivalent Grid Impedance Estimation Method Using Negative Sequence Current Injection in Three-Phase Grid-connected Inverter (3상 계통 연계형 인버터의 역상분 전류 주입을 이용한 계통 등가 임피던스 추정 기법)

  • Park, Chan-Sol;Song, Seung-Ho;Im, Ji-Hoon
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.20 no.6
    • /
    • pp.526-533
    • /
    • 2015
  • A new algorithm is proposed for the estimation of equivalent grid impedance at the point of common coupling of a grid-tie inverter output. The estimated impedance parameter can be used for the improvement of the performance and the stability of the distributed generation system. The estimation error is inevitable in the conventional estimation method because of the axis rotation due to PLL. In the conventional estimation error, the d-q voltage and current are used for the calculation of the impedance with active and reactive current injections. Conversely, in the proposed algorithm, the negative sequence current is injected, and then the negative sequence voltage is measured for the impedance estimation. As the positive and negative sequence current controller is independent and the PLL is based on the positive sequence component only, the estimation of the equivalent impedance can be achieved with high accuracy. Simulation and experimental results are compared to validate the proposed algorithm.

Impact of 8-year soybean crop rotation on soil characteristics in highland Kimchi cabbage cultivation (고랭지 여름배추(Brassica rapa subsp. pekinensis)재배에서 8년간 콩(Glycine max)과의 돌려짓기 재배가 토양 환경에 미치는 영향)

  • Gyeryeong Bak;Jeong-Tae Lee;Yang-Min Kim
    • Journal of Environmental Science International
    • /
    • v.33 no.1
    • /
    • pp.27-41
    • /
    • 2024
  • In this study, we evaluated productivity, soil physiochemical properties, and soil microbial characteristics in Kimchi cabbage(Brassica rapa subsp. pekinensis) cultivation within a highland environment during summer. Specifically, we examined the effect of different cropping systems, namely monoculture and rotation with soybean, over an 8-year cropping period. The results of our investigation revealed that significant differences were absent in terms of yield and soil physiochemical properties between the two cropping systems. However, microbial characteristics exhibited distinctive patterns. Bacterial diversity was significantly higher in the rotation system that in the monoculture, whereas fungal diversity demonstrated a preference for rotation although the result was not significant. Our findings identified the presence of Bradyrhizobium stylosanthis, a nitrogen-fixation symbiont, as an indicator ASV (amplicon sequence variant) in the rotation system, where it displayed significantly higher abundances. These observations suggest a potential positive effect of the rotation system on nitrogen fixation. Notably, throughout the cultivation period, both cropping systems did not exhibit critical disease incidences. However, Fusarium oxysporum, a well-known pathogen responsible for inducing fusarium wilt disease in Kimchi cabbage, was detected with significantly higher abundance in the monoculture system. This finding raises concerns about the potential risk associated with Kimchi cabbage cultivation in a long-term monoculture system.

Off-line CORDIC Vector Rotation Algorithm for High-Performance and Low-Power 3D Geometry Operations (고성능/저전력 3D 기하 연산을 위한 오프라인 CORDIC 벡터회전 알고리즘)

  • Kim, Eun-Ok;Lee, Jeong-Gun;Lee, Jeong-A
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.14 no.8
    • /
    • pp.763-767
    • /
    • 2008
  • In this paper, to make a high performance and low power CORDIC architecture for 3D operations in mobile devices, we suggest two off-line vectoring algorithms named Angle Based Search (ABS) and Scaling Considered Search (SCS). The ABS algorithm represents a 3D vector with two angles and those angles are used as a condition for searching CORDIC rotation sequences. The SCS algorithm determines the best CORDIC rotation sequence in advance to eliminate extra scaling computation. Using the proposed algorithms, we can observe 50% of latency is reduced. Furthermore, we perform a simple analysis and discuss possible reduction of power consumption by applying voltage scaling method together with the proposed algorithm.

Another representation of hand written English alphabets by a sequence of fuzzy sets

  • Moon, Byung-Soo
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.3 no.2
    • /
    • pp.157-160
    • /
    • 2003
  • In this paper, we describe how to represent lower case hand-written English alphabets by a sequence of two to seven fuzzy sets. Each fuzzy set represents an arc segment of the character and each arc segment is assumed to be a part of an ellipse. The part of an ellipse is defined by five quantities; its short and long radii, its orientation angle, whether it is a part of the lower half or the upper half, and whether it is the full half or a part of a half. Hence, we use the Cartesian product of five fuzzy sets to represent each arc segment. We show that this representation is a translation, rotation, and scaling invariant and that it can be used to generate the hand-written English alphabets. The representation we describe is different from the one proposed earlier by the author and when compared with the previous representation, the one described in this paper simulates more closely the behavior of how one writes English characters.

Pilot Assignment Method for the PAPR Reduction and Effective Channel Estimation in the SC-FDMA Communication System (PAPR 감소와 효과적 채널 추정을 위한 SC-FDMA 통신 시스템의 파이럿 배치 방법)

  • An, Dong-Geon;Ryu, Heung-Gyoon
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.21 no.1
    • /
    • pp.1-7
    • /
    • 2010
  • PAPR of the pilot symbols can be reduced down by the CAZAC sequence in the SC-FDMA communication system. However, it is very complicated and takes quite a long time to compute the interpolation between the OFDM information symbols for the channel estimation because the pilot data are trasmitted in the block type. Furthermore, situation will be much more serious in the severe fading channel. Actually the pilot insertion of the comb type is much efficient and convenient for the channel estimation since the calculation of the interpolation can be made in the frequency domain symbol by symbol. But, the PAPR will be regrown when the pilot data are inserted with the information data in the comb type. So, in this paper, we like to study the PAPR reduction and comb type pilot assignment for the efficient channel estimation. Unlike the conventional SLM(selected mapping) method requiring the side information, our improved SLM method is to use the phase rotation sequence into information data without rotating phase of pilot. We use different pilot data according to the different phase rotation sequence. From the simulation result, it can be confirmed that when SLM method of 4 phase rotation sequence is used, PAPR is almost same to the block type method without pilot.

Correction of Rotated Frames in Video Sequences Using Modified Mojette Transform (변형된 모젯 변환을 이용한 동영상에서의 회전 프레임 보정)

  • Kim, Ji-Hong
    • Journal of Korea Multimedia Society
    • /
    • v.16 no.1
    • /
    • pp.42-49
    • /
    • 2013
  • The camera motion is accompanied with the translation and/or the rotation of objects in frames of a video sequence. An unnecessary rotation of objects declines the quality of the moving pictures and in addition is a primary cause of the viewers' fatigue. In this paper, a novel method for correcting rotated frames in video sequences is presented, where the modified Mojette transform is applied to the motion-compensated area in each frame. The Mojette transform is one of discrete Radon transforms, and is modified for correcting the rotated frames as follows. First, the bin values in the Mojette transform are determined by using pixels on the projection line and the interpolation of pixels adjacent to the line. Second, the bin values are calculated only at some area determined by the motion estimation between current and reference frames. Finally, only one bin at each projection is computed for reducing the amount of the calculation in the Mojette transform. Through the simulation carried out on various test video sequences, it is shown that the proposed scheme has good performance for correcting the rotation of frames in moving pictures.