• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.12 no.4
• /
• pp.1504-1526
• /
• 2018

For uplink multi-user massive MIMO systems, conventional minimum mean square error (MMSE) linear detection method achieves near-optimal performance when the number of antennas at base station is much larger than that of the single-antenna users. However, MMSE detection involves complicated matrix inversion, thus making it cumbersome to be implemented cost-effectively and rapidly. In this paper, we first summarize in detail the state-of-the-art simplified MMSE detection algorithms that circumvent the complicated matrix inversion and hence reduce the computation complexity from ${\mathcal{O}}(K^3)$ to ${\mathcal{O}}(K^2)$ or ${\mathcal{O}}(NK)$ with some certain performance sacrifice. Meanwhile, we divide the simplified algorithms into two categories, namely the matrix inversion approximation and the classical iterative linear equation solving methods, and make comparisons between them in terms of detection performance and computation complexity. In order to further optimize the detection performance of the existing detection algorithms, we propose more proper solutions to set the initial values and relaxation parameters, and present a new way of reconstructing the exact effective noise variance to accelerate the convergence speed. Analysis and simulation results verify that with the help of proper initial values and parameters, the simplified matrix inversion based detection algorithms can achieve detection performance quite close to that of the ideal matrix inversion based MMSE algorithm with only a small number of series expansions or iterations.

• Journal of Advanced Navigation Technology
• /
• v.18 no.5
• /
• pp.468-475
• /
• 2014

The recommend system is getting more difficult real time recommend by lager preference data set, computing power and recommend algorithm. For this reason, recommend system is proceeding actively one's studies toward distribute processing method of large preference data set. This paper studied distribute processing method of large preference data set using hadoop distribute processing platform and mahout machine learning library. The recommend algorithm is used Co-occurrence Matrix similar to item Collaborative Filtering. The Co-occurrence Matrix can do distribute processing by many node of hadoop cluster, and it needs many computation scale but can reduce computation scale by distribute processing. This paper has simplified distribute processing of co-occurrence matrix by changes over from four stage to three stage. As a result, this paper can reduce mapreduce job and can generate recommend file. And it has a fast processing speed, and reduce map output data.

• Journal of Ocean Engineering and Technology
• /
• v.28 no.4
• /
• pp.363-369
• /
• 2014

In this paper, a practical controller for a group of USVs is proposed in order to avoid matrix inversion problems in computation. Using nonlinear mapping, a formation composed of nonholonomic agents can be stabilized even when the formation is stationary. Since there is no matrix inversion in computing the control law, the computation complexity can be resolved. A controller for stabilizing the formation errors in the presence of model uncertainty is considered using the Lyapunov redesign method. The asymptotic stability of the formation errors is shown. It is also shown that the proposed controller can be applied to guide a formation to a different shape without modification.

• Journal of Advanced Marine Engineering and Technology
• /
• v.18 no.5
• /
• pp.68-77
• /
• 1994

The authors apply the transfer influence coefficient method to the 3-dimensional vibration analysis of beam with multi-joints and formulate a general algorithm to analysis the longitudinal, flexural and torsional coupled free vibration. In this paper, the structure, which is mainly founded in the robot arms, cranes and so on, has some crooked parts, subsystems and joints but has no closed loop in this system. It is modeled as the beam of a distributed mass system with massless translational, rotational and torsional springs in each node, and joint elements of release or roll at which node the displacement vector is discontinuous. The superiorty of the present method to the transfer matrix method in the computation accuracy was confirmed by the numerical computation results. Moreover, we confirmed that boundary and intermediate conditions could ve controlled by varying the values o the spring constants.

• Journal of the Korean Institute of Telematics and Electronics
• /
• v.25 no.4
• /
• pp.379-385
• /
• 1988

A kinematic control for redundant manipulators is consisdered. An efficient computation method is proposed to determine the joint variable solutions for a given Cartesian path of the end effector. In the proposed method, the Jacobian matrix and its pseudoinverse matrix are calculated intermittently only when the errors exceed the prescribed tolerance. Thereby, the computational burdens are greatly reduced, and at the same time, the errors are maintained within a tolerable range. To show the effectiveness of the mehtod, the result of the simulation is provided in which the redundancy of the manipulator is resolved to avoid the singularity.

• The Transactions of the Korean Institute of Electrical Engineers A
• /
• v.52 no.6
• /
• pp.347-353
• /
• 2003

In models of imperfect competition of deregulated electricity markets, the key task is to find the Nash equilibrium(NE). The approaches for finding the NE have had two major bottlenecks: computation of mixed strategy equilibrium and treatment of multi-player games. This paper proposes a payoff matrix approach that resolves these bottlenecks. The proposed method can efficiently find a mixed strategy equilibrium in a multi-player game. The formulation of the m condition for a three-player game is introduced and a basic computation scheme of solving nonlinear equalities and checking inequalities is proposed. In order to relieve the inevitable burden of searching the subspace of payoffs, several techniques are adopted in this paper. Two example application problems arising from electricity markets and involving a Cournot and a Bertrand model, respectively, are investigated for verifying the proposed method.

• Journal of Advanced Marine Engineering and Technology
• /
• v.21 no.3
• /
• pp.256-266
• /
• 1997

The authors apply the transfer influence coefficient method to the 3. dimensional vibration analysis of beam with multi - joints and formulate a general algorithm to analyse the longitudinal, flexural and torsional coupled forced vibration. In this paper, a structure which is mainly found in the robot arms, cranes and so on, has some crooked parts, subsystems and joints, but has no closed loop in this system. It is modeled as the beam of a distributed mass system with massless translational, rotational and torsional springs in each node, and joint elements of release or roll at node which the displacement vector is discontinuous. The superiority of the present method to the transfer matrix method in the computation accuracy was confirmed from the numerical computation results. Moreover, we confirmed that boundary and intermediate conditions could be controlled by varying the values of the spring constants.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2003.06a
• /
• pp.1046-1050
• /
• 2003

In this paper, we describe study on the development or multi-path ultrasonic gas flowmeter using a transit time method. This system includes 5 pairs of ultrasonic transducers. ultrasonic signal processing unit using switch matrix method, computation algorithm of gas flow rate, spool piece type multi-path pipe unit. We have developed enhanced type of main ultrasonic signal processing unit using switch matrix method fer multi-path ultrasonic gas flowmeter. Also, we have developed the new transmitting ＆ receiving method of ultrasonic waves and the new signal processing algorithm for the computation of ultrasonic transit time from received ultrasonic waves. In this study, we have designed more compact signal processing unit compared with the conventional hardware system of multi-path ultrasonic gas flowmeter. We have confirmed its reliability for multi-path ultrasonic gas flowmeter through the laboratory test using calibration system. In the future. we will perform the field test for the developed system in the POSCO gas line.

• Proceedings of the Korean Society for Noise and Vibration Engineering Conference
• /
• 2005.11b
• /
• pp.49-52
• /
• 2005

Flutter analysis procedure can be divided into two steps such as the computation of generalized mass, stiffness, and unsteady aerodynamic matrices and the calculation of major vibration modes frequency and damping values at each flight speed by solving the complex eigenvalue problem. In aircraft flutter analyses, most of the time is spent in the process of computing the unsteady aerodynamic matrices at each Mach-reduced frequency pairs defined. In this study, the method has been presented for computation and extraction of unsteady aerodynamic matrix portions dependent only on aerodynamic model using DMAP ALTER in MSC/NASTRAN SOL 145. In addition, efficient flutter analysis method has been suggested by computing and utilizing the unsteady generalized aerodynamic matrices for each analysis condition using the unsteady aerodynamic matrix portions extracted above.

• The Transactions of the Korean Institute of Electrical Engineers
• /
• v.34 no.11
• /
• pp.421-429
• /
• 1985

With the rapid increase of contingency cases due to complication of power system, the reduction of computation time in contingency analysis has become more significant than ever before. This paper deals with the development of a fast contingency analysis algorithm by using a matrix decomposition method. The proposed matrix decomposition method of contingency analysis yields an accurate solution by using the original triangular factor table. An outstanding feature of this method is of no need of factor table modification for network changes due to contingency outages. The proposed method is also applicable to multiple contingency analysis withremarkable reduction of computation time. The algorithm has been tested for a number of single and multiple contigencies in 17-bus and 50-bus systems. The numerical results show its applicability to practical power systems.