• Title/Summary/Keyword: full-information

Search Result 3,671, Processing Time 0.031 seconds

Comparisons of Practical Performance for Constructing Compressed Suffix Arrays (압축된 써픽스 배열 구축의 실제적인 성능 비교)

  • Park, Chi-Seong;Kim, Min-Hwan;Lee, Suk-Hwan;Kwon, Ki-Ryong;Kim, Dong-Kyue
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.34 no.5_6
    • /
    • pp.169-175
    • /
    • 2007
  • Suffix arrays, fundamental full-text index data structures, can be efficiently used where patterns are queried many times. Although many useful full-text index data structures have been proposed, their O(nlogn)-bit space consumption motivates researchers to develop more space-efficient ones. However, their space efficient versions such as the compressed suffix array and the FM-index have been developed; those can not reduce the practical working space because their constructions are based on the existing suffix array. Recently, two direct construction algorithms of compressed suffix arrays from the text without constructing the suffix array have been proposed. In this paper, we compare practical performance of these algorithms of compressed suffix arrays with that of various algorithms of suffix arrays by measuring the construction times, the peak memory usages during construction and the sizes of their final outputs.

Inter-user Quasi-synchronous OFDMA for Cooperative Base Stations Systems (상향링크 협력기지국 시스템을 위한 사용자 간 준동기 OFDMA 기법)

  • Kim, Bong-Seok;Choi, Kwonhue
    • Journal of Satellite, Information and Communications
    • /
    • v.9 no.1
    • /
    • pp.97-101
    • /
    • 2014
  • We propose a timing-offset resilient OFDMA with achieving full diversity for uplink cooparative base station (BS) systems. In uplink OFDMA, timing offset (TO) among multiple users destroys subcarrier orthogonality and thus, it degrades the performance. In order to avoid this performance degradation, the accurate processing, so called 'ranging', is required to synchronize. However, in cooparative BS systems, it is difficult to perform ranging scheme. This is because if the ranging scheme is performed for a specific BS, timing offset has to occur for other BSs. Thus, the conventional ranging method cannot achieve full diversity gain in cooperative BS systems. By employing TO resilient OFDMA, so called, 'ZCZ time-spread OFDMA'. we achieve full diversity gain even with TO among multiple users. We show that the proposed scheme achieves the same performance with case of no multiple acces interference.

Airline Customer Satisfaction Analysis using Social Media Sentiment Evaluation: Full Service Carriers vs. Low Cost Carriers (소셜 미디어 감성평가를 활용한 항공사 고객만족도 분석 - 대형항공사와 저비용항공사 비교연구)

  • Lee, Ju-Yang;Jang, Phil-Sik
    • Journal of Digital Convergence
    • /
    • v.15 no.6
    • /
    • pp.189-196
    • /
    • 2017
  • This study investigates customer satisfaction with full service carriers (FSC) and low cost carriers (LCC) using social media sentiment evaluation. From 2008 to 2016, a total of 77,591 tweets about two FSC and six LCC were aggregated and classified as per airline choice factors. Sentiment evaluation was employed to assess customer satisfaction by three appraisers. The results showed that customer satisfaction with LCC was significantly higher (p<0.001) compared to FSC. Furthermore, overall customer satisfaction with both FSC and LCC has been facing a consistent downward trend since the last seven years. The results also highlighted low customer satisfaction with respect to booking and flight operation factors, and a steep decline in customer satisfaction across booking, onboard services, and marketing factors for FSC. The results of this study have practical implications for the airline industry, which can use this quantitative data to improve customer satisfaction with FSC and LCC.

Heart Sound Recognition using Principal Components Analysis (주성분 분석 기법을 이용한 심음 인식)

  • Lee, Sang-Min;Hong, Seung-Hong
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.38 no.5
    • /
    • pp.59-69
    • /
    • 2001
  • Recently many researches concerning heart sound analysis are being processed with development of digital signal processing and electronic components. But there are few researches about recognition of heart sound, especially full cardiac cycled heart sound, In this paper, a new recognition methods about. full cardiac cycled heart sound was proposed. For the first, the database was built by principal components analysis on training heart sound set. This database is used to recognize new input of heart sound, Ilear sounds were classified into seven classes such as normal(NO) class, pre-systolic murmurr(PS) class, early systolic murmur(ES) class, late systolic murmurr(LS) class, early diastolic murmur(EI) class, late diastolic murmur(LD) class and continuous murmuru(CM) class. As a result, we could verify that our new method has better efficiencies for the recognition the characteristics of heart sound than any precedent research. The maximum recognition rates of the new method are 71% for NO, 80% for PS and ES, 78% for LS, 87% for ED, 60% for LD and 20% for CM. Although the present results aren't practically sufficient to use our new method in recognizing heart sound, the importance of this paper is for recognition of heart sound within full cardiac cycle. We can get a better result by building a more efficient database.

  • PDF

A Chip Design of Body Composition Analyzer (체성분 분석용 칩 설계)

  • Bae, Sung-Hoon;Moon, Byoung-Sam;Lim, Shin-Il
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.44 no.3 s.357
    • /
    • pp.26-34
    • /
    • 2007
  • This Paper describes a chip design technique for body composition analyzer based on the BIA (Bioelectrical Impedance Analysis) method. All the functions of signal forcing circuits to the body, signal detecting circuits from the body, Micom, SRAM and EEPROMS are integrated in one chip. Especially, multi-frequency detecting method can be applied with selective band pass filter (BPF), which is designed in weak inversion region for low power consumption. In addition new full wave rectifier (FWR) is also proposed with differential difference amplifier (DDA) for high performance (small die area low power consumption, rail-to-rail output swing). The prototype chip is implemented with 0.35um CMOS technology and shows the power dissipation of 6 mW at the supply voltage of 3.3V. The die area of prototype chip is $5mm\times5mm$.

The Architecture of Intra-prediction & DCTQ Hardware for H.264 Encoder (H.264 부호화기를 위한 Intra-prediction & DCTQ Hardware 구조)

  • Suh, Ki-Bum
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.47 no.5
    • /
    • pp.1-9
    • /
    • 2010
  • In this paper, the novel architecture of Intra-prediction & DCTQ hardware, which can process for the Full HD image($1980{\times}1088$@30fps) in realtime, is proposed. The cycle optimization method for the overall cycle of prediction, transform, scaling, descaling, and reconstruction is proposed. To reduce the cycle in the $4{\times}4$ prediction, the quantization process is performed during the prediction cycle and pre-selection of 2 modes among the 9 modes is performed to reduce the hardware area. To reduce the hardware of $16{\times}16$ and $8{\times}8$ prediction, the sharing logic between 2 prediction is utilized. The proposed architecture can process the 30frame/sec of full HD image in 108 MHz clock and operate 425 cycle for one macroblock.

Full mouth rehabilitation of class III patient with disharmonious occlusal plane: A case report (Class III 악간관계와 교합평면 부조화를 보이는 환자의 전악수복증례)

  • Kim, Hayeong;Paek, Janghyun;Kwon, Kung-Rock;Pae, Ahran
    • The Journal of Korean Academy of Prosthodontics
    • /
    • v.54 no.4
    • /
    • pp.451-457
    • /
    • 2016
  • Prosthodontic decision-making process is done through analysis of clinical information and mutual communication between patient and dentist. When opposing teeth are extruded due to missing tooth or tooth defects, selection of appropriate treatment plan and predictory prognosis can be complicated in functional rehabilitation. In case of severely disharmonious occlusal plane result from extruded teeth, re-establishment of the occlusal plane is required, if necessary via prudent evaluation. In this case, class III patient had unesthetic appearance and mastication discomfort caused by disharmonious occlusal plane due to severe extrusion. Through a structured diagnostic process, appropriate treatment plan was selected. Esthetic and functional results were obtained through from full mouth rehabilitation with re-establishment of the occlusal plane.

Full Length cDNA, Genomic Organizations and Expression Profiles of the Porcine Proteasomal ATPases PSMC5 Gene

  • Wang, Y.F.;Yu, M.;Liu, B.;Fan, B.;Wang, H.;Zhu, M.J.;Li, K.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.17 no.7
    • /
    • pp.897-902
    • /
    • 2004
  • PSMC5 subunit, which belongs to the 26S proteasomal subunit family, plays an important role in the antigen presentation mediated by MHC class I molecular. Full-length cDNA of porcine PSMC5 was isolated using the in silico cloning and rapid amplification of cDNA ends (RACE). Amino acid was deduced and the primary structure was analyzed. Results revealed that the porcine PSMC5 gene shares the high degree of sequence similarity with its mammalian counterparts at both the nucleotide level and the amino acid level. The RT-PCR was performed to detect the porcine PSMC5 expression pattern in seven tissues and the result showed that high express level was observed in spleen, lung, marrow and liver while the low express level was in muscle. The full-length genomic DNA sequence of porcine PSMC5 gene was amplified by PCR and the genomic structure revealed that this gene was comprised by 12 exons and 11 introns. Best alignment of the cDNA and genomic exon DNA sequence presents 4 mismatches and this information potentially bears further study in gene polymorphisms.

A Detachable Full-HD Multi-Format Video Decoder: MPEG-2/MPEG-4/H.264, and VC-1 (분리형 구조의 고화질 멀티 포맷 비디오 복호기: MPEG-2/MPEG-4/H.264와 VC-1)

  • Bae, Jong-Woo;Cho, Jin-Soo
    • The KIPS Transactions:PartA
    • /
    • v.15A no.1
    • /
    • pp.61-68
    • /
    • 2008
  • In this paper, we propose the VLSI design of Multi-Format Video Decoder (MFD) to support video codec standards such as MPEG-2, MPEG-4, H.264 and VC-1. The target of the proposed MFD is the Full HD (High Definition) video processing needed for the high-end D-TV SoC (System-on-Chip). The size of the design is reduced by sharing the common large-size resources such as the RISC processor and the on-chip memory among the different codecs. In addition, a detachable architecture is introduced in order to easily add or remove the codecs. The detachable architecture preserves the stability of the previously designed and verified codecs. The size of the design is about 2.4 M gates and the operating clock frequency is 225MHz in the Samsung 65nm process. The proposed MFD supports more than Full-HD (1080p@30fps) video decoding, and the largest number of video codec standards known so far.

Rapid and Unequivocal Identification Method for Event-specific Detection of Transgene Zygosity in Genetically Modified Chili Pepper

  • Kang, Seung-Won;Lee, Chul-Hee;Seo, Sang-Gyu;Han, Bal-Kum;Choi, Hyung-Seok;Kim, Sun-Hyung;Harn, Chee-Hark;Lee, Gung-Pyo
    • Horticultural Science & Technology
    • /
    • v.29 no.2
    • /
    • pp.123-129
    • /
    • 2011
  • To identify unintended vertical gene-transfer rates from the developed transgenic plants, rapid and unequivocal techniques are needed to identify event-specific markers based on flanking sequences around the transgene and to distinguish zygosity such as homo- and hetero-zygosity. To facilitate evaluation of zygosity, a polymerase chain reaction technique was used to analyze a transgenic pepper line B20 (homozygote), P915 wild type (null zygote), and their F1 hybrids, which were used as transgene contaminated plants. First, we sequenced the 3'-flanking region of the T-DNA (1,277 bp) in the transgenic pepper event B20. Based on sequence information for the 3'- and 5'-flanking region of T-DNA provided in a previous study, a primer pair was designed to amplify full length T-DNA in B20. We successfully amplified the full length T-DNA containing 986 bp from the flanking regions of B20. In addition, a 1,040 bp PCR product, which was where the T-DNA was inserted, was amplified from P915. Finally, both full length T-DNA and the 1,040 bp fragment were simultaneously amplified in the F1 hybrids; P915 ${\times}$ B20, Pungchon ${\times}$ B20, Gumtap ${\times}$ B20. In the present study, we were able to identify zygosity among homozygous transgenic event B20, its wild type P915, and hemizygous F1 hybrids. Therefore, this novel zygosity identification technique, which is based on PCR, can be effectively used to examine gene flow for transgenic pepper event B20.