• 제목/요약/키워드: iterative schemes

검색결과 170건 처리시간 0.035초

일반적인 연결선 구조의 해석을 위한 효율적인 행렬-벡터 곱 알고리즘 (An Efficient Matrix-Vector Product Algorithm for the Analysis of General Interconnect Structures)

  • 정승호;백종흠;김준희;김석윤
    • 대한전자공학회논문지SD
    • /
    • 제38권12호
    • /
    • pp.56-65
    • /
    • 2001
  • 본 논문은 이상적인 균일한 무손실 유전체를 갖는 일반적인 3차원 연결선 구조에서의 커패시턴스 추출 시, 널리 사용되는 일차 대조법(First-order collocation) 외에 고차 구적법을 결합하여 사용함으로써 정확성을 제고하고, 반복적 행렬-벡터의 곱을 효율적으로 수행하기 위한 알고리즘을 제안한다. 제안된 기법은 연결선에서 전기적 성질이 집중되어 있는 코너나 비아를 포함한 경우에 일차 대조법 대신에 구적법을 이용하여 고차로 근사함으로써 정확성을 보장한다. 또한, 이 기법은 경계 요소 기법에서 행렬의 대부분이 수치적으로 저차 계수(low rank)를 이룬다는 회로상의 전자기적 성질을 이용하여 모형차수를 축소함으로써 효율성을 증진한다. 이 기법은 SVD(Singular Value Decomposition)에 기반한 저차 계수 행렬 축소 기법과 신속한 행렬의 곱셈 연산을 위한 Krylov-subspace 차수 축소 기법인 Gram-Schmidt 알고리즘을 도입함으로써 효율적인 연산을 수행할 수 있다. 제안된 방법은 허용 오차 범위 내에서 효율적으로 행렬-벡터의 곱셈을 수행하며, 이를 기존의 연구에서 제시된 기법과의 성능 평가를 통하여 보인다.

  • PDF

주파수영역 전자법의 3차원 모델링 (Three-dimensional Electromagnetic Modeling in Frequency Domain)

  • 장한누리;김희준
    • 지구물리와물리탐사
    • /
    • 제17권3호
    • /
    • pp.163-170
    • /
    • 2014
  • 전자탐사 자료로부터 지하구조를 정확하게 해석하기 위해서는 적절한 모델링 기술이 필요하다. 본보에서는 주파수영역 전자탐사 3차원 모델링에 유한차분법이나 유한요소법을 이용할 경우 필요한 기초 사항에 대해 소개한다. 인공송신원에서 특이성을 피하기 위해 지배방정식을 전기장의 2차장으로 정식화하고 그 결과 유도되는 연립방정식을 풀기 위한 반복해법과 직접해법에 대해 설명한다. 그리고 반복해법에 발산보정을 도입하면 그 수렴성을 대폭 향상시킬 수 있으며, 이는 유한차분법에서 지형효과를 모델링할 때 특히 유용하다. 마지막으로 여기서 소개한 유한차분법을 이용한 3차원 모델링 알고리듬을 항공전자탐사에 적용한 예를 보여준다.

100 Gb/s급 광통신시스템을 위한 고성능 저면적 반복 BCH 복호기 구조 (High-Performance Low-Complexity Iterative BCH Decoder Architecture for 100 Gb/s Optical Communications)

  • 양승준;연제웅;이한호
    • 전자공학회논문지
    • /
    • 제50권7호
    • /
    • pp.140-148
    • /
    • 2013
  • 본 논문은 100 Gb/s급 광통신 시스템을 위한 반복적인 Bose-Chaudhuri-Hocquenghem (BCH) 부호와 고성능 복호기 구조를 보여준다. 제안된 구조는 고속 데이터 처리율뿐만 아니라 뛰어난 오류정정능력을 보여준다. 제안된 6회 반복 i-BCH 복호기는 메모리 기반의 인터리브 기술을 이용하였으며 6번의 반복 복호시 $10^{-15}$ post-FEC Bit Error Rate(BER) 기준 9.34 dB의 강력한 Net Coding Gain(NCG) 성능을 제공한다. 제안된 고성능 i-BCH 복호기의 구조는 90-nm CMOS 공정을 사용하여 합성한 후 수행한 성능 분석 결과 430 MHz의 동작 속도와 100 Gb/s의 데이터 처리율을 갖는다. 따라서 100 Gb/s급 광통신시스템을 위한 차세대 순방향 오류정정 구조에 적용할 수 있다.

동일 채널 간섭 환경에서 OFDM 전송 방식을 위한 온/오프 송신 전력 제어 (An On/Off Power Control for OFDM Transmission Scheme in a Cochannel Interference Environment)

  • 박진규;임창헌;김진율
    • 한국통신학회논문지
    • /
    • 제32권11A호
    • /
    • pp.1182-1189
    • /
    • 2007
  • 셀룰러 무선 통신 환경에서는 주파수 재사용으로 인해 동일 채널 간섭이 발생한다. 본 논문에서는 이런 환경에서 동작하는 OFDM 기반 통신 시스템의 송신 전력을 조절하는 방안을 제안하고자 한다. 기존의 전력 조절 방법중에서는 IWF(iterative waterfilling) 방식이 우수한 성능을 보이는 것으로 알려져 있다. 하지만 이 방식은 부반송파마다 송신 전력 수준과 비트 할당 정보를 수신기에서 송신기로 전달해야 하기 때문에 부반송파 개수가 큰 경우에는 이로 인한 부담이 클 수 있다. 이에 본 논문에서는 이런 궤환 정보량을 줄이기 위한 방안으로 부반송파의 송신 전력 할당을 좀 더 단순화한 방식을 제안하고자 한다. 제안한 방식은 채널 상태가 일정 수준 이상이 되는 양호한 그룹의 반송파에 대해서는 동일한 송신 전력을 할당하고, 그렇지 않은 반송파에는 송신 전력을 할당하지 않는 방식이다. 컴퓨터 실험 결과 제안한 방식은 IWF보다 궤환 정보량을 적게 사용하면서도 송신 전력 측면에서는 IWF에 매우 근접한 성능을 보인다는 것을 확인할 수 있었다.

인공송신원 전자탐사 자료의 효율적인 3차원 모델링 (Efficient 3D Modeling of CSEM Data)

  • 정용현;손정술;이태종
    • 한국지구물리탐사학회:학술대회논문집
    • /
    • 한국지구물리탐사학회 2009년도 학술대회 초록집
    • /
    • pp.75-80
    • /
    • 2009
  • 유한요소법을 이용한 3차원 모델링은 모형에 대한 기하학적 유연성에도 불구하고 대형 연립방정식에 대한 계산이 필요하여 실용성에는 많은 제약이 있었다. 본 연구에서는 최근 컴퓨터와 수치해석기술을 바탕으로 직접해법과 반복해법을 선택적으로 사용한 효율적인 유한요소 3차원 모델링을 구현하였다. 직접해법인 PARDISO는 멀티코어 계산환경에서 병렬 연산을 이용하여 계산속도를 현저히 감소시킬 수 있었고 특히 단딜 주파수 다중 송신의 계산에서 최대의 계산효율을 보였다. 소규모 메모리 환경에서는 BiCGSTAB(1)이 다른 반복해법들에 비해 빠르고 안정적으로 수치해를 계산하였다. 효율적인 3차원 모델링은 주어진 문제와 상황에 적합한 해법을 선택적으로 사용함으로써 가능하다. 모델링에는 다양한 형태의 인공송신원이 고려되어 있으며 향후 3차원 역산의 효율적인 엔진으로 활용할 수 있다.

  • PDF

Deep-Space 광통신을 위한 터보 부호화 변조 기법 (A Turbo-Coded Modulation Scheme for Deep-Space Optical Communications)

  • 오상목;황인호;이정우
    • 한국통신학회논문지
    • /
    • 제35권2C호
    • /
    • pp.139-147
    • /
    • 2010
  • 본 논문에서는 deep-space 광통신을 위한 터보 부호화 변조 기법을 설계한다. 설계한 기법의 송신 단에서는 터보 부호기와 누적기, 펄스 위치 변조기(PPM)를 연접한 구조를 사용하고, 수신 단에서는 터보 부호 자체의 복호를 위한 반복 복호와 연접 부호 간의 반복 복호를 동시에 사용하는 복호 기법을 제시한다. 광통신 채널로는 이상적인 광자 직접 검파기를 사용하는 경우를 가정하여 Poisson 채널을 사용한다. 컴퓨터 모의실험을 통해, 설계한 기법이 기존에 광통신 부호화 변조 기법으로 제시되었던 LDPC-APPM, RS-PPM, SCPPM 등 보다 우월한 성능을 보임을 확인할 수 있다.

동일 채널 간섭 환경에서 OFDM 전송 방식을 위한 온/오프 송신 전력 제어 (An On/Off Power Control for OFDM Transmission Scheme in a Cochannel Interference Environment)

  • 박진규;임창헌
    • 한국통신학회논문지
    • /
    • 제32권10A호
    • /
    • pp.1042-1049
    • /
    • 2007
  • 셀룰러 무선 통신 환경에서는 주파수 재사용으로 인해 동일 채널 간섭이 발생한다. 본 논문에서는 이런 환경에서 동작하는 OFDM 기반 통신 시스템의 송신 전력을 조절하는 방안을 제안하고자 한다. 기존의 전력 조절 방법 중에서는 IWF(iterative waterfilling) 방식이 우수한 성능을 보이는 것으로 알려져 있다. 하지만 이 방식은 부반송파마다 송신 전력 수준과 비트 할당 정보를 수신기에서 송신기로 전달해야 하기 때문에 부반송파 개수가 큰 경우에는 이로 인한 부담이 클 수 있다. 이에 본 논문에서는 이런 궤환 정보량을 줄이기 위한 방안으로 부반송파의 송신 전력 할당을 좀 더 단순화한 방식을 제안하고자 한다. 제안한 방식은 채널 상태가 일정 수준 이상이 되는 양호한 그룹의 반송파에 대해서는 동일한 송신 전력을 할당하고, 그렇지 않은 반송파에는 송신 전력을 할당하지 않는 방식이다. 컴퓨터 실험 결과 제안한 방식은 IWF보다 궤환 정보량을 적게 사용하면서도 송신 전력 측면에서는 IWF에 매우 근접한 성능을 보인다는 것을 확인할 수 있었다.

Frequency Domain Channel Estimation for MIMO SC-FDMA Systems with CDM Pilots

  • Kim, Hyun-Myung;Kim, Dongsik;Kim, Tae-Kyoung;Im, Gi-Hong
    • Journal of Communications and Networks
    • /
    • 제16권4호
    • /
    • pp.447-457
    • /
    • 2014
  • In this paper, we investigate the frequency domain channel estimation for multiple-input multiple-output (MIMO) single-carrier frequency-division multiple-access (SC-FDMA) systems. In MIMO SC-FDMA, code-division multiplexed (CDM) pilots such as cyclic-shifted Zadoff-Chu sequences have been adopted for channel estimation. However, most frequency domain channel estimation schemes were developed based on frequency-division multiplexing of pilots. We first develop a channel estimation error model by using CDM pilots, and then analyze the mean-square error (MSE) of various minimum MSE (MMSE) frequency domain channel estimation techniques. We show that the cascaded one-dimensional robust MMSE (C1D-RMMSE) technique is complexity-efficient, but it suffers from performance degradation due to the channel correlation mismatch when compared to the two-dimensional MMSE (2D-MMSE) technique. To improve the performance of C1D-RMMSE, we design a robust iterative channel estimation (RITCE) with a frequency replacement (FR) algorithm. After deriving the MSE of iterative channel estimation, we optimize the FR algorithm in terms of the MSE. Then, a low-complexity adaptation method is proposed for practical MIMO SC-FDMA systems, wherein FR is performed according to the reliability of the data estimates. Simulation results show that the proposed RITCE technique effectively improves the performance of C1D-RMMSE, thus providing a better performance-complexity tradeoff than 2D-MMSE.

A Maximum Likelihood Estimator Based Tracking Algorithm for GNSS Signals

  • Won, Jong-Hoon;Pany, Thomas;Eissfeller, Bernd
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2006년도 International Symposium on GPS/GNSS Vol.2
    • /
    • pp.15-22
    • /
    • 2006
  • This paper presents a novel signal tracking algorithm for GNSS receivers using a MLE technique. In order to perform a robust signal tracking in severe signal environments, e.g., high dynamics for navigation vehicles or weak signals for indoor positioning, the MLE based signal tracking approach is adopted in the paper. With assuming white Gaussian additive noise, the cost function of MLE is expanded to the cost function of NLSE. Efficient and practical approach for Doppler frequency tracking by the MLE is derived based on the assumption of code-free signals, i.e., the cost function of the MLE for carrier Doppler tracking is used to derive a discriminator function to create error signals from incoming and reference signals. The use of the MLE method for carrier tracking makes it possible to generalize the MLE equation for arbitrary codes and modulation schemes. This is ideally suited for various GNSS signals with same structure of tracking module. This paper proposes two different types of MLE based tracking method, i.e., an iterative batch processing method and a non-iterative feed-forward processing method. The first method is derived without any limitation on time consumption, while the second method is proposed for a time limited case by using a 1st derivative of cost function, which is proportional to error signal from discriminators of conventional tracking methods. The second method can be implemented by a block diagram approach for tracking carrier phase, Doppler frequency and code phase with assuming no correlation of signal parameters. Finally, a state space form of FLL/PLL/DLL is adopted to the designed MLE based tracking algorithm for reducing noise on the estimated signal parameters.

  • PDF

Single Parity Check 부호를 적용한 3차원 Turbo Product 부호의 효율적인 복호 알고리즘 (Effective Decoding Algorithm of Three dimensional Product Code Decoding Scheme with Single Parity Check Code)

  • 하상철;안병규;오지명;김도경;허준
    • 한국통신학회논문지
    • /
    • 제41권9호
    • /
    • pp.1095-1102
    • /
    • 2016
  • 본 논문에서는 single parity check 부호(SPC)를 포함하는 3차원 turbo product 부호(TPC)의 효율적인 복호 기법을 제안한다. 일반적으로 TPC의 부호율을 극대화하기 위한 목적으로 부호 길이가 짧은 축에서 SPC 부호를 적용한다. 그러나 SPC 부호가 오류 정정 능력이 없는 부호이기 때문에 3차원 TPC를 Chase-Pyndiah 복호 알고리즘만으로 복호할 경우, 2차원 TPC에 비하여 성능 개선이 거의 발생하지 않는다. 본 논문에서는 이를 개선하기 위해 다음의 2가지 기법을 복호 과정에 적용하였다. 우선 SPC 부호로 이루어진 축에서는 구현 복잡도를 낮추기 위하여 $min^*$-sum 알고리즘을 복호 방법으로 적용하였으며, 반복 복호 방식으로는 성능 개선을 위해 직렬 복호 방식을 변형한 방식을 이용하였다. 마지막으로 이를 적용한 TPC 시뮬레이터의 성능을 비교 분석하고, 실제 하드웨어 구현과정에서 고려해야 할 부분을 소개한 후, VHDL을 이용하여 3차원 TPC를 설계하였다.