• 제목/요약/키워드: inversion coding

검색결과 10건 처리시간 0.03초

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
    • /
    • 제7권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)

  • 박상호
    • 전기전자학회논문지
    • /
    • 제22권4호
    • /
    • pp.1163-1167
    • /
    • 2018
  • 비트 값의 반전을 이용하여 정규 허프만 코드의 선택적인 암호화 방법을 제안하였다. 심벌들을 일정한 크기의 블록으로 나누어 블록안의 각 심벌들을 정규 허프만 코딩으로 압축한다. 블록별로 원 코드로 보낼 것인지 암호화하여 보낼것인지 결정하고 암호화 블록은 전제 비트들의 값을 반전시키고 암호화하지 않는 블록들은 원 코딩 데이터를 암호화 정보와 함께 전송한다. 수신측에서 압축된 데이터를 암호화 정보를 이용하여 해독가능하다.

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

  • 류지선
    • 한국운동역학회지
    • /
    • 제16권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)

  • 신영수;채수익;최기영
    • 전자공학회논문지C
    • /
    • 제35C권12호
    • /
    • pp.23-30
    • /
    • 1998
  • 본 논문에서는 시스템 수준에서의 전력 최적화를 위한 한가지 방법으로 부분 버스 반전 부호화를 제안한다. 제안하는 방법에서는 버스 부호화가 버스선의 일부분에만 행해지는데, 이것은 버스선 전체를 부호화 함으로써 필요 없는 버스반전이 생기는 것을 피하기 위해서이다. 부분 버스 반전화를 위해서는 어떠한 버스선들을 선택하여 부호화하는가가 중요한데, 본 논문에서는 이러한 선택을 위한 알고리즘을 제안한다. 벤치마크 예제를 통한 모의 실험에서 부분 버스 반전 부호화 방법을 사용해 버스의 천이수를 평균 62.6% 줄일 수 있다는 것을 보였다. 또한 제안한 알고리즘의 성능을 평가하기 위해 시뮬레이티드 어닐링 방법과 비교하였다.

  • PDF

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

  • Kim, Ki-Joong;Lee, Hae-Lim
    • Molecules and Cells
    • /
    • 제19권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)

  • 이창영;이채봉
    • 한국전자통신학회논문지
    • /
    • 제6권2호
    • /
    • pp.186-192
    • /
    • 2011
  • 본 논문은 선형예측부호의 개선을 위한 새로운 과정을 제안한다. 코딩에 따른 오차를 줄이기 위하여, 신호에 윈도우를 적용하는 과정과 선형예측 과정의 순서를 바꾸었다. 이 처방은 윈도우를 적용한 자기상관을 이용하여 선형예측부호를 추출하는 것에 해당한다. 기존의 방법에서는 보다 적은 파라미터에 대해 레빈슨-더빈의 재귀적 계산법을 적용하는 것이 가능한 반면, 본 논문에서 제안된 방법에서는 더 많은 작업 파라미터에 대한 역행렬 계산이 필요하므로, 보다 긴 계산 시간이 요구된다. 하지만, 여러 음성 음소에 대해 테스트한 결과, 제안된 방법에 의하면 기존의 기술에 비해 약 5 % 적은 파워 왜곡이 얻어짐이 밝혀졌다. 따라서 부호화의 신뢰성에 관한 한, 기존의 기술에 비해 본 논문에서 제안된 방법이 더 나은 것으로 사료된다. 40명에 의해 발성된 50 고립단어에 대한 화자종속 음성인식 시험에서도 제안된 방법이 보다 우수한 성능을 보여주었다.

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)
    • /
    • 제15권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)

  • 채명석;이태형;신중린;임한석
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 추계학술대회 논문집 전문대학교육위원 P
    • /
    • 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

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

  • 고아름;유기억
    • 한국자원식물학회:학술대회논문집
    • /
    • 한국자원식물학회 2023년도 임시총회 및 춘계학술대회
    • /
    • 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
    • /
    • 제38권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.