• 제목/요약/키워드: Rotation Sequence

검색결과 116건 처리시간 0.021초

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

  • 김성수;김명제
    • 한국전자파학회논문지
    • /
    • 제16권10호
    • /
    • pp.995-1002
    • /
    • 2005
  • Orthogonal frequency division multiplexing(OFDM) 시스템은 peak-to-average power ratio(PAR) 문제를 가진다. 일반적으로, partial transmit sequence(PTS) 기법을 이용하여 최적의 PAR 감소 성능을 얻기 위해서는 나눈 부블록의 수와 위상 요소(phase factor)에 관한 모든 탐색을 해야 한다 나눈 부블록 수와 위상 요소 수가 많을수록 PAR 감소 성능은 더 개선되지만, 계산량 또한 부블록 수에 따라 지수적으로 증가하여 송신기의 복잡도와 처리시간지연을 초래한다. 따라서 전송되는 신호의 PAR을 최적에 가깝게 줄이면서 동시에 계산량도 함께 줄일 수 있는 기법이 요구된다. 본 논문에서는 PTS 기법에서 최적의 PAR 감소 성능을 갖는 위상 요소를 찾기 위해 최적화 문제에 많이 사용되고 있는 유전자 알고리즘(Genetic Algerian: GA)을 이용함으로써 PAR 문제를 해결하고, 동시에 계산량도 함께 감소시켜 송신기의 복잡도와 처리시간 지연을 줄이는 기법을 제안하며, 제안된 기법의 PAR 감소 성능과 계산량을 기존의 제안된 방법들과 비교하였다. 또한, 본 논문에서 제안한 기법이 적은 계산량으로도 일반기법에 더 가까운 PAR 감소 성능을 가짐을 보였다.

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

  • 김상필;문양세;홍선경
    • 정보처리학회논문지D
    • /
    • 제18D권1호
    • /
    • pp.9-22
    • /
    • 2011
  • 본 논문에서는 윤곽선 이미지 매칭에서 회전-불변 거리 계산의 효율적 방법을 제안한다. 회전-불변 거리 계산은 이미지 시계열을 한 칸씩 회전하면서 매번 유클리디안 거리를 계산해야 하는 고비용의 연산이다. 본 논문에서는 엔빌로프 기반 하한을 사용하여 회전-불변 거리 계산을 크게 줄이는 획기적인 해결책을 제시한다. 이를 위해, 먼저 질의 시퀀스 대상의 단일 엔빌로프 작성과 이의 하한 개념을 제시하고, 이를 회전-불변 거리 계산에 사용하면 많은 수의 회전-불변 거리 계산을 줄일 수 있음을 보인다. 그런데, 단일 엔빌로프 기법은 하나의 엔빌로프가 가능한 모든 회전 시퀀스를 포함하기 때문에 하한이 커지고, 이에 따라 매칭 성능이 저하되는 문제점이 있다. 이러한 문제점을 해결하기 위하여, 본 논문에서는 회전 구간의 개념을 도입하여 단일 엔빌로프 기반 하한을 다중 엔빌로프 기반 하한 개념으로 확장한다. 또한, 다중 엔빌로프 기법에서 회전 구간을 결정하기 위한 방법으로 동일-너비 기법과 엔빌로프 최소화 기법을 제안한다. 실험 결과, 제안한 엔빌로프 기반 매칭 기법은 기존 기법에 비해 최대 수 배에서 수십 배까지 매칭 성능을 향상시킨 것으로 나타났다.

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

  • 박병수;추형석;안종구
    • 전기학회논문지
    • /
    • 제58권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.

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

  • 유흥균
    • 한국통신학회논문지
    • /
    • 제30권4A호
    • /
    • pp.288-295
    • /
    • 2005
  • OFDM(orthogonal frequency division multiplexing) 통신 시스템은 고속 무선 데이터 전송에 적합한 방식으로 널리 알려져 있지만, 높은 PAPR(peak-to-average power ratio)로 인하여 HPA(high power amplifier)에서 큰 비선형 왜곡을 겪는 문제점을 갖는다. 본 논문에서는 이러한 높은 PAPR을 저감하는 방법으로 더미 시퀀스(dummy sequence)를 삽입하는 새로운 SLM (selective mapping)방식을 제안하며, 이를 DSI-SLM기법이라 하기로 한다. 제안된DSI-SLM 기법은 각 브랜치(branch)에서 일정비율의 부반송파에 각기 다른 더미 시퀀스를 인가하고 IFFT(inverse Fourier transform) 후 가장 낮은 PAPR을 갖는 브랜치의 데이터를 전송한다. 이 방식에 사용된 더미 시퀀스는 송신단에서 PAPR 저감만을 위해 사용될 뿐 수신단에서의 데이터 복원 과정에는 필요로 하지 않으므로, 기존의 SLM및 PTS에서 나타나는 부가정보 전송의 필수성과 같은 단점을 해결하면서 실시간 데이터 처리를 가능케 한다.

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

  • 박찬솔;송승호;임지훈
    • 전력전자학회논문지
    • /
    • 제20권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.

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

  • 백계령;이정태;김양민
    • 한국환경과학회지
    • /
    • 제33권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.

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

  • 김은옥;이정근;이정아
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권8호
    • /
    • pp.763-767
    • /
    • 2008
  • 본 논문에서는 모바일 환경에서의 3D 그래픽 처리에 효과적인 고성능/저전력의 CORDIC 구조를 구성하기 위하여 각도 기반 검색(ABS)과 스케일링 효과를 고려한 검색(SCS)과 같은 두 가지 오프라인 벡터링 방법을 제안하고 이를 통해 연산의 반복횟수를 줄이는 알고리즘을 개발한다. ABS 알고리즘은 3차원 벡터를 두 각으로 표현하고 이를 검색의 기준으로 삼았고, SCS 알고리즘은 단위 벡터를 기준으로 하여 벡터 회전 시에 최소의 반복 연산만으로도 원하는 회전을 수행할 수 있는 최적의 기본각 회전 시퀀스를 오프라인으로 미리 검색하여 적용한다 본 논문에서 제안하는 ABS, SCS 알고리즘을 통해 지연을 각각 50% 감소시킬 수 있었으며, 이와 함께 voltage scaling 기술을 적용하여 전력 소모를 크게 감소시킬 수 있음을 논의한다.

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

  • Moon, Byung-Soo
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제3권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.

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

  • 안동건;유흥균
    • 한국전자파학회논문지
    • /
    • 제21권1호
    • /
    • pp.1-7
    • /
    • 2010
  • SC-FDMA(Single Carrier-Frequency Division Multiple Access) 통신 시스템에서 채널 추정을 위한 파일럿은 CAZAC 시퀀스를 이용하여 OFDM(Orthogonal Frequency Division Multiplexing) 신호의 높은 PAPR(Peak-to-Average Power Ratio)을 낮추는 방식을 사용한다. 그런데, 채널 추정을 위한 파일럿이 블록 타입으로 전송되므로, 수신단에서 파일럿 블록 사이의 여러 OFDM 심볼들은 시간 영역에서의 보간법을 시용하여 채널 추정하여야 하므로 매우 복잡하고 처리 시간이 길어질 수 있다. 또한 심한 fast fading 채널에서는 이러한 문제점이 더욱 커진다. 한편, 효과적인 고속 채널 추정을 위하여 OFDM 심벌 단위로, 주파수 영역에서 보간법을 수행하는 comb 타입의 파일럿을 사용하게 되면 OFDM 신호의 PAPR이 다시 높아지는 문제가 발생한다. 본 논문에서는 PAPR 감소와 효과적 채널 추정이 가능한 comb 타입의 파일럿을 배치 방법을 연구하였다. 이를 위하여 CAZAC 행렬 변환된 OFDM 신호에 comb 타입의 파일럿을 배치하고, 추가로 SLM 기법을 사용하였다. 그러나 기본적인 SLM(Selected Mapping) 기법은 위상 회전에 관한 부가 정보 전송이 필요하기 때문에 대역폭의 손실을 가져온다는 단점이 있다. 따라서, 본 연구에서는 파일럿은 SLM 위상 시퀀스와 곱해지지 않으며, SLM 위상 회전 시퀀스에 따라 서로 다른 파일럿을 신호에 삽입하여, 부가 정보를 사용하지 않고 대역폭의 손실이 없는 개선형 SLM 기법을 연구하였다. 시뮬레이션 결과, 4개의 위상 회전 시퀀스를 갖는 SLM을 사용하였을 때, 파일럿 삽입으로 인해 높아진 신호의 PAPR을 원래 수준과 비슷한 성능으로 감소되는 것을 알 수 있다.

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

  • 김지홍
    • 한국멀티미디어학회논문지
    • /
    • 제16권1호
    • /
    • pp.42-49
    • /
    • 2013
  • 비디오 열의 각 프레임에는 카메라의 움직임에 따라 물체의 평행 이동 및 회전 운동이 반영된다. 이 때 물체의 불필요한 회전 운동은 영상의 품질을 저하시킬 뿐 아니라 시청자 피로도를 증가시키는 주요 원인이 된다. 본 논문에서는 동영상 촬영 중 카메라의 불필요한 흔들림으로 인한 프레임의 회전을 변형된 모젯변환을 이용하여 보정하는 새로운 방법을 제시한다. 모젯 변환은 이산 라돈 변환의 한 종류로서, 회전된 프레임의 보정에 적용하기 위해 본 논문에서는 다음과 같이 변형한다. 먼저, 보다 정확한 회전각 추출을 위해 보간을 이용하여 bin 값을 계산한다. 그리고 현재 프레임과 기준 프레임에 대해 움직임 추정을 적용하여 카메라의 평행 이동을 보상한 후, 카메라의 회전에 따른 bin 값의 변화가 없는 영역을 설정하여 모젯 변환을 적용한다. 또한 모젯 변환의 각 투영 방향에 대해 한 개만의 bin을 계산함으로써 계산량을 감소시킨다. 평행이동 및 회전 운동을 갖는 다양한 시험 비디오 열에 대해 적용된 모의 실험을 통해 제안된 방법이 프레임의 회전을 보정하는데 매우 효율적임을 볼 수 있었다.