전자공학회논문지A (Journal of the Korean Institute of Telematics and Electronics A)
- 제31A권4호
- /
- Pages.127-135
- /
- 1994
- /
- 1016-135X(pISSN)
EWLD 알고리듬을 이용한 코드열 정합 프로세서의 설계
The Design of a Code-String Matching Processor using an EWLD Algorithm
초록
In this paper we propose an EWLD(Enhanced Weighted Levenshtein Distance) algorithm to organize code-string pattern matching linear array processor based on the mappting to an one-dimensional array from a two-dimensional matching matrix, and design a processing element(PE) of the processor, N PEs are required instead of NS02T in the processor because of the mapping. Data input and output between PEs and all internal operations of each PE are performed in bit-serial fashion. The bit-serial operation consists of the computing of word distance (WD) by comparison and the selection of optimal code transformation path, and takes 22 clocks as a cycle. The layout of a PE is designed based on the double metal
키워드