• Title/Summary/Keyword: Binary Coding

Search Result 219, Processing Time 0.032 seconds

Comparisons of Recognition Rates for the Off-line Handwritten Hangul using Learning Codes based on Neural Network (신경망 학습 코드에 따른 오프라인 필기체 한글 인식률 비교)

  • Kim, Mi-Young;Cho, Yong-Beom
    • Journal of IKEEE
    • /
    • v.2 no.1 s.2
    • /
    • pp.150-159
    • /
    • 1998
  • This paper described the recognition of the Off-line handwritten Hangul based on neural network using a feature extraction method. Features of Hangul can be extracted by a $5{\times}5$ window method which is the modified $3{\times}3$ mask method. These features are coded to binary patterns in order to use neural network's inputs efficiently. Hangul character is recognized by the consonant, the vertical vowel, and the horizontal vowel, separately. In order to verify the recognition rate, three different coding methods were used for neural networks. Three methods were the fixed-code method, the learned-code I method, and the learned-code II method. The result was shown that the learned-code II method was the best among three methods. The result of the learned-code II method was shown 100% recognition rate for the vertical vowel, 100% for the horizontal vowel, and 98.33% for the learned consonants and 93.75% for the new consonants.

  • PDF

Analysis of Turbo Coding and Decoding Algorithm for DVB-RCS Next Generation (DVB-RCS Next Generation을 위한 터보 부복호화 방식 분석)

  • Kim, Min-Hyuk;Park, Tae-Doo;Lim, Byeong-Su;Lee, In-Ki;Oh, Deock-Gil;Jung, Ji-Won
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.9C
    • /
    • pp.537-545
    • /
    • 2011
  • This paper analyzed performance of three dimensional turbo code and turbo ${\Phi}$ codes proposed in the next generation DVB-RCS systems. In the view of turbo ${\Phi}$ codes, we proposed the optimal permutation and puncturing patterns for triple binary input data. We also proposed optimal post-encoder types and interleaving algorithm for three dimensional turbo codes. Based on optimal parameters, we simulated both turbo codes, and we confirmed that the performance of turbo ${\Phi}$ codes are better than that of three dimensional turbo codes. However, the complexity of turbo ${\Phi}$ is more complex than that of three dimensional turbo codes by 18%.

An Impact of Addressing Schemes on Routing Scalability

  • Ma, Huaiyuan;Helvik, Bjarne E.;Wittner, Otto J.
    • Journal of Communications and Networks
    • /
    • v.13 no.6
    • /
    • pp.602-611
    • /
    • 2011
  • The inter-domain routing scalability issue is a major challenge facing the Internet. Recent wide deployments of multihoming and traffic engineering urge for solutions to this issue. So far, tunnel-based proposals and compact routing schemes have been suggested. An implicit assumption in the routing community is that structured address labels are crucial for routing scalability. This paper first systematically examines the properties of identifiers and address labels and their functional differences. It develops a simple Internet routing model and shows that a binary relation T defined on the address label set A determines the cardinality of the compact label set L. Furthermore, it is shown that routing schemes based on flat address labels are not scalable. This implies that routing scalability and routing stability are inherently related and must be considered together when a routing scheme is evaluated. Furthermore, a metric is defined to measure the efficiency of the address label coding. Simulations show that given a 3000-autonomous system (AS) topology, the required length of address labels in compact routing schemes is only 9.12 bits while the required length is 10.64 bits for the Internet protocol (IP) upper bound case. Simulations also show that the ${\alpha}$ values of the compact routing and IP routing schemes are 0.80 and 0.95, respectively, for a 3000-AS topology. This indicates that a compact routing scheme with necessary routing stability is desirable. It is also seen that using provider allocated IP addresses in multihomed stub ASs does not significantly reduce the global routing size of an IP routing system.

A Study on the New Binary Block Matching Algorithm for Motion Estimation of Real time Video Coding (실시간 비디오 압축의 움직임 추정을 위한 새로운 이진 블록 정합 알고리즘에 관한 연구)

  • 이완범;김환용
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.5 no.2
    • /
    • pp.126-131
    • /
    • 2004
  • Full search algorithm(FA) provides the best performance but this is usually impractical because of the large number of computations required for large search region. Fast search and conventional Boolean matching algorithms reduce computational complexity and data processing time but this algorithms have disadvantages that is difficult of implementation of hardware because of high control overhead and that is less performance than FA. This paper presents new Boolean matching algorithm, called BCBM(Bit Converted Boolean Matching). Proposed algorithm has performance closed to the FA by Boolean only block matching that may be very efficiently implemented in hardware for real time video communication. Simulation results show that the PSNR of the proposed algorithm is about 0.08㏈ loss than FA but is about 0.96∼2.02㏈ gain than fast search algorithm and conventional Boolean matching algorithm.

  • PDF

Analysis of Achievable Data Rate under BPSK Modulation: CIS NOMA Perspective (BPSK 변조의 최대 전송률 분석: 상관 정보원의 비직교 다중 접속 관점에서)

  • Chung, Kyu-Hyuk
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.15 no.6
    • /
    • pp.995-1002
    • /
    • 2020
  • This paper investigates the achievable data rate for non-orthogonal multiple access(NOMA) with correlated information sources(CIS), under the binary phase shift keying(BPSK) modulation, in contrast to most of the existing NOMA designs using continuous Gaussian input modulations. First, the closed-form expression for the achievable data rate of NOMA with CIS and BPSK is derived, for both users. Then it is shown by numerical results that for the stronger channel user, the achievable data rate of CIS reduces, compared with that of independent information sources( IIS). We also demonstrate that for the weaker channel user, the achievable data rate of CIS increases, compared with that of IIS. In addition, the intensive analyses of the probability density function(PDF) of the observation and the inter-user interferennce(IUI) are provided to verify our theoretical results.

Transgenic cucumber expressing the 54-kDa gene of Cucumber fruit mottle mosaic virus is highly resistance and protect non-transgenic scions from soil infection

  • Gal-On, A.;Wolf, D.;Antignus, Y.;Patlis, L.;Ryu, K.H.;Min, B.E.;Pearlsman, M.;Lachman, O.;Gaba, V.;Wang, Y.;Yang. J.;Zelcer, A.
    • Proceedings of the Korean Society of Plant Pathology Conference
    • /
    • 2003.10a
    • /
    • pp.148.2-149
    • /
    • 2003
  • Cucumber fruit mottle mosaic tobamovirus (CFMMV) causes severe mosaic symptoms with yellow mottling on leaves and fruits, and occasionally severe wilting of cucumber plants. No genetic source of resistance against this virus has been identified. The genes coding for the coat protein or the putative 54-kDa replicase were cloned into binary vectors under control of the SVBV promoter. Agrobacterium-mediated transformation was peformed on cotyledon explants of a parthenocarpic cucumber cultivar with superior competence for transformation. R1 seedlings were evaluated for resistance to CFMMV infection by lack of symptom expression, back inoculation on an alternative host and ELISA. From a total of 14 replicase-containing R1 lines, 8 exhibited immunity, while only 3 resistant lines were found among a total of 9 CP-containing lines. Line 144 homozygous for the 54-kDa replicase was selected for further resistance analysis. Line 144 was immune to CFMMV infection by mechanical and graft inoculation, or by root infection following planting in CFMMV-contaminated soil. Additionally, line 144 showed delay of symptom appearance following infection by other cucurbit-infecting tobamoviruses. Infection of line 144 plants with various potyviruses and cucumber mosaic cucumovirus did not break the resistance to CFMMV. The mechanism of resistance of line 144 appears to be RNA-mediated, however the means is apparently different from the gene silencing phenomenon. Homozygote line 144 cucumber as rootstock demonstrated for the first time protection of a non-transformed scion from soil inoculation with a soil borne pathogen, CFMMV.

  • PDF

Expression and Regulatory Analysis of Sporulation Gene (spo 5) in Schizosaccharomyces pombe (Schizosaccharomyces pombe 포자형성유전자 (spo 5)의 발현조절기구의 해석)

  • KIM Dong-Ju;SHIMODA Chikasi
    • Korean Journal of Fisheries and Aquatic Sciences
    • /
    • v.30 no.1
    • /
    • pp.46-54
    • /
    • 1997
  • Sporulation in the fission yeast Schizosaccharomyces pombe has been regarded as an important model of cellular development and differentiation. S. pombe cells proliferate by mitosis and binary fission on growth medium. Deprivation of nutrients especially nitrogen sources, causes the cessation of mitosis and initiates sexual reproduction by malting between two sexually compatible cell types. Meiosis is then followed in a diploid cell in the absence of nitrogen source. DNA fragment complemented with the mutations of sporulation gene was isolated from the S. pombe gene library constructed in the vector, pDB 248' and designated as pDB (spo 5)1. We futher analyzed six recombinant plasmids, pDB (spo 5)2, pDB(spo 5)3, pDB(spo 5)4, pDB(spo 5)5, pDB(spo 5)6, pDB(spo 5)7, and found each plasmids is able to rescue the spo 5-2, spo 5-3, spo 5-4, spo 5-5, spo 5-6, spo 5-7, mutations, respectively. Mapping of the integrated plasmid into the homologous site of the S. pombe chromosomes demonstrated that pDB (spo 5)1, and pDB (spo 5)R1 contained the spo 5 gene. Transcipts of spo 5 gene were analyzed by Northern hybridization. Two transcripts of 3.2 kb and 25 kb were detected with 5 kb Hind III fragment containing a part of the spo 5 gene as a probe. The small mRNA (2.5 kb) appeared only when a wild-type strain was cultured in the absence of nitrogen source in which condition the large mRNA (3.2 kb) was produced constitutively. Appearance of a 2.5 kb spo 5-mRNA depends upon the function of the mei1, mei2 and mei3 genes.

  • PDF

Real-time Watermarking Algorithm using Multiresolution Statistics for DWT Image Compressor (DWT기반 영상 압축기의 다해상도의 통계적 특성을 이용한 실시간 워터마킹 알고리즘)

  • 최순영;서영호;유지상;김대경;김동욱
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.13 no.6
    • /
    • pp.33-43
    • /
    • 2003
  • In this paper, we proposed a real-time watermarking algorithm to be combined and to work with a DWT(Discrete Wavelet Transform)-based image compressor. To reduce the amount of computation in selecting the watermarking positions, the proposed algorithm uses a pre-established look-up table for critical values, which was established statistically by computing the correlation according to the energy values of the corresponding wavelet coefficients. That is, watermark is embedded into the coefficients whose values are greater than the critical value in the look-up table which is searched on the basis of the energy values of the corresponding level-1 subband coefficients. Therefore, the proposed algorithm can operate in a real-time because the watermarking process operates in parallel with the compression procession without affecting the operation of the image compression. Also it improved the property of losing the watermark and the efficiency of image compression by watermark inserting, which results from the quantization and Huffman-Coding during the image compression. Visual recognizable patterns such as binary image were used as a watermark The experimental results showed that the proposed algorithm satisfied the properties of robustness and imperceptibility that are the major conditions of watermarking.

Protoplast Fusion of Nicotiana glauca and Solanum tuberosum Using Selectable Marker Genes (표식유전자를 이용한 담배와 감자의 원형질체 융합)

  • Park, Tae-Eun;Chung, Hae-Joun
    • The Journal of Natural Sciences
    • /
    • v.4
    • /
    • pp.103-142
    • /
    • 1991
  • These studies were carried out to select somatic hybrid using selectable marker genes of Nicotiana glauca transformed by NPTII gene and Solanum tuberosum transformed by T- DNA, and to study characteristics of transformant. The results are summarized as follows. 1. Crown gall tumors and hairy roots were formed on potato tuber disc infected by A. tumefaciens Ach5 and A. rhizogenes ATCC15834. These tumors and roots could be grown on the phytohormone free media. 2. Callus formation from hairy root was prompted on the medium containing 2, 4 D 2mg/I with casein hydrolysate lg/l. 3. The survival ratio of crown gall tumor callus derived from potato increased on the medium containing the activated charcoal 0. 5-2. 0mg/I because of the preventions on the other hand, hairy roots were necrosis on the same medium. 4. Callus derived from hairy root were excellently grown for a short time by suspension culture on liquid medium containing 2, 4-D 2mg/I and casein hydrolysate lg/l. 5. The binary vector pGA643 was mobilized from E. coli MC1000 into wild type Agrobacteriurn tumefaciens Ach5, A. tumefaciens $A_4T$ and disarmed A. tuniefaciens LBA4404 using a triparental mating method with E. ccli HB1O1/pRK2013. Transconjugants were obtained on the minimal media containing tetracycline and kanamycin. pGA643 vectors were confirmed by electrophoresis on 0.7% agarose gel. 6. Kanamycin resistant calli were selected on the media supplemented with 2, 4-D 0.5mg/1 and kanamycin $100\mug$/ml after co- cultivating with tobacco stem explants and A. tumefaciens LBA4404/pGA643, and selected calli propagated on the same medium. 7. The multiple shoots were regenerated from kanamycin resistant calli on the MS medium containing BA 2mg/l. 8. Leaf segments of transformed shoot were able to grow vigorusly on the medium supplemented with high concentration of kanamycin $1000\mug$/ml. 9. Kanamycin resistant shoots were rooting and elongated on medium containing kanamycin $100\mug$/ml, but normal shoot were not. 10. For the production of protoplast from potato calli transformed by T-DNA and mesophyll tissue transformed by NPTII gene, the former was isolated in the enzyme mixture of 2.0% celluase Onozuka R-10, 1.0% dricelase, 1.0% macerozyme. and 0.5M mannitol, the latter was isolated in the enzyme mixture 1.0% Celluase Onozuka R-10, 0.3% macerozyme, and 0.7M mannitol. 11. The optimal concentrationn of mannitol in the enzyme mixture for high protoplast yield was 0.8M at both transformed tobacco mesophyll and potato callus. The viabilities of protoplast were shown above 90%, respectively. 12. Both tobacco mesophyll and potato callus protoplasts were fused by using PEG solution. Cell walls were regenerated on hormone free media supplemented with kanamycin after 5 days, and colonies were observed after 4 weeks culture.

  • PDF