• 제목/요약/키워드: serial concatenated code

검색결과 13건 처리시간 0.02초

LDPC Decoding by Failed Check Nodes for Serial Concatenated Code

  • Yu, Seog Kun;Joo, Eon Kyeong
    • ETRI Journal
    • /
    • 제37권1호
    • /
    • pp.54-60
    • /
    • 2015
  • The use of serial concatenated codes is an effective technique for alleviating the error floor phenomenon of low-density parity-check (LDPC) codes. An enhanced sum-product algorithm (SPA) for LDPC codes, which is suitable for serial concatenated codes, is proposed in this paper. The proposed algorithm minimizes the number of errors by using the failed check nodes (FCNs) in LDPC decoding. Hence, the error-correcting capability of the serial concatenated code can be improved. The number of FCNs is simply obtained by the syndrome test, which is performed during the SPA. Hence, the decoding procedure of the proposed algorithm is similar to that of the conventional algorithm. The error performance of the proposed algorithm is analyzed and compared with that of the conventional algorithm. As a result, a gain of 1.4 dB can be obtained by the proposed algorithm at a bit error rate of $10^{-8}$. In addition, the error performance of the proposed algorithm with just 30 iterations is shown to be superior to that of the conventional algorithm with 100 iterations.

효율적인 에러 정정을 위한 콘케티네이티드 코팅 시스템 (Concatenated Coding System for an Effective Error Correction)

  • 강법주;강창언
    • 대한전자공학회논문지
    • /
    • 제23권3호
    • /
    • pp.309-316
    • /
    • 1986
  • A concatenated coding system using a binary code as the inner code and a nonbinary code as the outer code has been constructed for the purpose of error correction. The complexity of a conventional coding system grows exponentially as the code length of a block code becomes longer. To reduce the complexity for ling code, an effective communication system has been proposed by cascading two codes-binary and norbinary codes. Using a parallel-to-serial circuit and a serial-to-parallel circuit, the concatenated coding system has been designed and constructed by empolying a (7,3) burst error correcting code as the inner code and a (7,3) Reed-Solomon code as the outer code. This system has been simulated and tested using a micro-computer. For the (49,9) concatenated coding system, the error probability of the channel has been evaluated and compared to different coding systems.

  • PDF

Analysis of Rate-Compatible Punctured Serial Concatenated Convolutional Codes Based on SNR Evolution

  • 신승규;신동준
    • 한국통신학회논문지
    • /
    • 제31권4C호
    • /
    • pp.324-330
    • /
    • 2006
  • The next generation mobile communication systems require error correcting schemes that can be adaptable to various code rates and lengths with negligible performance degradation. Serial concatenated convolutional codes can be a good candidate satisfying these requirements. In this paper, we propose new rate-compatible punctured serial concatenated convolutional code (RCPSCCC) which performs better than the RCPSCCC proposed by Chandran and Valenti in the sense of the rate compatibility. These codes are evaluated and analyzed by using computer simulation and SNR evolution technique. As their application, Type-II hybrid automatic repeat request (HARQ) schemes using both RCPSCCCs are constructed and new RCPSCCC is shown to have better throughput.

Improved Reliability-Based Iterative Decoding of LDPC Codes Based on Dynamic Threshold

  • Ma, Zhuo;Du, Shuanyi
    • ETRI Journal
    • /
    • 제37권4호
    • /
    • pp.736-742
    • /
    • 2015
  • A serial concatenated decoding algorithm with dynamic threshold is proposed for low-density parity-check codes with short and medium code lengths. The proposed approach uses a dynamic threshold to select a decoding result from belief propagation decoding and order statistic decoding, which improves the performance of the decoder at a negligible cost. Simulation results show that, under a high SNR region, the proposed concatenated decoder performs better than a serial concatenated decoder without threshold with an Eb/N0 gain of above 0.1 dB.

Error Performance of Serially Concatenated Space-Time Coding

  • Altunbas, Ibrahim;Yongacoglu, Abbas
    • Journal of Communications and Networks
    • /
    • 제5권2호
    • /
    • pp.135-140
    • /
    • 2003
  • In this paper, we investigate the error performance of a serially concatenated system using a nonrecursive convolutional code as the outer code and a recursive QPSK space-time trellis code as the inner code on quasi-static and rapid Rayleigh fading channels. At the receiver, we consider iterative decoding based on the maximum a posteriori (MAP) algorithm. The performance is evaluated by means of computer simulations and it is shown that better error performance can be obtained by using low complexity outer and/or inner codes and the Euclidean distance criterion based recursive space-time inner codes. We also obtain new systems with large number of trasmit and/or receive antennas providing good error performance.

무선 ATM 시스템에서 RCPSCCC(Rate Compatible Punctured Serial Concatenated Convolutional Codes)를 이용한 적응 하이브리드 ARQ 기법 (An adaptive hybrid ARQ scheme with RCPSCCC(Rate Compatible Punctured Serial Concatenated Convolutional Codes) for wireless ATM system)

  • 이범용;윤원식
    • 한국통신학회논문지
    • /
    • 제25권3A호
    • /
    • pp.406-411
    • /
    • 2000
  • 무선 ATM 시스댐에서 효율적인 데이터 전송을 위해서는 우수한 오류 정정 부호가 필요하다. 본 논문에서는 오류 정정 부호로 RCPSCCC를 사용한 적응 하이브리드 ARQ 기법을 제안한다. 이 RCPSCCC의 부호율은 채널 환경과 데이터 종류에 따라 조절된다. 레일레이와 라이시안 페이딩 채널에서 BER(Bit Error Ratio)과 WER(Word Error Ratio)의 상한계(upper bound)를 outer 부호기 와 inner 부호기 의 유효 자유거리(effective free distances)만을 사용하여 유도한다. RCPSCCC를 적응 하이브리드 ARQ 프로토콜에 적용함으로서 효율적인 데이터 전송을 할 수 있다.

  • PDF

무선 ATM 시스템에서 RCPSCCC (Rate Compatible Punctured Serial Concatenated Convolutional Codes)를 이용한 적응 하이브리드 ARQ 기법 (An adaptive hybrid ARQ scheme with RCPSCCC (Rate Compatible Punctured Serial Concatenated Convolutional Codes) for wireless ATM system)

  • 이범용;윤원식
    • 한국통신학회논문지
    • /
    • 제24권12A호
    • /
    • pp.1862-1867
    • /
    • 1999
  • 무선 ATM 시스템에서 효율적인 데이터 전송을 위해서는 우수한 오류 정정 부호가 필요하다. 본 논문에서는 오류 정정 부호로 RCPSCCC를 사용한 적응 하이브리드 ARQ 기법을 제안한다. 이 RCPSCCC의 부호율은 채널 환경과 데이터 종류에 따라 조절된다. 레일레이와 라이시안 페이딩 채널에서 BER(Bit Error Ratio)과 WER(Word Error Ratio)의 상한계(upper bound)를 outer 부호기의 inner 부호기의 유효 자유거리(effective free distances)만을 사용하여 유도한다. RCPSCCC를 적응 하이브리드 ARQ 프로토콜에 적용함으로서 효율적인 데이터 전송을 할 수 있다.

  • PDF

On the SOVA for Extremely High Code Rates over Partial Response Channels

  • Ghrayeb, Ali
    • Journal of Communications and Networks
    • /
    • 제5권1호
    • /
    • pp.1-6
    • /
    • 2003
  • In this paper, we extend the derivation of the iterative soft-output Viterbi algorithm (SOVA) for partial response (PR) channels, and modify its decoding process such that it works consistently for arbitrary high code rates, e.g., rate 64/65. We show that the modified SOVA always outperforms the conventional SOVA that appears in the literature with a significant difference for high code rates. It also offers a significant cut down in the trace-back computations. We further examine its performance for parallel and serial concatenated codes on a precoded Class IC partial response (PR4) channel. Code rates of the form $\frac{k_0}{k_0+1}$($k_0$ = 4, 8, and 64) are considered. Our simulations indicate that the loss suffered by the modified SOVA, relative to the APP algorithm, is consistent for all code rates and is at most 1.2 dB for parallel concatenations and at most 1.6 dB for serial concatenations at $P_b$ = $10^{-5}$.

직렬연접 길쌈부호의 새로운 연접방법 (A New Concatenation Scheme of Serial Concatenated Convolutional Codes)

  • 배상재;주언경
    • 대한전자공학회논문지TC
    • /
    • 제39권3호
    • /
    • pp.125-131
    • /
    • 2002
  • 본 논문에서는 직렬연접 길쌈부호의 새로운 연접방법을 제시하고 그 성능을 분석하였다. 제시된 직렬연접 길쌈부호에서는 외부부호의 정보비트와 패러티비트가 각각 인터리버와 역인터리버를 거쳐서 내부부호로 입력된다. 따라서 인터리버와 역인터리버의 크기는 입력프레임의 크기와 동일하다. 제안된 직렬연접 길쌈부호에서는 인터리버의 크기가 Benedetto 구조에 비하여 반으로 줄어들기 때문에 반복복호시 매번 거쳐야 하는 인터리버의 지연시간을 줄일 수 있다. 또한 제시된 구조에서는 다중화기와 역다중화기가 사용되지 않기 때문에 복호기의 복잡도가 Benedetto 구조보다 상대적으로 더 간단하다. 모의실험 결과 인터리버의 크기가 동일한 경우 제시된 직렬연접 길쌈부호의 성능이 Benedetto 구조의 성능보다 더 우수하였다. 또한 Eb/No가 증가할수록 제시된 구조와 Benedetto 구조의 성능차이가 더욱 증가하였다. 입력프레임의 크기가 동일한 경우에는 제시된 직렬연접 길쌈부호의 성능이 인터리버의 크기가 반으로 줄어듦에도 불구하고 Benedetto 구조와 거의 동일한 성능을 나타내었다.

직렬연접 길쌈부호를 사용한 다중레벨 부호변조방식 (Multilevel Coded Modulation with Serial Concatenated Convolutional Code)

  • 이상훈;여운동;주언경
    • 대한전자공학회논문지TC
    • /
    • 제40권9호
    • /
    • pp.366-372
    • /
    • 2003
  • 본 논문에서는 직렬연접 길쌈부호를 사용한 다중레벨 부호변조방식을 제안하고 그 성능을 분석한다. 다중레벨 부호변조의 첫 번째 레벨에서 직렬연접 길쌈부호를 구성부호로 사용할 경우 높은 부호이득과 대역폭효율성을 얻을 수 있다. 모의실험 결과 Ambroze의 길쌈부호를 사용한 다중레벨 부호변조의 성능은 병렬연접 길쌈부호를 사용한 다중레벨 부호변조의 성능과 같이 성능이 포화된다. 그러나 Benedetto의 직렬연접 길쌈 부호를 사용한 다중레벨부호변조는 성능포화현상을 보이지 않을 뿐만 아니라 성능도 병렬연접 길쌈부호를 사용한 것과 Ambroze의 직렬연접 길쌈부호를 사용한 것보다 우수하다. 따라서 Benedetto의 직렬연접 길쌈부호를 사용한 다중레벨부호변조는 제한된 대역폭에서 고품질을 요구하는 시스템에 적합하다고 할 수 있다.