• 제목/요약/키워드: algorithm for division

검색결과 2,646건 처리시간 0.032초

개선된 분산 Delay-Constrained Unicast Routing 알고리듬 (An Improved Distributed Algorithm for Delay-Constrained Unicast Routing)

  • 주효정;서희종
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2005년도 추계종합학술대회
    • /
    • pp.109-112
    • /
    • 2005
  • In this paper, we propose an improved delay-constrained unicast routing (I-DCUR) algorithm for real-time networks which is based on the delay-constrained unicast routing (DCUR) algorithm. Our I-DCUR algorithm is quite different from DCUR algorithm, because the node will choose the link between the active node and the previous node, and it will replace the original loop path when it detects a loop. Thus, firstly consider to choose the link between the active node and the previous node to replace the original loop path when a node detects a loop. So our algorithm can make the construction of path more efficiently, as compared to DCUR algorithm. We could see that the performance of I-DCUR algorithm is much better than DCUR algorithm in the experimental results. There were over 40% improvement in 100 nodes, 60% in 200 nodes, and 9% reduction of costs.

  • PDF

Diagnostic Performance of a New Convolutional Neural Network Algorithm for Detecting Developmental Dysplasia of the Hip on Anteroposterior Radiographs

  • Hyoung Suk Park;Kiwan Jeon;Yeon Jin Cho;Se Woo Kim;Seul Bi Lee;Gayoung Choi;Seunghyun Lee;Young Hun Choi;Jung-Eun Cheon;Woo Sun Kim;Young Jin Ryu;Jae-Yeon Hwang
    • Korean Journal of Radiology
    • /
    • 제22권4호
    • /
    • pp.612-623
    • /
    • 2021
  • Objective: To evaluate the diagnostic performance of a deep learning algorithm for the automated detection of developmental dysplasia of the hip (DDH) on anteroposterior (AP) radiographs. Materials and Methods: Of 2601 hip AP radiographs, 5076 cropped unilateral hip joint images were used to construct a dataset that was further divided into training (80%), validation (10%), or test sets (10%). Three radiologists were asked to label the hip images as normal or DDH. To investigate the diagnostic performance of the deep learning algorithm, we calculated the receiver operating characteristics (ROC), precision-recall curve (PRC) plots, sensitivity, specificity, positive predictive value (PPV), and negative predictive value (NPV) and compared them with the performance of radiologists with different levels of experience. Results: The area under the ROC plot generated by the deep learning algorithm and radiologists was 0.988 and 0.988-0.919, respectively. The area under the PRC plot generated by the deep learning algorithm and radiologists was 0.973 and 0.618-0.958, respectively. The sensitivity, specificity, PPV, and NPV of the proposed deep learning algorithm were 98.0, 98.1, 84.5, and 99.8%, respectively. There was no significant difference in the diagnosis of DDH by the algorithm and the radiologist with experience in pediatric radiology (p = 0.180). However, the proposed model showed higher sensitivity, specificity, and PPV, compared to the radiologist without experience in pediatric radiology (p < 0.001). Conclusion: The proposed deep learning algorithm provided an accurate diagnosis of DDH on hip radiographs, which was comparable to the diagnosis by an experienced radiologist.

LMS기반 PF-OFDM엔서의 적응 빔포밍 설계 (Adaptive beamforming for a PF-OFDM system using LMS algorithm)

  • 오준석;김재윤;유경렬
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 제36회 하계학술대회 논문집 D
    • /
    • pp.2998-3000
    • /
    • 2005
  • The orthogonal frequency-division multiplexing (OFDM) technique is well known to be robust against the frequency-selective fading in wireless channels. It is due to the exploitation of a guard interval that is inserted at beginning of each OFDM symbol. Based or the conventional OFDM and a polyphase filtered orthogonal frequency division multiplexing (PF-OFDM) technique, we developed an adaptive beamforming algorithm for antenna arrays. The proposed algorithm would lead to an efficient use of channel, since it is possible to eliminate a guard interval and also easily suppress interchannel interference at the same time. In this paper, a series of computer simulations have been provided to show the performance of the proposed system.

  • PDF

Accurate Prediction of Real-Time MPEG-4 Variable Bit Rate Video Traffic

  • Lee, Kang-Yong;Kim, Moon-Seong;Jang, Hee-Seon;Cho, Kee-Seong
    • ETRI Journal
    • /
    • 제29권6호
    • /
    • pp.823-825
    • /
    • 2007
  • In this letter, we propose a novel algorithm to predict MPEG-coded real-time variable bit rate (VBR) video traffic. From the frame size measurement, the algorithm extracts the statistical property of video traffic and utilizes it for the prediction of the next frame for I-, P-, and B- frames. The simulation results conducted with real-world MPEG-4 VBR video traces show that the proposed algorithm is capable of providing more accurate prediction than those in the research literature.

  • PDF

Development of Computer Program for Solving Astronomical Ship Position Based on Circle of Equal Altitude Equation and SVD-Least Square Algorithm

  • Nguyen, Van-Suong;Im, Namkyun
    • 한국항해항만학회지
    • /
    • 제38권2호
    • /
    • pp.89-96
    • /
    • 2014
  • This paper presents an improvement for calculating method of astronomical ship position based on circle of equal altitude equation. In addition, to enhance the accuracy of ship position achieved from solving equation system, the authors used singular value decomposition (SVD) in least square method instead of normal decomposition. In maths, the SVD was proved more numerically stable than normal decomposition. Therefore, the solution of equation system will be more efficient and the result would be more accurate than previous methods. By proposal algorithm, a computer program have been developed to help the navigators in calculating directly ship position when the modern equipment has failure. Finally, some of experiments are carried out to verify effectiveness of proposed algorithm, the results show that the accuracy of ship position based on new method is better than the intercept method.

Audio Transcoding for Audio Streams from a T-DTV Broadcasting Station to a T-DMB Receiver

  • Bang, Kyoung-Ho;Park, Young-Cheol;Seo, Jeong-Il
    • ETRI Journal
    • /
    • 제28권5호
    • /
    • pp.664-667
    • /
    • 2006
  • We propose an efficient audio transcoding algorithm that can convert audio streams from terrestrial digital television broadcasting service stations to those for terrestrial digital multimedia broadcasting hand-held receivers. The proposed algorithm avoids the complicated psychoacoustic analysis by calculating the scalefactors of the bit-sliced arithmetic coding encoder directly from the signal-to-noise ratio parameters of the AC-3 decoder. The bit-allocation process is also simplified by cascading the nested distortion control loop. Through subjective evaluation, it is shown that the proposed algorithm provides comparable audio quality to tandem coding but it requires much smaller complexity.

  • PDF

LMS기반 PF-OFDM에서의 적응 빔포밍 설계 (Adaptive beamforming for a PF-OFDM system using LMS algorithm)

  • 유경렬;오준석
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제55권3호
    • /
    • pp.119-123
    • /
    • 2006
  • The orthogonal frequency-division multiplexing (OFDM) technique is well known to be robust against the frequency-selective fading in wireless channels. It is due to the exploitation of a guard interval that is inserted at beginning of each OFDM symbol. Based on the conventional OFDM and a polyphase filtered orthogonal frequency division multiplexing (PF-OFDM) technique, we developed an adaptive beamforming algorithm for antenna arrays. The proposed algorithm would lead to an efficient use of channel, since it is possible to eliminate a guard interval and also easily suppress interchannel interference at the same time. In this paper, a series of computer simulations have been provided to show the performance of the proposed system.

전력 절감형 TWDM PON의 동적대역할당 방법 (Dynamic Bandwidth Algorithm of TWDM PON for Power Saving)

  • 홍성학;한만수
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2014년도 춘계학술대회
    • /
    • pp.699-700
    • /
    • 2014
  • 본 논문에서는 하나의 OLT (optical line termination)와 다수의 ONU (optical network unit)로 구성된 TWDM PON (time and wavelength division multiplexed passive optical network)의 동적 파장 및 동적 대역할당 알고리즘을 제안한다. 제안한 알고리즘은 ONU의 전송요청량에 근거하여 전송에 사용할 상향 파장개수를 동적으로 제한하여 소비전력을 감소시킨다.

  • PDF

비동기 IMT-2000 시스템에서 멀티미디어 서비스 호 차단율 개선을 위한 셀렉터 프로세서 자원할당 방안 (Selector Processor Allocation Algorithm for Reducing the Call Blocking Rate of Multimedia Service in WCDMA IMT-2000 Systems)

  • 한정희
    • 산업공학
    • /
    • 제17권4호
    • /
    • pp.466-471
    • /
    • 2004
  • In this paper, I develop a simple dynamic resource allocation algorithm that reduces the call blocking rate by improving the resource utilization of the WCDMA (Wideband Code Division Multiple Access) systems under multimedia service environment. Simulation results show that the proposed algorithm significantly reduces the blocking rate of high speed multimedia calls. The algorithm developed in this paper is currently working in the commercial WCDMA IMT-2000 system.

GPS 응용을 위한 새로운 RAIM 알고리즘 개발 I (Development of a New RAIM Algorithm for GPS Applications I)

  • Jeon, ChangWan
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2004년도 춘계학술발표대회논문집
    • /
    • pp.774-777
    • /
    • 2004
  • RAIM techniques based on TLS have rarely born addressed because TLS requires a great number of computations. In this paper, the special form of the observation matrix H, that is, one column is exactly known, is exploited so as to develop a new TLS-based sequential algorithm to identify an errant satellite. The algorithm makes us enjoy the advantages of TLS with less computational burden. The proposed algorithm is verified through a numerical simulation.

  • PDF