• 한국통신학회논문지
• /
• 제32권9C호
• /
• pp.801-809
• /
• 2007

LDPC 부호는 4G 이동통신 시스템에 적합한 오류 정정 부호이다. 그러나 알고리듬의 특성상 좋은 BER 성능을 위해서는 반복 복호에 의한 많은 연산량이 요구된다. 본 논문에서는 복호지연과 전력 소모에 대한 복호기의 성능을 증가시키기 위하여 반복 복호 횟수를 줄이는 알고리듬에 대하여 제안한다. 제안된 알고리듬은 현재 LLR 복호값과 이전 LLR 복호값 사이의 변화를 측정하고 변화 방향을 예측하며, 패리티 검사식을 만족시켜 수렴속도를 높이도록 LLR 값의 sign 비트를 반전시킨다. 실험결과, 제안한 방법은 BER 성능의 감소 없이 반복 복호 횟수를 약 33% 정도 줄이는 것이 가능하며 감소된 반복 복호 횟수에 비례하여 소모 전력도 감소시킬 수 있다.

• 대한전자공학회논문지SD
• /
• 제41권9호
• /
• pp.39-48
• /
• 2004

최근 3세대 이동통신의 오류정정부호의 표준으로 채택된 터보 코드는 샤논의 한계에 가까운 성능을 보이며, 반복적인 디코딩 과정의 특성상 이동통신 시스템에서 전력 소모가 많은 블록 중 하나이다. 따라서 이동통신 기기의 전력 소모를 최소화하기 위한 노력으로 터보 디코더의 전력 소모를 줄이는 방법들에 대한 연구가 진행되어왔다. 본 논문에서는 디코딩 가능 임계값과 불가능 임계값 등 두개의 정지 기준을 적용함으로써 기존의 반복 디코딩 정지 기준 알고리즘을 개선하여, 오류정정 성능과 전력 소모면에서 기존의 방법보다 효율적인 새로운 터보 디코더 기술을 개발하였다. 실험 결과, 제안한 방법은 기존의 대표적인 방법에 비하여, 전체 12500회 실험 중 잘못된 오류정정 횟수는 평균적으로 89% 감소시키고 반복 디코딩 횟수는 29% 감소시킬 수 있었다.

• Structural Engineering and Mechanics
• /
• 제27권4호
• /
• pp.477-499
• /
• 2007

The main purpose of this paper is to investigate the ultimate behavior of steel cable-stayed bridges with design variables and compare the validity and applicability of computational methods for evaluating ultimate load capacity of cable-stayed bridges. The methods considered in this paper are elastic buckling analysis, inelastic buckling analysis and nonlinear elasto-plastic analysis. Elastic buckling analysis uses a numerical eigenvalue calculation without considering geometric nonlinearities of cable-stayed bridges and the inelastic material behavior of main components. Inelastic buckling analysis uses an iterative eigenvalue calculation to consider inelastic material behavior, but cannot consider geometric nonlinearities of cable-stayed bridges. The tangent modulus concept with the column strength curve prescribed in AASHTO LRFD is used to consider inelastic buckling behavior. Detailed procedures of inelastic buckling analysis are presented and corresponding computer codes were developed. In contrast, nonlinear elasto-plastic analysis uses an incremental-iterative method and can consider both geometric nonlinearities and inelastic material behavior of a cable-stayed bridge. Proprietary software ABAQUS are used and user-subroutines are newly written to update equivalent modulus of cables to consider geometric nonlinearity due to cable sags at each increment step. Ultimate load capacities with the three analyses are evaluated for numerical models of cable-stayed bridges that have center spans of 600 m, 900 m and 1200 m with different girder depths and live load cases. The results show that inelastic buckling analysis is an effective approximation method, as a simple and fast alternative, to obtain ultimate load capacity of long span cable-stayed bridges, whereas elastic buckling analysis greatly overestimates the overall stability of cable-stayed bridges.

• 한국전자파학회논문지
• /
• 제14권8호
• /
• pp.816-822
• /
• 2003

본 논문에서는 전력이 제한된 환경에서 사용이 고려되고 있는 터보 TCM(Turbo Trellis Coded Modulation)에 대하여 낮은 복잡도를 갖는 효율적인 반복복호 제어기법을 제안한다. 터보 부호의 복호 과정에서 반복 복호수를 증가하면 성능이 향상되지만 어느 정도의 반복 복호수 이상에서는 성능 향상이 거의 나타나지 않는다. 따라서 복호 계산량과 복호지연을 감소시킬 수 있도록 반복 복호과정을 효율적으로 정지시킬 수 있는 반복복호 제어가 필요하다. 본 논문은 복호지연 및 반복복호 첫수를 줄일 수 있는 효율적인 알고리즘을 제시한다. 제안 기법은 터보 TCM 복호화 과정에서 궤환되는 외부부가정보의 특성에 따른 임계치를 이용하여 반복 복호수를 가변적으로 제어하는 기법이다. 성능 분석 결과 제안구조는 복호과정의 계산량과 지연을 성능 저하 없이 효율적으로 감소시킬 수 있음을 보여준다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 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.

• 대한전자공학회논문지TC
• /
• 제39권4호
• /
• pp.165-172
• /
• 2002

차세대 이동통신 시스템에서 고품질의 멀티미디어 서비스를 제공하기 위해서는 강력한 오류정정부호의 사용이 필수적이다. 터보부호에서는 반복복호를 수행함으로써 우수한 오류성능을 얻을 수 있지만 반복복호 회수가 증가될수록 연산량과 지연시간도 증가된다. 따라서 우수한 오류성능을 유지하면서 반복복호 회수를 줄이기 위한 방법이 요구된다. CRC를 사용하는 터보부호는 이러한 반복복호 회수를 줄일 수 있는 가장 효과적인 방법으로 알려져 있다. 그러나 CRC를 사용하지 않은 기존의 터보부호에서와 같이 CRC를 사용하는 터보부호에서도 edge-effect에 의해 오류성능이 크게 저하될 수 있다. 따라서 본 논문에서는 기존의 s-랜덤 인터리버에 D-파라메타를 적용하여 edge-effect를 제거하기 위한 방법이 제시된다. 모의실험 결과 CRC를 사용한 터보부호에서 본 논문에서 제시된 D-파라메타를 적용한 인터리버를 사용하는 경우 edge-effect가 완전히 제거됨을 확인할 수 있었다.

• 한국통신학회논문지
• /
• 제28권5A호
• /
• pp.333-340
• /
• 2003

본 논문에서는 주파수 선택적 페이딩 환경에서도 터보부호화된 모든 정보심벌들이 수신단에서 동일한 신뢰도를 갖도록 전송함으로써, 터보부호화된 OFDM (orthogonal frequency division multiplexing) 시스템의 성능을 크게 향상시키는 새로운 전송 방식을 제안한다. 모든 정보심벌들이 동일한 신뢰도를 갖는다는 것은 페이딩의 영향을 동일하게 받는다는 것을 의미한다. 이를 위하여 각 정보심벌에 서로 다른 직교코드를 할당하여 다중화하고, 이를 전송 가능한 모든 부채널들로 확산시켜 전송한다 (이후, 이 과정은 직교코드 다중화 (orthogonal code multiplexing: OCM) 라고 한다.). 다중화를 위한 직교코드로는 코드의 길이에 상관없이 코드들 상호간의 직교성을 유지하며 코드간 동일한 에너지를 갖는 DFT (discrete Fourier transform) 기본 시퀀스 (basis sequence)를 사용한다. 모의실험을 통하여 제안된 시스템의 성능분석이 이루어지며, 반복 복호를 위해서는 Log-MAP(Log-maximum a posteriori) 알고리즘을 사용한다.

• ETRI Journal
• /
• 제40권3호
• /
• pp.309-317
• /
• 2018

Single carrier-frequency-division multiple access (SC-FDMA) has been adopted as the uplink transmission standard in fourth-generation cellular networks to facilitate power efficiency transmission in mobile stations. Because multiuser multiple-input multiple-output (MU-MIMO) is a promising technology employed to fully exploit the channel capacity in mobile radio networks, this study investigates the uplink transmission of MU-MIMO SC-FDMA systems with orthogonal space-frequency block codes (SFBCs). It is preferable to minimize the length of the cyclic prefix (CP). In this study, the chained turbo equalization technique with chained turbo estimation is employed in the designed receiver. Chained turbo estimation employs a short training sequence to improve the spectrum efficiency without compromising the estimation accuracy. In this paper, we propose a novel and spectrally efficient iterative joint-channel estimation, multiuser detection, and turbo equalization for an MU-MIMO SC-FDMA system without CP-insertion and with short TR. Some simulation examples are presented for the uplink scenario to demonstrate the effectiveness of the proposed scheme.

• 인터넷정보학회논문지
• /
• 제13권1호
• /
• pp.99-106
• /
• 2012

다수의 오브젝트로 구성된 반응형 시스템을 모델링 하거나 디자인하기 위해 외부의 입력 및 오브젝트들간의 상호작용을 분석하는 것은 중요하고 어려운 문제이다. 또한, 반응형 시스템이 요구 사항들을 모든 가능한 환경 하에서 올바르게 만족하는지를 확인하는 것은 많은 노력이 필요하다. 본 논문에서는 요구 사항들을 기존에 다양한 분야에서 사용되는 시나리오 명세 언어인 MSC(Message Sequence Chart)에 대해 구문 및 의미를 확장한 LSC(Live Sequence Chart)를 이용하여 반응형 시스템에 적합한 시나리오 기반 명세 모델을 만든다. 그리고 LTL Synthesis를 통해 각 오브젝트에 대하여 모든 요구 사항을 올바르게 만족하는 반응형 시스템 모델을 자동으로 생성한다. 마지막으로 생성된 반응형 시스템 모델로부터 의미적으로 동일한 코드로 변환하는 과정을 반복함으로써 전체 반응형 시스템을 개발하는 방법을 제안한다.

• 대한임베디드공학회논문지
• /
• 제14권6호
• /
• pp.313-319
• /
• 2019

Finite field operations have played an important role in error correcting codes and cryptosystems. Recently, the necessity of efficient computation processing is increasing for security in cyber physics systems. Therefore, efficient implementation of finite field arithmetics is more urgently needed. These operations include addition, multiplication, division and inversion. Addition is very simple and can be implemented with XOR operation. The others are somewhat more complicated than addition. Among these operations, multiplication is the most important, since time-consuming operations, such as exponentiation, division, and computing multiplicative inverse, can be performed through iterative multiplications. In this paper, we propose a multiplexer based parallel computation algorithm that performs Montgomery multiplication over finite field using redundant basis. Then we propose an efficient multiplexer based semi-systolic multiplier over finite field using redundant basis. The proposed multiplier has less area-time (AT) complexity than related multipliers. In detail, the AT complexity of the proposed multiplier is improved by approximately 19% and 65% compared to the multipliers of Kim-Han and Choi-Lee, respectively. Therefore, our multiplier is suitable for VLSI implementation and can be easily applied as the basic building block for various applications.