• Title/Summary/Keyword: 그래프

Search Result 3,939, Processing Time 0.025 seconds

Design of a Bit-Serial Divider in GF(2$^{m}$ ) for Elliptic Curve Cryptosystem (타원곡선 암호시스템을 위한 GF(2$^{m}$ )상의 비트-시리얼 나눗셈기 설계)

  • 김창훈;홍춘표;김남식;권순학
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.12C
    • /
    • pp.1288-1298
    • /
    • 2002
  • To implement elliptic curve cryptosystem in GF(2$\^$m/) at high speed, a fast divider is required. Although bit-parallel architecture is well suited for high speed division operations, elliptic curve cryptosystem requires large m(at least 163) to support a sufficient security. In other words, since the bit-parallel architecture has an area complexity of 0(m$\^$m/), it is not suited for this application. In this paper, we propose a new serial-in serial-out systolic array for computing division operations in GF(2$\^$m/) using the standard basis representation. Based on a modified version of tile binary extended greatest common divisor algorithm, we obtain a new data dependence graph and design an efficient bit-serial systolic divider. The proposed divider has 0(m) time complexity and 0(m) area complexity. If input data come in continuously, the proposed divider can produce division results at a rate of one per m clock cycles, after an initial delay of 5m-2 cycles. Analysis shows that the proposed divider provides a significant reduction in both chip area and computational delay time compared to previously proposed systolic dividers with the same I/O format. Since the proposed divider can perform division operations at high speed with the reduced chip area, it is well suited for division circuit of elliptic curve cryptosystem. Furthermore, since the proposed architecture does not restrict the choice of irreducible polynomial, and has a unidirectional data flow and regularity, it provides a high flexibility and scalability with respect to the field size m.

A Study on the Strength Characteristics of the FRP Bonding Method (FRP 이음방식에 따른 구조강도 특성에 관한 연구)

  • Kim, Kung-Woo;Kang, Dae-Kon;Baek, Myoung-Kee;Park, Jai-Hak
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.21 no.6
    • /
    • pp.778-783
    • /
    • 2015
  • We studied about the strength characteristics of the FRP bonding method due to reduce accident on the oceans and protect life for my people. We test tension and bending strength of butt joint, lap joint, V-scarf joint, X-scarf joint. The result of test, it's pattern is similar both tension and bending strength. Tension strength and bending strength was excellent in order to X-scarf-butt joint-V-scarf-lap joint. The tension strength is the best properties X-scarf showed a 57% strength rate of the basic material, and bending strength showed a 77% strength rate of the basic material. Overall, the X-scarf 12t joint has most excellent properties of tension and bending strength. The lap joint has worst properties of tension and bending strength. We have to test having different over-lay of V-scarf and X-scarf joint each 12t, 16t, 20t. V-scarf of 20t over-lay has excellent character of tension and bending strength. But X-scarf of 12t over-lay has excellent character of tension and bending strength. The results are shown to the contrary. The ship is received a lot of stress. it's hard to compare a direction both actual and test. But we can acknowledge material basic characteristic of strength through tension and bending test. We give the four repair method; butt joint, lap joint, V-scarf joint, X-scarf joint and the reduced ratio in comparison with basic material; In addition give the separated data for V-scarf and X-scarf characteristic of 12t, 16t, 20t overlay length. For our study repair man can select good repair method in his work station.

Negative apparent resistivity in dipole-dipole electrical surveys (쌍극자-쌍극자 전기비저항 탐사에서 나타나는 음의 겉보기 비저항)

  • Jung, Hyun-Key;Min, Dong-Joo;Lee, Hyo-Sun;Oh, Seok-Hoon;Chung, Ho-Joon
    • Geophysics and Geophysical Exploration
    • /
    • v.12 no.1
    • /
    • pp.33-40
    • /
    • 2009
  • In field surveys using the dipole-dipole electrical resistivity method, we often encounter negative apparent resistivity. The term 'negative apparent resistivity' refers to apparent resistivity values with the opposite sign to surrounding data in a pseudosection. Because these negative apparent resistivity values have been regarded as measurement errors, we have discarded the negative apparent resistivity data. Some people have even used negative apparent resistivity data in an inversion process, by taking absolute values of the data. Our field experiments lead us to believe that the main cause for negative apparent resistivity is neither measurement errors nor the influence of self potentials. Furthermore, we also believe that it is not caused by the effects of induced polarization. One possible cause for negative apparent resistivity is the subsurface geological structure. In this study, we provide some numerical examples showing that negative apparent resistivity can arise from geological structures. In numerical examples, we simulate field data using a 3D numerical modelling algorithm, and then extract 2D sections. Our numerical experiments demonstrate that the negative apparent resistivity can be caused by geological structures modelled by U-shaped and crescent-shaped conductive models. Negative apparent resistivity usually occurs when potentials increase with distance from the current electrodes. By plotting the voltage-electrode position curves, we could confirm that when the voltage curves intersect each other, negative apparent resistivity appears. These numerical examples suggest that when we observe negative apparent resistivity in field surveys, we should consider the possibility that the negative apparent resistivity has been caused by geological structure.

Optimization of spray drying conditions of soft persimmon and milk mixture using response surface methodology (반응표면분석법을 이용한 홍시와 우유혼합물의 최적 분무건조 조건)

  • Park, Mi-Jeong;Kim, Sang-Bum;Kim, Sook-Jin;Kim, Kyung-Mi;Choi, Song-Yi;Chang, Mi;Kim, Gi-Chang
    • Food Science and Preservation
    • /
    • v.24 no.7
    • /
    • pp.957-964
    • /
    • 2017
  • The purpose of this study was to determine the optimum spray drying conditions of soft persimmon latte using response surface methodology that is a statistical procedure used for optimization studies. A central composite design was applied to investigate the effects of independent variables, inlet temperature ($X_1$), air flow rate ($X_2$), and feed flow rate ($X_3$), on responses such as yield, water absorption index, and total phenolic compounds. Statistical analysis revealed that independent variables significantly affected all the responses. A maximum yield of 8.11 g was obtained at $90^{\circ}C$ of $X_1$, 51.82 mL/min of $X_2$ and 7.00 mL/min of $X_3$. A minimum water absorption index of 0.58 was obtained at $101^{\circ}C$ of $X_1$, 60.00 mL/min of $X_2$ and 17.00 mL/min of $X_3$. A maximum total phenolic compounds of $298.02{\mu}g/mL$ was obtained at $90^{\circ}C$ of $X_1$, 43.33 mL/min of $X_2$ and 17.00 mL/min of $X_3$. In conclusion, the best spray drying conditions were as follows: $X_1$, $90^{\circ}C$; $X_2$, 53 mL/min; $X_3$, 17 mL/min. Under those optimal conditions, the powder's yield (7.46 g), water absorption index (0.54), and the content of total phenolic compounds ($294.75{\mu}g/mL$) were estimated.

Feasibility Study of the Real-Time IMRT Dosimetry Using a Scintillation Screen (고감도 형광판을 이용한 실시간 선량측정 가능성 연구)

  • Lim Sang Wook;Yi Byong Yong;Ko Young Eun;Ji Young Hoon;Kim Jong Hoon;Ahn Seung Do;Lee Sang Wook;Shin Seong Soo;Kwon Soo-Il;Choi Eun Kyoung
    • Radiation Oncology Journal
    • /
    • v.22 no.1
    • /
    • pp.64-68
    • /
    • 2004
  • Purpose : To study the feasibility of verifying real-time 2-D dose distribution measurement system with the scintillation screen for the quality assurance. Materials and Methods : The water phantom consisted of a scintillation screen (LANEX fast screen, Kodak, USA) that was axially located in the middle of an acrylic cylinder with a diameter of 25 cm. The charge-coupled device (CCD) camera was attached to the phantom In order to capture the visible light from the scintillation screen. To observe the dose distribution In real time, the intensity of the light from the scintillator was converted to a dosage. The isodose contours of the calculations from RTP and those of the measurements using the scintillation screen were compared for the arc therapy and the Intensity modulated radiation therapy (IMRT). Results : The kernel, expressed as a multiplication of two error functions, was obtained in order to correct the sensitivity of the CCD of the camera and the scintillation screen. When comparing the calculated isodose and measured isodose, a discrepancy of less than 8 mm in the high dose region was observed. Conclusion : Using the 2-D dosimetry system, the relationship between the light and the dosage could be found, and real-time verification of the dose distribution was feasible.

Learning Material Bookmarking Service based on Collective Intelligence (집단지성 기반 학습자료 북마킹 서비스 시스템)

  • Jang, Jincheul;Jung, Sukhwan;Lee, Seulki;Jung, Chihoon;Yoon, Wan Chul;Yi, Mun Yong
    • Journal of Intelligence and Information Systems
    • /
    • v.20 no.2
    • /
    • pp.179-192
    • /
    • 2014
  • Keeping in line with the recent changes in the information technology environment, the online learning environment that supports multiple users' participation such as MOOC (Massive Open Online Courses) has become important. One of the largest professional associations in Information Technology, IEEE Computer Society, announced that "Supporting New Learning Styles" is a crucial trend in 2014. Popular MOOC services, CourseRa and edX, have continued to build active learning environment with a large number of lectures accessible anywhere using smart devices, and have been used by an increasing number of users. In addition, collaborative web services (e.g., blogs and Wikipedia) also support the creation of various user-uploaded learning materials, resulting in a vast amount of new lectures and learning materials being created every day in the online space. However, it is difficult for an online educational system to keep a learner' motivation as learning occurs remotely, with limited capability to share knowledge among the learners. Thus, it is essential to understand which materials are needed for each learner and how to motivate learners to actively participate in online learning system. To overcome these issues, leveraging the constructivism theory and collective intelligence, we have developed a social bookmarking system called WeStudy, which supports learning material sharing among the users and provides personalized learning material recommendations. Constructivism theory argues that knowledge is being constructed while learners interact with the world. Collective intelligence can be separated into two types: (1) collaborative collective intelligence, which can be built on the basis of direct collaboration among the participants (e.g., Wikipedia), and (2) integrative collective intelligence, which produces new forms of knowledge by combining independent and distributed information through highly advanced technologies and algorithms (e.g., Google PageRank, Recommender systems). Recommender system, one of the examples of integrative collective intelligence, is to utilize online activities of the users and recommend what users may be interested in. Our system included both collaborative collective intelligence functions and integrative collective intelligence functions. We analyzed well-known Web services based on collective intelligence such as Wikipedia, Slideshare, and Videolectures to identify main design factors that support collective intelligence. Based on this analysis, in addition to sharing online resources through social bookmarking, we selected three essential functions for our system: 1) multimodal visualization of learning materials through two forms (e.g., list and graph), 2) personalized recommendation of learning materials, and 3) explicit designation of learners of their interest. After developing web-based WeStudy system, we conducted usability testing through the heuristic evaluation method that included seven heuristic indices: features and functionality, cognitive page, navigation, search and filtering, control and feedback, forms, context and text. We recruited 10 experts who majored in Human Computer Interaction and worked in the same field, and requested both quantitative and qualitative evaluation of the system. The evaluation results show that, relative to the other functions evaluated, the list/graph page produced higher scores on all indices except for contexts & text. In case of contexts & text, learning material page produced the best score, compared with the other functions. In general, the explicit designation of learners of their interests, one of the distinctive functions, received lower scores on all usability indices because of its unfamiliar functionality to the users. In summary, the evaluation results show that our system has achieved high usability with good performance with some minor issues, which need to be fully addressed before the public release of the system to large-scale users. The study findings provide practical guidelines for the design and development of various systems that utilize collective intelligence.

Development and Utility Evaluation of Portable Respiration Training Device for Image-guided Stereotactic Body Radiation Therapy (SBRT) (영상유도 체부정위방사선 치료시 호흡동조를 위한 휴대형 호흡연습장치의 개발 및 유용성 평가)

  • Hwang, Seon Bung;Park, Mun Kyu;Park, Seung Woo;Cho, Yu Ra;Lee, Dong Han;Jung, Hai Jo;Ji, Young Hoon;Kwon, Soo-Il
    • Progress in Medical Physics
    • /
    • v.25 no.4
    • /
    • pp.264-270
    • /
    • 2014
  • This study developed a portable respiratory training device to improve breathing stability, which is an important element in using the CyberKnife Synchrony respiratory tracking device, one of the typical Stereotactic Radiation Therapy (SRT) devices. It produced an interface for users to be able to select one of two displays, a graph type and a bar type, supported an auditory system that helps them expect next respiration by improving a sense of rhythm of their respiratory period, and provided comfortable respiratory inducement. By targeting 5 applicants and applying individual respiratory period detected through a self-developed program, it acquired signal data of 'guide respiration' that induces breathing through signal data gained from 'free respiration' and an auditory system, and evaluated the usability by comparing deviation average values of respiratory period and respiratory amplitude. It could be identified that respiratory period decreased $55.74{\pm}0.14%$ compared to free respiration, and respiratory amplitude decreased $28.12{\pm}0.10%$ compared to free respiration, which confirmed the consistency and stability of respiratory. SBRT, developed based on these results, using the portable respiratory training device, for liver cancer or lung cancer, is evaluated to be able to help reduce delayed treatment time due to respiratory instability and improve treatment accuracy, and if it could be applied to developing respiratory training applications targeting an android-based portable device in the future, even use convenience and economic efficiency are expected.

The Three Dimensional Analysis on Nasal Airway Morphology in Class III Malocclusion (골격성 III급 부정교합자의 Nasal Airway 형태에 관한 3차원적 분석 연구)

  • Kim, Moon-Hwan;Lee, Jin-Woo;Cha, Kyung-Suk;Chung, Dong-Hwa
    • Journal of Dental Rehabilitation and Applied Science
    • /
    • v.24 no.4
    • /
    • pp.389-403
    • /
    • 2008
  • In Angle's Class III malocclusion, which has higher incidence in Korean than Western, depressed midfacial profile with protruded lower lips and mandible may give rise to many functional, esthetic, psychological, social problems. Due to the different malocclusion incidence according to racial differences, many previous studies focused on the relationship between Class II malocclusion and nasal airway obstruction. Previous studies used lateral cephalography which has limitations of 2 dimensional image with projection error and identification error. Therefore, the purpose of this study was to analyze morphologic differences in the nasal airway between normal occlusion and Angle's Class III malocclusion patients using 3-dimensional facial computed tomography. Thirteen normal occlusion(7 men and 6 women) and sixteen skeletal Class III(7 men and 9 women) patients were selected and 3-dimensional facial computed tomography taking was performed. Comparison between two group in volume and sectional area of nasal airway were carried out. The results were followed. 1. In the comparison of absolute nasal airway volume, oropharyngeal space of experimental group were larger than control group but there are no significant difference in other. 2. In the comparison of relative nasal airway volume, oropharyngeal space of experimental group were larger than control group but there are no significant difference in other. 3. In the oropharyngeal space width on frontal and lateral view, the similar tendency was revealed between two groups. 4. In the lateral curvature of nasal airway, the similar tendency was revealed between two groups.

Optimization of Cookie Preparation by Addition of Yam Powder (마분말 첨가 쿠키 제조조건 최적화)

  • Joo, Na-Mi;Lee, Sun-Mee;Jung, Hee-Sun;Park, Sang-Hyun;Song, Yun-Hee;Shin, Ji-Hun;Jung, Hyeon-A
    • Food Science and Preservation
    • /
    • v.15 no.1
    • /
    • pp.49-57
    • /
    • 2008
  • This study was conducted to develop an optimal composite recipe for a cookie including yam powder that would be attractive to all age groups. Wheat flour was partially substituted by yam powder to reduce the content of wheat flour. This study has produced the sensory optimal composite recipe by making cookies, respectively with each 5 level of yam powder $(X_1)$, Sugar$(X_2)$, butter$(X_3)$, by C.C.D (Central Composite Design) and conducting sensory evaluation and instrumental analysis by means of RSM (Response Surface Methodology). Sensory items showed very significant values in color, softness, overall quality (p<0.01), flavor (p<0.05) and those of instrumental analysis showed significant values in lightness, redness (p<0.05), spread ratio, hardness (p<0.01). Also sensory optimal ratio of yam cookie was calculated at yam powder 37.35 g, sugar 50.75 g, butter 78.40 g and it was revealed that the factors of influencing yam cookie aptitude were in older of yam powder, butter, sugar.

Optimization of the Extraction of Bioactive Compounds from Chaga Mushroom (Inonotus obliquus) by the Response Surface Methodology (반응표면분석법을 이용한 차가버섯(Inonotus obliquus)의 생리활성물질 최적 추출조건 탐색)

  • Kim, Jaecheol;Yi, Haechang;Lee, Kiuk;Hwang, Keum Taek;Yoo, Gichun
    • Korean Journal of Food Science and Technology
    • /
    • v.47 no.2
    • /
    • pp.233-239
    • /
    • 2015
  • This study determined the optimum extraction conditions based on five response variables (yield, total phenolics, 2,2'-azino-bis(3-ethylbenzothiazoline-6-sulfonic acid) (ABTS) free radical scavanging activity, oxygen radical absorbance capacity (ORAC), and ${\beta}$-1,3-glucan content) in chaga mushroom (Inonotus obliquus) using the response surface methodology, where three independent variables (ethanol concentration, extraction temperature, and extraction time) were optimized using a central composite design. The optimum ethanol concentration, extraction temperature, and extraction time were 50% (w/w), $88.7^{\circ}C$, and 14.5 h; 9.2%, $92.7^{\circ}C$, and 14.5 h; 50.8%, $92.7^{\circ}C$, and 14.5 h; 9.2%, $92.7^{\circ}C$, and 1.5 h; and 90.8%, $92.7^{\circ}C$, and 1.5 h for yield, total phenolics, ABTS, ORAC, and ${\beta}$-1,3-glucan content, respectively. The predicted values of the response variables were compared with those of the extracts under the optimal extraction conditions to verify the models. The optimum extraction condition for the five response variables was predicted to be 81.4% ethanol at $92.7^{\circ}C$ for 14.5 h.