• 제목/요약/키워드: Partial likelihood

검색결과 102건 처리시간 0.027초

Molecular Systematics of the Genus Megoura (Hemiptera: Aphididae) Using Mitochondrial and Nuclear DNA Sequences

  • Kim, Hyojoong;Lee, Seunghwan
    • Molecules and Cells
    • /
    • 제25권4호
    • /
    • pp.510-522
    • /
    • 2008
  • To construct the molecular systematics of the genus Megoura (Hemiptera: Aphididae), DNA based-identification was performed using four mitochondrial and three nuclear DNA regions: partial cytochrome c oxidase I (COI), partial tRNA-leucine + cytochrome c oxidase II (tRNA/COII), cytochrome b (CytB), partial 12S rRNA + tRNA-valine + 16S rRNA (12S/16S), elongation factor-1 alpha ($EF1{\alpha}$), and the internal transcribed spacers 1 and 2 (ITS1, ITS2). Pairwise sequence divergences between taxa were compared, and phylogenetic analyses were performed based on each DNA region separately, and the combined datasets. COI, CytB, $EF1{\alpha}$, ITS1, and ITS2 were relatively effective in determining species and resolving their relationships. By contrast, the sequences of tRNA/COII and 12S/16S were not able to separate the closely related species. CytB and $EF1{\alpha}$ gave better resolution with higher average sequence divergences (4.7% for CytB, 5.2% for $EF1{\alpha}$). The sequence divergence of COI (3.0%) was moderate, and those of the two ITS regions (1.8% for ITS1, 2.0% for ITS2) were very low. Phylogenetic trees were constructed by minimum evolution, maximum parsimony, maximum likelihood, and Bayesian phylogenetic analyses. The results indicated that the phylogenetic relationships between Megoura species were associated with their host preferences. Megoura brevipilosa and M. lespedezae living on Lespedeza were closely related, and M. nigra, monophagous on Vicia venosa, was rather different from M. crassicauda, M. litoralis, and M. viciae, which are oligophagous on Lathyrus and Vicia. The three populations of M. crassicauda formed a clade separated from M. litoralis and M. viciae. Nevertheless M. litoralis and M. viciae, which are morphologically similar, were not separated due to negligible sequence divergence. We discuss the phylogenetic relationships of the Megoura, and the usefulness of the seven DNA regions for determining the species level phylogeny of aphids.

고밀도 광기록 채널을 위한 PRML 시스템의 설계 및 성능 분석 (A PRML System for High Density Optical Recording)

  • 조한규;안성근;김진용;강창언;홍대식
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 하계종합학술대회 논문집(1)
    • /
    • pp.244-247
    • /
    • 2000
  • This paper deals with methods for partial response maximum-likelihood (PRML) detection and crosstalk cancellation. In accrodance with the demand for increased recording density, 20 gigabyte (Gbyte) digital versatile disk (DVD) ROM channel is considered. Channel is modelled to be close to real optical channel using DIFFRACT$\^$TM/. After comparing the spectral characteristics of various PR polynomials, P(D)=1+D+D$^2$+D$^3$is proposed as a target PR. The performance of the system is illustrated under the condition that the readout signal is degraded by crosstalk, radial tilt and nonlinear distortions in optics. The experimental results show that crosstalk and nonlinear distortions degrade performance by about 2dB, respectively. We also show that when radial tilt is added to the crosstalk, the performance degradation assumes quite significant proprotions.

  • PDF

RLL(2,10) 변조 부호를 고려한 저복잡도 검출 기법 (Low-Complexity Detection Techniques for Run-Length Limited Codes with d=2)

  • 조한규;이보형;손희기;강창언;홍대식
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 추계종합학술대회 논문집(1)
    • /
    • pp.141-144
    • /
    • 2000
  • PRML (partial response maximum-likelihood) 과 FDTS/DF (fixed-delay tree search with decision feedback)는 기록 저장 시스템에서 준최적의 성능을 보임이 잘 알려져 있다. 그러나, 위와 같은 정보열 검출 기법은 피할 수 없는 복잡도 문제를 가지고 있다. 본 논문은 최소 run 길이 제한조건 d=2를 가진 광기록 채널을 위한 다양한 저복잡도 검출 기법을 다룬다. 우선, 결정 궤환 기법을 이용한 이산 정합 여파기 (discrete matched filter with decision feedback:DMF/DF)가 기존의 PRML로부터 유도된다. 유도된 시스템은 PRML보다 결정 궤환에 의한 성능 이득을 갖는다. 또한, 메트릭 계산을 사용하지 않는 저복잡도 FDTS/DF가 유도된다. 모의실험 결과에 의하면, 유도된 저복잡도 검출 기법들은 기록 밀도 S>=5.5에서 P(D)=1+D+D/sup 2/+D/sup 3/의 target을 갖는 PRML보다 우수한 성능을 보인다.

  • PDF

디지털 자기 기록 시스템에서 부분 응답 신호의 검출 방식 (A detection method of partial response signaling on the digital magnetic recording systems)

  • 김영환;옹성환;유철우;강창언;홍대식
    • 전자공학회논문지B
    • /
    • 제33B권11호
    • /
    • pp.83-96
    • /
    • 1996
  • On PR-IV magnetic recording systems, the maximum likelihood sequence detection (MLSD) method is optimum. But it has the problem of the complexity of the structure. The three level detection (TLD) method can be used, which has simpler structure than MLSD, but requires almost twice of power to achieve the same probbility of error as MLSD does. Therefore a new detection method (error controlled detection: ECD) is proposed which has much simpler structure than MLSD and gives much better performance than TLD. The simulation resutls show that the performance of ECD is better than that of TLD by approximaterly 0.5~1.3dB both in linear and nonlinear channels.

  • PDF

PRML Read Channel용 고속 디지털 신호 처리부의 설계 (design of High speed Digital Signal Processor for PRML Read Channels)

  • 기훈재;이천수
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 추계종합학술대회 논문집
    • /
    • pp.775-778
    • /
    • 1998
  • 근래에 들어 컴퓨터 기술은 멀티미디어 기수의 발달과 더불어 그에 따른 데이터량의 증가로 인해 데이터를 처리, 전송, 저장하는 모든 부문에서의 고속, 대용량화를 요구하고 있다. 이 중에서 특히 저장장치 부문은 응용 프로그램이 대형화되고 멀티미디어화에 따른 데이터량이 크게 증가하는 추세에 있기 때문에 지속적인 용량 증가가 요구되고 있다. 이런 상황에서 주목을 받고 있는 것이 신호처리 방식을 개선하여 저장장치의 기록 밀도를 향상시키는 기술의 하나인 partial response maximum likelihood (PRML) 기술이다. PRML 방식은 HDD 나 광 디스크로부터 데이터를 읽어낼때의 신호처리 기술 중의 ㅎ나로 신호간 간섭을 허용하여 데이터 속도를 증가시키고, 신호를 재생할 때 신호간 간섭을 보상하여 원래 신호를 복원해 내는 기술이다. 이를 이용하면 기존의 기록방식에 비해 기록밀도를 20-50% 정도 높일 수 있다.〔1〕〔2〕

  • PDF

저전력 및 효율적인 면적을 갖는 PRML Read Channel 용 FIR 필터 (A Low Power and Area Efficient FIR filter for PRML Read Channels)

  • 조병각;강진용;선우명훈
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
    • /
    • pp.255-258
    • /
    • 2000
  • 본 논문에서는 효율적인 면적의 저전력 FIR 필터를 제안한다. 제안된 필터는 6 비트 8 탭의 구조를 갖는PRML(Partial-Response Maximum Likelihood) 디스크드라이브 read channel용 FIR 필터이다 제안된 구조는 병렬연산 구조를 채택하고 있으며 네 단의 파이프라인 구조를 가지고 있다. 곱셈을 위하여 부스 알고리즘이 사용되며 압축기를 이용하여 덧셈을 수행한다. 저전력을 위해 CMOS 패스 트랜지스터를 사용하였으며 면적을 줄이기 위해 single-rail 로직을 사용하였다 제안된 구조를 0.65㎛ CMOS 공정을 이용하여 설계하였으며1.88 × 1.38㎟의 면적을 차지하였고 HSPICE 시뮬레이션 결과 3.3V의 공급전압에서 100㎒로 동작시 120㎽의 전력을 소모한다. 제안된 구조는 기존의 구조들에 비해 약 11%의 전력이 감소했으며 약 33%의 면적이 감소하였다.

  • PDF

Optimized Channel Coding of Control Channels for Mobile Packet Communication

  • Song, Young-Joon
    • Journal of electromagnetic engineering and science
    • /
    • 제3권1호
    • /
    • pp.50-56
    • /
    • 2003
  • This paper proposes a coding scheme of control channel for mobile packet communication to maximize the minimum Hamming distance, which is based on shifting of basis vectors of Reed Muller code with optimized dynamic puncturing and/or(partial) sequence repetition. Since the maximum likelihood decoding can be performed using the extremely simple FHT(Fast Hadamard Transformation), it is suitable for real time optimum decoding of control channel information with very little complexity. We show applications of the proposed coding method to TFCI(Transport Format Combination Indicator) code in split and normal modes of 3GPP W-CDMA system. We also discuss how this method can reduce rate indication error over AWGN(Additive White Gaussian Noise) as well as fading channels when the proposed coding scheme is applied to 1xEV-DV system of $3^{rd}$TEX> generation partnership project 2(3GPP2) to indicate the data rate transmitted on the reverse traffic channel by a Mobile Station(MS).

Empirical Comparisons of Disparity Measures for Three Dimensional Log-Linear Models

  • Park, Y.S.;Hong, C.S.;Jeong, D.B.
    • Journal of the Korean Data and Information Science Society
    • /
    • 제17권2호
    • /
    • pp.543-557
    • /
    • 2006
  • This paper is concerned with the applicability of the chi-square approximation to the six disparity statistics: the Pearson chi-square, the generalized likelihood ratio, the power divergence, the blended weight chi-square, the blended weight Hellinger distance, and the negative exponential disparity statistic. Three dimensional contingency tables of small and moderate sample sizes are generated to be fitted to all possible hierarchical log-linear models: the completely independent model, the conditionally independent model, the partial association models, and the model with one variable independent of the other two. For models with direct solutions of expected cell counts, point estimates and confidence intervals of the 90 and 95 percentage points of six statistics are explored. For model without direct solutions, the empirical significant levels and the empirical powers of six statistics to test the significance of the three factor interaction are computed and compared.

  • PDF

초성자소분리 인식에 의한 필기 한글문자의 대분류에 관한 연구 (A Study on the Pre-Classification of Handwritten Hangeul Characters Using Partial Separation and Recognition of Initial Consonants)

  • 안석출;김명기
    • 한국인쇄학회지
    • /
    • 제6권1호
    • /
    • pp.41-57
    • /
    • 1988
  • Recently, it Is required to develop OCR(Optical Character Reader) along with the progress of the information processing system for Hangeul. Characters have to be recognized clearly so that OCR can be applied, Structure analysis method and lump method are used for the recognition of characters, and OCR is now available for the recognition of printed characters and handwritten alphanumeric characters having simple structure by them However, It is known that there should be much more study on the development of handwritten Hangout's OCR. This paper proposed a new method for the handwritten Hangout character recognition. The units of Initial consonant of Hangout are separated and then recognized from the utilization of the position- Information of Hangeul's units from the normalized patterns using the regression line theory. It is carried out for the extraction of the block which exists in the virtual Initial consonant region from the normalized input patterns and the calculation on maximum value (${\beta}$) of likelihood after comparing the features of separated subpattern with the initial consonant dictionary.

  • PDF

5-Tap Adaptive PRML Architecture for High-Density Optical Disc Channel

  • Choi, Goang-Seog
    • 한국멀티미디어학회논문지
    • /
    • 제10권12호
    • /
    • pp.1585-1590
    • /
    • 2007
  • This paper introduces adaptive PRML (Partial Response Maximum Likelihood) architecture with PR (a,b,c,d,e) channel type for the improved readability of high-density optical discs with capacity greater than 30GB. The proposed PRML architecture consists of an adaptive equalizer, a Viterbi detector and a channel identifier. Detailed description for each component is included. The architecture is implemented in chip and also confirmed its performance on the test board mounting the chip. Test results show that the proposed 5-tap PRML architecture is well operated, and less than $2{\times}10^{-4}$ of BER (Bit Error Rate) is achieved with radial and tangential tilt margin of ${\pm}0.6^{\circ}$ on self-made 30GB BD at 1x speed.

  • PDF