• 제목/요약/키워드: code complexity

검색결과 595건 처리시간 0.026초

모델링 및 시뮬레이션을 통한 수소충전 프로토콜 영향인자 평가 (Evaluation of Influential Factors of Hydrogen Fueling Protocol by Modeling and Simulation)

  • 채충근;강수연;김한나;채승빈;김용규
    • 한국수소및신에너지학회논문집
    • /
    • 제30권6호
    • /
    • pp.513-522
    • /
    • 2019
  • It is not easy to refuel quickly and safely with 70 MPa hydrogen. This is because the temperature in the vehicle tank rises sharply due to Joule-Thomson effect, etc. Thus protocols such as SAE J2601 in the United States and JPEC-S 0003 in Japan were established. However, they have the problem of over-complexity and lack of versatility by setting the preconditions for hot and cold cases and introducing a number of look-up tables. This study was conducted with the ultimate goal of developing new protocols based on complete real-time communication. Thermodynamic models were made and programs were developed for hydrogen refueling simulations. Simulation results confirmed that there are five parameters in the influencing factors of the hydrogen refueling protocol.

Novel Class of Entanglement-Assisted Quantum Codes with Minimal Ebits

  • Dong, Cao;Yaoliang, Song
    • Journal of Communications and Networks
    • /
    • 제15권2호
    • /
    • pp.217-221
    • /
    • 2013
  • Quantum low-density parity-check (LDPC) codes based on the Calderbank-Shor-Steane construction have low encoding and decoding complexity. The sum-product algorithm(SPA) can be used to decode quantum LDPC codes; however, the decoding performance may be significantly decreased by the many four-cycles required by this type of quantum codes. All four-cycles can be eliminated using the entanglement-assisted formalism with maximally entangled states (ebits). The proposed entanglement-assisted quantum error-correcting code based on Euclidean geometry outperform differently structured quantum codes. However, the large number of ebits required to construct the entanglement-assisted formalism is a substantial obstacle to practical application. In this paper, we propose a novel class of entanglement-assisted quantum LDPC codes constructed using classical Euclidean geometry LDPC codes. Notably, the new codes require one copy of the ebit. Furthermore, we propose a construction scheme for a corresponding zigzag matrix and show that the algebraic structure of the codes could easily be expanded. A large class of quantum codes with various code lengths and code rates can be constructed. Our methods significantly improve the possibility of practical implementation of quantum error-correcting codes. Simulation results show that the entanglement-assisted quantum LDPC codes described in this study perform very well over a depolarizing channel with iterative decoding based on the SPA and that these codes outperform other quantum codes based on Euclidean geometries.

N-Terminal Modifications of Ubiquitin via Methionine Excision, Deamination, and Arginylation Expand the Ubiquitin Code

  • Nguyen, Kha The;Ju, Shinyeong;Kim, Sang-Yoon;Lee, Chang-Seok;Lee, Cheolju;Hwang, Cheol-Sang
    • Molecules and Cells
    • /
    • 제45권3호
    • /
    • pp.158-167
    • /
    • 2022
  • Ubiquitin (Ub) is post-translationally modified by Ub itself or Ub-like proteins, phosphorylation, and acetylation, among others, which elicits a variety of Ub topologies and cellular functions. However, N-terminal (Nt) modifications of Ub remain unknown, except the linear head-to-tail ubiquitylation via Nt-Met. Here, using the yeast Saccharomyces cerevisiae and an Nt-arginylated Ub-specific antibody, we found that the detectable level of Ub undergoes Nt-Met excision, Nt-deamination, and Nt-arginylation. The resulting Nt-arginylated Ub and its conjugated proteins are upregulated in the stationary-growth phase or by oxidative stress. We further proved the existence of Nt-arginylated Ub in vivo and identified Nt-arginylated Ub-protein conjugates using stable isotope labeling by amino acids in cell culture (SILAC)-based tandem mass spectrometry. In silico structural modeling of Nt-arginylated Ub predicted that Nt-Arg flexibly protrudes from the surface of the Ub, thereby most likely providing a docking site for the factors that recognize it. Collectively, these results reveal unprecedented Nt-arginylated Ub and the pathway by which it is produced, which greatly expands the known complexity of the Ub code.

위상잡음 제거와 성능향상을 위한 LDPC 부호 기반의 적응형 판정 궤환 등화기 (Adaptive Decision Feedback Equalizer Based on LDPC Code for the Phase Noise Suppression and Performance Improvement)

  • 김도훈;유흥균
    • 한국통신학회논문지
    • /
    • 제37권3A호
    • /
    • pp.179-187
    • /
    • 2012
  • 본 논문에서는 위상잡음 제거와 성능 향상을 위한 LDPC (Low Density Parity Check) 부호 기반의 판정 궤환 등화기(DFE: Decision Feedback Equalizer)를 제안한다. 본 논문에서 제안된 등화기는 무선 중계기 시스템을 위해 사용된다. 무선 중계기 시스템은 데이터 전송속도를 높이고 이동 통신 서비스의 질을 향상시키기 위하여 연구가 진행되고 있다. 무선 중계기 시스템에서는 에코 (echo) 채널과 위상잡음 등과 같은 RF 불균형이 시스템 성능열화를 야기한다. 그렇기 때문에 무선 중계기 시스템에서 에코 채널과 위상잡음을 제거하기 위한 새로운 등화기를 제안한다. LDPC 부호는 터보 부호와 마찬가지로 오류 정정에 있어서 매우 좋은 성능을 보인다. 본 논문에서 제안된 등화기는 RF 불균형을 보상하고 LDPC 부호와 등화기를 독립적으로 사용할 때보다 복잡도와 성능을 향상시킨다. 게다가 제안된 등화기의 향상된 성능으로 인하여 적은 수의 LDPC 부호의 반복으로도 독립적으로 사용하였을 때의 성능을 확보할 수 있다. 그래서 제안된 등화기는 낮은 복잡도를 갖는다.

다중 사용자 간섭이 존재하는 환경에서 이중이진 터보부호를 이용한 UWB 기반의 전술이동통신시스템 성능 (Performance of Tactics Mobile Communication System Based on UWB with Double Binary Turbo Code in Multi-User Interference Environments)

  • 김은철;서성일;김진영
    • 한국인터넷방송통신학회논문지
    • /
    • 제10권1호
    • /
    • pp.39-50
    • /
    • 2010
  • 본 논문에서는 다중 사용자 간섭이 존재하는 환경에서 초광대역 (UWB: Ultra Wide Band) 기반의 전술이동통신 시스템의 성능을 분석하고 모의 실험을 통해 성능을 검증하였다. 본 논문에서 고려한 시스템은 채널에서 발생하는 오류를 정정하기 위해 이중 이진 터보 부호를 채널 부호로 채택한 시스템이다. 무선 채널은 수정된 SV (Saleh and Valenzuela) 모델로 모델링되었다. 또한 시스템 성능을 향상시키기 위해 시공간 블록 부호화 (STBC: Space Time Block Coding) 개념을 적용하였다. 시스템 성능은 비트 오류 확률 측면에서 분석되었다. 모의 실험 결과, 이중 이진 터보 부호로 부호화된 UWB 기반의 전술이동통신 시스템은 다중 사용자 간섭이 존재하는 환경에서 적절한 부호화 및 복호화 복잡도를 가지면서도 상당한 부호화 이득을 가질 수 있는 것을 확인하였다. 또한 고정된 부호화율에서 UWB 기반의 전술이동통신 시스템의 비트 오류 확률 성능은 반복 복호 횟수를 증가시킴에 따라 향상되는 것을 확인하였다. 그리고 이중 이진 터보 부호는 요구되는 비트 오류 확률을 유지하면서 동시 사용자 수를 증가시키는데 매우 효과적임이 검증되었다.

ML 기법을 이용한 PCM 파형에서의 표적 탐지 및 도플러 추정 (Maximum Likelihood Based Doppler Estimation and Target Detection with Pulse Code Modulated Waveform)

  • 양은정;이희영;송준호
    • 한국전자파학회논문지
    • /
    • 제25권12호
    • /
    • pp.1275-1283
    • /
    • 2014
  • PCM(Pulse Code Modulation) 파형은 펄스에 특정 code를 실어 보내는 형태로 추적에 적합한 특성을 가진다. 특히 단일 펄스의 송수신만으로 표적의 탐지 및 추적이 가능하므로, 여러 임무를 수행해야 하는 다기능 레이다(MFR: Multi-Function Radar)에서는 시간 측면에서 효율적이다. 하지만 PCM 파형은 모호성 함수(ambiguity function) 의 특성으로 인해 표적을 탐지하고, 거리와 속도 정보를 얻기 위해서 도플러 필터 뱅크(Doppler filter bank)가 필요하다. 본 논문에서는 계산량과 하드웨어 측면에서 한계가 있는 도플러 필터 뱅크를 사용하는 대신, ML(Maximum Likelihood) 기반의 도플러 추정 방법을 고안하였다. 제안한 알고리즘은 폐형(closed form) 수식의 suboptimal 방법으로 적은 계산량으로 정확한 도플러 주파수를 추정할 수 있고, 이를 기반으로 표적의 탐지에 적용할 수 있다.

UML 모델 기반 임베디드 소프트웨어 모델링 및 코드 자동 생성 기법 연구 (A Study on UML based Modeling and Automatic Code Generation for Embedded Software)

  • 류호동;이우진
    • 중소기업융합학회논문지
    • /
    • 제2권1호
    • /
    • pp.33-40
    • /
    • 2012
  • 최근에 임베디드 환경은 하드웨어의 비약적인 발전과 다양한 전자 제품에서의 소프트웨어 제어로 인하여 소프트웨어 분야에서 많은 변화를 겪고 있다. 이러한 환경적 변화로 인한 요구사항의 증가는 임베디드 소프트웨어의 복잡도를 높여왔고 이는 기존 개발방법의 한계를 보여주었다. 모델 기반의 개발방법은 이미 오래전 제기되었던 범용 소프트웨어 개발에서 발생했던 한계의 해결을 위하여 제시되고 지금까지 사용되어온 방법으로서 임베디드 환경에 닥친 한계의 극복을 위한 대안 중 하나로 꼽히고 있다. 이 논문에서는 이 모델 기반 개발 방법론을 임베디드 소프트웨어 적용하기 위한 모델 기반의 다이어그램 편집기와 이로부터 작성된 모델을 이용하여 자동적으로 코드를 생성하는 코드 자동생성기를 제안한다. 모델 정의에 사용된 다이어그램 편집기는 GMF를 이용하여 구현하며, 코드 자동생성기에는 임베디드 환경의 특징인 제한된 메모리와 동시적 병행성 문제를 해결하기 위한 코드 생성 기법을 추가한다. 아울러 생성된 코드의 검증을 위하여 기존의 코드를 대체하여 수행하는 방법을 사용한다.

  • PDF

계층간 교차 개념을 적용한 광 부호분할 다중접속 시스템의 성능 분석 (Performance Analysis of Optical CDMA System with Cross-Layer Concept)

  • 김진영;김은철
    • 대한전자공학회논문지TC
    • /
    • 제46권7호
    • /
    • pp.13-23
    • /
    • 2009
  • 본 논문에서는 계층간 교차 (Cross-Layer) 개념을 적용하여 터보 (Turbo) 부호화된 광 (Optical) 부호분할 다중접속 (CDMA : Code Division Multiple Access) 시스템의 네트워크 성능을 분석하고 실험하였다. 계층간 교차 개념은 물리 (Physical) 계층과 매체접근제어 (MAC : Medium Access Control) 계층을 고려하였다. 시스템은 펄스위치변조 (PPM : Pulse Position Modulation)를 적용한 강도변조/직접검파 (IM/DD : Intensity Modulation/Direct Detection) 방식의 광 시스템을 고려하였다. 그리고 시스템의 성능을 향상시키기 위해 병렬 연접된 길쌈부호 (PCCC : Parallel Concatenated Convolutional Code)로 이루어진 터보 부호를 사용하였다. 네트워크의 성능은 비트오류확률 (BEP : Bit Error Probabiliy) 측면에서 분석되었다. 모의실험 결과, 터보 부호는 적당한 부호화 및 복호화 복잡도에서 상당한 부호화 이득을 제공하는 것을 확인할 수 있었다. 또한 일정한 부호화율 (Code Rate)에서 인터리버 길이와 복호과정에서의 반복 복호 횟수를 증가시킬수록 시스템 성능이 향상되는 것을 확인하였다.

Huffman 부호에 기초한 대칭적 양방향 가변길이 부호의 설계 방법 (Construction of Symmetrical Reversible Variable-Length Codes from the Huffman Code)

  • 정욱현;호요성
    • 대한전자공학회논문지SP
    • /
    • 제41권1호
    • /
    • pp.57-68
    • /
    • 2004
  • 가변길이 부호는 정보원(source)의 통계적인 특성을 이용하여 부호화 효율을 높이지만, 잡음이 심한 전송 환경에서 비트오류가 발생하면 데이터를 제대로 복원할 수 없다는 단점이 있다. 최근 가변길이 부호의 문제점을 해결하기 위해 전송 오류로 인해 손상된 비디오 비트열에서 올바른 데이터를 복구할 수 있는 양방향 가변길이 부호가 제안되었다. 이러한 양방향 가 변길이 부호는 부호 구성에 따라 대칭적 양방향 가변길이 부호와 비대칭적 양방향 가변길이 부호로 나눌 수 있다. 대칭적 양방향 가변길이 부호는 비대칭적 양방향 가변길이보다 평균부호길이는 더 길지만 구현이 쉽고 메모리 사용에 장점을 가진다. 그러나, 기존의 대칭적 양방향 가변길이 부호의 생성 방법은 구현하기에 복잡하고 부호화 효율성도 다소 개선될 여지가 있다 본 논문에서는 최적화된 Huffman 부호 테이블을 통해 대칭적 양방향 가변길이 부호를 생성하는 새로운 알고리즘을 제안한다 제안된 알고리즘은 기존의 알고리즘보다 부호의 생성과정이 간단하며 평균부호길이가 줄어들어 향상된 성능을 보여준다.

DVB-RCS Next Generation을 위한 터보 부복호화 방식 분석 (Analysis of Turbo Coding and Decoding Algorithm for DVB-RCS Next Generation)

  • 김민혁;박태두;임병수;이인기;오덕길;정지원
    • 한국통신학회논문지
    • /
    • 제36권9C호
    • /
    • pp.537-545
    • /
    • 2011
  • 본 논문은 DVB-RCS NG(Next Generation) 에서 제안된 3차원 터보 부호와 터보 ${\Phi}$부호를 각 부호화율에 따라 성능 비교 분석하였다. 터보 ${\Phi}$ 부호에 있어서 기존의 이중 바이너리 구조에서 3진 바이너리 구조로 확장 될 때, 최적의 치환 패턴과 천공 패턴 분석을 제시하였다. 또한 3차원 터보 부호에서, post-encoder의 형태, 인터리빙 기법에 따라 성능이 달라지므로 각 파라메타에 대한 최적의 값을 제시하였다. 최적의 파라메타 설정을 근거로 성능분석 결과 터보 ${\Phi}$ 부호와 3차원 터보 부호가 기존의 DVB-RCS 터보 부호가 가지고 있었던 오류 마루 현상을 극복함을 알 수 있었고 터보 ${\Phi}$ 부호가 3차원 터보 부호에 비해 성능이 약간 우수하나 계산량 측면에서는 약 18% 정도가 복잡한 것을 알 수 있었다.