• 정보처리학회논문지A
• /
• 제14A권4호
• /
• pp.245-248
• /
• 2007

이 논문은 셀의 두 가지 상태값(0,1)과 서로 다른 네가지 경계조건(0-0,0-1,1-0,1-1)하에서, 3근방 국소 천이함수를 갖는 유한오토마타의 천이함수를 생성하는 간단한 재귀적인 공식을 만들어, 이 공식으로 천이 함수를 몇 개의 클래스로 분류한다.

• 한국수학사학회지
• /
• 제21권3호
• /
• pp.127-142
• /
• 2008

수학의 역사에서는 이미 발견되어 논증된 정리를 새로운 방법으로 공략함으로써 그 정리의 깊은 의미를 드러내는 작업의 기록을 쉽게 찾을 수 있다. 이 연구는 직관적으로 비교적 이해하기 쉬운 소재인 수형도를 대상으로 하여, 꼭지점의 집합이 결정되었을 때 수형도의 개수를 결정하여 주는 케일리 공식(Cayley formula)의 증명에 대한 서로 다른 네 가지 접근방법을 소개하는 것을 목적으로 한다. 네 가지 증명은 수형도의 성질로부터 유도된 재귀적 관계식을 이용한 케일리의 증명에서부터 특정한 수학적 대상과 수형도 사이의 일대일대응 관계에 주목하는 나머지 세 가지 증명으로 이루어진다. 특히, 마지막 증명은 순수한 수학적 작업이 다른 분야에 강력한 도구를 제공하는 전형적인 예를 보여준다.

• 한국통신학회논문지
• /
• 제34권4B호
• /
• pp.394-402
• /
• 2009

본 논문에서는 다수의 광섬유로 이루서진 광링크와 산재하여 있는 제한 영역 파장변환 능력을 가진 노드들로 구성된 광통신 망의 불통확률을 정확하게 계산할 수 있는 새로운 성능분석 모형을 제안한다. 제안하는 성능분석 모형은 다수의 광섬유로 이루어진 광링크 상에서 사용 가능한 파장들의 분포와 제한 영역 파장변환 이후의 사용 가능한 파장들의 분포, 그리고 다수의 광링크가 연결된 광경로에서의 불통 확률을 계산하기 위한 재귀적 공식을 도출함을 특징으로 한다. NSFNET 망에서 수행한 시뮬레이션 결과를 통해 제안하는 성능분석 모형이 광통신 망의 불통확률을 정확히 예측함을 보인다. 또한, 파장 연속성 제약이 없는 경우의 이상적인 블통화률에 근접하는 성능을 얻기 위해서 소수의 제한영역 파장변환 노드와 소수의 광섬유만으로 구성된 광링크를 포설하는 것으로 충분함을 보인다.

• 전자공학회논문지
• /
• 제50권10호
• /
• pp.188-198
• /
• 2013

일반적으로 최대평탄 하프밴드 필터들은 다른 필터들에 비해 넓은 주파수 영역을 가지고 있다. 이것은 필터의 주파수 응답을 직접적으로 제어하기 위한 필터 차수의 여분이 없이 단지 $z={\pm}1$에서 최대 가능한 제로 수를 갖도록 설계된 것으로 독립된 파라미터가 없기 때문이다. 본 논문에서는 천이 대역폭 직접 제어가 가능한 FIR 하프밴드 필터들의 설계를 위한 새로운 방법을 제안하였다. 제안된 방법은 필터의 0번째 계수인 $h_0$를 파라미터화한 일반화된 라그랑지 하프밴드 다항식(g-LHBP)을 기반하고 있으며, $h_0$를 제어함으로써 요구되는 주파수 응답을 갖는 필터를 설계하는 방식이다. 이때 $h_0$는 g-LHBP 재귀관계의 이론적 분석을 통하여 천이대역의 경사도 파라미터로 모델링하였다. 또한, 이 방식은 요구된 필터 특성(:천이대역의 경사도와 대역 평탄도 사이의 균형) 선택과 관련된 설계 파라미터들(:필터 계수들)의 직접적인 계산을 위한 명확한 공식을 제공한다. 설계 예시들은 제안된 방식이 최대평탄 하프밴드 필터들 보다 상대적으로 날카로운 천이대역 경사도를 가진 하프밴드 필터의 설계에 적합한 솔루션임을 보여준다.