• Title/Summary/Keyword: Parity Output

Search Result 49, Processing Time 0.022 seconds

Burst Error Performance of LDPC codes on Perpendicular Magnetic Recording Channel (수직 자기기록 채널에서 연집에러에 따른 LDPC 부호의 성능)

  • Kim, Sang-In;Lee, Jae-Jin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.11C
    • /
    • pp.868-873
    • /
    • 2008
  • In this paper, we analyze the burst error performance of LDPC codes on perpendicular magnetic recording(PMR) channel. When burst error is generated on PMR channel, we use channel state information(CSI) to set the LLR information of channel detector zero. We consider the rate 0.94 LDPC codes and use SOVA as channel detector with low complexity.

A Message Transfer Scheme for Efficient Message Passing in the Highly Parallel Computer SPAX (고속병렬컴퓨터(SPAX)에서의 효율적인 메시지 전달을 위한 메시지 전송 기법)

  • 모상만;신상석;윤석한;임기욱
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.32B no.9
    • /
    • pp.1162-1170
    • /
    • 1995
  • In this paper, we present a message transfer scheme for efficient message passing in the hierarchically structured multiprocessor computer SPAX(Scalable Parallel Architecture computer based on X-bar network). The message transfer scheme provides interface not only with operating system but also with end users. In order to transfer two types of control message and data message efficiently, it supports both of memory-mapped transfer and DMA-based transfer. Dual-port RAMs are used as message buffers, and control and status registers provide efficient programming interface. Interlaced parity scheme is adopted for error control. If any error is detected at receiving node, errored packet is resent by sender according to retry mechanism. In conjunction with retry mechanism, watchdog timers are used to protect infinite waiting and repeated retry. The proposed message transfer scheme can be applied to input/output nodes and communication connection nodes as well as processing nodes in the SPAX.

  • PDF

Fault Tolerant Control for Distributed Programmable Logic Controller System (분산형 PLC 시스템에서의 고장 허용 제어)

  • Jeong, Young-Mi;Jeong, Seok-Kwon
    • Proceedings of the KIEE Conference
    • /
    • 2003.07d
    • /
    • pp.2197-2199
    • /
    • 2003
  • Most of distributed PLC system is secured reliability of the system by fully duplicated controller. But it costs too much. In this paper, we proposed fault tolerant control using minimum spare controllers. First, the system is modeled using Galois field. Next, we designed additional spare controllers using the parity code of two dimensions. Finally, the algorithm for producing estimated output in remote I/O when the fault occurs was suggested. This method will be applied to an automatic system in order to increase reliability and improve cost performance.

  • PDF

Low Complexity Iterative Detection and Decoding using an Adaptive Early Termination Scheme in MIMO system (다중 안테나 시스템에서 적응적 조기 종료를 이용한 낮은 복잡도 반복 검출 및 복호기)

  • Joung, Hyun-Sung;Choi, Kyung-Jun;Kim, Kyung-Jun;Kim, Kwang-Soon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.8C
    • /
    • pp.522-528
    • /
    • 2011
  • The iterative detection and decoding (IDD) has been shown to dramatically improve the bit error rate (BER) performance of the multiple-input multiple-output (MIMO) communication systems. However, these techniques require a high computational complexity since it is required to compute the soft decisions for each bit. In this paper, we show IDD comprised of sphere decoder with low-density parity check (LDPC) codes and present the tree search strategy, called a layer symbol search (LSS), to obtain soft decisions with a low computational complexity. In addition, an adaptive early termination is proposed to reduce the computational complexity during an iteration between an inner sphere decoder and an outer LDPC decoder. It is shown that the proposed approach can achieve the performance similar to an existing algorithm with 70% lower computational complexity compared to the conventional algorithms.

An Efficient FTN Decoding Method using Separation of LDPC Decoding Symbol in Next Generation Satellite Broadcasting System (차세대 위성 방송 시스템에서 LDPC 복호 신호 분리를 통한 효율적인 FTN 복호 방법)

  • Sung, Hahyun;Jung, Jiwon
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.16 no.2
    • /
    • pp.63-70
    • /
    • 2016
  • To increase throughput efficiency and improve performance, FTN(Faster Than Nyquist) method and LDPC(Low Density Parity Code) codes are employed in DVB-S3 system. In this paper, we proposed efficient turbo equalization model to minimize inter symbol interference induced by FTN transmission. This paper introduces two conventional scheme employing SIC(Successive Interference Cancellation) and BCJR equalizer. Then, we proposed new scheme to resolve problems in this two conventional scheme. To make performance improved in turbo equalization model, the outputs of LDPC and BCJR equalizer are iteratively exchange probabilistic information. In fed LDPC outputs as extrinsic informa tion of BCJR equalizer. we split LDPC output to separate bit probabilities. We compare performance of proposed scheme to that of conventional methods through using simulation in AWGN(Additive White Gaussian Noise) channel. We confirmed that performance was improved compared to conventional methods as increasing throughput parameters of FTN.

Influence of Rabbit Sire Genetic Origin, Season of Birth and Parity Order on Doe and Litter Performance in an Organic Production System

  • Zotte, Antonella Dalle;Paci, Gisella
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.26 no.1
    • /
    • pp.43-49
    • /
    • 2013
  • The aim of this study was to compare both the performance of litters derived from two sire genetic origins (SGO), Vienna Blue (VB) and Burgundy Fawn (BF), along successive seasons of birth (SB; winter, spring, summer and autumn), and doe reproductive performance in an organic production system. A total of fifty-eight does consisting of a mixture of crosses of several medium-large size breeds at different parity order (P, 1 = nulliparous; 2 = primiparous; ${\geq}3$ = multiparous) and twelve males (6 VB and 6 BF) were housed indoors at environmental conditions that followed seasonality. An extensive reproductive rhythm was used and kits were weaned at $46{\pm}6$ d of age. Doe reproductive performance and the data of 105 litters (55 from VB and 50 from BF SGO) were recorded throughout the SB. No statistically significant differences related to SGO effect were observed. As regards parity order, multiparous does showed higher live weights (LW) (p<0.05), total born (p<0.01), total born alive (p<0.05) per delivery, and litter weight of born alive (p<0.05), but lower milk output at 21st d than primiparous does (p<0.05). The extensive reproductive rhythm mainly increased litter performance at birth in multiparous does but was not sufficient to permit a complete recovery of body reserves lost during lactation. Autumn SB negatively affected doe LW variation between deliveries. The number of pups born and born alive per delivery (p<0.05) and litter size at 21 d of age and at weaning (p<0.01) were lower during hot SB. Due to the lower litter size of pups born in summer and autumn, their individual weight at 21st d of age and daily individual growth rate 0 to 21 d were higher than those of pups born in winter (p<0.001). Litter performance at 21st d of age and individual pup pre-weaning growth rate were poorer for those born in spring than in other seasons due to the harmful effects of increased environmental temperatures. SB affected most of the performance traits of does and young rabbits reared under the organic farming system. The rabbits seemed better suited to organic rearing conditions during winter than in other seasons. The worst results overall were obtained in the spring SB, whereas the hot SB negatively affected both doe energy balance and prolificacy. In conclusion, the pups of the 2 SGO showed good pre-weaning performance and seemed suited to the organic rabbit production system.

LLR Based Generalization of Soft Decision Iterative Decoding Algorithms for Block Turbo Codes (LLR 기반 블록 터보 부호의 연판정 복호 알고리즘 일반화)

  • Im, Hyun-Ho;Kwon, Kyung-Hoon;Heo, Jun
    • Journal of Broadcast Engineering
    • /
    • v.16 no.6
    • /
    • pp.1026-1035
    • /
    • 2011
  • This paper presents generalization and application for the conventional SISO decoding algorithm of Block Turbo Codes. R. M. Pyndiah suggested an iterative SISO decoding algorithm for Product Codes, two-dimensionally combined linear block codes, on AWGN channel. It wascalled Block Turbo Codes. Based on decision of Chase algorithm which is SIHO decoding method, SISO decoder for BTC computes soft decision information and transfers the information to next decoder for iterative decoding. Block Turbo Codes show Shannon limit approaching performance with a little iteration at high code rate on AWGN channel. In this paper we generalize the conventional decoding algorithm of Block Turbo Codes, under BPSK modulation and AWGN channel transmission assumption, to the LLR value based algorithm and suggest an application example such as concatenated structure of LDPC codes and Block Turbo Codes.

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.

Soft Detection using QR Decomposition for Coded MIMO System (부호화된 MIMO 시스템에서 QR 분해를 이용한 효율적인 연판정 검출)

  • Zhang, Meixiang;Kim, Soo-Young
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.7A
    • /
    • pp.535-544
    • /
    • 2012
  • Multi-Input Multi-Output (MIMO) transmission is now considered as one of essential techniques enabling high rate data transmissions in wireless communication systems. In addition, severe channel impairments in wireless systems should be compensated by using highly efficient forward error correction (FEC) codes. Turbo codes or low density parity check (LDPC) codes, using iterative decoding with soft decision detection information (SDDI), are the most common examples. The excellent performance of these codes should be conditioned on accurate estimation of SDDI from the MIMO detection process. In this paper, we propose a soft MIMO detection scheme using QR decomposition of channel matrices as an efficient means to provide accurate SDDI to the iterative decoder. The proposed method employed a two sequential soft MIMO detection process in order to reduce computational complexity. Compared to the soft ZF method calculating the direct inverse of the channel matrix, the complexity of the proposed method can be further reduced as the number of antennas is increased, without any performance degradation.

Efficient LDPC-Based, Threaded Layered Space-Time-Frequency System with Iterative Receiver

  • Hu, Junfeng;Zhang, Hailin;Yang, Yuan
    • ETRI Journal
    • /
    • v.30 no.6
    • /
    • pp.807-817
    • /
    • 2008
  • We present a low-density parity-check (LDPC)-based, threaded layered space-time-frequency system with emphasis on the iterative receiver design. First, the unbiased minimum mean-squared-error iterative-tree-search (U-MMSE-ITS) detector, which is known to be one of the most efficient multi-input multi-output (MIMO) detectors available, is improved by augmentation of the partial-length paths and by the addition of one-bit complement sequences. Compared with the U-MMSE-ITS detector, the improved detector provides better detection performance with lower complexity. Furthermore, the improved detector is robust to arbitrary MIMO channels and to any antenna configurations. Second, based on the structure of the iterative receiver, we present a low-complexity belief-propagation (BP) decoding algorithm for LDPC-codes. This BP decoder not only has low computing complexity but also converges very fast (5 iterations is sufficient). With the efficient receiver employing the improved detector and the low-complexity BP decoder, the proposed system is a promising solution to high-data-rate transmission over selective-fading channels.

  • PDF