• Title/Summary/Keyword: LDPC 코드

검색결과 54건 처리시간 0.025초

유클리드 기하학 기반의 넓은 둘레를 가지는 준순환 저밀도 패리티검사 코드 (Quasi-Cyclic Low-Density Parity-Check Codes with Large Girth Based on Euclidean Geometries)

  • 이미성;지앙쉐에친;이문호
    • 대한전자공학회논문지TC
    • /
    • 제47권11호
    • /
    • pp.36-42
    • /
    • 2010
  • 이 논문은 유클리드 기하학과 Circulant Permutation Matrices에서 병렬 구성을 기반으로 하는 Quasi-cyclic Low-density parity-check (QC-LDPC) 코드의 생성을 위한 하이브리드한 접근방식을 나타낸다. 이 방법으로 생성된 코드는 넓은 둘레(Large Girth)와 저밀도(Low Density)를 가진 규칙적인 코드로 나타내어진다. 시뮬레이션 결과는 이 코드들이 반복 복호(Iterative Decoding)를 통해 좋은 성능을 갖는것과 부호화되지 않은 시스템에서 좋은 코딩 이득을 달성하는 것을 보인다.

1.4 Gbps 비이진 LDPC 코드 복호기를 위한 Fully-Parallel 아키텍처 (Fully-Parallel Architecture for 1.4 Gbps Non-Binary LDPC Codes Decoder)

  • 최인준;김지훈
    • 전자공학회논문지
    • /
    • 제53권4호
    • /
    • pp.48-58
    • /
    • 2016
  • 본 논문은 GF(64) (160,80) 정규 (2,4) 비이진 LDPC 코드 복호기를 위한 높은 처리량의 병렬 아키텍처를 제안한다. 복호기의 복잡도를 낮추기 위해 체크 노드와 변수 노드의 차수가 작은 코드를 사용하며 뛰어난 에러 정정 성능을 위해 높은 위수의 유한체에서 정의된 코드를 사용한다. 본 논문은 Fully-parallel 아키텍처를 설계하고 체크 노드와 변수 노드를 interleaving하여 복호기의 데이터 처리량을 향상시켰다. 또한 체크 노드의 초기화 지연을 단축시킬 수 있는 조기 분류 기법을 제안하여 데이터 처리량을 추가로 향상시켰다. 제안된 복호기는 1 iteration에 37사이클이 소요되며 625MHz 동작주파수에서 1402Mbps의 데이터 처리량을 갖는다.

HLS를 이용한 텔레메트리 표준 106-17 LDPC 복호기 설계 (Telemetry Standard 106-17 LDPC Decoder Design Using HLS)

  • 구영모;김성종;김복기
    • 한국항공우주학회지
    • /
    • 제49권4호
    • /
    • pp.335-342
    • /
    • 2021
  • 통신 시스템 FPGA 개발 시 HLS를 이용하면 성능 검증용 C/C++ 소스 코드를 일부 수정하여 자동으로 HDL 코드를 생성할 수 있으므로 개발 기간을 단축할 수 있는 장점이 있다. 본 논문에서는 텔레메트리 표준 106-17 LDPC 복호기를 Xilinx사의 Vivado HLS를 이용하여 C언어로 설계하는 방법을 제시하였고, Spartan-7와 Kintex-7 디바이스를 타겟으로 합성하여 throughput과 FPGA 이용률을 비교하였다.

LDPC와 BIBD를 이용한 공모된 멀티미디어 핑거프린트의 검출 (Detection of Colluded Multimedia Fingerprint using LDPC and BIBD)

  • 이강현
    • 전자공학회논문지CI
    • /
    • 제43권5호
    • /
    • pp.68-75
    • /
    • 2006
  • 멀티미디어 핑거프린팅은 각각의 유저에게 배포되어지는 디지털 콘텐츠마다 고유한 정보를 가지게 만듦으로써 불법적으로 콘텐츠를 배포하는 사용자로부터 멀티미디어 콘텐츠를 보호한다. 또한, 핑거프린팅 기법은 대칭적이나 비대칭적인 기법과 달리 사용자만이 핑거프리트가 삽입된 데이터를 알 수 있고 데이터가 재배포되기 전에는 사용자의 익명성이 보장되는 기법이다. 본 논문에서는 공모자 검출과 에러 신호의 정정을 위하여 LDPC(Low Density Parity Check) 알고리즘을 이용한 멀티미디어 핑거프린트의 검출 알고리즘을 제안한다. 제안된 알고리즘은 LDPC 블록, 홉필드 망, 그리고 불법공모방지코드 생성 알고리즘으로 구성되어 있다. BIBD(Balanced Incomplete Block Design) 기반의 불법공모방지코드는 평균화 선형 공모공격(평균, AND, OR)에 대해 100% 공모코드 검출이 이루어졌으며, LDPC 블럭은 AWGN 0dB까지 에러비트를 정정할 수 있음을 확인하였다.

HLS를 이용한 텔레메트리 표준 106-17 LDPC 부호기 설계 (Telemetry Standard 106-17 LDPC Encoder Design Using HLS)

  • 구영모;이운문;김복기
    • 한국항공우주학회지
    • /
    • 제48권10호
    • /
    • pp.831-835
    • /
    • 2020
  • HLS는 C/C++ 언어로 기술된 소스 코드로부터 자동으로 HDL 코드를 생성하므로 타이밍이나 제어가 간단하고 하드웨어 구조를 쉽게 변경할 수 있어 FPGA 시스템 개발 기간을 단축할 수 있는 장점이 있다. 본 논문에서는 Xilinx사의 Vivado HLS를 이용하여 텔레메트리 표준 106-17 LDPC 부호기를 설계할 때 간단한 코드 수정으로 목적에 맞는 구조 변경의 용이함을 보이고 Spartan-7 xc7s100 디바이스를 타겟으로 합성하여 throughput과 하드웨어 복잡도 등의 결과를 비교하였다.

고속 처리와 성능 향상을 위한 LDPC 코드 기반 결정 궤환 등화기 (Decision Feedback Equalizer Based on LDPC Code for Fast Processing and Performance Improvement)

  • 김도훈;최진규;유흥균
    • 한국전자파학회논문지
    • /
    • 제23권1호
    • /
    • pp.38-46
    • /
    • 2012
  • 본 논문에서는 OFDM 시스템에서 고속 처리와 성능 향상을 위한 LDPC 코드 기반 결정 궤환 등화기(Decision Feedback Equalizer: DFE)를 제안한다. LDPC 코드는 우수한 오류 정정 능력과 Shannon의 채널 용량에 근접하는 성능을 갖는다. 그러나, 많은 parity 검사 행렬과 반복 횟수를 가진다는 단점이 있다. 제안된 시스템에서는 판정된 신호와 복호기 사이의 신호의 MSE(Mean Square Error)를 등화기로 피드백한다. 이러한 방법을 사용하면 추정된 채널 응답을 보정해 주기 때문에 성능을 향상시킬 수 있다. 또한, 동일한 성능에서 피드백이 포함되지 않은 시스템보다 낮은 반복 횟수를 갖기 때문에 시스템의 복잡도를 줄일 수 있다. 시뮬레이션을 통해 다중 경로 채널에서 CFO(Carrier Frequency Offset)와 위상 잡음이 고려된 OFDM 시스템의 성능을 평가하여 제안 시스템의 우수성을 보인다.

서브 패킷 단위의 네트워크 코딩 및 채널 코딩 결합 기법 (A Joint Sub-Packet Level Network Coding and Channel Coding)

  • 김성연;신지태
    • 한국통신학회논문지
    • /
    • 제40권4호
    • /
    • pp.659-665
    • /
    • 2015
  • 최근 네트워크의 전송 효율 증가를 위한 네트워크 코딩 기법에 대한 연구가 활발히 진행되고 있다. 본 논문에서는 네트워크 코딩 기법 중 하나인 Random Linear Network Coding(RLNC)를 서브패킷 단위로 적용하고 이를 오류 정정 코드중 하나인 Low-Density Parity-Check(LDPC)와 결합한 결합 코드인 A Joint Sub-Packet Level Network Coding and LDPC 기법을 제안하고, 네트워크 코딩 기법의 특성을 동일하게 가지며 제안방법을 사용함으로써 발생하는 추가적인 오류정정 성능을 보이고자 한다. 시뮬레이션 결과, 여분의 패킷을 획득하였을 때, LDPC만을 사용하는 것과 비교하여 오류 정정 능력이 향상되는 것을 확인하였다.

두 개의 직렬 Barrel-Rotator를 이용한 QC-LDPC 복호기용 저면적 Multi-Size Circular Shifter (Low-Complexity Multi-Size Circular Shifter for QC-LDPC Decoder Based on Two Serial Barrel-Rotators)

  • 강형주
    • 한국정보통신학회논문지
    • /
    • 제19권8호
    • /
    • pp.1839-1844
    • /
    • 2015
  • Low-density parity-check(LDPC) 코드는 우수한 에러 정정 능력으로 인해 점점 많은 통신 표준에서 채택되고 있으며 그 중 구현이 용이한 quasi-cyclic LDPC(QC-LDPC)가 많이 사용되고 있다. QC-LDPC 복호기에서는 데이터들을 rotation할 수 있는 cyclic-shifter가 필요하며, 이 cyclic-shifter는 다양한 크기의 rotation을 수행할 수 있어야 한다. 이러한 cyclic-shifter를 multi-size circular shifter(MSCS)라고 부르며, 이 논문에서는 MSCS를 적은 면적으로 구현한 구조를 제안한다. 기존의 직렬로 배치된 barrel-rotator 구조에서 rotation의 성질을 이용하여 필요 없는 멀티플렉서를 가려내고 이들을 제거함으로써 저면적을 구현하였다. 실험 결과 면적을 약 12% 줄일 수 있었다.

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

LDPC 코드를 적용한 광 디스크 시스템의 에러 정정 성능 및 기록 용량 분석 (Analysis of error correction capability and recording density of an optical disc system with LDPC code)

  • 김기현;김현정;이윤우
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 신호처리소사이어티 추계학술대회 논문집
    • /
    • pp.537-540
    • /
    • 2003
  • In this paper, we evaluated error correction performance and recording density of an optical disc system. The performance of Low-Density Parity Check code (LDPC) is compared to the HD-DVD (BD) ECC. The recording density of optical disc can be increased by reducing the redundancy of the user data. Moreover, since the correction capability of LDPC with decreased redundancy is better than that of BD, the recording density can also be increased by reducing the mark length of the data on the disc surface.

  • PDF