• Title/Summary/Keyword: bit-sliced

Search Result 14, Processing Time 0.031 seconds

Bit-sliced Modular Multiplication Algorithm and Implementation (비트 확장성을 갖는 모듈러 곱셈 알고리즘 및 모듈러 곱셈기 설계)

  • 류동렬
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.10 no.3
    • /
    • pp.3-10
    • /
    • 2000
  • In this paper we propose a bit-sliced modular multiplication algorithm and a bit-sliced modular multiplier design meeting the increasing crypto-key size for RSA public key cryptosystem. The proposed bit-sliced modular multiplication algorithm was designed by modifying the Montgomery's algorithm. The bit-sliced modular multiplier is easy to expand to process large size operands and can be immediately applied to RSA public key cryptosystem.

Bit-slice Modular multiplication algorithm (비트 슬라이스 모듈러 곱셈 알고리즘)

  • 류동렬;조경록;유영갑
    • The Journal of Information Technology
    • /
    • v.3 no.1
    • /
    • pp.61-72
    • /
    • 2000
  • In this paper, we propose a bit-sliced modular multiplication algorithm and a bit-sliced modular multiplier design meeting the increasing crypto-key size for RSA public key cryptosystem. The proposed bit-sliced modular multiplication algorithm was designed by modifying the Walter's algorithm. The bit-sliced modular multiplier is easy to expand to process large size operands, and can be immediately applied to RSA public key cryptosystem.

  • PDF

Relative Intensity Noise Suppression of Spectrum-Sliced Channels Using Polarization-Independent Optical Modulators

  • Kim, Hyung Hwan;Manandhar, Dipen;Lee, Jae Seung
    • Journal of the Optical Society of Korea
    • /
    • v.18 no.6
    • /
    • pp.646-649
    • /
    • 2014
  • Performances of spectrum-sliced channels are strongly affected by their relative intensity noise (RIN). We use polarization-independent optical modulators (PIOMs) for spectrum-sliced channels to suppress their RIN. The PIOM driven by a high sinusoidal voltage signal evenly redistributes optical frequency components in the spectral domain and reduces the RIN. It can be used at a broadband light source (BLS) output to produce spectrum-sliced channels having lower RIN values. Also, it can be used for each spectrum-sliced channel within each optical network unit (ONU). In our experiment, where 12.5-GHz-spaced spectrum-sliced channels are used in 1-GbE speed, the use of PIOM at the BLS output reduces the bit error rate (BER) of the spectrum-sliced channel by more than an order of magnitude. The use of PIOM within the ONU reduces the BER by approximately 3 orders of magnitude.

Design and implementation of a media processor for mobile multimedia broadcasting (이동멀티미디어 방송을 위한 미디어 처리기 설계 및 구현)

  • 안상우;이용주;최진수;김진웅
    • Journal of Broadcast Engineering
    • /
    • v.8 no.3
    • /
    • pp.259-267
    • /
    • 2003
  • In this paper, we propose a media processor to provide interactive services in mobile multimedia broadcasting environments. The proposed system Is designed to support various functionalities, such as generation of MPEG-4 IOD (Initial Object Descriptor)/OD(Object Descriptor)/BIFS (Binary Format for Scene) data, encapsulation of MPEG-4 AVC (Advanced Video Coding)/BSAC (Bit Sliced Arithmetic Coding) stream and generated IOD/OD/BIFS data into SL (Sync Layer) packet, packetization of SL packet into TS (Transport Stream) packet and multiplexing. The proposed media processor can provide MPEG-4 based interactive services for users.

Implementation of MPEG-4 BSAC Audio Decoder using ARM926EJ-S Processors (ARM926EJ-S 프로세서를 이용한 MPEG-4 BSAC 오디오 복호화기의 구현)

  • Jeon, Young-Taek;Park, Young-Cheol
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.1 no.2
    • /
    • pp.91-98
    • /
    • 2008
  • Domestic standard for Korean T-DMB includes MPEG-4 BSAC (Bit Sliced Arithmetic Coding) audio coding that has been established in 2003. This paper presents an implementation and optimization of MPEG-4 BSAC Audio Decoder on ARM926EJ-S processor. Tools and modules of the BSAC audio decoder were implemented with 32-bit fixed point operations. Further optimization was accomplished using ARM926EJ-S Inline Assembly. The optimization was based on the total number of multiplications and MAC (Multiply and Accumulation) operations causing most of core cycles of ARM926EJ-S, and also based on analysis of ARMv5 instructions. The result of optimization was evaluated on the basis of MIPS (Million Instruction per second). Implementation results show that BSAC bitstream at 96kbps can be decoded in real-time at 65MHz CPU clocks.

  • PDF

XML Indexing Structure Using Bit-Sliced Signature File (비트 분할 시그니처 화일을 이용한 XML 인덱스 구조)

  • 강인선;홍석진;이태원;이석호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10c
    • /
    • pp.109-111
    • /
    • 2002
  • 데이터베이스에 저장된 맡은 양의 XML 데이터를 빠르게 검색하는 과정에서, 경로식을 만족하는 노드를 추출하는 부분은 가장 많은 비용을 요구한다. 기존 방법은 여러 번의 조인을 통해 이를 처리하기 때문에 많은 비용이 드는 단점이 있다. 본 연구에서는 각 노드의 경로에 대한 시그니처를 만들고, 질의문의 경로식에 대한 시그니처와의 비트연산을 통해 후보 경로 집합을 선택하는 방법을 제안한다. 이 방법은 조인 연산 없이 경로식을 처리하기 때문에 기존의 조인 연산비용을 줄일 수 있으며, 기존 관계형 데이터베이스에 쉽게 적용시킬 수 있는 장점이 있다.

  • PDF

Audio Transcoding for Audio Streams from a T-DTV Broadcasting Station to a T-DMB Receiver

  • Bang, Kyoung-Ho;Park, Young-Cheol;Seo, Jeong-Il
    • ETRI Journal
    • /
    • v.28 no.5
    • /
    • pp.664-667
    • /
    • 2006
  • We propose an efficient audio transcoding algorithm that can convert audio streams from terrestrial digital television broadcasting service stations to those for terrestrial digital multimedia broadcasting hand-held receivers. The proposed algorithm avoids the complicated psychoacoustic analysis by calculating the scalefactors of the bit-sliced arithmetic coding encoder directly from the signal-to-noise ratio parameters of the AC-3 decoder. The bit-allocation process is also simplified by cascading the nested distortion control loop. Through subjective evaluation, it is shown that the proposed algorithm provides comparable audio quality to tandem coding but it requires much smaller complexity.

  • PDF

Receive Sensitivity Improvement of Wavelength Division Multiplexing System (파장 분할 다중화 시스템의 수신감도 개선)

  • Kim, Sun-Youb;Park, Hyoung-Keun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.10 no.3
    • /
    • pp.579-585
    • /
    • 2006
  • In this study, we analysis an optical receivers using the optical preamplifier in a spectrum-sliced WDM systems. The average numbers of photons/bit, for an $10^{-9}$ error probability, counts using the OOK and FSK transmission. As a result, the theoretical sensitivity for PIN receiver and optical preamplifier receiver are approximately $9.2\times10^4\;and\;7.2\times10^2$ in the m=20, respectively. Also, the average numbers of photons/bit, for and given error probability, theoretical receiver sensitivity for Gaussian method and k-square method are approximately $9\times10^2\;and\;2.16\times10^2$ in the m=40, respectively. And the average numbers of photons/bit, for an given error probability, theoretical receiver sensitivity, OOK and FSK transmission are approximately $1.9\times10^2\;and\;3.1\times10^2$ in the m=20, respectively.

A Study on the Optical Receiver System for Digital Transmission System (디지털 전송 시스템을 위한 광 수신시스템에 관한 연구)

  • Kim, Sun-Yeob
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.14 no.9
    • /
    • pp.4462-4466
    • /
    • 2013
  • In optical system, the signal and additive noise for statistical properties of a variety of ways to evaluate the performance of the system is essential for the optimization. In this paper, performance analysis of spectrum-sliced optical system in the optical pre-amplifier in the receiver the received signal by including the error limits for the bit that is, the bit error rate (BER: Bit Error Rate) required to maintain the average optical power represents the number of photons per bit is included in this paper to digital form, noticeable signal the receiver to calculate the sensitivity of the method for the calculation was performed. The general strength of the transmission of the modulated signal and digital signal transmission was required for the comparison of optical power. As shown in Figure 3, the general strength of the digital signal transmission system for transmitting a modulated signal compared with the case is improved by at least 10dB.

Complexity Reduction Method for BSAC Decoder

  • Jeong, Gyu-Hyeok;Ahn, Yeong-Uk;Lee, In-Sung
    • ETRI Journal
    • /
    • v.31 no.3
    • /
    • pp.336-338
    • /
    • 2009
  • This letter proposes a complexity reduction method to speed up the noiseless decoding of a bit-sliced arithmetic coding (BSAC) decoder. This scheme fully utilizes the group of consecutive arithmetic-coded symbols known as the decoding band and the significance tree structure sorted in order of significance at every decoding band. With the same audio quality, the proposed method reduces the number of calculations that are performed during the noiseless decoding in BSAC to about 22% of the amount of calculations with the conventional full-search method.

  • PDF