• 제목/요약/키워드: Lookup table (LUT)

검색결과 34건 처리시간 0.023초

이동 로봇의 장애물회피를 위한 퍼지제어기와 실시간 제어시스템 적용을 위한 저(低)복잡도 검색테이블 공유기법 (A Fuzzy Controller for Obstacle Avoidance Robots and Lower Complexity Lookup-Table Sharing Method Applicable to Real-time Control Systems)

  • 김진욱;김윤구;안진웅
    • 한국정밀공학회지
    • /
    • 제27권2호
    • /
    • pp.60-69
    • /
    • 2010
  • Lookup-Table (LUT) based fuzzy controller for obstacle avoidance enhances operations faster in multiple obstacles environment. An LUT based fuzzy controller with Positive/Negative (P/N) fuzzy rule base consisting of 18 rules was introduced in our paper$^1$ and this paper shows a 50-rule P/N fuzzy controller for enhancing performance in obstacle avoidance. As a rule, the more rules are necessary, the more buffers are required. This paper suggests LUT sharing method in order to reduce LUT buffer size without significant degradation of performance. The LUT sharing method makes buffer size independent of the whole fuzzy system's complexity. Simulation using MSRDS(MicroSoft Robotics Developer Studio) evaluates the proposed method, and in order to investigate its performance, experiments are carried out to Pioneer P3-DX in the LabVIEW environment. The simulation and experiments show little difference between the fully valued LUT-based method and the LUT sharing method in operation times. On the other hand, LUT sharing method reduced its buffer size by about 95% of full valued LUT-based design.

디지털 기술의 알고리즘에 관한 연구 (A Study of Algorithm for Digital Technology)

  • 윤충모;김재진
    • 디지털콘텐츠학회 논문지
    • /
    • 제10권4호
    • /
    • pp.633-637
    • /
    • 2009
  • 본 논문은 소모 전력 계산을 위해 회로를 구현하고자 FPGA 기술 매핑을 위한 소모 전력을 고려한 재사용 모듈 생성 알고리즘과 FPGA 기술 매핑을 위해 사용되는 재사용 모듈에 대해 소모 전력을 고려하여 RT 라이브러리를 생성하는 알고리즘을 제안한다. 소모 전력 계산을 위해 회로를 구현하고자 하는 FPGA를 선정한다. 선정된 FPGA를 구성하고 있는 LUT의 조건을 고려하여 전체 소모 전력이 최소가 되도록 기술 매핑을 수행한다. 이러한 정보를 이용하여 할당된 결과의 모듈들 중에서 주어진 소모 전력에 맞는 모듈을 선정하여 회로를 구현한다.

  • PDF

Novel LUT Measurement Method for Response Time Compensation

  • Kim, Tae-Sung;Park, Bong-Im
    • 한국정보디스플레이학회:학술대회논문집
    • /
    • 한국정보디스플레이학회 2004년도 Asia Display / IMID 04
    • /
    • pp.331-334
    • /
    • 2004
  • A new measurement scheme is proposed to generate an optimized boost table for video rate LCD response time compensation. This method, which closely follows basic theory, enables up to a 90% reduction in the lookup table creation time compared to conventional methods. Furthermore, while conventional approaches require all measurements to be repeated in order to load the entire LUT whenever key parameters such as refresh rate or boost intensity are modified, the method proposed in this paper allows the new table to be calculated by utilizing saved waveform data without the need for any repeated measurements.

  • PDF

확장 참조표를 활용한 허프변환의 성능 분석 (Performance Analysis of Hough Transform Using Extended Lookup Table)

  • 오정수
    • 한국정보통신학회논문지
    • /
    • 제25권12호
    • /
    • pp.1868-1873
    • /
    • 2021
  • 본 논문은 대표적인 직선 검출 알고리즘인 허프변환이 갖고 있는 계산적인 부담을 줄이기 위해 확장된 참조표를 활용한 허프변환을 제안하고, 성능을 분석하고 있다. 기존 허프변환도 계산 부담을 줄이기 위해 관심 에지 화소를 지나는 모든 직선들의 매개 변수 𝜌 계산에 참조표를 적용한다. 그러나 제안된 허프변환은 더 많은 계산 감소를 유도하기 위해 관심 에지 화소뿐만 아니라 그 주변 에지 화소들을 지나는 직선들에도 적용할 수 있는 확장 참조표를 채택하고 있다. 본 논문은 제안된 알고리즘의 유효성을 수학적으로 증명하고 또한 모의실험을 통해 확인하고 있다. 모의 실험 결과는 제안된 허프변환이 기존 허프변환과 비교해 곱셈 계산량을 영상과 적용된 확장 참조표에 따라 49.6%에서 최대 16.1%까지 감소시키는 것을 보여주고 있다.

A Novel Digital Feedback Predistortion Technique with Memory Lookup Table

  • Moon, Jung-Hwan;Kim, Jang-Heon;Kim, Bum-Man
    • Journal of electromagnetic engineering and science
    • /
    • 제9권3호
    • /
    • pp.152-158
    • /
    • 2009
  • We have developed a novel digital feedback predistortion(DFBPD) linearization based on RF feedback PD for the wide bandwidth modulated signals. The wideband PD operation is carried out by combining the DFBPD and memory lookup table(LUT). To experimentally demonstrate the linearization performance of the proposed PD technique for wideband signal, a class-AB amplifier using an LDMOSFET MRF6S23140 with 140-W peak envelope power is employed at 2.345 GHz. For a forward-link 2FA wideband code-division multiple-access signal with 10 MHz carrier spacing, the proposed DFBPD with memory LUT delivers the adjacent channel leakage ratio at an 10 MHz offset of -56.8 dBc, while those of the amplifier with and without DFBPD are -43.2 dBc and -41.9 dBc, respectively, at an average output power of 40 dBm. The experimental result shows that the new DFBPD with memory LUT provides a good linearization performance for the signal with wide bandwidth.

8-bit 환경에서 Lookup table 기반의 효율적인 곱셈 알고리즘 (Efficient lookup Table-based Multiplication Algorithm on 8-bit Processor)

  • 서석충;정해일;한동국;홍석희
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 한국정보통신설비학회 2008년도 정보통신설비 학술대회
    • /
    • pp.323-326
    • /
    • 2008
  • This paper describes some field multiplication algorithm over GF($2^m$) on 8-bit processor. Through performance comparisons among algorithm, we show that our proposal is faster than existing algorithms. The proposed algorithm save 26.38% of running time compared with naive comb multiplication algorithm which is a kind of lookup-table (LUT) based algorithm. With the proposed algorithm, a scalar multiplication over GF($2^{163}$) can be computed within 1.04 secs on 8-bit MICAz sensor mote.

  • PDF

압축영역에서 빠른 축소 영상 추출을 위한 다중부호 룩업테이블 설계 (Design of Multiple-symbol Lookup Table for Fast Thumbnail Generation in Compressed Domain)

  • 윤자천;설상훈
    • 방송공학회논문지
    • /
    • 제10권3호
    • /
    • pp.413-421
    • /
    • 2005
  • 최근 고화질 디지털 방송(HDTV : High Definition Television)이 일반화됨에 따라 보다 다양한 서비스애플리케이션이 개발되고 있으며, 이를 위한 빠른 동영상 처리 기술들이 요구되고 있다. 특히 HDTV 방송 프로그램에서 축소 영상을 포함한 동영상 요약 기술 및 축소 영상을 이용한 실시간 장면 전환 검출 기술 등은 빠른 축소 영상 처리 기술을 요구하고 있다. 축소 영상 추출을 위한 기술로 가장 대표적인 방법은 DC 영상 추출 방법이 있다. 본 논문에서는 MPEG-2로 압축된 동영상으로부터 DC 영상을 고속으로 추출하기 위한 방법을 제안한다 제안한 방법은 프레임 DCT 부호화 및 필드 DCT 부호화로 부호화된 블록에서 효율적으로 DC 영상을 추출하는 방법과, 가변장 부호화로 부호화된 DCT 계수 중 DC 영상 구성에 쓰이지 않는 DCT 계수들을 빠르게 분석할 수 있도록 다중부호 룩업테이블(multiple-symbol lookup table: mLUT)을 구성하는 방법이다. 제안한 방법에 의해서 기존 룩업테이블 참조휫수를 50$ \% $ 줄일 수 있었다.

Equalizing pulse with error diffusion technique using Look-up-Table and subfield pattern for reducing dynamic false contour

  • Seo, Ki-Ho;Whang, Ki-Woong
    • 한국정보디스플레이학회:학술대회논문집
    • /
    • 한국정보디스플레이학회 2003년도 International Meeting on Information Display
    • /
    • pp.321-324
    • /
    • 2003
  • We reported the method for the relatively simple equalizing pulse to reduce dynamic false contour. Equalizing pulse is determined by look-up-table and moving direction and velocity of the image. Used lookup-table is a few. If image moves to right or left, necessary LUT is only one for the velocity of 1 pixel/tvfield to right or left. This technique makes the process simple after obtaining motion information.

  • PDF

룩업 테이블을 이용한 물체의 3-D 형상복원 (Real 3-D Shape Restoration using Lookup Table)

  • 김국세;이정기;송기범;김충원;이준
    • 한국정보통신학회논문지
    • /
    • 제8권5호
    • /
    • pp.1096-1101
    • /
    • 2004
  • 산업현장에서의 3-D 이미지의 활용은 영화, 애니메이션, 산업 디자인, 의학, 그리고 교육과 공학분야에서 많은 영향을 미치고 있다. 90년대부터 두 개의 영상을 이용하여 영상으로부터 깊이 정보를 추출하기 위한 활발한 연구가 진행되기 시작하면서 3-D 정보 획득에 관한 연구가 진행되었다. 3-D 정보를 획득하는 방법으로, Structured Light 기법은 제어할 수 있는 점, 선, 격자, 원모양의 광원을 대상물체에 투사하며, 대상물체에 형성된 실루엣을 시각센서로 3-D 정보를 추출하는 방식이다. 또 다른 Time of flight 방식은 초음파를 이용한 방법과 레이저를 이용한 방법이 있으며, 그 외에도 쌍안비젼, Shape from Shading, Surface from Texture 그리고 Focusing 등의 원리를 이용한 기법이 있다. 이런 방범들은 여러 어려운 점들이 있어 이를 감안하여 손쉽게 3-D 영상 이미지를 얻는 방법으로 3-D 정보를 얻기 위해 본 논문에서는 삼각측량 시스템을 만들어 룩업 테이블을 만든다. 3-D 정보를 가지고 있는 룩업 테이블을 통해 시스템 위에 있는 물체의 이미지 좌표와 대칭을 통해 3-D 정보를 획득하여 영상 이미지를 복원하는 방법을 고찰 연구하였다.

A controller design for high-quality images on microcapsule active-matrix electrophoretic displays

  • Lu, Chi-Ming;Wey, Chin-Long
    • Journal of Information Display
    • /
    • 제13권1호
    • /
    • pp.21-30
    • /
    • 2012
  • Active-matrix electrophoretic display (AMEPD) is commonly used for the applications of smart handheld reading devices such as e-books and e-news. This paper presents a new reduced waveform lookup table storage method that reduces the associated lookup table by approximately 2n (n is the number of gray levels employed) times the conventional one. The paper also proposes a driving method for image display. The method provides high-speed performance for image display and also effectively eliminates the image residue, achieving high image quality. The prototyped controller was connected to a 6" AMEPD panel, whose excellent display quality demonstrated the effectiveness of the proposed controller design.