• Title/Summary/Keyword: 최소구현

Search Result 894, Processing Time 0.025 seconds

Implementation of an AODV-based Energy Aware Route Redirection (AODV에 기반한 에너지 효율적인 경로 재설정 기법의 구현)

  • 김택수;차호정
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10c
    • /
    • pp.259-261
    • /
    • 2004
  • 무선 애드 혹 네트워크에서 이동 단말기 각각의 연결에 필요한 최소 전송 전력을 구하는 기법의 경우, 상대방 단말기에 설정된 전송 전력을 알기 위해 별도의 통신이 필요한데 애드 혹 네트워크에서 라우팅 프로토콜을 수정해서 사용할 경우 오버헤드 없이 구현이 가능하다. 또 그것을 응용하면 최소 전송 전력을 고려하는 경로를 선택함으로써 과도한 전력 소비를 줄일 수 있다. 본 논문에서는 애드 혹 네트워크에서 대표적인 라우팅 프로토콜인 AODV를 기반으로 전송 전력 제어와 결합된 AODV 프로토콜을 제안한다.

  • PDF

A Wideband 3dB Quadrature Coupler Design Using N-Section Parallel-Coupled Lines (N단 평행 결합 선로를 이용한 90$^{\circ}$광대역 3dB결합기 설계)

  • 조정훈;윤상원
    • Proceedings of the Korea Electromagnetic Engineering Society Conference
    • /
    • 2001.11a
    • /
    • pp.180-183
    • /
    • 2001
  • 본 논문에서는 N개의 평행 결합선로를 이용한 3dB 결합기를 해석하였으며, 유도된 식에 의하여 최소의 단수와 크기로 3dB 결합기를 설계하였다. 기존의 Spectral Domain상에서 N단 평행 결합선로의 복잡한 관계식 유도를 S 파라미터 관계식으로 간단히 유도 하였으며, 유도된 식의 타당성을 위해 실제 제작 검증하였다. 제작된 결합기는 Loose coupling의 평행 결합 선로의 광대역 특성을 그대로 이용하기 때문에 Lange Coupler와 같은 높은 임피던스와 Tight coupling을 구현 할 필요가 없으며, wire bonding도 용이하게 된다. 최소의 단수로 구현하기 위해 RT/Duroid의 R06006과 같은 높은 유전율과 두꺼운 기판을 사용하여 2단으로 3dB 구현이 가능하게 하였다. 제작결과 3.6GHz에서5.5GHz로 대략 42%(0.5dB imbalance) 정도의 광대역특성을 가지고 위상오차도 1$^{\circ}$내외의 결합기를 구현할 수 있었고 격리도 특성 또한 대역 내에서 15dB 내외의 특성을 보였다.

  • PDF

Leaky Bucket Based Buffer Management Algorithm to Guarantee MCR and Improve Fairness in ATM-GFR (ATM-GFR에서 최소 전송율 보장 및 공평성 향상을 위한 Leaky Bucket 기반의 버퍼 관리 알고리즘)

  • 김권웅;김변곤;전병실
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.39 no.12
    • /
    • pp.520-528
    • /
    • 2002
  • The ATM Forum recently introduced the Guaranteed Frame Rate(GFR) service category GFR service has been designed to support classical best effort traffic such as TCP/IP based traffic. The GFR service not only guarantees a minimum throughput, but also supports fair distribution of available bandwidth to completing VCs. In this paper, we proposed a new buffer management algorithm based on leaky bucket to provide minimum cell rate guarantee and improve fairness. The proposed algorithm reduces complexity and processing overhead of leaky-bucket algorithm to implement easily.

One-class Least Square Support Vector Machines (단일부류 최소제곱 서포트 벡터 머신)

  • 우상호;이성환
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10d
    • /
    • pp.559-561
    • /
    • 2002
  • 서포트 벡터 머신은 얼굴인식이나 문자인식과 같은 다양한 패턴인식 문제에서 좋은 성능을 보여준다. 그러나 이러한 문제는 Quadratic Programming(QP) 문제에 관하여 몇 가지 단점을 가지고 있다. 일반적으로 대용량의 QP 문제를 해결하기 위해 많은 계산비용이 요구되며, QP 기반 시스템을 효과적으로 구현하는 것이 쉽지 않은 문제이다. 또한 대규모 데이터의 처리 시에는 입출력을 맞추기 또한 쉽지 않은 단점이 있다. 본 논문에서는 위의 단점을 극복하기 위하여 단일부류 문제를 최소제곱 서포트 벡터 머신을 기반으로 하여 해결하였다. 제안한 방법은 QP 문제를 해결하는 과정이 없이 단일부류 문제를 표현하여 최소제곱 방법을 이용하는 알고리즘이다. 제안된 방법으로 쉽고, 계산 비용을 줄이는 결과를 얻었다. 또한 서포트 벡터 영역 표식자에 확장 적용하여 선형방정식으로 구현하여, 문제를 해결하였다. 제안된 방법의 효율성을 입증하기 위하여 패턴인식 분야 중에 얼굴 인증 방법과 바이오인포매틱스 분야 중에 전립선 암 분류 문제에 적용하였다. 우리의 실험결과는 적합한 성능과 좋은 Equal Error Rate(EER)를 보여준다. 제안된 방법은 알 수 없는 물체의 분류 방법의 효율성을 증대시켰고, 실시간 응용분야에 직접적으로 적용될 수 있을 것으로 기대 된다.

  • PDF

A Study on Error Reduction of Indoor Location Determination using Triangulation and Least Square Method (삼각측량법과 최소자승법을 활용한 실내 위치 결정의 산포 감소 방안에 관한 연구)

  • Jang, Jeong-Hwan;Lee, Du-Yong;Jang, Cheong-Yun;Lee, Chang-Ho
    • Proceedings of the Safety Management and Science Conference
    • /
    • 2011.11a
    • /
    • pp.507-511
    • /
    • 2011
  • 본 논문에서는 위치기반서비스의 핵심기능을 담당하는 측위기술 중 흔히 사용되고 있는 삼각측량법과 최소자승법을 보정한 방법을 이용하여 객체의 위치를 결정하는 알고리즘의 산포를 감소시키는 방안을 연구하였다. 두 측위 방법에서 사용되는 거리값은 모두 동일한 보정과 필터링 과정을 적용하였으며, 프로그램 구현 후 실내에서 테스트를 실시하였다. 프로그램은 LabView 2010으로 구현하였고, 각각의 알고리즘을 모듈화하여 필터링 적용 전후 및 개선효과를 비교하기 쉽도록 구성하였다. 일반적인 환경에서 실험한 결과 삼각측량이 최소자승법보다 더 좋은 정확도를 보여주었고, 필터링 과정을 거칠수록 정확도가 향상되는 것을 확인하였다.

  • PDF

Efficient AT-Complexity Generator Finding First Two Minimum Values for Bit-Serial LDPC Decoding (비트-직렬 LDPC 복호를 위한 효율적 AT 복잡도를 가지는 두 최소값 생성기)

  • Lee, Jea Hack;Sunwoo, Myung Hoon
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.53 no.12
    • /
    • pp.42-49
    • /
    • 2016
  • This paper proposes a low-complexity generator which finds the first two minimum values using bit-serial scheme. A low-complexity generator is an important part for low-area LDPC decoders based on the min-sum decoding algorithm because the hardware complexity of generators utilizes a significant portion of LDPC decoders. To reduce hardware complexity, bit-serial LDPC decoders has been studied. The generator of the existing bit-serial LDPC decoders can find only the first minimum value, and thus it leads to a BER performance degradation. The proposed generator using bit-serial scheme finds the first two minimum values. Hence, it can improve the BER performance. In addition, the area-time complexity of the proposed generator is lower than those of the existing generators finding the first two minima.

the Novel Learning Method of Fuzzy Min-Max Neural Network by Using the Reinforcement Learning (강화 학습을 이용한 퍼지 최소-최대 신경망의 학습 방법)

  • 곽병동;박광현;변증남
    • Proceedings of the IEEK Conference
    • /
    • 2003.07d
    • /
    • pp.1259-1262
    • /
    • 2003
  • 퍼지 최소 최대 신경망(Fuzzy Max Neural Network)은 많은 장점을 가진 분류기로 널리 사용되고 있다. 그러나 최초의 퍼지 최소 최대 신경망은 몇 가지 단점을 가지고 있으며 그 중에 학습 결과가 학습 파라 미터에 민감한 점을 들 수 있다. 본 논문에서는 퍼지 최소 최대 신경망의 학습에 영향을 주는 학습 파라 미터를 사용하지 않고 강화 학습을 이용하여 신경망을 학습하는 방법을 제안한다. 이 방법에서는 학습 파라 미터 없이 하이퍼 박스의 수와 잘못 분류된 결과에 따라 보답(reward)을 주는 강화 학습을 이용하여 퍼지 최소 최대 신경망을 학습시킨다 결과로는 학습 데이터에 대해 오분류가 없고 최초의 학습 방법의 결과 보다 작은 하이퍼 박스 수를 갖는 퍼지 최소 최대 신경망이 얻어졌다. 이는 학습 파라미터를 이용한 학습 방법으로 생긴 많은 수의 하이퍼 박스로 인한 일반화 능력의 감소를 막고 하드웨어 구현 시 많은 하이퍼 박스로 인한 어려움을 덜어 줄 수 있다.

  • PDF

TCP/IP Using Minimal Resources in IoT Systems

  • Lee, Seung-Chul;Shin, Dongha
    • Journal of the Korea Society of Computer and Information
    • /
    • v.25 no.10
    • /
    • pp.125-133
    • /
    • 2020
  • In this paper, we design 4-layer TCP/IP that utilizes minimal memory and processor resources in Internet of Things(IoT) systems. The TCP/IP designed in this paper has the following characteristics. First, memory resource is minimized by using minimal memory allocation. Second, processor resource is minimized by using minimal memory copy. Third, the execution time of the TCP/IP can be completed in a deterministic time. Fourth, there is no memory leak problem. The standard in minimal resources for memory and processor derived in this paper can be used to check whether the network subsystems of the already implemented IoT systems are efficiently implemented. As the result of measuring the amount of memory allocation and copy of the network subsystem of Zephyr, an open source IoT kernel recently released by the Linux Foundation, we found that it was bigger than the standard in minimal resources derived in this paper. The network subsystem of Zephyr was improved according to the design proposed in this paper, confirming that the amount of memory allocation and copy were decreased by about 39% and 67%, respectively, and the execution time was also reduced by about 28%.

An Implementation of Inverse Filter Using SVD for Multi-channel Sound Reproduction (SVD를 이용한 다중 채널상에서의 음재생을 위한 역변환 필터의 구현)

  • 이상권;노경래
    • The Journal of the Acoustical Society of Korea
    • /
    • v.20 no.8
    • /
    • pp.3-11
    • /
    • 2001
  • This paper describes an implementation of inverse filter using SVD in order to recover the input in multi-channel system. The matrix formulation in SISO system is extended to MIMO system. In time and frequency domain we investigates the inversion of minimum phase system and non-minimum phase system. To execute an effective inversion of non-minimum phase system, SVD is introduced. First of all we computes singular values of system matrix and then investigates the phase property of system. In case of overall system is non-minimum phase, system matrix has one (or more) very small singular value (s). The very small singular value (s) carries information about phase properties of system. Using this property, approximate inverse filter of overall system is founded. The numerical simulation shows potentials in use of the inverse filter.

  • PDF

Implementation of UPC algorithm in ATM network (ATM망에서의 UPC 알고리즘 구현)

  • 이요섭;조태경;최명렬
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10e
    • /
    • pp.88-90
    • /
    • 2002
  • 본 논문에서는 ATM 망의 트래픽 제어 기능 중의 하나인 UPC(Usage Parameter Control) 알고리즘을 제안하고 VHDL을 이용하여 칩(chip)을 구현하였다. 제안한 알고리즘은 우선순위가 높은 셀의 손실을 최소로 하고, 트래픽의 다중화 및 역다중화 과정에서 발생되는 트래픽의 군집성을 해소할 수 있다는 장점을 갖고 있다. 구현한 칩은 입력 모듈과 UPC 모듈, 출력 모듈의 3부분으로 이루어지며, 편의상, UPC 모듈에서는 커넥션 테이블의 index를 VCI(Virtual channel Identifier)와 동일하게 할당하였다. 또한 UPC 모듈의VSA(Virtual Scheduling Algorithm)블럭에서 셀의 도착시간을 계수하는 카운터가 랩-어라운드(wrap-around)할 때 생기는 VSA의 오류를 보정하여 구현하였다.

  • PDF