• Title/Summary/Keyword: digital tree

Search Result 402, Processing Time 0.027 seconds

Application of Constraint Algorithm for High Speed A/D Converters

  • Nguyen, Minh Son;Yeo, Soo-A;Kim, Man-Ho;Kim, Jong-Soo
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.9 no.3
    • /
    • pp.224-229
    • /
    • 2008
  • In the paper, a new Constraint algorithm is proposed to solve the fan-in problem occurred in the encoding circuitry of an ADC. The Flash ADC architecture uses a Double-Base Number System(DBNS). The DBNS has been known to represent the Multidimensional Logarithmic Number System (MDLNS) used for implementing the multiplier accumulator architecture of FIR filter in Digital Signal Processing (DSP) applications. The authors use the DBNS with the base 2 and 3 in designing ADC encoder circuits, which is called as Double Base Integer Encoder(DBIE). A symmetric map is analyzed first, and then asymmetric map is followed to provide addition ready DBNS for DSP circuitry. The simulation results of the DBIE circuits in 6-bit and 8-bit ADC show the effectiveness of the Constraint algorithm with $0.18{\mu}m$ CMOS technology. The DBIE yields faster processing speed compared to the speed of Fat Tree Encoder (FAT) circuits by 17% at more power consumption by 39%.

  • PDF

Design of a Home ATM Network Protocol : Comparisons based on topologies (댁내 ATM 망 프로토콜 설계: 토폴로지에 따른 비교)

  • Jeon, Young-ae;Hwang, Min-Tae;Jang, Woong;Kim, Jang-Kyung
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.2 no.3
    • /
    • pp.417-429
    • /
    • 1998
  • The advance of the MPEG (Moving Picture Expert Group) and the DSP (Digital Signal Processing) technologies lead the emergence of the information appliances, which are gradually digitalized and embedded the high-speed networking function. However, there are some difficulties in establishing any one specific model, since standardization of the scale and function of home ATM network is being progressed by standardization organizations and no absolute model has been defined. This paper consider topologies for a home ATM network, such a star-type, tree-type, and mesh-type topology, by comparing the structure, functional characteristics and performance. From this analysis we suggest the design method of the home ATM network.

  • PDF

Rapid Data Allocation Technique for Multiple Memory Bank Architectures (다중 메모리 뱅크 구조를 위한 고속의 자료 할당 기법)

  • 조정훈;백윤홍;최준식
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10a
    • /
    • pp.196-198
    • /
    • 2003
  • Virtually every digital signal processors(DSPs) support on-chip multi- memory banks that allow the processor to access multiple words of data from memory in a single instruction cycle. Also, all existing fixed-point DSPs have irregular architecture of heterogeneous register which contains multiple register files that are distributed and dedicated to different sets of instructions. Although there have been several studies conducted to efficiently assign data to multi-memory banks, most of them assumed processors with relatively simple, homogeneous general-purpose resisters. Therefore, several vendor-provided compilers fer DSPs were unable to efficiently assign data to multiple data memory banks. thereby often failing to generate highly optimized code fer their machines. This paper presents an algorithm that helps the compiler to efficiently assign data to multi- memory banks. Our algorithm differs from previous work in that it assigns variables to memory banks in separate, decoupled code generation phases, instead of a single, tightly-coupled phase. The experimental results have revealed that our decoupled algorithm greatly simplifies our code generation process; thus our compiler runs extremely fast, yet generates target code that is comparable In quality to the code generated by a coupled approach

  • PDF

A Study on the Hardware Implementation of A 3${\times}$3 Window Weighted Median Filter Using Bit-Level Sorting Algorithm (비트 레벨 정렬 알고리즘을 이용한 3${\times}$3 윈도우 가중 메디언 필터의 하드웨어 구현에 관한 연구)

  • 이태욱;조상복
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.53 no.3
    • /
    • pp.197-205
    • /
    • 2004
  • In this paper, we studied on the hardware implementation of a 3${\times}$3 window weighted median filter using bit-level sorting algorithm. The weighted median filter is a generalization of the median filter that is able to preserve :,harp changes in signal and is very effective in removing impulse noise. It has been successfully applied in various areas such as digital signal and video/image processing. The weighted median filters are, for the most part, based on word-level sorting methods, which have more hardware and time complexity, However, the proposed bit-serial sorting algorithm uses weighted adder tree to overcome those disadvantages. It also offers a simple pipelined filter architecture that is highly regular with repeated modules and is very suitable for weighted median filtering. The algorithm was implemented by VHDL and graphical environment in MAX+PlusII of ALTERA. The simulation results indicate that the proposed design method is more efficient than the traditional ones.

Morphological Characteristics of Forested Coastal Dune Areas Using Direct Topographic Surveys: A Case Study in Dasari, Chungnam (해안림 내부의 지형측량을 통한 충남 다사리 해안사구의 형태적 특징)

  • Choi, Kwang Hee;Kim, Jang soo;Kong, Hak-Yang
    • Journal of The Geomorphological Association of Korea
    • /
    • v.24 no.1
    • /
    • pp.1-12
    • /
    • 2017
  • Planting trees is a very common practice in the coastal dunefields of South Korea as a way to stabilize dune landscapes and protect inland residential areas from strong winds and blown sands. On the other hand, disturbing the original foredune environment may deteriorate the ability of coastal landsto recover from coastal erosion after storms, causing a retreat of coastline. However, there is little information of this sort on the surface of forested dunefields. Airborne LiDAR or drone-based mapping is not easily applicable in such areas. In this study, we developed a digital terrain model of Dasari dunefields, Chungnam Province, based on direct topographic surveys with real-time kinematic GPS and total stations. We also analyzed previous two aerial photographs taken in 1947 and 1966, in order to detect an older landforms of the dunefields. Results suggested that there have been little changes in geomorphology of the Dasari dunefields for the last 50 years, despite continued tree plantings. Today, there are remains of U-shaped structures such as blowouts and parabolic dunes in the dunefields.

Growth and Physiological Responses of Quercus acutissima Seedling under Drought Stress

  • Lim, Hyemin;Kang, Jun Won;Lee, Solji;Lee, Hyunseok;Lee, Wi Young
    • Plant Breeding and Biotechnology
    • /
    • v.5 no.4
    • /
    • pp.363-370
    • /
    • 2017
  • In this study, Quercus acutissima seedlings were subjected to drought for 30 days then analyzed to determine their response to water deficit. The growth phenotype, chlorophyll fluorescence response, fresh weight, dry weight, photosynthetic pigment levels, soluble sugar content, and malondialdehyde (MDA) were measured to evaluate the effects of drought on plant growth and physiology. The growth phenotype was observed by infrared (IR) digital thermal imaging after 30 days of drought treatment. The maximum, average, and minimum temperatures of drought-treated plant leaves were $1-2^{\circ}C$ higher than those of the control. In contrast, the fresh and dry weights of the dehydrated leaves were generally lower than those of the control. There were no significant differences between treatments in terms of chlorophyll a, chlorophyll b, total chlorophyll, and carotenoid levels. Nevertheless, for the drought treatment, the $F_v/F_m$ and $F_v/F_o$ ratios (chlorophyll fluorescence response) were lower than those for the control. Therefore, photosynthetic activity was lower in the dehydrated plants than the control. The drought-stressed Q. acutissima S0536 had lower soluble sugar (glucose and fructose) and higher MDA levels than the controls. These findings may explain the early growth and physiological responses of Q. acutissima to dehydration and facilitate the selection of drought-resistant tree families.

Risk Factors for Sarcopenia, Sarcopenic Obesity, and Sarcopenia Without Obesity in Older Adults

  • Kim, Seo-hyun;Yi, Chung-hwi;Lim, Jin-seok
    • Physical Therapy Korea
    • /
    • v.28 no.3
    • /
    • pp.177-185
    • /
    • 2021
  • Background: Muscle undergoes change continuously with aging. Sarcopenia, in which muscle mass decrease with aging, is associated with various diseases, the risk of falling, and the deterioration of quality of life. Obesity and sarcopenia also have a synergy effect on the disease of the older adults. Objects: This study examined the risk factors for sarcopenia, sarcopenic obesity, and sarcopenia without obesity and developed prediction models. Methods: This machine-learning study used the 2008-2011 Korea National Health and Nutrition Examination Surveys in the analysis. After data curation, 5,563 older participants were selected, of whom 1,169 had sarcopenia, 538 had sarcopenic obesity, and 631 had sarcopenia without obesity; the remaining 4,394 were normal. Decision tree and random forest models were used to identify risk factors. Results: The risk factors for sarcopenia chosen by both methods were body mass index (BMI) and duration of moderate physical activity; those for sarcopenic obesity were sex, BMI, and duration of moderate physical activity; and those for sarcopenia without obesity were BMI and sex. The areas under the receiver operating characteristic curves of all prediction models exceeded 0.75. BMI could predict sarcopenia-related disease. Conclusion: Risk factors for sarcopenia-related diseases should be identified and programs for sarcopenia-related disease prevention should be developed. Data-mining research using population data should be conducted to enhance the effectiveness of early treatment for people with sarcopenia-related diseases through predictive models.

Handwriting Thai Digit Recognition Using Convolution Neural Networks (다양한 컨볼루션 신경망을 이용한 태국어 숫자 인식)

  • Onuean, Athita;Jung, Hanmin;Kim, Taehong
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2021.05a
    • /
    • pp.15-17
    • /
    • 2021
  • Handwriting recognition research is mainly focused on deep learning techniques and has achieved a great performance in the last few years. Especially, handwritten Thai digit recognition has been an important research area including generic digital numerical information, such as Thai official government documents and receipts. However, it becomes also a challenging task for a long time. For resolving the unavailability of a large Thai digit dataset, this paper constructs our dataset and learns them with some variants of the CNN model; Decision tree, K-nearest neighbors, Alexnet, LaNet-5, and VGG (11,13,16,19). The experimental results using the accuracy metric show the maximum accuracy of 98.29% when using VGG 13 with batch normalization.

  • PDF

Forest Vertical Structure Mapping from Bi-Seasonal Sentinel-2 Images and UAV-Derived DSM Using Random Forest, Support Vector Machine, and XGBoost

  • Young-Woong Yoon;Hyung-Sup Jung
    • Korean Journal of Remote Sensing
    • /
    • v.40 no.2
    • /
    • pp.123-139
    • /
    • 2024
  • Forest vertical structure is vital for comprehending ecosystems and biodiversity, in addition to fundamental forest information. Currently, the forest vertical structure is predominantly assessed via an in-situ method, which is not only difficult to apply to inaccessible locations or large areas but also costly and requires substantial human resources. Therefore, mapping systems based on remote sensing data have been actively explored. Recently, research on analyzing and classifying images using machine learning techniques has been actively conducted and applied to map the vertical structure of forests accurately. In this study, Sentinel-2 and digital surface model images were obtained on two different dates separated by approximately one month, and the spectral index and tree height maps were generated separately. Furthermore, according to the acquisition time, the input data were separated into cases 1 and 2, which were then combined to generate case 3. Using these data, forest vetical structure mapping models based on random forest, support vector machine, and extreme gradient boost(XGBoost)were generated. Consequently, nine models were generated, with the XGBoost model in Case 3 performing the best, with an average precision of 0.99 and an F1 score of 0.91. We confirmed that generating a forest vertical structure mapping model utilizing bi-seasonal data and an appropriate model can result in an accuracy of 90% or higher.

A Study about Development of Environment Printing Technology and $CO_2$ (환경 인쇄 기술의 발전과 인쇄물의 $CO_2$ 발생량에 관한 연구)

  • Lee, Mun-Hag
    • Journal of the Korean Graphic Arts Communication Society
    • /
    • v.30 no.3
    • /
    • pp.89-114
    • /
    • 2012
  • For as to world, the concern about the environment problem is enhanced than any other time in the past because of being 21 century. And the environment problem is highlighted as the world-wide issue. The time of the environment problem intimidates the alive of the mankind and presence of an earth over the time. It becomes the essentiality not being selection in the personal living or the economical viewpoint now to prepare for the climatic modification. As to the company management, the green growth period which it excludes the environment management considering an environment, cannot carry on the company the continued management comes. That is, in the change center of the management paradigm, there is the environment management. Nearly, the greenhouse gas which the publication industry is the environmental toxic material like all industries is generated. The greenhouse gas is ejected in the process of running the manufacturing process and print shop of the various kinds material used as the raw material of the book. Particularly, the tree felling for getting the material of the paper is known to reach the direct influence on the global warming. This study does according to an object it considers and organizes the environment parameter based on this kind of fact as to the publication industry. And it is determined as the reference which is used as the basic materials preparing the case that carbon exhaust right transaction(CAP and TRADE) drawing are enforced in all industries and is sustainable the management of the publication industry and reduces the environmental risk among the company many risk management elements and plans and enforces the publication related policy that there is a value. In the printing publication industry, this study tried to inquire into elements discharging the environmental pollutant or the greenhouse gas. Additionally, in the printed publication production process, it tried to inquire into the effort for an environment-friendly and necessity at the printing paper and the printers ink, regarded as the element discharging the greenhouse gas all kinds of the printing materials, operation of the print shop and all kinds of the machines and recycle process, and etc. These considerations make these industrial field employees aware of the significance about a conservation and environmental protection. They try to give a help in the subsequent study producing quantitatively each environmental parameter emission of green house gas. This makes the calculation of the relative $CO_2$ output reproached ultimately possible. Meanwhile, in a sense, many research protects and improving an environment in connection with the contents of research at the printing publication industrial field is in progress. There will be the voluntary human face that it has to protect an environment but this can not do by the outside factor according to all kinds of environment related law and regulation. Anyway, because of acting on company management as the factor of oppression, the increase of this environment-related correspondence cost could know that the research that the environment loading relates with a procurement and development, environment management system introduction, quality control standard, including, normalizing including a material, and etc. through the part of the effort to reduce the cost low was actively in progress. As to the green growth era, as follows, this paper prescribed the subject and alternative of the print publication industry. It is surrounded by the firstly new digital environment and the generation of the subject. And secondly the printing industry is caused by the point of time when the green growth leaves by the topic which is largest in the global industry and it increases. The printing publication industry has to prepare the bridgehead for the environment-friendly green growth as the alternative for this resolution with first. The support blown in each industry becomes the obligation not being selection. Prestek in which the print publishing was exposed to spend many energies and which is known as the practice of the sustainable print publishing insisted that it mentioned importance of the green printing through the white pages in 2008 and a company had to be the green growth comprised through the environment-friendly activity. The core management for the sustainable printing publication industry presented from Presstack white pages is compacted to 4 words that it is a remove, reduce, recover, and recycle. Second, positively the digital printing(POD) system should be utilized. In the worldwide print out market, the digital printing area stops at the level of 10% or so but the change over and growth of the market of an analog-to-digital will increase rapidly in the future. As to the CEO Jeff Hayes of the Infoland, the offset print referred to that it of the traditional method got old and infirm with the minor phase of the new printing application like the customer to be wanted publication and the print of the digital method led the market. In conclusion, print publishers have to grasp well the market flow in the situation where a digitalization cannot be generalized and a support cannot avoid. And it keeps pace with the flow of the digital age and the recognition about the effort for the development and environment problem have to be raised. Particularly, the active green strategy is employed for the active green strategy.