• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.12 no.6
• /
• pp.2554-2580
• /
• 2018

Lenstra-Lenstra-$Lov{\acute{a}}sz$ (LLL) is an effective receiving algorithm for Multiple-Input-Multiple-Output (MIMO) systems, which is believed can achieve full diversity in MIMO detection of fading channels. However, the LLL algorithm features polynomial complexity and shows poor performance in terms of convergence. The reduction of algorithmic complexity and the acceleration of convergence are key problems in optimizing the LLL algorithm. In this paper, a variant of the LLL algorithm, the Hybrid-Fix-and-Round LLL algorithm, which combines both fix and round measurements in the size reduction procedure, is proposed. By utilizing fix operation, the algorithmic procedure is altered and the size reduction procedure is skipped by the hybrid algorithm with significantly higher probability. As a consequence, the simulation results reveal that the Hybrid-Fix-and-Round-LLL algorithm carries a faster rate of convergence compared to the original LLL algorithm, and its algorithmic complexity is at most one order lower than original LLL algorithm in real field. Comparing to other families of LLL algorithm, Hybrid-Fix-and-Round-LLL algorithm can make a better compromise in performance and algorithmic complexity.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.5 no.3
• /
• pp.494-507
• /
• 2011

In this paper, we propose two schemes to reduce the complexity of fixed-complexity sphere decoder (FSD) algorithm in the ordering and tree-search stages, respectively, while achieving quasi-ML performance. In the ordering stage, we propose a QR-decomposition-based FSD signal ordering based on the zero-forcing criterion (FSD-ZF-SQRD) that requires only a few number of additional complex flops compared to the unsorted QRD. Also, the proposed ordering algorithm is extended using the minimum mean square error (MMSE) criterion to achieve better performance. In the tree-search stage, we introduce a threshold-based complexity reduction approach for the FSD depending on the reliability of the signal with the largest noise amplification. Numerical results show that in 8 ${\times}$ 8 MIMO system, the proposed FSD-ZF-SQRD and FSD-MMSE-SQRD only require 19.5% and 26.3% of the computational efforts required by Hassibi's scheme, respectively. Moreover, a third threshold vector is outlined which can be used for high order modulation schemes. In 4 ${\times}$ 4 MIMO system using 16-QAM and 64-QAM, simulation results show that when the proposed threshold-based approach is employed, FSD requires only 62.86% and 53.67% of its full complexity, respectively.

• The Journal of the Society of Korean Medicine Diagnostics
• /
• v.11 no.2
• /
• pp.128-140
• /
• 2007

Purpose: We performed this study to examine the correlationship between EEG complexity and impedance cardiography data using correlation analysis. Method: This study performed on 30 healthy subjects(16 males, 14 females). Before and after natural respiration, ICG data were recorded, and EEG raw data were measured by moving windows during 15 minutes. The correlation dimension(D2) was calculated from 15 minutes data. 8 channels EEG data were analysed with 9 index of ICG data by correlation analysis. Result: 1. ACI of impedance cardiography had significant correlationship with ch.4 of EEG complexity(p=0.03). 2. VI of impedance cardiography had significant correlationship with ch.3 of EEG complexity(p=0.034) and ch.4 of EEG complexity(p=0.017). 3. HR, TFC, PEP, LVET, STR of impedance cardiography had no significant correlationship with all of 8 channel EEG complexity. Conclusions: These results suggest that nonlinear analysis of EEG and impedance cardiography have some significant correlationship. And it can make out relationship between brain system and cardiovascular system. In the future, therefore, more study of these fields are necessary.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.5 no.2
• /
• pp.330-343
• /
• 2011

In this paper, we propose two schemes to reduce the complexity of fixed-complexity sphere decoder (FSD) algorithm in the ordering and tree-search stages, respectively, while achieving quasi-ML performance. In the ordering stage, we propose a QR-decomposition-based FSD signal ordering based on the zero-forcing criterion (FSD-ZF-SQRD) that requires only a few number of additional complex flops compared to the unsorted QRD. Also, the proposed ordering algorithm is extended using the minimum mean square error (MMSE) criterion to achieve better performance. In the tree-search stage, we introduce a threshold-based complexity reduction approach for the FSD depending on the reliability of the signal with the largest noise amplification. Numerical results show that in $8{\times}8$ MIMO system, the proposed FSD-ZF-SQRD and FSD-MMSE-SQRD only require 19.5% and 26.3% of the computational efforts required by Hassibi’s scheme, respectively. Moreover, a third threshold vector is outlined which can be used for high order modulation schemes. In $4{\times}4$ MIMO system using 16-QAM and 64-QAM, simulation results show that when the proposed threshold-based approach is employed, FSD requires only 62.86% and 53.67% of its full complexity, respectively.

• Economic and Environmental Geology
• /
• v.55 no.6
• /
• pp.563-570
• /
• 2022

This study was objected to show the complexity of groundwater flow system in a site-scale area as a design parameter of the groundwater monitoring network for early detection of pollutant leakage from a potential source of groundwater contamination (e.g., storage tank). Around the tanks, three monitoring wells were installed at about 22~25 m deep and groundwater level and temperature had been monitored for 22 months by 2-minute interval, and then compared with precipitation and temperature data from nearby weather station. Annual variation of groundwater level and its response to precipitation event, variation of groundwater temperature and delayed response to that of atmospheric temperature indicate the complexity of groundwater flow and flow paths even in the relatively small area. Thus, groundwater monitoring network for early detection of contaminant leakage should be designed with full consideration of the complexity of groundwater flow system, identified from the detailed hydrogeological investigation of the site.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.46 no.5
• /
• pp.88-94
• /
• 2009

We propose a scheme which reduce the computational complexity of the lattice reduction (LR) aided detector in MIMO system. The performance of the ML detection algorithm is good but the computational complexity grows exponentially with the number of antenna elements and constellation points. LR aided detector shows the same diversity with the ML scheme with relatively less complexity. But the LR scheme still requires many computations since it involves several iterations of size reduction and column vector exchange. We notice that the LR process depends not on the received signal but only on the channel matrix so we can apply LR process offline and store the results in Look-Up Table (LUT). In this paper we propose an algorithm to generate the LUT which require less memory requirement and we evaluate the performance and complexity of the proposed system. We show that the proposed system requires less computational complexity with similar detection performance compared with the conventional LR aided detector.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.34 no.8A
• /
• pp.583-591
• /
• 2009

OFDM(orthogonal frequency division multiplexing) signal with high PAPR(peak to average power ratio) produces the nonlinear distortion and/or decreases down the power efficiency of HPA(high power amplifier). So, the IMD(inter-modulation distortion) reduction method was proposed to reduce the nonlinear distortion, which shows better BER(bit error rate) performance than the PAPR reduction methods. However, IMD reduction method has inherent problem which system complexity and processing time increases because the FFT(fast Fourier transform) processor is added in transmitter and decision criterion of IMD reduction method is computed in frequency domain,. In this paper, therefore, we propose a new IMD reduction method to reduce the computational complexity and structure of IMD computation. And we apply this proposed method into OFDM system using PTS(partial transmit sequence) scheme and compare the computational complexity between conventional and proposed IMD reduction method. This method can reduce the system size and computational complexity. Also, the proposed has almost same BER performance with the conventional IMD reduction method.

• Journal of the Korea Society of Computer and Information
• /
• v.11 no.3
• /
• pp.281-289
• /
• 2006

Even though software developing environment has been changing to Web basis very fast, there are just few studies of quality metric or estimation model for Web software. In this study after analyzing the correlation between the risk level and property of objects using linear regression, six middle sized industrial system has been used to propose the correlation model of size and Number of Classes(NOC), size and Number of Methods(NOM), complexity and NOC, and complexity and NOM. Among of six systems 5 systems(except S06) have high correlation between size(LOC) and NOM, and four systems(except S04 & S06) have high correlation between complexity and NOC / NOM. As Web software architecture with three sides of Server, Client and HTML, complexity of each sides has been compared, two system(S04, S06) has big differences of each sides compleity values and one system(S06) has very higher complexity value of HTML, So the risk level could be estimated through NOM to improve maintenance in case of that the system has no big differences of each sides complexity.

• Journal of the Korea Society of Computer and Information
• /
• v.22 no.8
• /
• pp.41-46
• /
• 2017

In this paper, we investigate the D2D Transmitter(Tx) and Receiver(Rx) pair assignment problem in the cellular system where D2D users share the uplink resource of the cellular system. Sharing the uplink resource of the cellular system may cause interference to the cellular system, though it is beneficial to improve the D2D user Capacity. Therefore, to protect the cellular users, D2D transmit power should be carefully controlled. In this work, we focus on optimal Tx-Rx assignment in such a way that the total transmit power of users is minimized. First, we consider the optimum Tx-Rx assignment in general and the corresponding complexity. Then, we propose an iterative D2D Tx-Rx assignment algorithm with low complexity that can minimize total transmit power of users. Finally, we present the numerical examples that show the complexity and the convergence to the unique transmit power level.

• Journal of the Korean Solar Energy Society
• /
• v.33 no.1
• /
• pp.79-88
• /
• 2013

This study set out to evaluate the economy, environmentality, and complexity (economy+environmentality) of fire station buildings of public service facilities and propose ways to apply the optimization of renewable energy system to fire station buildings. As for economy according to life cycle costs, economy increased when the application percentage of the geothermal and solar heat system increased over the three renewable energy system types (geothermal, solar heat, and solar photovoltaic). On the other hand, economy decreased when the application percentage of the solar photovoltaic system increased. As for environmentality according to tons of carbon dioxide, environmentality decreased when the application percentage of the geothermal and solar heat system increased. Environmentality increased when the application percentage of the solar photovoltaic system increased. As for complexity (economy+environmentality) according to the weighted coefficient method, complexity increased when the application percentage of the geothermal system increased. It was highest at the combination of the solar heat system (20%) and geothermal system (80%). On the other hand, complexity decreased when the application percentage of the solar photovoltaic system increased. It was lowest at the combination of the solar photovoltaic system (80%) and geothermal system (20%).