• 한국정보통신학회논문지
• /
• 제8권1호
• /
• pp.170-178
• /
• 2004

본 논문에서는 Modified Euclid 알고리즘을 이용하여 고속의 Reed-Solomon 복호기를 설계하였다. Reed-Solomon 부호의 복호 알고리즘은 오증을 계산하고, 에러 위치 다항식을 구한 후, 에러를 판단하여, 에러 크기 값을 구하는 4단계로 이루어지는데, 본 논문에서는 복호기의 속도를 증가시키고 Latency를 줄이기 위하여 병렬구조의 신드롬 생성기와 빠른 클록 속도의 Modified Euclid 알고리즘 블록을 사용하였으며, Chien Search 블록에서는 에러 위치 다항식을 짝수항과 홀수항으로 나누어 설계하였다. 먼저, 알고리즘과 회로의 동작을 확인하기 위해 C++로 프로그램을 작성하여 검증을 한 후, 이를 바탕으로 Verilog로 하드웨어를 기술하였다. 또한, 각 블록에 대한 로직 시뮬레이션을 거친 후, $.25{\mu}m$ CMOS 라이브러리를 이용하여 Synopsys사의 합성 툴로 합성을 하고, 최종적으로 후반부 설계인 레이아웃을 시행하였다. 본 논문의 칩은 최대 동작 주파수가 250MHz로서 최대 데이터 전송률은 1Gbps이다.

• 한국측량학회지
• /
• 제39권6호
• /
• pp.533-540
• /
• 2021

고해상도 위성영상은 극지 내륙 지역과 같이 접근이 어려운 지역에 대해서도 공간 정보를 획득할 수 있는 탁월한 접근성을 가진다. 고해상도 위성영상으로부터 도출되는 공간정보의 위치 정확도를 향상시키기 위해서는 기준점을 활용하는데, 이러한 접근 불가 지역에 대해서는 기준점 획득이 쉽지 않기 때문에 여러 보조 데이터를 쓰기도 하나, 그러한 보조 데이터 마저 획득이 어려운 지역이 존재한다. 따라서 본 논문에서는 완전한 무기준점 기반으로 위치 정확도를 향상시키기 위한 방법으로 멀티 영상의 번들조정을 기반으로 정확도 향상의 정도를 평가하였다. 멀티 영상 조정을 위해 영상 간의 매칭점를 추출하여 활용하였고, 개별 영상 또는 스테레오 영상의 조정이 아닌 전체 영상의 통합 센서 모델링을 구현하여 정확도 향상 정도를 평가하였다. 실험으로 아리랑 3A 영상을 활용하였으며, 실험결과 RMSE (Root Mean Square Error) 오차의 현격한 향상은 도출하기 어려웠으나, 최대오차를 감소시키는 효과가 있었으며, 특히 표고 방향으로의 과대오차를 감소시키는데 효과적임을 알 수 있었다.

• 한국컴퓨터정보학회논문지
• /
• 제18권9호
• /
• pp.121-129
• /
• 2013

본 논문은 아직까지 정확한 해를 다항시간으로 구하는 알고리즘이 존재하지 않아 NP-완전 문제로 알려진 지배집합 (DS) 문제의 정확한 해를 선형시간으로 구하는 알고리즘을 제안하였다. 제안된 알고리즘은 그래프의 간선이 존재하지 않을 때까지 최소차수 ${\delta}(G)$를 가진 정점 u의 인접정점들 중 최대차수 ${\Delta}(G)$를 가진 정점 v를 최소 독립지배집합(MIDS)의 원소로 포함시키고 v의 부속 간선을 삭제하는 방법을 반복적으로 수행하여 구하였다. MIDS로부터 최소 지배집합 (MDS)으로 변환시키고, MDS로부터 최소연결 DS (MCDS)로 변환시키는 방법으로 DS 관련 모든 문제의 정확한 해를 구할 수 있었다. 제안된 알고리즘을 10개의 다양한 그래프에 적용한 결과 정확한 해를 선형 시간복잡도 O(n)으로 구하는데 성공하였다. 결국, 제안된 지배집합 알고리즘은 지배집합 문제가 P-문제임을 증명하였다.

• Journal of Microbiology and Biotechnology
• /
• 제26권8호
• /
• pp.1428-1438
• /
• 2016

In the present work, Arthrobacter sp. 25, a lead-tolerant bacterium, was assayed to remove lead(II) from aqueous solution. The biosorption process was optimized by response surface methodology (RSM) based on the Box-Behnken design. The relationships between dependent and independent variables were quantitatively determined by second-order polynomial equation and 3D response surface plots. The biosorption mechanism was explored by characterization of the biosorbent before and after biosorption using atomic force microscopy (AFM), scanning electron microscopy, energy dispersive X-ray spectroscopy, X-ray diffraction, and Fourier transform infrared spectroscopy. The results showed that the maximum adsorption capacity of 9.6 mg/g was obtained at the initial lead ion concentration of 108.79 mg/l, pH value of 5.75, and biosorbent dosage of 9.9 g/l (fresh weight), which was close to the theoretically expected value of 9.88 mg/g. Arthrobacter sp. 25 is an ellipsoidal-shaped bacterium covered with extracellular polymeric substances. The biosorption mechanism involved physical adsorption and microprecipitation as well as ion exchange, and functional groups such as phosphoryl, hydroxyl, amino, amide, carbonyl, and phosphate groups played vital roles in adsorption. The results indicate that Arthrobacter sp. 25 may be potentially used as a biosorbent for low-concentration lead(II) removal from wastewater.

• 한국가금학회지
• /
• 제12권1호
• /
• pp.1-6
• /
• 1985

육용종계의 수정률을 향상시키기 위한 기초연구로서 산란능력과 수정율간의 상관관계를 분석하기 위하여 GPS 5계통을 가지고 실험한 결과 다음과 같은 성적을 얻었다. 1. 30주령에서 60주령까지의 평균산란율은 60.5-65.2%를 나타냈고 평균수정율과 평균란중은 각각 82.7-87.9%, 61.79-64.79$\ell$을 나타냈으며 산란율과 수정율은 일정한 주령에서 최대점을 나타내고 이후 감소하는 양상을 나타냈다.

• 한국염색가공학회지
• /
• 제21권5호
• /
• pp.41-50
• /
• 2009

Design of experiments (DoE) concept was successfully applied to determine the optimum processing conditions that yield maximum % exhaustion for berberine interaction with synthetic tanning agent pretreated polyamide substrates. The potential of synthetic tanning agent to provide anionic sites on the polyamide for berberine interaction which is cationic in nature was tested to increase the % exhaustion of berberine in this article. Experiments were designed according to Central Composite Rotatable Design (CCRD). The three factors for synthetic tanning agent pretreatment and two factors for berberine interaction each at five different levels, including central and axial points were considered. Experiments were conducted in a laboratory scale infra-red treatment instrument according to CCRD. For each response, second order polynomial models were developed using multiple linear regression analysis incorporating linear, interactions and squared effects of all variables and then optimized. The significance of the mathematical model developed was ascertained using Excel regression (solver) analysis module. Analysis of variance (ANOVA) was performed to check the adequacy and accuracy of the fitted models. The response surfaces and contour maps showing the interaction of process variables were constructed. Applying Monte Carlo simulation, response surface and contour plots, optimum operating conditions were found and at this optimum point, % exhaustion of 81% and 74% respectively for synthetic tanning agent pretreatment and berberine interaction were observed and subsequently the results were experimentally investigated.

• 한국환경과학회지
• /
• 제26권6호
• /
• pp.719-728
• /
• 2017

In order to investigate the adsorption characteristics for Sr ion using the Na-X zeolite synthesized from coal fly ash, batch tests and response surface analyses were carried out. The adsorption kinetic data for Sr ions, using Na-X zeolite, fitted well with the pseudo-second-order model. The uptake of Sr ions followed the Langmuir isotherm model, with a maximum adsorption capacity of 196.46 mg/g. Thermodynamic studies were conducted at different reaction temperatures, with the results indicating that Sr ion adsorption by Na-X zeolite was an endothermic (${\Delta}H^o$>0) and spontaneous (${\Delta}G^o$<0) process. Using the response surface methodology of the Box-Behnken method, initial Sr ion concentration ($X_1$), initial temperature ($X_2$), and initial pH ($X_3$) were selected as the independent variables, while the adsorption of Sr ions by Na-X zeolite was selected as the dependent variable. The experimental data fitted well with a second-order polynomial equation by multiple regression analysis. The value of the determination coefficient ($R^2=0.9937$) and the adjusted determination coefficient (adjusted $R^2=0.9823$) was close to 1, indicating high significance of the model. Statistical results showed the order of Sr removal based on experimental factors to be initial pH > initial concentration > temperature.

• 한국인터넷방송통신학회논문지
• /
• 제23권2호
• /
• pp.185-191
• /
• 2023

본 논문은 지금까지 NP-완전 문제로 다항시간 알고리즘이 존재하지 않는 완전피복 문제에 대해 선형시간으로 해를 구할 수 있는 알고리즘을 제안하였다. 제안된 알고리즘은 "행과 열에는 동일한 값이 존재하면 안된다"는 완전피복문제의 특징을 이용하였다. 이를 위해 먼저 최소 원소 개수를 가진 부분집합을 선택하고 선택된 부분집합의 원소를 가진 부분집합을 삭제하였다. 남은 부분집합들을 대상으로 반복적으로 수행하면 해를 구한다. 만약, 해를 구하지 못하면 최대 원소 개수를 가진 부분집합을 선택하여 동일한 과정을 수행하였다. 제안된 알고리즘은 일반적인 완전피복 문제의 해를 쉽게 구하였다. 추가로, 완전피복 문제를 보다 일반화한 N-퀸 문제를 대상으로 제안된 알고리즘을 적용할 수 있음을 보였다. 결국, 제안된 완전피복 알고리즘은 완전피복 문제에 대해 P-문제임을 증명하였다.

• 한국인터넷방송통신학회논문지
• /
• 제15권6호
• /
• pp.257-266
• /
• 2015

비 볼록 발전비용함수에 대한 최적화 문제는 다항시간으로 해를 구하는 알고리즘이 알려져 있지 않아 전기분야에서는 부득이 2차 함수만을 사용하고 있다. 본 논문은 비 볼록 발전비용함수의 경제급전 최적화 문제에 대한 밸브지점 최적화 알고리즘을 제안하였다. 제안된 알고리즘은 초기 치로 최대 발전량 $P_i{\leftarrow}P_i^{max}$로 설정하고, 평균 발전단가가 $_{max}\bar{c}_i$인 발전기 i의 발전량을 밸브지점 $P_{ik}$로 감소시키는 방법을 적용하였다. 제안된 알고리즘을 13과 40-발전기 데이터에 적용한 결과 기존의 휴리스틱 알고리즘보다 좋은 성능을 보였다. 따라서 비 볼록 발전비용함수의 경제급전문제 최적 해는 각 발전기의 밸브지점 발전량으로 수렴함을 보였다.

• 대한원격탐사학회지
• /
• 제30권4호
• /
• pp.417-430
• /
• 2014

본 연구는 현재 NASA에서 제공되는 operational OMI HCHO 관측 값에서 에러를 발견하여, 월평균 HCHO 자료의 시계열에 4 차 다항식을 피팅함으로써 구한 배경 모수화(parameterization)값을 이용하여 OMI HCHO 자료의 보정을 수행하였다. 보정후의 OMI HCHO는 동태평양과 서태평양 지역에서 -1.48%, 0.65%/year 경향성을 보였으며 이 수치는 GOME(-0.99%, 1.1%/year)과 SCAIMACHY(-0.92%, 0.03%/year)의 경향성과 유사한 결과이며 적절하게 비정상적인 배경 HCHO 농도의 증가가 제거되었음을 나타낸다. 이 자료의 검증과 분석은 EOF와 SVD 통계적 분석 방법을 사용하여 아프리카 지역에서 다양한 위성 관측 값과의 (HCHO, CO, $NO_2$ 그리고 firecount) 시공간 변동성의 일치성을 비교 분석함으로써 수행되었다. 아프리카에서 MOPITT CO, OMI $NO_2$, SCIAMAHCY 그리고 OMI HCHO의 EOF와 SVD 분석 결과는 생태계화재(biomass burning)의 시공간 변동성 분포와 매우 높은 일치성을 보여준다. 그러나 OMI HCHO 관측 값은 화재가 가장 강하게 발생하는 지역의 풍하측에서 최대 값이 보이며, 화재 발생이 가장 높은 1월에 다소 낮은 HCHO 값이 보이는 등 시공간적으로 생태계 화제 분포와 차이를 보인다. 이것의 원인으로 우리는 이 지역의 열대우림의 식물활동(biogenic activity)영향으로는 설명할 수 없고, biomass burning 에어로졸에 의한 잘못된 AMF 계산이 OMI HCHO 산출에 사용됨으로써 발생한 오차라는 것을 밝혔다. AMF와 관련된 오차가 적절하게 보정된다면, 아프리카 지역의 HCHO 시공간 변동성은 생태계 화제의 변동성을 따를 것이라 예상된다. 따라서 본 연구는 통계적 기법이 위성 자료를 평가하는데 매우 효율적인 방법임을 제안한다.