• Title/Summary/Keyword: efficient coding

Search Result 914, Processing Time 0.026 seconds

Low-area FFT Processor Structure using Common Sub-expression Sharing (Common Sub-expression Sharing을 사용한 저면적 FFT 프로세서 구조)

  • Jang, Young-Beom;Lee, Dong-Hoon
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.12 no.4
    • /
    • pp.1867-1875
    • /
    • 2011
  • In this paper, a low-area 256-point FFT structure is proposed. For low-area implementation CSD(Canonic Signed Digit) multiplier method is chosen. Because multiplication type should be less for efficient CSD multiplier application to the FFT structure, the Radix-$4^2$ algorithm is chosen for those purposes. After, in the proposed structure, the number of multiplication type is minimized in each multiplication block, the CSD multipliers are applied for implementation of multiplication. Furthermore, in CSD multiplier implementation, cell-area is more reduced through common sub-expression sharing(CSS). The Verilog-HDL coding result shows 29.9% cell area reduction in the complex multiplication part and 12.54% cell area reduction in overall 256-point FFT structure comparison with those of the conventional structure.

A Study on Construction of Integrated Prokaryotes Gene Prediction System (통합형 미생물 유전자 예측 시스템의 구축에 관한 연구)

  • Chang Jong-won;Ryoo Yoon-kyu;Ku Ja-hyo;Yoon Young-woo
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.6 no.1
    • /
    • pp.27-32
    • /
    • 2005
  • As a large quantity of Genome sequencing has happened to be done a very much a surprising speed in short period, an automatic genome annotation process has become prerequisite. The most difficult process among with this kind of genome annotation works is to finding out the protein-coding genes within a genome. The main 2 subjects of gene prediction are Eukaryotes and Prokaryotes ; their genes have different structures, therefore, their gene prediction methods will also obviously varies. Until now, it is found that among of the 231 genome sequenced species, 200 have been found to be prokaryotes, therefore, for study of biotechnology studies, through comparative genomics, prokaryotes, rather than eukaryotes could may be more appropriate than eukaryotes. Even more, prokaryotes does not have the gene structure called an intron, so it makes the gene prediction easier. Former prokaryotes gene predictions have been shown to be 80%~ to 90% of accuracy. A recent study is aiming at 100% of gene prediction accuracy. In this paper, especially in the case of the E. coli K-12 and S. typhi genomes, gene prediction accuracy which showed 98.5% and 98.7% was more efficient than previous GLIMMER.

  • PDF

The Efficient Error Resilient Entropy Coding for Robust Transmission of Compressed Images (압축 영상의 강건한 전송을 위한 효과적인 에러 내성 엔트로피 부호화)

  • Cho, Seong-Hwan;Kim, Eung-Sung;Kim, Jeong-Sig
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.7 no.2
    • /
    • pp.206-212
    • /
    • 2006
  • Many image and video compression algorithms work by splitting the input image into blocks and producing variable-length coded bits for each block data. If variable-length coded data are transmitted consecutively, then the resulting coder is highly sensitive to channel errors. Therefore, most image and video techniques for providing some protection to the stream against channel errors usually involve adding a controlled amount of redundancy back into the stream. Such redundancy might take the form of resynchronization markers, which enable the decoder to restart the decoding process from the known state, in the event of transmission errors. The Error Resilient Entropy Code (EREC) is a well known method which can regain synchronization without any redundant information to convert from variable-length code to fixed-length code. This paper proposes an enhancement to EREC, which greatly improves its transmission ability for the compressed image quality without any redundant bits in the event of errors. The simulation result shows that the both objective and subjective quality of transmitted image is enhanced compared with the existing EREC at the same BER(Bit Error Rate).

  • PDF

Performance Analysis of Turbo Codes for LEO Satellite Communication Channel (저궤도 위성통신 채널에서 터보부호의 성능분석)

  • 강군석
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.9A
    • /
    • pp.1313-1321
    • /
    • 2000
  • In recent years LEO(Low Earth Orbit) satellite communication systems have gained a lot of interest as high speed multimedia services by satellite are about to be provided. It is mandatory to use very efficient ECC(Error Correcting Code) to support high speed multimedia services over LEO satellite channel. Turbo codes developed by Berrou et al. in 1993 have been actively researched since it can achieve a performance close to the Shannon limit. In this paper, a LEO satellite channel model is adopted and the fading characteristics of LEO satellite channel are analyzed for the change of elevation angle in various propagation environments. The performance of turbo code is analyzed and compared to that of conventional convolutional code using the satellite channel model. In the simulation results using the Globalstar orbit constellations, performance of turbo codes shows 1.0~2.0dB coding gain compared to that of convolutional codes over all elevation angle and propagation environment ranges we have investigated. The performance difference resulting from the change of elevation angle in various propagation environments and the performance of different ECC are analyzed in detail, so that the results can be applied to choose an appropriate ECC scheme for various system environment.

  • PDF

Spray droplet size measurement using image processing technique (영상처리기법을 이용한 분무액적 크기의 측정)

  • 김인구;이상용
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.12 no.5
    • /
    • pp.1121-1129
    • /
    • 1988
  • An economic and efficient system for measuring drop sizes was developed. Pattern recognition technique was used with conventional oil-bath sampling and photographic method. The system was designed to measure and count relatively large number of drops in a very short time, and also to filter out abnormal images such as drops in contact or overlap as well as odd-shaped foreign materials. In this measuring system, most important error originates from the process of converting the original image to the binary image. If the photograph contains a large number of spray drops, the relative size of the pixel to the drops is not infinitesimally small; thus the proper choice of threshold level to convert the original image to the binary image becomes very important. In present case, most of the images lay in one of the two separate bands of brightness level and the arithmetic mean of the most popular brightness levels from each band was chosen as the threshold level. Present image processing system reduces the subjective error by the observers in counting and measuring drops and turns out to be substantially effective. The processing time can be further reduced by improving the hardware system concerned with the digital image coding.

Application of SCAR markers to self-incompatibility genotyping in breeding lines of radish (Raphanus sativus L.)

  • Chung, Hee;Kim, Su;Park, HanYong;Kim, Ki-Taek
    • Korean Journal of Breeding Science
    • /
    • v.41 no.4
    • /
    • pp.397-402
    • /
    • 2009
  • Self-incompatibility (SI) prevents self-fertilization by inhibiting the pollen tube growth of self-pollen. Molecular analysis has revealed that the S locus comprises a number of genes, such as the S-locus glycoprotein (SLG), the S-locus receptor kinase (SRK), and SP11 (SCR). Although molecular markers related to those genes have been developed, a simple S-haplotype detecting method has not been reported due to the highly polymorphic and relatively small coding regions. In this study, the sequence characterized amplified region (SCAR) markers were used to establish an efficient radish genotyping method. We identified the S-haplotypes of 192 radish accessions using 19 different markers, which proved to be highly reliable. The accessions were assigned to 17 types of S-haplotypes, including 8 types of SRKs and 9 types of SLGs. Since the developed SCAR markers are based on their gene sequences, we could easily identify the S-haplotypes by a single specific band, with the highest frequencies detected for SLG 5, SRK 1, and SLG 1, in order. Among the tested markers, the SLG 1, SRK 1, and SRK 5 markers exhibited high reliability, compared to phenotypic results. Furthermore, we identified the seven types of unreported SLGs using SLG Class -I and -II specific markers. Although the developed SCAR markers still need to be improved for the genotyping of all S-haplotypes, these markers could be helpful for monitoring inbred lines, and for developing the MAS in radish breeding programs.

Complete genome sequence of Microbacterium aurum strain KACC 15219T, a carbohydrate-degrading bacterium (탄수화물 분해 세균 Microbacterium aurum KACC 15219T의 유전체 염기서열 해독)

  • Jung, YeonGyun;Jung, Byung Kwon;Park, Chang Eon;Ibal, Jerald Conrad;Kim, Sang-Jun;Shin, Jae-Ho
    • Korean Journal of Microbiology
    • /
    • v.55 no.2
    • /
    • pp.164-166
    • /
    • 2019
  • The complete genomic information of Microbacterium aurum KACC $15219^T$ (= IFO $15204^T$ = DSM $8600^T$) is described. The genome of M. aurum KACC $15219^T$ contains 3,096 protein coding genes and an average G+C content of 69.9% in its chromosome (3.42 Mbp). This strain can use various carbon sources for growth, including quinic acid. Quinic acid is used as a substrate for the synthesis of aromatic amino acids via the shikimate pathway which are useful in the industry. M. aurum KACC $15219^T$ will provide basis to improve our understanding of this organism and allow more efficient application of the strain to industry.

Systematic and Comprehensive Comparisons of the MOIS Security Vulnerability Inspection Criteria and Open-Source Security Bug Detectors for Java Web Applications (행정안전부 소프트웨어 보안 취약점 진단기준과 Java 웹 어플리케이션 대상 오픈소스 보안 결함 검출기 검출대상의 총체적 비교)

  • Lee, Jaehun;Choe, Hansol;Hong, Shin
    • Journal of Software Engineering Society
    • /
    • v.28 no.1
    • /
    • pp.13-22
    • /
    • 2019
  • To enhance effective and efficient applications of automated security vulnerability checkers in highly competitive and fast-evolving IT industry, this paper studies a comprehensive set of security bug checkers in open-source static analysis frameworks and how they can be utilized for source code inspections according to the security vulnerability inspection guidelines by MOIS. This paper clarifies the relationship be tween all 42 inspection criteria in the MOIS guideline and total 323 security bug checkers in 4 popular open-source static analysis frameworks for Java web applications. Based on the result, this paper also discuss the current challenges and issues in the MOIS guideline, the comparison among the four security bug checker frameworks, and also the ideas to improve the security inspection methodologies using the MOIS guideline and open-source static security bug checkers.

Comparative Genomic Analysis and BTEX Degradation Pathways of a Thermotolerant Cupriavidus cauae PHS1

  • Chandran Sathesh-Prabu;Jihoon Woo;Yuchan Kim;Suk Min Kim;Sun Bok Lee;Che Ok Jeon;Donghyuk Kim;Sung Kuk Lee
    • Journal of Microbiology and Biotechnology
    • /
    • v.33 no.7
    • /
    • pp.875-885
    • /
    • 2023
  • Volatile organic compounds such as benzene, toluene, ethylbenzene, and isomers of xylenes (BTEX) constitute a group of monoaromatic compounds that are found in petroleum and have been classified as priority pollutants. In this study, based on its newly sequenced genome, we reclassified the previously identified BTEX-degrading thermotolerant strain Ralstonia sp. PHS1 as Cupriavidus cauae PHS1. Also presented are the complete genome sequence of C. cauae PHS1, its annotation, species delineation, and a comparative analysis of the BTEX-degrading gene cluster. Moreover, we cloned and characterized the BTEX-degrading pathway genes in C. cauae PHS1, the BTEX-degrading gene cluster of which consists of two monooxygenases and meta-cleavage genes. A genome-wide investigation of the PHS1 coding sequence and the experimentally confirmed regioselectivity of the toluene monooxygenases and catechol 2,3-dioxygenase allowed us to reconstruct the BTEX degradation pathway. The degradation of BTEX begins with aromatic ring hydroxylation, followed by ring cleavage, and eventually enters the core carbon metabolism. The information provided here on the genome and BTEX-degrading pathway of the thermotolerant strain C. cauae PHS1 could be useful in constructing an efficient production host.

Development of a Packet-Switched Public Computer Network -PART 3:X.25 Software Design and Implementation of the KORNET NNP (Packet Switching에 의한 공중 Computer 통신망 개발 연구-제3부:KORNET NNP의 X.25 Software 설계 및 구현)

  • Choi Jun Kyun;Kim Nak Myeong;Kim Hyung Soon;Un Chong Kwan;Im Gi Hong;Cho Young Jong;Cho Dong Ho
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.23 no.1
    • /
    • pp.1-9
    • /
    • 1986
  • This is the third part of the four-part paper describing the development of a packet-switched computer communication network named the KORNET. In this paper we describe the design and implementation of the X.25 protocol connecting packet mode data terminal equipments(PDTE's) with data circuit terminating equipments(DCE's). In the KORNET, the X.25 protocol has been implemented on the line processing module-A(LPMA) of the network node processor(NNP). In the implementation of X.25, we have divided the software module according to the service function, and have determined the the rules that interact between the modules. Each layer protocol has been developed using the technique of the finite state machine. Before the actual coding of softwares, we hafve used formal software development tools based on the specification and description language (SDL) and program design languate (PDL) recommended by the CCITT. In addition, for the efficient operation of the X.25 protocol system we have analyzed the system performance and the service scheduling method of each module. The results will also be given.

  • PDF