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

검색결과 335건 처리시간 0.032초

디지탈 오디오 시스템에서의 오류정정 알고리듬에 관한 연구 (A Study on the Error Correction Algorithm for Digital Audio Systems)

  • 전경일;김남욱;김용득
    • 대한전자공학회논문지
    • /
    • 제26권7호
    • /
    • pp.90-97
    • /
    • 1989
  • 본 논문에서는 최소거리 5를 갖는 C1(32, 28) 및 최소거리 7를 갖는 C2(32, 26) 의 RS부호를 사용하여 2중부호를 구성하고 본부호의 오류정정 알고리듬을 R-DAT를 모델로하여 컴퓨터 시뮬레이션 및 오류정정 능력의 평가를 행한 결과 심볼당 오류률이 0.05 정도로 감소되었다. 복호알고리듬을 주파수 영역에서 실현하는 과정에 제안된 방법이 최근 개발되고 있는 디지탈 신호처리 기술에 적용할 수 있음을 입증하였다.

  • PDF

Turbo Code를 사용한 HDR-WPAN 시스템의 성능개선 방안 연구 (A Study on The Performance Improvement of HDR-WPAN System Using Turbo Code)

  • 강철규;김재영;오창헌
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 춘계종합학술대회
    • /
    • pp.774-777
    • /
    • 2005
  • 본 논문에서는 HDR-WPAN 시스템의 성능개선 방안으로 터보코드를 적용하여 실내 무선채널 환경에서 그 성능을 분석하였다. 터보코드는 반복 횟수의 증가에 따라 복호 지연 및 연산량의 증가를 가져오지만, 이론적 한계치에 근접하는 우수한 성능을 보이는 오류 정정 부호화 기법이다. HDR-WPAN 시스템에 터보코드를 적용하였을 경우 실내 무선 채널환경에서 기존 시스템보다 10$^{-4}$의 BER(bit error rate)에서 최대 5.8dB의 E$_b$/N$_o$의 이득을 가졌다. 시뮬레이션의 결과를 통해 HDR-WPAN 시스템에 터보코드를 적용하였을 경우 적은 전력으로 신뢰성 있는 통신을 할 수 있음을 확인하였다.

  • PDF

터보코드와 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

소프트 값을 이용한 해밍 부호의 개선된 복호 방식 (An Improved Decoding Scheme of Hamming Codes using Soft Values)

  • 정호영
    • 한국정보전자통신기술학회논문지
    • /
    • 제12권1호
    • /
    • pp.37-42
    • /
    • 2019
  • 본 논문에서는 부호 길이 내에서 1개의 오류를 정정할 수 있는 해밍 부호(Hamming code)에 대해 2 개의 오류를 정정할 수 있는 신드롬 복호 기법을 제안하였다. 본 논문에서 제안한 복호 기법은 복호 복잡도를 거의 증가시키지 않으면서도 다중 오류를 정정함으로서 복호 복잡도 대비 오율 성능을 크게 개선할 수 있는 장점을 갖는다. 본 논문에서 제안한 복호 기법은 IoT 기기들 간의 통신이나 분자 통신과 같이 부/복호기에서 에너지의 사용이 극히 제한된 환경에서 부 복호기의 에너지 사용이 적으면서도 우수한 오율 성능이 요구되는 경우에 적합하다. 본 논문에서 제안한 복호 기법이 적용된 해밍 부호의 오율 성능이 개선되었음을 보이기 위해 BPSK 변조 방식과 AWGN 채널 환경에서 부호 길이가 짧은 다수의 해밍 부호에 대해 시뮬레이션을 수행하였으며, 수행 결과 해밍 부호의 부호 길이에 무관하게 제안한 복호 방식은 기존 복호 방식에 비해 약 1.1[dB] ~ 1.2[dB] 정도의 성능 개선을 확인할 수 있었다.

이동위성 무선통신 채널에서 위상추정 에러가 있는 DS-CDMA 시스템의 성능 해석 (Performance Analysis of DS-CDMA System of Phase Estimation Error for Mobile Satellite Wireless Communication Channel)

  • 강희조
    • 한국항행학회논문지
    • /
    • 제11권2호
    • /
    • pp.170-176
    • /
    • 2007
  • 본 논문에서는 다중경로 고속페이딩 채널에서 DS-CDMA 시스템의 반송파 회복 신호가 불안전할 때 시스템의 에러성능을 개선한다. 이 경우에 반송파 위상 에러와 이동 무선 페이딩을 극복하기 위하여 위상추정, 다이버시티와 적응형 FEC((Forward Error Correction) 코드 기법을 사용한다. 결과에 의하면 다이버시티와 컨벌루션 부호를 사용하여 위상 에러에 의한 성능을 만족할 만큼의 성능을 개선함을 확인 할 수 있었다.

  • PDF

디지털 감지기를 통해 전류 특성을 조절하는 아날로그 듀티 사이클 보정 회로 (Adaptive current-steering analog duty cycle corrector with digital duty error detection)

  • 최현수;김찬경;공배선;전영현
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2006년도 하계종합학술대회
    • /
    • pp.465-466
    • /
    • 2006
  • In this paper, novel analog duty cycle corrector (DCC) with a digital duty error detector is proposed. The digital duty error detector measures the duty error of the clock and converts it into a digital code. This digital code is then used to accurately correct the duty ratio by adaptively steering the charge-pump current. The proposed duty cycle corrector was implemented using an 80nm DRAM process with 1.8V supply voltage. The simulation result shows that the proposed duty cycle corrector improves the settling time up to $70{\sim}80%$ at 500MHz clock frequency for the same duty correction accuracy as the conventional analog DCC.

  • PDF

가변 크기 인터리버를 사용한 turbo 부호의 설계와 성능 해석 (Design and performance analysis of turbo codes employing the variable-sized interleaver)

  • 이창우
    • 한국통신학회논문지
    • /
    • 제28권2A호
    • /
    • pp.86-95
    • /
    • 2003
  • 이동 통신에 대한 수요가 크게 늘어나면서 멀티미디어 정보를 포함한 대용량의 정보를 이동 통신 채널 상으로 전송하기 위해서는 전송 오류에 대한 대책이 필수적이다. 전송 오류에 대한 대책 중에서 오류 정정 부호화 기법이 많이 사용되는데 turbo 부호는 이론적 한계치에 근접하는 우수한 성능을 보이는 오류 정정 부호화 기법이다. 본 논문에서는 멀티미디어 정보의 특성을 고려하여 입력되는 데이터의 크기가 가변인 경우 turbo 부호를 효율적으로 적용하기 위해서 3GPP 표준에서 사용되는 turbo 부호의 인터리버를 포함한 여러 가지 가변 크기 인터리버의 특성을 해석하고 AWGN 환경에서 그 성능을 분석하였다. 특히 인터리버의 불규칙도와 s-parameter가 성능에 미치는 영향을 분석하고 블록 크기와 오류 정정 부호화율이 변할 때 turbo 부호의 성능 변화를 해석함으로써 가변 크기 인터리버를 사용한 turbo 부호의 성능을 분석하고 멀티미디어 정보의 오류 정정 부호 기법으로 turbo 부호가 효율적으로 사용될 수 있음을 입증하였다.

광학식 디스크에 적합한 RS 부호의 새로운 복호 기법 (New Decoding Techniques of RS Codes for Optical Disks)

  • 엄흥열;김재문;이만영
    • 전자공학회논문지A
    • /
    • 제30A권3호
    • /
    • pp.16-33
    • /
    • 1993
  • New decoding algorithm of double-error-correction Reed-Solmon codes over GF(2$^{8}$) for optical compact disks is proposed and decoding algorithm of RS codes with triple-error-correcting capability is presented in this paper. First of all. efficient algorithms for estimating the number of errors in the received code words are presented. The most complex circuits in the RS decoder are parts for soving the error-location numbers from error-location polynomial, so the complexity of those circuits has a great influence on overall decoder complexity. One of the most known algorithm for searching the error-location number is Chien's method, in which all the elements of GF(2$^{m}$) are substituted into the error-location polynomial and the error-location number can be found as the elements satisfying the error-location polynomial. But Chien's scheme needs another 1 frame delay in the decoder, which reduces decoding speed as well as require more stroage circuits for the received ocode symbols. The ther is Polkinghorn method, in which the roots can be resolved directly by solving the error-location polynomial. Bur this method needs additional ROM (readonly memory) for storing tthe roots of the all possible coefficients of error-location polynomial or much more complex cicuit. Simple, efficient, and high speed method for solving the error-location number and decoding algorithm of double-error correction RS codes which reudce considerably the complexity of decoder are proposed by using Hilbert theorems in this paper. And the performance of the proposed decoding algorithm is compared with that of conventional decoding algorithms. As a result of comparison, the proposed decoding algorithm is superior to the conventional decoding algorithm with respect to decoding delay and decoder complexity. And decoding algorithm of RS codes with triple-error-correcting capability is presented, which is suitable for error-correction in digital audio tape, also.

  • PDF

신경회로망에 의한 공모된 멀티미디어 핑거프린트의 검출 (Detection of Colluded Multimedia Fingerprint by Neural Network)

  • 노진수;이강현
    • 전자공학회논문지CI
    • /
    • 제43권4호
    • /
    • pp.80-87
    • /
    • 2006
  • 최근 인터넷 응용 프로그램과 관련 기술의 발전에 따라 디지털 멀티미디어 콘텐츠의 보급과 사용이 쉬워지고 있다. 디지털 신호는 복제가 용이하고 복제된 신호는 원신호와 동일한 품질을 갖는다. 이러한 문제점을 해결하고 저작권 보호를 위해 멀티 미디어 핑거프린트가 연구되어지고 있다. 핑거프린팅 기법은 암호학적인 기법들을 이용하여 디지털 데이타를 불법적으로 재배포한 사용자를 찾아냄으로써 디지털 데이타의 저작권을 보호한다. 핑거프린팅 기법은 대칭적이나 비대칭적인 기법과 달리 사용자만이 핑거프린트가 삽입된 데이타를 알 수 있고 데이타가 재배포되기 전에는 사용자의 익명성이 보장되는 기법이다. 본 논문에서는 신경회로망에 의한 공모된 멀티미디어 핑거프린트의 검출 알고리즘을 제안한다. 제안된 알고리즘은 불법공모방지 코드 생성과 에러정정을 위한 신경회로망으로 구성되어 있다. BIBD(Balance Incomplete Block Design) 기반의 불법공모방지 코드는 평균화 선형 공모공격에 대해 100% 공모코드 검출이 이루어졌으며, 에러비트 정정을 위해 (n,k)코드를 사용한 홉필드 신경회로망은 2비트 이내의 에러비트를 정정할 수 있음을 확인하였다.

이중 링 Add/Drop 필터와 All-pass 지연 필터로 구성된 이차원 OCDMA 인코더/디코더 (Two-dimensional OCDMA Encoder/Decoder Composed of Double Ring Add/Drop Filters and All-pass Delay Filters)

  • 정영철
    • 한국광학회지
    • /
    • 제33권3호
    • /
    • pp.106-112
    • /
    • 2022
  • 이중 링 add/drop 필터와 all-pass 지연 필터로 구성된 이차원 optical code division multiple access (OCDMA) 인코더/디코더를 제안하고, 설계 예시 및 수치해석을 통하여 실현 가능성을 확인하였다. 제안된 OCDMA 인코더/디코더의 칩 면적은 지연 도파로를 사용하는 기존 OCDMA 인코더/디코더에 비하여 1/3 정도로 줄어든다. 제안된 소자의 성능을 모델링하기 위하여 고속 푸리에 변환(fast Fourier transform, FFT) 및 전달 행렬 기법을 사용하였다. 정확한 코드로 디코딩된 펄스의 중심에서 자기상관 피크 값은 어긋난 파장 호핑 코드 및 스펙트럼 위상 코드로 디코딩된 경우의 최대 교차상관 레벨에 비하여 3배 이상으로 관측되었다. 이를 통하여 forward error correction (FEC) 한계에 해당하는 10-3 이하의 비트 에러 오율을 얻을 수 있음을 알 수 있다.