• Title/Summary/Keyword: Decision Sciences

Search Result 1,224, Processing Time 0.032 seconds

Reliability-Based Iterative Proportionality-logic Decoding of LDPC Codes with Adaptive Decision

  • Sun, Youming;Chen, Haiqiang;Li, Xiangcheng;Luo, Lingshan;Qin, Tuanfa
    • Journal of Communications and Networks
    • /
    • v.17 no.3
    • /
    • pp.213-220
    • /
    • 2015
  • In this paper, we present a reliability-based iterative proportionality-logic decoding algorithm for two classes of structured low-density parity-check (LDPC) codes. The main contributions of this paper include: 1) Syndrome messages instead of extrinsic messages are processed and exchanged between variable nodes and check nodes, which can reduce the decoding complexity; 2) a more flexible decision mechanism is developed in which the decision threshold can be self-adjusted during the iterative process. Such decision mechanism is particularly effective for decoding the majority-logic decodable codes; 3) only part of the variable nodes satisfying the pre-designed criterion are involved for the presented algorithm, which is in the proportionality-logic sense and can further reduce the computational complexity. Simulation results show that, when combined with factor correction techniques and appropriate proportionality parameter, the presented algorithm performs well and can achieve fast decoding convergence rate while maintaining relative low decoding complexity, especially for small quantized levels (3-4 bits). The presented algorithm provides a candidate for those application scenarios where the memory load and the energy consumption are extremely constrained.

Decision-directed channel estimation in TETRA system (TETRA 시스템에서 Decision-directed 기법을 이용한 채널 추정 기법)

  • Hwang, Won-Sik;Lee, Yong-Hwan
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.2C
    • /
    • pp.234-241
    • /
    • 2009
  • TETRA Enhanced Data Service (TEDS), which is an upgrade version of narrow-band ETSI TETRA Release 1 system, can support high speed packet data services in frequency selected fading channel. The performance of M-QAM transceivers employed in the TEDS is significantly affected by the accuracy of channel estimation. In this paper, we consider the design of a decision-directed channel estimation scheme robust to fast fading by estimating the channel by means of a per-survivor processing (PSP) method. The performance of the proposed channel estimation scheme is verified by computer simulation.

Performance Analysis of Blind Adaptive Orthogonal-Decision-Feedback Multiuser Detector in Synchronous DS-CDMA (동기식 DS-CDMA에서 블라인드 적응형 부귀환 직교 다중사용자 검파기의 성능평가)

  • 김우성;곽경섭
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.3B
    • /
    • pp.259-266
    • /
    • 2002
  • In the CDMA system, the Multiple access interference(MAI) causes system performance and capacity degradation. One of the MAI cancel method is a feedback detector that orthogonal decision-feedback detector(ODFD) and Deocrrelating decision-feedback detector(DDFD) have been studied by now. In this paper, we propose a blind adaptive ODFD(BA-ODFD) with blind equalizer combined ODFD, Also we simulate the operation of BA-ODFD in AWGN channel and Rayleigh (tiding channel. and compare blind adaptive ODFD with blind adaptive DDFD.

Hybrid PN Code Search with Soft-decision Technique (연판정 하이브리드 PN 코드 동기 획득 기법)

  • Lee Seong-Joo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.7A
    • /
    • pp.682-688
    • /
    • 2006
  • In this paper, a soft-decision method for initial PN code acquisition in pilot-channel aided Direct Sequence Code Division Multiple Access (DS-CDMA) systems is proposed in order to improve the acquisition performance. We apply this technique to the conventional hybrid search algorithm and analyze it in terms of mean code acquisition time. For the analysis, we present mathematical model of proposed algorithm and also perform the simulation under IMT-2000 channel models. Numerical results show that our proposed scheme outperforms the conventional one by 0.2 - 0.4 sec with respect to the mean code acquisition time because the soft decision technique can mitigate the possible decline in search performance caused by the use of a hard-decision technique.

Efficient Intra Prediction Mode Decision Method using Integer Transform Coefficients for the Transcoding of MPEG-2 to H.264 Standard (MPEG-2에서 H.264로의 Transcoding 과정에서 정수 변환 계수를 이용한 효율적인 인트라 예측 모드 결정 방법)

  • Kim, Yong-Jae;Lee, Chang-Woo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.12C
    • /
    • pp.1039-1045
    • /
    • 2008
  • The H.264/AVC video coding standard shows extremely higher coding efficiency, but it causes high computational complexity. Especially, the intra mode decision using the rate-distortion method requires many computations. Thus, the efficient intra mode decision methods have been proposed by decreasing the encoding complexity. In this paper, we propose an efficient intra mode decision algorithm using $4{\times}4$ integer transform coefficients in the conversion of MPEG-2 to H.264 standard. It is shown that the proposed algorithm reduces encoding time and complexity compared to the conventional algorithm, while showing similar PSNR performance.

Moving object segmentation using Markov Random Field (마코프 랜덤 필드를 이용한 움직이는 객체의 분할에 관한 연구)

  • 정철곤;김중규
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.3A
    • /
    • pp.221-230
    • /
    • 2002
  • This paper presents a new moving object segmentation algorithm using markov random field. The algorithm is based on signal detection theory. That is to say, motion of moving object is decided by binary decision rule, and false decision is corrected by markov random field model. The procedure toward complete segmentation consists of two steps: motion detection and object segmentation. First, motion detection decides the presence of motion on velocity vector by binary decision rule. And velocity vector is generated by optical flow. Second, object segmentation cancels noise by Bayes rule. Experimental results demonstrate the efficiency of the presented method.

Adaptive blind decision feedback equalization using constant modulus and prediction algorithm (CMA와 예측 알고리듬을 이용한 판정궤환 적응 자력등화 기법)

  • 서보석;이재설;이충웅
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.4
    • /
    • pp.996-1007
    • /
    • 1996
  • In this paper, a blind adaptation method for a decision feedback equalizer (DFE) is proposed to deal with nominimum phase channels. This equalizer is composed of a linear transversal filter and a prediction error filter which are trained separately using constant modulus and decision feedback prediction algorithms, respectively, during the learnign time. The proposed algorithm guaranetees the DFE to converge to a suboptimal point on the condition that a linear transversal of the proposed scheme is illustrated and the performance is compared with conventional blind equlization algorithms.

  • PDF

Finite Soft Decision Data Combining for Decoding of Product Codes With Convolutional Codes as Horizontal Codes (길쌈부호를 수평부호로 가지는 곱부호의 복호를 위한 유한 연판정 데이터 결합)

  • Yang, Pil-Woong;Park, Ho-Sung;Hong, Seok-Beom;Jun, Bo-Hwan;No, Jong-Seon;Shin, Dong-Joon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.7A
    • /
    • pp.512-521
    • /
    • 2012
  • In this paper, we propose feasible combining rules for a decoding scheme of product codes to apply finite soft decision. Since the decoding scheme of product codes are based on complex tanh calculation with infinite soft decision, it requires high decoding complexity and is hard to practically implement. Thus, simple methods to construct look-up tables for finite soft decision are derived by analyzing the operations of the scheme. Moreover, we focus on using convolutional codes, which is popular for easy application of finite soft decision, as the horizontal codes of product codes so that the proposed decoding scheme can be properly implemented. Numerical results show that the performance of the product codes with convolutional codes using 4-bit soft decision approaches to that of same codes using infinite soft decision.