• 제목/요약/키워드: Chien Search

검색결과 18건 처리시간 0.021초

컴팩트 디스크를 위한 Reed Solomon 부호기/복호기 설계 (Design of Reed Solomon Encoder/Decoder for Compact Disks)

  • 김창훈;박성모
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 추계종합학술대회 논문집(2)
    • /
    • pp.281-284
    • /
    • 2000
  • This paper describes design of a (32, 28) Reed Solomon decoder for optical compact disk with double error detecting and correcting capability. A variety of error correction codes(ECCs) have been used in magnetic recordings, and optical recordings. Among the various types of ECCs, Reed Solomon(RS) codes has emerged as one the most important ones. The most complex circuit in the RS decoder is the part for finding the error location numbers by solving error location polynomial, and the circuit has great influence on overall decoder complexity. We use RAM based architecture with Euclid's algorithm, Chien search algorithm and Forney algorithm. We have developed VHDL model and peformed logic synthesis using the SYNOPSYS CAD tool. The total umber of gate is about 11,000 gates.

  • PDF

개선된 수정 유클리드 알고리듬을 이용한 고속의 Reed-Solomon 복호기의 설계 (Implementation of High-Speed Reed-Solomon Decoder Using the Modified Euclid's Algorithm)

  • 김동선;최종찬;정덕진
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제48권7호
    • /
    • pp.909-915
    • /
    • 1999
  • In this paper, we propose an efficient VLSI architecture of Reed-Solomon(RS) decoder. To improve the speed. we develope an architecture featuring parallel and pipelined processing. To implement the parallel and pipelined processing architecture, we analyze the RS decoding algorithm and the honor's algorithm for parallel processing and we also modified the Euclid's algorithm to apply the efficient parallel structure in RS decoder. To show the proposed architecture, the performance of the proposed RS decoder is compared to Shao's and we obtain the 10 % efficiency in area and three times faster in speed when it's compared to Shao's time domain decoder. In addition, we implemented the proposed RS decoder with Altera FPGA Flex10K-50.

  • PDF

Low-Complexity Non-Iterative Soft-Decision BCH Decoder Architecture for WBAN Applications

  • Jung, Boseok;Kim, Taesung;Lee, Hanho
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • 제16권4호
    • /
    • pp.488-496
    • /
    • 2016
  • This paper presents a low-complexity non-iterative soft-decision Bose-Chaudhuri-Hocquenghem (SD-BCH) decoder architecture and design technique for wireless body area networks (WBANs). A SD-BCH decoder with test syndrome computation, a syndrome calculator, Chien search and metric check, and error location decision is proposed. The proposed SD-BCH decoder not only uses test syndromes, but also does not have an iteration process. The proposed SD-BCH decoder provides a 0.75~1 dB coding gain compared to a hard-decision BCH (HD-BCH) decoder, and almost similar coding gain compared to a conventional SD-BCH decoder. The proposed SD-BCH (63, 51) decoder was designed and implemented using 90-nm CMOS standard cell technology. Synthesis results show that the proposed non-iterative SD-BCH decoder using a serial structure can lead to a 75% reduction in hardware complexity and a clock speed 3.8 times faster than a conventional SD-BCH decoder.

수동형 RFID 시스템에 적합한 효율적인 상호 인증 프로토콜 설계 (Efficient Mutual Authentication Protocol Suitable to Passive RFID System)

  • 원태연;천지영;박춘식;이동훈
    • 정보보호학회논문지
    • /
    • 제18권6A호
    • /
    • pp.63-73
    • /
    • 2008
  • RFID(Radio Frequency IDentification) 시스템은 일정한 라디오 주파수 대역을 이용해 무선 방식으로 각종 데이터를 주고받을 수 있는 시스템으로 기본적으로 태그(Tag)와 리더(Reader) 그리고 백-엔드-데이터베이스(Back-End-Database)로 구성된다. 태그에 쓰기(Re-Write)가 가능하고 무선공간에서 다수의 태그를 동시에 인식 가능하다는 장점으로 인해 기존의 바코드 시스템을 대체하여 물류관리, 유통관리, 재고관리 분야에서 널리 사용되고 있다. 그러나 태그와 리더가 무선 주파수를 이용하여 통신하기 때문에 시스템 보안과 개인 프라이버시 침해 문제가 발생한다. 현재까지 RFID 시스템의 이러한 문제를 해결하기 위해 많은 연구가 있었으며 그 결과 다양한 보안 기법들이 제안되었다. 하지만 제안된 많은 보안 기법들은 UHF대역의 국제 표준인 Class-1 Generation-2 태그에는 적용하기 어렵다. 최근에 Chien과 Chen은 Class-1 Generation-2 태그에 적합한 상호 인증 프로토콜을 제안하였지만 이 또한 취약성이 존재하며 데이터베이스에서의 효율성이 떨어지는 문제점이 있다. 따라서 본 논문에서 Chien과 Chen이 제안한 기법을 분석하고 안전성과 효율성을 향상된 새로운 상호 인증 기법을 제안한다.

High-Speed Low-Complexity Reed-Solomon Decoder using Pipelined Berlekamp-Massey Algorithm and Its Folded Architecture

  • Park, Jeong-In;Lee, Ki-Hoon;Choi, Chang-Seok;Lee, Han-Ho
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • 제10권3호
    • /
    • pp.193-202
    • /
    • 2010
  • This paper presents a high-speed low-complexity pipelined Reed-Solomon (RS) (255,239) decoder using pipelined reformulated inversionless Berlekamp-Massey (pRiBM) algorithm and its folded version (PF-RiBM). Also, this paper offers efficient pipelining and folding technique of the RS decoders. This architecture uses pipelined Galois-Field (GF) multipliers in the syndrome computation block, key equation solver (KES) block, Forney block, Chien search block and error correction block to enhance the clock frequency. A high-speed pipelined RS decoder based on the pRiBM algorithm and its folded version have been designed and implemented with 90-nm CMOS technology in a supply voltage of 1.1 V. The proposed RS(255,239) decoder operates at a clock frequency of 700 MHz using the pRiBM architecture and also operates at a clock frequency of 750 MHz using the PF-RiBM, respectively. The proposed architectures feature high clock frequency and low-complexity.

Expression of Acetohydroxyacid Synthase from Bacillus anthracis and Its Potent Inhibitors

  • Choi, Kyoung-Jae;Pham, Chien Ngoc;Jung, Hoe-Il;Han, Sung-Hwan;Choi, Jung-Do;Kim, Jin-Heung;Yoon, Moon-Young
    • Bulletin of the Korean Chemical Society
    • /
    • 제28권7호
    • /
    • pp.1109-1113
    • /
    • 2007
  • Acetohydroxyacid synthase (AHAS, EC 2. 2. 1. 6) is the enzyme that catalyses the first step in the common pathway of the biosynthesis of the branched chain amino acids, valine, leucine and isoleucine. For the first time, the AHAS gene from Bacillus anthracis was cloned into the expression vector pET28a(+), and was expressed in the E. coli strain BL21(DE3). The purified enzyme was checked on 12% SDS-PAGE to be a single band with molecular weight of 65 kDa. The optimum pH and temperature for B. anthracis AHAS was at pH 7.5 and 37 oC, respectively. Kinetic parameters of B. anthracis were as follows: Km for pyruvate, K0.5 for ThDP and Mg2+ was 4.8, 0.28 and 1.16 mM respectively. AHAS from B. anthracis showed strong resistance to three classes of herbicides, Londax (a sulfonylurea), Cadre (an imidazolinone), and TP (a triazolopyrimidine). These results indicated that these herbicides could be used in the search for new anti-bacterial drugs.

Efficient Mode Decision Algorithm Based on Spatial, Temporal, and Inter-layer Rate-Distortion Correlation Coefficients for Scalable Video Coding

  • Wang, Po-Chun;Li, Gwo-Long;Huang, Shu-Fen;Chen, Mei-Juan;Lin, Shih-Chien
    • ETRI Journal
    • /
    • 제32권4호
    • /
    • pp.577-587
    • /
    • 2010
  • The layered coding structure of scalable video coding (SVC) with adaptive inter-layer prediction causes noticeable computational complexity increments when compared to existing video coding standards. To lighten the computational complexity of SVC, we present a fast algorithm to speed up the inter-mode decision process. The proposed algorithm terminates inter-mode decision early in the enhancement layers by estimating the rate-distortion (RD) cost from the macroblocks of the base layer and the enhancement layer in temporal, spatial, and inter-layer directions. Moreover, a search range decision algorithm is also proposed in this paper to further increase the motion estimation speed by using the motion vector information from temporal, spatial, or inter-layer domains. Simulation results show that the proposed algorithm can determine the best mode and provide more efficient total coding time saving with very slight RD performance degradation for spatial and quality scalabilities.

An International Collaborative Program To Discover New Drugs from Tropical Biodiversity of Vietnam and Laos

  • Soejarto, Djaja D.;Pezzuto, John M.;Fong, Harry H.S.;Tan, Ghee Teng;Zhang, Hong Jie;Tamez, Pamela;Aydogmus, Zeynep;Chien, Nguyen Quyet;Franzblau, Scott G.;Gyllenhaal, Charlotte;Regalado, Jacinto C.;Hung, Nguyen Van;Hoang, Vu Dinh;Hiep, Nguyen Tien;Xuan, Le Thi;Hai, Nong Van;Cuong, Nguyen Manh;Bich, Truong Quang;Loc, Phan Ke;Vu, Bui Minh;Southavong, Boun Hoong
    • Natural Product Sciences
    • /
    • 제8권1호
    • /
    • pp.1-15
    • /
    • 2002
  • An International Cooperative Biodiversity Group (ICBG) program based at the University of Illinois at Chicago initiated its activities in 1998, with the following specific objectives: (a) inventory and conservation of of plants of Cuc Phuong National Park in Vietnam and of medicinal plants of Laos; (b) drug discovery (and development) based on plants of Vietnam and Laos; and (c) economic development of communities participating in the ICBG project both in Vietnam and Laos. Member-institutions and an industrial partner of this ICBG are bound by a Memorandum of Agreement that recognizes property and intellectual property rights, prior informed consent for access to genetic resources and to indigenous knowledge, the sharing of benefits that may arise from the drug discovery effort, and the provision of short-term and long-term benefits to host country institutions and communities. The drug discovery effort is targeted to the search for agents for therapies against malaria (antimalarial assay of plant extracts, using Plasmodium falciparum clones), AIDS (anti-HIV-l activity using HOG.R5 reporter cell line (through transactivation of the green fluorescent protein/GFP gene), cancer (screening of plant extracts in 6 human tumor cell lines - KB, Col-2, LU-l, LNCaP, HUVEC, hTert-RPEl), tuberculosis (screening of extracts in the microplate Alamar Blue assay against Mycobacterium tuberculosis $H_{37}Ra\;and\;H_{37}Rv),$ all performed at UIC, and CNS-related diseases (with special focus on Alzheimer's disease, pain and rheumatoid arthritis, and asthma), peformed at Glaxo Smith Kline (UK). Source plants were selected based on two approaches: biodiversity-based (plants of Cuc Phuong National Park) and ethnobotany-based (medicinal plants of Cuc Phuong National Park in Vietnam and medicinal plants of Laos). At mc, as of July, 2001, active leads had been identified in the anti-HIV, anticancer, antimalarial, and anti- TB assay, after the screening of more than 800 extracts. At least 25 biologically active compounds have been isolated, 13 of which are new with anti-HIV activity, and 3 also new with antimalarial activity. At GSK of 21 plant samples with a history of use to treat CNS-related diseases tested to date, a number showed activity against one or more of the CNS assay targets used, but no new compounds have been isolated. The results of the drug discovery effort to date indicate that tropical plant diversity of Vietnam and Laos unquestionably harbors biologically active chemical entities, which, through further research, may eventually yield candidates for drug development. Although the substantial monetary benefit of the drug discovery process (royalties) is a long way off, the UIC ICBG program provides direct and real-term benefits to host country institutions and communities.