• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2015년도 춘계학술대회
• /
• pp.673-676
• /
• 2015

디지털 전치 왜곡기법은 비선형 전력증폭기의 역함수에 해당하는 디지털 전치왜곡 특성을 찾아 송신신호를 미리 왜곡 시켜줌으로써 비선형 전력증폭기를 선형화시키는 기술이다. 일반적으로 전력증폭기는 시간과 전력 그리고 온도에 따라 비선형 특성이 변하기 때문에 디지털 전치왜곡기법에서는 송신신호와 되먹임 신호를 주기적으로 메모리(RAM)에 저장하여 전력증폭기 특성 함수의 역함수인 전치 왜곡 계수를 찾게 된다. 하지만 적응형 알고리즘이 원하는 전치왜곡 계수에 수렴하기 위해서는 긴 샘플이 요구되는데 이는 많은 메모리를 요구한다. 본 논문에서는 전치왜곡 엔진부에서 짧은 길이의 메모리를 사용하지만 이 메모리의 샘플을 재활용하여 반복 연산 수행을 통해 긴 용량의 메모리를 이용하여 구현하였을 경우와 유사한 성능을 얻는 방법을 제안하며 이를 컴퓨터 모의실험을 통해 성능 비교 분석한다.

• 한국통신학회논문지
• /
• 제35권9C호
• /
• pp.721-728
• /
• 2010

재귀적 구조의 SPCPC (single parity check product code)인 CAMC (constant amplitude multi-code) 는 반복적 복호를 행할 때 SPCPC에 비하여 오류 정정 성능이 우수하다. 본 논문에서는 대역확산 신호인 CAMC의 처리 이득이 성능 향상에 미치는 영향을 분석한다. 일반적인 곱 부호에서는 반복적 복호로 오류 정정 과정이 종료되지만, CAMC 는 반복적 복호 후의 역확산 과정에서 추가적으로 오류가 정정된다. 잔존하는 비트 오류의 수가 ($\sqrt{N}/2-1$)개 이하인 경우에는 (N은 코드워드의 길이), 역확산 과정에서 그 오류들은 모두 정정된다. 반복적 복호에서 EI (extrinsic information)의 분포 형태를 관찰한 결과, 초기의 EI 분포는 대체로 랜덤하나, 몇 회의 iteration 후에는 ($-E_{max}$) 혹은 ($+E_{max}$)의 이진 값으로 수렴한다. EI의 분포가 오류 정정의 진행 사항을 반영하는 점을 이용하는 iteration 제어 방법을 실험한 결과 Eb/No 에서 약 0.2 dB의 이득을 얻었다.

• 한국전자파학회논문지
• /
• 제23권11호
• /
• pp.1248-1255
• /
• 2012

본 논문에서는 DVB-S2에 제시된 LDPC 복P호기에 대하여 효율적인 알고리즘을 제안하고 고속화 하여, 이에 따른 FPGA구현 결과를 제시하였다. 고속 LDPC 복호기를 구현하기 위해서는 알고리즘 측면과 구현 측면에서 여러 가지 문제점이 있다. 알고리즘 측면에서는 첫째, LDPC 부호화 방식은 큰 블록 사이즈 및 많은 반복 횟수를 요구하므로 복호 속도를 높이기 위해서는 동일한 성능을 유지하면서 반복 횟수를 줄일 수 있는 알고리즘이 필요하다. 본 논문에서는 이를 위해 체크 노드를 기반으로 하여 복호화 과정을 거치는 horizontal shuffle scheduling(HSS) 알고리즘을 적용하여 기존의 반복 횟수를 줄일 수 있는 방안을 연구 하였다. 구현 측면에서 복호 속도를 높이기 위해서는 데이터의 많은 병렬 처리가 필요하다. 이러한 병렬 처리에 의해 노드 업데이트 연산 역시 병렬 처리가 가능하다. Check Node Update의 경우 look up table(LUT)이 필요하다. 이는 critical path의 주요 원인이 되는 부분으로 LUT 연산을 하지 않고 성능 열화를 최소화 하는 self-correction normalized min sum(SC-NMS) 연산 방식을 제안하였고, 최적의CNU 연산 방식에 따른 복호기 구조를 제안하고 FPGA 구현 결과, 복호 속도가 약 40 % 개선됨을 알 수 있다.

• 한국통신학회논문지
• /
• 제28권3C호
• /
• pp.296-306
• /
• 2003

본 논문에서는, 무반복 복호화 알고리즘을 제안하고 이를 이용한 범용 DSP칩을 사용한 프랙탈 영상 복호화기를 설계하고 구현하였다. 무반복 복호화 알고리즘은 치역블록에 대한 정의역 블록이 고정된 Monro and Dudbridge의 알고리즘으로 부호화된 영상에 대하여 끌개영상은 해석식으로 얻을 수 있음을 보여준다. 그리고 얻어진 해석식을 이용하여 끌개영상은 반복없이 얻을 수 있었다. 또한 일반화된 식을 유도하였다. 해석식의 성능평가를 위하여, 여러 테스트 영상에 대한 해석식을 이용하는 방법과 이전의 반복적인 방법의 시뮬레이션 결과를 비교하였다. 그 결과 해석식을 이용하는 방법은 복호화 시간을 5배 이상 향상시킬 수 있었다. 제작된 프랙탈 영상 복호화기는 2개의 ADSP2181을 가지고 3단계 파이프라인 구조로 복호화 과정이 수행된다. QCIF 형식에 대한 정지영상에 대하여, 구현된 복호화기의 성능은 프레임당 최대 31.2㎳ 소요된다. 그 결과, 초당 30 frames/sec 이상의 실시간 처리 가능함을 보였다.

• 디지털융복합연구
• /
• 제11권11호
• /
• pp.443-448
• /
• 2013

개미군락시스템(Ant Colony System, ACS)은 조합 최적화 문제를 해결하기 위한 기법으로 생물학적 기반의 메타휴리스틱 접근법이다. 지나간 경로에 대하여 페로몬을 분비하고 통신 매개물로 사용하는 실제 개미들의 추적 행위를 기반으로 한다. 최적 경로를 찾기 위해서는 보다 다양한 에지들에 대한 탐색이 필요하다. 기존 개미군락시스템의 지역 갱신 규칙에서는 지나간 에지에 대하여 고정된 페로몬 갱신 값을 부여하고 있다. 그러나 본 논문에서는 현재 선택한 노드에 대한 이전 iteration 에서 방문한 총 빈도수를 고려한 페로몬 부여 방법을 지역갱신규칙에 사용하고자 한다. 탐색을 위해서는 부경로를 이용한 ACS알고리즘을 사용하였다. 보다 많은 정보를 탐색에 활용함으로써 기존의 방법에 비해 지역 최적화에 빠지지 않고 더 나은 해를 찾을 수 있다.

• 대한전자공학회논문지SD
• /
• 제44권10호
• /
• pp.67-74
• /
• 2007

터보부호는 디지털 이동통신 시스템에서 사용되는 채널부호화 기법의 일종으로서 다양한 채널 환경에서 반복 횟수가 증가하면 복호하는데 필요한 지연시간과 계산량이 증가하는 단점을 가진다. 본 논문에서는 터보 복호기의 현재 복호 과정에서 첫번째 복호기와 두 번째 복호기의 연판정 출력값의 차이값에 대한 절대평균값을 중단조건으로 이용하여 BER 성능의 손실없이 모든 SNR 영역에서 평균 반복복호 횟수를 크게 감소시킬 수 있는 효율적인 반복중단 알고리즘을 제안한다. 모의실험 결과, 제안된 알고리즘의 평균 반복복호 횟수는 낮은 SNR 영역에서 SDR 알고리즘과 비교하여 약 $18.25%{\sim}20.58%$ 정도의 감소효과를 나타냈으며, 높은 SNR 영역에서 외부정보 값에 대한 분산값을 이용한 방법과 비교하여 약 $22.96%{\sim}28.74%$ 정도의 감소효과를 나타내었다.

• Journal of Radiation Protection and Research
• /
• 제42권4호
• /
• pp.212-221
• /
• 2017

Background: This study aims to calculate detector positions as a design of a radioactive source localizing radiation portal monitor (RPM) system using an improved genetic algorithm. Materials and Methods: To calculate of detector positions for a source localizing RPM system optimization problem is defined. To solve the problem, a modified iterative genetic algorithm (MIGA) is developed. In general, a genetic algorithm (GA) finds a globally optimal solution with a high probability, but it is not perfect at all times. To increase the probability to find globally optimal solution rather, a MIGA is designed by supplementing the iteration, competition, and verification with GA. For an optimization problem that is defined to find detector positions that maximizes differences of detector signals, a localization method is derived by modifying the inverse radiation transport model, and realistic parameter information is suggested. Results and Discussion: To compare the MIGA and GA, both algorithms are implemented in a MATLAB environment. The performance of the GA and MIGA and that of the procedures supplemented in the MIGA are analyzed by computer simulations. The results show that the iteration, competition, and verification procedures help to search for globally optimal solutions. Further, the MIGA is more robust against falling into local minima and finds a more reliably optimal result than the GA. Conclusion: The positions of the detectors on an RPM for radioactive source localization are optimized using the MIGA. To increase the contrast of the measurements from each detector, a relationship between the source and the detectors is derived by modifying the inverse transport model. Realistic parameters are utilized for accurate simulations. Furthermore, the MIGA is developed to achieve a reliable solution. By utilizing results of this study, an RPM for radioactive source localization has been designed and will be fabricated soon.

• 물과 미래
• /
• 제29권3호
• /
• pp.163-176
• /
• 1996

균일조도관이 경사지어 설치되어 있을 때, 적정량의 유체를 유송하기 위하여 요구되는 펌프의 동력은 양해법으로 바로 산정할 수 있다. 그러나 펌프의 동력이 기지값으로 주어져 있고 관내 유출률이나 관경을 구하고자 할 때 기존 방법은 상당한 반복과정을 거쳐야 된다. 이러한 경우 유동훈(1995b)은 펌프가 작동치 않는 자연경사관이나 수평관에 펌프만 작동할 때의 균일조도관에 대하여 양해법 산정식을 개발한 바 있다. 본 연구는 그의 연구결과에 기초하여 균일조도 경사관에 펌프가 동시에 작동할 때 반복 시산과정을 거치지 않고 관내 유출률이나 관경을 양해법으로 바로 산정하는 수식을 개발하여 제시하였다. 양해법 산정식의 선택에 있어 관로흐름의 수리특성을 다섯가지로 구분하여 각 수리 특성구간의 경계조건식도 양해법으로 도출하였다. 또한 개발된 양해법 근사식을 간단한 설계예에 적용하여 계산의 효율성과 정확성을 확인하였다.

• 한국컴퓨터정보학회논문지
• /
• 제14권1호
• /
• pp.9-15
• /
• 2009

개미 집단 시스템은 조합 최적화 문제를 해결하기 위한 메타 휴리스틱 탐색 방법이다. 기존 개미 집단시스템은 전역갱신과정에서 탐색된 전역 최적 경로에 대해서만 페로몬 갱신을 수행하는데, 전역 최적 경로가 탐색되지 않으면 페로몬 증발만 일어나며 주어진 종료 조건을 만족할 때까지 아무리 많은 반복 수행에도 페로몬 강화가 일어나지 않는다. 본 논문에서 제안된 개선된 개미 집단시스템은 전역 최적 경로의 길이가 주어진 반복 사이클 횟수 동안 더 이상 향상되지 못하면 국부최적에 빠졌다고 평가하고 상태전이 규칙에서 파라미터 감소를 통해 다음 노드를 선택하게 하였다. 이로 인해, 상태전이 규칙에서 파라미터 감소에 의한 다양화 전략으로 탐색하는 결과가 최적 경로 탐색뿐만 아니라, 평균 최적 경로 탐색과 평균 반복횟수의 성능이 우수함을 보여 주었으며, 실험을 통해 그 성능을 평가하였다.

• 자원ㆍ환경경제연구
• /
• 제31권1호
• /
• pp.31-50
• /
• 2022

이 연구는 배출자부담원칙을 달성하는 적정 수준의 종량제 봉투 가격을 추정한다. 이 연구의 주요한 기여는 기존 연구와 달리 생활폐기물 배출 수요함수와 생활폐기물 처리비용함수 간의 구조적 관계를 이용하여 새로운 균형 가격을 찾았다는 점이다. 추정방법은 고정점 반복법을 이용한다. 주요 연구 결과는 다음과 같다. 배출자부담원칙이 달성되는 조건을 생활폐기물 처리에 대한 총수입과 총비용이 일치하는 점으로 정의하고, 단순하게 산술적으로 계산하면 종량제 봉투 가격은 현재보다 약 3.12배 높은 수준에서 정해져야 한다. 그러나 구조적 관계를 이용하여 추정한 결과는 종량제 봉투 가격이 현재보다 약 4배 높은 수준에서 정해질 필요가 있음을 보여준다. 이러한 결과는 고정비용의 존재로 인하여 폐기물당 처리비용이 이전보다 높아지기 때문이다. 추정된 적정 가격을 적용할 경우 전국적으로 생활폐기물 발생량은 약 10% 정도 감소하는 것으로 나타난다.