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

검색결과 22건 처리시간 0.023초

짝·홀 교차 사상을 이용한 Double Flow 기법 기반 병렬 터보 복호기 설계 (A Design of Parallel Turbo Decoder based on Double Flow Method Using Even-Odd Cross Mapping)

  • 좌유철;임종석
    • 전자공학회논문지
    • /
    • 제54권7호
    • /
    • pp.36-46
    • /
    • 2017
  • 오류 정정부호의 일종인 터보 코드는 우수한 BER 성능을 얻기 위하여 동일한 복호 과정을 반복 수행해야 하므로 긴 복호시간을 필요로 한다. 따라서 복호시간을 줄이기 위하여 병렬처리를 이용할 수 있는데, 이 경우, 추가 버퍼를 필요로 하는 메모리 경합이 있을 수 있다. QPP 인터리버는 이러한 메모리 경합을 피하기 위하여 제안되었으나, double flow 복호 기법과 함께 사용하여 복호기를 구성할 경우 여전히 메모리 경합이 발생할 가능성이 있다. 본 논문에서는 double-flow 기법을 이용한 복호에서 메모리 충돌을 피할 수 있는 even-odd cross mapping 기법을 제안한다. 이 방법은 QPP 인터리버의 주소 생성 특성을 사용하며, 복호 모듈과 LLR 메모리 블록 간의 인터리빙 회로 구현에 사용될 수 있다. Double flow 기법과 제안한 방법을 적용하여 복호기를 구현하고, 이를 기존의 MDF 기법에 의한 구현과 비교하였을 때, 전체 면적은 약 8% 증가하지만, 복호시간을 최대 약 32% 줄일 수 있다.

Block Cyclic Reduction 기법에 의한 대형 Sparse Matrix 선형 2계편미분방정식의 효율적인 병렬 해 알고리즘 (An efficient parallel solution algorithm on the linear second-order partial differential equations with large sparse matrix being based on the block cyclic reduction technique)

  • 이병홍;김정선
    • 한국통신학회논문지
    • /
    • 제15권7호
    • /
    • pp.553-564
    • /
    • 1990
  • 선계2계 편미분 방정식의 일반식에 대한 계수 메트릭스를 (n-1)x(n-1) submatrices로 나누어서 block tridiagonal system으로 변환한 후 cyclic odd-even reduction 기법을 응용하여 large-grain data granularity로서 미지벡타를 구하는 block cyclic reduction 알고리즘을 작성했다. 그런데 이 block cyclic reduction 기법은 매 연산의 단계마다 병렬성이 변하여 병렬처리형 컴퓨터에는 적합하지 못하므로 이 기법을 변형해서 병렬성이 일정하며 실행시간이 보다 단축되는 block cyclic reduction 기법을 제안하고 이 기법에 의한 선형2계 편미분 방정식의 일반식의 解를 구하는 알고리즘을 작성하여 기존의 기법과 비교 고찰했다.

  • PDF

OFDM 수신기를 위한 주파수 동기화 기법 (A Frequency Synchronization Technique of OFDM)

  • 오지성;정영모;이상욱
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1995년도 학술대회
    • /
    • pp.63-67
    • /
    • 1995
  • This paper proposes a new frequency offset correction technique for OFDM receivers on a frequency-selective fading channel. The frequency offset in the OFDM signals is known to introduce an interchannel interference among the multiple subcarriers, which degrades the receiver performance severely. In order to reduce the frequency offset, this paper describes an algorithm with two stages: acquisition and tracking. At both stages the algorithm oversamples the received OFDM signals. At the acquisition stage the frequency offset is reduced to half or less than the intercarrier spacing by matching the sign patterns of even and odd samples. Next, at tracking stage the frequency offset is compensated by a frequency detector which is controlled by the correlation of the even and odd sample sets. From the results, it is found that the proposed algorithm can correct the frequency offset even if the initial offset exceeds one half of th eintercairrers spacing.

차분영상을 이용한 리버서블 워터마킹 (Reversible Watermarking Using for Difference Image)

  • 최학남;김종원;최종욱
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 춘계학술발표대회
    • /
    • pp.925-928
    • /
    • 2006
  • 본 논문에서는 영상에 워터마크를 삽입하고 추출하는 동시에 원영상을 복원하는 리버서블 워터마킹 알고리즘을 제안한다. 제안한 알고리즘의 핵심은 워터마크가 삽입된 영상에 변하지 않는 위치정보를 전달하는 것이다. 본 논문에서는 우선 원영상을 odd image와 even image로 분리한 다음odd image에 interpolation 기법을 이용하여 resizing시키고 resizing 된 영상(odd_resize_image)에서 기수항은 그대로 두고 우수항은 기수항과 우수항의 차이값으로 채우는 방법으로 location map을 얻는다. 이 location map 에 의해 워터마크를 삽입위치를 선택하면 추출과정에서도 같은 location map을 이용할 수 있기에 워터마크 삽입위치를 정확하게 판단하여 추출할 수 있고 동시에 원본 영상을 복원할 수 있다. 본 알고리즘은 영상에 변화를 적게 주었기 때문에 높은 비가시성을 보인다. 실험 결과 $256{\times}256$ 영상에서 PSNR이 평균 53.07dB의 우수한 비가시성을 보였다.

  • PDF

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

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

지수 감쇄하는 DC 옵셋 영향을 제거한 푸리에 변환 기반 페이져 연산 기법 기법 (Fourier Transform-Based Phasor Estimation Method Eliminating the Effect of the Exponentially Decaying DC offsets)

  • 이동규;김철훈;강상희
    • 전기학회논문지
    • /
    • 제57권9호
    • /
    • pp.1485-1490
    • /
    • 2008
  • This paper proposes a new Fourier transform-based phasor estimation method to eliminate the adverse influence of the exponentially decaying dc offsets when Discrete Fourier Transform (DFT) is used to calculate the phasor of the fundamental frequency component in a relaying signal. By subtracting the result of odd-sample-set DFT from the result of even-sample-set DFT, the information of dc offsets can be obtained. Two dc offsets in a relaying signal are treated as one dc offset which is piecewise approximated in one cycle data window. The effect of the dc offsets can be eliminated by the approximated dc offset. The performance of the proposed algorithm is evaluated by using computer-simulated signals and EMTP-generated signals. The algorithm is also tested on a hardware board with TMS320C32 microprocessor. The evaluation results indicate that the proposed algorithm has the stable and accurate eliminating performance even if the input signal contains two decaying dc components having different time constants.

하이퍼큐브에서 최대오차가 [{1} over {2} logn] 인 양자화된 부하의 동적 재분배 기법 (Dynamic Method wiht a Maximum Difference [{1} over {2} logn] for Redistributing of Quantized Loads on Hypercubes)

  • 임화경;장주욱;김성천
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권9호
    • /
    • pp.1064-1072
    • /
    • 1999
  • 크기가 n인 하이퍼큐브 다중컴퓨터를 위한 대표적인 동적인 재분배 방법인 DEM(Dimension Exchange Method) 기법으로 양자화된 부하를 분배할 때 분배 후 각 프로세서가 갖는 부하의 크기는 최악의 경우, logn~단위부하 만큼 분배오차를 갖게 된다. 이러한 오차를 억제하기 위하여 본 논문에서는 두 프로세서간에 부하를 분배할 때, 가능하면 동일 유형(홀수개 또는 짝수개)의 단위부하를 동일 방향으로 재분배하는 기법을 제안하였다. 그 결과 최대 분배 오차를 LCEIL logn over {2} RCEIL 까지 줄일 수 있었다. 시뮬레이션에 의한 실험을 통해 기존 DEM 방법에 비해 약 30% 정도 시스템의 속도가 향상됨을 보임으로써 제안된 기법이 DEM 기법보다 타당성함을 입증하였다.

효율적인 가변차원 하모닉 크기 양자화기법 (Efficient Variable Dimension Quantization of Harmonic Magnitude)

  • 신경진;이인성
    • 한국음향학회지
    • /
    • 제20권7호
    • /
    • pp.47-54
    • /
    • 2001
  • 본 논문은 스펙트럴 크기 파라미터들에 대한 효율적인 가변 차원 양자화 기법을 제안한다. 특히, 하모닉 부호화 기에서의 스펙트럴 크기값 계수들은 가변차원이기 때문에 가변 차원의 양자화를 필요로 한다. 따라서, 본 논문에서는 스펙트럴 크기값 계수들에 대해 가변 이산 코사인 변환(DCT: Discrete Cosine Transform) 및 가변 차원에 적합한 훈련구조를 가지는 비정방형 변환 벡터 양자화 (NSTVQ: Nonsquare Transform Vector Quantization)를 홀수/짝수 구조 및 분할(Split) 구조 그리고 다단계(Multi-stage) 구조 등과 결합시킨 효율적인 양자화 기법을 제안한다. 제안된 양자화 기법의 성능평가는 스펙트럴의 크기값에 대한 주파수 왜곡(SD: Spectral Distortion) 값을 사용하였으며, 다단계 비정방형 변환 벡터 양자화(MSNSTVQ: Multi-Stage Nonsquare Transform Vector Quantization)가 가장 좋은 성능을 나타내었다.

  • PDF

방향성 결합기를 이용한 가변감쇠기의 설계 및 제작에 관한 연구 (A Study on Fabrication of Variable Attenuator Using a Directional Coupler)

  • 전중성;임종근;김동일;김기문
    • 한국항해학회지
    • /
    • 제25권4호
    • /
    • pp.455-460
    • /
    • 2001
  • 본 연구에서는 방향성 결합기의 특성과 PIN다이오드의 특성을 이용하여 가변 감쇠기를 구현하였다. 기존의 Even-Odd Mode해석법이 아닌 간단한 2-port 기법으로 감쇠기를 분석하였으며, 산란 파라미터는 결합포트의 종단 임피던스가 동일한 경우와 동일하지 않은 경우에 있어서의 감쇠기의 동작특성을 평가하였다. 방향성 결합기의 결합포트는 가변종단을 HP사의 전류제어 소자인 HSMP-3864 PIN다이오드를 사용하였다. 구현된 가변감쇠기는 PCS 송신주파수 1.9 GHz에서 감쇠 범위가 30 dB 이상, 삽입손실 5 dB 이하, 입·출력 반사계수 -25 dB 이하의 특성을 나타내었으며, 이는 PCS와 셀룰러 이동통신 기지국용 전력 증폭기를 온도 등과 같은 외부의 환경변화에 따라서 이득을 가변 시킬 수 있으며, 또한 증폭기의 선형성을 향상시킬 것으로 사료된다.

  • PDF

신경 회로망-퍼지로직을 이용한 배전선로 사고 검출 기법의 개발 (Development of Fault Detection Algorithm on distribution lines using neural network & fuzzy logic)

  • 최정환;장성일;엄재필;박준식;김광호;김남호;강용철
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 하계학술대회 논문집 C
    • /
    • pp.1440-1443
    • /
    • 1999
  • This paper proposes fault detection method using a neural network & fuzzy logic on distribution lines. Fault on distribution lines is simulated using EMTP. The pattern of high impedance fault on pebbles, ground and short-circuit fault were take as the learning model. In this paper proposed fault detection method is evaluated on various conditions. The average values after analyzing fault current by FFT of even odd harmonics and fundamental rms were used for the neural network input. Test results were verified the validity of the proposed method

  • PDF