• 제목/요약/키워드: 에러 정정 부호

검색결과 65건 처리시간 0.029초

이동무선통신을 위한 주파수 도약부호 분할 다중접근에 관한 연구 (A Study on Frequency-Hopped Code Division Multiple Access for Mobile Radio)

  • 한영렬
    • 한국통신학회논문지
    • /
    • 제14권3호
    • /
    • pp.227-234
    • /
    • 1989
  • 본 논문에서는 이동무선통신을 위한 FH/MFSK 시스템의 새로운 수신장치를 제시하였다. 새로운 수신기는 불필요한 모든 주파수채널의 에너지검출을 감소시키므로써 수신장치의 구성을 용이하게 한다. 이 시스템의 성능분석은 유니언바운드를 사용하여 에러확율을 도출하고 동시이용자수에 대하여 워드에러확율을 최소화시키는 최적메세지비트수를 구하였다. 이 방식은 메세지비트수를 변화시킬 수 있는 점에서 FH/MFSK 시스템의 일반화라 할 수 있고 설계자에게 장치구성의 유연성을 증가시킨다. 에러확율은 대역폭과 반복전송수가 일정할 경우 산출도시하였고 에러정정부호를 사용하는 효과도 고려하였다.

  • PDF

양방향 디코딩이 가능한 비트열을 이용한 앞자리 부호의 오차 검출과 정정 (Error Detection and Correction of Prefix Codes using Bidirectionally Decodable bit Streams)

  • 박상호
    • 융합보안논문지
    • /
    • 제7권2호
    • /
    • pp.129-134
    • /
    • 2007
  • 허프만 코드를 네트워크를 통하여 전송할 때 다수의 버스트 에러를 검출하고 정정하는 방법을 제안하였다. 양방향으로 디코딩이 가능한 코드를 사용하였으며 금지된 심벌을 스트링에 삽입하여 일정한 블록마다 오류의 발생여부를 점검할 수 있게 하였고 비트를 추가하여 데이터의 크기는 증가하였으나 오류정정이 가능 하도록 하였다. 제안된 방법은 전체 파일 크기는 증가하나 실시간으로 오류를 검출하고 정정할 수 있다.

  • PDF

가변 블록길이를 갖는 적응형 리드솔로몬 복호기의 설계 (Design of an Adaptive Reed-Solomon Decoder with Varying Block Length)

  • 송문규;공민한
    • 한국통신학회논문지
    • /
    • 제28권4C호
    • /
    • pp.365-373
    • /
    • 2003
  • 본 논문에서는 수정 유클리드 알고리즘을 기반으로 임의의 메시지 길이 k 뿐 아니라 임의의 블록 길이 n를 갖는 RS 부호를 복호할 수 잇는 적응형 RS 복호기를 설계한다. 설계된 복호기는 임의의 길이를 갖는 단축형 RS 부호의 복호 전에 영들을 추가하지 않아도 되므로 단축형 RS 부호에 특히 유리하다. 또한 이들 RS 부호의 오류정정 능력 t의 값을 매 부호어 블록마다 실시간으로 변화시킬수 있으므로 응답 채널이 유용한 경우 채널의 시변 잡음 레벨에 적응적으로 오류 정정 능력을 변화시킬 수 있다. 제시된 복호기 구조는 수정 유클리드 알고리즘에 기반한 4단계는 파이프라인 처리를 수행한다 : (1) 신드롬 계산 (2) MEA 블록 (3) 에러크기 계산 (4) 복호기 실패 검사. 각 단계는 가변 길이의 RS 복호에 적합한 구조를 갖도록 설계된다. 수정 유클리드 알고리즘(MEA) 블록의 새로운 구조를 제시하고, 에러의 크기 계산을 위한 다항식 평가를 위해 역순 출력을 갖는 다항식 평가 회로를 채용한다. MEA 블록은 연산 셀들의 멀티플렉싱 기법과 배속의 전용 클럭 기법(overclocking)을 적용하여 간단한 하드웨어로써 처리 속도를 유지하도록 하였다. 최대 오류정정 능력이 10인 GF($2^8$) 상의 적응형 RS 부호를 VHDL로 설계하고, FPGA에 성공적으로 합성하였다.

이진검색 알고리즘을 적용한 RFID 시스템 구현 (Implementation of RFID system with Binary Search Algorithm)

  • 윤성기;강병권;한기관
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2004년도 추계학술대회
    • /
    • pp.137-140
    • /
    • 2004
  • RFID는 각종 서비스 산업은 물론 물류, 산업 현장, 제조 공장과 물품의 흐름이 있는 곳이면 어디에서나 적용이 가능하여 사회 여러 분야로부터 큰 관심을 받고 있다. 하지만 현재 900Mhz 대역의 RFID에서 사용하는 ISO18000-6의 프로토콜에서는 에러검출을 위한 CRC16만을 사용하여, 에러정정능력을 갖추지 못해 그 신뢰성이 떨어질 것으로 여겨진다. 본 논문에서는 이러한 RFID 시스템의 신뢰성 향상을 위해 Reader에서 Tag로의 Command data 전송 시에 대역확산방식과 콘벌루션부호를 적용하여 시스템의 신뢰성 향상을 목적으로 하며, 이러한 방식을 적용했을 때와 적용하지 않았을 때의 에러 율을 측정 비교하였다.

  • PDF

고밀도 광 기록 채널에서 17PP 변조 부호의 연판정 입력 연판정 출력 런-길이 제한 복호 알고리즘 (SISO-RLL Decoding Algorithm of 17PP Modulation Code for High Density Optical Recording Channel)

  • 이봉일;이재진
    • 한국통신학회논문지
    • /
    • 제34권2C호
    • /
    • pp.175-180
    • /
    • 2009
  • 우수한 에러 정정 부호 기법인 LDPC(Low Density parity Check) 부호를 고밀도 광 기록 시스템에 적용하는 경우, 변조 부호 복호기는 연판정 채널 출력 검출기를 통과해 나온 정보 중에서 패리티 부분을 받아서 연판정 값을 출력해줘야 하는 알고리즘이 필요하다. 따라서 본 논문에서는 고밀도 광기록 채널에서 17PP 변조 부호에 대한 효과적인 연판정 입력 연판정 출력 런-길이 제한 부호의 복호 알고리즘을 제안하고, 이 때 LDPC 부호의 성능을 비교하였다. 그 결과 기존에 연구되었던 (1, 7) RLL을 이용한 연판정 입력 연판정 출력 복호 알고리즘 보다, 고밀도 광 기록 채널에서는, 제안한 17PP를 이용한 연판정 입력 연판정 출력 복호 알고리즘이 0.8dB 정도의 성능 이득이 있는 것을 알 수 있었다.

ITU-R 실측채널에서 SOVA 기반의 터보부호를 적용한 W-CDMA 시스템의 성능 분석 (Performance of W-CDMA System with SOVA-based Turbo Decoder in ITU-R Realistic Channel)

  • 전준수
    • 한국정보통신학회논문지
    • /
    • 제8권8호
    • /
    • pp.1613-1619
    • /
    • 2004
  • 긴 블럭 크기의 터보부호는 AWGN(Additive White Gaussian Noise) 채널 환경에서 매우 좋은 성능을 보이는 것으로 알려져 있으며, 또한 3GPP(3rd Generation Partnership Project)의 W-CDMA(Wideband Code Division Multiple Access)에서는 터보부호를 에러 정정 코드로 강력하게 권장하고 있다. 최근 실시간 통신 시스템을 위해서 짧은 블럭 크기를 갖는 터보부호에 대한 관심이 고조되고 있다. 따라서 본 논문에서는 ITU-R 실측 채널 모델에서 1/3의 부호화율과 192 비트의 짧은 프레임 크기를 갖는 터보부호를 고려하였다. 본 논문에서는 MRC(Maximal Ratio Combining) 다이버시티와 SOVA(Soft Output Viterbi Algorithm)에 기초한 터보부호를 동시에 갖는 RAKE 수신기를 적용한 10MHz 시스템 대역폭을 갖는 W-CDMA 시스템의 성능을 분석하였다.

CDMA/QPSK 시스템에서의 워터마킹된 영상전송에 대한 성능 평가 (Performance Analysis of CDMA/QPSK System for Watermarked Image Transmission)

  • 조송백;강희조;이말례
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2003년도 추계종합학술대회
    • /
    • pp.86-89
    • /
    • 2003
  • 본 논문에서는 CDMA/QPSK 시스템을 이용하여 워터마크가 삽입된 영상 정보 데이터를 다중경로 채널환경에서 전송했을 때 미치는 데이터 손실을 분석하고 에러정정부호 중의 하나인 컨볼루션 기법을 이용하여 성능 개선 정도를 평가하였다. 무선 채널 환경으로써 ITU-R M.1225에서 제시한 시스템 모델링 파라미터중 하나인 보행자 이동 환경의 파라미터를 이용하여 압축된 영상 정보가 전송되었을 때 복원된 영상을 분석하였다.

  • PDF

디지털 이동통신을 위한 비트 선택적 에러정정부호 (Bit-selective Forward Error Correction for Digital Mobile Communications)

  • 양경철;이재홍
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1988년도 전기.전자공학 학술대회 논문집
    • /
    • pp.198-202
    • /
    • 1988
  • In digital mobile communications received speech data are affected by burst errors as well as random errors. To overcome these errors we propose a bit-selective forward error correction scheme for the speech data which is sub-band coded at 13 kbps and transmitted over a 16 kbps channel. For a few error correcting codes the signal-to-noise ratio of error-corrected speech is obtained and compared through the simulation of mobile communication channels.

  • PDF

가변 블록 길이 부호어의 연속 복호를 위한 가변형 Reed-Solomon 복호기 (A Versatile Reed-Solomon Decoder for Continuous Decoding of Variable Block-Length Codewords)

  • 송문규;공민한
    • 대한전자공학회논문지TC
    • /
    • 제41권3호
    • /
    • pp.187-187
    • /
    • 2004
  • 이 논문에서는 임의의 블록 길이 n과 메시지 길이 k를 갖는 Reed-Solomon (RS) 부호를 연속적으로 복호하도록 프로그램 될 수 있는 가변형 RS 복호기의 효율적인 구조를 제안한다. 이 복호기는 단축형 RS 부호의 복호를 위해 영을 삽입할 필요가 없도록 하며, 변수 n과 k, 결과적으로 에러정정 능력 t의 값들을 매 부호어 블록마다 변화시킬 수 있다. 복호기는 수정 유클리드 알고리즘(modified Euclid's algorithm; MEA)을 기반으로 한 3단계 파이프라인 처리를 수행한다. 각 단계는 분리된 클럭에 의해 구동될 수 있으므로 단계 2 그리고/또는 단계 3에 고속 클럭을 사용함으로써 단지 2단계의 파이프라인 처리로 동작시킬 수 있다. 또한 입출력에서 서로다른 클럭을 사용하는 경우에도 사용할 수 있다. 각 단계는 가변 블록 길이를 갖는 RS 부호를 복호하기에 적합한 구조를 갖도록 설계되었다. 변화하는 t 값을 위해 MEA의 새로운 구조가 설계된다. MEA 블록에서 천이 레지스터들의 동작 길이는 하나 감소되었으며, t의 서로 다른 값에 따라서 변화될 수 있다. 간단한 회로로써 동작 속도를 유지하기 위해 MEA 블록은 재귀적 기법과 고속 클럭킹 기법을 사용한다. 이 복호기는 버스트 모드 뿐 아니라 연속 모드로 수신된 부호어를 복호할 수 있으며, 과 가변성으로 인해 다양한 분야에서 사용될 수 있다. GF($2^8$) 상에서 최대 10의 에러정정 능력을 갖는 가변형 RS 복호기를 VHDL로 설계하였으며, FPGA 칩에 성공적으로 합성하였다.

가변 블록 길이 부호어의 연속 복호를 위한 가변형 Reed-Solomon 복호기 (A Versatile Reed-Solomon Decoder for Continuous Decoding of Variable Block-Length Codewords)

  • 송문규;공민한
    • 대한전자공학회논문지TC
    • /
    • 제41권3호
    • /
    • pp.29-38
    • /
    • 2004
  • 이 논문에서는 임의의 블록 길이 n과 메시지 길이 k를 갖는 Reed-Solomon (RS) 부호를 연속적으로 복호하도록 프로그램 될 수 있는 가변형 RS 복호기의 효율적인 구조를 제안한다. 이 복호기는 단축형 RS 부호의 복호를 위해 영을 삽입할 필요가 없도록 하며, 변수 n과 k, 결과적으로 에러정정 능력 t의 값들을 매 부호어 블록마다 변화시킬 수 있다. 복호기는 수정 유클리드 알고리즘(modified Euclid's algorithm; MEA)을 기반으로 한 3단계 파이프라인 처리를 수행한다. 각 단계는 분리된 클럭에 의해 구동될 수 있으므로 단계 2 그리고/또는 단계 3에 고속 클럭을 사용함으로써 단지 2단계의 파이프라인 처리로 동작시킬 수 있다. 또한 입출력에서 서로다른 클럭을 사용하는 경우에도 사용할 수 있다. 각 단계는 가변 블록 길이를 갖는 RS 부호를 복호하기에 적합한 구조를 갖도록 설계되었다. 변화하는 t 값을 위해 MEA의 새로운 구조가 설계된다. MEA 블록에서 천이 레지스터들의 동작 길이는 하나 감소되었으며, t의 서로 다른 값에 따라서 변화될 수 있다. 간단한 회로로써 동작 속도를 유지하기 위해 MEA 블록은 재귀적 기법과 고속 클럭킹 기법을 사용한다. 이 복호기는 버스트 모드 뿐 아니라 연속 모드로 수신된 부호어를 복호할 수 있으며, 과 가변성으로 인해 다양한 분야에서 사용될 수 있다. GF(2$^{8}$ ) 상에서 최대 10의 에러정정 능력을 갖는 가변형 RS 복호기를 VHDL로 설계하였으며, FPGA 칩에 성공적으로 합성하였다.