• 한국정보통신학회논문지
• /
• 제10권3호
• /
• pp.413-420
• /
• 2006

본 논문에서는 현재 900MHz 대역의 RRD에서 사용하는 ISO18000-6의 규격 중 Type-B의 전송 프로토콜과 충돌방지 알고리즘을 개선해보고자 FPGA를 이용하여 RFID 시스템을 설계 및 구현하였고 그 성능을 측정하였다 제안한 RFID 시스템에서의 충돌 방지 알고리즘을 기존의 이진 트리 알고리즘 및 bit-by-bit 알고리즘과 성능을 비교 분석하였다. 태그의 개수가 증가할수록 제안한 알고리즘이 기존 알고리즘보다 우수한 성능을 보임을 OPNET 모의실험을 통하여 검증하였다. 개선한 Type-B의 전송 프로토콜과 충돌 방지 알고리즘은 Xilinx사의 FPGA 디자인 툴인 ISE7.1i를 사용하여 설계 하였으며 Xilinx사의 FPGA 디바이스인 Spartan2칩에 구현하였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2001년도 춘계학술대회 논문집 전기기기 및 에너지변환시스템부문
• /
• pp.75-77
• /
• 2001

전기기기 최적 설계에 있어서 결정론적 최적화 방법은 국부해를 빠른 속도로 찾을 수 있지만 최적값에 대한 보장이 어려우므로 비결정론적 방법인 진화전략 알고리즘을 많이 사용한다. 전기기기 최적화에 쓰이는 많은 확률적 알고리즘 중에서 진화 전략 알고리즘은 시뮬레이티드 어닐링과 유전 알고리즘을 결합한 방법으로, 전체 최적점 탐색이 가능할 뿐만 아니라 알고리즘이 비교적 간단하면서도 빠른 수렴 특성을 갖고 있다. 그리고, 종류 또한 다양하다. 진화 전략 알고리즘 중에서 중요한 것은 수렴속도와 성공률에 기여하는 파라미터들을 잘 선정하는 것이다. 본 논문에서는, 진화 전략 알고리즘의 중요한 인자인 자식 세대의 개수인 ${\lambda}$값과 ${\alpha}$값을 변화시켜 가면서 변수 개수에 따른 최적화된 조합을 제시한다. 본 논문의 결과는 전기기기 최적 설계에 응용하는데 도움이 될 것으로 사료된다.

• 한국정보과학회논문지:시스템및이론
• /
• 제29권6호
• /
• pp.361-368
• /
• 2002

본 논문은 세 가지 중요한 설계 기준인 테스트 용이화, 설계 면적, 및 전체 수행 시간을 동시에 고려한 새로운 데이터 경로 합성 알고리즘을 제시한다. 우리는 테스트 용이화를 위한 선행 연구들에서 제시한 세 가지 기초적 척도들에 근거하여 새로운 테스트 용이화의 우수성에 대한 척도를 정의한다. 이 척도를 이용하여, 스케쥴링과 할당의 통합된 형태의, 단계식이며 점진적 개선을 통한, 합성 알고리즘을 제시한다. 벤치마크 설계와 다른 회로의 예를 통한 실험에서, 우리는 설계 면적과 수행 시간에 대해 매우 적은 추가 부담으로, 회로의 테스트 용이화가 향상됨을 보인다.

• 한국통신학회논문지
• /
• 제17권4호
• /
• pp.387-397
• /
• 1992

저차원분해을 이용한 분모분란형 디지틀 필터(SDDF)의 공간영역설계는 특이치분해(SVD)에 의하여 주어진 2차원 임펄스 응답설계명세조건이 한쌍의 1차원 설계명세조건으로 분해될 때 실현될 수 있는데, 1차원 설계 알고리즘으로서 평형형근사와 등가변환을 사용하기 때문에 알고리즘이 수치적으로 안정하며 양자화 오차를 최소화할 수 있다. 본 논문에서는 이들 오차를 분석하고 감소시키기 위하여 임펄스 응답 설계명세조건으로부터 직접 최소 계산양자화 실현을 유도하고 또한 최소계산양자화 오차와 최소 Round off 오차 실현 사이의 등가변환 관계로부터 SDDF를 최적실현한다. 이러한 알고리즘은 시뮬레이션에 의하여 분석되어지는데 양자화오차 문제에 있어서 직접형이나 평형형 실현보다 우수한 특성을 갖는다.

• 한국항공우주학회지
• /
• 제49권10호
• /
• pp.849-858
• /
• 2021

항공기 내 장비의 장착 위치 결정은 환경조건, 감항성, 정비성 등 고려해야 할 사항이 많아 정량적인 기준을 세우기 힘들다. 또한 장비의 숫자 증가에 따라 설계안은 기하급수적으로 늘어나기 때문에 제한된 일정 내에 검토하기 위하여 설계자의 경험에 많이 의존하여 설계가 진행되고 있다. 본 논문에서는 설계안을 비교할 수 있는 정량적인 기준을 만들기 위하여 장비의 위치에 따른 와이어링 하네스 길이 및 중량을 계산하는 방법과 유전 알고리즘을 이용하여 와이어링 하네스의 중량과 장비들의 CG를 최적화하는 방법을 제안하였다. 그리고 최적설계와 실제설계를 비교하여 최적화 결과가 유용함을 확인하였다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2016년도 제54차 하계학술대회논문집 24권2호
• /
• pp.239-240
• /
• 2016

본 논문에서는 RPP(Rural Postman Problem)을 시뮬레이션 하기 위한 툴을 설계하고 구현하였다. RPP 문제의 해를 구하기 위해 유전 알고리즘을 시뮬레이션 툴 내부에 엔진으로 구현하였다. 시뮬레이션 툴의 구성은 유전 알고리즘의 파라미터를 설정하기 위한 사용자 인터페이스 부분과 시뮬레이션 결과를 그래프로 표현해 주는 Presentation Layer, 유전 알고리즘을 이용하여 경로탐색을 처리하는 Operation Layer, 유전 알고리즘에서 사용되는 염색체들을 저장 관리하는 Data Layer로 되어 있다. 본 논문에서 구현한 시뮬레이션 툴을 이용하여 다양한 RPP 문제를 파라미터의 설정만을 통해 해를 구할 수 있으며, 실험 결과를 그래프로 확인할 수 있다.

• 한국음향학회:학술대회논문집
• /
• 한국음향학회 2004년도 추계학술발표대회논문집 제23권 2호
• /
• pp.541-544
• /
• 2004

본 논문에서는 서라운드 패닝알고리즘에서의 음색보정필터 설계기법에 대한 것으로 기존 패닝알고리즘에 음색보정필터를 추가하여 가상음원의 음색왜곡을 보정하는 알고리즘을 제안한 다. 가상음상과 실제 라우드 스피커의 머리전달함수 분석을 통해 기존 일정파워패닝알고리즘의 음색왜곡 문제점을 지적하고 이를 완화시키기 위한 새로운 패닝알고리즘을 제안한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (C)
• /
• pp.56-61
• /
• 2006

최근 공간 네트워크 데이터베이스를 위한 질의처리 알고리즘에 관한 연구가 많이 진행되어 왔다. 그러나 현재 좌표-기반 질의에 대한 연구는 활발히 진행중인 반면, 경로-기반 질의에 대한 연구는 매우 미흡한 실정이다. 공간 네트워크 데이터베이스에서는 이동객체가 공간 네트워크상에서만 이동하기 때문에 경로-기반 질의의 유용성이 매우 증대되므로, 경로-기반 질의에 대한 효율적인 질의처리 알고리즘 연구가 필수적이다. 따라서 본 논문에서는 경로-기반 질의의 대표적인 방법인 In-Route Nearest Neighbor 질의처리 알고리즘을 분석하여 기존 연구에서 고려하지 않은 시간 및 공간제약을 고려한 경로-기반 질의처리 알고리즘을 설계한다.

• 한국통신학회논문지
• /
• 제15권9호
• /
• pp.764-774
• /
• 1990

알고리즘 구조가 간단하고 실제적 응용이 쉬운 LMS 알고리즘을 이용한 적응 필터 설계에서 횡단필터, 격자필터 및 결합처리 격자필터의 예측기 특성을 비교 연구하였다. 실제적 설계를 위해 각 필터의 LMS 알고리즘의 이론적 배경과 구성을 보였고 최적 가중치 벡터와 반사계수의 적응 수렵조건을 명시하였으며 이를 컴퓨터 시뮬레이션을 통하여 나타내었다. 또한 정지및 비정지 입력 신호에 대한 이들 필터의 오차신호 특성과 잡음특성을 비교하였고 결합처리 격자필터가 이들 LMS 알고리즘을 이용한 적응 필터에서 가장 우수한 특성을 갖고 있음을 보였다.

• 전자공학회지
• /
• 제30권3호
• /
• pp.309-309
• /
• 2003

본 논문은 MAP(Maximum A Posteriori) 복호 알고리즘을 이용한 MAP Decoder의 설계에 관해 다룬다. 채널코딩기법은 채널을 통해서 디지털 정보를 전송할 때 신뢰성을 제공하기 위해서 사용되어진다. 즉 수신 단에서 수신된 정보의 오류를 검사하고 수정하기 위한 목적으로 송신 단에서는 디지털 정보에 부가 정보를 첨가해서 전송하게 된다. 그래서 무선 이동 통신에서 성능이 우수한 채널코딩기법은 우수한 통신 품질을 위해서는 필수적이라고 할 수 있다. 최근에 Shannon의 한계에 매우 근접한 성능으로 많이 알려진 오류정정부호로 터보코드가 발표되었고 많은 연구가 진행되고 있다. 터보코드의 부호기로는 RSC(Recursive Systematic Convolutional) 코드가 사용되며 복호 알고리즘으로는 주로 MAP 복호 알고리즘을 사용한다. 본 논문에서 제안된 MAP 복호기는 하드웨어로 구현하기 위해서 변형된 LOG-MAP 복호 알고리즘을 이용하였고 터보디코더의 반복 복호에 이용할 수 있다.