• Title/Summary/Keyword: Design complexity

Search Result 2,002, Processing Time 0.03 seconds

Design of Video Pre-processing Algorithm for High-speed Processing of Maritime Object Detection System and Deep Learning based Integrated System (해상 객체 검출 고속 처리를 위한 영상 전처리 알고리즘 설계와 딥러닝 기반의 통합 시스템)

  • Song, Hyun-hak;Lee, Hyo-chan;Lee, Sung-ju;Jeon, Ho-seok;Im, Tae-ho
    • Journal of Internet Computing and Services
    • /
    • v.21 no.4
    • /
    • pp.117-126
    • /
    • 2020
  • A maritime object detection system is an intelligent assistance system to maritime autonomous surface ship(MASS). It detects automatically floating debris, which has a clash risk with objects in the surrounding water and used to be checked by a captain with a naked eye, at a similar level of accuracy to the human check method. It is used to detect objects around a ship. In the past, they were detected with information gathered from radars or sonar devices. With the development of artificial intelligence technology, intelligent CCTV installed in a ship are used to detect various types of floating debris on the course of sailing. If the speed of processing video data slows down due to the various requirements and complexity of MASS, however, there is no guarantee for safety as well as smooth service support. Trying to solve this issue, this study conducted research on the minimization of computation volumes for video data and the increased speed of data processing to detect maritime objects. Unlike previous studies that used the Hough transform algorithm to find the horizon and secure the areas of interest for the concerned objects, the present study proposed a new method of optimizing a binarization algorithm and finding areas whose locations were similar to actual objects in order to improve the speed. A maritime object detection system was materialized based on deep learning CNN to demonstrate the usefulness of the proposed method and assess the performance of the algorithm. The proposed algorithm performed at a speed that was 4 times faster than the old method while keeping the detection accuracy of the old method.

A small-area implementation of public-key cryptographic processor for 224-bit elliptic curves over prime field (224-비트 소수체 타원곡선을 지원하는 공개키 암호 프로세서의 저면적 구현)

  • Park, Byung-Gwan;Shin, Kyung-Wook
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.21 no.6
    • /
    • pp.1083-1091
    • /
    • 2017
  • This paper describes a design of cryptographic processor supporting 224-bit elliptic curves over prime field defined by NIST. Scalar point multiplication that is a core arithmetic function in elliptic curve cryptography(ECC) was implemented by adopting the modified Montgomery ladder algorithm. In order to eliminate division operations that have high computational complexity, projective coordinate was used to implement point addition and point doubling operations, which uses addition, subtraction, multiplication and squaring operations over GF(p). The final result of the scalar point multiplication is converted to affine coordinate and the inverse operation is implemented using Fermat's little theorem. The ECC processor was verified by FPGA implementation using Virtex5 device. The ECC processor synthesized using a 0.18 um CMOS cell library occupies 2.7-Kbit RAM and 27,739 gate equivalents (GEs), and the estimated maximum clock frequency is 71 MHz. One scalar point multiplication takes 1,326,985 clock cycles resulting in the computation time of 18.7 msec at the maximum clock frequency.

Modeling and Digital Predistortion Design of RF Power Amplifier Using Extended Memory Polynomial (확장된 메모리 다항식 모델을 이용한 전력 증폭기 모델링 및 디지털 사전 왜곡기 설계)

  • Lee, Young-Sup;Ku, Hyun-Chul;Kim, Jeong-Hwi;Ryoo, Kyoo-Tae
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.19 no.11
    • /
    • pp.1254-1264
    • /
    • 2008
  • This paper suggests an extended memory polynomial model that improves accuracy in modeling memory effects of RF power amplifiers(PAs), and verifies effectiveness of the suggested method. The extended memory polynomial model includes cross-terms that are products of input terms that have different delay values to improve the limited accuracy of basic memory polynomial model that includes the diagonal terms of Volterra kernels. The complexity of the memoryless model, memory polynomial model, and the suggested model are compared. The extended memory polynomial model is represented with a matrix equation, and the Volterra kernels are extracted using least square method. In addition, the structure of digital predistorter and digital signal processing(DSP) algorithm based on the suggested model and indirect learning method are proposed to implement a digital predistortion linearization. To verify the suggested model, the predicted output of the model is compared with the measured output for a 10W GaN HEMT RF PA and 30 W LDMOS RF PA using 2.3 GHz WiBro input signal, and adjacent-channel power ratio(ACPR) performance with the proposed digital predistortion is measured. The proposed model increases model accuracy for the PAs, and improves the linearization performance by reducing ACPR.

An Exploratory Study about the Activity Framework for 3D Printing in Education and Implementation (3D 프린팅 활용 교육 프레임워크 제안 및 적용의 탐색적 연구)

  • So, Hyo-Jeong;Lee, Ji-hyang;Kye, Bokyung
    • Journal of The Korean Association of Information Education
    • /
    • v.21 no.4
    • /
    • pp.451-462
    • /
    • 2017
  • This study selected 3D printing that is highly likely to be adopted in schools. This research was conducted in two stages: 1) proposing the learning activity framework for utilizing 3D printing in education, and 2) exploring the potential of integrating 3D printing in the school field. The '3D printing learning activity framework' proposed in this study includes four phases that are categorized according to the complexity of problem-solving processes and collaborative interaction: Step 1 as production through replication, Phase 2 as means of imaginary expression, Phase 3 as near problem-solving, and Phase 4 as expanded problem-solving. Next, we conducted the field study with 23 students in the 6th grade math class where they learned the various solid shapes and volumes through 3D printing-integrated activities. The lesson was considered as Phase 1, which is the production through replication. Overall, the results showed that the participants had positive perceptions about the efficacy of 3D printing activities, the quality of learning experience, and satisfaction. On the other hand, it was found that the usability of 3D printers and CAD program needs further improvement The contribution of this study can be found in the learning activity framework that can guide 3D printing activity design in school, and in the exploration of enhancing the connection between 3D printing activities and curricular relevance beyond simple interest toward a novel technology.

An Analysis of the Duration of the Construction Document Phase of Large Public Building Projects Delivered by the Total Solution Service from 2009 to 2014 (공공기관 발주 대형건축공사 실시설계 기간에 대한 분석 및 개선방안 -2009년부터 2014년까지 공공발주 맞춤형 서비스 프로젝트를 중심으로 -)

  • Jung, Wooyoung;Lee, Taewon;Rhee, Pung-wook;Lee, Ghang
    • Korean Journal of Construction Engineering and Management
    • /
    • v.16 no.4
    • /
    • pp.89-97
    • /
    • 2015
  • This paper analyzes the duration of the construction document (CD) phase of 42 large public building projects delivered by the total solution service of Public Procurement Services in Korea from 2009 to 2014. The quality of construction documents significantly affects the quality of construction and facility management. Thus, securing appropriate time for the CD phase during project planning is important for the quality of a project. Currently, the duration of the CD phase is planned based on the construction costs of a project following a notice of the Ministry of Land, Infrastructure and Transport. However, our analysis results showed that the correlation between the actual duration of the CD phase and construction costs is very weak. The actual CD phase takes 1.33-1.79 times longer than the planned duration. The practitioners who were interviewed, were already aware that the correlation between the duration of the CD phase and the construction costs is weak. They identified the complexity of the project, the extent of the design changes, project type, client characteristics, and others as more influential factors on the CD phase than the construction costs. To improve the quality of CDs, a new guideline for determining an adequate CD phase duration should be studied and developed.

Honeycomb-type Single Chamber SOFC Running on Methane-Air Mixture (Methane-Air 혼합 Gas에서 구동하는 하니컴 형태의 SC-SOFC)

  • Park Byung-Tak;Yoon Sung Pil;Kim Hyun Jae;Nam Suk Woo;Han Jonghee;Lim Tae-Hoon;Hong Seong-Ahn;Lee Dokyol
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.306-309
    • /
    • 2005
  • One of the most critical issues in sol id oxide fuel cell (SOFC)running on hydrocarbon fuels is the risk of carbon formation from the fuel gas. The simple method to reduce the risk of carbon formation from the reactions is to add steam to the fuel stream, leading to the carbon gasification react ion. However, the addition of steam to fuel is not appropriate for the auxiliary power unit (APU) and potable power generation (PPG) systems due to an increase of complexity and bulkiness. In this regard, many researchers have focused on so-called 'direct methane' operation of SOFC, which works with dry methane without coking. However, coking can be suppressed only by the operation with a high current density, which may be a drawback especially for the APU and PPG systems. The single chamber fuel cell (SC-SOFC) is a novel simplification of the conventional SOFC into which a premixed fuel/air mixture is introduced. It relies on the selectivity of the anode and cathode catalysts to generate a chemical potential gradient across the cell. Moreover it allows compact and seal-free stack design. In this study, we fabricated honeycomb type mixed-gas fuel cell (MGFC) which has advantages of stacking to the axial direction and increasing volume power density. Honeycomb-structured SOFC with four channels was prepared by dry pressing method. Two alternative channels were coated with electrolyte and cathode slurry in order to make cathodic reaction sites. We will discuss that the anode supported honeycomb type cell running on mixed gas condition.

  • PDF

A Method For Improvement Of Split Vector Quantization Of The ISF Parameters Using Adaptive Extended Codebook (적응적인 확장된 코드북을 이용한 분할 벡터 양자화기 구조의 ISF 양자화기 개선)

  • Lim, Jong-Ha;Jeong, Gyu-Hyeok;Hong, Gi-Bong;Lee, In-Sung
    • The Journal of the Acoustical Society of Korea
    • /
    • v.30 no.1
    • /
    • pp.1-8
    • /
    • 2011
  • This paper presents a method for improving the performance of ISF coefficients quantizer through compensating the defect of the split structure vector quantization using the ordering property of ISF coefficients. And design the ISF coefficients quantizer for wideband speech codec using proposed method. The wideband speech codec uses split structure vector quantizer which could not use the correlation between ISF coefficients fully to reduce complexity and the size of codebook. The proposed algorithm uses the ordering property of ISF coefficients to overcome the defect. Using the ordering property, the codebook redundancy could be figured out. The codebook redundancy is replaced by the adaptive-extended codebook to improve the performance of the quantizer through using the ordering property, ISF coefficient prediction and interpolation of existing codebook. As a result, the proposed algorithm shows that the adaptive-extended codebook algorithm could get about 2 bit gains in comparison with the existing split structure ISF quantizer of AMR-WB (G.722.2) in the points of spectral distortion.

DiffServ QoS Support in DSL Broadband Access Networks (DSL 광대역 접속망에서 DiffServ QoS 지원 방안)

  • Park, Seung-Chul
    • The KIPS Transactions:PartC
    • /
    • v.13C no.5 s.108
    • /
    • pp.613-620
    • /
    • 2006
  • From both techlical and economic viewpoints, DiffServ IP QoS architecture is accepted as a more practical solution because of the complexity Problem of the other IntServ architecture. In this paper, we propose several models to support DiffServ QoS in DSL broadband access networks and discuss about migration path from current best-effort DSL networks to DiffServ-enabled ones. Since DSL networks are recently and widely deployed in the world amount ot new investment, compatibility with existing QoS-unaware DSL systems, and compatibility with existing charging systems as well as effective support of various QoS services must be carefully considered when we design DiffServ QoS support models in DSL networks. The DiffServ models proposed in this paper are divided into static DiffServ models and dynamic DiffServ models which are near-term solutions and long-term solutions repecitively. The static DiffServ models include Flat DiffServ which suworts per-subscriber DiffServ QoS and Structured DiffServ which supports per-subscriber and per-service DiffServ QoS. And the dynamic DiffServ models include Direct DiffServ for P2P(Peer to Peer) applications and Indirect DiffServ for ASP(Application Service Provider) applications.

Research on Fault Tolerant Avionics Memory Design through Multi Level Cell Flash Memory Reliability Analysis (멀티 레벨 셀 플래시 메모리 신뢰성 분석을 통한 항공 전자장비용 내결함성 메모리 설계 연구)

  • Jeong, Sang-gyu;Jun, Byung-kyu;Kim, Young-mok;Chang, In-ki
    • Journal of Advanced Navigation Technology
    • /
    • v.20 no.4
    • /
    • pp.321-328
    • /
    • 2016
  • Typical MLC NAND flash devices are considered less reliable than SLC NAND flash devices. Although raw bit error rate (RBER) of MLC flash had been considered approximately 1000times or more higher than that of SLC flash, recent research conducted on Google's data center shows that it is much lower than such expectation. Based on the research, we devised In Drive Data Duplication (IDDD) scheme that efficiently exploit MLC flash's sufficient capacity to improve its data reliability without structural complexity increment using SSD intrinsic firmware layer, and showed the data reliability expectation of MLC flash could be significantly higher than that of SLC flash from measured and calculated error rates. Even though RBER of SLC flash was lower than that of MLC flash in 44 out of 48 cases we studied, applying IDDD scheme, RBER of MLC flash was became lower than that of SLC in all 48 cases and uncorrectable bit error rate (UBER) of MLC flash was became lower than that of SLC flash in 45 out of 48 cases.

Development of Improved Clustering Harmony Search and its Application to Various Optimization Problems (개선 클러스터링 화음탐색법 개발 및 다양한 최적화문제에 적용)

  • Choi, Jiho;Jung, Donghwi;Kim, Joong Hoon
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.19 no.3
    • /
    • pp.630-637
    • /
    • 2018
  • Harmony search (HS) is a recently developed metaheuristic optimization algorithm. HS is inspired by the process of musical improvisation and repeatedly searches for the optimal solution using three operations: random selection, memory recall (or harmony memory consideration), and pitch adjustment. HS has been applied by many researchers in various fields. The increasing complexity of real-world optimization problems has created enormous challenges for the current technique, and improved techniques of optimization algorithms and HS are required. We propose an improved clustering harmony search (ICHS) that uses a clustering technique to group solutions in harmony memory based on their objective function values. The proposed ICHS performs modified harmony memory consideration in which decision variables of solutions in a high-ranked cluster have higher probability of being selected than those in a low-ranked cluster. The ICHS is demonstrated in various optimization problems, including mathematical benchmark functions and water distribution system pipe design problems. The results show that the proposed ICHS outperforms other improved versions of HS.