• 제목/요약/키워드: Row-splitting

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

LDPC 부호를 위한 행 분할 알고리즘 (Row-splitting Algorithm for Low Density Parity Check Codes)

  • 정만호;이종훈;김수영;송상섭
    • 대한전자공학회논문지TC
    • /
    • 제45권2호
    • /
    • pp.92-96
    • /
    • 2008
  • 실용적은 통신 시스템은 고정된 한 부호화율이 아닌 다양한 부호화율에서 동작을 할 필요가 있다. 본 논문에서는 서로 다른 다양한 부호화율을 위한 LDPC(Low-Density Parity-Check) 부호를 분석했다. 한 특정한 모부호에서 행을 분할하여 LDPC 부호가 서로 다른 부호화율에서도 동작하도록 하는데 이 기술의 장점은 부호화율이 변하더라도 LDPC 부호의 블록 길이가 항상 일정하게 유지됨으로써 천공(Puncturing) 이나 쇼트닝(Shortening) 기법처럼 블록 길이가 줄어드는 단점을 보완한다는 것이다. 행 분할(Row-splitting) 기법이라 명명한 이 기술은 말 그대로 H 행렬의 행을 분할하여 부호화율을 낮추기 때문에 비슷한 행 합산(Row-combining) 기법의 단점 또한 보완할 수 있다.

1단 축류압축기 내부 유동의 2차원 비점성 해석 (2-D Inviscid Analysis of Flow in One Stage of Axial Compressor)

  • 김현일;박준영;백제현;정희택
    • 한국전산유체공학회지
    • /
    • 제5권2호
    • /
    • pp.38-46
    • /
    • 2000
  • It has been indicated that the rotor/stator interaction has distinct causes of unsteadiness, such as the viscous vortex shedding, wake/stator interaction and potential rotor/stator interaction. In this paper, the mechanism of unsteady potential interaction in one stage axial compressor is numerically investigated for blade row ratio 1:1 and 2:3 at design point and for blade row ratio 2:3 at off-design point in two-dimensional view point. The numerical technique used is the upwind scheme of Van-Leer's Flux Vector Splitting(FVS) and Cubic spline interpolation is applied on zonal interface. In this study the flow unsteadiness due to potential interaction are found to be larger in blade row ratio 2:3 than in 1:1. The total pressure rise in blade row ratio 2:3 is closer to the real value in design point than that in 1:1. The change of unsteady pressure amplitude according to the variation of stator exit pressure is very small.

  • PDF

Lifting scheme을 이용한 고속 병렬 2D-DWT 하드웨어 구조 (A High Speed 2D-DWT Parallel Hardware Architecture Using the Lifting Scheme)

  • 김종욱;정정화
    • 대한전자공학회논문지SD
    • /
    • 제40권7호
    • /
    • pp.518-525
    • /
    • 2003
  • 본 논문은 리프팅 스킴(lifting scheme)의 분할 방법을 개선하여 고속 병렬 처리가 가능한 2차원 DWT(Discrete Wavelet Transform) 하드웨어 구조를 제안한다. 2차원 DWT 변환은 2차원 입력 데이터 전체에 대하여 연산이 수행되고 순차적으로 2차원 처리가 됨에 따라서 초기 및 전체 지연시간(latency)이 많이 걸린다. 본 논문에서는 처리속도와 지연 시간을 향상시키기 위해 개선된 분할 방법과 새로운 자원 공유 하드웨어 구조를 제안한다. 상호 연관성이 없는 데이터들을 4 개의 데이터 집합으로 분할하여 병렬 처리에 적합하도록 새로운 분할 방법을 제안하였다. 병렬처리 하드웨어 구조는 하드웨어의 자원 공유가 가능하도록 하기 위해 필터연산의 중간 값을 메모리에 저장할 수 있는 파이프라인 구조를 갖도록 설계하였다. 제안된 구조를 효율적으로 동작시킬 수 있도록 하드웨어 자원의 공유를 스케쥴링하여 초기지연과 전체지연 시간을 줄였다. 제안하는 구조는 기존의 병렬 처리 구조에 비해 초기 지연 및 전체 지연 시간을 각각 50%와 66%감소시키는 결과를 얻을 수 있었다.

유한요소 비압축성 유동장 해석을 위한 이중공액구배법의 GPU 기반 연산에 대한 연구 (A Study on GPU Computing of Bi-conjugate Gradient Method for Finite Element Analysis of the Incompressible Navier-Stokes Equations)

  • 윤종선;전병진;정혜동;최형권
    • 대한기계학회논문집B
    • /
    • 제40권9호
    • /
    • pp.597-604
    • /
    • 2016
  • 본 연구에서는 GPU를 이용한 비압축성 유동장의 병렬연산을 위하여, P2P1 유한요소를 이용한 분리 알고리즘 내의 행렬 해법인 이중공액구배법(Bi-Conjugate Gradient)의 CUDA 기반 알고리즘을 개발하였다. 개발된 알고리즘을 이용해 비대칭 협착관 유동을 해석하고, 단일 CPU와의 계산시간을 비교하여 GPU 병렬 연산의 성능 향상을 측정하였다. 또한, 비대칭 협착관 유동 문제와 다른 행렬 패턴을 가지는 유체구조 상호작용 문제에 대하여 이중공액구배법 내의 희소 행렬과 벡터의 곱에 대한 GPU의 병렬성능을 확인하였다. 개발된 코드는 희소 행렬의 1개의 행과 벡터의 내적을 병렬 연산하는 커널(Kernel)로 구성되며, 최적화는 병렬 감소 연산(Parallel Reduction), 메모리 코얼레싱(Coalescing) 효과를 이용하여 구현하였다. 또한, 커널 생성 시 워프(Warp)의 크기에 따른 성능 차이를 확인하였다. 표준예제들에 대한 GPU 병렬연산속도는 CPU 대비 약 7배 이상 향상됨을 확인하였다.

패턴 합성을 통한 단일 곡면 구조에서의 RCS 감소 기술에 관한 연구 (A Study of the RCS Reduction by Pattern Synthesis for Singly Curved Structures)

  • 김우중;서형필;김영섭;윤영중
    • 한국전자파학회논문지
    • /
    • 제24권4호
    • /
    • pp.366-373
    • /
    • 2013
  • 본 논문은 단일 곡률 곡면형 구조에서 위상 반사체를 이용하여 정면에서 대칭의 구조를 통한 위상 상쇄 간섭으로 반사를 최소화시키고, 주엽을 여러 방향으로 분리시켜 반사 크기를 낮추어 RCS를 감소시키는 방법을 제안한다. 제안된 다중 주엽 반사체는 대조군인 동일 크기와 곡률을 갖는 PEC에 비해 정면과 주엽의 반사 크기가 감소되어 mono-static 레이더 환경과 bi-static 레이더 환경 모두에서 RCS 감소 효과를 갖는다. 제안된 반사체는 단일 주엽 반사체, 이중 주엽 반사체의 중간 과정을 거쳐 다중 주엽 반사체로 설계되었고, 반사체를 구성하는 각 열의 조향각을 달리하는 위상분포를 통해서 빔의 분산을 유도하였으며, 이는 모의실험과 측정을 통하여 검증되었다. 반사체는 중심 주파수 10 GHz에서 $240{\times}180mm^2$($8{\times}6\;{\lambda}^2$)의 크기와 곡률 k=3.3으로 제작되었으며, 측정결과 동일한 크기와 곡률을 갖는 PEC와 비교해 최대 17 dB의 RCS 감소 특성을 보였다.

${\alpha}$-치환 아세톤의 궤도간 상호작용과 형태에 관한 이론적 연구 (Theoretical Studies on Orbital Interactions and Conformation of ${\alpha}$-Substituted Acetones)

  • 이익춘;양기열;김왕기;공병후;이병춘
    • 대한화학회지
    • /
    • 제30권1호
    • /
    • pp.9-18
    • /
    • 1986
  • ${\alpha}$-치환아세톤($CH_2XCOCH_3$, X = F, Cl, OH, SH 및 $NH_2$)의 상대적 형태안정성을 결정하기 위하여 MNDO 및 STO-3G계산을 수행하였다. 계산결과 cis형이 더 안정한 F 및 $NH_2$ 치환 아세톤의 경우를 제외하고 모두 gauche형에 해당하는 형태이성체가 안정함을 밝혔다. gauche형에 대한 안정성은 ${\sigma}_{cx}$${\pi}_{co}^*$궤도간의 two-orbital-two-electron상호작용에 의한 것으로 생각되며 이것은 gauche형에서의 vicinal overlap이 상당히 크다는 점과 두 궤도간의 에너지간격이 작다는 점에서 비롯된다. 아울러 이러한 에너지간격의 좁힘현상은 ${\sigma}_{cx}^*$-${\pi}_{co}^*$궤도간의 hyperconjugation상호작용 때문에 ${\pi}_{co}^*$궤도가 낮아졌기 때문이다. 또한 gauche형에서의 여러가지 ${\sigma}-{\pi}$상호작용들은 X가 Cl 및 SH인 3주기 원자들에게 더 강함을 보였다. 한편 질소원자의 비결합궤도함수 $n_N$과 인접 C-C ${\sigma}$결합의 상호작용은 cis일 경우 보다 trans배향일 경우에 더 강하였다.

  • PDF