Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

한국통신학회 학술대회논문집

담금질 기법을 적용한 LDPC 부호의 기울기 강하 비트반전 복호 알고리즘

성범창, 양경철

Published Nov 1, 2016• 0 citations
OpenAlex

Abstract

LDPC 부호의 수많은 복호 방법 중 합곱 알고리즘은 연판정 방법으로 가산성 백색 가우시안 잡음 환경에서 낮은 비트 오율 성능을 가진다. 그러나 이는 반복 복호 과정에서 많은 복잡도를 요구하며 이를 개선하기 위해 비트반전 기반의 여러가지 복호 알고리즘들이 제안되었다. 담금질 기법을 적용한 기울기 강하 비트반전 복호 알고리즘은 반복복호 과정에서 확률적으로 목적함수의 변화를 수용하는 복호 방법으로 기울기 강하 비트반전 복호 알고리즘의 국소 최댓값 현상을 개선하여 비트 오율을 감소시킬 수 있다.

Related papers

근사화된 체크노드함수를 이용한 LDPC 부호의 반복 복호 기법

정호영, 김신령

LDPC 부호에 대한 반복 복호 알고리즘의 복잡 도를 개선하기 위해 min-sum 알고리즘과 같은 여러 가지 종류의 복호 알고리즘들이 제시되어 왔다. 이들은 체크 노드 메시지 함수를 단순화하여 복잡 도를 줄이는 것으로 복잡 도는 감소되었지만 SPA 알고리즘에 비해 성능 차이가 약 0.5[㏈]의 값을 가지며 무시할 수 없는 성능 열화로 개선이 필요하다. 본 논문에서는 체크 노드 메시지 함수를 역함수 형태로 근사 화하여 복잡 도를 줄이는 복호 알고리즘을 제안한다. 시뮬레이션 결과 제안된 알고리즘은 min-sum 알고리즘이 가지고 있는 복잡도 개선 효과를 유지하면서도 sum-product 알고리즘의 성능과 약 0.1[㏈] 이내의 근접한 값을 보였다.

한국통신학회논문지•Dec 1, 2008•0 citations

아이디 기반의 일 라운드 삼자 간 키 합의 프로토콜을 이용한 효율적인 결함 허용 회의 키 합의 방법

이상호, 김종, 홍성제

컴퓨터 네트워크를 이용한 회의에 있어서 공유키 합의 프로토콜은 보안이 필요한 회의에 필수적이다. 그중에서도 결함 허용 회의 키 합의 프로토콜은 가짜 참여자가 키 생성을 방해한다고 하더라도 정당한 참여자만이 회의 키를 공유할 수 있게 만들어주는 방법이다. 그러나 기존의 방법은 가짜 참여자의 수가 많을 경우 효율적으로 동작하지 못한다는 문제점이 있다. 본 논문은 결함 허용 회의 키 합의 방법에 아이디 기반의 삼자 간 키 합의 프로토콜을 적용하여 기존의 방법들에 비하여 낮은 키 합의 비용으로 동작하는 결함 허용 회의 키 합의 방법을 제안한다. 실험결과는 효율적이라고 알려진 Yi의 방법보다 제안 방법이 효율적이며, 특히 공격자가 많은 경우엔 더욱 효율적으로 동작하는 것을 보여준다.

•Jul 1, 2008•0 citations

무아레 현상을 이용한 데이터 암호화

강혁, 이병래, 김태윤

본 논문은 물리학적 현상 중 무아레 현상을 이용해 통신 중에 사용되는 데이터를 암호화하는 방법을 제안한다. 먼저 무아레에 대한 기본적인 이론과 기존에 사용되어지는 데이터 암호화 기법에 대해 고찰하고 무아레 현상을 이용한 데이터 암호화를 제안하고 마지막으로 제안된 무아레 현상을 이용한 데이터 암호화와 기존에 사용되는 암호화 기법을 비교 문제점과 해결 방안을 제안한다.

한국정보과학회 학술발표논문집•Oct 1, 2001•0 citations

저밀도 패리티 검사부호에서 오류마루 감소를 위한 수정 합-곱 알고리즘

유석근, 강석근, 주언경

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

한국통신학회논문지•May 1, 2010•0 citations

협력중계 시스템에서의 물리계층 보안 기술

Hu Jin, 김준수

최근 물리계층 보안에 대한 관심이 높아지면서 이를 이동통신 시스템에 적용하기 위한 다양한 연구가 이루어지고 있다. 또한 차세대 이동통신의 중요한 기술적 요소로 각광받고 있는 협력중계 기술을 기반으로 물리계층 보안을 극대화하기 위한 다양한 방식이 개발된 바 있다. 본고에서는 협력중계 시스템에서의 다양한 물리계층 보안 확보 기법을 소개하고 각각의 성능을 비교한다.

한국통신학회지(정보와통신)•Jan 1, 2014•0 citations

재머와 다이버시티를 사용하는 복호 후 재전송 기반 물리 계층 보안의 성능 분석

박솔, 공형윤

본 논문에서는 복호 후 재전송 기반의 중계기 시스템에서 협력 다이버시티와 재머를 사용했을 때의 보안 불 능 확률을 연구한다. 협력 다이버시티를 얻기 위해서 수신자와 도청자에서 MRC 기법을 사용한다. MRC 기법을 사용 하기 위해서 송신자와 수신자, 송신자와 도청자 사이의 직접 링크를 사용한다. 보안용량을 증가시키기 위해서 의도적인 잡음 신호를 발생 시키는 재머를 사용한다. 재머는 의도적인 잡음을 발생시켜 도청자의 채널 품질을 떨어뜨리고 물리 계층 보안이 실현될 수 있도록 돕는다. 보안 성능을 평가하기 위해서 보안 불능 확률이 사용된다. 시스템은 레일리 페 이딩 채널 하에 있다고 가정한다.

한국인터넷방송통신학회 논문지•Apr 1, 2018•0 citations
LDPC 부호의 수많은 복호 방법 중 합곱 알고리즘은 연판정 방법으로 가산성 백색 가우시안 잡음 환경에서 낮은 비트 오율 성능을 가진다. 그러나 이는 반복 복호 과정에서 많은 복잡도를 요구하며 이를 개선하기 위해 비트반전 기반의 여러가지 복호 알고리즘들이 제안되었다. 담금질 기법을 적용한 기울기 강하 비트반전 복호 알고리즘은 반복복호 과정에서 확률적으로 목적함수의 변화를 수용하는 복호 방법으로 기울기 강하 비트반전 복호 알고리즘의 국소 최댓값 현상을 개선하여 비트 오율을 감소시킬 수 있다.
LDPC 부호에 대한 반복 복호 알고리즘의 복잡 도를 개선하기 위해 min-sum 알고리즘과 같은 여러 가지 종류의 복호 알고리즘들이 제시되어 왔다. 이들은 체크 노드 메시지 함수를 단순화하여 복잡 도를 줄이는 것으로 복잡 도는 감소되었지만 SPA 알고리즘에 비해 성능 차이가 약 0.5[㏈]의 값을 가지며 무시할 수 없는 성능 열화로 개선이 필요하다. 본 논문에서는 체크 노드 메시지 함수를 역함수 형태로 근사 화하여 복잡 도를 줄이는 복호 알고리즘을 제안한다. 시뮬레이션 결과 제안된 알고리즘은 min-sum 알고리즘이 가지고 있는 복잡도 개선 효과를 유지하면서도 sum-product 알고리즘의 성능과 약 0.1[㏈] 이내의 근접한 값을 보였다.
컴퓨터 네트워크를 이용한 회의에 있어서 공유키 합의 프로토콜은 보안이 필요한 회의에 필수적이다. 그중에서도 결함 허용 회의 키 합의 프로토콜은 가짜 참여자가 키 생성을 방해한다고 하더라도 정당한 참여자만이 회의 키를 공유할 수 있게 만들어주는 방법이다. 그러나 기존의 방법은 가짜 참여자의 수가 많을 경우 효율적으로 동작하지 못한다는 문제점이 있다. 본 논문은 결함 허용 회의 키 합의 방법에 아이디 기반의 삼자 간 키 합의 프로토콜을 적용하여 기존의 방법들에 비하여 낮은 키 합의 비용으로 동작하는 결함 허용 회의 키 합의 방법을 제안한다. 실험결과는 효율적이라고 알려진 Yi의 방법보다 제안 방법이 효율적이며, 특히 공격자가 많은 경우엔 더욱 효율적으로 동작하는 것을 보여준다.
본 논문은 물리학적 현상 중 무아레 현상을 이용해 통신 중에 사용되는 데이터를 암호화하는 방법을 제안한다. 먼저 무아레에 대한 기본적인 이론과 기존에 사용되어지는 데이터 암호화 기법에 대해 고찰하고 무아레 현상을 이용한 데이터 암호화를 제안하고 마지막으로 제안된 무아레 현상을 이용한 데이터 암호화와 기존에 사용되는 암호화 기법을 비교 문제점과 해결 방안을 제안한다.
본 논문에서는 저밀도 패리티 검사부호의 복호에서 발생하는 트랩핑 세트에 갇힌 오류를 정정할 수 있는 수정합-곱 알고리즘을 제안한다. 원래 합-곱 알고리즘과는 달리 제안된 방법은 반복복호의 실패 원인이 트랩핑 세트인지를 판단하는 과정과 트랩핑 세트에 갇힌 오류를 정정하는 2단계 복호과정으로 구성된다. 수정 합-곱 알고리즘에서는 트랩핑 세트에 포함된 변수노드를 검색하기 위하여 실패 검사노드 집합과 경판정 비트들의 천이패턴을 이용한다. 그리고 검색된 변수노드의 정보를 반전시킨 다음 합-곱 알고리즘을 수행함으로써 트랩핑 세트에 갇힌 오류를 정정한다. 모의실험 결과 제안된 복호알고리즘은 신호 대 잡음비의 증가에 따라 지속적으로 향상되는 오류성능을 보인다. 따라서 수정 합-곱 알고리즘은 저밀도 패리티 검사부호에서 발생하는 오류마루 현상을 현저히 감소시키거나 거의 제거할 수 있는 것으로 사료된다.
최근 물리계층 보안에 대한 관심이 높아지면서 이를 이동통신 시스템에 적용하기 위한 다양한 연구가 이루어지고 있다. 또한 차세대 이동통신의 중요한 기술적 요소로 각광받고 있는 협력중계 기술을 기반으로 물리계층 보안을 극대화하기 위한 다양한 방식이 개발된 바 있다. 본고에서는 협력중계 시스템에서의 다양한 물리계층 보안 확보 기법을 소개하고 각각의 성능을 비교한다.
본 논문에서는 복호 후 재전송 기반의 중계기 시스템에서 협력 다이버시티와 재머를 사용했을 때의 보안 불 능 확률을 연구한다. 협력 다이버시티를 얻기 위해서 수신자와 도청자에서 MRC 기법을 사용한다. MRC 기법을 사용 하기 위해서 송신자와 수신자, 송신자와 도청자 사이의 직접 링크를 사용한다. 보안용량을 증가시키기 위해서 의도적인 잡음 신호를 발생 시키는 재머를 사용한다. 재머는 의도적인 잡음을 발생시켜 도청자의 채널 품질을 떨어뜨리고 물리 계층 보안이 실현될 수 있도록 돕는다. 보안 성능을 평가하기 위해서 보안 불능 확률이 사용된다. 시스템은 레일리 페 이딩 채널 하에 있다고 가정한다.