• 제목/요약/키워드: concatenated codes

검색결과 83건 처리시간 0.02초

Optical Fiber Code-Division Multiple-Access Networks Using Concatenated Codes

  • Lam, Pham-Manh;Minh, Do-Quang
    • Journal of Communications and Networks
    • /
    • 제4권3호
    • /
    • pp.170-175
    • /
    • 2002
  • An optical fiber code-division multiple-access (CDMA) network is proposed in which encoding is based on the use of concatenated sequences of relatively large weight. The first short component sequence in the concatenated sequence permits realistic electronic encoding of each data bit. The chips of this sequence are then all-optically encoded at substantially higher rate. In spite of the relatively large weight of the sequence the all-optical encoder is practical by virtue of the shortness of the component sequences. The use of Gold and Lempel sequences as component sequences for generating the concatenated sequences is studied and the bit-error rate (BER) performance of the proposed system is presented as a function of the received optical power with the number of simultaneous users as parameter.

무선통신 채널에서 RS/길쌈 연쇄부호와 세미 랜덤 인터리버를 이용한 터보코드의 성능 분석 (Performance Analysis of Reed Solomon/Convolutional Concatenated Codes and Turbo code using Semi Random Interleaver over the Radio Communication Channel)

  • 홍성원
    • 한국정보통신학회논문지
    • /
    • 제5권5호
    • /
    • pp.861-868
    • /
    • 2001
  • 본 논문은 무선 통신 채널 상에서 RS/길쌈 연쇄부호와 세미 랜덤 인터리버를 이용한 터보코드의 성능을 분석하였다. 그 결과 터보코드는 인터리버의 크기ㅗ아 구속장, 반복복호횟수가 증가할수록 성능이 향상하였다. 그리고 구속장 L=5, BER=10-4 일때 RS/길쌈 연쇄부호와 세미 랜덤 인처리버를 이용한 터보코드의 $E_b/N_o$ 값은 각각 4.5[dB]와 2.95[dB]로 세미 랜덤 인터리버를 이용한 터보코드의 성능이 약 1.55[dB] 우수함 입증하였다.

  • PDF

가산성 백색 가우시안 잡음과 레일레이/라이시안 페이딩 채널에서 하이브리드 연쇄 길쌈부호의 성능 분석 (Performance Analysis of Hybrid Concatenated Convolutional Codes over AWGN and Rayleigh/Rician Fading Channels)

  • 김세훈;윤원식
    • 한국통신학회논문지
    • /
    • 제25권1A호
    • /
    • pp.43-47
    • /
    • 2000
  • 신호 대 잡음비(SNR)가 낮을 때에는, 하이브리드 연쇄 부호화 시스템의 성능분석도구로 컴퓨터 시뮬레이션을 사용한다. 그러나, 과대한 시뮬레이션을 요구하는 높은 신호 대 잡음비 영역에서는 BER(비트오류확률)과 WER(위드오류확률)에대한 평균 상한계(average upper bound)가 사용된다. [1]에서, 평균 상한계를 얻기 위해서는 모든 구성코드의 WEF(weight enumerating functions)가 필요했다. 본고에서는 구성코드로써 RSC(Recursive Systematic Convolutional) 부호를 사용하고 이에 대한 해석을 위하여 WEF 대신에 유효자유거리(effective free distances)를 사용함으로써 하이브리드 연쇄 길쌈부호(Hybrid Concatenated Convolutional Codes)의 비트오류확률과 워드오류확률에 대한 상한계를 유도하고, AWGN(가산성 백색 가우시안 잡음)과 레일레이/라이시안 페이딩채널에 대한 비트오류확률과 워드오류확률을 분석한다.

  • PDF

연쇄 컨볼루션 부호의 가중치 열거함수 계산 알고리듬 (An Algorithm for Computing the Weight Enumerating Function of Concatenated Convolutional Codes)

  • 강성진;권성락;이영조;강창언
    • 한국통신학회논문지
    • /
    • 제24권7A호
    • /
    • pp.1080-1089
    • /
    • 1999
  • 병렬 연쇄 컨볼루션 부호 및 직렬 연쇄 컨볼루션 부호의 ML 연판정 복호에 대한 비트오율확률의 상한치는 가중치 열거함수(Weight Enumerating Function; WEF)를 통해서 구할 수 있으며, 이 상한치는 반복 택 알고리듬과 양방향 탐색 알고리듬을 혼합한 새로운 오류사건 탐색 알고복호를 통해 얻을 수 있는 비트오류확률의 하한치가 된다. 본 논문에서는 스리듬을 제안하고, 얻어진 오류사건을 이용하여 WEF를 계산하는 알고리듬을 제안한다. 컴퓨터 시뮬레이션을 통해, 반복복호를 통해 얻을 수 있는 비트오류확률의 하한치가 됨을 확인하였다.

  • PDF

Construction of Optimal Concatenated Zigzag Codes Using Density Evolution with a Gaussian Approximation

  • 홍송남;신동준
    • 한국통신학회논문지
    • /
    • 제31권9C호
    • /
    • pp.825-830
    • /
    • 2006
  • Capacity-approaching codes using iterative decoding have been the main subject of research activities during past decade. Especially, LDPC codes show the best asymptotic performance and density evolution has been used as a powerful technique to analyze and design good LDPC codes. In this paper, we apply density evolution with a Gaussian approximation to the concatenated zigzag (CZZ) codes by considering both flooding and two-way schedulings. Based on this density evolution analysis, the threshold values are computed for various CZZ codes and the optimal structure of CZZ codes for various code rates are obtained. Also, simulation results are provided to conform the analytical results.

고속 무선 통신을 위한 직렬 연접 시공간 LDPC 부호에 관한 연구 (Serially Concatenated Space-Time LDPC Codes for High Data Rate Wireless Communication)

  • 장혜경;이문호
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(1)
    • /
    • pp.335-338
    • /
    • 2002
  • For high data rate transmission over wireless fading channels, space-time trellis ceding techniques can be employed to increase the Information capacity of the communication system dramatically. In this paper, we consider the concatenated space time LDPC (Low Density Parity Check) codes. Extra ceding gains In addition to the diversity advantage is shown to be achieved for certain space-time trellis codes transmitted over quasi-static lading channels.

  • PDF

Turbo code를 위한 효율적인 SOVA의 구현 (Efficient Implementation of SOVA for Turbo Codes)

  • 이창우
    • 한국통신학회논문지
    • /
    • 제28권11C호
    • /
    • pp.1045-1051
    • /
    • 2003
  • Turbo code를 비롯한 concatenated code를 복호하기 위한 알고리즘 중에서 SOVA(soft output Viterbi algorithm)는 최적의 MAP(maximum a posteriori) 알고리즘이나 준최적인 Max-Log-MAP 알고리즘에 비해서 성능은 다소 떨어지는 반면에 계산량이 가장 적은 알고리즘이다. 본 논문에서는 SOVA 구현을 위한 soft decision 값을 갖는 출력 계산과 trace-back 연산을 모든 competing path에 대해서 동시에 진행함으로써 복호 시간을 줄이는 방법을 제안한다. 또한 전체 블록을 부블럭으로 나누어서 제안하는 알고리즘을 적용하여 memory를 효율적으로 사용하는 기법을 제안한다. 3GPP 표준에서 사용되는 turbo code를 이용한 성능분석 결과 제안하는 알고리즘이 기존의 SOVA 구현 기법과 동일한 결과를 보이면서 65%∼75% 정도의 계산량 만을 필요로 하는 것을 알 수 있었다.

효율적인 에러 정정을 위한 콘케티네이티드 코팅 시스템 (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 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 부호를 사용해야 한다는 것을 모의실험 결과를 통해 보여준다.

리드-솔로몬과 Convolutional 코드에 의한 Concatenatec 코딩시스템

  • 한원섭;강창언
    • 한국통신학회:학술대회논문집
    • /
    • 한국통신학회 1986년도 추계학술발표회 논문집
    • /
    • pp.79-82
    • /
    • 1986
  • For the purpose of error correcting, a concatenated coding system has been proposed by cascading two codes-(7, 3) Reed-Solomon and (2, 1, 6) convolutional codes. As a result of the result of the computer simulation and the experiment, the (98.21) concatenated code has been show to be able to correct 12 randome error and 16 bust errors. When the channel error is about 1.2x10, this system indicats most efficient.

  • PDF