• 제목/요약/키워드: Convolutional code.

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

Runlength Limited Codes based on Convolutional Codes

  • Kim, Jeong-Goo
    • 한국통신학회논문지
    • /
    • 제26권8A호
    • /
    • pp.1437-1440
    • /
    • 2001
  • We present a modification method for runlength limited codes based on convolutional codes. This method is based on cosets of convolutional codes and can be applied to any convolutional code without degradation of error control performance of the codes. The upper bound of maximum zero and/or one runlength are provided. Some convolutional codes which have the shortest maximum runlength for given coding parameters are tabulated.

  • PDF

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

  • 강병무;유흥균
    • 한국통신학회논문지
    • /
    • 제24권12A호
    • /
    • pp.1960-1965
    • /
    • 1999
  • 본 논문에서는 연쇄부호(concatenated code) 시스템에서 erasure 보호를 적용하는 새로운 방법을 제안하였다. 제안된 방법으로 복호를 수행하여 이전의 복호결과 보다 개선되었으면 현재의 결과를 이용하고 그렇지 않으면 이전의 결과를 이용한다. 본 논문에서 사용한 부호는 RS(63.31), 콘볼루션(4,1/2) 이다. 또한 시뮬레이션과 이론적 결과를 비교하여 성능을 확인하였다. 결과적으로 제안된 복호방법은 erasure를 적용하지 않았을 때 보다 0.5$\leq\rho\leq$1에서 약 2dB의 성능향상을 얻을 수 있었으며, $\rho\leq$0.3에서 약 4dB의 성능향상이 있었다.

  • PDF

Asymptotic Performance of ML Sequence Estimator Using an Array of Antennas for Coded Synchronous Multiuser DS-CDMA Systems

  • Kim, Sang G.;Byung K. Yi;Raymond Pickholtz
    • Journal of Communications and Networks
    • /
    • 제1권3호
    • /
    • pp.182-188
    • /
    • 1999
  • The optimal joint maximum-likelihood sequence estima-for using an array of antennas is derived for synchronous direct sequence-code division multiple access (DS-CDMA) system. Each user employs a rate 1/n convolutional code for channel coding for the additive white Gaussian noise (AWGN) channel. The array re-ceiver structure is composed of beamformers in the users' direc-tions followed by a bank of matched filters. The decoder is imple-mented using a Viterbi algorithm whose states depend on the num-ber of users and the constraint length of the convolutional code. The asymptotic array multiuser coding gain(AAMCG)is defined to encompass the asymptotic multiuser coding gain and the spatial information on users' locations in the system. We derive the upper and lower bounds of the AAMCG. As an example, the upper and lower bounds of AAMCG are obtained for the two user case where each user employes the maximum free distance convolutional code with rate 1/2. The enar-far resistance property is also investigated considering the number of antenna elements and user separations in the space.

  • PDF

Punctured 콘볼루션 코드 방식을 이용한 코드분할 다중통신에서 패킷 에러 확률 (Packet Error Probability of CDMA Packet Radio System with Puctured Convolutional Codes)

  • 박형래;정호영;강창언
    • 한국전자파학회지:전자파기술
    • /
    • 제3권2호
    • /
    • pp.22-29
    • /
    • 1992
  • 최근 CDMA(code dicision multiple-access)를 이용한 다원 접속방식이 각광을 받고 있다. 한편, 동일한 섬유 대역폭을 유지하면서도 높은 데이타 전송율과 에러성능이 요구되므로 높은 코드율을 가지는 콘볼루션 코드와 이에 상응하는 디코딩 기법이 필요한 실정이다. Punctured 콘볼루션 코드는 높은 코드율에 비해 디코더가 복잡하지 않다는 장점 때문에 최근 여러가지 시스템에서 선호되고 있다. 본 논문에서는 punctured 콘보루션 코딩 방식과 경판정 Viteri 디코딩을 이용한 CDMA 패킷 무선 동선 시스템의 패컷 에러 확률(packet error probability)을 구하였으며 일반식인 콘볼루션 코드를 사용했을 때와 비교하였다.

  • PDF

비선형 왜곡을 가진 위성 채널상에서 신경회로망 콘볼루션 복호기(NCD)의 성능 (The performance of neural convolutional decoders on the satellite channels with nonlinear distortion)

  • 유철우;강창언;홍대식
    • 한국통신학회논문지
    • /
    • 제21권8호
    • /
    • pp.2109-2118
    • /
    • 1996
  • The neural convolutional decoder(NCD) was proposed as a method of decoding convolutional codes. In this paper, simulation results are presented for coherent BPSK in memoryless AWGN channels and coherent QPSK in the satellite channels. The NCD can learn the nonlinear distortion caused by the charactersitics of the satellite channel including the filtering effects and the nonlinear effects of the travling wave tube amplifier(TWTA). Thus, as compared with the AWGN channel, the performance difference in the satellite channel between the NCD for the systematic code and the Viterbi decoder for the nonsystematic code is reduced.

  • PDF

Analysis of Rate-Compatible Punctured Serial Concatenated Convolutional Codes Based on SNR Evolution

  • 신승규;신동준
    • 한국통신학회논문지
    • /
    • 제31권4C호
    • /
    • pp.324-330
    • /
    • 2006
  • The next generation mobile communication systems require error correcting schemes that can be adaptable to various code rates and lengths with negligible performance degradation. Serial concatenated convolutional codes can be a good candidate satisfying these requirements. In this paper, we propose new rate-compatible punctured serial concatenated convolutional code (RCPSCCC) which performs better than the RCPSCCC proposed by Chandran and Valenti in the sense of the rate compatibility. These codes are evaluated and analyzed by using computer simulation and SNR evolution technique. As their application, Type-II hybrid automatic repeat request (HARQ) schemes using both RCPSCCCs are constructed and new RCPSCCC is shown to have better throughput.

Convolutional Neural Network 기반의 악성코드 이미지화를 통한 패밀리 분류 (Visualized Malware Classification Based-on Convolutional Neural Network)

  • 석선희;김호원
    • 정보보호학회논문지
    • /
    • 제26권1호
    • /
    • pp.197-208
    • /
    • 2016
  • 본 논문에서는 악성코드를 실행시키지 않고 패밀리를 분류하는 방법으로 악성 코드 파일을 8-bit gray-scale 이미지로 시각화 하고 이미지 인식분야에서 널리 쓰이고 있는 convolutional neural network를 통해 악성코드를 분류해내는 기법을 제안한다. 9개의 악성코드 패밀리로 분류해 내는 실험의 Top-1,2 예측 정확도는 각각 96.2%, 98.7%을 기록하였고, 27개의 패밀리를 분류하는 실험의 경우 Top-1 예측 정확도는 82.9%, Top-2는 89%로 악성코드 패밀리를 분류할 수 있다.

저장 장치를 위한 다양한 부호화 기법의 성능 분석 (Performance Analysis of Various Coding Schemes for Storage Systems)

  • 김형준;김성래;신동준
    • 한국통신학회논문지
    • /
    • 제33권12C호
    • /
    • pp.1014-1020
    • /
    • 2008
  • 메모리 등의 저장 장치는 다양한 전자제품에 널리 이용되면서 높은 메모리 집적도가 요구되고 있으며 멀티 레벨로 데이터를 저장하는 단계에 이르렀다. 그 결과 데이터의 오류율은 더 높아지게 되었다. 본 논문에서 우리는 저장장치의 낮은 오류율을 만족시키기 위하여 통신시스템에서 널리 사용되고 있는 오류정정부호 기법을 적용하였다. 평균 오류율 (BER)이 $10^{-5}$ 또는 $5{\times}10^{-6}$인 AWGN 채널에서 4-level cell을 이용한 저장장치에 대하여 목표 부호율 0.99과 목표 오류율 (BER) $10^{-11}$$10^{-13}$를 만족시킬 수 있는 방법을 알아본다. 높은 부호율에서는 연접부호의 성능이 블록 부호만 사용한 경우보다 좋지 않은 경우도 많으며, 이때 천공을 많이 한 경우에도 성능 열화가 덜한 안쪽 부호를 선정하는 것이 중요함을 확인하였다. 일반적인 feedfoward systematic 길쌈 부호를 이용한 연접부호는 복잡도를 고려하지 않더라도 블록 부호를 단독으로 사용한 경우보다 성능이 좋지 않음을 확인하였고, 높은부호율 에서도 성능이 우수한 천공 길쌈 부호를 만들기 위해서는 RSC 부호를 사용해야 한다는 것을 모의실험 결과를 통해 보여준다.

부호이론의 개념 선형부호편

  • 이만영
    • 전자공학회지
    • /
    • 제11권1호
    • /
    • pp.11-18
    • /
    • 1984
  • 부호이론(coding theory)은 그 내용이 매우 광범위할 뿐 아니라 군론, 환론, 본론 등 축예대수학과 확율론 및 수리통계학을 배경으로 발전된 학문이기 때문에 일반 속자를 상대로 논술하기에는 적지 않은 난점이 있다. 그렇다고 단순히 용어나열에만 그칠 수도 없고, 이론에 치중한 논문식으로 쓸수도 없으므로 대학 4년생을 위한 강의수준으로 소개하겠으며 3회에 걸쳐 선형부호(linear code), 순회부호(cyclic code), 길쌈부호(convolutional code)의 순으로 연재하기로 하겠다.

  • PDF

코딩 속도향상을 위한 채널 코드의 설계 (Design of New Channel Codes for Speed Up Coding Procedure)

  • 공형윤;이창희
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 하계종합학술대회 논문집(1)
    • /
    • pp.5-8
    • /
    • 2000
  • In this paper, we present a new cぉnet coding method, so called MLC (Multi-Level Codes), for error detection and correction in digital wireless communication. MLC coding method we the same coding procedure wed in the convolutional coding but it is distinguished from the existing convolutional coding in point of generating the code word by using multi-level information data (M-ary signal) and in point of speed of coding procedure Through computer simulation, we analyze the performance of the coding method suggested here compared to convolutional coding method in case of modulo-operation and in case of non-binary coding Procedure respectively under various channel environments.

  • PDF