• Title/Summary/Keyword: 부호 이론

Search Result 162, Processing Time 0.022 seconds

Realization of Forward Real-time Decoder using Sliding-Window with decoding length of 6 (복호길이 6인 Sliding-Window를 적용한 순방향 실시간 복호기 구현)

  • Park Ji woong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.4C
    • /
    • pp.185-190
    • /
    • 2005
  • In IS-95 and IMT-2000 systems using variable code rates and constraint lengths, this paper limits code rate 1/2 and constraint length 3 and realizes forward real-time decoder using Sliding-Window with decoding length 6 and PVSL(Prototype Vector Selecting Logic), LVQ(Learning Vector Quantization) in Neural Network. In comparison condition to theoretically constrained AWGN channel environment at $S/(N_{0}/2)=1$ I verified the superiority of forward real-time decoder through hard-decision and soft-decision comparison between Viterbi decoder and forward real-time decoder such as BER and Secure Communication and H/W Structure.

A sign test for random walk hypothesis based on slopes (기울기를 이용한 랜덤워크 부호검정)

  • Kim, Tae Yoon;Park, Cheolyong;Kim, Seul Gee;Kim, Chan Jin;Kim, Hyun;Yu, Ju Hyung;Jang, Kyung Min;Jang, Young Seok
    • Journal of the Korean Data and Information Science Society
    • /
    • v.25 no.2
    • /
    • pp.385-392
    • /
    • 2014
  • Random walk hypothesis is a hypothesis that explains theoretically the difficulty in forecasting in financial market. Various tests for the hypothesis have been developed so far but it is known that those tests suffer from low power and size distortion. In this article, a sign test based on slopes are suggested to overcome these difficulties. A simulation study is conducted to compare this test to the often used Dickey and Fuller (1979) test.

Erasure Decoding Method of RS-Convolutional Concatenated Code in Frequency-Hopping Spread Spectrum of Partial Band Jamming Environment. (부분대역 간섭 환경의 주파수도약 대역확산 시스템에서 RS-콘볼루션 연쇄부호의 Erasure 복호방식)

  • 강병무;유흥균
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.12A
    • /
    • pp.1960-1965
    • /
    • 1999
  • In this paper, we propose a new method of erased concatenated code with RS-convolutional code. In the method, we make use of erasure for undecoded information when we have some errors in RS decoding. For decoding with erasure, the method is processed inner decoding and outer decoding again. After the erasure decoding, if the decoding result is better than the previous one, then we use this result. If not, use the previous one. In this paper, we use concatenated RS(63,31)-convolutional(4.1/2) code. Simulation result is compared with calculation result for performance analysis. According to the result, the proposed method has better performance than the others without erasure such that 2dB when 0.5$\leq\rho\leq$1 and 4dB when $\rho\leq$0.3.

  • PDF

Estimation of Error Performance for Digital Satellite Communication (디지털 위성통신 시스템에서의 오류 성능 추정)

  • Yeo, Sung-Moon;Kim, Soo-Young
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.45 no.2
    • /
    • pp.52-59
    • /
    • 2008
  • Recommendation ITU-R S.1062 specifies the performance of digital satellite systems. The performance objectives were given in terms of bit error probability divided by the average number of errors per burst versus percentage of time. This performance objective is highly dependent on the forward error correction(FEC) coding schemes used in the system. This implies that we need an effective way of estimating the error performance of a system by the given FEC scheme. In this paper, we derive theoretical formula to estimate performance measure of digital satellite systems defined in Recommendation ITU-R S.1062. We demonstrate various estimation results, and verify them by comparing to the simulation results.

Design of a Low-Power Turbo Decoder Using Parallel SISO Decoders (병렬 SISO 복호기에 의한 저전력 터보 복호기의 설계)

  • Lee, Hee-Jin;Hwang, Sun-Young
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.2C
    • /
    • pp.25-30
    • /
    • 2005
  • Turbo code is popularly used for the reliable communication in the presence of burst errors. Even if it shows good error performance near to the Shannon limits, it requires a large amount of memories and exhibits long latency. This paper proposes an architecture for the low power implementation of the Turbo decoder adopting the Max-Log-Map algorithm. In the proposed design, two SISO decoders are designed to operate in parallel, and a novel interleaver is designed to prevent the collision of memory accesses by two SISO decoders. Experimental results show that power consumption has been reduced by about 40% in the proposed decoder compared to previous Turbo decoders. The area overhead due to the additional interleaver controller is negligible.

Performance Analysis of Error Correction Codes for 3GPP Standard (3GPP 규격 오류 정정 부호 기법의 성능 평가)

  • 신나나;이창우
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.15 no.1
    • /
    • pp.81-88
    • /
    • 2004
  • Turbo code has been adopted in the 3GPP standard, since its performance is very close to the Shannon limit. However, the turbo decoder requires a lot of computations and the amount of the memory increases as the block size of turbo codes becomes larger. In order to reduce the complexity of the turbo decoder, the Log-MAP, the Max-Log-MAP and the sliding window algorithm have been proposed. In this paper, the performance of turbo codes adopted in the 3GPP standard is analyzed by using the floating point and the fixed point implementation. The efficient decoding method is also proposed. It is shown that the BER performance of the proposed method is close to that of the Log-MAP algorithm.

Direct Methods

  • 서일환
    • Korean Journal of Crystallography
    • /
    • v.12 no.1
    • /
    • pp.37-54
    • /
    • 2001
  • 1960년대까지는 단결정 구조를 해석할 때 주로 Patterson 방법으로 중원자(heavy atom)를 찾고 이 중원자에 의한 위상에 기초하여 구조를 해석해 왔다. 회절점의 위상을 수학적으로 결정하는 직접법(direct method)은 1948년 Harker와 Kasper에 의해서 최초의 논문이 발표된 이후, 50∼60년 대에 이론적 기초가 구축되었으며, 70년대부터 컴퓨터 프로그램화되어 실용되기 시작하였다. 본 해설문에서는 직접법에 사용되는 정규화된 구조 인자(normalized structure factor)와 unitary 구조 인자의 정의를 소개한 후, 직접법의 기본식인 Sayre 방정식으로부터 유도되는 반전적 혹은 대칭중심적(centric)인 경우에서 성립하는 부호 관계(sign relationship) 및 ∑₂-관계(∑₂-relation)와 비반전적(acentric)경우에서 성립하는 탄젠트 공식(tangent formula)의 유도 과정을 설명하였고, 부호 관계와 탄젠트 공식이 필요로 하는 처음 몇 개의 회절점의 위상을 정하는 과정도 보였다.

  • PDF

Iterative Turbo Decoding Using Three Cascade MAP Decoder (3개의 직렬 MAP 복호기를 이용한 반복 터보 복호화기)

  • 김동원;이호웅;강철호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.6B
    • /
    • pp.709-716
    • /
    • 2001
  • 반복 복호 알고리듬에 의해 복호화된 터보 코드는 가산성 백색 가우시안 잡음(AWGN) 채널 환경에서 이론적으로 Shannon의 한계에 근접한 뛰어난 코딩 이득을 나타내는 것으로 보여지고 있다. 그러나, 터보 코드의 성능은 터보 부호화기에서 프레임의 크기 즉, 인터리버의 크기에 의존한다. IMT-2000과 같은 이동 통신 채널 환경에서 음성을 전송하는 경우에는 터보 코드의 프레임 크기는 매우 작다. 그리고, 그것은 터보 코드의 성능을 떨어뜨리는 직접적인 원인이 된다. 본 논문에서는 차세대 이동 통신 시스템에서 프레임 크기가 작은 음성 프레임을 이용하여 터보 코드의 성능을 검증하며, 작은 프레임 크기에 알맞은 3개의 직렬 MAP(Maximum A Posteriori probability) 복호기를 이용한 반복 복호의 터보 코드를 제안하고 부호율 1/3, 구속장의 길이 3 또는 4, 프레임 크기 24, 192 비트에 대하여 컴퓨터 모의실험을 통해 터보 코드의 성능을 분석한다.

  • PDF

An Effective Quality Estimation in Pixel-domain Distributed Video Coding (화소영역 분산비디오 부호화기법에서 효과적인 화질 예측방법)

  • Kim, Jin-soo
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2013.10a
    • /
    • pp.1024-1026
    • /
    • 2013
  • DVC (Distributed Video Coding) techniques provides a basic theory for the implementation of low-power video encoder. Conventional methods decide the parity bit request at decoder side. These are effective in controlling the bit-rate, but, are not able to control the visual quality. Thus, this paper presents an effective method of estimating visual quality improved by correcting the virtual channel noise for the reconstructed frame. Through several experiments, it is shown that the proposed method are able to estimate effectively the decoded visual quality.

  • PDF

A Signal Space Analysis on Multidimensional Trellis Coding with Modem (다차원 격자부호의 변조 방법에 대한 신호공간 분석)

  • 홍천표;진용옥
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.15 no.12
    • /
    • pp.990-1001
    • /
    • 1990
  • This paper compared and analyzed trellis coding with modem, discussed the basic concepts of it's structure and design. Logical observation was made on estimation method of coding gain and effect of error coefficient for trellis coding with modem. A signal space was analyzed on multidimensional coding in voiceband modem and differentially trellis coding with modem. As a result, we has obtained that 16 points constellation is more efficient than 2 dimensional.

  • PDF