• Title/Summary/Keyword: inversion coding

Search Result 10, Processing Time 0.022 seconds

A SSN-Reduced 5Gb/s Parallel Transmitter

  • Lee, Seon-Kyoo;Kim, Young-Sang;Park, Hong-June;Sim, Jae-Yoon
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • v.7 no.4
    • /
    • pp.235-240
    • /
    • 2007
  • A current-balancing segmented group-inverting transmitter is presented for multi-Gb/s single-ended parallel links. With an additional increase of 4 pins, 16-bit data is efficiently encoded to 20 pins to achieve the current balancing and eliminate the simultaneous switching noise. Since the proposed coding is a simple inversion-or-not transformation of pre-defined groups of binary data, it can be implemented with simplified logic circuits. The transmitter is designed with a $0.18{\mu}m$ CMOS technology, and simulated eye diagrams at 5Gb/s show dramatic improvements in signal integrity.

Selective Encryption of Canonical Huffman code (정규 허프만 코드의 선택적 암호화)

  • Park, Sang-ho
    • Journal of IKEEE
    • /
    • v.22 no.4
    • /
    • pp.1163-1167
    • /
    • 2018
  • The selective encryption scheme for canonical Huffman codes using the inversion of bit values is proposed. The symbols are divided into blocks of a certain size, and each symbol in the block is compressed by canonical Huffman coding. Blocks are determined to be sent in the original code or encrypted form. The encryption block inverts the values of the whole bits, and bits of block that do not encrypt are not inverted. Those compressed data are transmitted with the encryption information. It is possible to decrypt the compressed data on the receiving side using the encryption information and compressed data.

Analysis of the Lower Extremity's Coupling Angles During Forward and Backward Running (앞으로 달리기와 뒤로 달리기 시 하지 커플링각 분석)

  • Ryu, Ji-Seon
    • Korean Journal of Applied Biomechanics
    • /
    • v.16 no.3
    • /
    • pp.149-163
    • /
    • 2006
  • The purpose of this study was to compare the lower extremity's joint and segment coupling patterns between forward and backward running in subjects who were twelve healthy males. Three-dimensional kinematic data were collected with Qualisys system while subjects ran to forward and backward. The thigh internal/external rotation and tibia internal/external rotation, thigh flexion/extension and tibia flexion/extension, tibia internal/external rotation and foot inversion/eversion, knee internal/external rotation and ankle inversion/eversion, knee flexion/extension and ankle inversion/eversion, knee flexion/extension and ankle flexion/extension, and knee flexion/extension and tibia internal/external rotation coupling patterns were determined using a vector coding technique. The comparison for each coupling between forward and backward running were conducted using a dependent, two-tailed t-test at a significant level of .05 for the mean of each of five stride regions, midstance(1l-30%), toe-off(31-50%), swing acceleration(51-70%), swing deceleration(71-90), and heel-strike(91-10%), respectively. 1. The knee flexion/extension and ankle flexion/extension coupling pattern of both foreward and backward running over the stride was converged on a complete coordination. However, the ankle flexion/extension to knee flexion/extension was relatively greater at heel-strike in backward running compared with forward running. At the swing deceleration, backward running was dominantly led by the ankle flexion/extension, but forward running done by the knee flexion/extension. 2. The knee flexion/extension and ankle inversion/eversion coupling pattern for both running was also converged on a complete coordination. At the mid-stance. the ankle movement in the frontal plane was large during forward running, but the knee movement in the sagital plane was large during backward running and vice versa at the swing deceleration. 3. The knee flexion/extension and tibia internal/external rotation coupling while forward and backward run was also centered on the angle of 45 degrees, which indicate a complete coordination. However, tibia internal/external rotation dominated the knee flexion/extension at heel strike phase in forward running and vice versa in backward running. It was diametrically opposed to the swing deceleration for each running. 4. Both running was governed by the ankle movement in the frontal plane across the stride cycle within the knee internal/external rotation and tibia internal/external rotation. The knee internal/external rotation of backward running was greater than that of forward running at the swing deceleration. 5. The tibia internal/external rotation in coupling between the tibia internal/external rotation and foot inversion/eversion was relatively great compared with the foot inversion/eversion over a stride for both running. At heel strike, the tibia internal/external rotation of backward running was shown greater than that of forward(p<.05). 6. The thigh internal/external rotation took the lead for both running in the thigh internal/external rotation and tibia internal/external rotation coupling. In comparison of phase, the thigh internal/external rotation movement at the swing acceleration phase in backward running worked greater in comparison with forward running(p<.05). However, it was greater at the swing deceleration in forward running(p<.05). 7. With the exception of the swing deceleration phase in forward running, the tibia flexion/extension surpassed the thigh flexion/extension across the stride cycle in both running. Analysis of the specific stride phases revealed the forward running had greater tibia flexion/extension movement at the heel strike than backward running(p<.05). In addition, the thigh flexion/extension and tibia flexion/extension coupling displayed almost coordination at the heel strike phase in backward running. On the other hand the thigh flexion/extension of forward running at the swing deceleration phase was greater than the tibia flexion/extension, but it was opposite from backward running. In summary, coupling which were the knee flexion/extension and ankle flexion/extension, the knee flexion/extension and ankle inversion/eversion, the knee internal/external rotation and ankle inversion/eversion, the tibia internal/external rotation and foot inversion/eversion, the thigh internal/external rotation and tibia internal/external rotation, and the thigh flexion/extension and tibia flexion/extension patterns were most similar across the strike cycle in both running, but it showed that coupling patterns in the specific stride phases were different from average point of view between two running types.

Partial Bus-Invert Coding for System Level Power Optimization (부분 버스 반전 부호화를 이용한 시스템 수준 전력 최적화)

  • 신영수;채수익;최기영
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.35C no.12
    • /
    • pp.23-30
    • /
    • 1998
  • We present a partial bus-invert coding scheme for system-level power optimization. In the proposed scheme, we select a sub-group of bus lines involved in bus encoding to avoid unnecessary inversion of bus lines not in the sub-group thereby reducing the total number of bus transitions. We propose a heuristic algorithm that selects the sub-group of bus lines for bus encoding. Experiments on benchmark examples indicate that the partial bus-invert coding reduces the total bus transitions by 62.6% on the average, compared to that of the unencoded patterns. We also compare the performance of the proposed heuristic algorithm with that of simulated annealing, which shows that it is highly efficient.

  • PDF

Widespread Occurrence of Small Inversions in the Chloroplast Genomes of Land Plants

  • Kim, Ki-Joong;Lee, Hae-Lim
    • Molecules and Cells
    • /
    • v.19 no.1
    • /
    • pp.104-113
    • /
    • 2005
  • Large inversions are well characterized in the chloroplast genomes of land plants. In contrast, reports of small inversions are rare and involve limited plant groups. In this study, we report the widespread occurrence of small inversions ranging from 5 to 50 bp in fully and partially sequenced chloroplast genomes of both monocots and dicots. We found that small inversions were much more common than large inversions. The small inversions were scattered over the chloroplast genome including the IR, SSC, and LSC regions. Several small inversions were uncovered in chloroplast genomes even though they shared the same overall gene order. The majority of these small inversions were located within 100 bp downstream of the 3' ends of genes. All had inverted repeat sequences, ranging from 11 to 24 bp, at their ends. Such small inversions form stem-loop hairpin structures that usually have the function of stabilizing the corresponding mRNA molecules. Intra-molecular recombination between the inverted sequences in the stem-forming regions are responsible for generating flip-flop orientations of the loops. The presence of two different orientations of the stem-loop in the trnL-F noncoding region of a single species of Jasminum elegans suggests that a short inversion can be generated within a short period of time. Small inversions of non-coding sequences may influence sequence alignment and character interpretation in phylogeny reconstructions, as shown in nine species of Jasminum. Many small inversions may have been generated by parallel or back mutation events during chloroplast genome evolution. Our data indicate that caution is needed when using chloroplast non-coding sequences for phylogenetic analysis.

Improvement of the Linear Predictive Coding with Windowed Autocorrelation (윈도우가 적용된 자기상관에 의한 선형예측부호의 개선)

  • Lee, Chang-Young;Lee, Chai-Bong
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.6 no.2
    • /
    • pp.186-192
    • /
    • 2011
  • In this paper, we propose a new procedure for improvement of the linear predictive coding. To reduce the error power incurred by the coding, we interchanged the order of the two procedures of windowing on the signal and linear prediction. This scheme corresponds to LPC extraction with windowed autocorrelation. The proposed method requires more calculational time because it necessitates matrix inversion on more parameters than the conventional technique where an efficient Levinson-Durbin recursive procedure is applicable with smaller parameters. Experimental test over various speech phonemes showed, however, that our procedure yields about 5 % less power distortion compared to the conventional technique. Consequently, the proposed method in this paper is thought to be preferable to the conventional technique as far as the fidelity is concerned. In a separate study of speaker-dependent speech recognition test for 50 isolated words pronounced by 40 people, our approach yielded better performance too.

Analytical Approximation Algorithm for the Inverse of the Power of the Incomplete Gamma Function Based on Extreme Value Theory

  • Wu, Shanshan;Hu, Guobing;Yang, Li;Gu, Bin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.12
    • /
    • pp.4567-4583
    • /
    • 2021
  • This study proposes an analytical approximation algorithm based on extreme value theory (EVT) for the inverse of the power of the incomplete Gamma function. First, the Gumbel function is used to approximate the power of the incomplete Gamma function, and the corresponding inverse problem is transformed into the inversion of an exponential function. Then, using the tail equivalence theorem, the normalized coefficient of the general Weibull distribution function is employed to replace the normalized coefficient of the random variable following a Gamma distribution, and the approximate closed form solution is obtained. The effects of equation parameters on the algorithm performance are evaluated through simulation analysis under various conditions, and the performance of this algorithm is compared to those of the Newton iterative algorithm and other existing approximate analytical algorithms. The proposed algorithm exhibits good approximation performance under appropriate parameter settings. Finally, the performance of this method is evaluated by calculating the thresholds of space-time block coding and space-frequency block coding pattern recognition in multiple-input and multiple-output orthogonal frequency division multiplexing. The analytical approximation method can be applied to other related situations involving the maximum statistics of independent and identically distributed random variables following Gamma distributions.

New Power Flow Calculation Using Improved Genetic Algorithm (개선된 유전 알고리즘을 이용한 새로운 전력조류계산)

  • Chae, Myung-Suck;Lee, Tae-Hyung;Shin, Joong-Rin;Im, Han-Seok
    • Proceedings of the KIEE Conference
    • /
    • 1999.11a
    • /
    • pp.43-51
    • /
    • 1999
  • The power flow calculations(PFc) are the most important and powerful tools in power systems engineering. The conventional power flow problem is solved generally with numerical methods such as Newton-Raphson(NR). The conventional numerical method generally have some convergency problem, which is sensitive to initial value, and numerical stability problem concerned with jacobian matrix inversion. This paper presents a new PFc algorithm based on the improved genetic algorithm (IGA) which can overcome the disadvantages mentioned above. The parameters of GA, with dynamical hierarchy of the coding system, are improved to make GA a practical algorithm in the problem of real system. Some case studies with test bus system also present to show the performance of proposed algorithm. The results of proposed algorithm are compared with the results of PFc obtained using a conventional NR method.

  • PDF

The Specific Gene Characteristics of Chloroplast Genome in Viola (제비꽃종류에서 나타나는 엽록체 DNA 게놈의 특이 유전자 특징)

  • Ah-reum Go;Ki-Oug Yoo
    • Proceedings of the Plant Resources Society of Korea Conference
    • /
    • 2023.04a
    • /
    • pp.19-19
    • /
    • 2023
  • 제비꽃속 34분류군의 61개체를 대상으로 엽록체 DNA 게놈 특이 유전자의 특징을 알아보고자 하였다. 61개체의 엽록체 게놈 전체 길이는 155,535~158,940 bp 로 모두 전형적인 사분할 구조였다. 지역별로는 LSC 지역이 84,826~87,250 bp, SSC 지역이 16,338~18,654 bp, 그리고 IR 지역이 26,029~27,192 bp 였다. 유전자 개수는 131개로 84개 protein coding-gene, 37개 tRNA 유전자, 8개 rRNA유전자, 그리고 2개의 유사유전자인 𝜓rps19, 𝜓ycf1으로 구성되어 있었다. LSC/IRa 경계에 위치한 rps19 유전자 길이는 279 bp로 모든 분류군에서 동일하였으며, 𝜓rps19의 길이는 다양했으나 유전자 개수에는 영향을 미치지 않았다. SSC/IRb 경계에 위치한 ycf1 유전자 길이는 약 5,600 bp 였으나, V. japonica (MZ151699) 1개체에서는 다른 종에 비해 약 1,000 bp 위치에서 발생한 점돌연변이로 인해 종결 코돈이 나타나는 특징을 보였다. 한편 13분류군의 23개체에서는 𝜓ycf1의 길이가 650 bp 정도 짧은 것을 확인하였는데, 이 종류들은 원예종인 V. tricolor (ON262802) 이외에는 모두 줄기가 없는 분류군들로 IR 지역의 확장과 SSC 지역의 수축에 의한 것으로 판단된다. ndhF는 대체로 SSC 지역에 위치하나, V. inconspicua (MZ065354), V. mongolica (MW802534, ON548135), V. yunnanfuensis (MW802541) 등 4개체에서는 IRa/SSC 경계에 위치하면서 유사유전자가 발생하였고, 그 결과 다른 제비꽃 종류에 비해 유전자 개수가 132개로 차이를 보였다. 또한, V. collina (OP271831), V. mirabilis (MH256000), V. tricolor (ON262802) 등 3분류군에서는 SSC 지역이 inversion 되어 엽록체 이성질체가 존재함을 확인하였다. 이상의 결과를 종합하면, 제비 꽃속 엽록체 게놈 61개체의 ycf1, 𝜓ycf1, ndhF, 𝜓ndhF 등은 유전자 길이와 개수 등에 차이를 보이는 것으로 나타났으며, 제비꽃속에서도 엽록체 이성질체가 존재함을 확인할 수 있었다.

  • PDF

Novel rearrangements in the mitochondrial genomes of the Ceramiales (Rhodophyta) and evolutionary implications

  • Min Ho Seo;Shin Chan Kang;Kyeong Mi Kim;Min Seok Kwak;Jihoon Jo;Han-Gu Choi;Ga Hun Boo;Hwan Su Yoon
    • ALGAE
    • /
    • v.38 no.4
    • /
    • pp.253-264
    • /
    • 2023
  • The Ceramiales is the most diverse and species-rich group (2,669 spp.) of red algae, and it is widely distributed from tropical to polar oceans. Mitochondrial genomes (mitogenomes) and other genes have contributed to our knowledge regarding the classification and phylogeny of this diverse red algal group; however, the mitogenome architecture remains understudied. Here, we compared 42 mitogenomes, including 19 newly generated in this study, to expand our knowledge. The number of genes in mitogenome varied from 43 to 68 due to gene duplication. The mitogenome architecture was also variable, categorized into four types (A-D): type A = ancestral type with a basic composition; type B = those with inverse transpositions; type C = those with inverted duplications; and type D = those with both inversion and duplication. The palindromic and inverted repeats were consistently found in flanking regions of the rearrangement, especially near the cob and nad6 genes. The three rearranged mitogenome architectures (types B, C, D) are the first report of these in red algae. Phylogenetic analyses of 23 protein-coding genes supported the current familial classification of the Ceramiales, implying that the diversity of mitogenome architecture preceded the phylogenetic relationships. Our study suggests that palindromic and inverted repeats may drive mitogenome architectural variation.