• 제목/요약/키워드: code combining

검색결과 232건 처리시간 0.024초

High Performance Hybrid Direct-Iterative Solution Method for Large Scale Structural Analysis Problems

  • Kim, Min-Ki;Kim, Seung-Jo
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제9권2호
    • /
    • pp.79-86
    • /
    • 2008
  • High performance direct-iterative hybrid linear solver for large scale finite element problem is developed. Direct solution method is robust but difficult to parallelize, whereas iterative solution method is opposite for direct method. Therefore, combining two solution methods is desired to get both high performance parallel efficiency and numerical robustness for large scale structural analysis problems. Hybrid method mentioned in this paper is based on FETI-DP (Finite Element Tearing and Interconnecting-Dual Primal method) which has good parallel scalability and efficiency. It is suitable for fourth and second order finite element elliptic problems including structural analysis problems. We are using the hybrid concept of theses two solution method categories, combining the multifrontal solver into FETI-DP based iterative solver. Hybrid solver is implemented for our general structural analysis code, IPSAP.

라이시안 페이딩 채널에서 위상 추정 에러가 있는 DS-CDMA BPSK/QPSK 신호의 성능 개선 (Performance Improvement of DS-CDMA BPSK/QPSK in the Presence of Phase Estimation Error in the Rician Fading Channel)

  • 전준수;강희조
    • 한국전자파학회논문지
    • /
    • 제11권2호
    • /
    • pp.252-258
    • /
    • 2000
  • 본 논문에서는 다중경로 라이시안 페이딩 채널에서 DS-CDMA 시스템의 반송파 회복 선호가 불안전할 때 BPSK와 QPSK의 에러성능을 개선한다. 이 경우에 반송파 위상 추정 에러가 있는 환경에서 라이시안 페이딩을 극복하기 위하여 MRC(Maximal Ratio Combining) 다이버시티와 컨벌루션 부호화 기법을 사용하여 시스템 성능 분석을 하였다. 분석의 결과 MRC 다아버시티와 컨벌루션 부호를 적절히 사용하면 위상 에러에 의한 성능 저하률 상당히 줄 일 수 있다는 것을 알 수 있었다.

  • PDF

라이시안 페이딩과 임펄스 잡음이 존재하는 환경에서 선택 합성 다이버시티 기법과 길쌈 부호화 기법을 채용한 16 QAM 신호의 성능해석 (Performance Analysis of Convolution coded 16 QAM Signal with Selective Combining Diversity in Rician Fading and Impulsive Noise Environments)

  • 김광락;이호영;김언곤
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2008년도 추계학술대회 논문집
    • /
    • pp.1303-1311
    • /
    • 2008
  • In this paper, we analyzed the error rate performance of convolution coded 16 QAM signal in impulsive noise Environments. We used convolution code and selective combining diversity for performance improvement. We analyzed the error rate performance of 16 QAM signal in impulsive noise environments compared with gaussian noise environments. As a result of analysis, there is a BER segment where the efficiency of system does not improve until which limit to raise a signal power potential from impulsive noise environment. when the signal power potential which goes over this limit is supplied, BER efficiency improve much more.

  • PDF

Turbo coded BICM-ID의 복잡도 개선 기법 (A Low-Complexity Turbo coded BICM-ID System)

  • 강동훈;이용욱;오왕록
    • 전자공학회논문지
    • /
    • 제50권8호
    • /
    • pp.21-27
    • /
    • 2013
  • 본 논문에서는 Turbo coded BICM-ID (bit-interleaved coded modulation with iterative decoding)의 구현 복잡도를 개선하기 위한 기법을 제안한다. 터보 부호는 Shannon 한계에 근접하는 우수한 성능을 나타내는 오류정정부호 (error correction code)이며 터보 부호와 고차원 변조 (high order modulation)를 결합하여 전송효율을 개선할 수 있다. BICM (bit-interleaved coded modulation)은 채널 부호와 고차원 변조 사이에 이진 인터리버를 사용하는 기법이며 복호기와 복조기 간에 정보를 주고받으며 반복 복호 (iterative decoding)를 수행하는 BICM-ID를 이용하여 성능을 개선 할 수 있다. BICM-ID는 BICM과 비교하였을 때 반복 복호로 인하여 비트오율 (bit error rate) 성능이 개선되지만 구현 복잡도가 크게 증가하는 단점이 있다. 본 논문에서는 Turbo coded BICM-ID에서 구현 복잡도를 개선하기 위한 기법을 제안한다. 제안하는 기법은 기존에 제안된 Turbo coded BICM-ID 기법과 유사한 비트오율 (bit error rate) 성능을 나타내면서 구현 복잡도를 크게 감소시킬 수 있는 장점이 있다.

전산유체역학을 이용한 수치 최적설계 (Numerical optimization design by computational fluid dynamics)

  • 이정우;문영준
    • 대한기계학회논문집B
    • /
    • 제20권7호
    • /
    • pp.2347-2355
    • /
    • 1996
  • Purpose of the present study is to develop a computational design program for shape optimization, combining the numerical optimization technique with the flow analysis code. The present methodology is then validated in three cases of aerodynamic shape optimization. In the numerical optimization, a feasible direction optimization algorithm and shape functions are considered. In the flow analysis, the Navier-Stokes equations are discretized by a cell-centered finite volume method, and Roe's flux difference splitting TVD scheme and ADI method are used. The developed design code is applied to a transonic channel flow over a bump, and an external flow over a NACA0012 airfoil to minimize the wave drag induced by shock waves. Also a separated subsonic flow over a NACA0024 airfoil is considered to determine a maximum allowable thickness of the airfoil without separation.

PRS 및 49-QPRS 채널의 Trellis-Coded 변조 기술 (Trellis-Coded Modulation Techniques for PRS and 49-QPRS Channels)

  • 방성일;진연강
    • 대한전자공학회논문지
    • /
    • 제26권11호
    • /
    • pp.1743-1751
    • /
    • 1989
  • In this paper, we consider trellis-coding techniques with the convolutional encoder R=k/(k+1) for improving the reliability of digital transimission over bandlimited noisy PRS and 49-QPRS channels. Employing the R=k/(k+1) convolutional code for the PRS channel results in over 3 dB of coding gain comparing with the baseline system. The trellis-coded 49-QPRS system can be realized by combining the 9-QPRS system with the R=1/2 convolutiona code, which can be improved by over 2dB coding gain comparing with the 9-QPRS system. In additin, we study a method of avoiding the occurance of unlimited runs of identical output to prevent operation of timing error.

  • PDF

Low-Complexity Multi-size Cyclic-Shifter for QC-LDPC Codes

  • Kang, Hyeong-Ju;Yang, Byung-Do
    • ETRI Journal
    • /
    • 제39권3호
    • /
    • pp.319-325
    • /
    • 2017
  • The decoding process of a quasi-cyclic low-density parity check code requires a unique type of rotator. These rotators, called multi-size cyclic-shifters (MSCSs), rotate input data with various sizes, where the size is the amount of data to be rotated. This paper proposes a low-complexity MSCS structure for the case when the sizes have a nontrivial common divisor. By combining the strong points of two previous structures, the proposed structure achieves the smallest area. The experimental results show that the area reduction was more than 14.7% when the proposed structure was applied to IEEE 802.16e as an example.

RP 코드 합성을 기반으로 한 세 방향 영상에서의 삼차원 모델의 복원 (3-D Model Reconstruction from Three Orthogonal Views Based on Merging Technique of RP Codes)

  • 박순용;진성일
    • 전자공학회논문지B
    • /
    • 제31B권4호
    • /
    • pp.106-114
    • /
    • 1994
  • A new merging technique is adopted for combining rectangular parallelepipes produced by 2-D rectangular code into more intuitive 30D volume elements. Rectangular parallelepiped codes (RP codes) can be used in volume-based representation of a three-dimensional object. We proposed more regularity-conserving 2-D rectangular coding scheme to merge rectangular cells represented by RP codes in three-dimensional space. After being constructed from modified 2-D rectangular code, 3-D RP codes are merged in the two orthogonal directions using new merging algorithm. The shape of merged 3-D object reconstructed by proposed algorithm is shown to be much closer to the original object shape than that of conventional RP codes. The storage requirement of merged object can be also reduced.

  • PDF

Simulating astrophysical shocks with a combined PIC MHD code

  • van Marle, Allard Jan
    • 천문학회보
    • /
    • 제43권1호
    • /
    • pp.56.2-56.2
    • /
    • 2018
  • Astrophysical shocks accelerate particles to high velocities, which we observe as cosmic rays. The acceleration process changes the nature of the shock because the particles interact with the local magnetic field, removing energy and potentially triggering instabilities. In order to simulate this process, we need a computational method that can handle large scale structures while, at the same time, following the motion of individual particles. We achieve this by combining the grid magnetohydrodynamics (MHD) method with the particle-in-cell (PIC) approach. MHD can be used to simulate the thermal gas that forms the majority of the gas near the shock, while the PIC method allows us to model the interactions between the magnetic field and those particles that deviate from thermal equilibrium. Using this code, we simulate shocks at various sonic and Alfvenic Mach numbers in order to determine how the behaviour of the shock and the particles depends on local conditions.

  • PDF

W-CDMA 시스템에서 터보 부호의 새로운 복호지연 감소방식에 관한 연구 (A Study on the New Delay Stopping Criterion of Turbo Code in W-CDMA System)

  • 박노진;신명식
    • 정보통신설비학회논문지
    • /
    • 제8권4호
    • /
    • pp.207-215
    • /
    • 2009
  • In recent digital communication systems, the performance of Turbo Code used as the error correction coding method depends on the interleaver size influencing the free distance determination and iterative decoding algorithms of the turbo decoder. However, some iterations are needed to get a better performance, but these processes require large time delay. Recently, methods of reducing the number of iteration have been studied without degrading original performance. In this paper, the new method combining ME (Mean Estimate) stopping criterion with SDR (sign difference ratio) stopping criterion of previous stopping criteria is proposed, and the fact of compensating each method's missed detection is verified Faster decoding realizes that reducing the number of iterative decoding about 1~2 times by adopting our proposed method into serially concatenation of both decoder. System Environments were assumed DS-CDMA forward link system with intense MAI (multiple access interference).

  • PDF