• 대한전자공학회논문지TC
• /
• 제43권5호
• /
• pp.121-127
• /
• 2006

터보부호는 가산성 백색 가우시안 잡음(AWGN) 채널 환경에서 반복적인 복호 알고리즘을 사용함으로써 반복복호가 진행됨에 따라 BER 성능이 샤논 한계에 근접하는 성능을 보이는 오류정정 방식으로 알려져 있다. 그러나 터보부호의 복호과정에서 반복 횟수가 증가하게 되면 BER 성능은 향상되지만 다양한 채널환경에서 SNR이 증가할 때 무의미한 반복이 이루어진다. 그러므로 복호 지연이 증가하고 실시간 처리가 어렵다는 문제점을 가지고 있다. 이를 해결하기 위해서는 적절한 반복 후 중단시킬 수 있는 새로운 알고리즘이 필요하다. 따라서 본 논문에서는 복호기의 연판정 출력인 LLR 부호 변화의 최대값을 설정하여 최대값 이전의 부호변화가 발생하면 반복복호를 중단하여 BER의 손실없이 평균 반복복호 횟수를 감소시킬 수 있는 새로운 반복중단 알고리즘을 제안하였다. 제안된 알고리즘에 대한 모의실험 결과, 제안된 반복중단에 의한 BER 성능은 제안된 알고리즘과 기존의 알고리즘 모두 거의 차이가 없었다. 하지만 평균 반복복호 횟수는 기존의 반복중단 알고리즘에 비해서 효과적으로 감소시킬 수 있었다.

• 대한전자공학회논문지TC
• /
• 제42권5호
• /
• pp.39-46
• /
• 2005

터보부호는 반복적인 복호 알고리즘을 사용함으로써 가산성 백색 가우시안 잡음(AWGN) 채널 환경에서 반복복호가 진행됨에 따라 BER 성능이 샤논 한계에 가까운 성능을 보이는 오류정정 방식으로 제안되었다. 그러나 터보부호의 복호과정에서 반복 횟수가 증가하게 되면 BER 성능은 향상되지만 다양한 채널환경에서 SNR이 증가할 때 무의미한 반복이 이루어진다. 그러므로 복호 지연이 증가하고 실시간 처리가 어렵다는 문제점을 가지고 있다. 이를 해결하기 위해서는 적절한 반복 후 중단시킬 수 있는 새로운 알고리즘이 필요하다. 따라서 본 논문에서는 복호기의 연판정 출력인 LLR 차의 절대 평균값을 이용하여 BER의 손실없이 평균 반복복호 횟수를 감소시킬 수 있는 새로운 반복중단 알고리즘을 제안한다. 제안된 알고리즘에 대한 모의실험은 MATLAB Tool을 이용하여 수행하였다. 실험 결과, 반복중단에 의한 BER 성능은 제안된 알고리즘과 기존의 알고리즘 모두 최대 반복 횟수의 경우와 거의 차이가 없었다. 하지만 평균 반복복호 횟수는 기존의 반복중단 알고리즘에 비해서 효과적으로 감소시킬 수 있었다.

• 한국통신학회논문지
• /
• 제37B권10호
• /
• pp.947-955
• /
• 2012

본 논문에서는 셀룰러 네트워크상의 간섭정렬을 위한 송수신벡터를 구하는 반복 알고리즘들을 제안한다. 기존의 간섭채널상의 간섭정렬을 위해 고안된 반복 알고리즘을 셀룰러 네트워크에 적용하는 것이 물론 가능하지만, 높은 합용량을 달성하려면 큰 반복횟수가 필요하다. 본 논문에서 제안된 알고리즘의 핵심은 상향링크의 송신벡터 그리고 하향링크의 수신벡터를 갱신할 때 셀내간섭을 고려하지 않는다는 점이다. 모의실험은 간섭정렬을 위해 다중안테나와 단일 반송파가 사용되었을 때, 제안된 알고리즘이 기존의 알고리즘보다 주어진 반복횟수에서 월등히 높은 합용량을 달성함을 보인다. 또한 제안된 알고리즘이 간섭정렬을 위해 단일 안테나와 다중 부반송파가 사용되었을 때도 기존 간섭정렬 알고리즘보다 성능이 우수함을 보인다.

• 대한전자공학회논문지SD
• /
• 제42권6호
• /
• pp.9-16
• /
• 2005

터보부호는 반복복호가 진행됨에 따라서 AWGN 채널 환경에서 BER 성능이 향상된다는 것은 잘 알려진 사실이다. 그러나 다양한 채널 환경하에서 반복복호 횟수가 증가하면 무의미한 반복이 이루어져서 복호하는데 필요한 복호 지연시간과 계산량이 증가하게 되는 단점을 가진다. 따라서 본 논문에서는 터보부호의 계산량과 평균 반복복호 횟수를 크게 감소시킬 수 있는 효율적인 반복중단 알고리즘을 제안한다. 제안된 반복중단 알고리즘은 고정된 반복 횟수 이전에 반복복호를 효율적으로 중단시킬 수 있는 기법으로써 터보복호기의 최종 출력값인 LLR의 분산값을 중단조건으로 이용하여 BER 성능의 손실없이 계산량과 평균 반복복호 횟수를 크게 감소시킬 수 있음을 확인하였다. 모의실험 결과, 제안된 알고리즘의 계산량은 SCR 알고리즘과는 비슷하였으나 CE 알고리즘과 비교하여 약 $40\%$ 정도 줄일 수 있었다. 또한, 제안된 알고리즘의 평균 반복복호 횟수는 HDA 알고리즘이나 SCR 알고리즘과 비교하여 높은 SNR에서 각각 최대 $9.94\%$와 $8.32\%$ 정도의 감소효과를 나타냈으며 CE 알고리즘과 비교하여 약 $2.16\%{\~}7.84\%$ 정도의 감소효과를 나타내었다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제32권8호
• /
• pp.795-807
• /
• 2005

기존의 LVA를 수행하는 알고리즘은 반복적 정보흐름분석(Iterative Data Flow Analysis -DFA) 프레임워크에 따라 프로그램 전체를 반복적으로 스캔하면서 진행되어진다. Zephyr[1] 컴파일러의 경우 이와 같은 반복적 알고리즘으로 LVA를 수행하는 시간이 전체 컴파일 시간에서 약 $7\%$를 차지하고 있다. 기존 LVA 알고리즘은 여러 가지로 개선할 점들이 있다. LVA를 수행하는 기존의 반복적 알고리즘은 알고리즘의 특성상 방문하지 않아도 되는 basic block들에 대한 방문이 잦고, 살아있는 변수들의 집합을 점차적으로 증가해 가면서 구하는 특성상 큰 변수들의 집합에 대한 연산을 계속 하게 된다. 우리는 기존의 알고리즘과 달리 사용된 변수들(USE set)에 대해 Control Flow Graph(CFG)에서 거슬러 올라가면서 LVA를 수행하는 반복적인 알고리즘의 개선안을 제안하고자 한다. 이는 기존의 알고리즘과 같은 결과를 내면서 더 빠른 알고리즘이다. DFA에서의 flow equation을 적용하는 순서를 바꿈으로써 많은 중복 계산을 줄일 수 있다. 이러한 방법으로 인해 basic block을 방문해야만 하는 횟수를 줄이면서 전체 수행 시간을 단축시킨다. 간단한 추가 구현만으로 Zephyr 컴파일러에서의 실험 결과에서 LVA만을 수행하는 시간에서 기존의 알고리즘보다 $36.4\%$ 짧은 시간을 사용하였고, 이는 전체 컴파일 시간을 $2.6\%$ 줄이는 효과를 가져왔다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1996년도 춘계공동학술대회논문집; 공군사관학교, 청주; 26-27 Apr. 1996
• /
• pp.71-74
• /
• 1996

본 연구에서는 반복 학습제어 이론을 기초로 하는 하이브리드 신경망 제어기를 제안한다. 신경망으로는 백프로퍼게이션(backpropagation) 신경망을 사용하고, 기존의 반복 학습 제어 이론의 단점을 보안한 제어 알고리즘을 제안한다. 백프로퍼게이션 신경망의 맵핑(mapping)의 특징으로 원하는 목표 패턴에 추종할 수 있는 출력 패턴을 생성하고 반복 학습에 소요되는 학습시간을 줄일 수 있다. 실험결과에서 보듯이 제안된 제어 알고리즘은 목표패턴에 수렴함을 알 수 있다. 제시한 알고리즘은 CD-ROM 드라이브와 같은 광디스크 드라이브류의 초점 제어 등에 응용할 수 있다.

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

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

• 한국음향학회:학술대회논문집
• /
• 한국음향학회 2001년도 추계학술발표대회 논문집 제20권 2호
• /
• pp.143-146
• /
• 2001

본 논문에서는 랜덤초기화 방법을 사용하여 초기 코드북을 생성하고, 이를 이용하여 초기 반복학습 시 수렴영역을 벗어난 2 이상의 가중치에 의한 K-means 알고리즘을 제안한다. 기존의 K-means 알고리즘이 국부적으로 최적화되고 초기 반복학습 시에 가중치의 영향이 크다는 점을 이용하여, 제안된 방법에서는 초기 반복학습 시의 가중치를 수렴영역에서 벗어난 큰 값으로 주고 이후 반복학습시의 가증치는 수렴영역 안에 있는 값으로 고정하여 코드북을 설계한다. 또한 초기 코드북을 얻기 위해 Splitting 방법과 같은 추가적인 과정 없이 랜덤한 방법에 의한 초기 코드북을 적용함으로써 제안된 알고리즘이 단순한 구조를 가지며, 구해진 코드북의 성능도 우수함을 확인할 수 있었다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2017년도 제56차 하계학술대회논문집 25권2호
• /
• pp.107-108
• /
• 2017

본 논문에서는 셀룰라시스템의 상향링크 자원을 사용하는 D2D 단말의 전송전력 최적화문제를 반복적 알고리즘을 적용하여 해결하고자 한다. 먼저 단말별 간섭함수를 정의하고, 제안하는 반복적 알고리즘에서는 개별 D2D 단말은 정의된 단말별 간섭함수를 자신의 전송전력값으로 선택한다. 다른 D2D 단말이 전송전력값을 업데이트할 경우, 간섭함수값도 변경된다. 반복적인 전송전력값 업데이트 과정을 거친 후, 각각의 D2D 단말들의 전송전력값은 일정한 값에 수렴하게 된다. 컴퓨터실험을 통하여 제안하는 반복적 알고리즘이 수렴함을 확인한다.

• 대한전자공학회논문지TC
• /
• 제43권3호
• /
• pp.103-110
• /
• 2006

터보부호는 디지털 이동통신 시스템에서 사용되는 오류정정 부호화 기법의 일종으로서 반복복호가 진행됨에 따라 AWGN 채널 환경에서 우수한 BER 성능을 나타낸다. 그러나 다양한 채널 환경에서 반복 횟수가 증가하면 복호하는데 필요한 지연시간과 계산량이 증가하는 단점을 가진다. 이를 해결하기 위해서는 적절한 반복 후에 반복복호를 효율적으로 중단시킬 수 있는 중단조건이 필요하게 된다. 본 논문에서는 터보 복호기의 LLR 평균값으로부터 유도되는 잡음 분산값을 중단조건으로 이용하여 BER 성능의 손실없이 계산량과 평균 반복복호 횟수를 크게 감소시킬 수 있는 효율적인 반복중단 알고리즘을 제안한다. 모의실험 결과, 제안된 알고리즘의 계산량은 기존 알고리즘과 비교하여 약 $66%{\sim}80%$ 정도 줄일 수 있었으며 평균 반복복호 횟수는 CE 알고리즘과 비교하여 약 $13.99%{\sim}15.74%$ 정도의 감소효과를 나타냈으며 SCR 알고리즘과 비교하여 약 $17.88%{\sim}18.59%$ 정도의 감소효과를 나타내었다.