• Title/Summary/Keyword: Dimension optimization

Search Result 194, Processing Time 0.023 seconds

A Compensation Scheme of Frequency Selective IQ Mismatch for Radar Systems (레이더 시스템을 위한 주파수 선택적 IQ 불일치 보상 기법)

  • Ryu, Yeongbin;Heo, Je;Son, Jaehyun;Choi, Mungak;Oh, Hyukjun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.25 no.4
    • /
    • pp.565-571
    • /
    • 2021
  • In this paper, a compensation scheme of frequency selective IQ mismatch for high-performance radar systems based on commercial RFIC's is proposed. Besides, an optimization model and its solution based on the dimension reduction scheme using singular value decomposition are also proposed to design the optimal IQ mismatch compensation digital filter with complex coefficients. The performance of the proposed method had been analyzed through experiments using the IQ mismatch measurement and compensation system implemented on an FPGA board with a target RFIC and compared with the previous method. The experiment result showed a performance improvement of the proposed method over the existing one without noticeable increments in complexities. These performance analysis results showed that the limitation of using commercial RFIC's in high-performance radar systems due to the undesirable maximum SNR cap caused by their IQ mismatches could be overcome by employing the proposed method.

Memory Organization for a Fuzzy Controller.

  • Jee, K.D.S.;Poluzzi, R.;Russo, B.
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1993.06a
    • /
    • pp.1041-1043
    • /
    • 1993
  • Fuzzy logic based Control Theory has gained much interest in the industrial world, thanks to its ability to formalize and solve in a very natural way many problems that are very difficult to quantify at an analytical level. This paper shows a solution for treating membership function inside hardware circuits. The proposed hardware structure optimizes the memoried size by using particular form of the vectorial representation. The process of memorizing fuzzy sets, i.e. their membership function, has always been one of the more problematic issues for the hardware implementation, due to the quite large memory space that is needed. To simplify such an implementation, it is commonly [1,2,8,9,10,11] used to limit the membership functions either to those having triangular or trapezoidal shape, or pre-definite shape. These kinds of functions are able to cover a large spectrum of applications with a limited usage of memory, since they can be memorized by specifying very few parameters ( ight, base, critical points, etc.). This however results in a loss of computational power due to computation on the medium points. A solution to this problem is obtained by discretizing the universe of discourse U, i.e. by fixing a finite number of points and memorizing the value of the membership functions on such points [3,10,14,15]. Such a solution provides a satisfying computational speed, a very high precision of definitions and gives the users the opportunity to choose membership functions of any shape. However, a significant memory waste can as well be registered. It is indeed possible that for each of the given fuzzy sets many elements of the universe of discourse have a membership value equal to zero. It has also been noticed that almost in all cases common points among fuzzy sets, i.e. points with non null membership values are very few. More specifically, in many applications, for each element u of U, there exists at most three fuzzy sets for which the membership value is ot null [3,5,6,7,12,13]. Our proposal is based on such hypotheses. Moreover, we use a technique that even though it does not restrict the shapes of membership functions, it reduces strongly the computational time for the membership values and optimizes the function memorization. In figure 1 it is represented a term set whose characteristics are common for fuzzy controllers and to which we will refer in the following. The above term set has a universe of discourse with 128 elements (so to have a good resolution), 8 fuzzy sets that describe the term set, 32 levels of discretization for the membership values. Clearly, the number of bits necessary for the given specifications are 5 for 32 truth levels, 3 for 8 membership functions and 7 for 128 levels of resolution. The memory depth is given by the dimension of the universe of the discourse (128 in our case) and it will be represented by the memory rows. The length of a world of memory is defined by: Length = nem (dm(m)+dm(fm) Where: fm is the maximum number of non null values in every element of the universe of the discourse, dm(m) is the dimension of the values of the membership function m, dm(fm) is the dimension of the word to represent the index of the highest membership function. In our case then Length=24. The memory dimension is therefore 128*24 bits. If we had chosen to memorize all values of the membership functions we would have needed to memorize on each memory row the membership value of each element. Fuzzy sets word dimension is 8*5 bits. Therefore, the dimension of the memory would have been 128*40 bits. Coherently with our hypothesis, in fig. 1 each element of universe of the discourse has a non null membership value on at most three fuzzy sets. Focusing on the elements 32,64,96 of the universe of discourse, they will be memorized as follows: The computation of the rule weights is done by comparing those bits that represent the index of the membership function, with the word of the program memor . The output bus of the Program Memory (μCOD), is given as input a comparator (Combinatory Net). If the index is equal to the bus value then one of the non null weight derives from the rule and it is produced as output, otherwise the output is zero (fig. 2). It is clear, that the memory dimension of the antecedent is in this way reduced since only non null values are memorized. Moreover, the time performance of the system is equivalent to the performance of a system using vectorial memorization of all weights. The dimensioning of the word is influenced by some parameters of the input variable. The most important parameter is the maximum number membership functions (nfm) having a non null value in each element of the universe of discourse. From our study in the field of fuzzy system, we see that typically nfm 3 and there are at most 16 membership function. At any rate, such a value can be increased up to the physical dimensional limit of the antecedent memory. A less important role n the optimization process of the word dimension is played by the number of membership functions defined for each linguistic term. The table below shows the request word dimension as a function of such parameters and compares our proposed method with the method of vectorial memorization[10]. Summing up, the characteristics of our method are: Users are not restricted to membership functions with specific shapes. The number of the fuzzy sets and the resolution of the vertical axis have a very small influence in increasing memory space. Weight computations are done by combinatorial network and therefore the time performance of the system is equivalent to the one of the vectorial method. The number of non null membership values on any element of the universe of discourse is limited. Such a constraint is usually non very restrictive since many controllers obtain a good precision with only three non null weights. The method here briefly described has been adopted by our group in the design of an optimized version of the coprocessor described in [10].

  • PDF

A PIVOT based Query Optimization Technique for Horizontal View Tables in Relational Databases (관계 데이터베이스에서 수평 뷰 테이블에 대한 PIVOT 기반의 질의 최적화 방법)

  • Shin, Sung-Hyun;Moon, Yang-Sae;Kim, Jin-Ho;Kang, Gong-Mi
    • The KIPS Transactions:PartD
    • /
    • v.14D no.2
    • /
    • pp.157-168
    • /
    • 2007
  • For effective analyses in various business applications, OLAP(On-Line Analytical Processing) systems represent the multidimensional data as the horizontal format of tables whose columns are corresponding to values of dimension attributes. Because the traditional RDBMSs have the limitation on the maximum number of attributes in table columns(MS SQLServer and Oracle permit each table to have up to 1,024 columns), horizontal tables cannot be directly stored into relational database systems. In this paper, we propose various efficient optimization strategies in transforming horizontal queries to equivalent vertical queries. To achieve this goral, we first store a horizontal table using an equivalent vertical table, and then develop various query transformation rules for horizontal table queries using the PIVOT operator. In particular, we propose various alternative query transformation rules for the basic relational operators, selection, projection, and join. Here, we note that the transformed queries can be executed in several ways, and their execution times will differ from each other. Thus, we propose various optimization strategies that transform the horizontal queries to the equivalent vertical queries when using the PIVOT operator. Finally, we evaluate these methods through extensive experiments and identify the optimal transformation strategy when using the PIVOT operator.

A linear program approach for a global optimization problem of optimizing a linear function over an efficient set (글로벌최적화 문제인 유효해집합 위에서의 최적화 문제에 대한 선형계획적 접근방법)

  • 송정환
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.53-56
    • /
    • 2000
  • The problem ( Ρ ) of optimizing a linear function d$\^$T/x over the set of efficient set for a multiple objective linear program ( Μ ) is difficult because the efficient set is nonconvex. There some interesting properties between the objective linear vector d and the matrix of multiple objectives C and those properties lead us to establish criteria to solve ( Ρ ) with a linear program. In this paper we investigate a system of the linear equations C$\^$T/${\alpha}$=d and construct two linearly independent positive vectors ${\mu}$, ν such that ${\alpha}$=${\mu}$-ν. From those vectors ${\mu}$, ν, solving an weighted sum linear program for finding an efficient extreme point for the ( Μ ) is a way to get an optimal solution ( Ρ ). Therefore our theory gives an easy way of solving nonconvex program ( Ρ ) with a weighted sum linear program.

  • PDF

Interference Management by Vertical Beam Control Combined with Coordinated Pilot Assignment and Power Allocation in 3D Massive MIMO Systems

  • Zhang, Guomei;Wang, Bing;Li, Guobing;Xiang, Fei;lv, Gangming
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.8
    • /
    • pp.2797-2820
    • /
    • 2015
  • In order to accommodate huge number of antennas in a limited antenna size, a large scale antenna array is expected to have a three dimensional (3D) array structure. By using the Active Antenna Systems (AAS), the weights of the antenna elements arranged vertically could be configured adaptively. Then, a degree of freedom (DOF) in the vertical plane is provided for system design. So the three-dimension MIMO (3D MIMO) could be realized to solve the actual implementation problem of the massive MIMO. However, in 3D massive MIMO systems, the pilot contamination problem studied in 2D massive MIMO systems and the inter-cell interference as well as inter-vertical sector interference in 3D MIMO systems with vertical sectorization exist simultaneously, when the number of antenna is not large enough. This paper investigates the interference management towards the above challenges in 3D massive MIMO systems. Here, vertical sectorization based on vertical beamforming is included in the concerned systems. Firstly, a cooperative joint vertical beams adjustment and pilot assignment scheme is developed to improve the channel estimation precision of the uplink with pilots being reused across the vertical sectors. Secondly, a downlink interference coordination scheme by jointly controlling weight vectors and power of vertical beams is proposed, where the estimated channel state information is used in the optimization modelling, and the performance loss induced by pilot contamination could be compensated in some degree. Simulation results show that the proposed joint optimization algorithm with controllable vertical beams' weight vectors outperforms the method combining downtilts adjustment and power allocation.

A Novel Network Anomaly Detection Method based on Data Balancing and Recursive Feature Addition

  • Liu, Xinqian;Ren, Jiadong;He, Haitao;Wang, Qian;Sun, Shengting
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.7
    • /
    • pp.3093-3115
    • /
    • 2020
  • Network anomaly detection system plays an essential role in detecting network anomaly and ensuring network security. Anomaly detection system based machine learning has become an increasingly popular solution. However, due to the unbalance and high-dimension characteristics of network traffic, the existing methods unable to achieve the excellent performance of high accuracy and low false alarm rate. To address this problem, a new network anomaly detection method based on data balancing and recursive feature addition is proposed. Firstly, data balancing algorithm based on improved KNN outlier detection is designed to select part respective data on each category. Combination optimization about parameters of improved KNN outlier detection is implemented by genetic algorithm. Next, recursive feature addition algorithm based on correlation analysis is proposed to select effective features, in which a cross contingency test is utilized to analyze correlation and obtain a features subset with a strong correlation. Then, random forests model is as the classification model to detection anomaly. Finally, the proposed algorithm is evaluated on benchmark datasets KDD Cup 1999 and UNSW_NB15. The result illustrates the proposed strategies enhance accuracy and recall, and decrease the false alarm rate. Compared with other algorithms, this algorithm still achieves significant effects, especially recall in the small category.

Design of Cylindrical Composite Shell for Optimal Dimensions (최적 단면 치수를 가지는 복합재료 중공빔의 설계)

  • Chun Heong-Jae;Park Hyuk-Sung;Choi Yong-Jin
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.18 no.3
    • /
    • pp.219-226
    • /
    • 2005
  • In this study, the problem formulation and solution technique using genetic algorithms for design optimization of laminate composite cylindrical beam section are presented. The hollow cylindrical beams we usually used in the wheel chair. If the weight of wheel chair is reduced, it will lead to huge improvement in passenger's mobility and comfort. In this context, the replacement of steel by high performance and light weight composite material along with optimal design will be a good contribution in the process of weight reduction of a wheel chair. An artificial genetics approach for the design optimization of hollow cylindrical composite beam is presented. On applying the genetic algorithm, the optimal dimensions of hollow cylindrical composite beams which have equivalent rigidities to those of corresponding hollow cylindrical steel beams are obtained. Also structural analysis is conducted on the entire wheel chair structure incorporating Tsai-Wu failure criteria. The maximum Tsai-Wu failure criteria index is $0.192\times10^{-3}$ which is moth less than value of 1.00 indicating no failure is observed under excessive loading condition. It is found that the substitution of steel by composite material could reduce the weight of wheel chair up to 45%.

Design and Optimization of Vibration-resistant and Heat-insulating Support Structure of Fuel Cylinder for LNG Vehicles (차량용 LNG 연료 용기의 내진동 단열지지구조 설계 및 최적화)

  • Kwon, Hyun-Wook;Hwang, In-Cheol
    • Journal of the Korean Institute of Gas
    • /
    • v.18 no.5
    • /
    • pp.6-11
    • /
    • 2014
  • To optimize the design of fuel cylinder for LNG vehicles, we introduced the design parameters of the inner and the outer tank of the vessel support structure by analyzing the structural characteristics of conventional design. We selected the inner and outer diameter of the hollow support bars and a dimension of the inner structure of the vessel among the design parameters for design optimization. In this study the temperature distribution and thermal stress of the support structure were evaluated by using the utility program as MSC/MARC. The evaluation criteria are first mode natural frequency, total transferred energy through support structure and thermal stress. The developed design satisfied the design criteria and it was made of prototype. The prototype was verified through three-dimensional vibration testing and thermal performance test.

Optimization of the Deep-sea Pressure Vessel by Reliability analysis (신뢰성 해석을 이용한 심해용 내압용기의 최적화)

  • JOUNG TAE-HWAN;HO IN-SIKN;LEE JAE-HWAN;HAN SEUNG-HO
    • Proceedings of the Korea Committee for Ocean Resources and Engineering Conference
    • /
    • 2004.05a
    • /
    • pp.190-197
    • /
    • 2004
  • In order to consider statistical properties of probability variables used in the structural analysis, the conventional approach using the safety factor based on past experience usually estimated the safety of a structure. Also, the real structures could only be analyzed with the error in estimation of loads, material characters and the dimensions of the members. But the errors should be considered systematically in the structural analysis. In this paper, we estimated the probability of failure of the pressure vessel. And also, this paper presents sensitivity values of the random variable. Finally, we show that reliability index and probability of failure can present the tolerance limit of dimension of randam variables.

  • PDF

Prediction of Wind Power by Chaos and BP Artificial Neural Networks Approach Based on Genetic Algorithm

  • Huang, Dai-Zheng;Gong, Ren-Xi;Gong, Shu
    • Journal of Electrical Engineering and Technology
    • /
    • v.10 no.1
    • /
    • pp.41-46
    • /
    • 2015
  • It is very important to make accurate forecast of wind power because of its indispensable requirement for power system stable operation. The research is to predict wind power by chaos and BP artificial neural networks (CBPANNs) method based on genetic algorithm, and to evaluate feasibility of the method of predicting wind power. A description of the method is performed. Firstly, a calculation of the largest Lyapunov exponent of the time series of wind power and a judgment of whether wind power has chaotic behavior are made. Secondly, phase space of the time series is reconstructed. Finally, the prediction model is constructed based on the best embedding dimension and best delay time to approximate the uncertain function by which the wind power is forecasted. And then an optimization of the weights and thresholds of the model is conducted by genetic algorithm (GA). And a simulation of the method and an evaluation of its effectiveness are performed. The results show that the proposed method has more accuracy than that of BP artificial neural networks (BP-ANNs).