• 제목/요약/키워드: pseudo-binary

검색결과 112건 처리시간 0.021초

Complex term을 이용한 OPKFDD의 입력변수 순서 방법 (A Variable Ordering Method for OPKFDDs using Complex Terms)

  • 정미경;김미영;이귀상
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권9호
    • /
    • pp.759-767
    • /
    • 2000
  • OPKFDD(Ordered Pseudo-Kronecker Functional Decision Diagram)는 각 노드에서 다양한 decomposition을 취할 수 있는 Ordered-DD(Decision Diagram)의 한 종류이다. OBDD(Ordered Binary Decision Diagram)에서 각 노드는 Shannon decomposition 만을 이용하는 반면, OPKFDD는 각 노드마다 Shannon, positive Davio, negative Davio decomposition 중의 하나를 사용하도록 하며 많은 경우 매우 적은 수의 노드로 함수를 표현할 수 있다. 그러나 각 노드마다 각기 다른 확장 방법을 선택할 수 있는 특징 때문에 입력 노드에 대한 확장 방밥과 입력 변수 순서의 결정에 의해서 OPKFDD의 크기가 좌우되며 이에 대한 최적의 해를 구하는 것은 매우 어려운 문제로 알려져 있다. 본 논문에서는 DD 크기를 기준을 노드 수로 하여 기존의 BDD(Binary Decision Diagram) 자료구조에서 OPKFDD를 효율적으로 유도해내는 방법을 제시하고 complex term을 이용하여 이를 최소화하는 알고리즘을 제시한다. 그리고 입력변수 순서 결정을 위하여 다출력함수의 경우 함수간의 포함관계를 고려한 그룹-sifting과 각 노드의 확장 방법을 제안하고 실험 결과를 제시한다.

  • PDF

코사인 위상 이진 옵셋 반송파 신호 추적에 알맞은 새로운 비모호 상관함수 (A Novel Unambiguous Correlation Function for Cosine-Phased BOC Signal Tracking)

  • 김홍득;이영석;윤석호
    • 한국통신학회논문지
    • /
    • 제38A권5호
    • /
    • pp.409-415
    • /
    • 2013
  • 본 논문에서는 코사인 위상 이진 옵셋 반송파 (binary offset carrier: BOC) 신호 추적에 알맞은 새로운 비모호 상관함수를 제안한다. 구체적으로는 코사인 위상 BOC 신호를 의사잡음코드의 칩 하나 안에 다수의 부반송파 펄스가 존재하는 형태로 해석하고, 그에 따른 새로운 국소신호들을 설계한다. 이후 새로운 국소신호들과 수신된 코사인 위상 BOC 신호를 상관하여 재조합함으로써 주변 첨두가 없는 새로운 비모호 상관함수를 생성한다. 모의실험을 통해 제안한 상관함수를 이용한 경우 기존의 상관함수들을 이용한 경우들에 비해 더욱 향상된 추적 오차 표준편차를 가지는 것을 확인한다.

낮은 상호 상관관계를 갖는 비선형 확장 이진 수열 (Non-linear Extended Binary Sequence with Low Cross-Correlation)

  • 최언숙;조성진;권숙희
    • 한국정보통신학회논문지
    • /
    • 제16권4호
    • /
    • pp.730-736
    • /
    • 2012
  • 의사난수열은 코드 분할 다중접속과 같은 무선통신에서 중요한 역할을 한다. 여러 사용자가 동시에 시스템에 접속할 때 충돌이 발생 할 수 있는데, 의사난수열의 낮은 상관관계는 그런 통신시스템에서 다중 접속 간섭을 최소화 할 수 있다. 본 논문에서는 Welch bound의 관점에서 최적의 상호 상관관계 함숫값을 갖는 $m$-수열, GMW 수열, Kasami 수열, No 수열 등을 모두 포함하는 낮은 상호 상관관계를 갖는 비선형 확장 이진 수열군을 제안한다. 그리고 제안한 수열의 상호상관관계를 분석한다.

Coal Fly Ash로 합성한 제올라이트에 의한 Sr(II)과 Cs(I) 이온의 제거 특성 (Adsorption Characteristics of Sr(II) and Cs(I) ions by Zeolite Synthesized from Coal Fly Ash)

  • 이창한;박정민;이민규
    • 한국환경과학회지
    • /
    • 제23권12호
    • /
    • pp.1987-1998
    • /
    • 2014
  • Zeolite was synthesized from power station waste, coal fly ash, as an alternative low-cost adsorbent and investigated for the removal of Sr(II) and Cs(I) ions from single- and binary metal aqueous solutions. In order to investigate the adsorption characteristics, the effects of various operating parameters such as initial concentration of metal ions, contact time, and pH of the solutions were studied in a batch adsorption technique. The Langmuir model better fitted the adsorption isotherm data than the Freundlich model. The pseudo second-order model was found more applicable to describe the kinetics of system. The adsorption capacities of Sr(II) and Cs(I) ions obtained from the Langmuir model were 1.7848 mmol/g and 0.7640 mmol/g, respectively. Although the adsorption capacities of individual Sr(II) and Cs(I) ions was less in the binary-system, the sum of the total adsorption capacity (2.3572 mmol/g) of both ions in the binary-system was higher than the adsorption capacity of individual ion in the single-system. Comparing the homogeneous film diffusion model with the homogeneous particle diffusion model, the adsorption was mainly controlled by the particle diffusion process.

Partially Observed Data in Spatial Autologistic Models with Applications to Area Prediction in the Plane

  • Kim, Young-Won;Park, Eun-Ha;Sun Y. Hwang
    • Journal of the Korean Statistical Society
    • /
    • 제28권4호
    • /
    • pp.457-468
    • /
    • 1999
  • Autologistic lattice process is used to model binary spatial data. A conditional probability is derived for the incomplete data where the lattice consists of partially yet systematically observed sites. This result, which is interesting in its own right, is in turn applied to area prediction in the plane.

  • PDF

OPKFDD 최소화를 위한 노드의 확장형 결정 (Decision of the Node Decomposition Type for the Minimization of OPKFDDs)

  • 정미경;황민;이귀상;김영철
    • 정보처리학회논문지A
    • /
    • 제9A권3호
    • /
    • pp.363-370
    • /
    • 2002
  • OPKFDD(Ordered Pseudo-Kronecker Functional Decision Diagram)는 각 노드에서 다양한 확장방법(decomposition)을 취할 수 있는 Ordered-DD(Decision Diagram)의 한 종류로서 각 노드마다 Shannon, positive Davio, 그리고 negative Davio 확장중의 하나를 사용하도록 하며 다른 종류의 DD와 비교해서 작은 수의 노드로 함수를 표현할 수 있다. 그러나 각 노드마다 각기 다른 확장 방법을 선택할 수 있는 특징 때문에 입력 노드에 대한 확장 방법의 결정에 의해서 OPKFDD의 크기가 좌우되며 최소의 노드 수를 갖는 OPKFDD의 구성은 매우 어려운 문제로 알려져 있다. 본 논문에서는 DD 크기의 기준을 노드 수로 하여 기존의 OBDD(Ordered Binary Decision Diagram) 자료구조에서 각 노드의 확장방법을 결정하는 직관적(heuristic)인 방법을 제시하고, 주어진 입력변수 순서에 대해서 각 노드의 확장 방법을 결정하는 알고리즘을 제안하고 실험 결과를 제시한다.

4-PAM signaling을 이용한 high speed serial link transmitter (High Speed Serial Link Transmitter Using 4-PAM Signaling)

  • 정지경;이정준;범진욱;정영한
    • 대한전자공학회논문지SD
    • /
    • 제46권11호
    • /
    • pp.84-91
    • /
    • 2009
  • 본 논문은 multi-level signaling을 이용한 high speed serial link transmitter에 관하여 제안하였다. High speed serial link에서 수 Gb/s를 달성하기 위해 4-pulse amplitude modulation (PAM) 을 사용하였다. 4-PAM은 4개의 level로 한 symbol time에 2 bit data를 전송함으로써 binary signaling보다 2배 빠른 data 전송이 가능해졌다. 제안된 4-PAM transmitter는 전압 output 대신 전류 output을 생성하며 이로 인해 driver의 switching time이 빨라져서 더 높은 속도의 transmitter를 구현할 수 있었다. $2^5-1$ pseudo-random bit sequence (PRBS) 생성기는 built-in self test (BIST)를 하기 위해 on-chip으로 설계되었다. 본 연구는 동부 하이텍 $0.18{\mu}m$ CMOS 공정을 통하여 설계되었으며 1.8 V supply voltage에서 eye 크기가 160 mV 이고 최대 동작 속도는 8 Gb/s이다. 칩 전체 면적은 $0.7\times0.6mm^2$이며 전력 소모는 98 mW이다.

2.496Gb/s MIPI M-PHY를 위한 기준 클록이 없는 이중 루프 클록 데이터 복원 회로 (A 2.496 Gb/s Reference-less Dual Loop Clock and Data Recovery Circuit for MIPI M-PHY)

  • 김영웅;장영찬
    • 한국정보통신학회논문지
    • /
    • 제21권5호
    • /
    • pp.899-905
    • /
    • 2017
  • 본 논문은 2.496Gb/s 데이터 레이트를 갖는 mobile industry processor interface (MIPI) M-PHY를 위한 기준 클록이 없는 이중 루프 클록 데이터 복원 회로(CDR : Clock and Data Recovery Circuit)를 제안한다. 제안하는 클록 데이터 복원회로는 적응형 루프 대역폭 조절 기법을 사용하여 적은 타임 지터를 가지면서 빠른 고정 시간을 가질 수 있다. 클록 데이터 복원회로는 주파수 고정 루프와 위상 고정 루프로 이루어진다. 제안하는 2.496Gb/s 기준 클록이 없는 이중 루프 클록 데이터 복원 회로는 1.2V 공급 전압을 갖는 65nm CMOS 공정을 이용하여 설계되었다. 2.496Gb/s pseudo-random binary sequence (PRBS)15 입력에서 시뮬레이션 된 출력 클록의 타임 지터는 $9.26ps_{p-p}$이다. 클록 데이터 복원 회로의 면적과 전력 소모는 각각 $400{\times}470{\mu}m^2$와 6.49mW이다.

GF(2m) 상의 NIST 타원곡선을 지원하는 ECC 프로세서 (ECC Processor Supporting NIST Elliptic Curves over GF(2m))

  • 이상현;신경욱
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2018년도 추계학술대회
    • /
    • pp.190-192
    • /
    • 2018
  • NIST 표준으로 정의된 이진체 상의 5가지 pseudo-random 타원곡선과 5가지 Koblitz 타원곡선을 지원하는 타원곡선 암호 (Elliptic Curve Cryptography; ECC) 프로세서를 설계하였다. Lopez-Dahab 투영 좌표계를 적용하여 모듈러 곱셈과 XOR 연산으로 스칼라 곱셈 (scalar multiplication)이 연산되도록 하였으며, 32-비트${\times}$32-비트의 워드 기반 몽고메리 곱셈기를 이용한 고정 크기의 하드웨어로 다양한 키 길이의 ECC가 구현될 수 있도록 설계하였다. 설계된 ECC 프로세서는 FPGA 구현을 통해 하드웨어 동작을 검증하였으며, 0.18-um CMOS 셀 라이브러리로 합성한 결과 100 MHz의 동작 주파수에서 10,674 GEs와 9 킬로비트의 RAM으로 구현되었고, 최대 154 MHz의 동작 주파수를 갖는다.

  • PDF

유기방향물질의 의사 2성분계 확산계수 - 제1보 : 설탕수용액중 Benzaldehyde의 확산계수 - (Pseudo-Binary Diffusion Coefficients of Organic Aroma Component - I. The Diffusion Coefficient of Benzaldehyde in Aqueous Sugar Solution -)

  • 강안수;이태희
    • 한국식품과학회지
    • /
    • 제14권4호
    • /
    • pp.315-323
    • /
    • 1982
  • 설탕용액중 benzaldehyde의 의사 2성분계 확산계수를 농도 및 온도를 변화시켜 측정하여 이론식과 비교 검토한 결과 다음과 같은 결론을 얻어 내었다. 1. $20{\sim}40^{\circ}C$의 일정한 온도에서 설탕용액중 benzaldehyde의 확산계수는 점도의 -0.82승에 비례하며 이것은 매질이나 확산되는 물질에 따라 차이가 생긴다. 2. 일정한 온도에서 적어도 두 개 이상의 농도에서 확산계수를 알 수 있다면 Tang-Himmelblau식을 이용하여 Wilke-Chang식 보다 정확하게 확산계수를 예측할 수 있으며 설탕용액에서 ${\varepsilon}=0.2$라 놓을수 있고, 설탕의 회합인자, ${\varphi}_s=2$라 놓을수 있다. 또 Bird 등에 의한 effective diffusivity는 고점도 범위에서는 사용할 수 없다. 3. 염화칼륨을 이용하여 격막 cell 방법으로 cell 상수를 결정할 때 수용액중 염화캄륨의 확산계수가 농도의 영향을 적게 받는 농도범위, 즉 0.05N 이상에서 측정하는 것이 좋으며 온도의 영향은 크지 않으나 상온 부근의 저온에서 측정하는 것이 좋다.

  • PDF