• Title/Summary/Keyword: 오류 마루

Search Result 18, Processing Time 0.019 seconds

Minimum Distance Search Algorithms of LDPC Codes and RA Codes (LDPC 부호와 RA 부호의 최소 거리 검색 알고리즘)

  • Chung Kyu-Hyuk
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.3A
    • /
    • pp.207-213
    • /
    • 2006
  • In this paper, we reduce the computational complexity to find the minimum distance of RA codes by searching only valid codewords using repetition part. Since LDPC codes have repetition part like RA codes, we also apply this algorithm for computing the minimum distance of LDPC codes. The minimum distance dominates the code performance at high signal-to-noise ratios(SNRs) and in turn allows an estimate of the error floor. The proposed algorithm computes the minimum distance without any constraint on code structures. The minimum distances of LDPC codes and RA codes with large interleavers of practical importance are computed and used to obtain the error floor, which is compared with the performance of the iterative decoding.

Design and Performance Analysis of Nonbinary LDPC Codes With Low Error-Floors (오류 마루 현상이 완화된 비이진 LDPC 부호의 설계 및 성능 분석 연구)

  • Ahn, Seok-Ki;Lim, Seung-Chan;Yang, Youngoh;Yang, Kyeongcheol
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38C no.10
    • /
    • pp.852-857
    • /
    • 2013
  • In this paper we propose a design algorithm for nonbinary LDPC (low-density parity-check) codes with low error-floors. The proposed algorithm determines the nonbinary values of the nonzero entries in the parity-check matrix in order to maximize the binary minimum distance of the designed nonbinary LDPC codes. We verify the performance of the designed nonbinary LDPC codes in the error-floor region by Monte Carlo simulation and importance sampling over BPSK (binary phase-shift keying) modulation.

Analysis Third-dimension Turbo Code for DVB-RCS Next Generation (DVB-RCS Next Generation을 위한 Third-dimension Turbo Code 분석)

  • Park, Tae-Doo;Kim, Min-Hyuk;Jung, Ji-Won
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.15 no.2
    • /
    • pp.279-285
    • /
    • 2011
  • The next generation wireless communication systems are required high BER performance better than present performance. Double binary Turbo code have error floor at high SNR, so it cannot be used in next generation wireless communication system. Therefore, many methods are proposed for overcome error floor at DVB-RCS NG(next generation). In this paper, we analysis structure of third-dimension Turbo code(3D-turbo code). 3D-Turbo code overcomes error flow by additive post-encoder in conventional DVB-RCS Turbo code. Performance of 3D-Turbo code is changed by post-encoder form, interleaving method, value of ${\lambda}$. So we are simulated by those parameter and proposed optimal form. By a result, performance of 3D-Turbo is better than conventional DVB-RCS Turbo code and it overcome error floor of conventional DVB-RCS Turbo code.

A Modified Sum-Product Algorithm for Error Floor Reduction in LDPC Codes (저밀도 패리티 검사부호에서 오류마루 감소를 위한 수정 합-곱 알고리즘)

  • Yu, Seog-Kun;Kang, Seog-Geun;Joo, Eon-Kyeong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.5C
    • /
    • pp.423-431
    • /
    • 2010
  • In this paper, a modified sum-product algorithm to correct bit errors captured within the trapping sets, which are produced in decoding of low-density parity-check (LDPC) codes, is proposed. Unlike the original sum-product algorithm, the proposed decoding method consists of two stages. Whether the main cause of decoding failure is the trapping sets or not is determined at the first stage. And the bit errors within the trapping sets are corrected at the second stage. In the modified algorithm, the set of failed check nodes and the transition patterns of hard-decision bits are exploited to search variable nodes in the trapping sets. After inverting information of the variable nodes, the sum-product algorithm is carried out to correct the bit errors. As a result of simulation, the proposed algorithm shows continuously improved error performance with increase in the signal-to-noise ratio. It is, therefore, considered that the modified sum-product algorithm significantly reduces or possibly eliminates the error floor in LDPC codes.

Performance of Successive-Cancellation List Decoding of Extended-Minimum Distance Polar Codes (최소거리가 확장된 극 부호의 연속 제거 리스트 복호 성능)

  • Ryu, Daehyeon;Kim, Jae Yoel;Kim, Jong-Hwan;Kim, Sang-Hyo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38C no.1
    • /
    • pp.109-117
    • /
    • 2013
  • Polar codes are the first provable error correcting code achieving the symmetric channel capacity in a wide case of binary input discrete memoryless channel(BI-DMC). However, finite length polar codes have an error floor problem with successive-cancellation list(SCL) decoder. From previous works, we can solve this problem by concatenating CRC(Cyclic Redundancy Check) codes. In this paper we propose to make polar codes having extended-minimum distance from original polar codes without outer codes using correlation with generate matrix of polar codes and that of RM(Reed-Muller) codes. And we compare performance of proposed polar codes with that of polar codes concatenating CRC codes.

Performance of Serial Concatenated Convolutional Codes according to the Concatenation Methods of Component Codes (구성부호의 연접방법에 따른 직렬연접 길쌈부호의 성능)

  • Bae, Sang-Jae;Lee, Sang-Hoon;Joo, Eon-Kyeong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.1A
    • /
    • pp.18-25
    • /
    • 2002
  • In this paper, the performance of three types of serial concatenated convolutional codes (SCCC) in AWGN (additive white Gaussian noise) channel is compared and analyzed. As results of simulations, it can be observed that Type I shows the best error performance at lower signal-to-noise ratio (SNR) region. However, Type III shows the best error performance at higher SNR region. It can be also observed the error floor that the performance cannot be improved even though increasing of the number of iterations and SNR at Type I. However, the performance of Type II and Type III are still improved over the five iterations at higher SNR without error floor. And BER performance of three types can be closed to upper bound of three types with increase of SNR. It can be also observed that the upper bound of Type III shows the best performance among the three types due to the greatest free distance.

The Analysis about Channel Code Performance of Underwater Channel (수중통신채널에서 고려되는 채널 부호의 성능 분석)

  • Bae, Jong-Tae;Kim, Min-Hyuk;Choi, Suk-Soon;Jung, Ji-Won;Chun, Seung-Yong;Dho, Kyeong-Cheol
    • The Journal of the Acoustical Society of Korea
    • /
    • v.27 no.6
    • /
    • pp.286-295
    • /
    • 2008
  • Underwater acoustic communication has multi path error because of reflection by sea-level and sea-bottom. The multipath of underwater channel causes signal distortion and error floor. In this paper, we consider the use of various channel coding schemes such as RS code, convolutional code, cross-layer code and LDPC code in order to compensate the multipath effect in underwater channel. As shown in simulation results, characteristic of multipath error is similar to that of random error, so interleaver has little effect for error correcting. For correcting of error floor by multipath error, it is necessary strong channel codes like LDPC code that is similar to Shannon's limit. And the performance of concatenated codes including RS codes has better performance than using singular channel codes.

A Study on BER Performance Improvement by using Adaptive FEC schemes in Visible Light Communication (백색 LED기반 가시광 통신시스템의 선택적 FEC 적용을 통한 BER 성능 향상에 관한 연구)

  • Kim, Kyun-Tak;Yun, Suck-Chang
    • Journal of Convergence Society for SMB
    • /
    • v.6 no.4
    • /
    • pp.99-106
    • /
    • 2016
  • In this paper, we propose an adaptive FEC scheme in visible light communication using white LED. To this end, we investigate the red, green and blue mixing ratio of white LED in order to achieve the white color, and the mixing ratio of those wavelength can be defined as 4 types. Based on those properties, the FEC technique is applied to the wavelength band with the lowest mixing ratio according to mixing ratio types. At that point, we use a LDPC channel coding scheme as the FEC technique. Therefore, the proposed system can mitigate the reduction of data rate and improve total BER performance.

Study on the Datarate Enhancement of European Digital Radio System (유럽 디지털 라디오 시스템의 전송률 향상에 관한 연구)

  • Park, Kyung-Won;Kim, Sung-Jun;Song, Byoung-Chul;Lee, Kyung-Taek
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2012.07a
    • /
    • pp.178-180
    • /
    • 2012
  • 본 논문에서는 유럽의 디지털 라디오 전송 규격인 DRM(Digital Radio Mondiale)의 Band II 대역 전송 모드인 모드 E의 전송률 향상 기법을 제안한다. DRM 모드 E는 FM 방송과의 동시방송 등의 문제를 고려하여 100kHz 대역폭에서 186kbps의 전송률을 제공한다. 하지만, 이 전송률은 모바일TV 등 멀티미디어 서비스를 제공하기 위해서는 부족하기 때문에 전송률의 향상이 요구된다. 논문에 제안된 전송률 향상기법은 기존의 DRM 모드에 변조방식 및 부호방식을 추가하는 방식으로 최대 350kbps의 전송률 제공이 가능하며, FAC(Fast Access Channel)의 예약필드에 신규 방식에 대한 정보를 전송함으로써 기존 시스템과 호환성을 유지할 수 있다. 모의실험 결과에서, AWGN(Additive White Gaussian Noise) 채널의 비트오류율 le-4를 기준으로 223kbps의 전송을 위해서는 13dB의 SNR(Signal-to-Noise Ratio)이 요구되며, 351kbps의 전송률 제공을 위해서는 약 18dB의 SNR이 요구됨을 확인할 수 있다. 또한, 다중경로 페이딩 채널환경에서 부호율이 1/2인 경우에는 이동속도보다는 지연확산이 성능에 영향을 주지만, 부호율이 1/2 보다 크며 150Km/h이상 증가하면 오류마루가 발생함을 확인할 수 있다.

  • PDF