• 제목/요약/키워드: BCH Code

검색결과 67건 처리시간 0.023초

DEC-TED (31, 20)BCH 부호의 병렬부호기 및 복호기 실현에 관한연구 (A Study on the parallel codec realization of DEC-TED (31, 20)BCH codes)

  • 염흥렬;김희도;김창수;이만영
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1988년도 전기.전자공학 학술대회 논문집
    • /
    • pp.172-175
    • /
    • 1988
  • In this paper, a codec for DEC-TED (31, 20)BCH code is realized. Moreover, using ROM and efficient elementary circuits in a decoder, we propose a method of making high-speed decoder.

  • PDF

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

  • 김창수;이만영
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1988년도 전기.전자공학 학술대회 논문집
    • /
    • 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

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

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

이동통신 페이딩 채널에서의 CONCATENATED 코드 시스템 (Concatenated Code System for Mobile Fading Channel)

  • 박형진;정호영;홍대식;강창언
    • 한국통신학회논문지
    • /
    • 제18권1호
    • /
    • pp.1-9
    • /
    • 1993
  • 본 논문에서는 다경로 페이딩 현상이 나타나는 디지틀 이동통신 채널을 새로운 방법으로 모델링하여, 이에 적합한concatenated 코드를 구성한다. Concatenated 코드의 외부코드로는 BCH 코드를 사용하며, 내부 코드로는 콘볼루션 코드를 사용하고, 이는 일반적으로 외부 코드를 Reed Solomon 코드로 하는 다른 concatenated 코드에 비해 간단하고, 특히 외부 코드를 코드율이 높은 코드를 사용함으로써 이동통신 시스템의 환경에 부적합한 과다한 부가비트들의 사용을 피할 수 있다. 이동통신 채널에서 concatenated 코드의 성능을 구하기 위해서, 다경로 페이딩 현상과 백색 가우시안잡음 현상이 존재하는 채널을 새로운 방식으로 모델링한다. 특히 페이딩율이 8 Hz와 12 Hz인 경우에 대해 이동통신 채널의 특성을 갖는 채널을 구성한다. 모델링된 페이딩 채널에 가장 적합한 concatenated 코드를 찾기 위해, (7,4),(63,45),(63,57),(31,26) 코드를 외부 코드로 선정하여 시스템을 구성하여 비교 실험 한다.

  • PDF

AWGN 채널에서 M진 임펄스 통신의 성능 분석 (Performance of M-ary Impulse Communications System over AWGN Channels)

  • 김동호;백승선;문용규;강희조
    • 한국정보통신학회논문지
    • /
    • 제6권3호
    • /
    • pp.405-409
    • /
    • 2002
  • 최근 FCC 위원회에서는 제안적으로 UWB의 사용을 승인하였으며 기존의 UWB 기술을 보완하며 이 기술로 응용 가능한 표준안을 발표할 계획이다. 본 논문에서는 AWGN 채널에서 BCH를 채용시 M-ary 값이 변화함에 따른 UWB 통신 시스템의 성능을 비교하였다. 또한 UWB 변조방식으로 고려되어 오던 M-ary PAM과 PPM의 방식을 M-ary 수를 변화시킴에 따라 에러 확률을 비교 분석하였다.

마코브 연산 기반의 함정 분산 제어망을 위한 실시간 고장 노드 탐지 기법 연구 (Markov Model-Driven in Real-time Faulty Node Detection for Naval Distributed Control Networked Systems)

  • 노동희;김동성
    • 제어로봇시스템학회논문지
    • /
    • 제20권11호
    • /
    • pp.1131-1135
    • /
    • 2014
  • This paper proposes the enhanced faulty node detection scheme with hybrid algorithm using Markov-chain model on BCH (Bose-Chaudhuri-Hocquenghem) code in naval distributed control networked systems. The probabilistic model-driven approach, on Markov-chain model, in this paper uses the faulty weighting interval factors, which are based on the BCH code. In this scheme, the master node examines each slave-nodes continuously using three defined states : Good, Warning, Bad-state. These states change using the probabilistic calculation method. This method can improve the performance of detecting the faulty state node more efficiently. Simulation results show that the proposed method can improve the accuracy in faulty node detection scheme for real-time naval distributed control networked systems.

차세대 DVB-RCS 시스템을 위한 저 계산량 연판정 e-BCH 복호 알고리즘 (Low Computational Algorithm of Soft-Decision Extended BCH Decoding Algorithm for Next Generation DVB-RCS Systems)

  • 박태두;김민혁;임병수;정지원
    • 한국전자파학회논문지
    • /
    • 제22권7호
    • /
    • pp.705-710
    • /
    • 2011
  • 본 논문에서는 Chase 알고리즘 기반의 연판정 e-BCH 복호시 계산량을 감소하는 알고리즘을 제시하였다. Chase 알고리즘 기반의 연판정 e-BCH 복호 방식은 test pattern을 만들기 위해 수신 데이터 중 신뢰성이 낮은 데이터를 순서대로 찾기 위해 ordering을 한다. 데이터를 ordering하는 과정과 test pattern 수 만큼을 수신 데이터와 비교함으로써 최적의 복호 열을 찾는 과정에서 높은 복잡도가 요구되며, 본 논문에서는 이러한 복잡도를 줄이는 방안을 제시하여 계산량 및 성능 관점에서 비교 분석하였다.

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

  • 권경훈;임현호;허준
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2011년도 하계학술대회
    • /
    • 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

블루투스 기저대역을 위한 상관기와 액세스 코드 생성 모듈의 설계 (Design of a Correlator and an Access-code Generator for Bluetooth Baseband)

  • 황선원;이상훈;신위재
    • 융합신호처리학회논문지
    • /
    • 제6권4호
    • /
    • pp.206-211
    • /
    • 2005
  • 본 논문에서는 블루투스 기저대역에 적용하기 위한 상관기와 액세스 코드 생성모듈의 설계에 대해 다룬다. 상관기와 액세스 코드 생성 모듈은 블루투스 유닛 사이의 연결설정과 패킷판별, 클록 동기화를 수행한다. 상관기 모듈은 1Mb/s 전송속도를 가지는 입력신호에 대해 슬라이딩 윈도우 상관을 취하여 유용한 패킷판별과 클록 동기화를 행하며, 그 구성은 Wallace tree 구조의 CSA(Carry Save Adder)와 임계 값 판별기로 구성된다. 액세스 코드 생성모듈은 블루투스 표준안에서 제시한 4단계의 생성과정에 따라 설계하였으며 BCH(Bose-Chadhuri-Hocquenghem)순회 부호기(cyclic code)와 제어장치로 구성된다. 의사 랜덤 시퀀스는 동기화 문제를 해결하기 위해 임의의 저장장치에 저장된 형태로 사용하였다. 본 논문에서 제시한 상관기와 액세스 코드 생성모듈은 하드웨어 묘사언어인 VHDL로 설계되었으며 시뮬레이션 및 테스트를 위해 Xilinx FPGA를 사용하여 검증하였다. 설계된 회로의 합성결과는 치대 4.689ns의 임계지연과 최대 7-bit까지의 상관허용 오차를 보여준다.

  • PDF

전송 지연시간을 고려한 Type-I Hybrid ARQ 시스템의 성능 분석 (Performance Analysis of Type-I Hybrid ARQ System Considering Transmission Delay Time)

  • 조치원;유흥균
    • 한국전자파학회논문지
    • /
    • 제10권6호
    • /
    • pp.879-888
    • /
    • 1999
  • 보다 선뢰적인 정보전송을 위하여 데이터 에러를 제어하기 위한 ARQ 기법의 연구는 중요하다. 특히 위성 통신에서는 긴 전송 지연시간에 의하여 성능의 차이가 크게 나타나므로 본 논문에서는 전송 지연시간을 중심으로 프레임의 길이. 채널용량, BER의 변화에 따른, SR ARQ와 기존의 고정된 코딩율을 갖는 type- I h hybrid ARQ 방식의 성능분석을 하였다. Type-I hybrid ARQ 방식에 사용되는 FEC(Forward Error Control) 방식으로는 BCH 코드를 사용하였고 BCH 코드율과 Window 크기. 데이터 속도 등 여러 가지 파라미터에 따 른 throughput을 분석하였다. 특히 기존의 SA W(Stop and Wait) ARQ의 식을 바탕으로 전송지연시간이 고 려된 type-I hybrid ARQ의 성능 관계식을 유도하였다. 다양한 전송 지연시간이 고려된 type-I hybrid ARQ 의 성능을 수치해석과 더불어 시뮬레이션을 통해 분석하여, 중요한 특성 결과를 얻게 되었다.

  • PDF