그래프의 곱을 이용한 재귀원형 군에서의 임베딩

박종대(Park Chong-Dae),좌경룡(Chwa Kyung-Yong) 한국정보과학회 1995 한국정보과학회 학술발표논문집 Vol.22 No.2B

본 논문에서는 재귀원형군에서의 임베딩 문제에 있어 그래프의 곱을 이용한 새로운 접근 방법을 제시한다. 이 방법은 기존의 재귀적인 성질을 이용하는 방법에 비해 보다 다양한 그래프에 쉽게 적용할 수 있다. 이 방법은 CCC, 토러스, MOT 등을 재귀원형군에 임베딩하는데 효과적으로 사용될 수 있다.

3㎲ 이내의 지연시간을 갖는 이동통신 중계기의 광전송용 ADC 개발

박종대(Jong-Dae Park),박찬홍(Chan-Hong Park),박병호(Byeong-Ho Park),최용석(Yong-Suk Choi),김종수(Chong-Soo Kim),성현경(Hyeon-Kyeong Seong) 한국통신학회 2015 한국통신학회 학술대회논문집 Vol.2015 No.1

재귀원형군에서의 순열 라우팅과 이를 이용한 임베딩

박종대(Chong-Dae Park),정주원(Joowon Jung),좌경룡(Kyung-Yong Chwa) 한국정보과학회 1997 한국정보과학회 학술발표논문집 Vol.24 No.1A

본 논문에서는 재귀원형군에의 순열 라우팅 문제와 일대일 임베딩 문제를 고려한다. 먼저, 재귀원형군에서 perfect shuffle with cyclic shift 순열과 bit flip with cyclic shift 순열, 그리고 p-ordering with cyclic shift순열이 통과 가능함을 보인다. 또한, 순열 라우팅의 결과를 이용하여 de Bruijn 그래프가 밀집을 1, 연장율 log N 으로, shuffle exchange 그래프가 밀집율 3, 연장율 log N 으로 재귀원형군에 일대일 임베딩 됨을 보인다.

내부에 점이 없는 크고 넓은 직사각형을 찾는 근사 알고리즘

박종대(Chong-Dae Park),신창수(Chan-Su Shin),안희갑(Hee-Kap Ahn),이현섭(Hyunseob Lee),좌경룡(Kyung-Yong Chwa),Otfried Cheong(Otfried Cheong) 한국정보과학회 2004 한국정보과학회 학술발표논문집 Vol.31 No.2Ⅰ

n개의 점과 이를 포함하는 직사각형 B가 주어졌을 때 B 내에서 어떤 점도 포함하지 않는 가장 큰 직사각형을 찾는 선형 근사 알고리즘을 제시한다. 찾게 되는 직사각형은 좁고 긴 모양의 것은 피하며 직사각형 B의 변에 평행해야 할 필요는 없다. 모든 방향을 고려하여 가장 큰 직사각형을 근사율 (1+ε)로 O(n+(area(B)/(αl)²) log²(α/ε)) 시간 내에 구한다.

두 평면 볼록집합의 겹치는 영역을 최대화하는 강체운동을 구하는 근사 알고리즘

박종대(Chong-Dae Park),신찬수(Chan-Su Shin),안희갑(Hee-Kap Ahn),정지원(Otfried Cheong),AntoineVigneron(Antoine Vigneron) 한국정보과학회 2005 한국정보과학회 학술발표논문집 Vol.32 No.1

본 논문에서는 평면 상에 두 블록집합 P와 Q와 주어졌을 때, P를 강체운동 하에서 수평이동 및 회전이동하여 Q와 겹치는 영역이 근사적으로 최대가 되는 알고리즘을 제시한다. 임의의 양의 상수 ε이 주어졌을 때, 본 알고리즘은 가장 많이 겹치는 넓이의 1-ε 배를 보장하는 P의 겅체운동을 O(1/ε)번의 기하 질의와 O(1/ε²)log(1/ε) 시간 내에 구할 수 있다. 특히 P와 Q가 블록다각형일 때, O(1/ε)logn+(1/ε²)log(1/ε) 시간에 구한다. 만약 수평이동만 사용할 경우는 O((1/ε)log+(1/ε)log(1/ε)) 시간에 구할 수 있다.

원발성 부갑상선 기능항진증의 치료 경험

김경호,박종대,홍석준,Kyung Ho Kim,M.D.,Chong Dae Park,M.D. and Suck Joon Hong,M.D. 대한갑상선-내분비외과학회 2003 The Koreran journal of Endocrine Surgery Vol.3 No.1

Purpose: The number of patients diagnosed with primary hyperparathyroidism has been increased owing to the routine biochemical screening of serum calcium since 1970's in the western countries as well as recently in Korea. However, the absolute number of surgically treated patients in Korea is still smaller than other developed countries in the incidence wise, and this could indicate the tendency of relatively late diagnosis and treatment of primary hyperparathyroidism in Korea. This study was performed to investigate the clinical character and post operative results of surgically treated Korean patients. Methods: 80 primary hyperparathyroidism patients surgically treated at Asan Medical Center from Jan 1996 to August 2002 were reviewed retrospectively. Results: The etiological proportion of the primary hyperparathyroidism (single adenoma 80%, hyperplasia or multiple adenoma 10%, MENI 9%, cancer 1%) was similar to the western countries. However, the proportion of the symptomatic patients (82%) to the asymptomatic patients (18%) was much higher compared to the recent data of western countries. 41 patients (single adenoma 36 case, hyperplasia 4 cases, cancer 1case) were followed up more than 3 months after surgery with monitoring the serum calcium and i-PTH. In 23 patients (44%), their i-PTH level was above normal range more than once during follow up period without hypercalcemia. The postoperative serum calcium level was lower and the preoperative i-PTH level was higher in these patients significantly compared to the patients with normal postoperative i-PTH level. The tumor size tended to be larger in these patients but statistically insignificant. These results suggest that these patients had more severe hyperparathyroidism. Conclusion: The proportion of the patients who were symptomatic and has persistent post operative high i-PTH level suggesting severe hyperparathyroidism was relatively high compared to the western countries. Earlier diagnosis and treatment is demanded in Korea. (Korean J Endocrine Surg 2003;3:1-6)

반도체 레이저의 이득스위칭을 이용한 UWB 임펄스 발생기 설계

권순영,김범주,박종대,Kwon Soon-young,Kim Bum-in,Park Chong-dae 대한전자공학회 2005 電子工學會論文誌-TC (Telecommunications) Vol.42 No.6

본 논문에서는 Step recovery diode와 반도체 레이저의 이득 스위칭을 이용하여 UWB(Ultra Wide Band) 통신 시스템의 구성요소 중 하나인 임펄스 발생기를 설계하였다. 구현된 임펄스 발생기는 4부분으로 구성하였으며, 1번째는 SRD를 이용하여 반도체 레이저의 이득스위칭을 위한 1차 임펄스 발생기, 2번째는 출력된 1차 임펄스를 이득 스위칭을 조건에 맞추기 위한 전류조절기, 3번째는 1차 임펄스 발생기에서 출력된 임펄스를 반도체 레이저의 이득 스위칭을 이용하여 가우시안 펄스를 발생하는 2차 임펄스 발생기, 4번째는 구현된 가우시안 펄스를 UWB를 위한 가우시안 모노펄스로 변환하는 펄스 변환부로 구성되어 있다. 측정된 가우시안 모노펄스는 시간상에서 360 psec의 펄스폭과 -70 mV에서 +50 mV의 크기를 가지며, 주파수상에서 -41 dBm의 크기와 3.6 GHz의 대역폭을 가짐으로써 UWB를 위한 임펄스에 적합함을 확인하였다. In this paper, we implemented a impulse generator, the one of the part in UWB(Ultra Wide Band) system using step recovery diode(SRD) and gain-switced semiconductor laser. The impulse generator was consisted of four stages; The first stage used SRD to generate the first impulse for gain switching. The second stage controled current for the suitable gain switching condition. The third was the second impulse generator to generate gaussian pulse. For gain switching, the first impulse was applied to semiconductor laser. In the last stage the gain switched impulse was converted into mono-gaussian pulse. The measured mono-gaussian pulse was 360 psec pulse-width and $-70mV \~ +50mV$ amplitude in time domain. In frequency domain its magnitude and bandwidth was, respectively, -41dBm and 3.6GHz. Accordingly, the impulse generator that we suggested was suitable for UWB systems.

DS-UWB를 위한 고차 미분 가우시안 펄스 생성기의 소형화와 구현

김동호(Kim, Dong-Ho),방경남(Bang, Gyeong-Nam),박종대(Park, Chong-Dae) 한국전기전자학회 2006 전기전자학회논문지 Vol.10 No.2

본 논문에서는 FCC 규격을 만족하는 DS-UWB 통신을 위한 고차미분 가우시안 펄스 생성기를 제안하고, 이를 실험적으로 구현하였다. 100Mbps의 구형파를 가우시안 펄스로 변환하기 위해 두개의 SRB만을 이용한 가우시안 펄스 발생기를 제작하였다. 출력된 펄스는 330 psec의 펄스폭과 920 mV의 크기를 가진다. 또한 WLAN 대역을 제거하기 위해 마이크로스트립 라인과 병렬 스터브를 이용한 고차미분의 특성을 가지는 이중 대역통과 필터를 설계 및 제작하였다. 최종적으로 WLAN 대역을 -25dB 이상 억제를 하고, 시간축 상에서 1 nsec의 펄스폭과 25 mV의 크기를 가지는 13차 가우시안 펄스를 출력하였다. In this paper, High order derivative Gaussian pulse generator for DS-UWB communication satisfying the regulation of FCC was proposed and fabricated. In order to transform rectangular signal of 100Mbps to a Gaussian pulse, the fabricated Gaussian pulse generator consists of only two SRD. The output pulse had the widths of 330 psec and amplitudes of 920 mV. In addition, the designed and fabricated dual bandpass filter shows high order derivate characteristics by using micro-strip line and parallel stub to remove WLAN band. We generated the 13th Gaussian pulse restricted frequency spectrum of WLAN band more than -25dB. The pulse had pulse width of 1 nsec and amplitude of 25 mV.

LTCC 기술을 적용한 집적화된 2.4 ㎓ 대역 무선 송수신 모듈 구현

김동호(Dong-Ho Kim),김동수(Dongsu Kim),유종인(Jong-In Ryu),김준철(Jun-Chul Kim),박종대(Chong-Dae Park),박종철(Jong-Chul Park) 한국전자파학회 2011 한국전자파학회논문지 Vol.22 No.2

본 논문에서는 저온 동시 소성 세라믹(Low Temperature Co-fired Ceramic: LTCC) 기술을 이용하여 집적화된 2.4 ㎓ 대역 무선 송수신 모듈을 구현하였다. 구현된 송수신 모듈은 무선 전단부(RF front-end)단과 송수신 IC 칩 단으로 나누어진다. 무선 전단부단은 송수신을 선택하기 위한 SPDT 스위치와 스위치 동작을 위한 DC block 커패시터를 제외하고, 모두 LTCC 내부에 내장하였다. 제작된 무선 전단부는 8층으로 설계되었고, 크기는 3.3 ㎜×5.2 ㎜×0.4 ㎜이며, 무선 전단부의 측정 결과는 시뮬레이션과 유사한 결과를 보인다. 송수신 IC 칩 단은 신호 및 전원 선로와 송수신 IC 칩으로 구성이 되어 있다. 제작된 무선 송수신 모듈은 내부 접지(inner GND) 3개 층을 포함한 9층으로 설계되었으며, 크기는 12 ㎜×8.0 ㎜×1.1 ㎜이다. 최종적으로 2.4 ㎓ 대역 송수신 모듈의 송신 파워는 18.1 ㏈m이고, 수신 민감도는 ?85 ㏈m의 특성으로 우수한 결과를 나타내었다. This paper presents a compact integrated transceiver module for 2.4 ㎓ band applications using Low Temperature Co-fired Ceramic(LTCC) technology. The implemented transceiver module is divided into an RF Front-End Module (FEM) part and a transceiver IC chip part. The RF FEM part except an SPDT switch and DC block capacitors is fully embedded in the LTCC substrate. The fabricated RF FEM has 8 pattern layers and it occupies less than 3.3 ㎜×5.2 ㎜×0.4 ㎜. The measured results of the implemented RF FEM are in good agreement with the simulated results. The transceiver IC chip part consists of signal line, power line and transceiver IC for 2.4 ㎓ band communication system. The fabricated transceiver module has 9 layers including three inner grounds and it occupies less than 12 ㎜×8.0 ㎜×1.1 ㎜. The implemented transceiver module provides an output power of 18.1 ㏈m and a sensitivity of ?85 ㏈m.

기생 성분을 고려한 Wi-Fi와 WiMAX용 LTCC 무선 전단부 모듈의 구현

김동호(Dong-Ho Kim),백경훈(Gyung-Hoon Baek),김동수(Dongsu Kim),유종인(Jong-In Ryu),김준철(Jun-Chul Kim),박종철(Jong-Chul Park),박종대(Chong-Dae Park) 한국전자파학회 2010 한국전자파학회논문지 Vol.21 No.4

본 논문에서는 저온 동시 소성 세라믹(Low Temperature Co-fired Ceramic: LTCC) 기술을 이용하여 Wi-Fi와 WiMAX에 적용할 수 있는 무선 전단부(RF front-end) 모듈을 구현하였다. 무선 전단부 모듈은 3개의 LTCC 대역 통과 여파기와 FBAR 여파기, embedded된 정합 회로, Wi-Fi와 WiMAX 모드 선택용 SPDT 스위치, 송?수신 선택용 SPDT 스위치 그리고 대역 선택용 SP4T 스위치로 구성되어 있다. 모드 선택용 SPDT 스위치의 DC block 커패시터를 실장하기 위한 패드 패턴에서 LTCC의 적층 구조의 특성으로 인해 0.2~0.3 pF의 값을 가지는 기생 성분이 생기게 된다. 이러한 기생 성분은 설계된 회로의 매칭을 틀어지게 만들어 결과적으로 모듈의 전기적 성능을 저하시킨다. 따라서 기생 커패시터 성분에 상응하는 칩 인덕터를 DC block 커패시터 패드 패턴과 병렬로 달아서 기생 성분을 상쇄하여 모듈의 특성을 최적화하였다. 제작된 무선 전단부 모듈은 내부 접지(inner GND) 3개 층을 포함한 12층으로 설계되었으며, 크기는 6.0 ㎜×6.0 ㎜×0.728 ㎜이다. In this paper, a compact RF Front-end module for Wireless Fidelity(Wi-Fi) and Worldwide Interoperability for Microwave Access(WiMAX) applications is realized by low temperature co-fired ceramic(LTCC) technology. The RF Front-end module is composed of three LTCC band-pass filters, a Film Bulk Acoustic Resonator(FBAR) filter, fully embedded matching circuits, an SPDT switch for mode selection, an SPDT switch for Tx/Rx selection, and an SP4T switch for band selection. The parasitic elements of 0.2~0.3 pF are generated by the structure of stacking in the top pad pattern for DC block capacitor of SPDT switch for mode selection. These kinds of parasitic elements break the matching characteristic, and thus, the overall electrical performance of the module is degraded. In order to compensate it, we insert a parallel lumped-element inductor on capacitor pad pattern for DC block, so that we obtain the optimized performance of the RF Front-end module. The fabricated RF front-end module has 12 layers including three inner grounds and it occupies less than 6.0 ㎜×6.0 ㎜×0.728 ㎜.