• 제목/요약/키워드: Odd network

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

이분 그래프인 이중 루프 네트워크의 고장 해밀톤 성질 (Fault-hamiltonicity of Bipartite Double Loop Networks)

  • 박정흠
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권1_2호
    • /
    • pp.19-26
    • /
    • 2004
  • 이 논문에서는 정점이나 에지 고장이 있는 이중 루프 네트워크에서 임의의 두 정점을 연결하는 고장 없는 최장 경로를 고찰하여, 고장인 요소의 수가 둘 흑은 그 이하인 경우 이분 그래프인 이중 루프 네트워크 G(mn;1, m)은 강한 해밀톤 laceable 그래프임을 보인다. G(mn;1, m)은 m이 홀수이고 n이 짝수일 경우에만 이분 그래프이다.

개선된 Chebyshev 함수와 DDA를 이용한 연속시간 필터 설계 (Design of a Continuous-Time Filter Using the Modified Chebyshev Function and DDA)

  • 최석우;윤창훈;김동용
    • 전자공학회논문지B
    • /
    • 제32B권12호
    • /
    • pp.1572-1580
    • /
    • 1995
  • In this paper, a modified Chebyshev low-pass filter function is proposed. The modified Chebyshev filter function exhibits ripples diminishing toward .omega. = 0 in the passband. So, the modified filter function is realizable in the passive doubly-terminated ladder network for the order n even or odd, thus lending itself amenable to active RC or switched capacitor filters through the simulation techniques. Besides the passive doubly-terminated ladder realizability, lower pole-Q values of the modified function are accountable for improved phase and delay characteristics, as compared to classical function. We have designed the 6th order passive doubly-terminated network using the modified function. And then a continuous-time DDA(Differential Difference Amplifier) filter, which has no matching requirement, is realized by leap-frog simulation technique for fabrication. In the HSPICE simulation results, we confirmed that the designed continuous-time DDA filter characteristics are agreement with the passive filter.

  • PDF

이븐 연결망과 오드 연결망 사이의 임베딩 알고리즘 (Embedding Algorithms between Even network and Odd network)

  • 김종석;이형옥
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 추계학술발표대회
    • /
    • pp.659-662
    • /
    • 2007
  • 알고리즘의 설계에 있어서 주어진 연결망을 다른 연결망으로 임베딩하는 것은 알고리즘을 활용하는 중용한 방법중의 하나이다. 본 논문에서는 하이퍼큐브보다 망비용이 개선된 이븐 연결망과 오드 연결망 사이의 임베딩을 분석하고, 이븐 연결망이 이분할 연결망임을 보인다. 이븐 연결망을 오드 연결망에 연장율 2, 밀집율 1에 임베딩 가능함을 보이고, 오드 연결망을 이븐 연결망에 연장율 2, 밀집율 1에 임베딩 가능함을 보인다.

Folded 하이퍼큐브 연결망과 오드 연결망 사이의 임베딩 알고리즘 (Embedding Algorithms among Folded hypercube Network and Odd network)

  • 김종석;이형옥
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 추계학술발표대회
    • /
    • pp.663-666
    • /
    • 2007
  • 본 논문에서는 하이퍼큐브보다 망비용이 개선된 Folded 하이퍼큐브 연결망과 오드 연결망 사이의 임베딩을 분석한다. Folded 하이퍼큐브 $FQ_n$을 오드 연결망 $O_{2n+1}$에 연장율 2, 밀집율 1에 임베딩 가능함을 보이고, 오드 연결망 $O_d$을 Folded 하이퍼큐브 $FQ_{2d-1}$에 연장율 2, 밀집율 1에 임베딩 가능함을 보인다.

신경회로망을 이용한 배전선로 고저항 사고 검출 기법의 개발 (Development of a high Impedance Fault Detection Method in Distribution Lines using Neural network)

  • 황의천;김남호
    • 조명전기설비학회논문지
    • /
    • 제13권2호
    • /
    • pp.80-87
    • /
    • 1999
  • 본 논문은 신경회로망을 이용하여 배전선로상의 고저항 사고검출기법을 제안하였다. 다양한 토양에서 실시한 고저항 사고 데이터를 통해 $\upsilon-i$ 특성곡선을 얻고, 이 특성곡선으로 EMTP를 이용하여 고저항 사고를 모의하였다. 배전선로 고저항 사고검출을 위해 훈련 모델은 강자갈을 사용하였고, 토양의 조건을 달리하여 신경회로망의 사고검출 성능을 평가하였다. 신경회로망의 입력으로 사고 전류를 주파수 분석한 후, 이를 한 주기 평균하여 얻어진 짝.홀수 고조파, 기본파, 실효치 지수을 이용하였다. 신겨회로망의 검출성능을 테스트한 결과 제안된 방법이 뛰어남을 확인하였다.

  • PDF

이븐 연결망의 노드 중복 없는 병렬 경로 (Node Disjoint Parallel Paths of Even Network)

  • 김종석;이형옥
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제35권9_10호
    • /
    • pp.421-428
    • /
    • 2008
  • [1]에서 A. Ghafoor는 고장허용 다중컴퓨터에 대한 하나의 모형으로 이븐 연결망 $E_d$를 소개하였고, 최단거리를 갖는 노드 중복 없는 경로를 포함한 여러 가지 성질들을 발표하였다. [1]에서 제안한 노드 중복 없는 경로에 의해 고장 지름을 구하면, 고장 지름은 d+2(d=홀수)와 d+3(d=짝수)이다. 그러나 [1]에서 증명한 노드 중복 없는 경로는 최단 거리가 아니다. 본 논문에서는 이븐 연결망 $E_d$가 노드 대칭임을 보이고, 순환적 교환 순서를 이용하여 이븐 연결망의 최단 거리를 갖는 노드 중복 없는 경로를 제시하고, 고장지름이 d+1임을 증명한다.

PCB상 Single 및 Differential Via의 전기적 파라미터 추출 (Extraction of Electrical Parameters for Single and Differential Vias on PCB)

  • 채지은;이현배;박홍준
    • 대한전자공학회논문지SD
    • /
    • 제42권4호
    • /
    • pp.45-52
    • /
    • 2005
  • 본 논문은 인쇄 회로 기판에 있는 through hole vias를 시간 영역과 주파수 영역 측정을 통하여 characterization을 하였다. Via characterization은 Time Domain Reflectometry (TDR)를 이용하여 시간 영역에서 측정하고 HSPICE fitting 시뮬레이션으로 via 모델 파라미터를 추출하였다. 또한 2 port Vector Network Analyzer (VNA)로 주파수 영역에서 측정하고 Advanced Design System (ADS) fitting 시뮬레이션 하였다. VNA를 이용한 측정에서는 같은 평면에서 probing하기 위해 ABCD matrix 를 이용하여 do-embedding 수식을 유도하였다. 그리고 single via characterization 결과를 바탕으로 differential signaling을 위한 differential via characterization을 TDR과 VNA 측정을 통하여 수행하였다. Differential via characterization은 TDR 모듈의 odd mode와 even mode 소스들을 이용하여 시간 영역에서 측정하고 HSPICE로 fitting 시뮬레이션으로 모델 파라미터를 추출하였다. 추출된 모든 data는 측정 및 simulation 결과를 비교한 결과 single via의 경우, 최대 $14\%$, differential via의 경우 최대 $17\%$의 오차를 나타내었다.

두 단락 스터브를 갖는 이중 모드 링 공진기를 이용한 WLAN용 이중대역 대역통과 여파기의 설계 및 제작 (Design and Fabrication of a Dual-Band Bandpass Filter Using a Dual-Mode Ring Resonator with Two Short-Circuited Stubs for WLAN Application)

  • 최병창
    • 한국전자파학회논문지
    • /
    • 제26권9호
    • /
    • pp.814-820
    • /
    • 2015
  • 본 논문에서는 두 단락 스터브를 갖는 이중 모드 링 공진기를 이용하여 높은 신호 선택도를 가지는 이중대역 대역통과 필터를 제안하였다. 링 공진기의 이중 모드 공진을 위하여 두 피드 라인을 커플링 커패시터를 통해 비직교 급전 각도를 가지도록 연결하였다. 서로 다른 두 길이를 가지는 두 단락 스터브를 링 공진기의 두 대칭면에 위치시킴으로써 이중 대역을 지원하는 여파기를 설계할 수 있었다. 급전 각도 섭동을 준 링 공진기와 제안한 이중대역 대역통과 필터는 대칭 구조이므로 Even/Odd 모드 해석을 통하여 산란계수와 전송 영점 주파수들을 도출할 수 있다. 제안한 이중대역 대역통과 필터는 IEEE 802.11n 기준의 WLAN 어플리케이션에 적용 가능하도록 설계 및 제작되었다. 측정 결과와 시뮬레이션 결과가 잘 부합하였고, WLAN 응용뿐만 아니라, 향후 다른 통신시스템에도 적용이 가능하리라 판단된다.

위험도 기반 도로 모니터링 및 관리 시스템 구축 방안 (A Methodology on System Implementation for Road Monitoring and Management Based on Automated Driving Hazard Levels)

  • 김규옥;이상수;조선아
    • 한국ITS학회 논문지
    • /
    • 제21권6호
    • /
    • pp.299-310
    • /
    • 2022
  • 자율주행시스템은 자율주행 센서, 판단 및 제어 알고리즘 등을 기반으로 스스로 자율주행할 수 있는 기능을 갖추고 있다. 자율주행의 안전성은 도로 네트워크의 운영 상태와 관련성이 높고 도로 인프라와의 협력이 필요하다. 자율주행의 안전한 운행을 위해서는 지속적으로 도로와 교통 조건이 적합한지를 모니터링 할 필요가 있다. 본 연구는 자율주행시스템의 ODD (Operational Design Domain) 특성에 따라 선정된 모니터링 항목을 관리할 수 있는 체계를 구축하기 위한 노드와 링크 체계를 제시하였다. 확장성을 고려하여 기존의 ITS 표준 노드링크 체계를 기반으로 하였으며, 모니터링 대상을 노드와 링크로 표출하는 방안을 제시하였다. 위험도를 5단계로 구분하고 관리하는 방안과 최적경로 탐색 및 통제 시 노드와 링크의 정보를 활용하는 방안을 제시하였다. 세종시를 대상으로 제시된 노드와 링크체계를 기반으로 한 시스템구축 사례를 소개하였다.

메쉬 연결망의 강한 해밀톤 laceability (Strongly Hamiltonian Laceability of Mesh Networks)

  • 박경욱;임형석
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권8호
    • /
    • pp.393-398
    • /
    • 2005
  • 상호 연결망에서 해밀톤 경로는 선형 배열 구현이나 멀티캐스팅과 같은 여러 응용에서 활용된다. 본 논문에서는 여러 병렬 시스템의 상호연결망으로 사용되는 메쉬 연결망의 해밀톤 성질에 대해 고려한다. 연결망이 강한 해밀톤 laceable이면 그 연결망은 임의의 두 노드를 잇는 가능한 가장 긴 길이의 경로를 지닌다. 2차원 메쉬 M(m, n)은 노드의 수가 짝수이면 $m{\geq}4,\;n{\geq}4$일 때, 노드의 수가 홀수이면 $m{\geq}3,\;n{\geq}3$일 때 강한 해밀톤 laceable 그래프임을 보인다. 메쉬는 토러스, k-ary n-큐브, 하이퍼큐브, 재귀원형군과 같은 여러 상호 연결망들의 스패닝 부 그래프이므로 본 논문의 결과는 이들 연결망들의 고장 해밀톤 성질을 밝히는데 활용될 수 있다.