• Title/Summary/Keyword: fixed point method

Search Result 745, Processing Time 0.028 seconds

FPGA Implementation of SVM Engine for Training and Classification (기계학습 및 분류를 위한 SVM 엔진의 FPGA 구현)

  • Na, Wonseob;Jeong, Yongjin
    • Journal of IKEEE
    • /
    • v.20 no.4
    • /
    • pp.398-411
    • /
    • 2016
  • SVM, a machine learning method, is widely used in image processing for it's excellent generalization performance. However, to add other data to the pre-trained data of the system, we need to train the entire system again. This procedure takes a lot of time, especially in embedded environment, and results in low performance of SVM. In this paper, we implemented an SVM trainer and classifier in an FPGA to solve this problem. We parlallelized the repeated operations inside SVM and modified the exponential operations of the kernel function to perform fixed point modelling. We implemented the proposed hardware on Xilinx ZC 706 evaluation board and used TSR algorithm to verify the FPGA result. It takes about 5 seconds for the proposed hardware to train 2,000 data samples and 16.54ms for classification for $1360{\times}800$ resolution in 100MHz frequency, respectively.

Optimization and Real-time Implementation of QCELP Vocoder (QCELP 보코더의 최적화 및 실시간 구현)

  • 변경진;한민수;김경수
    • The Journal of the Acoustical Society of Korea
    • /
    • v.19 no.1
    • /
    • pp.78-83
    • /
    • 2000
  • Vocoders used in digital mobile phone adopt new improved algorithm to achieve better communication quality. Therefore the communication problem occurs between mobile phones using different vocoder algorithms. In this paper, the efficient implementation of 8kbps and 13kbps QCELP into one DSP chip to solve this problem is presented. We also describe the optimization method at each level, that is, algorithm-level, equation-level, and coding-level, to reduce the complexity for the QCELP vocoder algorithm implementation. The complexity in the codebook search-loop that is the main part for the QCELP algorithm complexity can be reduced about 50% by using these optimizations. The QCELP implementation with our DSP requires only 25 MIPS of computation for the 8kbps and 33 MIPS for the 13kbps ones. The DSP for our real-time implementation is a 16-bit fixed-point one specifically designed for vocoder applications and has a simple architecture compared to general-purpose ones in order to reduce the power consumption.

  • PDF

A Study on the Implementation of Wireless Searching Robot through the Capstone design courses (캡스톤 디자인 과목을 통한 무선탐사 로봇 제작 연구)

  • Cho, Kyoung-Woo;Chang, Eun-Young
    • Journal of Practical Engineering Education
    • /
    • v.6 no.1
    • /
    • pp.23-29
    • /
    • 2014
  • In this study, there is a modeling for the procedure and operational method of the project based capstone design and related products which are a certificate of graduate qualification, and those results were evaluated by self-review and the performance assessment. Processing of research based on wireless searching robot is described according to the model. Before one semester by the end of to the assessment, the design thesis of capstone results was fixed to 18 groups with two people in each group. 13 teams out of 18 teams are satisfied the criteria of evaluation, and they all got a grade over 60 points and the other teams are not qualified at the first stage of final judgment. The total team mean average is 71.79. The research based on wireless searching robot was earned the highest average point among the other teams which is 96.1.

Accuracy Analysis of Positioning Supplementary Control Point with the Combined GPS/GLONASS and TS (GPS/GLONASS와 TS 결합에 의한 도근점 측위의 정확도 분석)

  • 박운용;곽두호;김용보;백기석
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.21 no.3
    • /
    • pp.199-207
    • /
    • 2003
  • In the study, the open area keeping a few visible satellites and the urban area covered with the high building, an electric pole were chosen far evaluation of accuracy of satellite positioning. First, suggest the validity of GPS/GLONASS, TS/RTK-GPS, and compared the accuracy with that of the classical surveying method. As a result, In static relative surveying, the difference of between the known cadastral supplementary control station and that of the acquired is 0.000∼.0006m in GPS alone, GPS/GLONASS, and In the RTK-GPS/TS, 0.010∼0.077m on the non-ambiguity fixed solutions in the urban area 0.008∼0.078m in the open area. it proved to be valid because it is within the allowed connecting errors, i.e 12cm on the baseline of loom in l/l,200 cadastral map.

Segmented Ulnar Transposition to Defect of Ipsilateral Radius in the Forearm (전완골 분절의 전위 이식술)

  • Chung, Duke-Whan;Han, Soo-Hong;Lee, Jae-Hoon;Kwon, Boo-Kyung
    • Archives of Reconstructive Microsurgery
    • /
    • v.16 no.2
    • /
    • pp.125-132
    • /
    • 2007
  • Introduction: Ulna is nearly equal to radius in function and bony architecture and strength in forearm. But in lower extremity, fibula is 1/5 of tibia in anatomic and functional point so we can find fibula transposition is commonly used in defect of tibia. We cannot find other article about segmental forearm bone transposition in man. The purpose of this study was to report our clinical and functional result of undergoing segmented transposition of ipsilateral ulna with its own vascular supply in defect of radius in 6 cases. Material and method: From June 1994 to October 2007, 7 segmented bone transpositional grafts in forearm were performed in Kyung Hee Medical Center. The distribution of age was from 20 years old to 73 years old. There was male in 6 cases and female in 1 case. The causes of operation were giant cell tumor in 1 case and traumatic origin in 6 cases; it was nonunion in 2 cases and fracture with severe comminution in 4 cases. Ipsilaterally segmented ulna keeping its own vascular supply was transported to defect of radius in severe traumatic patients and one patient whose tumor in radius had been excised. Transported ulna was fixed to proximal and distal radius remnants by plate and screw. In one case with giant cell tumor, transported ulna was connected to radius across wrist joint as wrist joint fusion. Joint preserving procedures were performed in 6 cases with crushing injury of radius. Results: We could obtain solid bony union in all cases and good functional results. The disadvantage was relative shortening of forearm, but we could overcome this problem. Conclusion: We think that ipsilateral segmented ulna transposition keeping its own vascular supply to radius can be perfomed with one of procedures in cases with wide defect in radius.

  • PDF

Mobile Eye Tracker and for Use of the Same for Revitalizing Studies on Eye Tracking (아이트래킹 연구 활성화를 위한 모바일 아이트래커의 활용)

  • Seo, Eun-Sun
    • The Journal of the Korea Contents Association
    • /
    • v.16 no.12
    • /
    • pp.10-18
    • /
    • 2016
  • The cognitive ability of humans depends much on the vision. 'Vision' refers to the sense that receives stimulus of light through eyes. 'Gaze' refers to a function of a straight line that connects the central point of the pupil and a viewpoint in the external world, and, in general, it means a straight line that connects an object that is viewed and the eyes. There are active studies on the gaze in various academic circles including 'psychology' and 'cognitive linguistics.' As a method to objectively analyze the gaze, studies on 'eye tracking' are revitalized. A device for studies on eye tracking is an 'eye tracker.' As the fields of the study expand from development and analysis of Web pages to analysis of stores, methods of traffic signal processing, transport equipment, analysis of user experiences on image contents, and marketing analysis, there occurs a greater demand for a glasses eye-tracking than that for a fixed eye tracker. This study identifies the overview and characteristics of eye tracking and presents a way for spreading studies on eye tracking.

Delay Fairness of MAC Schemes for Best Effort Service in Wireless MAN (Wireless MAN에서 Best Effort 서비스를 위한 MAC 방식의 지연 공평성)

  • Park, Jin-Kyung;Shin, Woo-Cheol;Ha, Jun;Choi, Cheon-Won
    • Proceedings of the IEEK Conference
    • /
    • 2003.11c
    • /
    • pp.168-171
    • /
    • 2003
  • IEEE 802.16 Wireless MAN standard specifies the air interface of fixed point-to-multipoint broadband wireless access systems providing multiple services. Among the service classes supported by the wireless MAN, the best effort service class is ranked on the lowest position in priority and is assisted by a MAC scheme based on reservation ALOHL Such MAC scheme must include a number of components, while many of them are not specified in the standard. In this paper, we thus reveal main components of a MAC scheme supporting the best effort service and present candidate schemes implementing such components. Combining schemes for implementing components, we then construct distinctive MAC schemes supporting best effort service. In designing a MAC scheme, the delay performance induced by the scheme should be considered since scarce resource may be available for the best effort service after the preemptive resource occupation by other service classes. In this paper, we focus on the delay fairness among the subscriber stations using the best effort service. For evaluating a MAC scheme in delay fairness, we present two definitions of delay fairness and provide a criterion for optimal MAC scheme according to each definition of delay fairness. Using a simulation method we investigate the mean delay performance exhibited by each MAC scheme arid find an optimal scheme in delay fairness. From numerical examples, we observe that SR/ED/PG+P scheme has strong delay fairness compared with MR/ED/PG+P and SR/ED/PG+D schemes according to a definition of delay fairness. However, other schemes are rather shown to have better delay fairness when the other definition is adopted.

  • PDF

The Transmission Line Modeling Method for Finite Element Analysis of Hysteretic Material (TLM법을 이용한 히스테리시스 자성체의 유한요소 해석)

  • Im, Chang-Hwan;Kim, Hong-Kyu;Jung, Hyun-Kyo
    • Proceedings of the KIEE Conference
    • /
    • 2000.07b
    • /
    • pp.825-827
    • /
    • 2000
  • 자성체를 포함하는 자기 시스템을 해석하는데 있어 비선형과 히스테리시스(Hysteresis)는 매우 중요한 역할을 한다. 특히 재질의 히스테리시스 특성을 유한요소법(FEM)을 이용하여 계산하기 위해서 많은 방법들이 소개되었다. 단순 반복법이나 Fixed Point Technique(FPT), M-iteration 법. 뉴튼 랍슨 (Newton-Raphson) 법 등이 그 예이다. 이 방법들 중에서 뉴튼 랍슨법은 빠른 수렴 특성으로 가장 많이 사용되고 있다. 하지만 뉴튼-랍슨법을 이용하여 히스테리시스 재질을 해석할 때는 매 반복 계산 때마다 계 계수행렬(System Stiffness matrix)이 변화하기 때문에 요소의 수가 매우 많을 경우 역행렬을 계산하기 위한 시간이 많이 소요되는 단점이 있다. 특히 히스테리시스 해석의 경우에는 주로 time-step법을 이용하여 계산하므로 가장 시간이 많이 소요되는 행렬 계산 시간을 단축함으로써 전체 계산 시간을 크게 줄일 수 있다. 최근 비선형 해석에서 TLM(Transmission Line Modeling)법이 도입되어 비선형 해석 시의 계산 시간을 크게 단축할 수 있게 되었다. 본 논문에서는 비선형 해석에 적용된 TLM법을 히스테리시스 해석에 적용하는 방법을 새로 제안한다. TLM법은 뉴튼-랍슨법과 달리 각 반복 계산 때마다 계수행렬식이 변화하지 않고 단지 구동항만 변하기 때문에 행렬의 LU를 한 번 저장해 두면 forward와 backward substitution만 시행하면 된다. 따라서 요소의 수가 증가할 경우 TLM법을 사용하면 뉴튼-랍슨법에 비해 매우 큰 계산 이득을 얻을 수 있다. 본 논문에서는 TLM법을 히스테리시스에 적용하는 방법을 기술하고 간단한 모델에 이 방법을 적용하여 뉴튼-랍슨법과의 비교를 통해 TLM법의 효용성을 보인다.

  • PDF

Improvement of Ammunition Box by Ergonomic Evaluation

  • Lee, Kyung-Sun;Kim, Sung-Hoon;Seo, Song-Won;Jung, Myung-Chul
    • Journal of the Ergonomics Society of Korea
    • /
    • v.34 no.1
    • /
    • pp.1-10
    • /
    • 2015
  • Objective: The purpose of this paper is to evaluate old and newly designed ammunition boxes from an ergonomic point of view. Background: The ammunition boxes made of wood, which are currently used by the military, have some difficulties such as corrosion and damage of ammunition, environmental pollution, and stock management. Also, damages to the wooden ammunition boxes take place frequently, because soldiers carry them manually. Method: Sixteen participants volunteered to randomly perform lifting, carrying, and side-by-side moving tasks with 4 different old and new boxes, respectively for the ammunitions of 5.56mm, 60mm, 81mm, and 105mm in diameter. The old boxes are made of wood and are currently used in the military, while the new boxes are made of plastics. The joint moments of the elbow, shoulder, back, and knee were measured by using a motion analysis system and force platforms. In addition, an electromyographic system was used to measure the forces of hand and wrist muscles. Results: In most tasks, new boxes caused less joint moments at the elbow and shoulder than old boxes, because the new boxes were lighter and smaller than the old boxes. New boxes also derived less hand and wrist muscle forces due to the provision of fixed hard handles rather than string handles. Conclusion: The ergonomically designed new boxes could reduce the physical stresses of soldiers manually handling ammunitions and be helpful for storage and reuse. Application: This study shows an ergonomic application example for product development and evaluation.

CLINICAL STUDY ON USE OF BIODEGRADABLE PLATE AND SCREW IN ORTHOGNATHIC SURGERY (턱교정 수술에 있어 흡수성 고정판 및 나사 사용에 대한 임상적 연구)

  • Park, Sung-Soo;Choi, Jin-Young
    • Maxillofacial Plastic and Reconstructive Surgery
    • /
    • v.31 no.2
    • /
    • pp.127-135
    • /
    • 2009
  • Objectives : The titanium fixation system has been used in orthognathic surgery for fixation of bone segments usually, but the biodegradable fixation system was developed and also being used. The strongest point in the biodegradable system is that no extra operation should be needed to remove fixation materials. In spite of this merit, oral & maxillofacial surgeons hesitate to use this system in fracture or orthognathic surgery. In this study, as we got some clinical experiences, we'd like to report the result of clinical study using the biodegradable fixation system in orthognathic surgery. Patients and Methods : A total of 35 patients composed of 17 males and 18 females with 25 osteotomies in maxilla and 34 osteotomies in mandible were fixated with the biodegradable fixation system(Inion $CPS^{(R)}$). We investigated methods of stabilization, fixation time, and complications on the basis of the method as above. Results : Four 2mm thick L shaped plates with 7 holes of which 1 hole was removed were fixed in maxilla with six $2.0{\times}7mm$ screws. Three $2.5{\times}16{\sim}18mm$ screws were used to fix superior ramus area and one mandibular angle area in mandible. It took about 27.4 minutes in maxilla, 25.3 minutes in mandible to perform the fixation which took longer time than the titanium system(9.5 minutes in maxilla, 8 minutes in mandible). Generally, there was no problem except 9 cases in which there were some complications. Conclusions : In most cases, the biodegradable fixation system can be used without problem in usual orthognathic surgery. But, this system is inferior to the titanium fixation one in some respects such as fixation time, size, and physical property. Some supplementations for such weak points as aforementioned should be needed for the universal use of biodegradable materials.