• Title/Summary/Keyword: Fixed-point problem

Search Result 353, Processing Time 0.023 seconds

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

Performance of MAC frame Fragmentation and Efficient Flow Control Schemes for Synchronous Ethernet Systems (동기식 이더넷 시스템용 MAC 프레임 분할 방식과 효율적인 흐름제어 방식의 성능 분석)

  • Choi Hee-Kyoung;Yoon Chong-Ho;Cho Jae-Hun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.12B
    • /
    • pp.838-846
    • /
    • 2005
  • In this paper, we consider the following two issues for implementing the synchronous Ethernet systems. First, a synchronous Ethernet system employs a fixed size superframe which is divided into a synchronous period and an asynchronous one. We note that the starting point of a superframe is not deterministic when an ordinary data frame's transmission is overlapped the superframe boundary. This overlap may be a fatal drawback for strict jitter bounded applications. Circumventing the problem, we propose a frame fragmentation scheme to provide a zero jitter, and compare its delay performance with the hold scheme which also provides the zero jitter. We next concern that IEEE 802.3x pause frames cannot be promptly transmitted in a synchronous period, and thus asynchronous traffics may be dramatically get dropped at the input buffer of a switch. To handle the problem, we propose an efficient flow control by allowing the transmission of the pause frame in a synchronous period, and investigate the blocking probability of the asynchronous traffics by the simulation.

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.

Fuzzy Minimum Interval Partition for Uncertain Time Interval (불확실한 시간 간격을 위한 퍼지 최소 간격 분할 기법)

  • Heo, Mun-Haeng;Lee, Gwang-Gyu;Lee, Jun-Uk;Ryu, Geun-Ho;Kim, Hong-Gi
    • The KIPS Transactions:PartD
    • /
    • v.9D no.4
    • /
    • pp.571-578
    • /
    • 2002
  • In temporal database, extended time dimension for history management brings about complexity of join operation and increased cost. To solve this problem, a method that joins the divided segment time data after partition the time range into fixed time interval is introduced. But existing methods can't solve the ambiguity problem of time border that caused by temporal granularity in the partition point. In this paper, We suggested Fuzzy Minimum Interval Partition (FMIP) method that introduced the possibility distribution of fuzzy theory considered uncertainty time interval border in the partition line.

Secured Telemedicine Using Whole Image as Watermark with Tamper Localization and Recovery Capabilities

  • Badshah, Gran;Liew, Siau-Chuin;Zain, Jasni Mohamad;Ali, Mushtaq
    • Journal of Information Processing Systems
    • /
    • v.11 no.4
    • /
    • pp.601-615
    • /
    • 2015
  • Region of interest (ROI) is the most informative part of a medical image and mostly has been used as a major part of watermark. Various shapes ROIs selection have been reported in region-based watermarking techniques. In region-based watermarking schemes an image region of non-interest (RONI) is the second important part of the image and is used mostly for watermark encapsulation. In online healthcare systems the ROI wrong selection by missing some important portions of the image to be part of ROI can create problem at the destination. This paper discusses the complete medical image availability in original at destination using the whole image as a watermark for authentication, tamper localization and lossless recovery (WITALLOR). The WITALLOR watermarking scheme ensures the complete image security without of ROI selection at the source point as compared to the other region-based watermarking techniques. The complete image is compressed using the Lempel-Ziv-Welch (LZW) lossless compression technique to get the watermark in reduced number of bits. Bits reduction occurs to a number that can be completely encapsulated into image. The watermark is randomly encapsulated at the least significant bits (LSBs) of the image without caring of the ROI and RONI to keep the image perceptual degradation negligible. After communication, the watermark is retrieved, decompressed and used for authentication of the whole image, tamper detection, localization and lossless recovery. WITALLOR scheme is capable of any number of tampers detection and recovery at any part of the image. The complete authentic image gives the opportunity to conduct an image based analysis of medical problem without restriction to a fixed ROI.

Security Implementation using Flexible Keypad (Flexible Keypad를 활용한 보안 구현)

  • An, Kyuhwang;Kwon, Hyeokdong;Kwon, Yongbin;Seo, Hwajeong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.23 no.5
    • /
    • pp.613-621
    • /
    • 2019
  • In the case of door locks most widely used in the market, the most used area as a one-dimensional problem is worn out, and a worn area which does not use a special attack method enables password guessing. To solve this problem, various methods such as a keypad for randomly displaying numbers are introduced, but this is also not completely safe. The common feature of all the solutions so far is that the keypad area is fixed. In this paper, we consider that point in reverse and create a new area smaller than the entire area in the entire area of the keypad, making the keypad of the new area move randomly, thereby preventing the password from being deduced. When using this technique, a new type of keypad is proposed for the first time because of the impossibility of a shoulder surfing attack even though the number of keypad is left as it is.

Developing Evaluation Index and Item for Water Environment Improvement of Gyeongin ARA Waterway (경인 아라뱃길의 물환경 개선을 위한 오염원인 평가항목 및 지표 개발)

  • Lee, Kyung-Su;Kim, Tae-Hyeong
    • The Journal of the Korea Contents Association
    • /
    • v.18 no.8
    • /
    • pp.469-482
    • /
    • 2018
  • This research has developed the criteria and index for systematically and objectively assessing the quality of river water by fixing the various factors that affect Gyeongin ARA waterway's water quality through analysis with the Delphi Technique and analytic hierarchy program (AHP) Method. Based on the results, the highest criteria are, in order of importance, physical and environmental factors 28%, administrative factors 26%, natural fixed factors 26% and finally, cultural and social factors 20%. The three dimensions of the criteria show that for the internal physical and environmental factors, the most important are the loss of self-purification capacity, and the external factors are Gulpocheon and the sludge deposit due to Gyulhweon-weir the bridge. The facility factor in management was affected by the coagulation and waste water disposal facilities. The problem for the policy and institutional factors was seen in the regulatory area. The aquatic ecology/ point pollution source for the natural fixed factors show that it is due to the polluted water of Gulpo-cheon and the living environment/ non-point pollution source is shown through the inflow water from other rivers. Cultural and social factors show that the economical causes were due to the cargo and passenger flight operations and the external factors of having a lack of sewage treatment equipment have an importance effect. In order to estimate the order of priority through logical evidence and objectivity, future research must be continued on the evaluation indexes to measure the specific methodology and technique needed to improve the Gyeongin ARA Waterway.

FLEXURE STRENGTH OF CAST-JOINED CONNECTOR WITH Ni-Cr-Be ALLOY (주조연결된 니켈-크롬-베릴리움 주조체의 굽힘강도에 관한 비교연구)

  • Jeong, Chang-Mo;Jeon, Young-Chan;Lim, Jang-Seop
    • The Journal of Korean Academy of Prosthodontics
    • /
    • v.36 no.6
    • /
    • pp.858-866
    • /
    • 1998
  • Soldering is the usual method used to correct an unstable fixed partial denture framework at patient's try-in; However, presoldering base metal alloys is technique-sensitve and results are unstable because it is difficult to maintain uniform heat distribution and to prevent oxidation of an alloy. A cast-joining technique has been developed by Weiss and Munyon for repair, correction and addition to base metal framework. This joining technique eliminates the problem with presoldering of non-precious frameworks. The object of this study was to 1) compare the relative flexure strength and the joining effectiveness of Ni-Cr-Be cast in two pieces and 'pre-soldered' versus in two pieces and 'cast-joined'. 2) determine the effect of increasing the number of retentive grooves on the face of the cast and 3) determine the effect of the relative matched position of groove patterns on flexure strength. The joining effectiveness can be expressed by the ratio of the mean flexure stress of soldered or cast-joined specimens to that of one-piece cast. Resin rods 3mm in diameter were used as pattern of specimens for one-piece casted, presoldered, and cast-joined groups. Cast-joined specimens had two different patterns of retentive grooves on the joined faces. Type A had cross-shaped grooves 1mm in depth. 0.6mm in width. Type B was the same except for the addition of one more retentive groove. In the experiment connecting cast-joined specimens, half of specimens with type A pattern had their patterns on the faces of paired casts matched with each other as mirror image. With the rest pairs, it was proceeded that one of paired casts turned 45 degrees so that the patterns crossed. Half of specimens with type B pattern also had the patterns matched as mirror image; However, here, one of paired casts turned 90 degrees with the other pairs. Retentive groove in this study lacked the intentional undercuts, in contrast with the suggestion of Weiss and Munyon. The specimens were subjected to four-point flexural loading in an Instron testing machine. The midspan flexural stress was calculated at the point of initial plastic strain as determined from a strip-chart recorder or at the point of failure if this occured at a lower stress level. Within the scope of this study, the following results were obtained. 1. The presoldered group showed flexural strength at least 2 times higher than the cast-joined groups. Its joining effectiveness was 82%. 2. In cast-joined groups, the flexural strength of joints with type B patterns exhibited 1.5 times that of joints with type A patterns. Joining effectivenesses were 38% for type B patterns, 25-26% for type A patterns. 3. The relative matched position of groove patterns did not have any significant effect on flexural strength of the cast-joined specimens with either type A patterns or type B patterns(p>.05).

  • PDF

Effect of prosthetic designs and alveolar bone conditions on stress distribution in fixed partial dentures with pier abutments (중간 지대치가 존재하는 고정성 국소의치에서 보철물 설계 및 치조골 상태가 응력분포에 미치는 영향)

  • Cho, Wook;Kim, Chang-Seop;Jeon, Young-Chan;Jeong, Chang-Mo
    • The Journal of Korean Academy of Prosthodontics
    • /
    • v.47 no.3
    • /
    • pp.328-334
    • /
    • 2009
  • Statement of problem: Pier abutments act as a Class I fulcrum lever system when the teeth are incorporated in a fixed partial denture with rigid connectors. Therefore non-rigid connector incorporated into the fixed partial denture might reduce the stresses created by the leverage. Purpose: The purpose of this study was to evaluate, by means of finite element method, the effects of non-rigid connectors and supporting alveolar bone level on stress distribution for fixed partial dentures with pier abutments. Material and methods: A 2-dimensional finite element model simulating a 5-unit metal ceramic fixed partial denture with a pier abutment with rigid or non-rigid designs, the connector was located at the distal region of the second premolar, was developed. In the model, the lower canine, second premolar, and second molar served as abutments. Four types of alveolar bone condition were employed. One was normal bone condition and others were supporting bone reduced 20% height at one abutment. Two different loading conditions, each 150 N on 1st premolar and 1st molar and 300N on 1st molar, were used. Results: Two types of FPD were displaced apically. The amount of displacement decreased in an almost linear slope away from the loaded point. Non-rigid design tended to cause the higher stresses in supporting bone of premolar and molar abutments and the lower stresses in that of canine than rigid design. Alveolar bone loss increased the stresses in supporting bone of corresponding abutment. Conclusion: Careful evaluation of the retentive capacity of retainers and the periodontal condition of abutments may be required for the prosthetic design of fixed partial denture with a pier abutment.

WebPR : A Dynamic Web Page Recommendation Algorithm Based on Mining Frequent Traversal Patterns (WebPR :빈발 순회패턴 탐사에 기반한 동적 웹페이지 추천 알고리즘)

  • Yoon, Sun-Hee;Kim, Sam-Keun;Lee, Chang-Hoon
    • The KIPS Transactions:PartB
    • /
    • v.11B no.2
    • /
    • pp.187-198
    • /
    • 2004
  • The World-Wide Web is the largest distributed Information space and has grown to encompass diverse information resources. However, although Web is growing exponentially, the individual's capacity to read and digest contents is essentially fixed. From the view point of Web users, they can be confused by explosion of Web information, by constantly changing Web environments, and by lack of understanding needs of Web users. In these Web environments, mining traversal patterns is an important problem in Web mining with a host of application domains including system design and Information services. Conventional traversal pattern mining systems use the inter-pages association in sessions with only a very restricted mechanism (based on vector or matrix) for generating frequent k-Pagesets. We develop a family of novel algorithms (termed WebPR - Web Page Recommend) for mining frequent traversal patterns and then pageset to recommend. Our algorithms provide Web users with new page views, which Include pagesets to recommend, so that users can effectively traverse its Web site. The main distinguishing factors are both a point consistently spanning schemes applying inter-pages association for mining frequent traversal patterns and a point proposing the most efficient tree model. Our experimentation with two real data sets, including Lady Asiana and KBS media server site, clearly validates that our method outperforms conventional methods.