• 제목/요약/키워드: block codes

검색결과 308건 처리시간 0.029초

복조후 전송 중계기를 이용한 협력통신 시스템에서 직교 전송 개념을 이용한 동일 채널 간섭 완화 (Co-channel Interference Mitigation using Orthogonal Transmission Scheme for Cooperative Communication System with Decode-and-Forward Relays)

  • 김은철;서성일;김진영
    • 한국ITS학회 논문지
    • /
    • 제9권1호
    • /
    • pp.34-41
    • /
    • 2010
  • 본 논문에서는 복조후 전송 (DF: Decode-and-Forward) 중계기를 사용하는 협력통신 (Cooperative Communication) 시스템에서 동일 채널로 전송된 다른 신호에 의해 단말기에 발생할 수 있는 간섭 완화 방법에 대해 분석하고 실험하였다. 간섭완화 방법은 동일 채널로 전송할 신호를 직교 부호를 이용하여 부호화한 후 전송하면, 수신기는 미리 알고 있는 직교 부호를 이용하여 자신이 원하는 신호만 수신하는 것이다. 본 논문에서 이용한 직교 부호는 직교 골드 부호 (Orthogonal Gold Code) 를 이용하였다. 하지만 직교 골드 부호 이외에 직교 성질을 가지는 다른 부호를 직교 부호로 사용할 수 있다. 또한 추가적인 배열 이득으로 인해 시스템 성능을 향상시키기 위해 시공간 블록 부호화 (STBC : Space Time Block Coding) 개념을 적용하였다.

Linear Unequal Error Protection Codes based on Terminated Convolutional Codes

  • Bredtmann, Oliver;Czylwik, Andreas
    • Journal of Communications and Networks
    • /
    • 제17권1호
    • /
    • pp.12-20
    • /
    • 2015
  • Convolutional codes which are terminated by direct truncation (DT) and zero tail termination provide unequal error protection. When DT terminated convolutional codes are used to encode short messages, they have interesting error protection properties. Such codes match the significance of the output bits of common quantizers and therefore lead to a low mean square error (MSE) when they are used to encode quantizer outputs which are transmitted via a noisy digital communication system. A code construction method that allows adapting the code to the channel is introduced, which is based on time-varying convolutional codes. We can show by simulations that DT terminated convolutional codes lead to a lower MSE than standard block codes for all channel conditions. Furthermore, we develop an MSE approximation which is based on an upper bound on the error probability per information bit. By means of this MSE approximation, we compare the convolutional codes to linear unequal error protection code construction methods from the literature for code dimensions which are relevant in analog to digital conversion systems. In numerous situations, the DT terminated convolutional codes have the lowest MSE among all codes.

A Subthreshold PMOS Analog Cortex Decoder for the (8, 4, 4) Hamming Code

  • Perez-Chamorro, Jorge;Lahuec, Cyril;Seguin, Fabrice;Le Mestre, Gerald;Jezequel, Michel
    • ETRI Journal
    • /
    • 제31권5호
    • /
    • pp.585-592
    • /
    • 2009
  • This paper presents a method for decoding high minimal distance ($d_{min}$) short codes, termed Cortex codes. These codes are systematic block codes of rate 1/2 and can have higher$d_{min}$ than turbo codes. Despite this characteristic, these codes have been impossible to decode with good performance because, to reach high $d_{min}$, several encoding stages are connected through interleavers. This generates a large number of hidden variables and increases the complexity of the scheduling and initialization. However, the structure of the encoder is well suited for analog decoding. A proof-of-concept Cortex decoder for the (8, 4, 4) Hamming code is implemented in subthreshold 0.25-${\mu}m$ CMOS. It outperforms an equivalent LDPC-like decoder by 1 dB at BER=$10^{-5}$ and is 44 percent smaller and consumes 28 percent less energy per decoded bit.

무선채널에서 결합 분수 부호들의 성취율 평가 (Evaluation of Achievable Rate for Concatenated Fountain Codes in Wireless Channels)

  • 무하마드 아심;최광석
    • 디지털산업정보학회논문지
    • /
    • 제8권1호
    • /
    • pp.147-155
    • /
    • 2012
  • Fountain codes ensure reliability and robustness for time varying channels in wireless communication. In this paper, the concatenated fountain codes for AWGN and slow fading channels are investigated. Wireless system model, which includes the concatenated fountain code and modulation, is proposed. Maximum achievable rate is used for analyzing the performance of the system model for AWGN and fading channels. Belief Propagation (BP) algorithm is used for exploiting the soft information received at the decoder. Simulation results show that, concatenated fountain codes performs significantly better than that of a conventional Fountain codes with large packet lengths for higher Signal to Noise Ratio (SNR) in slow fading channels.

Rate-Compatible LDPC Codes Based on the PEG Algorithm for Relay Communication Systems

  • Zhou, Yangzhao;Jiang, Xueqin;Lee, Moon Ho
    • Journal of Communications and Networks
    • /
    • 제17권4호
    • /
    • pp.346-350
    • /
    • 2015
  • It is known that the progressive edge-growth (PEG) algorithm can be used to construct low-density parity-check (LDPC) codes at finite code lengths with large girths through the establishment of edges between variable and check nodes in an edge-by-edge manner. In [1], the authors derived a class of LDPC codes for relay communication systems by extending the full-diversity root-LDPC code. However, the submatrices of the parity-check matrix H corresponding to this code were constructed separately; thus, the girth of H was not optimized. To solve this problem, this paper proposes a modified PEG algorithm for use in the design of large girth and full-diversity LDPC codes. Simulation results indicated that the LDPC codes constructed using the modified PEG algorithm exhibited a more favorable frame error rate performance than did codes proposed in [1] over block-fading channels.

A Good Puncturing Scheme for Rate Compatible Low-Density Parity-Check Codes

  • Choi, Sung-Hoon;Yoon, Sung-Roh;Sung, Won-Jin;Kwon, Hong-Kyu;Heo, Jun
    • Journal of Communications and Networks
    • /
    • 제11권5호
    • /
    • pp.455-463
    • /
    • 2009
  • We consider the challenges of finding good puncturing patterns for rate-compatible low-density parity-check code (LDPC) codes over additive white Gaussian noise (AWGN) channels. Puncturing is a scheme to obtain a series of higher rate codes from a lower rate mother code. It is widely used in channel coding but it causes performance is lost compared to non-punctured LDPC codes at the same rate. Previous work, considered the role of survived check nodes in puncturing patterns. Limitations, such as single survived check node assumption and simulation-based verification, were examined. This paper analyzes the performance according to the role of multiple survived check nodes and multiple dead check nodes. Based on these analyses, we propose new algorithm to find a good puncturing pattern for LDPC codes over AWGN channels.

High Code Rate 달성을 위해 낮은 차수의 생성다항식을 적용한 Block Turbo Codes (Block Turbo Codes applying low generating polynomials for High Code Rate)

  • 권경훈;이동훈;허준
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2011년도 추계학술대회
    • /
    • pp.255-257
    • /
    • 2011
  • 본 논문에서는 지상파 3D HDTV 방송 서비스를 제공하기 위하여 기존의 유럽형 HDTV 방송 서비스인 DVB-T2 전송 시스템의 채널 부호군 중 외부부호로 쓰이는 BCH 부호를 연판정 복호가 가능한 Block Turbo Code로 대체함으로써 생기는 성능 이득과 높은 부호율을 달성하기 위한 방법을 제안하였다. 기존의 DVB-T2 시스템에서 외부부호로 쓰이는 BCH 부호의 부호율의 경우 0.994정도의 높은 부호율을 가진다. 따라서 이에 준하는 높은 부호율을 가지면서 연판정 복호가 가능한 BTC 부호를 제안하고, 기존의 BTC 보다 더 높은 부호율을 가지는 BTC 부호를 설계한다. 모의 실험을 통하여 새롭게 제안된 BTC 에서도 반복복호의 이득이 생기는 것을 확인하고 기존 DVB-T2 시스템의 BCH 부호보다 성능이 우수함을 확인하였다.

  • PDF

線形 2元 블럭 符號를 위한 軟判定 復號 알고리듬 (A Soft-Decision Decoding Algorithm for Linear Binary Block Codes)

  • 심용걸;이충웅
    • 대한전자공학회논문지
    • /
    • 제27권2호
    • /
    • pp.9-15
    • /
    • 1990
  • 本 論文에서는 線刑 2元 블럭 符號에 대한 軟判定 復號 알고리듬을 제안하였다. 이 알고리듬은 블록 誤謬 確率을 最小化하기 위한 것이다. 提案된 알고리듬을 기存의 다른 復號法과 비교하기 위하여(7,4) Hamming 符號와(23,12)Golay 符號에 대한 컴퓨터 시뮬레이션을 수행하였다. 그 결과, 提案된 알고리듬의 乎均 硬判定 復號 回數는 항상 2以下이며 信號對 雜音比가 충분히 클때 1에 접근하였다. 즉, 기存 다른 復號法에 비하여 復號의 複雜度가 減少되었음을 확인하였다.

  • PDF

Adaptive Channel-Matched Extended Alamouti Space-Time Code Exploiting Partial Feedback

  • Badic, Biljana;Rupp, Markus;Weinrichter, Hans
    • ETRI Journal
    • /
    • 제26권5호
    • /
    • pp.443-451
    • /
    • 2004
  • Since the publication of Alamouti's famous space-time block code, various quasi-orthogonal space-time block codes (QSTBC) for multi-input multi-output (MIMO) fading channels for more than two transmit antennas have been proposed. It has been shown that these codes cannot achieve full diversity at full rate. In this paper, we present a simple feedback scheme for rich scattering (flat Rayleigh fading) MIMO channels that improves the coding gain and diversity of a QSTBC for 2$^n$ (n=3, 4, ${\cdots}$) transmit antennas. The relevant channel state information is sent back from the receiver to the transmitter quantized to one or two bits per code block. In this way, signal transmission with an improved coding gain and diversity near to the maximum diversity order is achieved. Such high diversity can be exploited with either a maximum-likelihood receiver or low-complexity zero-forcing receiver.

  • PDF

Rapid Acquisition of CM and CL Code for GPS L2C Software Receivers

  • Kwon, Keum-Cheol;Shim, Duk-Sun
    • Journal of Electrical Engineering and Technology
    • /
    • 제6권5호
    • /
    • pp.723-730
    • /
    • 2011
  • The GPS modernization program offered a new civil signal on the L2 band, and the first modernized GPS Block IIR satellite was launched in September 2005. Currently, eight GPS Block IIRM satellites and two Block IIF satellites transmit L2C signal. The L2C signal contains two codes of CM and CL that are much longer than the L1 C/A code. Thus, the acquisition of the CM and CL codes takes more time compared with that of L1 C/A code. Under the assumption that the L2C signal is strong enough for detection, this paper suggests rapid acquisition methods for the GPS L2C signals for software receivers and compares its performance with that of other methods.