• 제목/요약/키워드: Decoding Convergence

검색결과 109건 처리시간 0.021초

Min-Sum 반복 복호 알고리즘을 사용한 Tree-LDPC의 성능과 수렴 분석 (Performance and Convergence Analysis of Tree-LDPC codes on the Min-Sum Iterative Decoding Algorithm)

  • 노광석;허준;정규혁
    • 한국통신학회논문지
    • /
    • 제31권1C호
    • /
    • pp.20-25
    • /
    • 2006
  • 본 논문에서는 Tree-LDPC 코드의 성능을 scaling 인자를 이용한 min-sum 알고리즘을 사용하여 나타내고, 그때의 water fall 영역에서의 접근 성능은 density evolution 기법을 사용하여 나타낸다. Density evolution 기법을 통하여 얻어진 최적의 scaling 인자를 사용하게 되면 min-sum 알고리즘을 사용하는 Tree-LDPC 코드는 sum-product 알고리즘을 사용했을 때와 비슷한 성능을 나타낼 정도로 상당한 성능 이득을 갖게 되는 반면 sum-product 알고리즘을 사용했을 때보다 복호 복잡도가 훨씬 줄어들게 된다. 작은 인터리버 크기를 갖는 Tree-LDPC 복호기를 FPGA(Field Programmable Gate Array)로 구현하였다.

Document Summarization Model Based on General Context in RNN

  • Kim, Heechan;Lee, Soowon
    • Journal of Information Processing Systems
    • /
    • 제15권6호
    • /
    • pp.1378-1391
    • /
    • 2019
  • In recent years, automatic document summarization has been widely studied in the field of natural language processing thanks to the remarkable developments made using deep learning models. To decode a word, existing models for abstractive summarization usually represent the context of a document using the weighted hidden states of each input word when they decode it. Because the weights change at each decoding step, these weights reflect only the local context of a document. Therefore, it is difficult to generate a summary that reflects the overall context of a document. To solve this problem, we introduce the notion of a general context and propose a model for summarization based on it. The general context reflects overall context of the document that is independent of each decoding step. Experimental results using the CNN/Daily Mail dataset show that the proposed model outperforms existing models.

An Efficient Interpolation Hardware Architecture for HEVC Inter-Prediction Decoding

  • Jin, Xianzhe;Ryoo, Kwangki
    • Journal of information and communication convergence engineering
    • /
    • 제11권2호
    • /
    • pp.118-123
    • /
    • 2013
  • This paper proposes an efficient hardware architecture for high efficiency video coding (HEVC), which is the next generation video compression standard. It adopts several new coding techniques to reduce the bit rate by about 50% compared with the previous one. Unlike the previous H.264/AVC 6-tap interpolation filter, in HEVC, a one-dimensional seven-tap and eight-tap filter is adopted for luma interpolation, but it also increases the complexity and gate area in hardware implementation. In this paper, we propose a parallel architecture to boost the interpolation performance, achieving a luma $4{\times}4$ block interpolation in 2-4 cycles. The proposed architecture contains shared operations reducing the gate count increased due to the parallel architecture. This makes the area efficiency better than the previous design, in the best case, with the performance improved by about 75.15%. It is synthesized with the MagnaChip $0.18{\mu}m$ library and can reach the maximum frequency of 200 MHz.

Info-Convergence Ceramic Nanosystems

  • Jin, Wenji;Park, Dae-Hwan
    • 한국세라믹학회지
    • /
    • 제56권5호
    • /
    • pp.421-434
    • /
    • 2019
  • We face many fascinating and diverse challenges, the most important among which is to determine how to store a large amount of information with novel approaches. Info-convergence ceramic nanosystems, which combine ceramic materials science and information technology, may provide an attractive alternative. This review considers recent multidisciplinary advances in the development of info-convergence nanosystems based on ceramic materials and discusses various strategies under ceramic-based information systems with a special focus on materials and nanohybridization technologies. Ceramic materials have played diverse roles not only as the generic coding support, but also as the central coding substance. The review highlights the ceramic nanohybrid bio code and ceramic nanoparticle optical code for applications in tracking-and-traceability management, nano-forensics, anti-counterfeiting, and even communication, as well as the four steps of encoding, encrypting, decrypting, and decoding for the desired applications. Additionally, associated challenges, potential solutions, and perspectives for future developments in the field are discussed.

코드기반암호에 대한 ISD 공격 알고리즘 연구 동향 (ISD attack algorithm research trend for code-based cryptography)

  • 송경주;강예준;장경배;서화정
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2021년도 춘계학술발표대회
    • /
    • pp.167-170
    • /
    • 2021
  • 현재, 주요 선진국들을 포함하여 Google과 IBM과 같은 국제 대기업들을 필두로 양자 컴퓨터 개발에 전폭적인 투자들을 하고 있다. 양자 컴퓨터는 특정 분야에 있어 월등한 계산 능력을 보여주며, 기존 컴퓨터에서는 해결할 수 없던 몇몇 문제들을 빠른 시간 내에 해결한다. 이러한 양자 컴퓨터의 등장은 기존 컴퓨터에서는 사실상 풀 수 없는 암호 알고리즘들을 빠른 시간 내에 해결하여 암호학계에 큰 위협이 되고 있다. 현재 사용하고 있는 대부분의 공개키 암호 알고리즘인 RSA와 ECC(Elliptic Curve Cryptography) 또한 공격 대상이다. NIST에서는 다가오는 양자 컴퓨터 시대에 대비하여 양자내성암호 공모전을 주최하였으며 현재 라운드 3에 도입하였다. 본 논문에서는 라운드 3의 후보 알고리즘인 코드기반암호를 공격하는 ISD(Information Set Decoding) 알고리즘에 관한 동향을 조사하였다.

Design of AT-DMB Baseband Receiver SoC

  • Lee, Joo-Hyun;Kim, Hyuk;Kim, Jin-Kyu;Koo, Bon-Tae;Eum, Nak-Woong;Lee, Hyuck-Jae
    • ETRI Journal
    • /
    • 제31권6호
    • /
    • pp.795-802
    • /
    • 2009
  • This paper presents the design of an advanced terrestrial digital multimedia broadcasting (AT-DMB) baseband receiver SoC. The AT-DMB baseband is incorporated into a hierarchical modulation scheme consisting of high priority (HP) and low priority (LP) stream decoders. The advantages of the hierarchical modulation scheme are backward compatibility and an enhanced data rate. The structure of the HP stream is the same as that of the conventional T-DMB system; therefore, a conventional T-DMB service is possible by decoding multimedia data in an HP stream. An enhanced data rate can be achieved by using both HP and LP streams. In this paper, we also discuss a time deinterleaver that can deinterleave data for a time duration of 384 ms or 768 ms. The interleaving time duration is chosen using the LP symbol mapping scheme. Furthermore, instead of a Viterbi decoder, a turbo decoder is adopted as an inner error correction system to mitigate the performance degradation due to a smaller symbol distance in a hierarchically modulated LP symbol. The AT-DMB baseband receiver SoC is fabricated using 0.13 ${\mu}m$ technology and shows successful operation with a 50 mW power dissipation.

광대역 무선 접속 모뎀과 MAC 계층간 인터페이스 하드웨어 설계 (Hardware Design Interfacing between Broadband Wireless Access PHY Modem and MAC Layer)

  • 공민한;송문규
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2004년도 하계종합학술대회 논문집(1)
    • /
    • pp.95-98
    • /
    • 2004
  • In this paper, the hardware design of a transmission convergence sublayer(TC) for boradband wireless access system is described, which performs (1) formatting TC PDUs to MAC PDUs, (2) RS encoding/decoding, (3) providing various control signal to PHY modem. The TC hardware has been designed in VHDL, and successfully synthesized in an FPGA chip.

  • PDF

혼합 유전알고리즘을 이용한 비선형 최적화문제의 효율적 해법

  • 윤영수;이상용
    • 한국산업정보학회논문지
    • /
    • 제1권1호
    • /
    • pp.63-85
    • /
    • 1996
  • This paper describes the applications of genetic algorithm to nonlinear constrained optimization problems. Genetic algorithms are combinatorial in nature, and therefore are computationally suitable for treating continuous and idstrete integer design variables. For several problems , the conventional genetic algorithms are ill-defined , which comes from the application of penalty function , encoding and decoding methods, fitness scaling, and premature convergence of solution. Thus, we develope a hybrid genetic algorithm to resolve these problems and present two examples to demonstrate the effectiveness of the methodology developed in this paper.

  • PDF

Creating Covert Channel by Harnessing Shapley Values from Smartphone Sensor Data

  • Ho, Jun-Won
    • International journal of advanced smart convergence
    • /
    • 제10권3호
    • /
    • pp.10-16
    • /
    • 2021
  • In this paper, we devise a Shapley-value-based covert channel in smartphones. More specifically, unlike ordinary use of Shapley value in cooperative game, we make use of a series of Shapley values, which are computed from sensor data collected from smartphones, in order to create a covert channel between encoding smartphone and decoding smartphone. To the best of our knowledge, we are the first to contrive covert channel based on Shapley values. We evaluate the encoding process of our proposed covert channel through simulation and present our evaluation results.

HSS 기반 초고속 LDPC 복호를 위한 구조 (A High Speed LDPC Decoder Structure Based on the HSS)

  • 이인기;김민혁;오덕길;정지원
    • 한국통신학회논문지
    • /
    • 제38B권2호
    • /
    • pp.140-145
    • /
    • 2013
  • 본 논문은 위성방송 전송 규격인 DVB-S2의 기반 채널 부호로 사용되는 LDPC를 고속 복호를 위해 HSS(Horizontal Shuffle Scheduling) 방식을 기반으로 고속 복호기 구조를 연구하였다. 첫째로 HSS방식에서 발생하는 메모리 충돌을 극복하는 방식을 제시한다. 둘째로 고속 복호를 위해 LUT(Look Up Table)을 이용하는 Sum-Product 알로리즘 대신 min값에서 scaling factor를 곱하는 Normalized Min-Sum 알고리즘을 사용하였으며, 성능 향상을 위해 check node에서 bit node로 입력되는 값의 부호를 확인하여 신뢰성 없는 값을 삭제하는 Self-Correct 방식을 제시하여 sum-product 방식에서 발생하는 bottle neck 현상을 하였다. 마지막으로 고속화를 위한 효율적인 메모리 구조를 제안한다.