• Title/Summary/Keyword: bound

Search Result 5,011, Processing Time 0.033 seconds

Properties and Performance of Space-Time Bit-Interleaved Coded Modulation Systems in Fast Rayleigh Fading Channels

  • Park, Dae-Young;Byun, Myung-Kwang;Lee, Byeong-Gi
    • Journal of Communications and Networks
    • /
    • v.6 no.1
    • /
    • pp.1-8
    • /
    • 2004
  • In this paper, we investigate the properties and performance of space-time bit-interleaved coded modulation (STBICM) systems in fast Rayleigh fading channels. We first show that ST-BICM with QPSK signaling in fast fading channels possesses the uniform distance property, which makes performance analysis tractable. We also derive the probability distribution of the squared Euclidean distance between space-time symbols assuming uniform bit-interleaving. Based on the distribution, we show that the diversity order for each codeword pair becomes maximized as the frame length becomes sufficiently long. This maximum diversity order property implies that the bit-interleaver transforms an ST-BICM system over transmit diversity channels into an equivalent coded BPSK system over independent fading channels. We analyze the performance of ST-BICM in fast fading channels by deriving an FER upper bound. The derived bound turns out very accurate, requiring only the distance spectrum of the binary channel codes of ST-BICM. Numerical results demonstrate that the bound is tight enough to render an accurate estimate of performance of ST-BICM systems.

Fast Block Matching Algorithm With Half-pel Accuracy for Video Compression (동영상 압축을 위한 고속 반화소 단위 블록 정합 알고리듬)

  • 이법기;정원식;김덕규
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.9B
    • /
    • pp.1697-1703
    • /
    • 1999
  • In this paper, we propose the fast block matching algorithm with half pel accuracy using the lower bound of mean absolute difference (MAD) at search point of half pel accuracy motion estimation. The proposed method uses the lower bound of MAD at search point of half pel accuracy which calculated from MAD's at search points of integer pel accuracy. We can reduce the computational complexity by executing the block matching operation only at the necessary search point. The points are selected when the lower bound of MAD at that point is smaller than reference MAD of integer pel motion estimation. Experimental results show that the proposed method can reduce the computational complexity considerably and keeping the same performance with conventional method.

  • PDF

Electrochemical measurement for analysis of DNA sequence (DNA 염기서열 분석을 위한 전기 화학적 측정법)

  • Jo, Seong-Bo;Hong, Jin-Seop;Kim, Yeong-Mi;Park, Jeong-Ho
    • The Transactions of the Korean Institute of Electrical Engineers C
    • /
    • v.51 no.2
    • /
    • pp.92-97
    • /
    • 2002
  • One of the important roles of a DNA chip is the capability of detecting genetic diseases and mutations by analyzing DNA sequence. For a successful electrochemical genotyping, several aspects should be considered including the chemical treatment of electrode surface, DNA immobilization on electrode, hybridization, choice of an intercalator to be selectively bound to double standee DNA, and an equipment for detecting and analyzing the output signal. Au was used as the electrode material, 2-mercaptoethanol was used for linking DNA to Au electrode, and methylene blue was used as an indicator that can be bound to a double stranded DNA selectively. From the analysis of reductive current of this indicator that was bound to a double stranded DNA on an electrode, a normal double stranded DNA was able to be distinguished from a single stranded DNA in just a few seconds. Also, it was found that the peak reduction current of indicator is proportional to the concentration of target DNA to be hybridized with probe DNA. Therefore, it is possible to realize a sim71e and cheats DNA sensor using the electrochemical measurement for genotyping.

Performance evaluation of estimation methods based on analysis of mean square error bounds for the sparse channel (Sparse 채널에서 최소평균오차 경계값 분석을 통한 채널 추정 기법의 성능 비교)

  • Kim, Hyeon-Su;Kim, Jae-Young;Park, Gun-Woo;Choi, Young-Kwan;Chung, Jae-Hak
    • Journal of Satellite, Information and Communications
    • /
    • v.7 no.1
    • /
    • pp.53-58
    • /
    • 2012
  • In this paper, we evaluate and analyze representative estimation methods for the sparse channel. In order to evaluate error performance of matching pursuit(MP) and minimum mean square error(MMSE) algorithm, lower bound of MMSE is determined by Cramer-Rao bound and compared with upper bound of MP. Based on analysis of those bounds, mean square error of MP which is effective in the estimation of sparse channel can be larger than that of MMSE according to the number of estimated tap and signal-to-noise ratio. Simulation results show that the performances of both algorithm are reversed on the sparse channel with Rayleigh fading according to signal-to-noise ratio.

Branch-and-Bound Based Heuristic Scheduling for the Single-Hoist and Multiple-Products Production System (단일 호이스트 생산시스템에서 다양한 주문을 처리하기 위한 분지한계 기반의 휴리스틱 일정계획)

  • Lee, Jungkoo;Kim, Jeongbae;Koh, Shiegheun
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.42 no.3
    • /
    • pp.173-181
    • /
    • 2016
  • This paper deals with the single-hoist and multiple-products scheduling problem. Although a mixed integer linear programming model for the problem was developed earlier, a branch-and-bound based heuristic algorithm is proposed in this paper to solve the big-size problems in real situation. The algorithm is capable of handling problems incorporating different product types, jobs in the process, and tank capacities. Using a small example problem the procedure of the heuristic algorithm is explained. To assess the performance of the heuristic we generate a bigger example problem and compare the results of the algorithm proposed in this paper with the optimal solutions derived from the mathematical model of earlier research. The comparison shows that the heuristic has very good performance and the computation time is sufficiently short to use the algorithm in real situation.

A Study on the Hybrid-ECAP Process to Produce Ultra-Fine Materials (초미세 결정립 조직을 만들기 위한 복합전단가공법에 관한 연구)

  • Lee, Ju-Hyun;Lee, Jin-Ho
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.11 no.4
    • /
    • pp.83-91
    • /
    • 2008
  • The development of the equal channel angular pressing(ECAP) process in metals has recently provided a feasible solution to produce ultra-fine or nano-grained bulk materials with tailored material properties. However, ECAP process is difficult to scale up commercially due to requirements of an excessive load. In this paper, a new Hybrid-ECAP process with torsional die is considered to obtain materials of ultra-fine grain structure under low forming load. An upper bound analysis and numerical simulation (DEFORM 3D, a commercial FEM code) are carried out on the torsional die. By the upper bound analysis, analytical expression for the compression force and rotation speed are obtained. By the FEM analysis, the distribution of strain, stress and deformation are obtained. These results show that the Hybrid-ECAP is a useful process because this process can obtain the homogeneous deformations with relatively low forming load. Additionally, due to decreased forming load, die life can be improve.

Isolation and characterization of a noval membrane-bound cytochrome $C_{553}$ from the strictly anaerobic phototroph, heliobacillus mobilis

  • Lee, Woo-Yiel;Bla;Kim, Seung-Ho
    • Journal of Microbiology
    • /
    • v.35 no.3
    • /
    • pp.206-212
    • /
    • 1997
  • Heliobacillus mobilis is a strictly anaerobic Gram-positive bacterium which contains a primitive Photosystem I-type reaction center. The membrane-bound cytochrome $C_{553}$ from the heliobacterium suggested to be the immediate electron donor to the photooxidized pigment (P798+) has been isolated and characterized. The heme protein was visualized as a major component with an apparent molecular size of 17kDa in TMBZ-staining analysis of the membrane preparation and showed characteristic $\alpha$ (552.5 nm), $\beta$ (522nm), and Soret absorption (416 nm) peaks of a typical reduced c-type cytochrome in the partially purified sample. The internal 43 amino acid sequence of the electron donor was obtained by chemical agent and protease treatments followed by N-terminal sequencing of the resulting fragments. The internal sequence carries lots of lysine residues and a Cys-X-X-Cys-His sequence motif which are the characteristics of typical c-type cytochromes. The analysis of the sequence by FAST or FASTA program, however, did not show any significant similarity to other known heme proteins.

  • PDF

Effect of Ginsenosides on Bovine Liver Mitochondria Aldehyde Dehydrogenase Activity (인삼사포닌이 소의 간 미토콘드리아 ALDH 활성에 미치는 영향)

  • Kim, Sun-Jin;Lee, Hee-Bong;Joo, Chung-No
    • Journal of Ginseng Research
    • /
    • v.18 no.1
    • /
    • pp.10-16
    • /
    • 1994
  • Effects of ginsenosides on the activities of bovine liver mitochondrial matrix ALDH and membrane bound ALDH were observed in vitro and it was found that both matrix and membrane bound ALDH were stimulated appreciably. The maximum activity for the matrix AkDH was found at the concentration of ginsenoside mixture being $10^{-7}$~$10^5$% and that for the membrane bound ALDH was at $10^{-6}$~$10^{-4}$%. It was also found that Km values of both ALDHS were lowered and their maximum velocity was increased. It was realized that the bovine liver mitochondrial matrix AkDH is Quite specific for the oxidation of low aliphatic aldehydes such as acetaldehyde and propionaldehyde. Therefore the increase of Vmax/Km value of the matrix ALDH in the presence of ginsenosides suggest that ginsenosides might stimulate the ALDH activity thereby resulting in the quick removal of harmful acetaldehyde from the liver to protect its toxicity.

  • PDF

Factory Layout and Aisle Structure Design Considering Dimension Constraints and Door Locations (형태 제약과 출입구를 고려한 설비 배치 및 복도 구조 디자인)

  • Chae-Bogk Kim
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.26 no.3
    • /
    • pp.58-66
    • /
    • 2003
  • The cut tree approach of Montreuil and Ratliff [16] and eigenvector approach [10] are used to automatically draw a feasible facility layout with aisle structure. The department arrangement can minimize an aisle distance criterion considering door locations and dimension constraints. The aisle distance is measured by the door to door distance between departments. An eigenvector and cut tree approaches [1] are implemented based on the branch and bound technique in Kim et al. [2] in order to obtain feasible layouts. Then, the algorithm to fix the door location of each department is developed. After the door locations are determined, the factory layout is evaluated in terms of aisle distance. The aisle structure is obtained by expanding the original layout. The solution is kept until we will find better factory layout. The proposed approach based on the branch and bound technique, in theory, will provide the optimal solution. If the runs are time and/or node limited, the proposed method is a strong heuristic. The technique is made further practical by the fact that the solution is constrained such that the rectangular shape dimensions length(l) and width(w) are fixed and a perfect fit is generated if a fit is possible.

The Effect of Ions on Thermal Behaviors of Water in Poly(acrylic acid)/Water Mixtures (폴리아크릴산/$H_2O$ 혼합물에서 $H_2O$ 열적 거동에 미치는 이온의 영향)

  • Guan, Lan;Xu, Hongyan;Huang, Dinghai
    • Polymer(Korea)
    • /
    • v.34 no.4
    • /
    • pp.386-389
    • /
    • 2010
  • Thermal behaviors of water in the poly(acrylic acid) (PAA)/water mixtures with 0.1 M NaCl, HCl, and NaOH were investigated by DSC. It showed that adding ions in the mixtures affected the crystallization of water evidently. Compared with the PAA/water mixtures, the $T_m$ of freezable bound water in the mixtures with ions moved to lower values and varied with different cations and anions, due to the stabilization or destabilization of the hydrogen-bonding hydration between polymers and water molecules through ionic hydration. The content of non-freezable bound water in the non-crystalline phase of the PAA/water mixtures with ions was not constant, it increased with total water content gradually, owing to the more binding sites created by ions. The ions could change the distribution of different states of water in the polymer aqueous solutions evidently.