• Title/Summary/Keyword: Complex Vector

Search Result 622, Processing Time 0.024 seconds

Efficiency Improvement of the Fixed-Complexity Sphere Decoder

  • Mohaisen, Manar;Chang, Kyung-Hi
    • 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.

Joint Lattice-Reduction-Aided Precoder Design for Multiuser MIMO Relay System

  • Jiang, Hua;Cheng, Hao;Shen, Lizhen;Liu, Guoqing
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.7
    • /
    • pp.3010-3025
    • /
    • 2016
  • Lattice reduction (LR) has been used widely in conventional multiple-input multiple-output (MIMO) systems to enhance the performance. However, LR is hard to be applied to the relay systems which are important but more complicated in the wireless communication theory. This paper introduces a new viewpoint for utilizing LR in multiuser MIMO relay systems. The vector precoding (VP) is designed along with zero force (ZF) criterion and minimum mean square error (MMSE) criterion and enhanced by LR algorithm. This implementable precoder design combines nonlinear processing at the base station (BS) and linear processing at the relay. This precoder is capable of avoiding multiuser interference (MUI) at the mobile stations (MSs) and achieving excellent performance. Moreover, it is shown that the amount of feedback information is much less than that of the singular value decomposition (SVD) design. Simulation results show that the proposed scheme using the complex version of the Lenstra--Lenstra--Lovász (LLL) algorithm significantly improves system performance.

A Genetic Algorithm to Solve the Optimum Location Problem for Surveillance Sensors

  • Kim, NamHoon;Kim, Sang-Pil;Kim, Mi-Kyeong;Sohn, Hong-Gyoo
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.34 no.6
    • /
    • pp.547-557
    • /
    • 2016
  • Due to threats caused by social disasters, operating surveillance devices are essential for social safety. CCTV, infrared cameras and other surveillance equipment are used to observe threats. This research proposes a method for searching for the optimum location of surveillance sensors. A GA (Genetic Algorithm) was used, since this algorithm is one of the most reasonable and efficient methods for solving complex non-linear problems. The sensor specifications, a DEM (Digital Elevation Model) and VITD (Vector Product Interim Terrain Data) maps were used for input data. We designed a chromosome using the sensor pixel location, and used elitism selection and uniform crossover for searching final solution. A fitness function was derived by the number of detected pixels on the borderline and the sum of the detection probability in the surveillance zone. The results of a 5-sensor and a 10-sensor were compared and analyzed.

Hydrodynamic Analysis at Nakdong River Confluences (낙동강 주요 합류부에서의 동역학적 수리해석)

  • Han, Kun Yeun;Kim, Ji Sung;Yang, Seung Ho
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2004.05b
    • /
    • pp.908-911
    • /
    • 2004
  • The purpose of this study is to investigate the applicability of the two dimensional model in natural rivers. In this study, two dimensional unite element model, SMS, is used to simulate a complex flow along with the sediment movements in the natural river. The RMA-2 model embeded in SMS is used to simulate flow phenomena and SED-2D model is employed to simulate sediment transport. The model is applied to the confluence zone of the Gam River and mouth of Nakdong River. For model calibration, the result of the unsteady flow analysis is compared with the Typhoon 'Rusa' data. In addition, the runoff analysis was conducted for the determination of the project flood and the flood forecasting. The simulation results presented the characteristics of two dimensional flow with velocity vector and flow depth. The sediment transport characteristics are shown in terms of sediment concentration as well as bed elevation change. Accordingly, the SMS model in this study turned out to be very effective tool for the simulation of the hydrodynamic characteristics under the various flow conditions and corresponding sediment transports in natural rivers.

  • PDF

A Co-design Method for JPEG2000 Video Compression System in Telemetry using DSP and FPGA (DSP와 FPGA의 Co-design을 이용한 원격측정용 임베디드 JPEG2000 시스템구현)

  • Yu, Jae-Taeg;Hyun, Myung-Han;Nam, Ju-Hun
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.39 no.9
    • /
    • pp.896-903
    • /
    • 2011
  • In this paper, a co-design method for JPEG2000 video compression system using DSP and FPGA is presented. By profiling the complexity of JPEG2000 algorithm, it is noticed that a MQ-coder is the most complex part. Thus, we implement the MQ-coder on FPGA for the parallel processing using VHDL to reduce the complexity. In order to verify the performance of the MQ-coder, JBIG2 standard test vector and images are used. The experimental results show that the proposed MQ-coder enhances the processing time approximately 3 times compared with the previous software MQ-coder.

Damage detection for truss or frame structures using an axial strain flexibility

  • Yan, Guirong;Duan, Zhongdong;Ou, Jinping
    • Smart Structures and Systems
    • /
    • v.5 no.3
    • /
    • pp.291-316
    • /
    • 2009
  • Damage detection using structural classical deflection flexibility has received considerable attention due to the unique features of the flexibility in the last two decades. However, for relatively complex structures, most methods based on classical deflection flexibility fail to locate damage sites to the exact members. In this study, for structures whose members are dominated by axial forces, such as truss structures, a more feasible flexibility for damage detection is proposed, which is called the Axial Strain (AS) flexibility. It is synthesized from measured modal frequencies and axial strain mode shapes which are expressed in terms of translational mode shapes. A damage indicator based on AS flexibility is proposed. In addition, how to integrate the AS flexibility into the Damage Location Vector (DLV) approach (Bernal and Gunes 2004) to improve its performance of damage localization is presented. The methods based on AS flexbility localize multiple damages to the exact members and they are suitable for the cases where the baseline data of the intact structure is not available. The proposed methods are demonstrated by numerical simulations of a 14-bay planar truss and a five-story steel frame and experiments on a five-story steel frame.

INTEGRATED DIAGNOSTIC TECHNIQUE FOR NUCLEAR POWER PLANTS

  • Gofuku, Akio
    • Nuclear Engineering and Technology
    • /
    • v.46 no.6
    • /
    • pp.725-736
    • /
    • 2014
  • It is very important to detect and identify small anomalies and component failures for the safe operation of complex and large-scale artifacts such as nuclear power plants. Each diagnostic technique has its own advantages and limitations. These facts inspire us not only to enhance the capability of diagnostic techniques but also to integrate the results of diagnostic subsystems in order to obtain more accurate diagnostic results. The article describes the outline of four diagnostic techniques developed for the condition monitoring of the fast breeder reactor "Monju". The techniques are (1) estimation technique of important state variables based on a physical model of the component, (2) a state identification technique by non-linear discrimination function applying SVM (Support Vector Machine), (3) a diagnostic technique applying WT (Wavelet Transformation) to detect changes in the characteristics of measurement signals, and (4) a state identification technique effectively using past cases. In addition, a hybrid diagnostic system in which a final diagnostic result is given by integrating the results from subsystems is introduced, where two sets of values called confidence values and trust values are used. A technique to determine the trust value is investigated under the condition that the confidence value is determined by each subsystem.

Asymmetric Multiple-Image Encryption Based on Octonion Fresnel Transform and Sine Logistic Modulation Map

  • Li, Jianzhong
    • Journal of the Optical Society of Korea
    • /
    • v.20 no.3
    • /
    • pp.341-357
    • /
    • 2016
  • A novel asymmetric multiple-image encryption method using an octonion Fresnel transform (OFST) and a two-dimensional Sine Logistic modulation map (2D-SLMM) is presented. First, a new multiple-image information processing tool termed the octonion Fresneltransform is proposed, and then an efficient method to calculate the OFST of an octonion matrix is developed. Subsequently this tool is applied to process multiple plaintext images, which are represented by octonion algebra, holistically in a vector manner. The complex amplitude, formed from the components of the OFST-transformed original images and modulated by a random phase mask (RPM), is used to derive the ciphertext image by employing an amplitude- and phase-truncation approach in the Fresnel domain. To avoid sending whole RPMs to the receiver side for decryption, a random phase mask generation method based on SLMM, in which only the initial parameters of the chaotic function are needed to generate the RPMs, is designed. To enhance security, the ciphertext and two decryption keys produced in the encryption procedure are permuted by the proposed SLMM-based scrambling method. Numerical simulations have been carried out to demonstrate the proposed scheme's validity, high security, and high resistance to various attacks.

Identification of Individuals using Single-Lead Electrocardiogram Signal (단일 리드 심전도를 이용한 개인 식별)

  • Lim, Seohyun;Min, Kyeongran;Lee, Jongshill;Jang, Dongpyo;Kim, Inyoung
    • Journal of Biomedical Engineering Research
    • /
    • v.35 no.3
    • /
    • pp.42-49
    • /
    • 2014
  • We propose an individual identification method using a single-lead electrocardiogram signal. In this paper, lead I ECG is measured from subjects in various physical and psychological states. We performed a noise reduction for lead I signal as a preprocessing stage and this signal is used to acquire the representative beat waveform for individuals by utilizing the ensemble average. From the P-QRS-T waves, features are extracted to identify individuals, 19 using the duration and amplitude information, and 16 from the QRS complex acquired by applying Pan-Tompkins algorithm to the ensemble averaged waveform. To analyze the effect of each feature and to improve efficiency while maintaining the performance, Relief-F algorithm is used to select features from the 35 features extracted. Some or all of these 35 features were used in the support vector machine (SVM) learning and tests. The classification accuracy using the entire feature set was 98.34%. Experimental results show that it is possible to identify a person by features extracted from limb lead I signal only.

A Study on the Flow Characteristics according to the Shapes of Rod on Impinging Jet by PIV Measurement (충돌 Jet에서 Rod 형상에 따른 유동특성의 PIV 계측에 의한 연구)

  • 나우정;정진도;송민근;이상범;손승우;주은선
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.28 no.1
    • /
    • pp.152-161
    • /
    • 2004
  • The thermal load is a very important problem to be solved in many industrial systems including the electronic equipment. Impinging Jets have been known to provide a large heat transfer rates on surface for many years. The turbulence enhancement of fluid flow is requested for the efficiency elevation of heat transfer. A study on flow fields by rods attached to the wall surface as a promoter of turbulence enhancement has been carried out. The exact analysis on chracteristics of impinging jet field is requested to obtain the optimum design of the impinging jet system. By visualizing the flow field and processing the high digital image by computer PIV can afford exact data on the velocity vector kinetic energy and turbulence intensity in the complex turbulence field. In this study. three kinds of rod shape such as square. triangle. and semicircle are selected as the turbulence promoter. Nozzle diameters are 10mm. 17mm. and 23mm. And the analysis of the flow characteristics due to the above rods is carried out at Re No. 2.000, 3.000. and 4,000 by PIV measurement. It is clarified that the rod setup is very useful to obtain the turbulence enhancement and the turbulence intensity according to the shapes of rod appears large in order of the shapes of rod such as square 〉 triangle 〉semicircle.