• Title/Summary/Keyword: soft detection

Search Result 295, Processing Time 0.021 seconds

A Signal Detection Method based on the Double Detection for Spatially Multiplexed MIMO Systems (다중 안테나 시스템을 위한 이중 검출 기반의 신호검출 기법)

  • Kim, Jung-Hyun;Bahng, Seung-Jae;Park, Youn-Ok
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.6C
    • /
    • pp.634-641
    • /
    • 2009
  • The goal of OSIC-series detection methods is to approach the ML performance with feasible complexity. However, since they sometimes suffer from the empty vector problem, they can not achieve the soft-output ML performance or many candidate vectors are required to achieve the soft-output ML performance. In this paper, we propose the novel detection method, which can generate the reliable soft-outputs without suffering from empty vector problem. The proposed detector can approach the near soft-output ML performance as well as hard-output. Further, the complexity study shows that the proposed detection method has the lowest complexity compared to the other detectors having the near ML performance.

Low-Complexity Soft-MIMO Detection Algorithm Based on Ordered Parallel Tree-Search Using Efficient Node Insertion (효율적인 노드 삽입을 이용한 순서화된 병렬 트리-탐색 기반 저복잡도 연판정 다중 안테나 검출 알고리즘)

  • Kim, Kilhwan;Park, Jangyong;Kim, Jaeseok
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37A no.10
    • /
    • pp.841-849
    • /
    • 2012
  • This paper proposes an low-complexity soft-output multiple-input multiple-output (soft-MIMO) detection algorithm for achieving soft-output maximum-likelihood (soft-ML) performance under max-log approximation. The proposed algorithm is based on a parallel tree-search (PTS) applying a channel ordering by a sorted-QR decomposition (SQRD) with altered sort order. The empty-set problem that can occur in calculation of log-likelihood ratio (LLR) for each bit is solved by inserting additional nodes at each search level. Since only the closest node is inserted among nodes with opposite bit value to a selected node, the proposed node insertion scheme is very efficient in the perspective of computational complexity. The computational complexity of the proposed algorithm is approximately 37-74% of that of existing algorithms, and from simulation results for a $4{\times}4$ system, the proposed algorithm shows a performance degradation of less than 0.1dB.

A Soft Output Enhancement Technique for Spatially Multiplexed MIMO Systems (공간다중화 MIMO 시스템을 위한 Soft Output 성능향상 기법)

  • Kim, Jin-Min;Im, Tae-Ho;Kim, Jae-Kwon;Yi, Joo-Hyun;Cho, Yong-Soo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.9C
    • /
    • pp.734-742
    • /
    • 2008
  • In spatially multiplexed MIMO systems that enable high data rate transmission over wireless communication channels, the spatial demultiplexing at the receiver is a challenging task and various demultiplexing methods have been developed. Among the previous methods, maximum likelihood detection with QR decomposition and M-algorithm (QRM-MLD), sphere decoding (SD), QOC, and MOC schemes have been reported to achieve a (near) maximum likelihood (ML) hard decision performance. In general, however, the reliability of soft output of these schemes is not satisfactory. In this paper, we propose a method which enhances the reliability of soft output. By computer simulations, we demonstrate the improved performance by the proposed method.

3-D High Resolution Ultrasonic Transmission Tomography and Soft Tissue Differentiation

  • Kim Tae-Seong
    • Journal of Biomedical Engineering Research
    • /
    • v.26 no.1
    • /
    • pp.55-63
    • /
    • 2005
  • A novel imaging system for High-resolution Ultrasonic Transmission Tomography (HUTT) and soft tissue differentiation methodology for the HUTT system are presented. The critical innovation of the HUTT system includes the use of sub-millimeter transducer elements for both transmitter and receiver arrays and multi-band analysis of the first-arrival pulse. The first-arrival pulse is detected and extracted from the received signal (i.e., snippet) at each azimuthal and angular location of a mechanical tomographic scanner in transmission mode. Each extracted snippet is processed to yield a multi-spectral vector of attenuation values at multiple frequency bands. These vectors form a 3-D sinogram representing a multi-spectral augmentation of the conventional 2-D sinogram. A filtered backprojection algorithm is used to reconstruct a stack of multi-spectral images for each 2-D tomographic slice that allow tissue characterization. A novel methodology for soft tissue differentiation using spectral target detection is presented. The representative 2-D and 3-D HUTT images formed at various frequency bands demonstrate the high-resolution capability of the system. It is shown that spherical objects with diameter down to 0.3㎜ can be detected. In addition, the results of soft tissue differentiation and characterization demonstrate the feasibility of quantitative soft tissue analysis for possible detection of lesions or cancerous tissue.

Soft Fault Detection Using an Improved Mechanism in Wireless Sensor Networks

  • Montazeri, Mojtaba;Kiani, Rasoul
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.10
    • /
    • pp.4774-4796
    • /
    • 2018
  • Wireless sensor networks are composed of a large number of inexpensive and tiny sensors used in different areas including military, industry, agriculture, space, and environment. Fault tolerance, which is considered a challenging task in these networks, is defined as the ability of the system to offer an appropriate level of functionality in the event of failures. The present study proposed an intelligent throughput descent and distributed energy-efficient mechanism in order to improve fault tolerance of the system against soft and permanent faults. This mechanism includes determining the intelligent neighborhood radius threshold, the intelligent neighborhood nodes number threshold, customizing the base paper algorithm for distributed systems, redefining the base paper scenarios for failure detection procedure to predict network behavior when running into soft and permanent faults, and some cases have been described for handling failure exception procedures. The experimental results from simulation indicate that the proposed mechanism was able to improve network throughput, fault detection accuracy, reliability, and network lifetime with respect to the base paper.

An Optimal Scrubbing Scheme for Protection of Memory Devices against Soft Errors (메모리 소자의 소프트 에러 극복을 위한 최적 스크러빙 방안)

  • Ryu, Sang-Moon
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2011.10a
    • /
    • pp.677-680
    • /
    • 2011
  • Error detection and correcting codes are typically used to protect against soft errors. In addition, scrubbing is applied which is a fundamental technique to avoid the accumulation of soft errors. This paper introduces an optimal scrubbing scheme, which is suitable for a system with auto error detection and correction logic. An auto error detection and correction logic can correct soft errors without CPU's writing operation. The proposed scrubbing scheme leads to maximum reliability by considering both allowable scrubbing load and the periodic accesses to memory by the tasks running in the system.

  • PDF

Estimation of soft decision channel gain for coded MIMO system (부호화된 MIMO 시스템에서 연판정 채널 이득값의 계산)

  • Kim, Young-Min;Shang, Ping Ping;Kim, Soo-Young
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.6A
    • /
    • pp.577-586
    • /
    • 2011
  • Modem digital communication systems are required to use forward error correction (FEC) codes to combat inevitable channel impairment. Turbo codes or low density parity check (LDPC) codes, using iterative decoding with soft decision detection (SDD) information, are the most common examples. The excellent performance of these codes should be conditioned on accurate estimation of soft decision detection information. In order to use FEC codes with iterative decoding for Multi-Input Multi-Output (MIMO) system, reliable soft decision channel gain should be provided. In this paper, we investigate efficient SDD methods for turbo-coded MIMO system, and derive the corresponding formulas of SDD for various MIMO detection schemes. We present simulation results of the derived SDD schemes for turbo-coded MIMO systems, and show that the presented results almost approximate to maximum likelihood detection performance with much less computational load.

Efficient Detection Scheme for Turbo Coded QO-STBC Schemes (터보 부호와 결합된 준직교 시공간 블록 부호의 효율적인 검출 기법)

  • Park, Un-Hee;Oh, Dae-Sub;Kim, Young-Min;Kim, Soo-Young
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.5A
    • /
    • pp.423-430
    • /
    • 2010
  • The performances of turbo-coded space-time block coding (STBC) schemes are subject to how soft decision detection (SDD) information are generated from the STBC decoder. For this reason, we have to pay particular attention to estimation of SDD. In this paper, we evaluate the performance of a turbo coded STBC scheme depending on the accuracy of the SDD. Recently, a new quasi orthogonal STBC (QO-STBC) scheme using a noise whitened filter was proposed in order to reduce noise enhancing effect of zero forcing detection process. This QO-STBC scheme was proven to be efficient in computational complexity compared to the other conventional QO-STBC schemes. In this paper, we first present detailed mathematical analysis on the noise whitened QO-STBC scheme, and by using the result we propose the optimum SDD method.

Probabilistic Soft Error Detection Based on Anomaly Speculation

  • Yoo, Joon-Hyuk
    • Journal of Information Processing Systems
    • /
    • v.7 no.3
    • /
    • pp.435-446
    • /
    • 2011
  • Microprocessors are becoming increasingly vulnerable to soft errors due to the current trends of semiconductor technology scaling. Traditional redundant multi-threading architectures provide perfect fault tolerance by re-executing all the computations. However, such a full re-execution technique significantly increases the verification workload on the processor resources, resulting in severe performance degradation. This paper presents a pro-active verification management approach to mitigate the verification workload to increase its performance with a minimal effect on overall reliability. An anomaly-speculation-based filter checker is proposed to guide a verification priority before the re-execution process starts. This technique is accomplished by exploiting a value similarity property, which is defined by a frequent occurrence of partially identical values. Based on the biased distribution of similarity distance measure, this paper investigates further application to exploit similar values for soft error tolerance with anomaly speculation. Extensive measurements prove that the majority of instructions produce values, which are different from the previous result value, only in a few bits. Experimental results show that the proposed scheme accelerates the processor to be 180% faster than traditional fully-fault-tolerant processor with a minimal impact on overall soft error rate.

Cooperative Spectrum Sensing for Cognitive Radio Networks with Limited Reporting

  • So, Jaewoo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.8
    • /
    • pp.2755-2773
    • /
    • 2015
  • Cooperative spectrum sensing increases the detection performance in a cognitive radio network, based on the number of sensing nodes. However, as the number of sensing nodes increases, the reporting overhead linearly increases. This paper proposes two kinds of cooperative spectrum sensing with limited reporting in a centralized cognitive radio network, a soft combination with threshold-based reporting (SC-TR) and a soft combination with contention-based reporting (SC-CR). In the proposed SC-TR scheme, each sensing node reports its sensing result to the fusion center through its own reporting channel only if the observed energy value is higher than a decision threshold. In the proposed SC-CR scheme, sensing nodes compete to report their sensing results via shared reporting channels. The simulation results show that the proposed schemes significantly reduce the reporting overhead without sacrificing the detection performance too much.