• Title/Summary/Keyword: 연산 순서

Search Result 157, Processing Time 0.021 seconds

Numerical Characteristics of Hypersonic Air Chemistry and Application of Partially Implicit Time Integration Method (극초음속 공기반응의 수치해석적 특성과 부분 내재적 적분법 적용)

  • Kim, Seong-Lyong;Ok, Ho-Nam;Ra, Seung-Ho;Kim, In-Sun
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.31 no.7
    • /
    • pp.1-8
    • /
    • 2003
  • Numerical characteristics of air chemistry associated with hypersonic flows are described and are compared with those of hydrogen oxygen combustion, applying the partially implicit time integration method to air chemistry. This paper reveals that the time integration of air chemistry needs a chemical Jacobian for stable calculations. However the positive real eigenvalues in air chemistry are relatively smaller than those of hydrogen combustion, and the numerical integration is less sensitive than that with combustion. lt is also found that the application of the partia1ly irnplicit method reduces the computing time without numerical instabilities.

ASIC Design of Lifting Processor for Motion JPEG2000 (Motion JPEG2000을 위한 리프팅 프로세서의 ASIC 설계)

  • Seo Young-Ho;Kim Dong-Wook
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.5C
    • /
    • pp.344-354
    • /
    • 2005
  • In this paper, we proposed a new lifting architecture for JPEG2000 and implemented to ASIC. We proposed a new cell to execute unit calculation of lifting using the property of lifting which is the repetitious arithmetic with same structure, and then recomposed the whole lifting by expanding it. After the operational sequence of lifting arithmetic was analyzed in detail and the causality was imposed for implementation to hardware, the unit cell was optimized. A new lifting kernel was organized by expanding simply the unit cell, and a lifting processor was implemented for Motion JPEG2000 using it. The implemented lifting kernel can accommodate the tile size of $1024{\times}1024$, and support both lossy compression using the (9,7) filter and lossless compression using (5,3) filter. Also, it has the same output rate as input rate, and can continuously output the wavelet coefficients of 4 types(LL, LH, HL, HH) at the same time. The implemented lifting processor completed a course of ASIC using $0.35{\mu}m$ CMOS library of SAMSUNG. It occupied about 90,000 gates, and stably operated in about 150MHz though difference from the used macro cell for the multiplier. Finally, the improved operated in about 150MHz though difference from the used macro cell for the multiplier. Finally, the performance can be identified in comparison with the previous researches and commercial IPs.

ASIC Design of Lifting Processor for Motion JPEG2000 (Motion JPEG2000을 위한 리프팅 프로세서의 ASIC 설계)

  • Seo Young-Ho;Kim Dong-Wook
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.7C
    • /
    • pp.647-657
    • /
    • 2005
  • In this paper, we proposed a new lifting architecture for JPEG2000 and implemented to ASIC. We proposed a new cell to execute unit calculation of lifting using the property of lifting which is the repetitious arithmetic with same structure, and then recomposed the whole lifting by expanding it. After the operational sequence of lifting arithmetic was analyzed in detail and the causality was imposed for implementation to hardware, the unit cell was optimized. A new lifting kernel was organized by expanding simply the unit cell, and a lifting processor was implemented for Motion JPEG2000 using it. The implemented lifting kernel can accommodate the tile size of 1024$\times$1024, and support both lossy compression using the (9,7) filter and lossless compression using (5,3) filter. Also, it has the same output rate as input rate, and can continuously output the wavelet coefficients of 4 types(LL, LH, HL, HH) at the same time. The implemented lifting processor completed a course of ASIC using 0.35$\mu$m CMOS library of SAMSUNG. It occupied about 90,000 gates, and stably operated in about 150MHz though difference from the used macro cell for the multiplier. Finally, the improved operated in about 150MHz though difference from the used macro cell for the multiplier. Finally, the performance can be identified in comparison with the previous researches and commercial IPs.

Arctic Sea Ice Motion Measurement Using Time-Series High-Resolution Optical Satellite Images and Feature Tracking Techniques (고해상도 시계열 광학 위성 영상과 특징점 추적 기법을 이용한 북극해 해빙 이동 탐지)

  • Hyun, Chang-Uk;Kim, Hyun-cheol
    • Korean Journal of Remote Sensing
    • /
    • v.34 no.6_2
    • /
    • pp.1215-1227
    • /
    • 2018
  • Sea ice motion is an important factor for assessing change of sea ice because the motion affects to not only regional distribution of sea ice but also new ice growth and thickness of ice. This study presents an application of multi-temporal high-resolution optical satellites images obtained from Korea Multi-Purpose Satellite-2 (KOMPSAT-2) and Korea Multi-Purpose Satellite-3 (KOMPSAT-3) to measure sea ice motion using SIFT (Scale-Invariant Feature Transform), SURF (Speeded Up Robust Features) and ORB (Oriented FAST and Rotated BRIEF) feature tracking techniques. In order to use satellite images from two different sensors, spatial and radiometric resolution were adjusted during pre-processing steps, and then the feature tracking techniques were applied to the pre-processed images. The matched features extracted from the SIFT showed even distribution across whole image, however the matched features extracted from the SURF showed condensed distribution of features around boundary between ice and ocean, and this regionally biased distribution became more prominent in the matched features extracted from the ORB. The processing time of the feature tracking was decreased in order of SIFT, SURF and ORB techniques. Although number of the matched features from the ORB was decreased as 59.8% compared with the result from the SIFT, the processing time was decreased as 8.7% compared with the result from the SIFT, therefore the ORB technique is more suitable for fast measurement of sea ice motion.

An Efficient Block Segmentation and Classification Method for Document Image Analysis Using SGLDM and BP (공간의존행렬과 신경망을 이용한 문서영상의 효과적인 블록분할과 유형분류)

  • Kim, Jung-Su;Lee, Jeong-Hwan;Choe, Heung-Mun
    • The Transactions of the Korea Information Processing Society
    • /
    • v.2 no.6
    • /
    • pp.937-946
    • /
    • 1995
  • We proposed and efficient block segmentation and classification method for the document analysis using SGLDM(spatial gray level dependence matrix) and BP (back Propagation) neural network. Seven texture features are extracted directly from the SGLDM of each gray-level block image, and by using the nonlinear classifier of neural network BP, we can classify document blocks into 9 categories. The proposed method classifies the equation block, the table block and the flow chart block, which are mostly composed of the characters, out of the blocks that are conventionally classified as non-character blocks. By applying Sobel operator on the gray-level document image beforebinarization, we can reduce the effect of the background noises, and by using the additional horizontal-vertical smoothing as well as the vertical-horizontal smoothing of images, we can obtain an effective block segmentation that does not lead to the segmentation into small pieces. The result of experiment shows that a document can be segmented and classified into the character blocks of large fonts, small fonts, the character recognigible candidates of tables, flow charts, equations, and the non-character blocks of photos, figures, and graphs.

  • PDF

Trace-Back Viterbi Decoder with Sequential State Transition Control (순서적 역방향 상태천이 제어에 의한 역추적 비터비 디코더)

  • 정차근
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.40 no.11
    • /
    • pp.51-62
    • /
    • 2003
  • This paper presents a novel survivor memeory management and decoding techniques with sequential backward state transition control in the trace back Viterbi decoder. The Viterbi algorithm is an maximum likelihood decoding scheme to estimate the likelihood of encoder state for channel error detection and correction. This scheme is applied to a broad range of digital communication such as intersymbol interference removing and channel equalization. In order to achieve the area-efficiency VLSI chip design with high throughput in the Viterbi decoder in which recursive operation is implied, more research is required to obtain a simple systematic parallel ACS architecture and surviver memory management. As a method of solution to the problem, this paper addresses a progressive decoding algorithm with sequential backward state transition control in the trace back Viterbi decoder. Compared to the conventional trace back decoding techniques, the required total memory can be greatly reduced in the proposed method. Furthermore, the proposed method can be implemented with a simple pipelined structure with systolic array type architecture. The implementation of the peripheral logic circuit for the control of memory access is not required, and memory access bandwidth can be reduced Therefore, the proposed method has characteristics of high area-efficiency and low power consumption with high throughput. Finally, the examples of decoding results for the received data with channel noise and application result are provided to evaluate the efficiency of the proposed method.

Effect of Highly Concentrated Oxygen Administration on Addition Task Performance and Physiological Signals (고농도 산소가 덧셈과제 수행능력과 생리신호에 미치는 영향)

  • Chung, Soon-Cheol;Lim, Dae-Woon
    • Science of Emotion and Sensibility
    • /
    • v.11 no.1
    • /
    • pp.105-112
    • /
    • 2008
  • This study investigated the effect of 40% oxygen administration on the addition task performance in three levels of difficulties and physiological signals. Ten male and female college students were selected as the subjects for this study. The experiment consisted of two runs: one was a addition task, with normal air (21% oxygen) administered and the other was with hyperoxic air (40% oxygen) administered. The experimental sequence in each run consisted of Rest1 (3 min), Task1 (1 min, one digit addition task), Task2 (1 min, two digit addition task), Task3 (1 min, three digit addition task), and Rest2 (4 min). Blood oxygen saturation and heart rate were measured throughout the five phases. The accuracy rates of the addition task were enhanced with 40% oxygen administration compared to 21% oxygen. Difference in the accuracy rates grew higher with the rise of difficulty. When 40% concentration oxygen is supplied, blood oxygen saturation increased and heart rate was decreased comparing to 21%. This study showed that the supply of high concentration oxygen increases blood oxygen saturation, which in turns accelerates brain activation resulting from cognitive process and enhances arithmetic abilities. Particularly when difficulty is high, demand for oxygen increases and, as a result, the effect of high concentration oxygen becomes more significant.

  • PDF

Cooperative Diversity Based on Interleavers and Its efficient Algorithm in Amplify-And-Forward Relay Networks (Amplify-Forward Relay Network의 인터리버에 근거한 협동 다이버시티와 그 효과적 알고리즘)

  • Yan, Yier;Jo, Gye-Mun;Balakannan, S.P.;Lee, Moon-Ho
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.46 no.6
    • /
    • pp.94-102
    • /
    • 2009
  • In [1], the authors have proposed a novel scheme to achieve full diversity and to combat the time delays from each relay node, but decode-and-forward (DF) model operation mode puts more processing burden on the relay. In this paper, we not only extend their model into amplify and forward (AF) model proposed in [2],[3], but also propose an efficient decoding algorithm, which is able to order the joint channel coefficients of overall channel consisting of source-relay link and relay-destination link and cancels the previous decoded symbols at the next decoding procedure. The simulation results show that this algorithm efficiently improves its performance achieving 2-3dB gain compared to [1] in high SNR region and also useful to DF achieving more than 3dB gain compared to an original algorithm.

The Development and Application of Storytelling based Software Education Board Game (스토리텔링기반 소프트웨어교육 보드게임의 개발 및 적용)

  • Park, Jung-Ho
    • Journal of Digital Contents Society
    • /
    • v.18 no.6
    • /
    • pp.1057-1065
    • /
    • 2017
  • Coding education for elementary school student spreads around the world. Game activity that children like is one of coding education methods. Among these, a board game is a tool where 3~4 children can participate together. This study developed a storytelling-based board game to help elementary school students understand Software education. The board game is composed of board, three types of command cards and dice. This study simultaneously surveyed and interviewed 57 fifth- and sixth-grade students at elementary school after playing the board game 4 times so as to analyze the usefulness of the developed software board game. In the results of study, most of elementary school students would be interested and participated in active. Elementary school students actually got to know algorithm easily through board game activity, and learned basic programming concepts such as sequence, condition, loop, variable and operation.

An Analysis on Education Needs for Information Literacy Programs of Professional Secretaries (전문비서 정보활용 교육과정 개발을 위한 교육요구 분석 연구)

  • Choe, In-Sook
    • Journal of the Korean Society for Library and Information Science
    • /
    • v.42 no.2
    • /
    • pp.445-466
    • /
    • 2008
  • The purpose of this study is to raise the importance of information literacy programs for professional secretaries and to present guidelines for organizing them. While the level of projects in secretaries' information service is defined as an influencing factor to the necessity of information literacy programs, the level of scholarships or secretarial science as a major is not. An analysis on education needs of secretaries recommended that curriculum should be composed of 15 topics such as: meta search engines, special search engines, boolean operators, digital libraries, usenet, information centers, internet reference sources, SDI, topic search request, document delivery service, e-journals, commercial databases, fulltext service, search strategy and general search engines.