• 제목/요약/키워드: space-time codes

검색결과 180건 처리시간 0.025초

Review of Computational Methods for Space-time Reactor Kinetics

  • Chae, Sung-Ki
    • Nuclear Engineering and Technology
    • /
    • 제11권3호
    • /
    • pp.219-229
    • /
    • 1979
  • The current status of the computational methods and computer codes for the analysis of reactor kinetics is reviewed. Computational methods which have been developed for space-dependent transient analyses are presented and recent progress in the development of methods is discussed.

  • PDF

Rate-2인 $2{\times}2$ 시공간 부호를 위한 효율적인 복호 알고리즘 (Efficient Decoding Algorithm for Rate-2, $2{\times}2$ Space-Time Codes)

  • 김정창;전경훈
    • 대한전자공학회논문지TC
    • /
    • 제46권3호
    • /
    • pp.9-14
    • /
    • 2009
  • 최근에 간단한 ML 복호가 가능한 rate-2, $2{\times}2$ 시공간 부호가 개발되었다. 비록 이러한 간단한 ML 복호 알고리즘이 ML 복호 복잡도를 줄여 주지만 여전히 향상될 여지가 남아 있다. 본 논문에서는 간섭제거 방법을 사용하여 ML 복호와 거의 동일한 성능을 가지면서 rate-2, $2{\times}2$ 시공간 부호를 위한 효율적인 복호 알고리즘을 제안한다. 제안된 알고리즘의 복호 복잡도는 기존의 간단한 ML 복호에 비해서도 더욱 감소하며 변조 차수가 클수록 복호 복잡도 감소율은 더욱 증가한다.

Properties and Performance of Space-Time Bit-Interleaved Coded Modulation Systems in Fast Rayleigh Fading Channels

  • Park, Dae-Young;Byun, Myung-Kwang;Lee, Byeong-Gi
    • Journal of Communications and Networks
    • /
    • 제6권1호
    • /
    • pp.1-8
    • /
    • 2004
  • In this paper, we investigate the properties and performance of space-time bit-interleaved coded modulation (STBICM) systems in fast Rayleigh fading channels. We first show that ST-BICM with QPSK signaling in fast fading channels possesses the uniform distance property, which makes performance analysis tractable. We also derive the probability distribution of the squared Euclidean distance between space-time symbols assuming uniform bit-interleaving. Based on the distribution, we show that the diversity order for each codeword pair becomes maximized as the frame length becomes sufficiently long. This maximum diversity order property implies that the bit-interleaver transforms an ST-BICM system over transmit diversity channels into an equivalent coded BPSK system over independent fading channels. We analyze the performance of ST-BICM in fast fading channels by deriving an FER upper bound. The derived bound turns out very accurate, requiring only the distance spectrum of the binary channel codes of ST-BICM. Numerical results demonstrate that the bound is tight enough to render an accurate estimate of performance of ST-BICM systems.

시공간 블록부호(STBC)가 결합된 TCM 디코더 설계에 관한 연구 (A Study on Design of a Low Complexity TCM Decoder Combined with Space-Time Block Codes)

  • 박철현;정윤호;이서구;김근회;김재석
    • 한국통신학회논문지
    • /
    • 제29권3A호
    • /
    • pp.324-330
    • /
    • 2004
  • 본 논문에서는 STBC (space tine block codes)의 채널 정보를 이용하여 TCM(Trellis Coded Modulation) 복호기의 연산량을 감소시키는 복호 방법을 제안하였고 이를 하드웨어로 설계 및 검증한 결과를 제시한다. 제안한 방법은 바이어스 포인트 설정을 이용하여 부집합에 n개의 시그널 포인트가 존재할 경우 실제 TCM 복호기에서 연산되는 가지 값을 부집합에서 1개의 시그널 포인트만 필요로 한다. 그러므로 바이어스 포인트 설정을 사용하여 가장 가까운 시그널 포인트를 미리 찾아내어 연산량을 l/n로 줄일 수 있다. 16QAM 8subset 경우에 AED (absolute euclidean distance)연산을 하게 되면 곱셈은 37%, 가감산 41%, 비교는 25%의 연산량 감소 효과가 있다. 또한 본 논문에서는 제안된 STBC와 TCM이 결합된 복호기의 하드웨어 합성 결과를 제시한다. 논리 합성 결과 약 87.6K개의 게이트가 요구됨을 확인하였다.

UNIQUE DECODING OF PLANE AG CODES REVISITED

  • Lee, Kwankyu
    • Journal of applied mathematics & informatics
    • /
    • 제32권1_2호
    • /
    • pp.83-98
    • /
    • 2014
  • We reformulate an interpolation-based unique decoding algorithm of AG codes, using the theory of Gr$\ddot{o}$bner bases of modules on the coordinate ring of the base curve. The conceptual description of the reformulated algorithm lets us better understand the majority voting procedure, which is central in the interpolation-based unique decoding. Moreover the smaller Gr$\ddot{o}$bner bases imply smaller space and time complexity of the algorithm.

계층화 시공간 구조와 시공간 트렐리스 부호를 결합한 시스템에 적합한 계층화 수신기 (Layered Receivers for System Combined Layered Space-Time Processing and Space-Time Trellis Codes)

  • 임은정;김동구
    • 대한전자공학회논문지TC
    • /
    • 제41권3호
    • /
    • pp.167-167
    • /
    • 2004
  • 계층화 시공간 구조와 시공간 트렐리스 부호를 결합한 시스템은 대역폭 확장없이 디버시티 이득과 부호화 이득 뿐 아니라 높은 전송률을 공급할 수 있다. 본 논문에서는 이 시스템에 적합한 두 가지 계층화 수신기 구조를 제안한다. 제안된 계층화 수신기 중 하나(LSTT-MMSE)는 신호를 interference nulling 과정을 통해, 부호화된 그룹 단위로 분류한 다음 각각의 시공간 트렐리스 복호기를 통해 복호하는 구조를 가지고 있다. 다른 하나의 제안된 수신기(LSTT-Whitening)는 interference nulling을 whitening과정으로 대체한 구조를 가지고 있다. Whitening을 적용한 수신기는 부호화된 시공간 구조에 비해 디버시티 이득과 수신 안테나의 수를 줄일 수 있는 장점을 가지고 있다. 제안된 두 수신기는 간섭 억제(interference suppression) 방식에 따라 다른 복호순서(decoding order) 결정 방법을 사용한다. (4, 3) LSTT-Whitening 수신기는 (4, 4) LSTT-Nulling 수신기와 (4, 4) 부호화된 계층화 시공간 구조에 비해 수신 안테나의 수를 줄여도 여전히 1㏈ 성능 이득을 보인다.

계층화 시공간 구조와 시공간 트렐리스 부호를 결합한 시스템에 적합한 계층화 수신기 (Layered Receivers for System Combined Layered Space-Time Processing and Space-Time Trellis Codes)

  • 임은정;김동구
    • 대한전자공학회논문지TC
    • /
    • 제41권3호
    • /
    • pp.9-14
    • /
    • 2004
  • 계층화 시공간 구조와 시공간 트렐리스 부호를 결합한 시스템은 대역폭 확장없이 디버시티 이득과 부호화 이득 뿐 아니라 높은 전송률을 공급할 수 있다. 본 논문에서는 이 시스템에 적합한 두 가지 계층화 수신기 구조를 제안한다. 제안된 계층화 수신기 중 하나(LSTT-MMSE)는 신호를 interference nulling 과정을 통해, 부호화된 그룹 단위로 분류한 다음 각각의 시공간 트렐리스 복호기를 통해 복호하는 구조를 가지고 있다. 다른 하나의 제안된 수신기(LSTT-Whitening)는 interference nulling을 whitening과정으로 대체한 구조를 가지고 있다. Whitening을 적용한 수신기는 부호화된 시공간 구조에 비해 디버시티 이득과 수신 안테나의 수를 줄일 수 있는 장점을 가지고 있다. 제안된 두 수신기는 간섭 억제(interference suppression) 방식에 따라 다른 복호순서(decoding order) 결정 방법을 사용한다. (4, 3) LSTT-Whitening 수신기는 (4, 4) LSTT-Nulling 수신기와 (4, 4) 부호화된 계층화 시공간 구조에 비해 수신 안테나의 수를 줄여도 여전히 1㏈ 성능 이득을 보인다.

Effective identification of dominant fully absorbing sets for Raptor-like LDPC codes

  • Woncheol Cho;Chanho Yoon;Kapseok Chang;Young-Jo Ko
    • ETRI Journal
    • /
    • 제45권1호
    • /
    • pp.7-17
    • /
    • 2023
  • The error-rate floor of low-density parity-check (LDPC) codes is attributed to the trapping sets of their Tanner graphs. Among them, fully absorbing sets dominantly affect the error-rate performance, especially for short blocklengths. Efficient methods to identify the dominant trapping sets of LDPC codes were thoroughly researched as exhaustively searching them is NP-hard. However, the existing methods are ineffective for Raptor-like LDPC codes, which have many types of trapping sets. An effective method to identify dominant fully absorbing sets of Raptor-like LDPC codes is proposed. The search space of the proposed algorithm is optimized into the Tanner subgraphs of the codes to afford time-efficiency and search-effectiveness. For 5G New Radio (NR) base graph (BG) 2 LDPC codes for short blocklengths, the proposed algorithm finds more dominant fully absorbing sets within one seventh of the computation time of the existing search algorithm, and its search-effectiveness is verified using importance sampling. The proposed method is also applied to 5G NR BG1 LDPC code and Advanced Television Systems Committee 3.0 type A LDPC code for large blocklengths.

터보부호를 이용한 계층적 시공간 부호기반 MIMO FTN 전송기법 연구 (A Study of MIMO FTN Scheme based on Layered Space Time Code using Turbo Code)

  • 박건웅;정지원
    • 한국정보통신학회논문지
    • /
    • 제20권5호
    • /
    • pp.895-901
    • /
    • 2016
  • 차세대 무선 및 위성통신에서는 다양한 서비스와 함께 빠른 전송 효율, 높은 신뢰도 있는 통신을 요구하고 있으므로 본 논문에서는 전송률을 높이고 신뢰성을 향상시키는 방안 중 계층적 시공간 부호화 방식에 기반을 둔 MIMO와 FTN 기법이 통합된 새로운 전송 기법에 대한 복호 방법을 제안한다. MIMO 채널에서의 FTN 전송 기법의 간섭을 제거하기 위해 시공간 부호화 방식의 복호 방법을 BCJR 등화기와 터보 부호를 연접한 터보 등화 복호 모델을 제안하고, 시뮬레이션을 통해 기존의 터보 부호를 이용한 SISO 모델과 제안된 방식의 성능을 비교 분석하며 간섭량에 따른 성능을 분석하였다.

시공간 트렐리스 부호화 CDMA 시스템의 최적, 준최적 복호 방식과 성능 연구 (Optimum and Sub-optimum Decoding Methods of Space-Time Trellis Coded Code Division Multiple Access Systems)

  • 기영민;김동구
    • 한국항행학회논문지
    • /
    • 제6권2호
    • /
    • pp.130-137
    • /
    • 2002
  • 본 논문은 STTC(Space-Time Trellis Codes)의 디버시티 이득과 부호화 이득을 그대로 유지하면서, 다중 경로 페이딩 채널 환경에서의 성능 열화에 대한 면역성을 가진 STTC CDMA시스템을 제안하였다. 제안된 시스템은 STTC시스템에 PN(Pseudo Noise) 부호의 확산, 역확산 과정을 추가하여 구성할 수 있다. 다중 경로 페이딩 채널 환경에서 제안된 시스템은 다중 경로 신호를 검출한 후, PRC(Principal Ratio Combining)를 하고 복호하는 방식을 사용하고 있다. 컴바이닝과 복호 방식에 따라 모든 신호들을 ML 복호하는 최적의 복호 방식, 각각의 수신 안테나 별로 다중 경로 신호를 단순히 합하여 복호하는 방식, 각각의 수신 안테나 별로 다중 경로 신호를 PRC한 후 복호하는 방식, 그리고, 모든 수신 신호들을 PRC한 후 복호하는 방식이 있다. 이 방식들은 복잡도에 비례하여 좋은 성능을 보이며 4가지 방식들 모두 다중 경로 페이딩 채널 환경에서 발생하는 정정할 수 없는 오류율(irreducible error rate)을 제거함을 알 수 있다.

  • PDF