• Title/Summary/Keyword: PBCA

Search Result 22, Processing Time 0.029 seconds

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

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

  • PDF

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

  • 전준철;김현성;이형목;하경주;구교민;김남연;유기영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10a
    • /
    • pp.703-705
    • /
    • 2001
  • 본 논문에서는 셀룰라 오토마타(Cellular Automata, CA)를 이용한 MSB곱셈기를 제안한다. 본 논문에서 제안한 구조는 PBCA(Periodic Boundary CA)의 특성을 AOP의 특성과 조화시킴으로써 정규성을 높이고 시간지연을 줄일 수 있는 장점을 가지고 있다. 이 곱셈기는 지수연산을 위한 하드웨어 설계에 효율적으로 이용될 수 있을 것이다.

  • PDF

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

  • Cho, Sung-Jin;Heo, Seong-Hun;Kim, Seok-Tae
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.05a
    • /
    • 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
    • /
    • v.14 no.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.

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

  • Cho, Sung-Jin;Kim, Han-Doo;Pyo, Yong-Soo;Choi, Un-Sook;Heo, Seong-Hun;Hwang, Yoon-Hee
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.05b
    • /
    • pp.827-830
    • /
    • 2003
  • 오류정정부호는 메모리 시스템 설계, 디지털 데이터 통신 등에 널리 적용된다. 오류정정부호는 원래의 정보에 검사비트를 부여함으로써 설계되며, 이 검사비트를 이용하여 오류를 정정한다. 본 논문에서는 셀룰라 오토마타의 특성행렬을 이용하여 검사비트를 생성하고 수신된 부호어를 복호하는 방법을 제시한다.

  • PDF

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

  • 민동원;이순원
    • Korean Journal of Crystallography
    • /
    • v.12 no.4
    • /
    • pp.212-215
    • /
    • 2001
  • The hydrothermal reaction between manganese nitrate (Mn(NO₃)₂·H₂O ) and midzole-4,5-dicarboxylic acid(IDCH₂) in the presence of sodium acetate (NaOAC·3H₂O) gave a two-dimensional manganese-imidazoledicarboxylate coordination polymer with an empirical formula of [Mn(IDC)(H₂O)](1) Compound 1 was characterized by spectroscopy (IR) and X-ray diffraction. Crystal-lographic date for 1: orthorhombic space group, Pbca, a=7.257(5) Å b=13.687(5)Å, c=14.332(6)Å Z=8, R(wR₂)=0.0498(0.0999).

  • PDF

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

  • 전준철;김현성;이형목;유기영
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.12 no.3
    • /
    • pp.87-94
    • /
    • 2002
  • This study presents an MSB(Most Significant Bit) Int multiplier using cellular automata, along with a new MSB first multiplication algorithm over GF($2^m$). The proposed architecture has the advantage of high regularity and a reduced latency based on combining the characteristics of a PBCA(Periodic Boundary Cellular Automata) and with the property of irreducible AOP(All One Polynomial). The proposed multiplier can be used in the effectual hardware design of exponentiation architecture for public-key cryptosystem.

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

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

  • PDF

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

  • Choi, Ki-Young
    • Korean Journal of Crystallography
    • /
    • v.17 no.2
    • /
    • pp.41-45
    • /
    • 2006
  • The complex $cis-[Co(13-aneN_4)(N_3)_2]Cl\cdot H_2O$ (1) (13-ane$N_4$ = 1,4,7,10-tetraazacyclotridecane) has been synthesized and structurally characterized by X-ray crystalloaraphy. It crystallizes in the orthorhombic system Pbca, a = 7.8282(4) ${\AA}$, b = 14.3197(7) ${\AA}$, c = 29.9021(15) ${\AA}$, V = 3351.9(3) ${\AA}^3$, Z = 8. The cobalt(III) ion in 1 is coordinated to four nitrogen atoms from the macrocycle and two azide ligands of cis position in a distorted octahedral environment, which forms the 1D polymer through hydrogen bonding contacts involving the cation, chloride anion and solvent water molecules.