• 제목/요약/키워드: 오류정정부호

검색결과 280건 처리시간 0.024초

양자 오류 정정 부호의 개요

  • 허준;신정환
    • 정보와 통신
    • /
    • 제30권2호
    • /
    • pp.29-35
    • /
    • 2013
  • 본고에서는 양자 정보 처리 시스템에서 사용되는 양자 오류 정정 부호에 대해서 알아본다. 양자 오류 정정 부호는 디지털 정보가 아닌 연속적인 값을 갖는 양자 정보의 오류를 수정하는 기법으로 기존의 고전 오류 정정 부호를 적용할 수 없는 양자정보 시스템에서 사용되는 오류 정정 부호이다. 본 논문에서는 최근 가장 활발하게 사용되고 있는 안정 부호를 중심으로 양자 오류 정정 부호의 구성 및 기존 오류 정정 부호와의 관계를 살펴본다.

연속 변수를 사용한 양자 오류 정정 부호

  • 손일권;허준
    • 정보와 통신
    • /
    • 제31권9호
    • /
    • pp.65-69
    • /
    • 2014
  • 연속 변수 양자 오류 정정 부호는 전자의 스핀, 광자의 편광 등으로 나타내는 불연속 변수와는 다르게 빛의 진폭 및 위상처럼 연속적인 값을 가지는 양자 정보의 오류를 수정하는 기법이다. 본 논문에서는 안정 부호 형태를 기반으로 한 연속 변수 양자 오류 정정 부호의 구성을 살펴보고, 불연속 양자 오류 정정 부호와의 차이점을 알아본다.

Graph state 기법을 이용한 6-큐비트 양자 오류 정정 부호 설계

  • 신정환;허준
    • 정보와 통신
    • /
    • 제32권8호
    • /
    • pp.76-82
    • /
    • 2015
  • 본 고에서는 그래프 상태(graph state)를 이용하여 양 자 오류 정정 부호를 설계하는 기법에 대해서 알아본다. 그래프 상태는 꼭짓점과 각 꼭짓점을 연결하는 변으로 구성된다. 그래프 상태에서 각 꼭지점은 실제 코드워드의 각 큐비트에 해당하며 꼭지 점을 연결하는 변은 양자 오류 정정 부호의 부호화 방식을 결정한다. 본 고에서는 그래프 상태의 특성을 알아보고 그래프 상태 기반 양자 오류 정정 부호 설계 기법을 이용하여 단일 오류를 검출할 수 있는 6-큐비트 양자 오류 정정 부호 설계 방법에 대해 알아본다.

셀룰라 오토마타 기반의 이중 오류정정부호 (Double-Error Correcting Code based on Cellular Automata)

  • 조성진;허성훈
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2003년도 춘계학술발표대회논문집
    • /
    • pp.304-309
    • /
    • 2003
  • 오류정정부호는 메모리 시스템 설계, 다양한 디지털 데이터 통신 시스템 설계 등에 널리 이용된다. 특히 오늘날과 같이 통신망의 확대와 컴퓨터의 발전으로 인한 대용량 데이터의 교환과 처리가 요구되는 디지털 데이터 통신 시스템 설계에서는 통신 채널에서 발생하는 오류를 효율적으로 제어하기 위한 오류정정부호 장치가 필수불가결한 요소가 되었다. 본 논문에서는 셀룰라 오토마타의 간단하고, 규칙적이며, 모듈화한 특성을 이용하여 이중 오류정정부호의 효율적인 부호화 및 복호화 방법을 제안한다.

  • PDF

PBCA의 상태전이행렬을 이용한 이중 오류정정부호의 설계 (Design of Double-Error Correcting Code using the Transition Matrix of PBCA)

  • 조성진;허성훈;김석태
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.1561-1564
    • /
    • 2004
  • 초고속 유무선 통신망이 확대됨에 따라 디지털 데이터 통신 및 저장 시스템 설계 시 통신채널에서 발생하는 오류를 효율적으로 제어하기 위한 오류정정부호 장치가 중요한 요소가 되었다. 본 논문에서는 기존의 셀룰라 오타마타 기반의 오류정정부호를 개선시킨 이중 오류정정부부호를 설계하는 방법을 제안한다.

  • PDF

저밀도 양자 오류정정부호를 위한 반복 복호 알고리즘에 관한 연구 (Study of the iterative decoding algorithm of sparse quantum code)

  • 신정환;허준
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 추계학술대회
    • /
    • pp.285-287
    • /
    • 2010
  • 본 논문에서는 기존 오류정정부호의 복호 과정에 사용되는 Belief propagation (BP) 알고리즘을 이용한 저밀도 양자 오류정정 부호의 복호 기법에 대해 기술한다. Depolarizing 채널 가정하에 기존 오류정정부호와 다르게 양자 오류정정 부호가 갖는 초기 채널 오류 확률에 의한 성능 열화를 개선하기 위해 초기 채널 오류 확률 정보를 개선하는 기법을 적용하였다. 테너 그래프를 바탕으로 각 체크 노드의 신드롬과 노드의 연결 상태를 고려하여 오류가 발생한 위치를 추적하고 BP 알고리즘에 입력되는 초기 채널 오류 확률 정보를 수정하여 반복 복호 시 발생할 수 있는 성능 열화를 개선하였다.

  • PDF

단일 오류정정부호의 설계와 검사어 압축 (Design and Reduction of Check Bits of Single Error Correcting Code)

  • 조성진;황윤희
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.1209-1212
    • /
    • 2004
  • 현대사회에서 정보 전달의 중요성이 강조되면서 부호이론에 대한 연구가 빠른 속도로 진척되었다. 따라서 잡음이 있는 통신로를 통하여 정보를 전송하고자 할 때 발생하는 오류를 정정하는 오류정정부호 장치가 필요하게 되었다. 본 논문에서는 특별한 행렬을 이용하여 보내고자 하는 정보를 단일 오류정정 부호로 부호화, 복호화하고, 또 부호화과정에서 검사어를 압축하는 방법을 고안한 것이다.

  • PDF

오류정정부호를 이용한 실용적 분산 비디오 부호화 기술

  • 김종환;김상효
    • 정보와 통신
    • /
    • 제32권6호
    • /
    • pp.9-15
    • /
    • 2015
  • 오류정정부호를 이용한 분산 비디오 부호화 기술에 대하여 소개한다. 먼저 분산 소스 부호화 기술을 소개하고, 이것이 어떻게 비디오 부호화에 실용적인 터보부호와 LDPC부호를 이용하여 구현되었는지 설명한다.

5중 오류정정(31, 21) RS 부호의 효율적인 복호 알고리즘과 VHDL 시뮬레이션 (Efficient Decoding Algorithm of 5-error-correcting(31, 21) RS Code and VHDL Simulation)

  • 강경식
    • 정보보호학회논문지
    • /
    • 제8권2호
    • /
    • pp.93-106
    • /
    • 1998
  • RS부호의 복호 기법은 전체 통신 시스템의 성능 및 복잡도에 큰 영향을 미친다. 지금까지 RS부호의 복호 기법은 다양한 방법에 있으나Euclid알고리즘과 변환복호기법을 이용한 복호 기법은 오류정정능력이 큰 복호 기법으로 널리 적용되고 있다. 본 논문에서는 오류정정능력이 5이상인 RS부호의 복호 알고리즘에 적용될 수 있는 효율적인 복호 알고리즘을 제시하고, 이를 이용하여 5중 오류 정정(31, 21)RS 부호기 및 복호기를 설계하고VHDL을 사용한 컴퓨터 시뮬레션을 통해서 그 타당성을 검증하였다.

NAND Flash 메모리를 위한 오류정정부호

  • 하정석;오지은
    • 정보와 통신
    • /
    • 제28권9호
    • /
    • pp.58-68
    • /
    • 2011
  • 본 고에서는 최근 다양한 분야에서 활용되고 있는 NAND flash 메모리 소자를 위한 오류정정 방식에 대한 동향을 소개하고자 한다. 먼저, NAND flash 메모리의 오류가 발생하는 원인을 소개하고 현재 사용되고 있는 오류정정 부호들의 소개 및 가까운 미래의 NAND flash 메모리에서 예상되는 오류 발생원인 및 이에 대처하기 위해 연구가진행 중인 오류정정 부호설계기술들에 대하여 소개하고자 한다.