• Title/Summary/Keyword: Lattice Reduction

Search Result 191, Processing Time 0.027 seconds

A New Analysis and a Reduction Method of Computational Complexity for the Lattice Transversal Joint (LTJ) Adaptive Filter (격자 트랜스버설 결합 (LTJ) 적응필터의 새로운 해석과 계산량 감소 방법)

  • 유재하
    • The Journal of the Acoustical Society of Korea
    • /
    • v.21 no.5
    • /
    • pp.438-445
    • /
    • 2002
  • In this paper, the necessity of the filter coefficients compensation for the lattice transversal joint (LTJ) adaptive filter was explained in general and with ease by analyzing it with respect to the time-varying transform domain adaptive filter. And also the reduction method of computational complexity for filter coefficients compensation was proposed using the property that speech signal is stationary during a short time period and its effectiveness was verified through experiments using artificial and real speech signals. The proposed adaptive filter reduces the computational complexity for filter coefficients compensation by 95%, and when the filter is applied to the acoustic echo canceller with 1000 taps, the total complexity is reduced by 82%.

Two New Types of Candidate Symbol Sorting Schemes for Complexity Reduction of a Sphere Decoder

  • Jeon, Eun-Sung;Kim, Yo-Han;Kim, Dong-Ku
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.9C
    • /
    • pp.888-894
    • /
    • 2007
  • The computational complexity of a sphere decoder (SD) is conventionally reduced by decoding order scheme which sorts candidate symbols in the ascending order of the Euclidean distance from the output of a zero-forcing (ZF) receiver. However, since the ZF output may not be a reliable sorting reference, we propose two types of sorting schemes to allow faster decoding. The first is to use the newly found lattice points in the previous search round instead of the ZF output (Type I). Since these lattice points are closer to the received signal than the ZF output, they can serve as a more reliable sorting reference for finding the maximum likelihood (ML) solution. The second sorting scheme is to sort candidate symbols in descending order according to the number of candidate symbols in the following layer, which are called child symbols (Type II). These two proposed sorting schemes can be combined with layer sorting for more complexity reduction. Through simulation, the Type I and Type II sorting schemes were found to provide 12% and 20% complexity reduction respectively over conventional sorting schemes. When they are combined with layer sorting, Type I and Type II provide an additional 10-15% complexity reduction while maintaining detection performance.

Detection Techniques for MIMO Multiplexing: A Comparative Review

  • Mohaisen, Manar;An, Hong-Sun;Chang, Kyung-Hi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.3 no.6
    • /
    • pp.647-666
    • /
    • 2009
  • Multiple-input multiple-output (MIMO) multiplexing is an attractive technology that increases the channel capacity without requiring additional spectral resources. The design of low complexity and high performance detection algorithms capable of accurately demultiplexing the transmitted signals is challenging. In this technical survey, we introduce the state-of-the-art MIMO detection techniques. These techniques are divided into three categories, viz. linear detection (LD), decision-feedback detection (DFD), and tree-search detection (TSD). Also, we introduce the lattice basis reduction techniques that obtain a more orthogonal channel matrix over which the detection is done. Detailed discussions on the advantages and drawbacks of each detection algorithm are also introduced. Furthermore, several recent author contributions related to MIMO detection are revisited throughout this survey.

A Lattice Reduction-Based Detection Technique for Multi-Antenna SC-FDMA System (다중 안테나 SC-FDMA 시스템을 위한 격자 감소기반 신호검출 기법)

  • Jeong, Da Hoon;Kim, Jaekwon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39A no.7
    • /
    • pp.401-403
    • /
    • 2014
  • In this paper, we address data detection technique using Fixed complexity LLL-based signal detection over multi-antenna SC-FDMA wireless channels. We use the property of effective channel matrix of SC-FDMA system. We can make the large effective channel matrix to various small effective channel matrix. We show that error performance of proposed detection technique.

Lattice Reduction Aided MIMO Receiver Using Dual Basis (Dual basis를 이용한 격자 감소 방식의 다중 입출력 수신기)

  • Kwon, Dong-Young;Song, Hyung-Joon;Park, Sung-Soo;Hong, Dae-Sik
    • Proceedings of the IEEK Conference
    • /
    • 2008.06a
    • /
    • pp.187-188
    • /
    • 2008
  • This paper presents a lattice reduction aided (LRA) MIMO receiver using dual basis. By reducing the basis of channel inversion matrix which directly boosts the noise power, the LRA-MIMO receiver using dual basis has better performance than that using primal basis.

  • PDF

Grain Boundary Behavior and Heat Treatment Effect of AlN Ceramics Prepared from Al-isopropoxide (Al-isopropoxide로부터 AlN 소결체의 입계상 거동 및 열처리 효과)

  • 황해진;이홍림
    • Journal of the Korean Ceramic Society
    • /
    • v.28 no.4
    • /
    • pp.269-278
    • /
    • 1991
  • Fine AlN powder was synthesized by carbothermal reduction and nitridation of alumimun hydroxide prepared from Al-isopropoxide. AlN ceramics with Y2O3 and CaO were prepared by hot-pressing under the pressure of 30 MPa at 180$0^{\circ}C$ for 1 h in N2 atmosphere. Grain boundary behavior and purification mechanism of AlN lattice were examined by heat treatment of AlN ceramics at 185$0^{\circ}C$ for 1-6 h in N2 atmosphere. AlN ceramics without sintering additives showed poor sinterability. However, Y2O3-doped and CaO-doped AlN ceramics were fully densified nearly to theoretical density. As the heat treatment time increased, c-axis lattice parameter increased. This is attributed to the removal of Al2O3 in AlN lattice. This purification effect of AlN attice depended upon the quantity of secondary oxide phase in the inintial stage of heat treatment and the heat treatment time.

  • PDF

Direct Simulations of Aerodynamic Sounds by the Finite Difference and Finite Volume Lattice Boltzmann Methods

  • Tsutahara, Michihisa;Tamura, Akinori;Motizuki, Kazumasa;Kondo, Takamasa
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2006.10a
    • /
    • pp.22-25
    • /
    • 2006
  • Direct simulations of aerodynamic sound, especially sound emitted by rapidly rotating elliptic cylinder by the finite difference lattice Boltzmann method (FDLBM). Effect of pile-fabrics for noise reduction is also studied by the finite volume LBM (FVLBM) using an unstructured grid. Second order time integration and third order upwind scheme are shown to be enough for these simulations. Sound sources are detected to be doublets for both cases. For the elliptic cylinder, the doublet is generated in the interaction between the vortex and the edge. For the circular cylinders, they are generated synchronizing with the Karman vortex street, and it is also shown that the pile-fabrics covering the surface of the cylinder reduces the strength of the source.

  • PDF

Computing Semantic Similarity between ECG-Information Concepts Based on an Entropy-Weighted Concept Lattice

  • Wang, Kai;Yang, Shu
    • Journal of Information Processing Systems
    • /
    • v.16 no.1
    • /
    • pp.184-200
    • /
    • 2020
  • Similarity searching is a basic issue in information processing because of the large size of formal contexts and their complicated derivation operators. Recently, some researchers have focused on knowledge reduction methods by using granular computing. In this process, suitable information granules are vital to characterizing the quantities of attributes and objects. To address this problem, a novel approach to obtain an entropy-weighted concept lattice with inclusion degree and similarity distance (ECLisd) has been proposed. The approach aims to compute the combined weights by merging the inclusion degree and entropy degree between two concepts. In addition, another method is utilized to measure the hierarchical distance by considering the different degrees of importance of each attribute. Finally, the rationality of the ECLisd is validated via a comparative analysis.

A Novel Fixed-Complexity Signal Detection Technique Using Lattice Reduction for Multiple Antenna Systems (다중 안테나 시스템을 위한 고정된 연산 복잡도를 갖는 격자 감소 기반 신호 검출 기법)

  • Yang, Yusik;Suh, Dong Geun;Kim, Jaekwon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38A no.1
    • /
    • pp.10-18
    • /
    • 2013
  • Recently, a fixed complexity LR(fcLR) technique was proposed. Also QR-LRL signal detection method was proposed in which all constellation symbols are tried as the symbol corresponding to the least reliable layer (LRL), thereby achieving high error performance. In this paper, we combine these two efficient methods to propose a novel detection method. When the LRL is disregarded in the process of LR, the worst case complexity of LR is significantly reduced. Also, the proposed method is shown to be superior to the conventional fcLR-based detection method from the perspective of error performance. Simulations are performed to demonstrate the efficacy of the proposed method.

DESIGN FOR AERODYNAMIC NOISE REDUCTION OF RAILWAY TRACTION MOTOR USING LBM (격자볼츠만기법을 이용한 전동차용 견인전동기 공력소음 저감 설계)

  • Kim, J.H.;Ki, H.C.;Byun, S.J.;Rho, J.H.
    • Journal of computational fluids engineering
    • /
    • v.22 no.1
    • /
    • pp.103-109
    • /
    • 2017
  • The aerodynamic noise reduction of railway traction motor is required to satisfy new enhanced Korean noise regulations for a train. This paper is the study result on a noise reduction of a railway traction motor using Lattice Boltzmann Method(LBM). To verify the reliability of numerical analysis, the noise performance of the base model evaluated using LBM, and calculated result was compared with the experimental data. In addition, main noise sources were selected to design parameters through analyzing the flow field of the base model. Based on the noise sources analysis result, a design improvement model of traction motor for this study was derived to reduce the noise. The performance of a design improvement model was evaluated by applying a validated numerical scheme. As a result, it was confirmed that the noise was reduced due to the suppression of the internal turbulent flow components.