• Title/Summary/Keyword: Multiple Linear

Search Result 3,019, Processing Time 0.032 seconds

Progressive Linear Precoder Design for Multiple Codewords MIMO ARQ Systems with ARQ Bundling Feedback

  • Zhang, Zhengyu;Qiu, Ling
    • Journal of Communications and Networks
    • /
    • v.14 no.2
    • /
    • pp.199-205
    • /
    • 2012
  • This work investigates the progressive linear precoder design for packet retransmissions in multi-input multi-output (MIMO) systems with multiple codewords and automatic repeat request (ARQ) bundling feedback. Assuming perfect channel state information, a novel progressive linear ARQ precoder is proposed in the perspective of minimizing the packet error rate. We devise the ARQ precoder by combining power loading and sub channel pairing between current retransmission and previous transmissions. Furthermore, we extend the design to the case that the channel estimation error exists. Numerical results show that the proposed scheme can improve the performance of MIMO ARQ systems significantly regardless of the channel estimation error.

An Efficient Algorithm for the Generalized Continuous Multiple Choice linear Knapsack Problem (일반연속 다중선택 선형배낭문제의 효율적인 해법연구)

  • Won, Joong-Yeon
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.23 no.4
    • /
    • pp.661-667
    • /
    • 1997
  • We consider a generalized problem of the continuous multiple choice knapsack problem and study on the LP relaxation of the candidate problems which are generated in the branch and bound algorithm for solving the generalized problem. The LP relaxed candidate problem is called the generalized continuous multiple choice linear knapsack problem and characterized by some variables which are partitioned into continuous multiple choice constraints and the others which only belong to simple upper bound constraints. An efficient algorithm of order O($n^2logn$) is developed by exploiting some structural properties and applying binary search to ordered solution sets, where n is the total number of variables. A numerical example is presented.

  • PDF

Analysis of Acceleration Bounds and Mobility for Multiple Robot Systems Based on Null Space Analysis Method (영 공간 분해 방법을 이용한 다중 협동로봇의 모빌리티와 가속도 조작성 해석)

  • Lee Fill-Youb;Jun Bong-Huan;Lee Ji-Hong
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.12 no.5
    • /
    • pp.497-504
    • /
    • 2006
  • This paper presents a new technique that derives the dynamic acceleration bounds of multiple cooperating robot systems from given individual torque limits of robots. A set of linear algebraic homogeneous equation is derived from the dynamic equations of multiple robots with friction contacts. The mobility of the robot system is analyzed by the decomposition of the null space of the linear algebraic equation. The acceleration bounds of multiple robot systems are obtained from the joint torque constraints of robots by the medium of the decomposed null space. As the joint constraints of the robots are given in the infinite norm sense, the resultant acceleration bounds of the systems are described as polytopes. Several case studies are presented to validate the proposed method in this paper.

Development of the Index for Estimating the Arc Status in the Short-circuiting Transfer Region of GMA Welding (GMA용접의 단락이행영역에 있어서 아크 상태 평가를 위한 모델 개발)

  • 강문진;이세헌;엄기원
    • Journal of Welding and Joining
    • /
    • v.17 no.4
    • /
    • pp.85-92
    • /
    • 1999
  • In GMAW, the spatter is generated because of the variation of the arc state. If the arc state is quantitatively assessed, the control method to make the spatter be reduced is able to develop. This study was attempted to develop the optimal model that could estimate the arc state quantitatively. To do this, the generated spatters was captured under the limited welding conditions, and the waveforms of the arc voltage and of the welding current were collected. From the collected waveforms, the waveform factors and their standard deviations were produced, and the linear and non-linear regression models constituted using the factors and their standard deviations are proposed to estimate the arc state. the performance test to the proposed models was practiced. Obtained results are as follow. From the results of correlation analysis between the factors and the amount of the generated spatters, the standard deviations of the waveform factors have more the multiple regression coefficients than the waveform factors. Because the correlation coefficient between T and {TEX}$T_{a}${/TEX}, and s[T] and s[{TEX}$T_{a}${/TEX}] was nearly one, it was found that these factors have the same effect to the spatter generation. In the regression models to estimate the arc state, it was fond that the linear and the non linear models were also consisted of similar factors. In addition, the linear regression model was assessed the optimal model for estimating the arc state because the variance of data was narrow and multiple regression coefficient was highest among the models. But in the welding conditions which the amount of the generated spatters were small, it was found that the non linear regression model had better the estimation performance for the spatter generation than the linear.

  • PDF

New Methodology to Develop Multi-parametric Measure of Heart Rate Variability Diagnosing Cardiovascular Disease

  • Jin, Seung-Hyun;Kim, Wuon-Shik;Park, Yong-Ki
    • International Journal of Vascular Biomedical Engineering
    • /
    • v.3 no.2
    • /
    • pp.17-24
    • /
    • 2005
  • The main purpose of our study is to propose a new methodology to develop the multi-parametric measure including linear and nonlinear measures of heart rate variability diagnosing cardiovascular disease. We recorded electrocardiogram for three recumbent postures; the supine, left lateral, and right lateral postures. Twenty control subjects (age: $56.70{\pm}9.23$ years), 51 patients with angina pectoris (age: $59.98{\pm}8.41$ years) and 13 patients with acute coronary syndrome (age: $59.08{\pm}9.86$ years) participated in this study. To develop the multi-parametric measure of HRV, we used the multiple discriminant analysis method among statistical techniques. As a result, the multiple discriminant analysis gave 75.0% of goodness of fit. When the linear and nonlinear measures of HRV are individually used as a clinical tool to diagnose cardiac autonomic function, there is quite a possibility that the wrong results will be obtained due to each measure has different characteristics. Although our study is a preliminary one, we suggest that the multi-parametric measure, which takes into consideration the whole possible linear and nonlinear measures of HRV, may be helpful to diagnose the cardiovascular disease as a diagnostic supplementary tool.

  • PDF

A Study on Color Management of Input and Output Device in Electronic Publishing (I) (전자출판에서 입.출력 장치의 컬러 관리에 관한 연구 (I))

  • Cho, Ga-Ram;Kim, Jae-Hae;Koo, Chul-Whoi
    • Journal of the Korean Graphic Arts Communication Society
    • /
    • v.25 no.1
    • /
    • pp.11-26
    • /
    • 2007
  • In this paper, an experiment was done where the input device used the linear multiple regression and the sRGB color space to perform a color transformation. The output device used the GOG, GOGO and sRGB for the color transformation. After the input device underwent a color transformation, a $3\;{\times}\;20\;size$ matrix was used in a linear multiple regression and the scanner's color representation of scanner was better than a digital still camera's color representation. When using the sRGB color space, the original copy and the output copy had a color difference of 11. Therefore it was more efficient to use the linear multiple regression method than using the sRGB color space. After the input device underwent a color transformation, the additivity of the LCD monitor's R, G and B signal value improved and therefore the error in the linear formula transformation decreased. From this change, the LCD monitor with the GOG model applied to the color transformation became better than LCD monitors with other models applied to the color transformation. Also, the color difference varied more than 11 from the original target in CRT and LCD monitors when a sRGB color transformation was done in restricted conditions.

  • PDF

Application of Multiple Linear Regression to Predict Mechanical Properties of 316L Stainless Steel with Unspecified Pit Corrosion (불특정 공식손상을 가진 316L 스테인리스강의 기계적 물성치 예측을 위한 다중선형회귀 적용)

  • Kwang-Hu Jung;Seong-Jong Kim
    • Corrosion Science and Technology
    • /
    • v.22 no.1
    • /
    • pp.55-63
    • /
    • 2023
  • The aim of this study was to propose a multiple linear regression (MLR) equation to predict ultimate tensile strength (UTS) of 316L stainless steel with unspecified pit corrosion. Tensile specimens with pit corrosion were prepared using a potentiostatic acceleration test method. Pit corrosion was characterized by measuring ten factors using a confocal laser microscope. Data were collected from 22 tensile tests. At 85% confidence level, total pit volume, maximum pit depth, mean ratio of surface area, and mean area were significant factors showing linear relationships with UTS. The MLR equation using these three significant factors at a 85% confidence level showed considerable prediction performance for UTS. Determination coefficient (R2) was 0.903 with training and test data sets. The yield strength ratio of 316L stainless steel was found to be around 0.85. All specimens with a pit corrosion presented a yield ratio of approximately 0.85 with R2 of 0.998. Therefore, pit corrosion did not affect the yield ratio.

Random Vibration of Non-linear System with Multiple Degrees of Freedom (다자유도 비선형계의 불규칙 진동 해석)

  • Lee, Sin-Young
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.15 no.5
    • /
    • pp.21-28
    • /
    • 2006
  • Vibration of a non-linear system with multiple degrees of freedom under random parametric excitations was evaluated by probabilistic method. The non-linear characteristic terms of system structure were quasi-linearized and excitation terms were remained as they were. An analytical method where the expectation values of square mean of error was minimized was used. The numerical results were compared with those obtained by Monte Carlo simulation. A linear congruential generator and Box-Muller method were used in Monte Carlo simulation. The comparison showed the results by probabilistic method agreed well with those by Monte Carlo simulation.

Reduced Complexity Signal Detection for OFDM Systems with Transmit Diversity

  • Kim, Jae-Kwon;Heath Jr. Robert W.;Powers Edward J.
    • Journal of Communications and Networks
    • /
    • v.9 no.1
    • /
    • pp.75-83
    • /
    • 2007
  • Orthogonal frequency division multiplexing (OFDM) systems with multiple transmit antennas can exploit space-time block coding on each subchannel for reliable data transmission. Spacetime coded OFDM systems, however, are very sensitive to time variant channels because the channels need to be static over multiple OFDM symbol periods. In this paper, we propose to mitigate the channel variations in the frequency domain using a linear filter in the frequency domain that exploits the sparse structure of the system matrix in the frequency domain. Our approach has reduced complexity compared with alternative approaches based on time domain block-linear filters. Simulation results demonstrate that our proposed frequency domain block-linear filter reduces computational complexity by more than a factor of ten at the cost of small performance degradation, compared with a time domain block-linear filter.

Task Assignment of Multiple UAVs using MILP and GA (혼합정수 선형계획법과 유전 알고리듬을 이용한 다수 무인항공기 임무할당)

  • Choi, Hyun-Jin;Seo, Joong-Bo;Kim, You-Dan
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.38 no.5
    • /
    • pp.427-436
    • /
    • 2010
  • This paper deals with a task assignment problem of multiple UAVs performing multiple tasks on multiple targets. The task assignment problem of multiple UAVs is a kind of combinatorial optimization problems such as traveling salesman problem or vehicle routing problem, and it has NP-hard computational complexity. Therefore, computation time increases as the size of considered problem increases. To solve the problem efficiently, approximation methods or heuristic methods are widely used. In this study, the problem is formulated as a mixed integer linear program, and is solved by a mixed integer linear programming and a genetic algorithm, respectively. Numerical simulations for the environment of the multiple targets, multiple tasks, and obstacles were performed to analyze the optimality and efficiency of each method.