• 대한수학회보
• /
• 제52권4호
• /
• pp.1375-1382
• /
• 2015

We investigate what happens when we try to work with continuing block codes (i.e., left or right continuing factor maps) between shift spaces that may not be shifts of finite type. For example, we demonstrate that continuing block codes on strictly sofic shifts do not behave as well as those on shifts of finite type; a continuing block code on a sofic shift need not have a uniformly bounded retract, unlike one on a shift of finite type. A right eresolving code on a sofic shift can display any behavior arbitrary block codes can have. We also show that a right continuing factor of a shift of finite type is always a shift of finite type.

• ETRI Journal
• /
• 제33권3호
• /
• pp.299-309
• /
• 2011

Energy consumption is a key issue in body sensor networks (BSNs) since energy-constrained sensors monitor the vital signs of human beings in healthcare applications. In this paper, packet size optimization for BSNs has been analyzed to improve the efficiency of energy consumption. Existing studies on packet size optimization in wireless sensor networks cannot be applied to BSNs because the different operational characteristics of nodes and the channel effects of in-body and on-body propagation cannot be captured. In this paper, automatic repeat request (ARQ), forward error correction (FEC) block codes, and FEC convolutional codes have been analyzed regarding their energy efficiency. The hop-length extension technique has been applied to improve this metric with FEC block codes. The theoretical analysis and the numerical evaluations reveal that exploiting FEC schemes improves the energy efficiency, increases the optimal payload packet size, and extends the hop length for all scenarios for in-body and on-body propagation.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제15권9호
• /
• pp.3458-3481
• /
• 2021

Existing methods for blind identification of linear block codes without a candidate set are mainly built on the Gauss elimination process. However, the fault tolerance will fall short when the intercepted bit error rate (BER) is too high. To address this issue, we apply the reverse algebra approach and propose a novel "two-step-screening" algorithm by solving the linear error equations on the binary Galois field, or GF(2). In the first step, a recursive matrix partition is implemented to solve the system linear error equations where the coefficient matrix is constructed by the full codewords which come from the intercepted noisy bitstream. This process is repeated to derive all those possible parity-checks. In the second step, a check matrix constructed by the intercepted codewords is applied to find the correct parity-checks out of all possible parity-checks solutions. This novel "two-step-screening" algorithm can be used in different codes like Hamming codes, BCH codes, LDPC codes, and quasi-cyclic LDPC codes. The simulation results have shown that it can highly improve the fault tolerance ability compared to the existing Gauss elimination process-based algorithms.

• 한국통신학회논문지
• /
• 제31권6C호
• /
• pp.575-581
• /
• 2006

본 논문에서는 Alamouti, Tarokh, Su와 Xia 등에 의해 도입된 직교 시공간 부호를 포함한 임의의 선형 직교 시공간 블록 부호에 대해, 준정지 레일리 페이딩 채널에서의 정확한 비트 오율 성능을 분석한다. 먼저 1차원 심볼 오류 함순(one-dimensional symbol error function, ODSEF)를 정의한다. 이것은 직교 시공간 블록 부호의 정확한 쌍 오류 확률(pairwise error probability)에 의하여 얻어진다. ODSEF와 Cho 와 Yoon의 QAM에 대한 비트 오율 표현을 이용하여, 직교 시공간 블록 부호에 대한 일반적인 표현을 구하고, 이를 이용하여, 선형 직교 시공간 블록 부호의 정확한 폐형의 비트 오율을 구한다.

• 한국정보통신학회논문지
• /
• 제12권1호
• /
• pp.189-195
• /
• 2008

WiMAX 표준인 IEEE 802.16e의 OFDMA 물리 계층에서는 채널 환경과 다양한 전송 성능의 요구에 부응하기 위해서 다양한 부호율과 부호 길이를 갖는 총 114가지의 가변 LDPC 부호를 정의하고 있다. 본 논문에서는 AWGN 채널에서 Min-Sum 복호 알고리즘을 사용한 시뮬레이션을 통해 부호율 및 부호 길이에 따른 LDPC 부호들의 성능을 평가한다. 부호율은 감소하고 부호의 길이는 증가할수록 우수한 성능을 보임을 확인할 수 있었다. 특히 각각 동일한 부호율에 대해 2가지의 LDPC 부호가 정 의 되 어 있는 2/3과 3/4의 부호율의 경우는 2/3A와 3/4B이 2/3B와 3/4A보다 우수한 성능을 보임을 확인하였다. 또한 반복횟수의 통계적 분석을 통한 반복횟수의 확률밀도함수를 통해 복호 복잡도를 파악하고, WER 성능을 추정하였다. 이상의 결과는 LDPC 복호기의 설계에서 부호의 성능과 복호 복잡도간의 절충을 위해 사용될 수 있다.

• 전자공학회논문지A
• /
• 제30A권7호
• /
• pp.12-18
• /
• 1993

We have proposed a soft-decision decoding method for block codes. With careful examinations of the first hard-decision decoded results, The candidate codewords are efficiently searched for. Thus, we can reduce the decoding complexity (the number of hard-decision decodings) and lower the block error probability. Computer simulation results are presented for the (23,12) Golay code. They show that the decoding complexity is considerably reduced and the block error probability is close to that of the maximum likelihood decoder.

• Journal of Communications and Networks
• /
• 제13권3호
• /
• pp.205-210
• /
• 2011

This paper presents an approach to the construction of multiple-rate quasi-cyclic low-density parity-check (LDPC) codes. Parity-check matrices of the proposed codes consist of $q{\times}q$ square submatrices. The block rows and block columns of the parity-check matrix correspond to the hyperplanes (${\mu}$-fiats) and points in Euclidean geometries, respectively. By decomposing the ${\mu}$-fiats, we obtain LDPC codes of different code rates and a constant code length. The code performance is investigated in term of the bit error rate and compared with those of LDPC codes given in IEEE standards. Simulation results show that our codes perform very well and have low error floors over the additive white Gaussian noise channel.

• 한국통신학회논문지
• /
• 제33권12C호
• /
• pp.1062-1067
• /
• 2008

ABBA codes, a class of quasi-orthognal space-time block codes (QoSTBC) proposed by Tirkkonen and others, allow full rate and a fast maximum likelihood (ML) decoding, but do not have full diversity. In this paper, a linear complex precoder is proposed for ABBA codes to achieve full rate and full diversity. Moreover, the same diversity produce as that of orthogonal space-time block code with linear complex precoder (OSTBC-LCP) is achieved. Meanwhile, the size of the linear complex precoder can be reduced by half without affecting performance, which means the same complexity of decoding as that of the conventional ABBA code is guaranteed.

• 대한전자공학회논문지TC
• /
• 제45권3호
• /
• pp.40-45
• /
• 2008

본 논문은 MIMO 시스템에서, 최대 전송률을 유지하면서 최대 다이버시티를 갖는 준직교 시공간 블록 부호 (QO-STBC : quasi orthogonal space time block codes)를 다차원 신호 공간에서 설계한다. QO-STBC 부호기 중 원형심볼(based-symbols)을 두 개의 신호 쌍으로 묶어서 변형된 새로운 신호를 전송하는 방식을 grouping QO-STBC 라고 한다. 이러한 grouping QO-STBC의 최대 다이버시티 조건을 기하학적으로 살펴보고, 다차원 신호 공간에서 신호를 설계하는 방법을 제안한다. 또한 다양한 신호 성상에 대하여 설계한 부호기의 성능을 분석하고 전산 모의실험을 통하여 성능분석의 타당성을 입증한다.

• 한국통신학회논문지
• /
• 제27권2A호
• /
• pp.99-108
• /
• 2002

본 논문에서는 불완전한 채널 정보가 시공간 블록 부호의 M-QAM 심볼에러율의 성능에 미치는 영향을 분석한다. 시공간 블록 부호를 복호하기 위해서는 채널 정보가 반드시 필요하므로 불완전한 채널 정보는 시공간 블록 부호의 성능을 저하시키는 원인이 된다. 본 논문에서는 채널 불일치 오차를 발생시키는 주된 원인을 채널 추정의 부정확성으로 인한 오차와 채널의 변화로 인한 오차로 모델링하고 이를 통해 채널 불일치 오차를 분석한다. 그리고 M-QAM 심볼에러율을 채널 불일치 오차 항이 들어간 채널당 평균 신호대 간섭비의 함수로 유도한다. 실험 결과 신호대 잡음비 20dB에서 허용할 수 있는 채널 추정 오차는 $10^{-3}$이고 채널 변화 정도는 f$_{d}$ T$_{B}$=0.001이다.다.