• 제목/요약/키워드: Encoding

검색결과 4,325건 처리시간 0.03초

저전력과 크로스톡 지연 제거를 위한 버스 인코딩 (Bus Encoding for Low Power and Crosstalk Delay Elimination)

  • 여준기;김태환
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권12호
    • /
    • pp.680-686
    • /
    • 2002
  • 딥 서브 마이크론 (DSM: deep-submicron) 설계에서는 버스에서 선들 간의 커플링 효과는 크로스톡 지연, 노이즈, 전력 소모와 같은 심각한 문제를 야기 시킨다. 버스 인코딩에 대한 대부분의 이전 연구들은 버스에서의 전력 소모를 최소화하거나 크로스톡 지연을 최소화하는데 초점을 맞추고 있지만 모두를 고려한 방법은 보이지 않는다. 이 논문에서, 우리는 버스에서의 전력 소모 최소화와 크로스톡 지연 방지를 동시에 고려한 새로운 버스 인코딩 알고리즘을 제안하였다. 우리는 이 문제를 공식화하여, 자체 천이와 상호 천이의 가중 합 문제를 풂으로써 해결하였다. 여러 벤치마크 설계를 이용한 실험으로부터 제안한 인코딩 방법을 이용할 경우, 크로스톡 지연을 완전히 제거할 뿐 아니라 이전의 방법들을 사용한 것 보다 최소 15% 이상 적은 전력을 소모하였음을 보았다.

Joint Spatial Encoding 방법을 이용한 변형부호화자리수 가산기 구현 (Implementation of the modified signed digit number (MSD) adder using joint spatial encoding method)

  • 서동환;김종윤
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 추계종합학술대회 논문집
    • /
    • pp.987-990
    • /
    • 1998
  • An optical adder for a modified signed-digit(MSD) number system using joint spatial encoding method is proposed. In order to minimize the numbers of symbolic substitution rules, nine input patterns were divided into five groups of the same addition results. For recognizing the input reference patterns, masks and reference patterns without any other spatial operations are used. This adder is implemented by smaller system in size than a conventional adder.

  • PDF

Performance of Bipolar Optical Spectral Encoding CDMA with Modified PN Codes

  • Chang, Sun-Hyok;Kim, Bong-Kyu;Park, Heuk;Lee, Won-Kyoung;Kim, Kwang-Joon
    • ETRI Journal
    • /
    • 제28권4호
    • /
    • pp.513-516
    • /
    • 2006
  • Experimental demonstration of bipolar spectral encoding code-division multiple-access with modified pseudorandom noise codes is presented. Bipolar spectral encoding is achieved with an erbium-doped fiber amplifier amplified spontaneous emission source and arrayed waveguide gratings. The bit-error rate performance of 1.25 Gbps signal transmission over 80 km single mode fiber is measured in a multiple-user environment.

  • PDF

Representation of Texts into String Vectors for Text Categorization

  • Jo, Tae-Ho
    • Journal of Computing Science and Engineering
    • /
    • 제4권2호
    • /
    • pp.110-127
    • /
    • 2010
  • In this study, we propose a method for encoding documents into string vectors, instead of numerical vectors. A traditional approach to text categorization usually requires encoding documents into numerical vectors. The usual method of encoding documents therefore causes two main problems: huge dimensionality and sparse distribution. In this study, we modify or create machine learning-based approaches to text categorization, where string vectors are received as input vectors, instead of numerical vectors. As a result, we can improve text categorization performance by avoiding these two problems.

An Approximate Euclidean Distance Calculation for Fast VQ Encoding

  • Baek, Seong-Joon;Kim, Jin-Young;Kang, Sang-Ki
    • 음성과학
    • /
    • 제11권2호
    • /
    • pp.211-216
    • /
    • 2004
  • In this paper, we present a fast encoding algorithm for vector quantization with an approximate Euclidean distance calculation. An approximation is performed by converting floating point to the near integer. An inequality between the approximate Euclidean distance and the nearest distance is developed to avoid unnecessary distance calculations. Since the proposed algorithm rejects those codewords that are impossible to be the nearest codeword, it produces the same output as conventional full search algorithm.

  • PDF

Fast Algorithms for Binary Dilation and Erosion Using Run-Length Encoding

  • Kim, Wook-Joong;Kim, Seong-Dae;Kim, Kyu-Heon
    • ETRI Journal
    • /
    • 제27권6호
    • /
    • pp.814-817
    • /
    • 2005
  • Fast binary dilation and erosion algorithms using run-length encoding (RLE) are proposed. RLE is an alternative way of representing a binary image using a run, which is a sequence of '1' pixels. First, we derive the run-based representation of dilation and erosion and then present the full steps of the proposed algorithms in detail.

  • PDF

Constant Luminance Signal Coding 에 관한 연구 (A Study on Constant Luminance Signal Coding)

  • 김진서;조맹섭
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (하)
    • /
    • pp.859-862
    • /
    • 2000
  • 본 논문에서는 기존의 TV 시스템에서 사용하는 영상신호의 encoding/decoding 방법과 새롭게 제안되는 constant luminance encoding/decoding 방법을 컴퓨터로 구현하고, 기존의 방법과 제안된 방법으로 재생된 영상의 칼라 정보의 차이에 대한 데이터를 제시한다. 또한 디지털 방송에 적합한 encoding/decoding 시스템의 선택에 대한 고찰도 포함한다.

  • PDF

2차원 바코드를 위한 데이터 부호화 알고리즘 설계 (Design of Data Encoding Algorithm for a Two Dimensional Bar Code)

  • 전성구;김일환
    • 산업기술연구
    • /
    • 제25권B호
    • /
    • pp.171-174
    • /
    • 2005
  • In this paper, we propose a new data encoding algorithm for a two-dimensional bar code system. In general, the one-dimensional bar code is just a key which can access detailed information to the host computer database. But the two-dimensional bar code is a new technology which can obtain high density information without access to the host computer database. We implemented the encoding algorithm for Data Matrix bar code which is the most widely used among the many kinds of two-dimensional bar codes in the field of marking using Digital Signal Processor (TMS320C31). The performance of the proposed algorithm is verified by comparing the imprinted symbols on the steel surfaces with the codes which are decoded by a bar code reader.

  • PDF

DVD-Video구현을 위한 VOB Encoding에 관한 연구 (A Study on VOB Encoding for Implementing DVD-Video System)

  • 장형일;박인규
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 추계종합학술대회 논문집
    • /
    • pp.923-926
    • /
    • 1998
  • 비디오 스트림과 오디오 스트림 그리고 제어신호등의 서로 다른 종류의 digital data 들을 저장 또는 전송하기 위해서는 하나의 스트림으ㅗ 통합하기 위해 다중화 과정을 거쳐야 한다. 이러한 다중화 과정에서 가장 중요한 문제점은 하나로 묶여진 일련의 스트림을 원래의 순차대로 복원해주는 동기화 문제이고, DVD-Video에서는 MPEG2 system를 이용한 동기방식을 사용한다. 본 논문은 DVD 규격에 맞추어 Microsoft의 Visual C++5.0을 이용하여 software로 VOB를 구현하였다. 입력 스트림은 MPEG2로 압축된 비디오스트림과 최대 8개의 5.1채널 AC3 오디오스트림이고 각 스트림은 frame단위로 구성이 된다. 이 frame들을 단위로 time stamp가 부여되며 time stamp의 비교에 의해 우선 순위를 부여하여 encoding을 하게된다. 그리고 같은 time stamp를 가졌을 경우 발생하는 encoding 순서의 문제는 스트림별로 미리 우선 순위를정함으로써 해결했다.

  • PDF

부호화와 인출시의 구조적 강조가 아동의 유추문제해결에 미치는 영향 (The Influence of Structural Highlighting Conditions on Analogical Problem Solving)

  • 김민화;최경숙
    • 아동학회지
    • /
    • 제23권5호
    • /
    • pp.1-17
    • /
    • 2002
  • The influence on children's analogical problem solving of structural highlighting during encoding and retrieval of sources was studied with 379 9-year-old participants. Performance on the first 2 of 4 tests determined the analogical level of each child. For the remaining 2 tests, the child was assigned to 1 of 12 different structural highlighting conditions, including 4 encoding conditions (reading, line, self-line, and self-explain) and 3 retrieval conditions (reminding, cued, and thematic comparison). Results showed that retrieval conditions, not encoding conditions, improved the analogical ability of the child. Children initially low in analogical ability improved in cued retrieval conditions; children initially high in analogical ability improved both in thematically compared and in cued retrieval conditions. Practical implications of the results were discussed.

  • PDF