• 제목/요약/키워드: lattice reduction

검색결과 192건 처리시간 0.023초

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

  • 유재하
    • 한국음향학회지
    • /
    • 제21권5호
    • /
    • pp.438-445
    • /
    • 2002
  • 본 논문에서는 격자 트랜스버설 결합 (LTJ) 적응필터를 시변 변환영역 적응필터 관점에서 해석함으로써 필터계수보상의 필요성을 보다 쉽고 일반적으로 해석하였다. 또한, 음성 신호가 단구간에서 정적이라는 특성을 이용하여 필터계수 보상을 위한 계산량을 감소시킬 수 있는 방법을 제안하였으며, 모의 음성신호와 실제 음성신호를 사용한 실험을 통하여 효용성을 입증하였다. 제안된 적응필터는 필터계수 보상을 위한 계산량이 95% 감소되었으며, 1000탭을 사용하는 음향반향제거기의 경우 전체 시스템의 계산량을 82% 감소시킬 수 있다.

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

  • 전은성;김요한;김동구
    • 한국통신학회논문지
    • /
    • 제32권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)
    • /
    • 제3권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.

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

  • 정다훈;김재권
    • 한국통신학회논문지
    • /
    • 제39A권7호
    • /
    • pp.401-403
    • /
    • 2014
  • 본 논문에서는 다중안테나 single carrier frequency division multiple access (SC-FDMA) 시스템의 채널 이득 행렬 구조를 활용한 새로운 신호검출기법을 제안한다. 제안된 기법은 큰 채널이득 행렬을 여러 개의 작은 행렬로 근사화 할 수 있다는 점과 작은 행렬에 격자감소기술을 효과적으로 적용할 수 있다는 점을 활용한다. 모의실험을 통해 제안된 기법의 개선된 성능을 확인한다.

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

  • 권동영;송형준;박성수;홍대식
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2008년도 하계종합학술대회
    • /
    • 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

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

  • 황해진;이홍림
    • 한국세라믹학회지
    • /
    • 제28권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년도 추계 학술대회논문집
    • /
    • 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
    • /
    • 제16권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)

  • 양유식;서동근;김재권
    • 한국통신학회논문지
    • /
    • 제38A권1호
    • /
    • pp.10-18
    • /
    • 2013
  • 최근 고정된 연산량을 가지므로 하드웨어 구현이 용이한 고정연산량 (fixed-complexity) lattice reduction (fcLR) 기법이 제안되었다. 또한 한 개의 레이어에는 모든 성상점을 시도하여 높은 오류성능을 달성하는 QR-LRL (QR분해-least reliable layer) 신호검출기법이 제안되었다. 본 논문에서는 이 두 가지 기법을 결합하여 연산량은 고정되고 오류성능은 더욱 우수한 신호검출기법을 제안한다. QR-LRL에서와 같이 가장 신뢰도가 낮은 레이어 LRL을 제외한 후 LR을 수행하게 되면 LR의 연산복잡도가 크게 감소함을 보인다. 결과적으로 연산복잡도와 오류성능 관점에서 모두 제안된 방식이 기존 fcLR 기반 신호검출기법보다 우수한 성능을 달성한다. 모의실험을 통해 제안된 기법이 기존 기법에 비해 고정연산량 및 오류성능 관점에서 동시에 우수함을 보인다.

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

  • 김준형;기호철;변성준;노주현
    • 한국전산유체공학회지
    • /
    • 제22권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.