• Title/Summary/Keyword: binary encoding

Search Result 129, Processing Time 0.031 seconds

Successive Cancellation Decoding of Polar Codes : Channel Synthesis and Decomposition (극 부호의 연속 제거 복호 : 채널의 합성과 분리)

  • Lee, Moon-Ho;Li, Jun;Park, Ju-Yong
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.48 no.4
    • /
    • pp.24-36
    • /
    • 2011
  • In this paper, we verify the channel synthesis and decomposition of polar codes using successive cancellation decoding algorithm over binary discrete memoryless symmetric channel by modifying Arikan's algebraic formular on encoding and decoding of polar codes. In addition, we found that information bits are sent by efficiently consisting of polar codes with their size $2^n$ through polarizing matrix ${G_2}^{{\otimes}n}$ over binary discrete memoryless symmetric channel W. Expecially, if $N{\geq}2$, the complexity of Arikan's encoding and decoding for polar codes is O($Nlog_2N$). Furthermore, we found that polar codes are one of the solution to the challenging problems for the multipoint communication.

Parabolic mirror test using Computer Generated Hologram (Computer Generated Hologram을 이용한 포물명경 형상측정)

  • 김성하;곽종훈;최옥신;송재봉;이윤우;이인원
    • Korean Journal of Optics and Photonics
    • /
    • v.11 no.2
    • /
    • pp.80-84
    • /
    • 2000
  • Parabolic almninium mlITOr of m.5('||'&'||'cent; 50 nun) was fabncated by a diamond tummg machine. Computer generated hologram (CGH) for the test of parabolic mirror was encoded by binary phase hologram Approximation of curved fringe to line was made by staircase encoding. After fringe data 1ransformed mto a Post Scnpt file. magnified master CGH was printed by a laser printer, and then it reduced to the photographIc film. Parabolic mirror was tested by Twyman-Green interferometer with CGH at VIewing arm. Its experimental result was compared with those of surface profile and auto-collimatIon test, and then the errors were analyzed.

  • PDF

A Fast XML Encoding System for Fast Web Services (Fast 웹서비스를 위한 Fast XML 인코딩 시스템)

  • Kim, Jong-Moon;Yu, Lei;Hong, Xian-Yu;Choi, Bong-Kyu;Jung, Hoe-Kyung
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2007.06a
    • /
    • pp.865-868
    • /
    • 2007
  • Web service in operating environment independent XML about under using, It dose so, Integration of the platform for it is different each other possibly it is doing. But XML in order to have the text data which is unnecessary plentifully with wireless Internet or the mobile communication modem in together relatively will connect frequently slow communication medium and there is a problem point which decreases the case prerequisite efficiency which the resources will use from the limited small-sized machinery and tools. Hereupon XML about under make binary the standard which reduces the size of the document from ITU-T and ISO/IEC it was under proposing with commonness, currently binary XML encoding where it is in the process of advancing standard there are Fast Infoset and Fast Schema. In this paper, implementation of Fast XML encoding system through introduction Fast Infoset algorithm and Fast Schema algorithm for web services increase performance.

  • PDF

Expression of AmA1 Gene Encoding Storage Protein of Amaranthus in Transgenic Tobacco (형질전환 담배에서 Amaranthus 저장단백질인 AmA1 유전자의 발현)

  • 김태금;김영숙;권태호
    • Korean Journal of Plant Tissue Culture
    • /
    • v.27 no.3
    • /
    • pp.169-173
    • /
    • 2000
  • A 1,183bp cDNA, AmA1, encoding the seed storage protein of Amaranthus hypochondriacus was isolated by reverse transcriptase-polymerase chain reaction (RT-PCR) and characterized. AmA1 gene was subcloned into plant binary vector under Cauliflower Mosaic Virus (CaMV) 35S promoter and nopaline synthase terminator (3'NOS). The recombinant binary vector was used to transform Nicotiana tabacum using Agrobacterium tumefacien -mediated transformation procedure. Shoots were induced on MS medium with 0.1 mg/L NAA, 1.0 mg/L BA, 100 mg/L kanamycin and 250 mg/L cefotaxime. Transgenic plants were selected on rooting medium based on MS medium containing 200 mg/L kanamycin and 250 mg/L cefotaxime without phytoregulators. The presence of AmA1 gene in the transgenic plants was confirmed by PCR followed by DNA hybridization. The expression of AmA1 gene in the transgenic plant was observed by RT-PCR method.

  • PDF

Fast Inter CU Partitioning Algorithm using MAE-based Prediction Accuracy Functions for VVC (MAE 기반 예측 정확도 함수를 이용한 VVC의 고속 화면간 CU 분할 알고리즘)

  • Won, Dong-Jae;Moon, Joo-Hee
    • Journal of Broadcast Engineering
    • /
    • v.27 no.3
    • /
    • pp.361-368
    • /
    • 2022
  • Quaternary tree plus multi-type tree (QT+MTT) structure was adopted in the Versatile Video Coding (VVC) standard as a block partitioning tool. QT+MTT provides excellent coding gain; however, it has huge encoding complexity due to the flexibility of the binary tree (BT) and ternary tree (TT) splits. This paper proposes a fast inter coding unit (CU) partitioning algorithm for BT and TT split types based on prediction accuracy functions using the mean of the absolute error (MAE). The MAE-based decision model was established to achieve a consistent time-saving encoding with stable coding loss for a practical low complexity VVC encoder. Experimental results under random access test configuration showed that the proposed algorithm achieved the encoding time saving from 24.0% to 31.7% with increasing luminance Bjontegaard delta (BD) rate from 1.0% to 2.1%.

The study on Lightness and Performance Improvement of Universal Code (BL-beta code) for Real-time Compressed Data Transferring in IoT Device (IoT 장비에 있어서 실시간 데이터 압축 전송을 위한 BL-beta 유니버설 코드의 경량화, 고속화 연구)

  • Jung-Hoon, Kim
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.15 no.6
    • /
    • pp.492-505
    • /
    • 2022
  • This study is a study on the results of improving the logic to effectively transmit and decode compressed data in real time by improving the encoding and decoding performance of BL-beta codes that can be used for lossless real-time transmission of IoT sensing data. The encoding process of BL-beta code includes log function, exponential function, division and square root operation, etc., which have relatively high computational burden. To improve them, using bit operation, binary number pattern analysis, and initial value setting of Newton-Raphson method using bit pattern, a new regularity that can quickly encode and decode data into BL-beta code was discovered, and by applying this, the encoding speed of the algorithm was improved by an average of 24.8% and the decoding speed by an average of 5.3% compared to previous study.

Design and Implementation of Binary XML Encoder using Fast Infoset (Fast Infoset을 이용한 Binary XML Encoder의 설계 및 구현)

  • Yu Seong-Jae;Choi Il-Sun;Yoon Haw-Mook;Ahn Byeong-Ho;Jung Hoe-Kyung
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2006.05a
    • /
    • pp.943-946
    • /
    • 2006
  • XML is the most widely used document format by advantage that self-contained for platform. So, currently the most used among other document format. but XML appeared new problem that memory and transmission. And that be used in environment a request restriction memory and fast transmission as like mobile field. Although discussion of XML binarization is going on progress. And fast Infoset configuration using XML Information Set is receiving attention that a way to lower file size of hold down a existing usage. In this paper, we designed of module using fast Infoset and PER among ASN.1 Encoding Rule for XML binarization. And we implementation of encoder constructed interlace by stage of translation from XML into binary XML.

  • PDF

Performance of Double Binary Turbo Coding for LED-ID Systems (LED-ID 시스템을 위한 이중 이진 터보 코딩의 성능)

  • Hwang, Yu-Min;Kim, Kyung-Ho;Kim, Jin-Young
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38C no.11
    • /
    • pp.1078-1083
    • /
    • 2013
  • At the ubiquitous age, applications of Wireless Personal Area Network (WPAN) technology using LEDs are in progress. However, visible light communication using LED have weakness, which deteriorates performance of communication. To reduce information losses, which is caused by optical noise, such as incandescent lamps, fluorescent lamps, sunbeam etc., proposed channel coding scheme, double binary turbo codes. In this paper, encoding scheme of the proposed system is described and simulation results are analyzed. We had expected improved performance by using double binary turbo codes. Finally, performances of the proposed system came up to our expectations.

A high-speed complex multiplier based on redundant binary arithmetic (Redundant binary 연산을 이용한 고속 복소수 승산기)

  • 신경욱
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.34C no.2
    • /
    • pp.29-37
    • /
    • 1997
  • A new algorithm and parallel architecture for high-speed complex number multiplication is presented, and a prototype chip based on the proposed approach is designed. By employing redundant binary (RB) arithmetic, an N-bit complex number multiplication is simplified to two RB multiplications (i.e., an addition of N RB partial products), which are responsible for real and imaginary parts, respectively. Also, and efficient RB encoding scheme proposed in this paper enables to generate RB partial products without additional hardware and delay overheads compared with binary partial product generation. The proposed approach leads to a highly parallel architecture with regularity and modularity. As a results, it results in much simpler realization and higher performance than the classical method based on real multipliers and adders. As a test vehicle, a prototype 8-b complex number multiplier core has been fabricated using $0.8\mu\textrm{m}$ CMOS technology. It contains 11,500 transistors on the area of about $1.05 \times 1.34 textrm{mm}^2$. The functional and speed test results show that it can safely operate with 200 MHz clock at $V_{DD}=2.5 V$, and consumes about 90mW.

  • PDF

Molecular Characterization of a Novel Vegetative Insecticidal Protein from Bacillus thuringiensis Effective Against Sap-Sucking Insect Pest

  • Sattar, Sampurna;Maiti, Mrinal K.
    • Journal of Microbiology and Biotechnology
    • /
    • v.21 no.9
    • /
    • pp.937-946
    • /
    • 2011
  • Several isolates of Bacillus thuringiensis (Bt) were screened for the vegetative insecticidal protein (Vip) effective against sap-sucking insect pests. Screening results were based on $LC_{50}$ values against cotton aphid (Aphis gossypii), one of the dangerous pests of various crop plants including cotton. Among the isolates, the Bt#BREF24 showed promising results, and upon purification the aphidicidal protein was recognized as a binary toxin. One of the components of this binary toxin was identified by peptide sequencing to be a homolog of Vip2A that has been reported previously in other Bacillus spp. Vip2 belongs to the binary toxin group Vip1-Vip2, and is responsible for the enzymatic activity; and Vip1 is the translocation and receptor binding protein. The two genes encoding the corresponding proteins of the binary toxin, designated as vip2Ae and vip1Ae, were cloned from the Bt#BREF24, sequenced, and heterologously expressed in Escherichia coli. Aphid feeding assay with the recombinant proteins confirmed that these proteins are indeed the two components of the binary toxins, and the presence of both partners is essential for the activity. Aphid specificity of the binary toxin was further verified by ligand blotting experiment, which identified an ~50 kDa receptor in the brush border membrane vesicles of the cotton aphids only, but not in the lepidopteran insects. Our finding holds a promise of its use in future as a candidate gene for developing transgenic crop plants tolerant against sap-sucking insect pests.