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

검색결과 219건 처리시간 0.022초

가우시안 이진 대칭 채널에서 쇄상부호의 최적 내.외 부호율에 관한 연구 (Optimum Inner and Outer Code Rates for Concatenated Codes in Gaussian Binary Symmetric Channels)

  • 이예훈
    • 한국위성정보통신학회논문지
    • /
    • 제9권2호
    • /
    • pp.110-113
    • /
    • 2014
  • 본 논문에서는 가우시안 이진 대칭 채널에서 쇄상부호를 사용할 때의 최적 내 외 부호율에 관하여 연구한다. 쇄상부호의 전체 부호율이 고정되어 있을 때, 내 부호율이 감소할수록 내 부호의 오류 검출 능력은 향상되지만, 반대로 외 부호의 오류 정정 능력은 감소하게 된다. 이러한 trade-off 관계를 이용하여 본 논문에서는 쇄상부호의 최대 성능 이득을 얻기 위한 내 부호와 외 부호에의 최적의 중복(redundancy) 분포에 관하여 연구한다. 분석한 결과, 가우시안 이진 대칭 채널에서는 외 부호화율을 최소화하고 내 부호화율을 최대화함으로써 전체 쇄상부호 시스템의 성능을 극대화 시킬 수 있음을 알 수 있었다.

Reference code를 이용한 새로운 PN code 획득 알고리즘 (A new PN code acquisition algorithm using a reference code)

  • 이승환;김운경;박재영
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(1)
    • /
    • pp.279-282
    • /
    • 2002
  • Here we introduce so called Reference code-weighted sum of all PN codes used in the system-. We do inner product operation between received PN code and Reference code rather than locally generated PN code in the receiver. Acquisition process can be accomplished by only one inner product during full period of PN code. It's essential innovation against present method which can be viewed successive hypothesis test by inner product for entire candidate PH codes set. Well -defined decision region makes it possible. We suggest the. criterion fur designing the decision region and find a condition for weight (coefficient) of Reference code.

  • PDF

주파수 도약 대역확산 다중접속 채널에서 내 부호 복호화 기법에 따른 쇄상부호의 성능 비교 (Performance Comparison of Concatenated Codes with Different Inner Decoding Schemes in Frequency-Hopping Spread Spectrum Multiple-Access Channels)

  • 이예훈
    • 한국위성정보통신학회논문지
    • /
    • 제9권2호
    • /
    • pp.114-118
    • /
    • 2014
  • 본 논문에서는 내 부호의 복호화 방식에 따른 쇄상부호 시스템의 성능 변화를 분석한다. 내 부호의 복화화 방식으로는 오류 검출 방식과 오류 검출 및 정정 방식의 두 가지를 고려한다. 주파수 도약 대역확산 다중접속 통신시스템에 쇄상부호가 적용되었을 때 두 복호화 방식에 따른 성능을 비교하는데, 외 부호의 블록 길이가 유한한 경우와 무한한 경우에 그 성능을 분석하고 비교한다. 분석된 결과를 바탕으로 무한의 블록 길이의 경우에는 두 방식의 성능이 다중 접속자 수에 따라서 trade-off가 있음을 알 수 있고, 유한한 블록 길이의 경우에는 오류 검출 및 정정 방식의 성능이 더 우수함을 관찰하였다.

On a Reduced-Complexity Inner Decoder for the Davey-MacKay Construction

  • Jiao, Xiaopeng;Armand, M.A.
    • ETRI Journal
    • /
    • 제34권4호
    • /
    • pp.637-640
    • /
    • 2012
  • The Davey-MacKay construction is a promising concatenated coding scheme involving an outer $2^k$-ary code and an inner code of rate k/n, for insertion-deletion-substitution channels. Recently, a lookup table (LUT)-based inner decoder for this coding scheme was proposed to reduce the computational complexity of the inner decoder, albeit at the expense of a slight degradation in word error rate (WER) performance. In this letter, we show that negligible deterioration in WER performance can be achieved with an LUT as small as $7{\cdot}2^{k+n-1}$, but no smaller, when the probability of receiving less than n-1 or greater than n+1 bits corresponding to one outer code symbol is at least an order of magnitude smaller than the WER when no LUT is used.

Serial Concatenation of Space-Time and Recursive Convolutional Codes

  • Ko, Young-Jo;Kim, Jung-Im
    • ETRI Journal
    • /
    • 제25권2호
    • /
    • pp.144-147
    • /
    • 2003
  • We propose a new serial concatenation scheme for space-time and recursive convolutional codes, in which a space-time code is used as the outer code and a single recursive convolutional code as the inner code. We discuss previously proposed serial concatenation schemes employing multiple inner codes and compare them with the new one. The proposed method and the previous one with joint decoding, both performing a combined decoding of the simultaneous output signals from multiple antennas, give a large performance gain over the separate decoding method. In decoding complexity, the new concatenation scheme has a lower complexity compared with the multiple encoding/joint decoding scheme due to the use of the single inner code. Simulation results for a communication system with two transmit and one receive antennas in a quasi-static Rayleigh fading channel show that the proposed scheme outperforms the previous schemes.

  • PDF

효율적인 에러 정정을 위한 콘케티네이티드 코팅 시스템 (Concatenated Coding System for an Effective Error Correction)

  • 강법주;강창언
    • 대한전자공학회논문지
    • /
    • 제23권3호
    • /
    • pp.309-316
    • /
    • 1986
  • A concatenated coding system using a binary code as the inner code and a nonbinary code as the outer code has been constructed for the purpose of error correction. The complexity of a conventional coding system grows exponentially as the code length of a block code becomes longer. To reduce the complexity for ling code, an effective communication system has been proposed by cascading two codes-binary and norbinary codes. Using a parallel-to-serial circuit and a serial-to-parallel circuit, the concatenated coding system has been designed and constructed by empolying a (7,3) burst error correcting code as the inner code and a (7,3) Reed-Solomon code as the outer code. This system has been simulated and tested using a micro-computer. For the (49,9) concatenated coding system, the error probability of the channel has been evaluated and compared to different coding systems.

  • PDF

해상환경에서 선박내 무선 이동 멀티캐스트/멀티미디어 전송을 위한 쇄상부호의 내부호 구조 성능비교 연구 (Performance Comparisons of Two Inner Coding Structures in Concatenated Codes for Wireless Multimedia / Multicast Transmission on Shipboard)

  • 이예훈;이성로
    • 한국통신학회논문지
    • /
    • 제39C권12호
    • /
    • pp.1323-1326
    • /
    • 2014
  • 본 논문은 해상환경에서 느린 주파수도약 대역확산 통신을 이용하여 멀티미디어/멀티캐스트 데이터를 전송할 때 사용하는 쇄상부호의 두 가지 내부호 구조에 따른 성능을 비교, 분석하였다. 첫 번째 내부호 구조로는 한 외부호 심볼당 하나의 내부호를 사용하는 것이고, 두 번째 내부호 구조로는 두 외부호당 하나의 내부호를 사용하는 것을 고려하였다. 점근적인 수학적 해석을 통하여 후자의 경우가 전자보다 더 성능이 우수함을 확인하였다.

Error Performance of Serially Concatenated Space-Time Coding

  • Altunbas, Ibrahim;Yongacoglu, Abbas
    • Journal of Communications and Networks
    • /
    • 제5권2호
    • /
    • pp.135-140
    • /
    • 2003
  • In this paper, we investigate the error performance of a serially concatenated system using a nonrecursive convolutional code as the outer code and a recursive QPSK space-time trellis code as the inner code on quasi-static and rapid Rayleigh fading channels. At the receiver, we consider iterative decoding based on the maximum a posteriori (MAP) algorithm. The performance is evaluated by means of computer simulations and it is shown that better error performance can be obtained by using low complexity outer and/or inner codes and the Euclidean distance criterion based recursive space-time inner codes. We also obtain new systems with large number of trasmit and/or receive antennas providing good error performance.

최적화된 PN Code Acquisition에 대한 연구 (On Optimal PN Code Acquisition)

  • Jang, U-Jin
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 하계종합학술대회논문집
    • /
    • pp.23-25
    • /
    • 1998
  • Many of the currently used PN code acquisition algorithms detect the phase of the incoming PN signal on the basis of ML estimation principle and utilize statistics grounded in taking inner products. By showing that any set of 2n-1 PN sequences arising in SSRG or MSRG (those typically used in IS'95 implementations) configuration constitutes a linearly independent set and that the number of candidate PN sequences has to equal the dimension of the span of the candidate PN sequences, we prove that the lowerbounding computational complexity involved in any PN code acquistion, utilizing (only) inner product computations at each stage of acquisition, corresponds precisely to those, such as double dwell acquistion circuitries, currently used.

  • PDF

소프트웨어 가시화를 통한 품질 개선 사례 연구 (A Case Study on Improving SW Quality through Software Visualization)

  • 박보경;권하은;손현승;김영수;이상은;김영철
    • 정보과학회 논문지
    • /
    • 제41권11호
    • /
    • pp.935-942
    • /
    • 2014
  • 오늘날 소프트웨어는 규모가 크고 시장 출하 기간의 단축 상황에서도 고품질 이슈가 중요하다. 그리고 산업 현장에서는 빠른 개발을 위해 아직도 코드 중심 개발에 초점을 두고 있다. 따라서 1) 개발자의 나쁜 코드 개발 습관의 개선 측면 그리고 2) 소프트웨어 비설계화, 비문서화 및 코드 내부 구조 비가시화의 유지보수 측면 등을 해결해야 한다. 이에 코드 가시화의 필요성이 대두되고 있다. 본 논문에서는 객체지향 코드의 내부 구조 시각화 방법을 위해 Tool-Chain을 이용한 내부 구조 가시화 방법과 품질 개선 절차를 제안한다. 사례로써 NIPA의 SW Visualization 기법을 실제 객체 코드에 적용한다. 먼저 객체지향 코드의 모듈 단위를 클래스로 정의하고, 코드의 정량적 분석 및 가시화를 통해 코드의 복잡도(Code Complexity)를 줄이고자 하였다.