• 제목/요약/키워드: 최적근사화

검색결과 216건 처리시간 0.034초

LLR 근사화에 따른 LDPC 디코더의 성능 분석 (An analysis of the effects of LLR approximation on LDPC decoder performance)

  • 나영헌;정상혁;신경욱
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 추계학술대회
    • /
    • pp.405-409
    • /
    • 2009
  • 본 논문에서는 LLR (Log-Likelihood Ratio) 근사화가 LDPC (Low-Density Parity Check) 복호기의 성능에 미치는 영향을 분석하였으며, 이를 통해 LDPC 복호기의 최적 설계조건을 도출하였다. LLR 합-곱 (LLR sum-product) LDPC 복호 알고리듬을 근사화시킨 최소합 알고리듬 (Min-Sum Algorithm; MSA)을 Matlab으로 모델링한 후, 시뮬레이션을 통해 근사화 비트 폭과 최대 반복 복호 횟수에 따른 비트오율 (BER) 성능을 분석하였다. 모델링된 LDPC 복호기는 IEEE 802.11n 표준에 제안된 블록길이 1,944비트, 부호화율 1/2인 패리티 검사 행렬을 사용하였으며, QPSK 변조와 백색 가우시안 잡음채널 하에서 시뮬레이션 하였다. LLR 근사화에 따른 비트오율 성능을 분석한 결과, LLR 비트 폭은 (7,5)이고 반복복호 횟수는 7인 경우에 비트오률 성능이 가장 우수함을 확인하였다.

  • PDF

순차적 근사화기법을 이용한 10 MeV AVF 사이클로트론 전자석 설계 (Electromagnet Design for 10 MeV AVF Cyclotron Using the Sequential Approximation Technique)

  • 김수헌;곽창섭;이세희
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2015년도 제46회 하계학술대회
    • /
    • pp.788-789
    • /
    • 2015
  • 본 논문에서는 사이클로트론 전자석의 설계과정을 체계화하고, 자기장 최적화 과정을 순차적 근사화 기법을 이용하여 설계를 진행하였다. 설계하는 전자석은 방사성동위원소생산을 목적으로하는 PET(Positron Emission Tomography) 사이클로트론 이며, 크기를 줄이고 동위원소의 효율적인 생산을 위해 에너지대역은 10MeV로 선정하였다. 설계과정은 실험계획법 중 하나인 LHS(Latin Hypercube Sampling) 기법을 통해 샘플 데이터를 구성하고, 이를 바탕으로 크리깅을 이용해 근사모델을 구성한다. 근사 모델과 진화 알고리즘을 이용해 목적에 맞는 최적의 형상을 찾을 수 있다. 이러한 과정을 반복함으로써 점진적으로 목적에 부합하는 형상을 찾을 수 있다. 각각의 형상의 성능을 판단하는 목적함수를 단계별로 규칙을 정함으로써 결과의 신뢰도를 높인다. 이로써 시간적 효율을 증대시키고 전문지식이 부족한 설계자도 고성능의 형상을 얻을 수 있다. 최적화과정은 STEP1과 STEP2로 나누어 진행되며, STEP1에서는 초기사이클로트론 전자석을 설계하고, 자기장 최적화를 진행한다. STEP2에서는 빔 시뮬레이션 및 분석을 통하여 최적화를 진행하고, 최종적으로 전자석모델을 완성한다.

  • PDF

2단계 최적화 방법을 이용한 비트할당 기법 (A Novel Bit Allocation Method Using Two-phase Optimization Technique)

  • 김욱중;김성대
    • 한국통신학회논문지
    • /
    • 제23권8호
    • /
    • pp.2032-2041
    • /
    • 1998
  • 비트할당 문제는 영상을 손실 부호화 하는데 있어서 가장 기본적인 것으로, 최대 허용 비트량을 초과하지 않으면서도 복원 영상의 발생 왜곡정도를 최소화 하는 것올 목적으로 하는 것이다. 이러한 비트할당 문제의 최적해를 구하는데 있어서 기존의 최적 비트할당 방법들은 동적 프로그래밍(dynamic programming) 방식에 근간하기 때문에 영상의 수가 증가하거나 움직임 보상을 이용하는 동영상 부호화의 정우에는 해를 구하기 위해서는, 그 방식이 요구하는 계산량과 메포리양이 너무 많아 최적해를 구하는데 있어서 그 한계가 있다. 본 논문에서는 기존의 최적 비트할당 방법들이 지니는 문제점들을 해결하기 위하여 '버트할당 문제의 분할' 과 '2단계 최적화 방법'을 이용하여 기존의 최적 비트할당 방법들에 비해 적은 계산량과 메모리를 요구하면서도 최적 비트할당 결과를 얻을 수 있는 방법 을 제안한다. 또한 제안한 방식을 효과적으로 근사화 할 수 있는 방법에 대해서도 제안한다. 최적 비트할당 결과는 영상 부호화 시스템의 분석, 복원화질의 최고치 파악, 효과적인 근사화 방법의 개발등에 효과적으로 이용될 수 있다. 따라서 본 논문에서 제안하는 방법은 비트할당에 관련된 분야에 효과적으로 이용될 수 있으리라 기대된다.

  • PDF

시간-주파수 지역화를 이용한 방사 기준 함수 구조의 최적 설계 (Optimal Design of Radial Basis Function Network Using Time-Frequency Localization)

  • 김용택;김성주;서재용;전홍태
    • 전자공학회논문지SC
    • /
    • 제38권5호
    • /
    • pp.1-6
    • /
    • 2001
  • 본 논문에서는 신경망에 비해 보다 단순화되고 빠르게 수렴하는 특성을 보이는 방사 기준 함수 구조를 초기에 설계하기 위한 방법을 제안한다. 이를 위해 시간 주파수 지역화를 이용한 분석 기법을 사용하였고 방사기준 함수 구조를 초기에 주어진 문제에 적합한 최적 상태로 결정하였다. 시간-주파수 평면에서 지역화 특성이 대상 함수를 근사할 수 있는 특성을 지닌 방사 기준 함수를 사용하여 은닉층을 구성할 경우, 근사 능력을 지닌 초기 구조를 결정함에 있어서 장점을 지닌다.

  • PDF

유한요소를 이용한 자동차 시트 어퍼암의 최적설계 (Optimum Design of Automobile Seat Upper Arm Using Finite Elements)

  • 임오강;이진식;노효철;최정묵
    • 한국전산구조공학회논문집
    • /
    • 제14권2호
    • /
    • pp.135-141
    • /
    • 2001
  • 차량 충돌시 자동차의 시트는 승객 및 운전자를 보호해야 한다. 따라서 자동차시트는 충분한 강도를 가져야 하며 이것은 여러 가지 법규에 의해서 제재되고 있다. 물리적 실험 결과가 법규에 정한 규정치를 만족시키기 위해 과대설계 될 수 있다. 그러나 이것은 연비를 줄이기 위한 경량화의 만족이라는 설계요구에 상충한다. 본 논문에서는 헤드레스트 강도시험을 시뮬레이션하고 과대 설계되어 있다고 판단되는 어퍼암을 최적화 모델로 최적설계를 수행하였다. 순차 이차 계획법인 PLBA 알고리즘과 민감도 해석을 위하여 직접근사해석법을 사용하였다.

  • PDF

생산공정의 불확실성을 고려한 적층판 결합공정의 최적설계

  • 최주호;이우혁;박정진
    • 한국반도체및디스플레이장비학회:학술대회논문집
    • /
    • 한국반도체및디스플레이장비학회 2006년도 추계학술대회 발표 논문집
    • /
    • pp.35-38
    • /
    • 2006
  • 디스플레이 산업에 이용되는 적층판(layered plates)의 결합공정 중 냉각공정에서 열팽창계수의 차이로 인해 잔류응력이 발생하고 심하면 적층판에 크랙(crack)이 발생한다. 본 연구에서는 적층판의 결합공정을 대상으로 현상을 분석하고 이 과정을 시뮬레이션하는 해석 프로그램을 개발하였다. 또한 이를 토대로 향후의 새로운 제품에 대해서도 크랙과 같은 문제점을 최소화 할 수 있는 신뢰성 있는 공정 셋업을 제시하기 위해 차원감소법(dimension reduction method)과 근사화 방법인 반응표면법(response surface method), 순차적 근사최적화 기법(Sequential Approximate Optimization, SAO)을 이용하여 신뢰성기반의 강건최적설계를 하였다.

  • PDF

모바일 로봇을 위한 다단계 형태 공간 생성 방법에 대한 성능 검증 (Performance Evaluation for Multi-Level Configuration Space for the Development of an Efficient Mobile Robot Path Planner)

  • 박정수;소병철;정진우
    • 한국지능시스템학회논문지
    • /
    • 제21권1호
    • /
    • pp.36-41
    • /
    • 2011
  • 모바일 로봇의 경로 계획을 위해 형태 공간(Configuration space)과 형태 장애물(Configuration obstacle)이라는 개념이 많이 활용되고 있다. 이 개념은 이동로봇을 공간 상에서 하나의 점으로 간주할 수 있도록 주변 장애물을 확장시킨다는 것으로, 이를 통해 장애물과의 충돌로부터 자유로운(Collision free) 이동 경로를 쉽게 찾아낼 수 있게 된다. 또한, 이러한 형태 공간 및 형태 장애물을 쉽게 생성하는 가장 보편적인 방법 중 하나는 이동 로봇의 형태를 원형으로 근사화하는 것이다. 이는 그 방법이 간단하기 때문에 이동 로봇의 구체적인 형태 및 이동 메커니즘을 고려하여 형태 공간을 생성하는 방법보다 형태장애물 생성 시간을 크게 단축시킬 수 있게 해준다. 하지만 이동 로봇을 원형으로 근사화하여 형태 장애물을 생성할 경우 비교적 가까이에 있는 실제 장애물들이 하나의 형태 장애물로 병합될 수 있다는 문제점이 있다. 이로 인하여 형태 공간내에서 이동 경로를 생성할 경우 최적의 이동 경로를 찾는다는 보장을 할 수가 없게 된다. 따라서 형태 공간 내에서 최적에 가까운 이동 경로를 효율적으로 찾도록 하기 위해 부분적으로 보다 정확한 형태 공간을 생성하면서도 전체 생성시간을 단축시킬 수 있는 다단계 형태 공간 생성 방법을 제안하였다. 제안된 방법은 로봇을 원형으로 근사화시킨 뒤 시작지점과 목표 지점을 잇는 이상적인 경로를 생성하고 이 경로 상에 존재하는 형태 장애물이 로봇의 원형근사화로 인해 주변의 다른 형태 장애물과 병합되었다면 해당 형태 장애물에 대해서만 보다 정확한 형태 장애물을 재 생성한다는 방법이다. 또한, 본 논문에서는 기존의 정확한 형태 공간 생성 방법과 새롭게 제안한 다단계 근사화 형태 공간 생성 방법을 비교하기 위해 다양한 이동 로봇의 형태와 회전 각도에 대해 형태 공간을 생성하는데 소요되는 생성 시간을 비교 분석해 보았다.

유전 알고리즘을 이용한 동적시스템의 TSK 퍼지 모델링 (TSK Fuzzy Modeling of Dynamic System using GA)

  • 강정옥;이상민;조중선
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2001년도 추계학술대회 학술발표 논문집
    • /
    • pp.237-241
    • /
    • 2001
  • 본 논문에서는 TSK (Takagi-Sugeno-Kang) 형태의 퍼지모델을 유도하는데 있어서, 동적시스템의 비선형 미분방정식을 선형화시 off-equilibrium에서 발생할 수 있는 상수항을 배제하고, TSK 퍼지 모델의 전건부 소속함수들을 GA(Genetic Algorithm)을 이용하여 최적화한후 이를 퍼지를 이용하여 합성함으로써, 실제 동적시스템을 묘사하는 비선형 미분방정식에 최적 근사화된 TSK 퍼지 모델링기법을 제시한다.

  • PDF