• 제목/요약/키워드: PBCA

검색결과 22건 처리시간 0.031초

PBCA를 이용한 단일 오류 정정 부호의 설계 (Design of Single Error Correcting Code Using PBCA)

  • 조성진;황윤희;김한두;표용수;최언숙;허성훈
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2003년도 춘계학술발표대회논문집
    • /
    • pp.229-233
    • /
    • 2003
  • 오늘날 많은 양의 데이터가 디지털 논리 회로와 상호 연결에 의해서 다양한 컴퓨터 시스템과 서브시스템 사이에서 전송된다. 데이터가 전송될 때 전자적 잡음, 장치 결함, 시간 오류 등에 의해서 오류가 발생한다. 일반적으로 비트 오류가 발생했을 때 패리티 검사회로가 사용된다. 시스템의 신뢰성과 유용성을 높이기 위해서는 효율적인 패리티 검사회로가 요구된다. 본 논문에서는 PBCA의 특성행렬을 이용하여 거리가 3인 부호를 생성하는 방법과 오류 정정에 사용되는 행렬을 구성하는 방법 및 복호기법을 제시한다.

  • PDF

PBCA를 이용한 MSB곱셈기 설계$^1$ (MSB Multiplier Design based on Periodic boundary Cellular Automata)

  • 전준철;김현성;이형목;하경주;구교민;김남연;유기영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.703-705
    • /
    • 2001
  • 본 논문에서는 셀룰라 오토마타(Cellular Automata, CA)를 이용한 MSB곱셈기를 제안한다. 본 논문에서 제안한 구조는 PBCA(Periodic Boundary CA)의 특성을 AOP의 특성과 조화시킴으로써 정규성을 높이고 시간지연을 줄일 수 있는 장점을 가지고 있다. 이 곱셈기는 지수연산을 위한 하드웨어 설계에 효율적으로 이용될 수 있을 것이다.

  • PDF

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

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

  • PDF

SINGLE ERROR CORRECTING CODE USING PBCA

  • Cho, Sung-Jin;Kim, Han-Doo;Pyo, Yong-Soo;Park, Yong-Bum;Hwang, Yoon-Hee;Choi, Un-Sook;Heo, Seong-Hun
    • Journal of applied mathematics & informatics
    • /
    • 제14권1_2호
    • /
    • pp.461-471
    • /
    • 2004
  • In recent years, large volumes of data are transferred between a computer system and various subsystems through digital logic circuits and interconnected wires. And there always exist potential errors when data are transferred due to electrical noise, device malfunction, or even timing errors. In general, parity checking circuits are usually employed for detection of single-bit errors. However, it is not sufficient to enhance system reliability and availability for efficient error detection. It is necessary to detect and further correct errors up to a certain level within the affordable cost. In this paper, we report a generation of 3-distance code using the characteristic matrix of a PBCA.

PBCA를 이용한 비트 오류정정부호의 설계 (Design of Bit Error Correcting Code Using PBCA)

  • 조성진;김한두;표용수;최언숙;허성훈;황윤희
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (중)
    • /
    • pp.827-830
    • /
    • 2003
  • 오류정정부호는 메모리 시스템 설계, 디지털 데이터 통신 등에 널리 적용된다. 오류정정부호는 원래의 정보에 검사비트를 부여함으로써 설계되며, 이 검사비트를 이용하여 오류를 정정한다. 본 논문에서는 셀룰라 오토마타의 특성행렬을 이용하여 검사비트를 생성하고 수신된 부호어를 복호하는 방법을 제시한다.

  • PDF

2차원 Manganese-Imidazoledicarboxylate 배위 고분자:aqua(imidazole-4,5-dicarboxylateo)manganese(II), [Mn(IDC)($H_2O$)]의 합성 및 구조 (2-Dimensional Manganese-Imidazoledicarboxylate Coordination Polymer:Preparation and Structure of aqua(imidazole-4,5-dicarboxylateo)manganese(II), [Mn(IDC)($H_2O$)])

  • 민동원;이순원
    • 한국결정학회지
    • /
    • 제12권4호
    • /
    • pp.212-215
    • /
    • 2001
  • NaOAC·3H₂O 존재 하에서, manganese nitrate(Mn(NO₃)₂·H₂O )와 imidzole-4,5-dicarboxylic acid(IDCH₂)가 수열반응하여, 실험식 [Mn(IDC)(H₂O)]을 가지는 2차원 배위고분자 합성되었다. 화합물 1의 구조가 분광학적 방법(IR) 및 X-ray 회절법으로 규명되었다. 화합물의 1의 결정학적 자료: 사방정계 공간군 Pbca, a=7.257(5) Å b=13.687(5)Å, c=14.332(6)Å Z=8, R(wR₂)=0.0498(0.0999).

  • PDF

GF($2^m$)상의 셀룰라 오토마타를 이용한 VLSI 구조 (Cellular Automata based on VLSI architecture over GF($2^m$))

  • 전준철;김현성;이형목;유기영
    • 정보보호학회논문지
    • /
    • 제12권3호
    • /
    • pp.87-94
    • /
    • 2002
  • 본 논문에서는 GF($2^m$)상에서 새로운 MSB 우선 곱셈 알고리즘을 제안하고, 셀룰라 오토마타(Cellular Automata, CA) 를 기반으로 한 곱셈기를 설계한다. 본 논문에서 제안한 곱셈기는 PBCA(Periodic Boundary CA)의 특성을 AOP(All One Polynomial)의 특성과 조화시킴으로써 기존의 구조에 비하여 정규성을 높이고 지연 시간을 줄일 수 있는 구조이다. 제안된 곱셈기는 공개키 암호화의 핵심이 되는 지수기의 구현을 위한 효율적인 기본구조로 사용될 것으로 기대된다.

프로그램 가능한 셀룰라 오토마타를 이용한 곱셈기 설계 (Design of Multiplier based on Programmable Cellular Automata)

  • 박혜영;전준철;유기영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
    • /
    • pp.521-523
    • /
    • 2003
  • 본 논문에서는 프로그램 가능한 셀룰라 오토마타(Programmable Cellular Automata, PCA)를 이용한 곱셈기를 제안한다. 본 논문에서 제안한 구조는 연산 후 늘어나는 원소의 수를 제한하기 위하여 이용되는 기약다항식(irreducible polynomial)으로서 All One Polynomial(AOP)을 사용하며, 주기적 경계 셀룰라 오토마타(Periodic Boundary Cellular Automata, PBCA)의 구조적인 특성을 사용함으로써 정규성을 높이고 하드웨어 복잡도와 시간 복잡도를 줄일 수 있는 장점을 가지고 있다. 제안된 곱셈기는 시간적. 공간적인 면에서 아주 간단히 구성되어 지수연산을 위한 하드웨어 설계나 오류 수정 코드(error correcting code)의 연산에 효율적으로 이용될 수 있을 것이다.

  • PDF

Azido 리간드가 포함된 13변 테트라아자 거대고리 코발트(III) 착물(錯物)의 합성(合成) 및 결정구조(結晶構造) (Synthesis and Crystal Structure of 13-Membered Tetraaza Macrocyclic Cobalt(III) Complex with Azido Ligand)

  • 최기영
    • 한국결정학회지
    • /
    • 제17권2호
    • /
    • pp.41-45
    • /
    • 2006
  • [ $cis-[Co(13-aneN_4)(N_3)_2]Cl{\cdot}H_2O$ ] (1) (13-ane$N_4$ = 1,4,7,10-tetraazacyclotridecane) 착물(錯物)을 합성(合成)하고 구조(構造)를 규명(糾明)하였다. 이 착물(錯物)은 단사정계(單斜晶系), 공간군(空間群) Pbca, a = 7.8282(4) ${\AA}$, b = 14.3197(7) ${\AA}$, c = 29.9021(15) ${\AA}$, V= 3351.9(3) ${\AA}^3$, Z = 8로 결정화(決定化) 되었다. 착물(錯物) 1의 코발트(III)이온은 거대(巨大)고리 리간드의 4개(個)의 질소원자(窒素原子)와 시스 위치에 2개(個)의 azide 리간드가 결합(結合)한 고천(若干) 일그러진 팔면체(八面體) 구조(構造)를 갖는데, 착물(錯物)의 양이온, 염소(鹽素) 음이온 및 물분자(分子)를 통하여 1차원의 수소결합(水素結合)을 형성(形成)한다.