• Title/Summary/Keyword: Linear Complexity

Search Result 681, Processing Time 0.028 seconds

Multiobjective Space Search Optimization and Information Granulation in the Design of Fuzzy Radial Basis Function Neural Networks

  • Huang, Wei;Oh, Sung-Kwun;Zhang, Honghao
    • Journal of Electrical Engineering and Technology
    • /
    • v.7 no.4
    • /
    • pp.636-645
    • /
    • 2012
  • This study introduces an information granular-based fuzzy radial basis function neural networks (FRBFNN) based on multiobjective optimization and weighted least square (WLS). An improved multiobjective space search algorithm (IMSSA) is proposed to optimize the FRBFNN. In the design of FRBFNN, the premise part of the rules is constructed with the aid of Fuzzy C-Means (FCM) clustering while the consequent part of the fuzzy rules is developed by using four types of polynomials, namely constant, linear, quadratic, and modified quadratic. Information granulation realized with C-Means clustering helps determine the initial values of the apex parameters of the membership function of the fuzzy neural network. To enhance the flexibility of neural network, we use the WLS learning to estimate the coefficients of the polynomials. In comparison with ordinary least square commonly used in the design of fuzzy radial basis function neural networks, WLS could come with a different type of the local model in each rule when dealing with the FRBFNN. Since the performance of the FRBFNN model is directly affected by some parameters such as e.g., the fuzzification coefficient used in the FCM, the number of rules and the orders of the polynomials present in the consequent parts of the rules, we carry out both structural as well as parametric optimization of the network. The proposed IMSSA that aims at the simultaneous minimization of complexity and the maximization of accuracy is exploited here to optimize the parameters of the model. Experimental results illustrate that the proposed neural network leads to better performance in comparison with some existing neurofuzzy models encountered in the literature.

Effect of Bifurcation Angle on Blood Flow in Flexible Carotid Artery (유연한 경동맥 분지관에서 분지각이 혈액의 유동에 미치는 영향에 관한 연구)

  • Lee, Sang Hoon;Choi, Hyoung Gwon;Yoo, Jung Yul
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.37 no.3
    • /
    • pp.229-235
    • /
    • 2013
  • To investigate the effect of the flexible artery wall on the blood flow, three-dimensional numerical simulations were carried out for analyzing the time-dependent incompressible flows of Newtonian fluids constrained by a flexible wall. The Navier-Stokes equations for fluid flow were solved using the P2P1 Galerkin finite element method, and mesh movement was achieved using an arbitrary Lagrangian-Eulerian formulation. The Newmark method was employed for solving the dynamic equilibrium equations for the deformation of a linear elastic solid. To avoid complexity due to the necessity of additional mechanical constraints, we used a combined formulation that includes both the fluid and structure equations of motion to produce a single coupled variational equation. The results showed that the flexibility of the carotid wall significantly affects flow phenomena during the pulse cycle. The flow field was also found to be strongly influenced by the bifurcation angle.

Performance Analysis of Dual-Layer Differential Precoding Technique Using 8-PSK Constellation (8-PSK 성운을 이용하는 이중계층 차분 선부호화 기법의 성능 분석)

  • Park, Noe-Yoon;Kim, Young-Ju
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38A no.5
    • /
    • pp.401-408
    • /
    • 2013
  • Dual-layer differential codebook using 8-PSK (phase shift keying) constellation as its codeword elements, is proposed for Long term evolution (LTE) and/or LTE-Advanced systems. Due to the temporal correlation of the adjacent channel matrices, the consecutive precoding matrices are likely to be similar. This approach quantize only the differential information of the channel instead of the whole channel subspace, which virtually increase the codebook size to realize more accurate quantization of the channel. Especially, the proposed codebook has the same properties of LTE release-8 codebook that is, constant modulus, complexity reduction, and nested property. The mobile station can be designed by using less expensive non-linear amplifier utilizing constant modulus property. Computer simulations show that the capacity of the proposed dual-layer codebook performs almost 1.2dB better than those of any other non-differential codebooks with the same amount of feedback information.

Performance Enhancement by Scaling Soft Bit Information of APSK (APSK 변조 방식에 대한 연판정 출력의 스케일링을 통한 성능 개선)

  • Zhang, Meixiang;Kim, Sooyoung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38C no.10
    • /
    • pp.858-866
    • /
    • 2013
  • In the DVB-S2, which is the technical specification of the second generation digital video broadcasting via satellite, APSK modulation scheme along with LDPC coding schemes are defined. APSK is a multi-lelvel PSK modulation scheme and decoding of LDPC coded signal requires soft decision information. Therefore, the APSK demodulator at the receiver should have capability of estimating soft information. In this paper, we introduce a method to estimate soft information by using simple distance estimation, and show that this method overestimates the soft information. Subsequently, this overestimated soft information leads to performance degradation. In order to overcome this problem, we propose a scaling method to improve the performance at the receiver In addition, we show that the proposed scaling scheme enables us to estimate the soft information with linear order complexity and produce the performance close to the maximum likelihood detection.

A Segmented Leap-Ahead LFSR Pseudo-Random Number Generator (분할 구조를 갖는 Leap-Ahead 선형 궤환 쉬프트 레지스터 의사 난수 발생기)

  • Park, Young-Kyu;Kim, Sang-Choon;Lee, Je-Hoon
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.24 no.1
    • /
    • pp.51-58
    • /
    • 2014
  • A LFSR is commonly used for various stream cryptography applications to generate random numbers. A Leap-ahead LFSR was presented to generate a multi-bits random number per cycle. It only requires a single LFSR and it has an advantages in hardware complexity. However, it suffers from the significant reduction of maximum period of the generated random numbers. This paper presents the new segmented Leap-ahead LFSR to solve this problem. It consists of two segmented LFSRs. We prove the efficiency of the proposed segmented architecture using the precise mathematical analysis. We also demonstrate the proposed comparison results with other counterparts using Xinilx Vertex5 FPGA. The proposed architecture can increase 2.5 times of the maximum period of generated random numbers compared to the typical Leap-ahead architecture.

Statistical Design of Experiments and Analysis: Hierarchical Variance Components and Wafer-Level Uniformity on Gate Poly-Silicon Critical Dimension (통계적 실험계획 및 분석: Gate Poly-Silicon의 Critical Dimension에 대한 계층적 분산 구성요소 및 웨이퍼 수준 균일성)

  • Park, Sung-min;Kim, Byeong-yun;Lee, Jeong-in
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.29 no.2
    • /
    • pp.179-189
    • /
    • 2003
  • Gate poly-silicon critical dimension is a prime characteristic of a metal-oxide-semiconductor field effect transistor. It is important to achieve the uniformity of gate poly-silicon critical dimension in order that a semiconductor device has acceptable electrical test characteristics as well as a semiconductor wafer fabrication process has a competitive net-die-per-wafer yield. However, on gate poly-silicon critical dimension, the complexity associated with a semiconductor wafer fabrication process entails hierarchical variance components according to run-to-run, wafer-to-wafer and even die-to-die production unit changes. Specifically, estimates of the hierarchical variance components are required not only for disclosing dominant sources of the variation but also for testing the wafer-level uniformity. In this paper, two experimental designs, a two-stage nested design and a randomized complete block design are considered in order to estimate the hierarchical variance components. Since gate poly-silicon critical dimensions are collected from fixed die positions within wafers, a factor representing die positions can be regarded as fixed in linear statistical models for the designs. In this context, the two-stage nested design also checks the wafer-level uniformity taking all sampled runs into account. In more detail, using variance estimates derived from randomized complete block designs, Duncan's multiple range test examines the wafer-level uniformity for each run. Consequently, a framework presented in this study could provide guidelines to practitioners on estimating the hierarchical variance components and testing the wafer-level uniformity in parallel for any characteristics concerned in semiconductor wafer fabrication processes. Statistical analysis is illustrated for an experimental dataset from a real pilot semiconductor wafer fabrication process.

Load Modeling based on System Identification with Kalman Filtering of Electrical Energy Consumption of Residential Air-Conditioning

  • Patcharaprakiti, Nopporn;Tripak, Kasem;Saelao, Jeerawan
    • International journal of advanced smart convergence
    • /
    • v.4 no.1
    • /
    • pp.45-53
    • /
    • 2015
  • This paper is proposed mathematical load modelling based on system identification approach of energy consumption of residential air conditioning. Due to air conditioning is one of the significant equipment which consumes high energy and cause the peak load of power system especially in the summer time. The demand response is one of the solutions to decrease the load consumption and cutting peak load to avoid the reservation of power supply from power plant. In order to operate this solution, mathematical modelling of air conditioning which explains the behaviour is essential tool. The four type of linear model is selected for explanation the behaviour of this system. In order to obtain model, the experimental setup are performed by collecting input and output data every minute of 9,385 BTU/h air-conditioning split type with $25^{\circ}C$ thermostat setting of one sample house. The input data are composed of solar radiation ($W/m^2$) and ambient temperature ($^{\circ}C$). The output data are power and energy consumption of air conditioning. Both data are divided into two groups follow as training data and validation data for getting the exact model. The model is also verified with the other similar type of air condition by feed solar radiation and ambient temperature input data and compare the output energy consumption data. The best model in term of accuracy and model order is output error model with 70.78% accuracy and $17^{th}$ order. The model order reduction technique is used to reduce order of model to seven order for less complexity, then Kalman filtering technique is applied for remove white Gaussian noise for improve accuracy of model to be 72.66%. The obtained model can be also used for electrical load forecasting and designs the optimal size of renewable energy such photovoltaic system for supply the air conditioning.

Signal Detection for 8 PSK and 16 QAM in EST-Based Modulation (EST기반 변조에서 8 PSK와 16 QAM 에 대한 신호 검출)

  • Kwon, Byung-Uk;Hwang, Tea-Won
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.11C
    • /
    • pp.682-693
    • /
    • 2011
  • Energy spreading transform (EST) based modulation is an effective technique to combat frequency-selective fading in broadband wireless communication. It performs close to the inter-symbol interference (ISI)-free matched filter bound (MFB) only at the complexity of a linear detector. Originally, EST-based modulation has been proposed for QPSK. However, to fully utilize the capacity of multipath fading channels, higher-order modulations are also necessary. In this paper, we review the EST based modulation that has originally been proposed for QPSK and discuss its extension to 8 PSK and 16 QAM. The performance of the extended system is verified through simulation in Proakis B and 8-tap fading channel. The EST based modulation for 8 PSK shows the performance which is very close to MFB and the EST based modulation for 16 QAM shows the performance gap between its receiver and MFB.

Robust Layered Watermarking of Digital Audio for Possible Timing Changes (시간축 변형을 고려한 디지털 오디오의 계층적 워터마크)

  • 정사라;홍진우
    • The Journal of the Acoustical Society of Korea
    • /
    • v.21 no.8
    • /
    • pp.719-726
    • /
    • 2002
  • In this paper, we present a layered watermarking technique for digital audio data that is capable of detecting timing change and adapting complexity in detection. The proposed watermarking uses echo hiding as the first layer, which enables the detector to estimate linear speed change. The spread spectrum watermark is then inserted in the second layer which includes additional information like copyright data. We use two kinds of sequences in the second layer, one of which is for synchronization and the other is for data. The results of previous layer are used to make estimate of timing change in the next layer. The detector in the presented method can select detecting range form the first layer to the first layer, second pre-layer, or second main-layer due to the required system specification. Experimental results show that the proposed watermarking technique is robust to several processing attacks including timing change.

The Min-Distance Max-Quantity Assignment Algorithm for Random Type Quadratic Assignment Problem (랜덤형 2차원 할당문제의 최소 거리-최대 물동량 배정 알고리즘)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.18 no.3
    • /
    • pp.201-207
    • /
    • 2018
  • There is no known polynomial time algorithm for random-type quadratic assignment problem(RQAP) that is a NP-complete problem. Therefore the heuristic or meta-heuristic approach are solve the approximated solution for the RQAP within polynomial time. This paper suggests polynomial time algorithm for random type quadratic assignment problem (QAP) with time complexity of $O(n^2)$. The proposed algorithm applies one-to-one matching strategy between ascending order of sum of distance for each location and descending order of sum of quantity for each facility. Then, swap the facilities for reflect the correlation of distances of locations and quantities of facilities. For the experimental data, this algorithm, in spite of $O(n^2)$ polynomial time algorithm, can be improve the solution than genetic algorithm a kind of metaheuristic method.