• Title/Summary/Keyword: coding sequences

Search Result 574, Processing Time 0.026 seconds

Block Error Performance Evaluation of DS-CDMA System with Combined Techniques in Mobile Communication Channel

  • Kang, Heau-Jo;Roh, Jae-Sung;Cho, Sung-Joon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.6 no.8
    • /
    • pp.1234-1240
    • /
    • 2002
  • In this paper, we analyze the block error performance of the CDMA system, whose information data are spread spectrum with PN sequences, and the chip signals are modulated with BPSK signal, combining MRC(Maximum Ratio Combine) diversity techniques with repetition transmission, FEC(Forward Error Correction) code in mobile communication channel which is characterized by Nakagami fading. As a results of study, the coding techniques provide more efficient improvement than a diversity techniques, but coding techniques are required the adding bandwidth as many coding rate. Also, when the system is combined MRC diversity techniques with coding techniques, the amount of improvement is dramatically increased.

Moving Object Detection Using Sparse Approximation and Sparse Coding Migration

  • Li, Shufang;Hu, Zhengping;Zhao, Mengyao
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.5
    • /
    • pp.2141-2155
    • /
    • 2020
  • In order to meet the requirements of background change, illumination variation, moving shadow interference and high accuracy in object detection of moving camera, and strive for real-time and high efficiency, this paper presents an object detection algorithm based on sparse approximation recursion and sparse coding migration in subspace. First, low-rank sparse decomposition is used to reduce the dimension of the data. Combining with dictionary sparse representation, the computational model is established by the recursive formula of sparse approximation with the video sequences taken as subspace sets. And the moving object is calculated by the background difference method, which effectively reduces the computational complexity and running time. According to the idea of sparse coding migration, the above operations are carried out in the down-sampling space to further reduce the requirements of computational complexity and memory storage, and this will be adapt to multi-scale target objects and overcome the impact of large anomaly areas. Finally, experiments are carried out on VDAO datasets containing 59 sets of videos. The experimental results show that the algorithm can detect moving object effectively in the moving camera with uniform speed, not only in terms of low computational complexity but also in terms of low storage requirements, so that our proposed algorithm is suitable for detection systems with high real-time requirements.

Scalable Video Coding with Low Complex Wavelet Transform (공간 웨이블릿 변환의 복잡도를 줄인 스케일러블 비디오 부호화에 관한 연구)

  • Park Seong-Ho;Jeong Se-Yoon;Kim Won-Ha
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.42 no.3 s.303
    • /
    • pp.53-62
    • /
    • 2005
  • In the decoding process of interframe Wavelet coding, the Wavelet transform requires huge computational complexity. Since the decoder may need to be used in various devices such as PDAs, notebooks, or PC, the decoder's complexity should be adapted to the processor's computational power. So, it is natural that the low complexity codec is also required for scalable video coding. In this paper, we develop a method of controlling and lowering the complexity of the spatial Wavelet transform while sustaining the same coding efficiency as the conventional spatial Wavelet transform. In addition, the proposed method may alleviate the ringing effect for slowly changing image sequences.

Fast Depth Video Coding with Intra Prediction on VVC

  • Wei, Hongan;Zhou, Binqian;Fang, Ying;Xu, Yiwen;Zhao, Tiesong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.7
    • /
    • pp.3018-3038
    • /
    • 2020
  • In the stereoscopic or multiview display, the depth video illustrates visual distances between objects and camera. To promote the computational efficiency of depth video encoder, we exploit the intra prediction of depth videos under Versatile Video Coding (VVC) and observe a diverse distribution of intra prediction modes with different coding unit sizes. We propose a hybrid scheme to further boost fast depth video coding. In the first stage, we adaptively predict the HADamard (HAD) costs of intra prediction modes and initialize a candidate list according to the HAD costs. Then, the candidate list is further improved by considering the probability distribution of candidate modes with different CU sizes. Finally, early termination of CU splitting is performed at each CU depth level based on the Bayesian theorem. Our proposed method is incorporated into VVC intra prediction for fast coding of depth videos. Experiments with 7 standard sequences and 4 Quantization parameters (Qps) validate the efficiency of our method.

Mitochondrial Genome Sequences of Spirometra erinaceieuropaei and S. decipiens (Cestoidea: Diphyllobothriidae)

  • Eom, Keeseon S.;Park, Hansol;Lee, Dongmin;Choe, Seongjun;Kim, Kyu-Heon;Jeon, Hyeong-Kyu
    • Parasites, Hosts and Diseases
    • /
    • v.53 no.4
    • /
    • pp.455-463
    • /
    • 2015
  • The present study was performed to compare the mitochondrial genomes between 2 Spirometra tapeworms, Spirometra erinaceieuropaei and Spirometra decipiens (Cestoidea: Diphyllobothriidae), which larval stages are important etiological agents of sparganosis in humans. For each species, the full mitochondrial genome was amplified in 8 overlapping fragments using total genomic DNA purified from a single worm as the template. The mitochondrial genomes were 13,643 bp (S. erinaceieuropaei) and 13,641 bp (S. decipiens) in length and contained 36 genes; 12 protein-coding genes, 2 ribosomal RNA (rRNA, small and large subunits), and 22 transfer RNAs (tRNAs). The 12 protein-coding genes constituted 10,083 bp (S. erinaceieuropaei) and 10,086 bp (S. decipiens) of their respective mitochondrial genomes. The tRNA genes, ranging in length from 56 to 70 bp, were identified based on putative secondary structures such as the typical cloverleaf shape. A total of 23 intergenic sequences, varying from 1 to 204 bp in size, were interspersed in S. erinaceieuropaei (total, 504 bp) and S. decipiens (total, 496 bp) mtDNA. The 12 protein-coding genes of S. erinaceieuropaei and S. decipiens differed by 12.4%, whereas the overall difference in mtDNA sequence between S. erinaceieuropaei and S. decipiens was 12.9%. Thus, from the standpoint of the mitochondrial genome, S. decipiens represents a valid species that can be distinguished from S. erinaceieuropaei.

Content-based Rate control for Hybrid Video Transmission (혼합영상 전송을 위한 내용기반 율제어)

  • 황재정;정동수
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.8B
    • /
    • pp.1424-1435
    • /
    • 2000
  • A bit-rate controller that can achieve a constant bit rate when coding object-based video sequences is an important part to achieve an adaptation to bit-rate constraints, desired video quality, distribution of bits among objects, relationship between texture and shape coding, and determination of frame skip or not. Therefore we design content-based bit rate controller which will be used for relevant bit-rate control. The implementation is an extension of MPEG-4 rate control algorithm which employs a quadratic rate-quantizer model. The importance of different objects in a video is analyzed and segmented into a number of VOPs which are adaptively bit-allocated using the object-based modelling. Some test sequences are observed by a number of non-experts and interests in each object are analysed. The initial total target bit-rate for all objects is obtained by using the proposed technique. Then the total target bits are jointly analyzed for preventing from overflow or underflow of the buffer fullness. The target bits are distributed to each object in view of its importance, not only of statistical analysis such as motion vector magnitude, size of object shape, and coding distortion of previous frame. The scheme is compared with the rate controller adopted by the MPEG-4 VM8 video coder by representing their statistics and performance.

  • PDF

Mining and analysis of microsatellites in human coronavirus genomes using the in-house built Java pipeline

  • Umang, Umang;Bharti, Pawan Kumar;Husain, Akhtar
    • Genomics & Informatics
    • /
    • v.20 no.3
    • /
    • pp.35.1-35.9
    • /
    • 2022
  • Microsatellites or simple sequence repeats are motifs of 1 to 6 nucleotides in length present in both coding and non-coding regions of DNA. These are found widely distributed in the whole genome of prokaryotes, eukaryotes, bacteria, and viruses and are used as molecular markers in studying DNA variations, gene regulation, genetic diversity and evolutionary studies, etc. However, in vitro microsatellite identification proves to be time-consuming and expensive. Therefore, the present research has been focused on using an in-house built java pipeline to identify, analyse, design primers and find related statistics of perfect and compound microsatellites in the seven complete genome sequences of coronavirus, including the genome of coronavirus disease 2019, where the host is Homo sapiens. Based on search criteria among seven genomic sequences, it was revealed that the total number of perfect simple sequence repeats (SSRs) found to be in the range of 76 to 118 and compound SSRs from 01 to10, thus reflecting the low conversion of perfect simple sequence to compound repeats. Furthermore, the incidence of SSRs was insignificant but positively correlated with genome size (R2 = 0.45, p > 0.05), with simple sequence repeats relative abundance (R2 = 0.18, p > 0.05) and relative density (R2 = 0.23, p > 0.05). Dinucleotide repeats were the most abundant in the coding region of the genome, followed by tri, mono, and tetra. This comparative study would help us understand the evolutionary relationship, genetic diversity, and hypervariability in minimal time and cost.

Inter-frame vertex selection algorithm for lossy coding of shapes in video sequences (동영상에서의 모양 정보 부호화를 위한 정점 선택 알고리즘)

  • Suh, Jong-Yeul;Kim, Kyong-Joong;Kang, Moon-Gi
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.37 no.4
    • /
    • pp.35-45
    • /
    • 2000
  • The vertex-based boundary encoding scheme is widely used in object-based video coding area and computer graphics due to its scalability with natural looking approximation. Existing single framebased vertex encoding algorithm is not efficient for temporally correlated video sequences because it does not remove temporal redundancy. In the proposed method, a vertex point is selected from not only the boundary points of the current frame but also the vertex points of the previous frame to remove temporal redundancy of shape information in video sequences. The problem of selecting optimal vertex points is modeled as finding shortest path in the directed acyclic graph with weight The boundary is approximated by a polygon which can be encoded with the smallest number of bits for maximum distortion. The temporal redundancy between two successive frames is efficiently removed with the proposed scheme, resulting in lower bit-rate than the conventional algorithms.

  • PDF

Genome sequence of Caballeronia sordidicola strain PAMC 26577 isolated from Cladonia sp., an Arctic lichen species (북극 지의류 Cladonia종에서 분리한 Caballeronia sordidicola균주 PAMC 26577의 유전체 서열 분석)

  • Yang, Jhung Ahn;Hong, Soon Gyu;Oh, Hyun-Myung
    • Korean Journal of Microbiology
    • /
    • v.53 no.2
    • /
    • pp.141-143
    • /
    • 2017
  • Caballeronia sordidicola strain PAMC 26577 was isolated from Cladonia sp., a lichen collected from Svalbard Archipelago in the Arctic Ocean. Draft genomic sequences of PAMC 26577 were determined using Illumina and 182 contigs were submitted to GenBank and N50 value was 159,226. The genome of PAMC 26577 was comprised of 8,334,211 base pairs and %G+C content was 59.4. The genome included 8 ribosomal RNA genes and 51 tRNA genes as non-coding sequences. Protein-coding genes were 8,065 in number and they included central metabolism genes as well as butanol/butyrate biosynthesis, polyhydroxybutyrate metabolism, serine cycle methylotrophy genes, and glycogen metabolism. Membrane transporters were more than two-hundreds in number, but sugar phosphotransferase system and TRAP transporters were lacking. PAMC 26577 lacked CRISPR-associated sequences and proteins. No transposable elements were observed and there were only limited number of phage remnant regions with 11 phage-related genes.

Development of Functional Markers for Detection of Inactive DFR-A Alleles Responsible for Failure of Anthocyanin Production in Onions (Allium cepa L.)

  • Park, Jaehyuk;Cho, Dong Youn;Moon, Jin Seong;Yoon, Moo-Kyoung;Kim, Sunggil
    • Horticultural Science & Technology
    • /
    • v.31 no.1
    • /
    • pp.72-79
    • /
    • 2013
  • Inactivation of the gene coding for dihydroflavonol 4-reductase (DFR) is responsible for the color difference between red and yellow onions (Allium cepa L.). Two inactive DFR-A alleles, DFR-$A^{PS}$ and DFR-$A^{DEL}$, were identified in our previous study. A functional marker was developed on the basis of the premature stop codon that inactivated the DFR-$A^{PS}$ allele. A derived cleaved amplified polymorphic sequences (dCAPS) primer was designed to detect the single nucleotide polymorphism, an A/T transition, which produced the premature stop codon. Digested PCR products clearly distinguished the homozygous and heterozygous red $F_2$ individuals. Meanwhile, to develop a molecular marker for detection of the DFR-$A^{DEL}$ allele in which entire DFR-A gene was deleted, genome walking was performed and approximately 3 kb 5' and 3' flanking sequences of the DFR-$A^R$ coding region were obtained. PCR amplification using multiple primers binding to the extended flanking regions showed that more of the extended region of the DFR-A gene was deleted in the DFR-$A^{DEL}$ allele. A dominant simple PCR marker was developed to identify the DFR-$A^{DEL}$ allele using the dissimilar 3' flanking sequences of the DFR-A gene and homologous DFR-B pseudogene. Distribution of the DFR-$A^{PS}$ and DFR-$A^{DEL}$ alleles in yellow onion cultivars bred in Korea and Japan was surveyed using molecular makers developed in this study. Results showed predominant existence of the DFR-$A^{PS}$ allele in yellow onion cultivars.