• 한국통신학회논문지
• /
• 제35권11C호
• /
• pp.907-910
• /
• 2010

This paper presents the design of block lengths for irregular low-density parity-check (LDPC) codes based on the maximum variable degree $d_{{\upsilon},max}$. To design a block length, the performance degradation of belief-propagation (BP) decoding performance from upper bounds on the maximum likelihood (ML) decoding performance is used as an important factor. Since for large block lengths, the performance of irregular LDPC codes is very close to the Shannon limit, we focus on moderate block lengths ($5{\times}10^2\;{\leq}\;N\;{\leq}\;4{\times}10^3$). Given degree distributions, the purpose of our paper is to find proper block lengths based on the maximum variable degree $d_{{\upsilon},max}$. We also present some simulation results which show how a block length can be optimized.

• Kyungpook Mathematical Journal
• /
• 제54권3호
• /
• pp.425-441
• /
• 2014

In this paper, we first present the properties of the graph which maximize the spectral radius among all graphs with prescribed degree sequence. Using these results, we provide a somewhat simpler method to determine the unicyclic graph with maximum spectral radius among all unicyclic graphs with a given degree sequence. Moreover, we determine the bicyclic graph which has maximum spectral radius among all bicyclic graphs with a given degree sequence.

• 한국정밀공학회지
• /
• 제21권7호
• /
• pp.179-184
• /
• 2004

In this work, a copper-clad aluminum composite was fabricated using hot hydrostatic extrusion with various extrusion ratios (8.5, 19, 49) and semi-die angles (30, 45, 60 degree) at a temperature of 32$0^{\circ}C$, Material characteristics of copper-clad aluminum composites were determined from compression tests and hardness tests The results showed that for ER of 8.5, the optimum semi-die angle was below or equal to 30 degree and a pressure drop was about 31%. For ER of 19, the optimum semi-die angle was in the range of 40 to 50 degree and a pressure drop was about 38%. In the case of ER=49, the optimum semi-die angle was above or equal to 60 degree and a pressure drop was about 36%. Compressive yield strength was maximum for ER of 8.5 and semi-die angle of 30 degree and the value of maximum was 155 MPa. Uniform hardness distribution was obtained as the extrusion ratio increases and the semi-die angle decreases. In the case of ER=8.5 and semi-die angle of 30 degree, the lowest extrusion pressure and the maximum compressive yield strength was obtained. Therefor, it was concluded that the optimum extrusion condition for fabricated copper-clad aluminum composites under hydrostatic pressure environment was ER of 19 and semi-die angle of 30 degree.

• 한국인터넷방송통신학회논문지
• /
• 제19권3호
• /
• pp.193-199
• /
• 2019

본 논문은 지금까지 NP-완전인 난제로 알려진 최대 독립집합(MIS) 문제를 선형시간 복잡도로 해결한 알고리즘을 제안하였다. 제안된 알고리즘은 "MIS 집합의 모든 정점들은 상호간에 연결되지 않는다"는 기본 성질을 적용하여 n개의 정점으로 구성된 그래프에서 최소 차수 ${\delta}(G)$ 정점 ${\nu}$를 선택하고 부속 간선을 제거하였을 때 차수가 변하지 않는 정점들을 차수 오름차순으로 계속적으로 선택하는 단순한 방법을 적용하였다. 제안된 알고리즘을 22개 그래프에 적용한 결과, 시각적으로 그래프를 보면서도 MIS를 쉽게 찾을 수 있는 장점을 갖고 있으며, 알고리즘은 항상 MIS 집합의 원소 개수인 ${\alpha}(G)$회를 수행하여 알고리즘 복잡도는 O(n)으로 선형 알고리즘이다. 결국, 제안된 MIS 알고리즘은 MIS의 최적 해를 도출하는 일반적인 알고리즘으로 적용할 수 있을 것이다.

• 한국컴퓨터정보학회논문지
• /
• 제20권7호
• /
• pp.41-47
• /
• 2015

The bandwidth minimization problem (BMP) has been classified as NP-complete because the polynomial time algorithm to find the optimal solution has been unknown yet. This paper suggests polynomial time heuristic algorithm is to find the solution of bandwidth minimization problem. To find the minimum bandwidth ${\phi}^*=_{min}{\phi}(G)$, ${\phi}(G)=_{max}\{{\mid}f(v_i)-f(v_j):v_i,v_j{\in}E\}$ for given graph G=(V,E), m=|V|,n=|E|, the proposed algorithm sets the maximum degree vertex $v_i$ in graph G into global central point (GCP), and labels the median value ${\lceil}m+1/2{\rceil}$ between [1,m] range. The graph G is partitioned into subgroup, the maximum degree vertex in each subgroup is set to local central point (LCP), and we adjust the label of LCP per each subgroup as possible as minimum distance from GCP. The proposed algorithm requires O(mn) time complexity for label to all of vertices. For various twelve graph, the proposed algorithm can be obtains the same result as known optimal solution. For one graph, the proposed algorithm can be improve on known solution.

• 대한기계학회:학술대회논문집
• /
• 대한기계학회 2003년도 추계학술대회
• /
• pp.420-423
• /
• 2003

A low temperature difference model Stirling engine is a small Stirling engine running with several degree of temperature difference without power output. In this study, the design parameters to give maximum power are discussed. As results, the phase angle is about 100 degree, and compression ratio is 1.5% of the ratio of heat source temperatures at maximum power condition.

• 한국컴퓨터정보학회논문지
• /
• 제20권1호
• /
• pp.227-235
• /
• 2015

본 논문은 NP-완전으로 알려진 최대 클릭의 정확한 해를 선형시간으로 찾는 알고리즘을 제안하였다. 먼저, 주어진 그래프 G=(V,E)에서 최대 차수 ${\Delta}(G)$ 정점 $v_i$를 클릭의 대표 정점으로 결정한다. $v_i$ 인접 정점 $N_G(v_i)$에서 ${\Delta}(G)$ 정점 $v_j$를 선택하여 $N_G(v_i){\cap}N_G(v_j)$를 후보 클릭 w와 $v_k$로 결정한다. $d_G(v_k)$ 내림차순으로 $w=w{\cap}N_G(v_k)$를 얻는다. 마지막으로, $G{\backslash}w$그래프에서 동일한 절차를 수행하여 얻은 클릭이 기존에 얻은 클릭과 동일하거나 크면 이 클릭을 선정하는 검증과정을 거쳤다. 이와 같은 방법으로 독립된 다수의 클릭도 얻을 수 있는 장점이 있다. 제안된 알고리즘을 다양한 정규와 비정규 그래프에 적용한 결과 모든 그래프에 대해 선형시간 O(n)으로 정확한 해를 구하였다.

• Geomechanics and Engineering
• /
• 제28권1호
• /
• pp.35-48
• /
• 2022

The effect of discrete polypropylene fibre reinforcement on shear strength parameters, tensile properties and isotropic index of stabilized compacted residual subgrade was investigated. Composites of compacted subgrade were developed from polypropylene fibre dosage of 0%, 1%, 2.5% and 4% and 3% cement binder. Saturated compacted soil benefited from incremental fibre dosage, the mobilized friction coefficient increased to a maximum at 2.5% fibre dosage from 0.41 to 0.58 and the contribution due to further increase in fibre dosage was marginal. Binder stabilization increased the degree of isotropy for unreinforced soil at lower fibre dosage of 1% and then decreased with higher fibre dosage. Saturation of 3% binder stabilized soil decreased the soil friction angle and the degree of isotropy for both unstabilized and binder stabilized soil increased with fibre dosage. The maximum tensile stress of 3% binder stabilized fibre reinforced residual soil was 3-fold that of 3% binder stabilized unreinforced soil. The difference in computed and measured maximum tensile and tangential stress decreased with increase in fibre dosage and degree of stabilization and polypropylene fibre reinforced soil met local and international criteria for road construction subgrade.

• 대한산업공학회지
• /
• 제25권2호
• /
• pp.266-273
• /
• 1999

The maximum work capacity at various shoulder angles was estimated in terms of joint moment through maximum voluntary contraction (MVC) measurement, and the result was compared to workload computed from 3-D static lifting model (3DSSPP) based upon national institute of safety and health (NIOSH) lifting guideline (1991). The electromyography (EMG) of anterior/posterior deltoid and trapezius muscle was also recorded to study the function of individual muscle during asymmetric shoulder lifting. Psychophysical workload was measured to observe the difference from MVC or biomechanical estimation. An apparatus was constructed for the study and twenty five trials including five flexion angles and five add/abduction angles were performed isometrically. Results indicated that MVC at 30 degree of flexion was the strongest whereas MVC at 120 degree was the weakest. In case of add/abduction, MVC decreased to 77 to 89 % during add/abduction compared to the MVC at neutral position. Regarding the normalized EMG value, a substantial increase was observed at 30 and 60 degree abduction. More importantly, the shoulder moment computed from maximum permissible limit (MPL) was greater than the moment at MVC condition during 30 degree adduction. Current result can be used as a reference information for a safe workplace design to prevent the shoulder from an excessive work load in industry.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2004년도 ICEIC The International Conference on Electronics Informations and Communications
• /
• pp.447-450
• /
• 2004

This paper proposes remotely sensed image classification method by fuzzy c-means clustering algorithm using average intra-cluster distance. The average intra-cluster distance acquires an average of the vector set belong to each cluster and proportionates to its size and density. We perform classification according to pixel's membership grade by cluster center of fuzzy c-means clustering using the mean-values of training data about each class. Fuzzy c-means algorithm considered membership degree for inter-cluster of each class. And then, we validate degree of overlap between clusters. A pixel which has a high degree of overlap applies to the maximum likelihood classification method. Finally, we decide category by comparing with fuzzy membership degree and likelihood rate. The proposed method is applied to IKONOS remote sensing satellite image for the verifying test.