• Title/Summary/Keyword: BCH 부호

Search Result 53, Processing Time 0.022 seconds

Efficient Decoding Algorithm of 5-error-correcting (255, 215) BCH Code And Its Simulation with VHDL (5중 오류정정 (255, 215) BCH 부호의 효율적인 복호 알고리즘과 이의 VHDL 시뮬레이션)

  • 강경식
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.7 no.1
    • /
    • pp.45-56
    • /
    • 1997
  • 본 논문에서는, 무선 통신시스템에 적용 가능한 (255,215) BCH부호의 효율적인 복호 알고리즘을 제안하고, 이를 이용하여 5중 에러 정정 부호기 및 복호기를 설계하였다. peterson의 복호기보다 곱셈기, X-or 게이트의 수가 현저히 줄어들었을 뿐만 아니라 역원계산기가 필요 없음이 입증되었고, VHDL을 사용한 컴퓨터 시뮬레이션을 통해서 그 타당성을 검증하였다.

Performance Improvement of 3D HDTV Transmission with Block LDPC Codes (블록 LDPC 부호를 사용한 3D HDTV 전송을 위한 성능개선 방안에 관한 연구)

  • Kim, Minki;Kim, Dongho
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2012.07a
    • /
    • pp.134-137
    • /
    • 2012
  • 최근 ATSC방식의 디지털 방송에서 HD급의 3D 방송 서비스에 대한 관심이 증가 되고 있는 추세이다. HD급의 3D 방송 서비스(이하 3D HDTV)를 제공하기 위해 [2]에서는 ATSC 전송 시스템을 확장하고 BCH 부호와 IRA 타입의 LDPC를 사용하는 수정된 ATSC 전송 시스템을 제안하였다. 본 논문에서는 BCH와 IRA 타입의 LDPC 부호 대신 Reed Solomon 부호와 Block LDPC 부호를 사용하고 16QAM 변조를 사용하여 전송 용량을 증대할 수 있다는 사실을 확인하였다. AWGN 채널에서 모의 실험한 결과 BCH부호와 LDPC부호 및 4PAM을 적용한 수정된 ATSC 전송시스템의 TOV는 약 7dB로 19.33Mbps로 전송되지만[2] 본 논문에서 제안한 RS(207, 187)과 부호율 3/4인 Block LDPC 및 16QAM의 TOV는 약 5.4dB로 29Mbps로 전송되어 기존시스템에 비해 약1.5배의 전송 용량 증대가 가능한 것으로 확인되었다. 이로서 6MHz의 한정된 대역에서 HD급의 3D 방송서비스 실현이 한층 더 가까워지게 될 것으로 예상된다.

  • PDF

A Study of FEC and Soft Decision Decoding of DVB-T2 Transmission System for Terrestial 3D HDTV Broadcasting (지상파 3D HDTV 전송을 위한 DVB-T2 시스템의 채널 부호의 연구 및 연판정 복호에 관한 연구)

  • Kwon, Kyung-Hoon;Im, Hyunho;Heo, Jun
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2011.07a
    • /
    • pp.268-271
    • /
    • 2011
  • 본 논문에서는 지상파 3D HDTV 방송 서비스를 제공하기 위하여 기존의 유럽형 HDTV 방송 서비스인 DVB-T2 전송 시스템의 채널 부호군을 연구하고, 이 시스템의 외부 부호(Outer Code)로 쓰이는 BCH 부호의 경판정(Hard Decision)을 통한 복호를 연판정(Soft Decision)을 통한 복호로 수정함으로써 성능에 미치는 영향에 대해 살펴보았다. 또한 기존의 DVB-T2 전송시스템의 성능을 살펴보고, 이를 바탕으로 기존의 외부 부호(Outer Code)인 BCH 부호와 내부 부호(Inner Code)인 LDPC 부호의 조합을 연판정이 가능하고 복호하는 블록(Block)의 길이가 더 짧아진 BTC(Block Turbo Code)부호와 LDPC 부호와의 조합으로 바꿈으로써 기존의 DVB-T2 전송 시스템보다 블록 오류율이 낮아짐을 확인하였다.

  • PDF

An Efficient Algorithm for Soft-Decision Decoding of Linear Block Codes (선형 블록 부호의 연판정 복호를 위한 효율적인 알고리듬)

  • Shim, Yong-Geol
    • The KIPS Transactions:PartC
    • /
    • v.10C no.1
    • /
    • pp.27-32
    • /
    • 2003
  • An efficient soft-decision decoding algorithm for binary block codes it proposed. The proposed soft-decision decoding algorithm is implemented by a series of hard-decision decoding process. By the hard-decision decoding result, the candidate codewords are efficiently searched for A new decoding method, which prevents the missing of the candidate codeword, is proposed. Also, the method fir reducing complexity is developed. This method removes the practical complexity increase caused by the improved algorithm. There facts are confirmed by the simulation results for binary (63, 36) BCH code.

Hardware Implementation or (255,239) BCH decoder using Direct Decoding Method (직접복호법을 이용한 (255,239) BCH 부호의 복호기)

  • Cho, Yong-Suk;Park, Cha-Sang;Rhee, Man-Young
    • Proceedings of the KIEE Conference
    • /
    • 1988.07a
    • /
    • pp.203-206
    • /
    • 1988
  • Direct Decoding Method for binary BCH codes which directly can find error location number from syndrome without calculating error locator polynomial is presented in this paper. The (255,239) BCH decoder is implemented using TTL logics. It is shown from our results that this decoder can be implemented with relatively simple hardware.

  • PDF

Performance Analysis of DS/CDMA with Diversity and Channel Coding in a Land-Mobile Satellite Channel (육상이동 위성채널에서 다이버시티와 채널 부호를 적용한 DS / CDMA 성능 분석)

  • Kim, Hong-Chil;Kim, Nam
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.8 no.1
    • /
    • pp.42-51
    • /
    • 1997
  • The satellite channel with a line-of-sight signal component is modeled by a shadowed Rician fading channel. We adopt a direct-sequence / code division multiple access (DS / CDMA), which has the advantage to suppress the multipath effect and increase the user capacity. The performance which is evaluated by bit error probability is subjected to the influence of branch number, multi-user number, and spreading code-length. As the result of the analysis, performance advance is achieved with multi-user number decreasing, number of brnaches increasing, and spreading code-length increasing as chip duration is constant. To use both of diversity combining scheme and channel coding is more efficient for performance improvement than the case using diversity combining scheme only. The use of BCH coding and convolutional coding shows better consequence than Hamming coding. Totally, the performance degradation for heavy shadowing is much larger than that for light and average shadowing as heavy shadowing decreases LOS signal.

  • PDF

부호이론의 개념 순회부호편

  • 이만영
    • The Magazine of the IEIE
    • /
    • v.11 no.2
    • /
    • pp.1-11
    • /
    • 1984
  • 본 지 2월호에서 구술한 선형부호에 이어 이번호에서는 순회부호에 대해 기술하고자 한다. 선형블럭부호중 중요한 부류에 속하는 순회부호(cyclic code)는 그 내용이 대수적 구조를 갖고 있어 부호화 회로는 물론 부호에 필요한 오증(syndrome)계산회로 등 귀환연결이 있는 치환레지스터(shift register)를 사용한 장치화(implementation)가 매우 용이하다는 이점이 있다. 이런 순회부호는 산발오진(random error)뿐 아니라 연집오진(burst error)도 정정할 수 있는 매우 효과적인 부호로서 다중오진정정능력(multiple error correcting capability)을 갖는 BCH부호도 순회부호의 일종이다.

  • PDF

Optimal Quantization Bits Decision of Soft-Decision BCH Codes for DVB-RCS NG Systems (DVB-RCS NG 시스템을 위한 연판정 e-BCH 부호의 구현을 위한 최적 양자화 비트 수 결정)

  • Kim, Min-Hyuk;Park, Tae-Doo;Lim, Byeong-Su;Jung, Ji-Won
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.15 no.9
    • /
    • pp.1895-1902
    • /
    • 2011
  • The soft-decision e-BCH decoding algorithm based on the Chase algorithm is adopted in DVB-RCS NG systems. For implementation, it is necessary to decide the number of optimal quantization bits when soft-decision e-BCH decoding algorithm is processed. Also, the performance must be satisfied. Therefore, in this paper, when the soft-decision e-BCH decoder is implemented, we select the number of optimal quantization bits using BER performance.

An Implementation of parallel Decoder for TEC-BCH codes (3중 오류정정 BCH부호의 병렬복호기 구현에 관한연구)

  • Kim, Chang-Soo;Rhee, Man-Young
    • Proceedings of the KIEE Conference
    • /
    • 1988.07a
    • /
    • pp.183-185
    • /
    • 1988
  • Some efficient methods for solving the equations over GF($2^m$) are proposed in this paper. Using these algorithms, parallel decoder for a triple-error-correcting(31, 16) BCH code is implemented. By incorporating with ROM and PAL which are inserted in a decoder, the complex logic circuits can be substantially reduced and therefore a high speed decoder can be constructed.

  • PDF