• Title/Summary/Keyword: 오류 마루

검색결과 18건 처리시간 0.019초

LDPC 부호와 RA 부호의 최소 거리 검색 알고리즘 (Minimum Distance Search Algorithms of LDPC Codes and RA Codes)

  • 정규혁
    • 한국통신학회논문지
    • /
    • 제31권3A호
    • /
    • pp.207-213
    • /
    • 2006
  • 본 논문은 반복 부분을 이용하여 단지 유효한 부호어만을 검색함으로서 RA 부호의 최소 거리를 구하기 위한 계산량을 줄인다. LDPC 부호도 RA 부호와 같이 반복 부분을 가지므로 제안된 알고리즘은 LDPC 부호의 최소거리 계산에도 적응된다. 최소 거리는 높은 신호대 잡음비에서 부호의 성능을 결정한다. 따라서 오류 마루를 추정하는 것을 가능하게 한다. 제안된 알고리즘은 부호 구조에 어떠한 제한도 두지 않고 최소 거리를 구할 수 있다. 실제적 의미가 있는 큰 길이의 인터리버를 가진 LDPC 부호와 RA 부호의 최소 거리가 본 논문에서 구해지며 이에 따른 오류 마루를 구하며 또한 이 오류 마루는 반복 복호의 성능과 비교된다.

오류 마루 현상이 완화된 비이진 LDPC 부호의 설계 및 성능 분석 연구 (Design and Performance Analysis of Nonbinary LDPC Codes With Low Error-Floors)

  • 안석기;임승찬;양영오;양경철
    • 한국통신학회논문지
    • /
    • 제38C권10호
    • /
    • pp.852-857
    • /
    • 2013
  • 본 논문은 오류 마루 영역에서 우수한 성능을 가지는 비이진 LDPC (low-density parity-check) 부호의 설계 방법을 제안하고 성능을 검증한다. 제안된 설계 방법은 비이진 LDPC 부호의 이진 최소 거리(binary minimum distance)를 최대화하도록 패리티 검사 행렬의 비이진 원소 값들을 결정한다. BPSK (binary phase-shift keying) 변조 방식 하에서 제안된 방법으로 설계된 비이진 LDPC 부호가 오류 마루(error floor) 영역에서 우수한 성능을 가지는 것을 Monte Carlo 시뮬레이션과 중요도 표본 추출(importance sampling) 기법을 사용하여 검증한다.

DVB-RCS Next Generation을 위한 Third-dimension Turbo Code 분석 (Analysis Third-dimension Turbo Code for DVB-RCS Next Generation)

  • 박태두;김민혁;정지원
    • 한국정보통신학회논문지
    • /
    • 제15권2호
    • /
    • pp.279-285
    • /
    • 2011
  • 차세대 무선통신에서는 현재 서비스 되고 있는 성능보다 높은 BER(Bit Error Rate)의 성능을 요구한다. 기존의 DVB-RCS(Digital Video Broadcasting - Return Channel via Satellite)에서 사용중인 이진 터보 코드(Double binary Turbo code)는 높은 SNR(에서 오류마루 현상이 발생하여 차세대 무선통신에서 사용하기가 어려움이 있다. 따라서 본 논문에서는 DVB-RCS NG에 적합한 부호화 방식으로 3D-터보 코드(Tthird-dimension Turbo code)의 부복호화기의 구조를 분석하고 성능분석 하였다. 3D-터보 코드는 기존의 DVB-RCS 방식에 rate-1인 post-encoder를 첨가시켜 오류마루 현상을 보완한 부호화기이다. 3D-터보 코드는 post-encoder의 형태, 인터리빙 기법, ${\lambda}$값의 변화에 따라 성능이 달라지므로 본 논문에서는 각 파라메타에 대한 최적의 값을 제시하였다. 전체적으로 3D-터보 코드가 기존의 DVB-RCS 터보 코드에 비해 성능이 우수하고 기존의 문제점인 오류마루 현상을 해결할 수 있음을 알 수 있다.

저밀도 패리티 검사부호에서 오류마루 감소를 위한 수정 합-곱 알고리즘 (A Modified Sum-Product Algorithm for Error Floor Reduction in LDPC Codes)

  • 유석근;강석근;주언경
    • 한국통신학회논문지
    • /
    • 제35권5C호
    • /
    • pp.423-431
    • /
    • 2010
  • 본 논문에서는 저밀도 패리티 검사부호의 복호에서 발생하는 트랩핑 세트에 갇힌 오류를 정정할 수 있는 수정 합-곱 알고리즘을 제안한다. 원래 합-곱 알고리즘과는 달리 제안된 방법은 반복복호의 실패 원인이 트랩핑 세트인지를 판단하는 과정과 트랩핑 세트에 갇힌 오류를 정정하는 2단계 복호과정으로 구성된다. 수정 합-곱 알고리즘에서는 트랩핑 세트에 포함된 변수노드를 검색하기 위하여 실패 검사노드 집합과 경판정 비트들의 천이패턴을 이용한다. 그리고 검색된 변수노드의 정보를 반전시킨 다음 합-곱 알고리즘을 수행함으로써 트랩핑 세트에 갇힌 오류를 정정한다. 모의실험 결과 제안된 복호알고리즘은 신호 대 잡음비의 증가에 따라 지속적으로 향상되는 오류성능을 보인다. 따라서 수정 합-곱 알고리즘은 저밀도 패리티 검사부호에서 발생하는 오류마루 현상을 현저히 감소시키거나 거의 제거할 수 있는 것으로 사료된다.

최소거리가 확장된 극 부호의 연속 제거 리스트 복호 성능 (Performance of Successive-Cancellation List Decoding of Extended-Minimum Distance Polar Codes)

  • 류대현;김재열;김종환;김상효
    • 한국통신학회논문지
    • /
    • 제38C권1호
    • /
    • pp.109-117
    • /
    • 2013
  • 극 부호(polar codes)는 광범위한 이진 입력 이산 무기억 채널(binary input discrete memoryless channel: BI-DMC)에서 채널 용량에 달성하는 것이 이론적으로 증명된 최초의 채널부호이다. 하지만 유한한 길이를 갖는 극 부호는 연속 제거 리스트(successive-cancellation list: SCL) 복호기에서 오류마루(error floor)가 발생하는 문제점이 있다. 선행 연구에 따르면 이 오류마루 현상은 극 부호에 오류 검출 코드(error detection codes) 중 하나인 CRC(Cyclic Redundancy Check) 부호를 연접했을 때 효과적으로 낮출 수 있는 것으로 알려져 있다. 본 논문에서는 외부 부호(outer codes)를 사용하지 않고 극 부호와 RM(Reed-Muller) 부호의 생성 행렬 연관성을 이용하여 기존 극 부호보다 확장된 최소거리를 갖는 극 부호를 제안한다. 그리고 제안된 극 부호와 CRC 부호를 연접한 극 부호의 성능을 비교한다.

구성부호의 연접방법에 따른 직렬연접 길쌈부호의 성능 (Performance of Serial Concatenated Convolutional Codes according to the Concatenation Methods of Component Codes)

  • 배상재;이상훈;주언경
    • 한국통신학회논문지
    • /
    • 제27권1A호
    • /
    • pp.18-25
    • /
    • 2002
  • 본 논문에서는 AWGN 채널환경에서 직렬연접 길쌈부호(serial concatenated convolutional codes; SCCC)의 세 가지 형태에 대한 성능을 비교 및 분석한다. 모의실험 결과 낮은 신호 대 잡음비(signal-to-noise ratio; SNR) 영역에서는 첫 번째 형태의 성능이 가장 우수하였다. 그러나 높은 SNR 영역에서는 세 번째 형태의 성능이 가장 우수함을 아 수 있었다. 그리고 첫 번째 형태에서는 SNR과 반복복호 횟수를 증가시키더라도 성능이 더 이상 향상되지 않는 오류마루(error floor)가 발생하였다. 그러나 두 번째와 세 번째 형태는 높은 SNR에서 반복복호를 5회 이상 수행하더라도 성능이 계속 향상되며 오류마루가 나타나지 않았다. 그리고 SNR이 증가할수록 세 가지 직렬연접 길쌈부호의 BER 성능은 각각의 상위경계(upper bound) 성능에 근접해짐을 알 수 있었다. 또한 자유거리(free distance)가 가장 큰 세 번째 직렬연접 길쌈부호가 세 가지 구조 중에서 가장 우수한 상위경계 성능을 나타내었다.

수중통신채널에서 고려되는 채널 부호의 성능 분석 (The Analysis about Channel Code Performance of Underwater Channel)

  • 배종태;김민혁;최석순;정지원;천승용;도경철
    • 한국음향학회지
    • /
    • 제27권6호
    • /
    • pp.286-295
    • /
    • 2008
  • 수중에서의 통신은 해수면과 해저면 등에 의한 신호의 반사가 생겨 다중경로 현상이 발생한다. 이러한 다중경로의 영향으로 신호는 왜곡되고 원활한 수신을 방해하게 된다. 이에 각종 통신시스템에서 적용되고 있는 여러 가지 채널 부호 방법을 모델링된 수중통신채널에 적용하여 그 성능을 확인하였다. 그 결과 다중경로에 의한 오류의 특성은 랜덤오류의 특성을 가지기 때문에 인터리버의 효과는 거의 볼 수 가 없으며, 수중채널에서 다중경로에 의해 야기된 오류마루 현상을 극복하기 위해서는 LDPC 부호와 같은 강력한 오류 정정 부호가 요구되며, RS 부호등을 연접하여 사용할 경우 더욱 우수한 성능을 보이는 것을 확인할 수 있었다.

백색 LED기반 가시광 통신시스템의 선택적 FEC 적용을 통한 BER 성능 향상에 관한 연구 (A Study on BER Performance Improvement by using Adaptive FEC schemes in Visible Light Communication)

  • 김균탁;윤석창
    • 중소기업융합학회논문지
    • /
    • 제6권4호
    • /
    • pp.99-106
    • /
    • 2016
  • 본 논문에서는 White 색상을 달성하기 위한 R, G, B 혼합비율 Type을 기반으로 상대적으로 열화된 BER성능을 달성하는 파장 대역에 Forward Error Correction (FEC) 기법을 적용하여, 전체 시스템의 BER성능을 향상 시킬 수 있는 가시광 통신 시스템을 제안한다. FEC기법으로 Low Density Parity Check (LDPC) 코드를 적용하였으며, LDPC 부호는 Shannon의 한계치에 가장 근접하는 오류정정 부호로 평가되고 있으며, 오류마루(error floor) 현상이 나타나지 않고, 완전 병렬처리가 가능하여 고속 복호가 가능한 장점을 가지고 있다. 이와 같은 시스템에서 LDPC채널 코딩을 각 파장 대역에 부분적으로 적용함으로써, 주파수 효율 감소 및 데이터 전송률 감소를 완화 할 수 있다.

유럽 디지털 라디오 시스템의 전송률 향상에 관한 연구 (Study on the Datarate Enhancement of European Digital Radio System)

  • 박경원;김성준;송병철;이경택
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2012년도 하계학술대회
    • /
    • pp.178-180
    • /
    • 2012
  • 본 논문에서는 유럽의 디지털 라디오 전송 규격인 DRM(Digital Radio Mondiale)의 Band II 대역 전송 모드인 모드 E의 전송률 향상 기법을 제안한다. DRM 모드 E는 FM 방송과의 동시방송 등의 문제를 고려하여 100kHz 대역폭에서 186kbps의 전송률을 제공한다. 하지만, 이 전송률은 모바일TV 등 멀티미디어 서비스를 제공하기 위해서는 부족하기 때문에 전송률의 향상이 요구된다. 논문에 제안된 전송률 향상기법은 기존의 DRM 모드에 변조방식 및 부호방식을 추가하는 방식으로 최대 350kbps의 전송률 제공이 가능하며, FAC(Fast Access Channel)의 예약필드에 신규 방식에 대한 정보를 전송함으로써 기존 시스템과 호환성을 유지할 수 있다. 모의실험 결과에서, AWGN(Additive White Gaussian Noise) 채널의 비트오류율 le-4를 기준으로 223kbps의 전송을 위해서는 13dB의 SNR(Signal-to-Noise Ratio)이 요구되며, 351kbps의 전송률 제공을 위해서는 약 18dB의 SNR이 요구됨을 확인할 수 있다. 또한, 다중경로 페이딩 채널환경에서 부호율이 1/2인 경우에는 이동속도보다는 지연확산이 성능에 영향을 주지만, 부호율이 1/2 보다 크며 150Km/h이상 증가하면 오류마루가 발생함을 확인할 수 있다.

  • PDF