An optical disk drive, equipped with additional SCSI commands for full-text search is developed. By hierarchical search architecture of parallel hardware, firmware and software, the system filters information almost at the disk-read speed. The basic search process is executed by a search engine sharing the function with a portion of the error-correcting LSI installed into the optical disk controller. The basic search performance of the developed system is 10 to 25 times faster than that of software. Also, introduction of an associative table for presearching results in performance more than 1000 times faster than that in the case in which no objective lines are found. Though our system does not have large-scale special-purpose hardware for text search, the retrieving speed of the free-text database is dramatically improved.
A Single chip error correcting LSI of Reed-Solomon long minimum distance code (d=<17) has been developed for optical disk memory. High speed decoding of error correcting code has been realized by internal multi-processing architecture, in which interleaving, syndrome calculation, error correction, and data inter facing with the host computer are processed simultaneously. In addition to the adoption of a multiprocessor configuration, high speed hardware for error correction and detection is employed to realize “on the fly” decoding which decodes any decodable errors of a code of length n=20 distance d=<17 within 600 clocks. Euclidian algorithm is applied for correction of errors, and unknown error locations, besides, a newly developed recursive algorithm is applied to erasure correction if error locations are identified beforehand. This contributes to both high speed decoding and hardware reduction. Check words and other parameters are selectable and these are set up in registers via an external micro-controller bus. A Small Computer System Interface(SCSI-2) has been provided as the system interface.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.