DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Ha, Jeongseok | - |
dc.contributor.advisor | 하정석 | - |
dc.contributor.author | Jeong, Suhwang | - |
dc.date.accessioned | 2021-05-12T19:46:42Z | - |
dc.date.available | 2021-05-12T19:46:42Z | - |
dc.date.issued | 2020 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=926986&flag=dissertation | en_US |
dc.identifier.uri | http://hdl.handle.net/10203/284514 | - |
dc.description | 학위논문(박사) - 한국과학기술원 : 전기및전자공학부, 2020.8,[v, 81 p. :] | - |
dc.description.abstract | In this work, we consider the design of multi-edge type low-density parity-check (MET-LDPC) code ensembles and their applications to quantum key distribution (QKD) systems. First, we propose a novel design rule of MET-LDPC code ensembles for capacity-approaching error-correcting performances. The proposed design rule efficiently sorts out invalid distributions in the design process, and does not assume any restriction on the search space. In addition, MET-LDPC codes are designed across a wide range of code rates on binary-erasure channel and binary-input additive-white Gaussian channel, which confirms that MET-LDPC codes with the proposed design rule have better threshold performances than existing codes with sets of limited code parameters. Secondly, this work studies the design of MET-LDPC code ensembles at low code rates with good threshold performances and an exponentially few number of small weight codewords. Degree-one variable nodes are indispensable in MET-LDPC code ensembles of low rates for achieving good threshold performances. However, the degree-one variable nodes may result in small weight codewords and thus must be carefully introduced to MET-LDPC code ensembles. This work derives the condition for an exponentially few number of small weight codewords in MET-LDPC code ensembles with degree-one variable nodes. The results allow us to design MET-LDPC code ensembles of low rates with both good threshold performances and exponentially few small weight codewords. Thirdly, as a consequence of two contributions, we propose a design rule of punctured MET-LDPC code ensembles for the continuous-variable QKD (CV-QKD) systems. The proposed design rule allows one to implement rate-compatible MET-LDPC codes with good performances both in the thresholds and low-error rate regions. It will be demonstrated that by employing the proposed rate-compatible MET-LDPC codes, the efficiency of information reconciliation (IR) for the CV-QKD systems can be significantly improved. The performance improvements are confirmed by comparing complexities and secret key rates of IR schemes with MET-LDPC codes whose ensembles are optimized with existing and the proposed design rules. Finally, this work proposes an efficient method to modify MET-LDPC code structure to have linear time encoding complexity. This work allows a linear-time encoding complexity without compromising their error-correcting performances, and the results make the applications of MET-LDPC codes practically viable. | - |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | QKD▼aerror-correcting codes▼alow-density parity-check (LDPC) codes▼amulti-edge type (MET) LDPC codes▼ainformation reconciliation▼arate-compatible▼aoptimization▼aweight distribution▼asmall weight codewords▼aerror-floor | - |
dc.subject | 양자 암호 키 분배▼a오류 정정 부호▼a저밀도 패러티 검사 부호▼a다중 엣지 타입 저밀도 패러티 검사 부호▼a정보 보정▼a가변 부호율▼a최적화▼a무게 분포▼a작은 무게 부호어▼a오류마루 | - |
dc.title | On the design of multi-edge type LDPC codes and their applications to QKD systems | - |
dc.title.alternative | 다중 엣지 타입 LDPC 부호의 설계 및 양자 암호 키 분배 시스템으로의 적용에 관한 연구 | - |
dc.type | Thesis(Ph.D) | - |
dc.identifier.CNRN | 325007 | - |
dc.description.department | 한국과학기술원 :전기및전자공학부, | - |
dc.contributor.alternativeauthor | 정수황 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.