• Title/Summary/Keyword: Loop Tree

Search Result 74, Processing Time 0.041 seconds

A 0.5-2.0 GHz Dual-Loop SAR-controlled Duty-Cycle Corrector Using a Mixed Search Algorithm

  • Han, Sangwoo;Kim, Jongsun
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • v.13 no.2
    • /
    • pp.152-156
    • /
    • 2013
  • This paper presents a fast-lock dual-loop successive approximation register-controlled duty-cycle corrector (SARDCC) circuit using a mixed (binary+sequential) search algorithm. A wider duty-cycle correction range, higher operating frequency, and higher duty-cycle correction accuracy have been achieved by utilizing the dual-loop architecture and the binary search SAR that achieves the fast duty-cycle correcting property. By transforming the binary search SAR into a sequential search counter after the first DCC lock-in, the proposed dual-loop SARDCC keeps the closed-loop characteristic and tracks variations in process, voltage, and temperature (PVT). The measured duty cycle error is less than ${\pm}0.86%$ for a wide input duty-cycle range of 15-85 % over a wide frequency range of 0.5-2.0 GHz. The proposed dual-loop SARDCC is fabricated in a 0.18-${\mu}m$, 1.8-V CMOS process and occupies an active area of $0.075mm^2$.

Adaptive Fault-tolerant Multistage Interconnection Network (적응적 결함-허용 다단계 상호연결망)

  • 김금호;김영만;배은호;윤성대
    • Proceedings of the IEEK Conference
    • /
    • 2001.06c
    • /
    • pp.199-202
    • /
    • 2001
  • In this paper, we proposed and analyzed a new class of irregular fault-tolerant multistage interconnection network named as Extended-QT(Quad Tree) network. E-QT network is extended QT network. A unique path MIN usually is low hardware complexity and control algorithm. So we proposes a class of multipath MIN which are obtained by adding self-loop auxiliary links at the a1l stages in QT(Quad Tree) networks so that they can provide more paths between each source-destination pair. The routing of proposed structure is adaptived and is based by a routing tag. Starting with the routing tag for the minimum path between a given source-destination pair, routing algorithm uses a set of rules to select switches and modify routing tag. Trying the self-loop auxiliary link when both of the output links are unavailable. If the trying is failure, the packet discard. In simulation, an index of performance called reliability and cost are introduced to compare different kinds of MINs. As a result, the prouosed MINs have better capacity than 07 networks.

  • PDF

Strategy and Cost Model of Spatial Data Stream Joins (공간 데이터스트림 조인 전략과 비용 모델)

  • Yoo, Ki-Hyun;Ha, Tae-Suk;Nam, Kwang-Woo
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 2008.06a
    • /
    • pp.67-74
    • /
    • 2008
  • 현재의 센서 네트워크 시스템은 공간적 정보를 배제한 센서 데이터스트림에 대한 저장 및 검색 방안에 대한 연구에 치중되어 있다. 하지만, 이러한 센서 네트워크가 공간적 정보와 결합하게 되면 훨씬 더 많은 응용과 의미 있는 데이터로 가공될 수 있다. 본 논문은 GeoSensor Network에서 공간적 정보와 데이터스트림이 결합된 공간 데이터스트림 정의 및 공간 데이터스트림간 조인 전략들과 그에 따른 조인 전략들 간의 비용을 추정하는 비용 모델을 제시하였다. 공간 데이터스트림간 조인 전략을 위해 Nested Loop 조인, Grid File, R-tree 알고리즘을 사용하였고, 단방향 Nested Loop 조인, 단방향 Grid 조인, 단방향 R-tree 조인 기법들을 조합하여 조인 전략들 간의 비용을 추정하였다.

  • PDF

Constructing A Loop Tree in CTOC (CTOC에서 루프 트리 구성하기)

  • Kim, Ki-Tae;Kim, Je-Min;Yoo, Weong-Hee
    • The KIPS Transactions:PartD
    • /
    • v.15D no.2
    • /
    • pp.197-206
    • /
    • 2008
  • The CTOC framework was implemented to efficiently perform analysis and optimization of the Java bytecode that is often being used lately. In order to analyze and optimize the bytecode from the CTOC, the eCFG was first generated. Due to the bytecode characteristics of difficult analysis, the existing bytecode was expanded to be suitable for control flow analysis, and the control flow graph was drawn. We called eCFG(extended Control Flow Graph). Furthermore, the eCFG was converted into the SSA Form for a static analysis. Many loops were found in the conversion program. The previous CTOC performed conversion directly into the SSA Form without processing the loops. However, processing the loops prior to the SSA Form conversion allows more efficient generation of the SSA Form. This paper examines the process of finding the loops prior to converting the eCFG into the SSA Form in order to efficiently process the loops, and exhibits the procedures for generating the loop tree.

CNN-based In-loop Filtering Using Block Information (블록정보를 이용한 CNN기반 인 루프 필터)

  • Kim, Yangwoo;Lee, Yung-lyul
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2019.11a
    • /
    • pp.27-29
    • /
    • 2019
  • VVC(Versatile Video Coding)는 입력 YUV영상을 CTU(Coding Tree Unit)으로 분할하고, 다시 이를 QTBTTT(Quad Tree, Binary Tree, Ternery Tree)로 최적의 블록으로 분할하고 각각의 블록을 공간적, 시간적 정보를 이용하여 예측하고 예측블록과 원본블록의 차분신호를 변환, 양자화를 통해 전송한다. 이를 위해 여러가지 인코딩정보가 디코더에 전송되며 이를 이용하여 디코더는 인코더와 똑같은 순서로 영상을 복원 할 수 있다. 본 논문에서는 이러한 VVC 인코더에서 반드시 전송하는 정보를 추가적으로 이용하여 딥러닝 기반의 Convolutional Neural Netwrok로 영상의 압축률 및 화질개선 하는 방법을 제안한다.

  • PDF

Two Maternal Lineages Revealed by Mitochondrial DNA D-loop Sequences in Chinese Native Water Buffaloes (Bubalus bubalis)

  • Lei, Chu-Zhao;Zhang, Wei;Chen, Hong;Lu, Fan;Ge, Qing-Lan;Liu, Ruo-Yu;Dang, Rui-Hua;Yao, Yun-Yi;Yao, Li-Bo;Lu, Zi-Fan;Zhao, Zhong-liang
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.20 no.4
    • /
    • pp.471-476
    • /
    • 2007
  • Little is known about the origin and genetic diversity of swamp buffaloes in China. To obtain more knowledge on genetics of the water buffalo in China, the complete mitochondrial D-loop sequences of 30 samples from 6 native types were investigated. The results revealed 12 mitochondrial haplotypes with 50 polymorphic sites. Among these polymorphic sites, there were 49 transitions and 1 transversion. The average nucleotide diversity and haplotype diversity estimated from mtDNA D-loop region in 6 Chinese water buffalo types were 0.00684 and 0.798, respectively, showing rather abundant mitochondrial genetic diversity. The Neighbor-Joining (NJ) tree of mtDNA of Chinese water buffaloes was constructed according to the 12 haplotypes. The NJ tree indicated two lineages being designated lineage A and lineage B, in which lineage A was predominant, and lineage B was at low frequency. The new lineage B was first discovered and defined in 6 Chinese water buffalo types. These results showed that two different maternal lineages were involved in the origin of domestic swamp buffaloes in China and the lineage B was probably an introgression from Southeast Asian buffaloes.

Genetic diversity and population genetic structure of Cambodian indigenous chickens

  • Ren, Theary;Nunome, Mitsuo;Suzuki, Takayuki;Matsuda, Yoichi
    • Animal Bioscience
    • /
    • v.35 no.6
    • /
    • pp.826-837
    • /
    • 2022
  • Objective: Cambodia is located within the distribution range of the red junglefowl, the common ancestor of domestic chickens. Although a variety of indigenous chickens have been reared in Cambodia since ancient times, their genetic characteristics have yet to be sufficiently defined. Here, we conducted a large-scale population genetic study to investigate the genetic diversity and population genetic structure of Cambodian indigenous chickens and their phylogenetic relationships with other chicken breeds and native chickens worldwide. Methods: A Bayesian phylogenetic tree was constructed based on 625 mitochondrial DNA D-loop sequences, and Bayesian clustering analysis was performed for 666 individuals with 23 microsatellite markers, using samples collected from 28 indigenous chicken populations in 24 provinces and three commercial chicken breeds. Results: A total of 92 haplotypes of mitochondrial D-loop sequences belonging to haplogroups A to F and J were detected in Cambodian chickens; in the indigenous chickens, haplogroup D (44.4%) was the most common, and haplogroups A (21.0%) and B (13.2%) were also dominant. However, haplogroup J, which is rare in domestic chickens but abundant in Thai red junglefowl, was found at a high frequency (14.5%), whereas the frequency of haplogroup E was considerably lower (4.6%). Population genetic structure analysis based on microsatellite markers revealed the presence of three major genetic clusters in Cambodian indigenous chickens. Their genetic diversity was relatively high, which was similar to findings reported for indigenous chickens from other Southeast Asian countries. Conclusion: Cambodian indigenous chickens are characterized by mitochondrial D-loop haplotypes that are common to indigenous chickens throughout Southeast Asia, and may retain many of the haplotypes that originated from wild ancestral populations. These chickens exhibit high population genetic diversity, and the geographical distribution of three major clusters may be attributed to inter-regional trade and poultry transportation routes within Cambodia or international movement between Cambodia and other countries.

Genetic Diversity and Phylogenetic Analysis of South-East Asian Duck Populations Based on the mtDNA D-loop Sequences

  • Sultana, H.;Seo, D.W.;Bhuiyan, M.S.A.;Choi, N.R.;Hoque, M.R.;Heo, K.N.;Lee, J.H.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.29 no.12
    • /
    • pp.1688-1695
    • /
    • 2016
  • The maternally inherited mitochondrial DNA (mtDNA) D-loop region is widely used for exploring genetic relationships and for investigating the origin of various animal species. Currently, domestic ducks play an important role in animal protein supply. In this study, partial mtDNA D-loop sequences were obtained from 145 samples belonging to six South-East Asian duck populations and commercial duck population. All these populations were closely related to the mallard duck (Anas platyrhynchos), as indicated by their mean overall genetic distance. Sixteen nucleotide substitutions were identified in sequence analyses allowing the distinction of 28 haplotypes. Around 42.76% of the duck sequences were classified as Hap_02, which completely matched with Anas platyrhynchos duck species. The neighbor-joining phylogenetic tree also revealed that South-East Asian duck populations were closely related to Anas platyrhynchos. Network profiles were also traced using the 28 haplotypes. Overall, results showed that those duck populations D-loop haplotypes were shared between several duck breeds from Korea and Bangladesh sub continental regions. Therefore, these results confirmed that South-East Asian domestic duck populations have been domesticated from Anas platyrhynchos duck as the maternal origins.

Modeling of Access Networks and Applications for the Economics of New Access Network Technology (신규 가입자망 기술의 경제성 평가를 위한 망 구조모형과 그 응용)

  • 류태규;이정동;김태유
    • Journal of Korea Technology Innovation Society
    • /
    • v.4 no.2
    • /
    • pp.157-171
    • /
    • 2001
  • This paper discusses the economics of local loop architecture focusing on existing technologies, ADSL, HFC, and new one, PLC, and suggests a new modeling approach of access network system and the numerical equations. To modelize access network system and drive the numerical equations, we consider the double star and the tree & branch architecture and made block diagram of each access system. In addition, we introduce the density of subscriber as a variable and the equation of seeking the optimal number of cell in a service area. The economics of local loop architecture is analyzed in two ways, i.e. with and without consideration of the cost of cable and infrastructure. From the numerical analysis, we find that in case of not including the cost of cable and infrastructure, there is no much difference in the cost per one subscriber, while, in case of including it, there is remarkable difference among technologies. Therefore we conclude that the economics of local loop architecture is depend on the density of subscriber and existing network infrastructures.

  • PDF