• 제목/요약/키워드: Error correction codes

검색결과 149건 처리시간 0.027초

VDSL 시스템에서의 LDPC 코드 연구 (Analysis a LDPC code in the VDSL system)

  • 조경현;강희훈;이상회;나극환
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2006년도 하계종합학술대회
    • /
    • pp.999-1000
    • /
    • 2006
  • The LDPC Code is focusing a powerful FEC(Forward Error Correction) codes for 4G Mobile Communication system. LDPC codes are used minimizing channel errors by modeling AWGN Channel as VDSL system. The performance of LDPC code is better than that of turbo code in long code word on iterative decoding algorithm. LDPC code are encoded by sparse parity check matrix. there are decoding algorithms for a LDPC code, Bit Flipping, Message passing, Sum-Product. Because LDPC Codes use low density parity bit, mathematical complexity is low and relating processing time becomes shorten.

  • PDF

HF 데이터 통신에서 디지털 모뎀을 위한 RS 및 컨볼루션 부호의 연접 부호 성능 (Performance of Concatenated Reed-Solomon and Convolutional Codes for Digital Modems in HF Data Communications)

  • 김정창;양규식;정기룡;박동국;정성훈
    • 한국항행학회논문지
    • /
    • 제16권2호
    • /
    • pp.190-196
    • /
    • 2012
  • 본 논문에서는 HF (high frequency) 데이터 통신을 위한 디지털 모뎀의 성능 향상을 위하여 개선된 오류정정부호 방식을 제안하고 성능을 검증한다. 제안하는 오류정정부호 방식은 외부의 Reed-Solomon 부호와 내부의 컨볼루션 부호를 연접하여 만들어진다. 시뮬레이션 결과는 제안하는 시스템이 기존 PACTOR-III 규격의 오류정정부호 방식을 사용하는 시스템에 비해 비트 오율 성능을 크게 향상시킴을 보여준다. 따라서 제안하는 부호화 방식을 사용하여 HF 데이터 통신을 위한 디지털 모뎀의 대역폭 효율성을 크게 향상시킬 수 있을 것이다.

DVCR 시스템의 연집 오류 정정을 위한 클러스터 순환 프러덕트 부호 (A clustered cyclic product code for the burst error correction in the DVCR systems)

  • 이종화;유철우;강창언;홍대식
    • 전자공학회논문지S
    • /
    • 제34S권2호
    • /
    • pp.1-10
    • /
    • 1997
  • In this paper, an improved lower bound on the burst-error correcting capability of th ecyclic product code is presented and through the analysis of this new bound clustered cyclic product (CCP abbr.)code is proposed. The CCP code, to improve the burst-error correcting capability, combines the idea of clustering and the transmission method of cyclic product code. That is, a cluster which is defined in this paper as a group of consecutive code symbols is employed as a new transmission unit to the code array transmission of cyclic product code. the burst-error correcting capability of the CCP code is improved without a loss in the random-error correcting capability and performance comparison in the digital video camera records (DVCR) system shows the superiority of the proposed CCP code over conventional product codes.

  • PDF

무선 ATM 접속구조에서 랜덤 트래픽의 셀 손실율 성능개선 (CLR Performance Improvement of Random Traffic in the Wireless ATM Access Architecture)

  • 김철순;이하철;곽경섭
    • 한국멀티미디어학회논문지
    • /
    • 제6권7호
    • /
    • pp.1239-1244
    • /
    • 2003
  • 본 논문에서는 접속 노드와 무선 채널로 구성되는 무선 ATM(Asynchronous Transfer Mode) 접속 구조에서 랜덤 트래픽의 셀 손실율에 대한 성능을 분석하였다. 랜덤 트래픽 환경에 대하여 접속노드는 셀 레벨(cell levell)의 큐잉 모델을 적용하였다. 그리고 무선 채널을 버스트 에러 환경으로 고려하여 무선 ATM 접속 구조의 셀 손실율을 나타내는 수식을 도출하였다. 무선 ATM접속 구조에서 랜덤 트래픽의 셀 손실율 성능을 개선하기 위해 FEC(Forward Error Correction) 기법을 적용할 수 있는데, 본 논문에서는 여러 FEC 기법을 적용한 경우의 셀 손실율 성능을 정량적으로 비교 분석하여 그 중에서 제안한 concatenated 코드가 가장 우수함을 입증하였다.

  • PDF

순환곱셈코드를 이용한 인코딩 및 디코딩 (Encoding and Decoding using Cyclic Product Code)

  • 김신령;강창언
    • 한국통신학회:학술대회논문집
    • /
    • 한국통신학회 1984년도 추계학술발표회논문집
    • /
    • pp.11-14
    • /
    • 1984
  • When the received sequence is not identical to the transmitted code word due to the channel nose effect, it is necessary to detect and correct errors. In this paper, it is shown how to construct the encoder and the decoder using cyclic product codes. this system combines random and burst error correction and is easily decodable. Performance has been obtained as expected.

  • PDF

R=1/2 Self-Doubly 조직 직교 길쌈부호를 찾는 효율적인 최적 스팬 알고리듬 (An Efficient Algorithm for finding Optimal Spans to determine R=1/2 Rate Systematic Convolutional Self-Doubly Orthogonal Codes)

  • 아타뱁도녀;서희종
    • 한국전자통신학회논문지
    • /
    • 제10권11호
    • /
    • pp.1239-1244
    • /
    • 2015
  • 본 논문에서는 길쌈 Doubly 직교 부호의 최적 스팬을 찾기 위한 새로운 방법(Convolutional Self-Doubly Orthogonal, CDO)을 제안한다. 이 새로운 방법은 병렬 Implicitly-Exhaustive 탐색방법을 사용하는데, 이 방법으로 R =1/2 CDO 코드에 대한 최적의 스팬을 찾기 위해서 계산시간을 감소시키는 방법으로 동적 검색 공간 감소 방법을 적용했다. 제안된 알고리듬을 모의실험한 결과 기존의 방법에 비해서 계산시간이 감소되었고, 오류 정정 성능이 향상되었음을 확인하였다.

3GPP 규격 오류 정정 부호 기법의 성능 평가 (Performance Analysis of Error Correction Codes for 3GPP Standard)

  • 신나나;이창우
    • 한국전자파학회논문지
    • /
    • 제15권1호
    • /
    • pp.81-88
    • /
    • 2004
  • 3GPP 표준의 오류 정정 부호 기법 중의 하나로 채택된 turbo 부호는 그 성능이 Shannon이 제시하는 이론적 한계 값에 근사하기 때문에 많은 관심을 받고 있다. 그러나 계산상의 복잡함과 많은 메모리를 요구한다는 단점이 있고 이를 보완할 수 있는 Log-MAP, Max-Log-MAP, SOVA, sliding window 알고리즘 등이 제안되었다. 본 논문에서는 turbo복호 알고리즘을 부동 소수점 연산과 고정 소수점 연산을 이용하여 구현하였을 때 성능을 해석하였다. 그리고 Log-MAP 알고리즘의 성능에 근사하는 효율적인 고정 소수점 구현 방법을 제안하였다. 이 방법을 Log-MAP과 sliding window 알고리즘에 적용하여 성능을 분석하였다.

가변 블록 길이 부호어의 연속 복호를 위한 가변형 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 칩에 성공적으로 합성하였다.

고성능 모바일의 전송율 향상을 위한 무선 통신 시스템의 물리계층 선형에러 성능 검증 (High-performance Mobile Transmission Rate and Physical Layer Linear Error Correction Performance Verification)

  • 정명석;이주연;정태경
    • 한국산업정보학회논문지
    • /
    • 제22권3호
    • /
    • pp.19-26
    • /
    • 2017
  • 본 논문에서는 차세대 무선통신 시스템기술에 적용 가능한 선형에러정정(Linear Error Correction Code)코드를 고성능 모바일 전송률 향상을 위하여 제한적인 시스템의 전제하에 성능 비교 및 전송에 따른 실제적 확인으로 구성하였다. 디지털 통신 및 방송기술의 물리계층에서 사용되고 있는 리드-솔로먼(Reed-Solomon) 코드와 선형에러코드(LDPC)코드에서 전송율이 중요한 이슈로 부각되고 있기 때문이다. 그러므로 본고에서는 디지털 통신과 방송에서의 모바일 방송 DVB(Digital Video Broadcasting) 시스템과 휴대이동방송에 적용된 리드-솔로먼코드와 선형에러코드의 성능을 시뮬레이션하여 고성능 모바일 전송률 성능 향상에 대하여 분석하였다. 이때 기존 리드-솔로먼코드를 대체한 선형에러코드의 전송효율 및 성능에 대한 기술적 부분을 효율관점에서 검증하였다.