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

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

3진 BCH (Bose - Chaudhuri - Hocquenghem) 코드를 이용하는 스테가노그라피 기법 (Ternary Bose - Chaudhuri - Hocquenghem (BCH) with t = 2 code for steganography)

  • ;최용수
    • 디지털콘텐츠학회 논문지
    • /
    • 제17권6호
    • /
    • pp.461-469
    • /
    • 2016
  • 본 논문에서는 t = 2인 3진 BCH 코드를 기반으로 하는 새로운 스테가노그라피 방법을 제시한다. 제안 된 방법에서는 JPEG 영상으로부터 추출된 DCT 계수들에 데이터 은닉을 하기 위해 t = 2인 강력한 BCH 코드를 사용하였다. 제안하는 데이터 은닉 기술은 삼진 BCH 코드(t=2인 경우)에서 다양한 해결책을 찾기 위한 접근으로 제안된 룩업테이블을 사용하였다. 고안된 룩업 테이블 접근법은 데이터 은닉을 위해 수정이 필요한 DCT 계수들의 위치를 빠르고 효율적으로 연산 가능하게 하였다. 제시된 데이터 은닉 기술은 삼진 BCH 코드를 이용하는 최초의 스테가노그라피 기술이다. 실험 결과를 통해 이진 BCH 코드에 비해 삼진 BCH 코드를 사용하는 것이 우수함을 명확하게 증명하였다.

다치 BCH 부호를 갖는 연산기 설계에 관한 연구 (Design of Arithmetic processor with multiple valued BCH code)

  • 송홍복;이흥기
    • 한국정보통신학회논문지
    • /
    • 제3권4호
    • /
    • pp.737-745
    • /
    • 1999
  • 본 논문에서는 다치 부호 시스템 중에서 3치 부호 시스템인 3치 BCH 부호의 부호회로 및 복호회로에 대해서 연구하였다. 여기서 3중 오류 정정 3치 BCH 부호중 3치 BCH(26.14) 부호와 3치 BCH (26,13)부호의 부호회로와 복호회로에 대해서 비교 검토를 하였다. 실험에 의해서 구현한 부호기 및 복호기에 대해서 확인을 해 본 결과, (26,13)부호의 복호회로 쪽이 (26,14)부호의 복호기에 비해서 회로를 설계할 때 하드웨어적으로 50% 가량 줄일 수 있다는 것을 알 수 있었다.

  • PDF

A Study on Joint Coding System using VF Arithmetic Code and BCH code

  • Sukhee Cho;Park, Jihwan;Ryuji Kohno
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 1998년도 종합학술발표회논문집
    • /
    • pp.537-545
    • /
    • 1998
  • This paper is the research about a joint coding system of source and channel coding using VF(Variable-to-fixed length) arithmetic code and BCH code. We propose a VF arithmetic coding method with EDC( Error Detecting Capability) and a joint coding method in that the VF arithmetic coding method with EDC is combined with BCH code. By combining both the VF arithmetic code with EDC and BCH code. the proposed joint coding method corrects a source codeword with t-errors in decoding of BCH code and carries out a improvement of the EDC of a codeword with more than (t+1)-errors in decoding of the VF arithmetic coding with EDC. We examine the performance of the proposed method in terms of compression ratio and EDC.

  • PDF

부호율 변경이 가능한 BCH Ecoder의 FPGA구현 (FPGA Implementation of BCH Encoder to change code rate)

  • 제갈동;변건식
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 춘계학술대회
    • /
    • pp.485-488
    • /
    • 2009
  • 본 논문에서는 블록 채널 부호 계열에서 다중 오류정정 능력을 갖는 BCH Encoder를 FPGA로 구현한 논문이다. 또한 부호율의 변경이 가능하게 하여 다양화 부호 율에 따른 부호를 생성할 수 있게 하였다. 본 논문에서는 FPGA 구현을 위해 Matlab을 이용하여 시뮬레이션을 하였고, 이를 HDL로 설계하고, 동시에 Xilinx사의 System Generator를 사용하여 구현하였고, Timming Analysis와 Resource estimation도 하였다.

  • PDF

BCH 코드를 이용한 멀티미디어 핑거프린팅 알고리즘 구현 (An Implementation of Multimedia Fingerprinting Algorithm Using BCH Code)

  • 최동민;성해경;이강현
    • 전자공학회논문지CI
    • /
    • 제47권6호
    • /
    • pp.1-7
    • /
    • 2010
  • 이 논문은 BCH (Bose-Chaudhuri-Hocquenghem) 코드 기반의 멀티미디어 핑거프린팅의 새로운 구현 알고리즘을 나타낸다. 공모자 검출의 평가는 n-1명 까지 이루어진다. 제안된 알고리즘에서, 사용된 공모공격은 논리조합(AND, OR 그리고 XOR) 과 평균화 계산(Averaging)이다. 핑거프린팅 코드의 생성 단계는 다음과 같다. 1, BIBD {7,4,1} 코드는 생기행렬로 생성된다. 2. BIBD 코드와 BCH 코드를 결합한 새로운 인코딩 방법에서, 두 종류의 코드들은 BCH 엔코딩 처리에 의해서 핑거프린팅 코드가 된다. 3. 단계 2에서 생성된 코드는 핑거프린팅 코드가 되며 BCH {15,7}코드와 유사한 특성을 갖는다. 4. 단계 3의 핑거프린팅 코드로, 공모자 검출을 위한 공모 코드북을 만든다. 실험을 통하여 공모자 검출비는 AND 공모에서 86.6%, OR 공모에서 32.8%, XOR 공모에서 0% 그리고 평균화 공모에서 66.4%임을 각각 확인하였다. 또한 XOR 공모는 전체 공모자를 검출할 수 없는 반면에, 평균화 공모는 n-1명의 공모자를 검출 하고 OR 공모는 k명의 공모자를 검출할 수 있었다.

Optimization of a Systolic Array BCH encoder with Tree-Type Structure

  • Lim, Duk-Gyu;Shakya, Sharad;Lee, Je-Hoon
    • International Journal of Contents
    • /
    • 제9권1호
    • /
    • pp.33-37
    • /
    • 2013
  • BCH code is one of the most widely used error correcting code for the detection and correction of random errors in the modern digital communication systems. The conventional BCH encoder that is operated in bit-serial manner cannot adequate with the recent high speed appliances. Therefore, parallel encoding algorithms are always a necessity. In this paper, we introduced a new systolic array type BCH parallel encoder. To study the area and speed, several parallel factors of the systolic array encoder is compared. Furthermore, to prove the efficiency of the proposed algorithm using tree-type structure, the throughput and the area overhead was compared with its counterparts also. The proposed BCH encoder has a great flexibility in parallelization and the speed was increased by 40% than the original one. The results were implemented on synthesis and simulation on FPGA using VHDL.

터보코드와 BCH코드의 연쇄부호화를 이용한 무선 ATM셀 전송의 성능 분석 (Performance of Wireless ATM Cell Transmission with Concatenated Turbo and BCH Coding)

  • 문병현;권광영
    • 한국산업정보학회논문지
    • /
    • 제7권2호
    • /
    • pp.1-5
    • /
    • 2002
  • 본 논문에서는 무선 ATM환경에서 ATM 셀을 전송할 때 터보부호와 BCH 부호를 이용한 연쇄 부호를 제안하여 비트 오류확률, 셀 손실 확률을 분석하였다. 사용된 연쇄부호는 부호율이 1/2인 터보부호와 오류정정 능력이 5비트와 15비트를 갖는 BCH부호를 이용하였다. 연쇄부호를 사용할 경우 터보코드를 사용 할 때와 비교하여 비트 오류확률이 0.001에서 0.2㏈ 와 0.4㏈ 비트 오류확률 성능향상을 보였다. 또한 셀 손실률이 0.01에서 연쇄부호를 사용할 경우 터보코더를 사용할 때 보다는 0.1㏈ 및 0.2㏈ 개선됨을 보였다.

  • PDF

동기 능력을 보유한 변형된 BCH 부호 (A Modified BCH Code with Synchronization Capability)

  • 심용걸
    • 정보처리학회논문지C
    • /
    • 제11C권1호
    • /
    • pp.109-114
    • /
    • 2004
  • 본 논문에서는 통신 시스템에서 발생하는 에러를 정정 및 검출하기 위한 새로운 부호와 그 복호 방식을 제안하였다. 데이터 0의 런 길이를 제한하고 데이터 1의 최소 밀도를 증가시키기 위하여 (15, 7) BCH 부호를 변형하였으며 전체 패리티 비트를 추가하였다. 제안된 부호는 (16, 7) 블록 부호이며 비트 클럭 신호의 재생 능력과 높은 에러 제어 능력을 가지고 있다. 제안된 부호에서 데이터 0의 런 길이는 7 이하이고, 데이터 1의 밀도는 1/8 이상이며 최소 해밍 거리가 6임을 입증하였다. 제안된 부호를 사용하였을 때의 복호 에러 확률, 에러 검출 확률, 바른 복호 확률을 제시하였다. 기존의 다른 방식들에 비하여 오류 제어 능력이 우수함을 확인할 수 있었다.

병렬 CRC 생성 방식을 활용한 BCH 코드 복호기 설계 (Design of BCH Code Decoder using Parallel CRC Generation)

  • 갈홍주;문현찬;이원영
    • 한국전자통신학회논문지
    • /
    • 제13권2호
    • /
    • pp.333-340
    • /
    • 2018
  • 본 논문은 병렬 CRC 생성 방식을 적용한 BCH 코드 복호기를 소개한다. 기존에 사용되는 병렬 신드롬 생성기로 LFSR(: Linear Feedback Shift Register)을 변형한 방식을 사용하면 짧은 길이의 코드에 적용하는 데 많은 면적을 차지한다. 제안하는 복호기는 짧은 길이 코드워드의 복호화를 위해 병렬 CRC(: Cyclic Redundancy Check)에서 체크섬을 계산하는 데 사용되는 방식을 활용하였다. 이 방식은 병렬 LFSR과 비교해 중복된 xor연산을 제거해 최적화된 조합회로로 크기가 작고 짧은 전파지연을 갖는다. 시뮬레이션 결과 기존 방식 대비 최대 2.01ns의 지연시간 단축 효과를 볼 수 있다. 제안하는 복호기는 $0.35-{\mu}m$ CMOS 공정을 이용하여 설계하고 합성되었다.

DVB-RCS NG시스템에서 Shortened TPC 알고리즘 적용 방안에 관한 연구 (A Study on Application of Shortened TPC Algorithm for DVB-RCS NG Systems)

  • 임병수;김민혁;박태두;정지원
    • 한국통신학회논문지
    • /
    • 제36권11C호
    • /
    • pp.712-719
    • /
    • 2011
  • 본 논문에서는 DVB-RCS NG 규격에서 제시되고 있는 연판정 e-BCH 부호를 반복복호기반의 e-BCH 복호방법에 대한 성능을 분석하였다. 그러나 선형 변조와 결합한 e-BCH 부호화 방식은 성능 분석 결과 반복에 대한 성능의 차이가 보이지 않아 본 논문에서는 가로 세로 부호화 과정을 하는 TPC 부호화 기법을 응용하여 적용하였다. DVB-NG 규격에서는 다양한 부호화율을 제시하므로 본 논문에서는 가로와 세로의 부호화 과정에서 zero padding 하여, 부호화 후 단축 시키는 방식으로 rate-compatible 한 TPC 방식을 제안하며, 선형 변조에서 반복에 의한 효과가 나타나 e-BCH 보다 성능이 향상됨을 알 수 있다.