• Computers and Concrete
• /
• 제27권1호
• /
• pp.63-71
• /
• 2021

In this study, a new stopping criterion, called "backward controlled stopping criterion" (BCSC), was proposed to be used in Genetic Algorithms. In the study, the available stopping citeria; adaptive stopping citerion, evolution time, fitness threshold, fitness convergence, population convergence, gene convergence, and developed stopping criterion were applied to the following four comparison problems; high strength concrete mix design, pre-stressed precast concrete beam, travelling salesman and reinforced concrete deep beam problems. When completed the analysis, the developed stopping criterion was found to be more accomplished than available criteria, and was able to research a much larger area in the space design supplying higher fitness values.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2003년도 통신소사이어티 추계학술대회논문집
• /
• pp.265-268
• /
• 2003

In this paper, we propose new simple and efficient stopping criteria for W-CDMA turbo decoding. The new criteria are based on the sum of logarithm of absolute extrinsic information values and the count of one-estimations calculated after each component decoder. The calculation of the proposed criteria can be made simpler by summing one of ten values without any penalty. This Proposed method can be implemented with negligible overhead and no extra memory. Simulation results on W-CDMA standard shows that the number of iterations required is reduced compared to the existing stopping criteria without degrading the BER performance. Reduced iterations and simple operations make the proposed criteria desirable for low-power turbo decoder.

• 한국통신학회논문지
• /
• 제33권9C호
• /
• pp.683-690
• /
• 2008

반복적인 신뢰 전파 알고리듬을 low-density parity-check(LDPC) 부호에 적용하는 경우 패리티-검사를 이용한 기존 복호 중단 기법은 높은 signal-to-noise ratio(SNR) 영역에서 반복 복호 수를 줄이는 것을 가능케 한다. 그러나 재전송 요청이 빈번한 Hybrid-ARQ(H-ARQ) 시스템에서는 낮은 SNR 영역에 적합한 복호 중단 기법이 없기 때문에 복호에 실패하는 경우 많은 양의 불필요한 반복 복호가 수행된다. 본 논문에서는 결국 복호에 실패하게 될 LDPC 부호 블록들을 복호 초기 단계에서 발견하기 위하여 신뢰 전파 복호에서 임시 부호어의 신드롬 무게를 이용한 중단 기법을 제안한다. 제안된 기법은 H-ARQ 시스템을 위한 LDPC 복호기에서 구현 복잡도의 증가와 성능의 열화 없이도 연산량을 70-80% 감소시킨다.

• 한국통신학회논문지
• /
• 제32권6A호
• /
• pp.537-543
• /
• 2007

본 논문은 MIMO-OFDM 시스템에서 터보 처리 기법 (Turbo-BLAST)을 위한 새로운 조기 정지 기법을 제안한다. 터보 처리 기법의 높은 복잡도를 줄이기 위해서는 외부 반복 횟수를 줄이는 일이 필수적이다. IEEE 802.16e Mobile WiMax와 같은 시스템에서는 전송된 데이터 버스트의 마지막 인코딩 패킷을 제외하면 CRC 비트가 부가되지 않는다. 따라서 이러한 시스템에서는 CRC 비트의 도움 없이 반복을 종료할 수 있는 조기 정지 기법이 필요하다. 제안된 기법은 수신된 패러티 비트들과 수신된 정보 비트들로부터 재 부호화된 패러티 비트들 간의 부호 변화를 관찰함으로써 수행된다. 또한, IEEE 802.16e와 같이 tail-biting 부호를 가지는 시스템의 경우에 재 부호화의 복잡도를 절반으로 줄이는 방법이 제안된다. 컴퓨터 모의실험 결과는 제안된 조기 정지 기법이 종래의 조기 정지 기법에 비해 더 적은 수의 평균 반복 횟수를 가지고 GENIE aided 기법과 동등한 수준의 성능을 가짐을 보인다.

• 대한전자공학회논문지TC
• /
• 제41권4호
• /
• pp.11-16
• /
• 2004

본 논문에서는 min-sum 반복복호를 위한 효과적인 반복복호 중단 알고리즘을 제안한다. 이전까지 소개된 반복복호 중단 알고리즘이 상호정보량을 바탕으로 중단시점을 판단하는데 비하여 제안된 알고리즘은 트렐리스 상에서 복호된 결과가 유효한 시퀀스인가를 판단하여 복호중단 시점을 결정한다. 제안된 반복톡호 알고리즘을 3GPP 터보부호와 직렬결합 길쌈부호에 적용하여 반복복호의 계산량과 필요한 메모리의 양이 크게 줄어드는 것을 나타내었다.

• 정보통신설비학회논문지
• /
• 제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).

• 한국전산구조공학회:학술대회논문집
• /
• 한국전산구조공학회 2000년도 봄 학술발표회논문집
• /
• pp.458-465
• /
• 2000

In the field of structural optimization simulated annealing (SA) algorithm has widely been adopted as an optimizer with the positive features of SA such as simplicity of the algorithm and possibility of finding global solution However, annealing process of SA algorithm based on random generator with the zeroth order structural information requires a large of number of iterations highly depending on cooling schedules and stopping criteria. In this paper, MSA algorithm is presented in the form of two phase annealing process with the effective cooling schedule and stopping criteria. With the application to optimal seismic design of steel structures, the performance of the proposed MSA algorithm has been demonstrated with respect to stability and global convergence of the algorithm

• 한국인터넷방송통신학회논문지
• /
• 제10권4호
• /
• pp.183-191
• /
• 2010

디지털 통신 시스템에서 오류 정정 부호화 방식으로 사용되는 터보 부호의 성능은 부호기에 내재되어 부호의 자유 거리 결정에 큰 영향을 미치는 인터리버의 크기와 터보 복호기의 반복 복호 알고리듬에 의한 것이다. 하지만 우수한 성능을 얻기 위해서는 일정 횟수 이상의 반복 복호가 필요하고 이 과정에서 많은 시간 지연이 요구된다. 최근에 터보 부호의 성능을 감소시키지 않으면서 반복 복호 횟수를 감소시키는 방법들이 연구되고 있다. 본 논문에서는 기존의 반복복호 감소방식(stopping criteria) 중에서 ME(mean estimate)방식과 SDR(sign difference ratio)방식을 연접시킨 새로운 방식을 제안하고 두 방식의 상호보상을 통해 약 1~2회 정도의 반복복호 횟수를 감소시켜 성능 향상을 가질 수 있음을 확인하였다. 또한 선형으로 연결된 두 개의 복호기 모두에 이 방식을 적용시켜 보다 빠른 복호가 가능하도록 하였다. 시스템 환경은 MAI(multiple access interference)가 극심한 W-CDMA의 순방향 링크로 가정하였다.

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

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

• 한국항해항만학회지
• /
• 제29권7호
• /
• pp.595-601
• /
• 2005

The IMO manoeuvrability standard was established for preventing sea accidents such as collisions and strandings due to the lack of manoeuvrability. The standard of ship manoeuvrability enforced by resolution MSC.l37(76) has been applied to vessels of 100m or more in length and all chemical tankers and gas carriers regardless of the length, which were constructed on or after 1 July 1994. The IMO manoeuvrability standard is able to be divided into three kinds as followings; (1) Turning capability standard: Estimated values in design stage are to be certified by turning circle test of the actual vessel. (2) Course keeping quality standard : Estimated values in design stage are to be certified by 10 deg. and 20 deg. zig-zag tests of the actual vessel. (3) Shortest stopping distance standard : Estimated value in design stage is to be certified by the shortest stopping distance tested by the actual vessel. In this paper, the authors verified the criteria of IMO manoeuvrability standard comparing them with the values resulted from sea trial tests of various kinds of actual vessels and examined separately the validity of all criteria of the standard.