• 제목/요약/키워드: bit-sliced

검색결과 14건 처리시간 0.019초

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

  • 류동렬
    • 정보보호학회논문지
    • /
    • 제10권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)

  • 류동렬;조경록;유영갑
    • 정보학연구
    • /
    • 제3권1호
    • /
    • pp.61-72
    • /
    • 2000
  • 본 논문에서는 RSA 공개키 암호시스템에서 암호의 안전성을 위하여 증가되는 암호키(key)의 비트 크기에 대응한 내부 연산기 설계를 효율적으로 할 수 있는 bit-slice형 모듈러 곱셈 알고리즘을 제안하였고, 제안된 알고리즘에 따른 모듈러 곱셈기를 FPGA칩을 이용하여 구현함으로써 제안된 알고리즘의 동작을 검증하였다. 제안된 bit-slice형 모듈러 곱셈 알고리즘은 Walter 알고리즘을 수정하여 도출하였으며, 구현된 모듈러 곱셈기는 bit-slice 구조로 되어 암호키(key)의 비트 확장에 대응한 모듈러 곱셈기의 오퍼랜드 비트 확장이 용이하며, 표준 하드웨어 기술언어(VHDL)로 모델링 하여 전용 하드웨어로 설계되는 RSA 공개키 암호 시스템의 구현에 응용될 수 있도록 하였다.

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

  • 안상우;이용주;최진수;김진웅
    • 방송공학회논문지
    • /
    • 제8권3호
    • /
    • pp.259-267
    • /
    • 2003
  • 본 논문에서는 이동 멀티미디어 방송 환경에서 대화형 서비스를 제공하기 위한 이동 멀티미디어 방송 미디어 처리기를 제안한다. 제안한 미디어 처리기는 오디오/비디오 부호화기로 MPEG-4 AVC(Advanced Video Coding) 및 MPEG-4 BSAC(Bit Sliced Arithmetic Coding) 부호화기를 사용하여, MPEG-4 IOD(Initial Object Descriptor)/OD(Object Descriptor)/BIFS(Binary Format for Scene) 데이터를 생성하는 기능, MPEG-4 AVC/BSAC 및 생성된 MPEG-4 OD/BIFS 데이터를 SL(Sync Layer) 패킷으로 캡슐화하는 기능, SL 패킷을 MPEG-2 TS(Transport Stream)로 패킷화하는 기능 및 다중화하는 기능을 지원할 수 있도록 설계하였다. 본 논문에서 제안한 이동 멀티미디어 방송 미디어 처리기는 사용자에게 MPEG-4 시스템 규격을 기반으로 대화형 서비스를 지원할 수 있다.

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

  • 전영택;박영철
    • 한국정보전자통신기술학회논문지
    • /
    • 제1권2호
    • /
    • pp.91-98
    • /
    • 2008
  • 국내 지상파 DMB방송 표준에서는 2003년 말 국제 표준으로 제정한 MPEG-4 BSAC(Bit Sliced Arithmetic Coding) 오디오 복호화 방식를 표준으로 채택하였다. 본 논문에서는 MPEG-4 BSAC 오디오 복호화기의 주요 도구 및 모듈에 대해 32비트 고정소수점 연산으로 구현하고 ARM926EJ-S 프로세서에 인라인 어셈블리(Inline Assembly)를 적용하여 최적화 한다. 최적화에 대해 본 논문에서는 RISC프로세서인 ARM926EJ-S의 Core Cycle을 가장 높게 발생시키는 곱셈 및 MAC(Multiply And Accumulation)연산에 집중한다. 그리고 각 모듈 및 도구에서 빈번히 발생하는 곱셈 연산과 MAC연산의 처리를 효율적으로 하기 위하여 대상 프로세서인 ARM926EJ-S에서 사용 가능한 ARMv5용 어셈블리 명령어를 분석하여 사용한다. 최적화된 결과는 MIPS(Million Instruction Per Second)를 기준으로 평가한다. 구현 결과는 96kbps BSAC bitstream을 65MHz CPU clock에서 실시간으로 디코딩할 수 있음을 보여준다.

  • PDF

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

  • 강인선;홍석진;이태원;이석호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
    • /
    • 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
    • /
    • 제28권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)

  • 김선엽;박형근
    • 한국정보통신학회논문지
    • /
    • 제10권3호
    • /
    • pp.579-585
    • /
    • 2006
  • 본 논문에서는 스펙트럼 분할된 WDM시스템의 성능해석시, 광전치 증폭기를 사용하여 일반적인 핀(PIN) 다이오드를 채용한 수신기를 통해 얻을 수 있는 수신감도를 개선하는 방법에 대해 해석하였다. 또한 온-오프키잉(OOK: On Off Keying)과 주파수 천이키잉(FSK: Frequency Shift Keying) 전송을 이용하여 표준에러 확률을 유지하기 위해 필요로 하는 비트당 광자의 수를 계산한 후 수신기에서 광신호와 전기신호의 다양한 대역폭 비가 변화하는 경우에 대하여 위의 값을 다시 도출함으로써 수신감도를 해석하였다.

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

  • 김선엽
    • 한국산학기술학회논문지
    • /
    • 제14권9호
    • /
    • pp.4462-4466
    • /
    • 2013
  • 광시스템에서 신호와 부가적인 잡음의 통계적인 특성에 대해 다양한 방법으로 평가하는 것은 시스템의 성능 최적화를 위해 필수적인데, 본 논문에서는 스펙트럼분할된 광시스템의 성능해석에서 수신부에 광전치증폭기를 포함시켜 수신된 신호 비트에 대한 에러한계 즉, 비트에러률을 유지하기 위해 필요한 평균광전력을 비트당 포함되는 광자의 수로 나타낸다. 본 논문에서는 신호가 디지털 형태를 띄는 경우 수신기의 감도를 계산하는 방안에 대하여 계산을 수행하였다. 이를 통해 일반 강도변조된 신호의 전송시와 디지털 신호의 전송시에 필요한 광전력의 비교를 보였다. 그림 3에서 보인 것처럼 디지털 신호 전송 시스템이 일반 강도변조된 신호의 전송 시에 비해 최소 10dB 정도 개선이 됨을 확인할 수 있었다.

Complexity Reduction Method for BSAC Decoder

  • Jeong, Gyu-Hyeok;Ahn, Yeong-Uk;Lee, In-Sung
    • ETRI Journal
    • /
    • 제31권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