• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.24 no.2
• /
• pp.105-111
• /
• 2024

This paper deals with the minimum linear arrangement(MinLA) of a lattice graph, to which an approximate algorithm of linear complexity O(n) remains as a viable solution, deriving the optimal MinLA of 31,680 for 33×33 lattice. This paper proposes a partitioning arrangement algorithm of complexity O(1) that delivers exact solution to the minimum linear arrangement. The proposed partitioning arrangement algorithm could be seen as loading boxes into a container. It firstly partitions m rows into r₁,r₂,r₃ and n columns into c₁,c₂,c₃, only to obtain 7 containers. Containers are partitioning with a rule. It finally assigns numbers to vertices in each of the partitioned boxes location-wise so as to obtain the MinLA. Given m,n≥11, the size of boxes C₂,C₄,C₆ is increased by 2 until an increase in the MinLA is detected. This process repeats itself 4 times at maximum given m,n≤100. When tested to lattice in the range of 2≤n≤100, the proposed algorithm has proved its universal applicability to lattices of both m=n and m≠n. It has also obtained optimal results for 33×33 and 100×100 lattices superior to those obtained by existing algorithms. The minimum linear arrangement algorithm proposed in this paper, with its simplicity and outstanding performance, could therefore be also applied to the field of Very Large Scale Integration circuit where m,n are infinitely large.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.24 no.2
• /
• pp.99-104
• /
• 2024

In the deficiency of an exact solution yielding algorithm, approximate algorithms remain as a solely viable option to the Minimum Linear Arrangement(MinLA) problem of Binary tree. Despite repeated attempts by a number of algorithm on k = 10, only two of them have been successful in yielding the optimal solution of 3,696. This paper therefore proposes an algorithm of O(n) complexity that delivers the exact solution to the binary tree. The proposed algorithm firstly employs an In-order search method by which n = 2^k - 1 number of nodes are assigned with a distinct number. Then it reassigns the number of all nodes that occur on level 2 ≤ 𝑙 ≤ k-2, (k = 5) and 2 ≤ 𝑙 ≤ k-3, (k = 6), including that of child of leaf node. When applied to k=5,6,7, the proposed algorithm has proven Chung[14]'s S^(k)_min=2^k-1+4+S^(k-1)_min+2S^(k-2)_min conjecture and obtained a superior result. Moreover, on the contrary to existing algorithms, the proposed algorithm illustrates a detailed assignment method. Capable of expeditiously obtaining the optimal solution for the binary tree of k > 10, the proposed algorithm could replace the existing approximate algorithms.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.12 no.6
• /
• pp.1115-1120
• /
• 2017

In this paper, we apply the LMMSE(: Linear Minimum Mean Square Error) algorithm to overcome the Doppler effect according to the UAV(: Unmanned Aerial Vehicle) velocity in multipath fading channel environment. Simulation results show that the performance difference depends on the pilot arrangement and pattern, and we confirmed that the frame structure proposed in this paper can provide a stable secondary link for high speed UAV system.

• Magazine of the Korean Society of Agricultural Engineers
• /
• v.30 no.1
• /
• pp.38-49
• /
• 1988

This paper presented as follows results of laboratory model tests with various shaped footings on soil bed reinforced with the strips on the base of behaviour of soil structure according to the loads and triaxial test results reinforced with geotextiles. Their parameters studied were the effects on the bearing capacity of a footing of the first layer of reinforcement, horizontal and vertical spacing of layers, number of layers, tensile strength of reinforcement and iclination load to the vertical 1.Depending on the strip arrangement, ultimate bearing capacity values could be more improved than urreinforced soil and the failure of soil was that the soil structure was transfered from the macrospace to microspase and its arrangement, from edge to edge to face to face. 2.The reinforcement was produced the reinforcing effects due to controlling the value of factor of one and permeable reinforcement was never a barrier of drainage condition. 3.Strength ratio was decreased as a linear shape according to increment of saturation degree of soil used even though at the lower strength ratio, the value of M-factor was rot influenced on the strength ratio but impermeable reinforcement decreased the strength of bearing capacity. 4.Ultimate bearing capacity under the plane-strain condition was appeared a little larger than triaxial or the other theoretical formulars and the circular footing more effective. 5.The maximum reinforcing effects were obtained at U I B=o.5, B / B=3 and N=3, when over that limit only acting as a anchor, and same strength of fabric appeared larger reinforcing effects compared to the thinner one. 6.As the LDR increased, more and more BCR occurred and there was appeared a block action below Z / B=O.5, but over the value, decrement of BCR was shown linear relation, and no effects above one. 7.The coefficient of the inclination was shown of minimum at the three layers of fabrics, but the value of H / B related to the ultimate load was decreased as increment of inclination degree, even though over the value of 4.5 there wasn't expected to the reinforcing effects As a consequence of the effects on load inclination, the degree of inclination of 15 per cent was decreased the bearing capacity of 70 per cent but irnproved the effects of 45 per cent through the insertion of geotextile.

• IEIE Transactions on Smart Processing and Computing
• /
• v.3 no.1
• /
• pp.35-39
• /
• 2014

This paper proposes a Modified Minimum Mean Square Error (M-MMSE) estimator for an Orthogonal Frequency Division Multiplexing (OFDM) System over fast fading Rayleigh channel. The proposed M-MMSE estimator considered the effects of the efficient placement of pilots based on the channel energy distribution. The pilot symbols were placed in a non-linear manner according to the density of the channel energy. Comparative analysis of the MMSE estimator for a comb-type pilot arrangement and M-MMSE estimator for the proposed pilot insertion scheme revealed significant performance improvement of the M-MMSE estimator over the MMSE estimator.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.6 no.6
• /
• pp.889-895
• /
• 2011

PMLSM is structurally simple and it have a lot of merits such high speed, high thrust force etc., but cogging force by slot-teeth structure of armature and cogging force by outlet edge effect occurs. This is the cause of thrust force ripple and generate the noise and vibration. Therefore, in this paper we proposed installation of an auxiliary pole to mover of the PMLSM in order to decrease cogging force by the outlet edge which came necessarily into being discontinuous arrangement of the armature. Also, outlet edge cogging force designed a form of the auxiliary pole which the minimum became, and we compared a outlet edge cogging force characteristic along a winding method of an armature as we used 2-D of finite element analysis.

• Journal of Navigation and Port Research
• /
• v.45 no.4
• /
• pp.212-223
• /
• 2021

The objective of this study was to evaluate structural safety according to environmental conditions acting on the piping of offshore structure and the motion of the structure. As for conditions acting on the piping, the maximum and minimum temperature conditions were used to analyze the design conditions of N2 generator. The motion of the structure was calculated and applied according to the DNV(Det Norske Veritas) rule. Each condition was combined and a total of 26 load combinations were constructed according to thermal load, motion load, and presence or absence of pipe support. Analysis was performed using a commercial program MSC Patran/Nastran. Thermal analysis was performed by applying the steady-state method, Sol 153. Thermal-structural coupled analysis was performed using Sol 101, a linear-static method. As a result of the analysis, the stress tended to increase when temperature inside the pipe was lower in Set 1 and Set 2, when temperature was higher in Set 3, and when the temperature difference between the inside and outside of the pipe in Set 4 was increased. However, the sum of stresses in the condition with only temperature load and the condition with only the kinetic load did not show the same value as the stress in the composite load condition of two loads. That is, the influence of the motion load varied depending on the direction of motion, the arrangement of pipes, and the position of the support. Therefore, it is necessary to comprehensively consider the size and direction of the motion load acting on the piping, the arrangement of the piping, and the location of the pipe supports during the design of piping.

• Journal of Korean Society for Atmospheric Environment
• /
• v.23 no.E1
• /
• pp.16-28
• /
• 2007

An improved method was developed to determine gas-phase hydrogen peroxide($H_2O_2$) and organic hydro-peroxides (ROOH) in real-time, The analytical system for $H_2O_2$ is based on formation of hydroxybenzoic acid (OHBA), a strong fluorescent compound. OHBA is formed by a sequence of reactions, photoreduction of Fe(III)-EDTA to Fe(II)-EDTA, the Fenton reaction of Fe(II)-EDTA with $H_2O_2$, and hydroxylation of benzoic acid. By use of this analytical method rather than a previous similar method, Fenton reaction time was reduced from 2 min. to 30s. Air samples were collected by a surfaceless inlet to prevent inlet line losses. With a special arrangement of the sampling apparatus, sample delivery time was drastically reduced from ${\sim}5\;min\;to\;{\sim}20\;s$. The automated system was found to be sensitive, capable of continuous monitoring, and affordable to operate. A comparison of this method with a well-established one showed an excellent linear correlation, validating applicability of this technique to $H_2O_2$ determination. The system was applied to field measurements conducted during summertime of 2004 in Gwangju, South Korea. $H_2O_2$ was found to be a predominant species of peroxides. The diurnal variation of $H_2O_2$ displayed the maximum in early afternoon and the broad minimum throughout night. $H_2O_2$ was correlated positively with ozone, photochemical age, and temperature, however, negatively with $NO_x$ and relative humidity.