• Title/Summary/Keyword: Computation reduction

Search Result 443, Processing Time 0.025 seconds

A constrained minimization-based scheme against susceptibility of drift angle identification to parameters estimation error from measurements of one floor

  • Kangqian Xu;Akira Mita;Dawei Li;Songtao Xue;Xianzhi Li
    • Smart Structures and Systems
    • /
    • v.33 no.2
    • /
    • pp.119-131
    • /
    • 2024
  • Drift angle is a significant index for diagnosing post-event structures. A common way to estimate this drift response is by using modal parameters identified under natural excitations. Although the modal parameters of shear structures cannot be identified accurately in the real environment, the identification error has little impact on the estimation when measurements from several floors are used. However, the estimation accuracy falls dramatically when there is only one accelerometer. This paper describes the susceptibility of single sensor identification to modelling error and simulations that preliminarily verified this characteristic. To make a robust evaluation from measurements of one floor of shear structures based on imprecisely identified parameters, a novel scheme is devised to approximately correct the mode shapes with respect to fictitious frequencies generated with a genetic algorithm; in particular, the scheme uses constrained minimization to take both the mathematical aspect and the realistic aspect of the mode shapes into account. The algorithm was validated by using a full-scale shear building. The differences between single-sensor and multiple-sensor estimations were analyzed. It was found that, as the number of accelerometers decreases, the error rises due to insufficient data and becomes very high when there is only one sensor. Moreover, when measurements for only one floor are available, the proposed method yields more precise and appropriate mode shapes, leading to a better estimation on the drift angle of the lower floors compared with a method designed for multiple sensors. As well, it is shown that the reduction in space complexity is offset by increasing the computation complexity.

Connection between Fourier of Signal Processing and Shannon of 5G SmartPhone (5G 스마트폰의 샤논과 신호처리의 푸리에의 표본화에서 만남)

  • Kim, Jeong-Su;Lee, Moon-Ho
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.17 no.6
    • /
    • pp.69-78
    • /
    • 2017
  • Shannon of the 5G smartphone and Fourier of the signal processing meet in the sampling theorem (2 times the highest frequency 1). In this paper, the initial Shannon Theorem finds the Shannon capacity at the point-to-point, but the 5G shows on the Relay channel that the technology has evolved into Multi Point MIMO. Fourier transforms are signal processing with fixed parameters. We analyzed the performance by proposing a 2N-1 multivariate Fourier-Jacket transform in the multimedia age. In this study, the authors tackle this signal processing complexity issue by proposing a Jacket-based fast method for reducing the precoding/decoding complexity in terms of time computation. Jacket transforms have shown to find applications in signal processing and coding theory. Jacket transforms are defined to be $n{\times}n$ matrices $A=(a_{jk})$ over a field F with the property $AA^{\dot{+}}=nl_n$, where $A^{\dot{+}}$ is the transpose matrix of the element-wise inverse of A, that is, $A^{\dot{+}}=(a^{-1}_{kj})$, which generalise Hadamard transforms and centre weighted Hadamard transforms. In particular, exploiting the Jacket transform properties, the authors propose a new eigenvalue decomposition (EVD) method with application in precoding and decoding of distributive multi-input multi-output channels in relay-based DF cooperative wireless networks in which the transmission is based on using single-symbol decodable space-time block codes. The authors show that the proposed Jacket-based method of EVD has significant reduction in its computational time as compared to the conventional-based EVD method. Performance in terms of computational time reduction is evaluated quantitatively through mathematical analysis and numerical results.

Design of Unified Inverse Transformer for HEVC and VP9 (HEVC 및 VP9 겸용 통합 역변환기의 설계)

  • Jung, Seulkee;Lee, Seongsoo
    • Journal of IKEEE
    • /
    • v.19 no.4
    • /
    • pp.596-602
    • /
    • 2015
  • In this paper, a unified inverse transformer is designed for HEVC and VP9. The proposed architecture performs all modes of HEVC and VP9 in the unified inverser transformer, such as $4{\times}4{\sim}32{\times}32$ HEVC IDCT, $4{\times}4$ HEVC IDST, $4{\times}4{\sim}32{\times}32$ VP9 IDCT, $4{\times}4{\sim}16{\times}16$ VP9 IADST and $4{\times}4$ IWHT. Same computations are used in HEVC IDCT and VP9 IDCT, except for the scales of the coefficients. Similarly, same computations are used in HEVC $4{\times}4$ IDST and VP9 $4{\times}4$ IADST, except for the scales of the coefficients. Furthermore, HEVC IDCT, VP9 IDCT, and VP9 IADST are the subsets of upper level IDCTs. The proposed architecture reuses multipliers when the computation is identical. Also it shares adders and butterfly structures even when the multiplier coefficients are different. So it reduces the hardware size significantly. Synthesized in 0.18 um technology, the gate count is 456,442 gates. which achieved 22.6% reduction compared to conventional architectures.

Forecasting of changes in the water quality in Sapgyo-Lake in accordance with implementation of Total Water Pollutant Load Management System (수질오염총량관리제 시행에 따른 삽교호의 수질변화 예측)

  • Kim, Hongsu;Cho, Byunguk;Park, Sanghyun;Lee, Mukyu;Kim, Changgi;Choi, Jeongho
    • Journal of Korean Society on Water Environment
    • /
    • v.35 no.3
    • /
    • pp.209-223
    • /
    • 2019
  • Broadly speaking, in order to analyze the water quality improvement effects of the implementation of the Total Water Pollutant Management System in the Sapgy-Lake waterways, a reference was made to the [Plans for implementation of the Total Maximum Daily Load(TMDL)] in 3 cities (Cheonan, Asan, Dangjin). The results of the investigation into the plans to reduce the pollutant load show in that region show that there are plans to reduce pollution for a total of 16 reduction facilities. As for the result of the computation of the reduction in the load, these measurements were computed at the Gokgyo-stream basin and Namwon-stream basin, with BOD and T-P at the Gokgyo-stream basin reduced by 13.9 % and 13.3 %, respectively, while BOD and T-P at the Namwon-stream were reduced by 3.7 % and 3.3 %, respectively. In this way, thus using the results of the water quality forecast of Sapgyo-Lake in measures for the improvement of water quality (in accordance with the implementation of the TMDL), and using the QUAL-MEV model and EFDC model, it is noted that BOD will be improved by 26.4 % from 6.1 mg/L to 4.5 mg/L 0.0 %, T-P by 36.7 % from 0.168 mg/L to 0.107 mg/L and TOC by 26.4 % from 7.7 mg/L to 5.6 mg/L. However, it is forecasted that the targeted standards for the medium influence area will not be achieved. Evidently, Gokgyo-stream and Namwon-stream have been implementing the Total Water Pollutant Management System for the BOD items since January 1, 2019, but the Sapgyo-stream and Muhan-stream were excluded from being designated as subject regions. As such, it is noted now that it is necessary to implement the TMDL for the entire Sapgyo-Lake water systems including Sapgyo-stream and Muhan-stream in order to improve the water quality of Sapgyo-Lake, and likewise the T-P should be designated as the substance subjected to management in addition to BOD.

Region-wide Road Transport CO2 Emission Inventory (지역단위 도로교통 탄소배출 인벤토리구축 방법론)

  • Shin, Yong Eun;Ko, Kwang Hyee
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.33 no.1
    • /
    • pp.297-304
    • /
    • 2013
  • Due to its excessive $CO_2$ emissions, road transport sector becomes a target for emission reduction strategies. Although precise and reliable emissions inventories are necessary for evaluating plans and strategies, developing the region-wide inventory is a difficult task mainly because of a lack of data including travel patterns and modal volumes in the reginonal context. Most existing inventory methodologies employ fuel sale data within the target region, which ignores actual regional traffic patterns and thus not suited to its geographical context. To overcome these problems, this study develops region-wide $CO_2$ emissions inventory methodology by utilizing the Korea Transport DB (KTDB). KTDB provides a number of useful information and data, such as road network with which one can identify in and out trips over the entire region, traffic volumes of various modes, distance of travel, travel speed and so on. A model of equations that allow the computation of volume of $CO_2$ emitting from the road transport activities within the target region is developed. Using the model, numerical analyses are performed for the case of Busan Metropolitan City to demonstrate the applicability of the developed model. This study is indeed exploratory in the sense that using the existing data, it develops the $CO_2$ emissions inventory methodology which can produce better results than those from conventional fuel sales methodology. This study also suggests further reresarch directions to develop more refined methodologies in region-wide basis.

Fast PU Decision Method Using Coding Information of Co-Located Sub-CU in Upper Depth for HEVC (상위깊이의 Sub-CU 부호화 정보를 이용한 HEVC의 고속 PU 결정 기법)

  • Jang, Jae-Kyu;Choi, Ho-Youl;Kim, Jae-Gon
    • Journal of Broadcast Engineering
    • /
    • v.20 no.2
    • /
    • pp.340-347
    • /
    • 2015
  • HEVC (High Efficiency Video Coding) achieves high coding efficiency by employing a quadtree-based coding unit (CU) block partitioning structure and various prediction units (PUs), and the determination of the best CU partition structure and the best PU mode based on rate-distortion (R-D) cost. However, the computation complexity of encoding also dramatically increases. In this paper, to reduce such encoding computational complexity, we propose three fast PU mode decision methods based on encoding information of upper depth as follows. In the first method, the search of PU mode of the current CU is early terminated based on the sub-CBF (Coded Block Flag) of upper depth. In the second method, the search of intra prediction modes of PU in the current CU is skipped based on the sub-Intra R-D cost of upper depth. In the last method, the search of intra prediction modes of PU in the lower depth's CUs is skipped based on the sub-CBF of the current depth's CU. Experimental results show that the three proposed methods reduce the computational complexity of HM 14.0 to 31.4%, 2.5%, and 23.4% with BD-rate increase of 1.2%, 0.11%, and 0.9%, respectively. The three methods can be applied in a combined way to be applied to both of inter prediction and intra prediction, which results in the complexity reduction of 34.2% with 1.9% BD-rate increase.

Slope Stability Analysis by Slice Method and Finite Difference Method- A Comparative Study - (절편법과 유한차분법에 의한 사면안정해석 비교연구)

  • 박연준;채영수;유광호;백영식
    • Journal of the Korean Geotechnical Society
    • /
    • v.15 no.6
    • /
    • pp.263-272
    • /
    • 1999
  • Slice method is commonly used in solving slope stability problems since it is easy to use and its computation time is rather short. But depending upon the assumptions on the inter-slice forces, different methods are available. Quite often the difference between methods are so big that it is very difficult to make engineering decisions. This paper describes a method to calculate the factor of safety of a slope using FLAC, a finite difference based program. A FISH routine is developed to calculate the factor of safety, and verified by comparing with Chen's limit equilibrium solution. An example problem was selected from Fredlund and Krhan's paper, and results were compared for different soil and water conditions. The difference was less than 0.01 when the soil is homogeneous, and less than 5 % when a weak layer is embedded. Since most geotechnical application programs are capable of considering complicated ground conditions as well as the effect of ground supports, numerical methods are believed to be very useful in making engineering decisions. The developed routine can be applied to the calculation of the factor of safety of jointed rock slopes or weathered rock slopes where the use of slice method is limited.

  • PDF

Prediction of Implicit Protein - Protein Interaction Using Optimal Associative Feature Rule (최적 연관 속성 규칙을 이용한 비명시적 단백질 상호작용의 예측)

  • Eom, Jae-Hong;Zhang, Byoung-Tak
    • Journal of KIISE:Software and Applications
    • /
    • v.33 no.4
    • /
    • pp.365-377
    • /
    • 2006
  • Proteins are known to perform a biological function by interacting with other proteins or compounds. Since protein interaction is intrinsic to most cellular processes, prediction of protein interaction is an important issue in post-genomic biology where abundant interaction data have been produced by many research groups. In this paper, we present an associative feature mining method to predict implicit protein-protein interactions of Saccharomyces cerevisiae from public protein interaction data. We discretized continuous-valued features by maximal interdependence-based discretization approach. We also employed feature dimension reduction filter (FDRF) method which is based on the information theory to select optimal informative features, to boost prediction accuracy and overall mining speed, and to overcome the dimensionality problem of conventional data mining approaches. We used association rule discovery algorithm for associative feature and rule mining to predict protein interaction. Using the discovered associative feature we predicted implicit protein interactions which have not been observed in training data. According to the experimental results, the proposed method accomplished about 96.5% prediction accuracy with reduced computation time which is about 29.4% faster than conventional method with no feature filter in association rule mining.

Magnetic Investigation of the Yangsan Fault (양산 단층에 대한 자력탐사 연구)

  • Kwon, Byung-Doo;Lee, Ki-Won
    • Economic and Environmental Geology
    • /
    • v.24 no.4
    • /
    • pp.421-434
    • /
    • 1991
  • Ground magnetic surveys were conducted at four areas where the Yangsan fault, the most prominent lineament in the Kyeongsang basin, appears to be passed through. For data processing, IGRF correction, upward continuation and reduction-to-the-pole were performed. The automatic inversion by using a matrix computation method, which takes the depth to bottom layer of the horizontal two layer structure as the model parameter, has been attempted to delineate the subsurface structure. Upward continuation of the surface magnetic map to the same level of the aeromagnetic survey (KIER, 1989) resulted in very similiar patterns to those of aeromagnetic data. Subsurface modeling of eight profile data show that the strike and dip of the Yangsan fault in study areas are $N6^{\circ}-15^{\circ}E$, and near vertical to somewhat eastward, repectively, despite of the local lithological contrast of each study area. It seems that the magnetic effect of faulting in the study area 1, which locates in the most northern part of the survey areas, is disturbed by that of igneous intrusion. At study area 2, the possibility of volcanic or igneous intrusion, which is 200-300 meters wide along the fault plane was presented. At study area 3, unlike other study areas, distinct fracture zone of 500-700 meters in width was revealed along the surface fault line. The andesitic rocks of the study area 4 have very high susceptibilities and the fault line on surface of this area was shifted about 500 meter eastward, as compared with the inferred fault line by the previous study.

  • PDF

A Study on the Design of Ship′s Bow Form using Surface Panel Method (판요소법을 이용한 선수형상 설계에 관한 연구[1])

  • Jae-Hoon Yoo;Hyo-Chul Kim
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.33 no.3
    • /
    • pp.35-47
    • /
    • 1996
  • A surface panel method treating a boundary-value problem of the Dirichlet type is presented to design a three dimensional body with free surface corresponding to a prescribed pressure distribution. An integral equation is derived from Green's theorem, giving a relation between total potential of known strength and the unknown local flux. Upon discretization, a system of linear simultaneous equations is formed including free surface boundary condition and is solved for an assumed geometry. The pseudo local flux, present due to the incorrect positioning of the assumed geometry, plays a role f the geometry corrector, with which the new geometry is computed for the next iteration. Sample designs for submerged spheroids and Wigley hull and carried out to demonstrate the stable convergence, the effectiveness and the robustness of the method. For the calculation of the wave resistance, normal dipoles and Rankine sources are distributed on the body surface and Rankine sources on the free surface. The free surface boundary condition is linearized with respect to the oncoming flow. Four-points upwind finite difference scheme is used to compute the free surface boundary condition. A hyperboloidal panel is adopted to represent the hull surface, which can compensate the defects of the low-order panel method. The design of a 5500TEU container carrier is performed with respect to reduction of the wave resistance. To reduce the wave resistance, calculated pressure on the hull surface is modified to have the lower fluctuation, and is applied as a Dirichlet type dynamic boundary condition on the hull surface. The designed hull form is verified to have the lower wave resistance than the initial one not only by computation but by experiment.

  • PDF