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

검색결과 41건 처리시간 0.043초

대수적 복호에 의한 Golay 부호의 고속 복호기 설계 (High-Speed Algebraic Decoding of the Golay Codes)

  • 김창규
    • 정보보호학회논문지
    • /
    • 제6권1호
    • /
    • pp.53-60
    • /
    • 1996
  • 오증 요소로부터 오류위치다항식의 계수를 계산함으로서 (23,12) Golay 부호를 복호할 수 있는 대수적 복호법이 최근 증명되었다. GF(2)상에서의 3중 오류정정 BCH부호의 복호법을 이 부호에 완벽하게 적용하여 해석하는 것을 소개한다. 그리고 GF(2)에 대한 최적의 정규기저를 구하여 이를 유한체 연산에 적용하며 단계별로 복호 회로의 구성을 제시한다. 이는 기존의 복호기보다 논리회로적으로 간단하며, 복호된 정보를 얻기까지 35번의 치환이 필요하다.

이동통신 페이딩 채널에서의 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

블루투스 기저대역을 위한 상관기와 액세스 코드 생성 모듈의 설계 (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

펄스형 Jamming 신호가 존재하는 주파수 도약 대역확산 통신환경에서 쇄상부호 시스템의 적응 복호화 방식 (Adaptive Decoding Scheme of Concatenated Codes for Frequency-Hopped Spread-Spectrum Communications with a Pulse-Burst Jamming)

  • 김정곤;김성대;김형명
    • 한국통신학회논문지
    • /
    • 제19권7호
    • /
    • pp.1234-1243
    • /
    • 1994
  • 본 논문에서는 pulse burst jammer가 존재하는 주파수 도약 대역확산 통신 환경하에서 쇄상부호 시스템의 적응 복호화 방식을 제안하고, 그것의 성능을 분석하였다. 쇄상부호 시스템의 내부부호로는 이진 BCH 부호를 사용하였고, 외부부호로는 널리 알려진 리드 솔로몬(Reed-Solomon) 부호를 사용하였다. 본 논문에서 고려된 복호화 방식은 통식채널을 통과할 때 발생하는 일반적인 잡음에 의한 비트오류 뿐만 아니라, Jammer에 대한 side information을 이용하여 발생되는 erasure까지 동시에 정정할 수 있는 복호화 기법을 사용하였으며, 특히 제안된 적응 복호화 방식에서는 가해지는 jamming 신호의 크기에 따라 적응적으로 복호화 방식을 변화시킴으로써 jamming 신호의 변화에 효과적으로 대처할 수 있도록 하였다. 복호화 방식의 성능 평가를 위해 전체 블록 오류 확률이 사용되었으며, 컴퓨터 계산 결과, 제안된 적응 복호화 방식의 성능이 기존의 복호화 방식보다 훨씬 우수함을 볼 수 있다.

  • PDF

디지털 이동통신 채널상의 14Kbps SBC-APCM(AQB)를 위한 비트선택적 에러정정부호 (Bit-selective Forward Error Correction for 14Kbps SBC-APCM (AQB) over Digital Mobile Communication Channels)

  • 김민구;이재홍
    • 대한전자공학회논문지
    • /
    • 제27권6호
    • /
    • pp.821-828
    • /
    • 1990
  • A forward error correction (FEC) technique is presented for speech data in 16 Kbps digital mobile communications. 14Kbps SBC-APCM(AQB) and QPSK are used as speech coding and modulation techniques, respectively. Because each bit in a speech data block had different importance, applying FEC to speech data bit-selectively in more effective than applying FEC to all speech data equally. To select bits in a speech data block to be protected by FEC the bit error sensitivity of each bit is computed. For a few BCH and Reed-Solomon codes used as bit-selective FEC the performance of the coding technique is computed.

  • PDF

단일확산 코드 및 송신기별 코드분할 다중 접속(CDMA) 패킷 라이도 네트워크들의 Throughput 성능 (Throughput Performance of Common Spreading Code and Transmitter-Oriented CDMA Packet Radio Networks)

  • 김동인
    • 한국통신학회논문지
    • /
    • 제17권9호
    • /
    • pp.939-950
    • /
    • 1992
  • Collision-free 전송(傳送) 가능성과 2차 다중(多重) 접속 간섭(干涉)의 영향면에서 다중(多重) 캡쳐 수신기(受信機)를 사용한 단일확산(單一擴散)코드 방식의 성능(性能)이 송신기별(送信機別)(T/O) 코드분할 다중(多重)접속(CDMA) 방식(方式)의 성능(性能)과 비교(比較)된다. 성능비교(性能比較)를 위해, 단일(單一)코드 방식(方式)과 완전한 collision-free 전송(傳送)을 보장하는 T/O CDMA 방식(方式)에 대해 다중(多重)접속 간섭(干涉)의 특징이 서술(敍述)된다. 백색(白色) 가우시안 잡음(雜音)하에서 직접(直接)시퀀스 차동(差動) 위상(位相)편이키잉 데이터 변조(變調)와 forward 에러정정부호화(訂正符號化)를 (BCH 코드) 사용한 위의 두방식(方式)에 대해 throughput 성능(性能)이 평가(評價)된다. 라디오의 수(數)가 비교적 많은 경우에, 적당한 신호대(信號對) 잡음화(SNR)에서 단일(單一)코드 방식(方式)이 T/O CDMA방식보다 최대(最大) throughput을 증가(增加)시킬 수 있음을 확인(確認)하였다.

  • PDF

DVB-S2 기반에서 다양한 부호화 율을 지원하는 LCPC 복호기 (A LDPC Decoder for DVB-S2 Standard Supporting Multiple Code Rates)

  • 류혜진;이종열
    • 대한전자공학회논문지SD
    • /
    • 제45권2호
    • /
    • pp.118-124
    • /
    • 2008
  • 디지털 비디오 방송표준(DVB-S2)은 순방향 에러 코딩방법으로 BCH와 LDPC을 연결한 시스템을 내부코딩으로 사용한다. DVB-S2에서 LDPC 코드는 11개의 서로 다른 부호화 율을 정의하고 있기 때문에, DVB-S2 LDPC 복호기는 다양한 부호화 율을 지원해야 한다. 11개의 부호화 율 중에서 7가지(3/5, 2/3, 3/4, 4/5, 5/6, 8/9, 9/10)는 균일한 부호화 율이고, 나머지 4가지(1/4, 1/3, 2/5, 1/2)는 비균일 부호화 율이다. 본 논문에서는 균일한 LDPC 코드를 위한 유연한 복호기를 제시한다. 제안된 복호기는 칩의 면적, 메모리의 효율, 처리속도 등에서 많은 장점을 갖는 반 병렬 복호 구조와 변수노드와 체크노드의 내부 연결선을 줄이고 다양한 부호화 율을 지원할 수 있도록 Benes 네트워크를 결합하여 블록크기가 64,800까지 사용가능하도록 설계하였다. 제안하는 복호기는 200MHz에서 193.2MbPs의 처리속도를 갖으며, 면적은 $16.261m^2$이고, 전력은 공급전압이 1.5V에서 198mW의 소모를 보인다.

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

  • 김민기;김동호
    • 한국위성정보통신학회논문지
    • /
    • 제8권4호
    • /
    • pp.21-25
    • /
    • 2013
  • 최근 지상파 방송에서 듀얼스트림 방식을 사용한 HD급의 3D 방송서비스가 시작되어 많은 관심이 이어지고 있다. 2011년 12월에 듀얼스트림 방식의 지상파 3DTV 송수신 정합 표준이 제정되고, 2012년 10월 시범방송이 실시되는 등 국내 기술이 3D HDTV 서비스를 선도하고 있는 상황이다. 하지만, 안정적인 HD급의 지상파 방송에서 3D 방송서비스(이하 3D HDTV)를 제공하기 위해서는 보다 데이터 전송률을 높이는 전송이 필요하다. 본 논문에서는 Reed Solomon 부호와 블록 LDPC 부호를 사용하고 16QAM 변조를 사용하여 기존 방식과 비교하여 전송 용량을 증대할 수 있다는 사실을 확인하였다. AWGN 채널에서 모의 실험한 결과 기존의 ATSC 송수신 정합표준, 수정된 ATSC 전송방식[2]과 비교하여 각각 2.97dB, 1.12dB 가량의 SNR 이득이 있음을 확인하였고, 3D HDTV 서비스의 안정적인 서비스를 위해 요구되는 29Mbps의 데이터 전송률로 전송이 가능하여 기존시스템에 비해 약1.5배의 전송용량 증대가 가능한 것으로 확인되었다. 이로서 6MHz의 한정된 대역에서 HD급의 3D 방송서비스의 성능 개선이 가능할 것으로 예상된다.

간섭과 페이딩 환경하에서 이동위성 통신망에 부호화 기법을 이용한 도플러 효과에 의한 위상에러 검출에 관한 연구 (A Study on Detection of Phase Error due to the Doppler Effect with Coding Techniques in Mobile Satellite Communication Network on Interference and Fading Environments)

  • 조훈주;강희조;최용석
    • 한국전자파학회논문지
    • /
    • 제7권2호
    • /
    • pp.128-138
    • /
    • 1996
  • 본 논문에서는 저궤도 이동위성을 이용한 통신에 였어서 지구국파 위성 사이의 상대적 움직임에 의한 도플러 위상에러를 검출하였다. BPSK 시스템의 오율 성능 표현은 에러함수의 형태로 얻였다. 도플러 위상에라와 간섭, 잡음이 존재하는 Rician 페이딩 채널 환경에서의 BPSK 시스템의 성능과 도플러 위상에러와 잡음만 존재하는 시스템과 비교 평가하였다. 그리고, 채용한 코딩 가볍은 Hamming, RS, BCH와 컨별루션 코드이다. 본 해석으 로부터 간섭과 Rician 페이딩 채널 환경에서 도플러 위상에러가 잡음과 도플라 위상에랴 효파보다 위성통신 채 널에서 섬각한 성능 저하플 유발함을 얻을 수 있였다. 또, 코딩 기볍을 사용하였을 때가 코딩 기법을 사용하지 않 았을 때보다 성능이 개선됨을 알 수 있었다. 그리고, 수치재산 방볍음 이용하여 위성 통신의 파라메타에 따라서 시스템의 성능을 열화시키는 요소에 대한 영향을 정량적으로 파악할 수 있었다. 더욱이 향후의 위성 통신 시스템 의 설계시 적절한 송신 전력의 제어를 통한 성능 향상을 위한 자료로써 활용될 수 있음을 보였다.

  • PDF

간섭과 페이딩 환경하에서 다이버시티와 부호화 기법을 이용하는 FH/MFSK 신호의 오율 특성 (Error Rate Performance of FH/MFSK Signal with Diversity and Coding Technique in the Interference and Fading Environments)

  • 이문승;심수보
    • 한국통신학회논문지
    • /
    • 제17권11호
    • /
    • pp.1311-1319
    • /
    • 1992
  • 부분대역 간섭과 레일리 페이딩 환경하에서 FH/MFSK신호에 대한 성능의 개선책으로 반복 다이버 시티 기법과 오류 정정 부호를 채용할때의 비트 오류 확률식을 유도하고 이를 이용하여 수치계산한 결과를 그래프로 나타내고 이에 대해 검토하였다. 다이버시티의 경우에 반복수에 따른 오류 확률의 개선정도를 알아내었고 오류 정정 부호로서 해밍부호, 블록(BHC)부호, 길쌈부호 등을 채용할때의 성능이 개선되는 정도 알아냈다. 얻어진 결과로 부터 레일리 페이딩과 부분대역 간섭에 대처하기 위해 다이버시티의 반복 수를 증가시키더라도 그다지 오류 확률의 개선이 얻어지지 않지만 부호화에 의해서는 상당한 개선이 이루어지는데 그중에서도 길쌈 부호에 의한 개선이 가장 크다는 것을 알 수 있었다.

  • PDF