• Title/Summary/Keyword: 복잡 시스템

Search Result 6,265, Processing Time 0.033 seconds

A High Speed Block Turbo Code Decoding Algorithm and Hardware Architecture Design (고속 블록 터보 코드 복호 알고리즘 및 하드웨어 구조 설계)

  • 유경철;신형식;정윤호;김근회;김재석
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.41 no.7
    • /
    • pp.97-103
    • /
    • 2004
  • In this paper, we propose a high speed block turbo code decoding algorithm and an efficient hardware architecture. The multimedia wireless data communication systems need channel codes which have the high-performance error correcting capabilities. Block turbo codes support variable code rates and packet sizes, and show a high performance due to a soft decision iteration decoding of turbo codes. However, block turbo codes have a long decoding time because of the iteration decoding and a complicated extrinsic information operation. The proposed algorithm using the threshold that represents a channel information reduces the long decoding time. After the threshold is decided by a simulation result, the proposed algorithm eliminates the calculation for the bits which have a good channel information and assigns a high reliability value to the bits. The threshold is decided by the absolute mean and the standard deviation of a LLR(Log Likelihood Ratio) in consideration that the LLR distribution is a gaussian one. Also, the proposed algorithm assigns '1', the highest reliable value, to those bits. The hardware design result using verilog HDL reduces a decoding time about 30% in comparison with conventional algorithm, and includes about 20K logic gate and 32Kbit memory sizes.

A Self Organization of Wavelet Network Structure by Generation and Extinction of Hidden Nodes (은닉노드의 생성 ${\cdot}$ 소멸에 의한 웨이블릿 신경망 구조의 자기 조직화)

  • Lim, Sung-Kil;Lee, Hyon-Soo
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.36C no.12
    • /
    • pp.78-89
    • /
    • 1999
  • Previous wavelet network structures are determined by considering the relationship between wavelet windows distribution of training patterns that are transformed into time-frequency space. Because it is separated two algorithms that determines wavelet network structure and that modifies parameters of network, learning process that minimizes output error of network is executed after the network structure is determined. But this method has some weakness that training patterns must be transformed into time-frequency space by additional preprocessing and the network structure should be fixed during learning process. In this paper, we propose a new constructing method for wavelet network structure by using differences between the output and the desired response without preprocessing. Because the algorithm perform network construction and error minimizing process simultaneously, it can determine the number of hidden nodes adaptively as with the complexity of problems. In addition, the network structure is optimized by inserting new hidden nodes in the area that has maximum error and extracting hidden nodes that has no effect to the output of network. This algorithm has no constraint condition that all training patterns must be known, because it removes preprocessing procedure for training patterns and it can be applied effectively to systems that has time varying outputs.

  • PDF

A Study on the Efficient Management Plan of Water Distribution Reservoirs Facility Using 3D Geospatial Information (3D 공간정보를 이용한 배수지시설물의 효율적인 관리방안에 관한 연구)

  • Jung, In Hun;Ro, Young Suk;Choi, Yun Soo;Woo, Sang Yoon;Kim, Chong Mun
    • Spatial Information Research
    • /
    • v.20 no.6
    • /
    • pp.109-118
    • /
    • 2012
  • Recent increasement of metropolitan infrastructure due to rapid expansion and development of urban areas which caused complexity and diversification of management system demands higher cost and effort to manage and maintain the facilities. The reason why it requires continuous and systematic management by national government is that the infrastructure facilities takes important role as it is directly related to public's living. Thus this study suggests an efficient management plan for increasement of work efficiency, cost reduction, and time saving by introducing 3D geospatial information system for water distribution reservoirs which is managed by the Office of Waterworks Seoul Metropolitan Government. This study evaluates and quantifies the range of work improvement using the 3D GIS technology through carrying out a survey targeting people in charge of the Office of Waterworks Seoul Metropolitan Government and other 8 offices. From the result of the research, applying the 3D-GIS improves by 90.32%, 93.55%, and 91.61% in the area of work efficiency, cost reduction, and time saving respectively. Consequently, using 3D GIS in future management of infrastructure could be used as a way of producing base data which supports administrative decision making through statistical and case analysis based on continuous data management. Also it would contribute to improving work efficiency by improving management system through preventing data omission.

3D GIS의 기술 동향

  • Lee, Ji-Yeong
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 2010.06a
    • /
    • pp.185-185
    • /
    • 2010
  • 문명 발전에 의해 생활공간이 더욱더 복잡해짐에 따라 현실 세계의 3차원 공간으로서의 이해가 필요해졌고, 3차원 공간을 효율적으로 관리 및 분석하기 위하여 3차원 GIS에 대한 중요성이 대두되기 시작하였다. 현재까지의 3차원 GIS는 1990년대에 들어서 3차원 가상도시의 등장으로 도시 모델의 3차원 가시화에 대해 많은 연구가 진행되어 왔다. 이러한 3차원 가상도시는 도시 관리 차원에서 도시공간의 표현, 분석, 모델링, 시뮬레이션 등을 통하여 도시정보의 체계적이고 효율적인 관리를 가능하게 한다. 3D GIS 기술의 활용 사례로는 3차원 도시 경관 분석 및 도시 계획, 3차원 시뮬레이션, 3차원 위치기반 서비스, 도시 행정 관리 등이 있다. 3차원 도시 경관 분석 및 도시 계획 활용 분야에서는 3차원 GIS를 활용하여 새롭게 건설되는 건물들이나 토지 이용 변경에 따른 경관 분석을 가상공간에서 시뮬레이션 분석함으로써 경관 변화 예측 및 적합한 경관 설계에 대한 분석을 한다. 3차원 시뮬레이션의 경우 환경오염도 분석, 최적의 입지선정, 개발 전후의 경관 차이, 각종 재난에 따른 위험도 분석, 경관과 일조량 분석 등을 미리 가상도시에 시뮬레이션 함으로서 불필요한 업무를 줄일 수 있고 발생할 수 있는 결과 값을 예상할 수 있다. 3차원 위치기반 서비스의 경우 자신의 위치를 비교적 정확히 측정함으로서 생소한 도시를 방문하거나 위치를 찾아갈 경우 최단 경로 및 최적 경로를 탐색할 수 있다. 앞으로의 3차원 GIS 기술 동향으로 유비쿼터스 환경에서의 시공간분석(Temporal GIS)과 3차원 실내공간인지 기술 개발 등으로 볼수있다. 시공간분석은 시공간 질의를 통한 공간정보의 시간에 다른 변화 계산 또는 예측된 결과를 분석할 수 있고, 시공간 분석에 사용되는 공간적, 시간적 정보의 조합은 적어도 3차원 이상의 정보를 나타내기 때문에 필요에 따라 다양한 결과를 산출 할 수 있다. 종합적으로 시공간분석은 GIS의 분석 범위를 넓혀 주며 실시간 GIS 응용시스템 개발을 위한 주요 과업이다. 3차원 실내공간정보 표현기법과 공간분석 및 공간인지 기법을 이용한 통한 유비쿼터스 환경에서의 3차원 실내공간인지 기술 개발을 통해 최근 공간정보를 기반으로 한 위치기반서비스내 u-서비스 즉, 인간 행태의 분석, 관리 및 응용을 지원하도록 한다 이는 위치기반서비스 사용자의 주변상황에 대한 인지능력을 향상시켜주고 최근 사회적 이슈가 되고 있는 U-City의 성공여부에 직접적인 영향을 미칠것이다. 이를 위해 다음과 같은 기술개발이 수행되어야 할것이다. 첫째로, 공간인지 기술을 위한 3차원 실내공간표현 방법 개발, 둘째로, 3차원 실내공간정보를 이용한 공간분석 및 공간인지 기법 개발, 마지막으로 유비쿼터스 환경에서 3차원 실내공간인지를 위한 미들웨어 개발을 통해서 공간정보의 활용을 macro-scale 공간에서 micro-scale로 확산될 것이다. 그러므로, 본 세미나를 통해서, 3차원 GIS의 활용의 보편화와 대중화를 위해서는 3차원 데이터 획득 및 처리 방법, 3차원 공간데이타베이스, 공간 분석 및 가시화에 대한 기술적 이슈들을 논하고자 한다.

  • PDF

Burr Expert System을 이용하여 Exit Burr의 최소화를 고려한 최적 가공 계획 알고리즘의 개발

  • Kim Ji-Hwan;Kim Young-Jin
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2003.05a
    • /
    • pp.189-193
    • /
    • 2003
  • 금형가공에 있어서 밀링머신의 가공에서는 절삭가공의 잔유물인 버(Burr)가 생성되고, 이러한 버는 가공의 정밀도를 감소시킬 뿐만 아니라 후처리과정(Deburring)을 야기시킴으로 인해서 작업효율의 감소 및 생산성의 비효율적 낭비를 가져오게 된다. 따라서, 정밀도와 작업효율을 극대화하긴 위해서는 버의 생성원리를 파악하고, Exit Burr의 생성부분을 미리 예측하여 버의 생성을 최소화 할 수 잇는 작업 가공계획을 설계하여야 한다. (1)기존의 Burr Exit System에서는 피삭재의 단면형상인 Line과 Are처럼 단순한 형상뿐만 아니라, Line과 Are가 연결되어있는 복잡란 형상에 대해서도 버를 판별한다. 그리고, 가공 후 버가 생성되는 부분을 예측하고, 이때의 Exit Angle을 계산하여 이에 해당하는 기 실험결과 DataBase와 연동하여 생설될 버의 형상과 크기 등의 결과를 제공하여 준다. 더불어, 피삭재의 단면형상이 여러 가지 복합적인 형상으로 이루어져 있는 경우와 다양한 공구 경로까지 고려하여 실제가공과 거의 유사란 상황을 적용할 수 잇는 알고리즘으로 개발하였다. 본 논문에서는 이제까지 개발된 다양한 형상에 대한 Exit Burr 판별 알고리즘을 이용하여 임의형상을 가진 피삭재의 다중가공경로 상에서 발생 가능한 버를 예측하고, 버의 길이나 가공시간 들을 정?화 하여 최적화하는데 필요란 요소를 추출해 보고자 한다. 또한, 이를 인용하여 Face Windows에서의 버의 발생을 최소화 할 수 있는 최적 절삭가공 공구경로를 제시하여, 작업 효율성을 극대화하는 알고리즘을 Windows 응용 프로그램으로 구현하고자 한다.생성하기보다는 기존에 발생된 구매 지시의 우선적 사용과 기존 구매 지시의 납기 일자를 고객 납기에 가장 잘 맞출 수 있도록 변경하는 방안을 제시한다. 이렇게 함으로써 최대한 고객 납기를 만족하도록 계획을 수립할 수 있게 된다. 본 논문에서 제시하는 계획 모델을 사용함으로써 고객 주문에 대한 대응력을 높일 수 있고, 계획의 투명성으로 인한 전체 공급망의Bullwhip effect를 감소시킬 수 있는 장점이 있다. 동시에 이것은 향후 e-Business 시스템 구축을 위한 기본 인프라 역할을 수행할 수 있게 된다. 많았고 년도에 따른 변화는 보이지 않았다. 스키손상의 발생빈도는 초기에 비하여 점차 감소하는 경향을 보였으며, 손상의 특성도 부위별, 연령별로 다양한 변화를 나타내었다.해가능성을 가진 균이 상당수 검출되므로 원료의 수송, 김치의 제조 및 유통과정에서 병원균에 대한 오염방지에 유의하여야 할 것이다. 확인할 수 있었다. 이상의 결과에 의하면 고농도의 유기물이 함유된 음식물쓰레기는 Hybrid Anaerobic Reactor (HAR)를 이용하여 HRT 30일 정도에서 충분히 직접 혐기성처리가 가능하며, 이때 발생된 $CH_{4}$를 회수하여 이용하면 대체에너지원으로 활용 가치가 높은 것으로 판단된다./207), $99.2\%$(238/240), $98.5\%$(133/135) 및 $100\%$ (313)였다. 각각 두 개의 요골동맥과 우내흉동맥에서 부분협착이나 경쟁혈류가 관찰되었다. 결론: 동맥 도관만을 이용한 Off pump CABG를 시행하여 감염의 위험성을

  • PDF

Impact Monitoring of Composite Structures using Fiber Bragg Grating Sensors (광섬유 브래그 격자 센서를 이용한 복합재 구조물의 충격 모니터링 기법 연구)

  • Jang, Byeong-Wook;Park, Sang-Oh;Lee, Yeon-Gwan;Kim, Chun-Gon;Park, Chan-Yik;Lee, Bong-Wan
    • Composites Research
    • /
    • v.24 no.1
    • /
    • pp.24-30
    • /
    • 2011
  • Low-velocity impact can cause various damages which are mostly hidden inside the laminates or occur in the opposite side. Thus, these damages cannot be easily detected by visual inspection or conventional NDT systems. And if they occurred between the scheduled NDT periods, the possibilities of extensive damages or structural failure can be higher. Due to these reasons, the built-in NDT systems such as real-time impact monitoring system are required in the near future. In this paper, we studied the impact monitoring system consist of impact location detection and damage assessment techniques for composite flat and stiffened panel. In order to acquire the impact-induced acoustic signals, four multiplexed FBG sensors and high-speed FBG interrogator were used. And for development of the impact and damage occurrence detections, the neural networks and wavelet transforms were adopted. Finally, these algorithms were embodied using MATLAB and LabVIEW software for the user-friendly interface.

An Experimental Study on the Mixing Flow Structure of Turbulent Cross Flow with Respect to the Ratio of Mass Flow Rate (난류충돌유동의 질량유량비에 따른 혼합유동구조에 관한 실험적 연구)

  • 이대옥;노병준
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.16 no.11
    • /
    • pp.2150-2158
    • /
    • 1992
  • This study was carried out to investigate the flow structure and mixing process of a cross mixing flow formed by two round jets with respect to the ratio of mass flow rate. This flow configuration is of great practical relevance in a variety of combustion systems, and the flow behaviour of a cross jet defends critically on the ratio of mass flow rate and the cross angle. The mass flow rate ratios of two different jets were controlled as 1.0, 0.8, 0.6, and 0.4, and the crossing angle of two round jets was fixed at 45 degree. The velocities issuing from jet nozzle with an exit diameter of 20mm were adjusted to 40m/s, 32m/s, 24m/s, and 16m/s, and the measurements have been conducted in the streamwise range of $1.1X_0$to $2.5X_0$ by an on-line measurement system consisted of a constant temperature type two channel hot-wire anemometry connected to a computer analyzing system. The original air flow was generated by a subsonic wind tunnel with reliable stabilities and uniform flows in the test section. For the analysis of the cross mixing flow structure in the downstream region after the cross point, the mean velocity profiles, the resultant velocity contours, and the three-dimensional profiles depending upon the mass flow rate ratio have been concentrately studied.

Application of Three-Dimensional Numerical Irregular wave Tank(3D-NIT) Model (3차원 불규칙 수치파동수조(3D-NIT) 모델의 적용성에 관한 연구)

  • Lee, Kwang-Ho;Baek, Dong-Jin;Kim, Do-Sam
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.18 no.5
    • /
    • pp.388-397
    • /
    • 2012
  • In this study, 3D-NIT(3-Dimensional Numerical Irregular wave Tank) model in which regular wave as well as stable irregular wave can be generated in 3-dimensional numerical irregular wave tank was proposed. To verify validity, the following steps need to be conducted: 1) comparative analysis between calculated waveforms and targeted waveforms at the wave generating point, 2) comparative analysis with the existing experimental values of overtopping volume estimated, targeting shore protection structures installed on a slope bed, 3) comparison with the existing numerical and hydraulic experimental results through application in the analysis on the wave deformation by structures and wave force acting on the vertical cylindrical structures. Based on the results, characteristics of the breaking wave forces according to incident waves and interval distance of structures were identified through application of 3D-NIT model in the analysis on the breaking wave forces acting on the cylindrical structures installed on a slope bed, and reflection and overtopping was reviewed through application in the special breakwaters on the domestic fields. The numerical results obtained the 3D-NIT model are in good agreement with experimental results, and its applicaion to the complex-shpaed coastal structures is verified.

A study on the design exploration of Optical Image Stabilization (OIS) for Smart phone (스마트폰을 위한 광학식 손떨림 보정 설계 탐색에 관한 연구)

  • Lee, Seung-Kwon;Kong, Jin-Hyeung
    • Journal of Digital Contents Society
    • /
    • v.19 no.8
    • /
    • pp.1603-1615
    • /
    • 2018
  • In order to achieve the low complexity and area, power in the design of Optical Image Stabilization (OIS) suitable for the smart phone, this paper presents the following design explorations, such as; optimization of gyroscope sampling rate, simple and accurate gyroscope filters, and reduced operating frequency of motion compensation, optimized bit width in ADC and DAC, evaluation of noise effects due to PWM driving. In experiments of gyroscope sampling frequencies, it is found that error values are unvaried in the frequency above 5KHz. The gyroscope filter is efficiently designed by combining the Fuzzy algorithm, to illustrate the reasonable compensation for the angle and phase errors. Further, in the PWM design, the power consumption of 2MHz driving is shown to decrease up to 50% with respect to the linear driving, and the imaging noises are reduced in the driving frequency above 2MHz driving frequency. The operating frequency could be reduced to 5KHz in controller and 10KHz in driver, respectively, in the motion compensation. For ADC and DAC, the optimized exploration experiments verify the minimum bit width of 11bits in ADC as well as 10bits in DAC without the performance degradation.

A Design and Implementation of Reliability Analyzer for Embedded Software using Markov Chain Model and Unit Testing (내장형 소프트웨어 마르코프 체인 모델과 단위 테스트를 이용한 내장형 소프트웨어 신뢰도 분석 도구의 설계와 구현)

  • Kwak, Dong-Gyu;Yoo, Chae-Woo;Choi, Jae-Young
    • Journal of the Korea Society of Computer and Information
    • /
    • v.16 no.12
    • /
    • pp.1-10
    • /
    • 2011
  • As requirements of embedded system get complicated, the tool for analyzing the reliability of embedded software is being needed. A probabilistic modeling is used as the way of analyzing the reliability of a software and to apply it to embedded software controlling multiple devices. So, it is necessary to specialize that to embedded software. Also, existing reliability analyzers should measure the transition probability of each condition in different ways and doesn't consider reusing the model once used. In this paper, we suggest a reliability analyzer for embedded software using embedded software Markov chin model and a unit testing tool. Embedded software Markov chain model is model specializing Markov chain model which is used for analyzing reliability to an embedded software. And a unit testing tool has host-target structure which is appropriate to development environment of embedded software. This tool can analyze the reliability more easily than existing tool by automatically measuring the transition probability between units for analyzing reliability from the result of unit testing. It can also directly apply the test result updated by unit testing tool by representing software model as a XML oriented document and has the advantage that many developers can access easily using the web oriented interface and SVN store. In this paper, we show reliability analyzing of a example by so doing show usefulness of reliability analyzer.