본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

병렬 처리 구조 터보 부호에서 라틴 방진 행렬로 구성된 충돌 방지 인터리버
Collision-free Interleaver Composed of a Latin Square Matrix for Parallel-architecture Turbo Codes

김대선   (연세대학교 전기전자공학과 부호 및 정보이론 연구실UU0000936  ); 오현영   (삼성전자CC0101996  ); 송홍엽   (연세대학교 전기전자공학과 부호 및 정보이론 연구실UU0000936  );
  • 초록

    병렬 처리 구조 터보 부호에서 메모리 충돌을 피하기 위한 구성 인터리버 설계가 필요하다. 본 논문에서는 기존에 설계된 인터리버들과 라틴 방진 행렬로 구성된 충돌 방지 인터리버를 제안한다. 제안된 인터리버는 다양한 블록 길이와 다양한 병렬 처리 차수에 대하여 쉽게 최적화 할 수 있다. 제안된 인터리버의 성능을 컴퓨터 모의실험을 통해 검증하였다.


    In the parallel-architecture turbo codes, the constituent interleaver must avoid memory collision. This paper proposes a collision-free interleaver structure composed of a Latin square matrix and pre-designed interleavers. Our proposed interleavers can be easily optimized for various information block sizes and for various degrees of parallelism. Their performances were evaluated by computer simulation.


  • 주제어

    Turbo codes .   Interleaver .   Parallel architecture .   Collision-free.  

  • 참고문헌 (11)

    1. D. Gnaedig, E. Boutillon, M. Jezequel, V. Gaudet, and P. Gulak, "On multiple slice turbo codes," in Proc. 3rd Int. Symp. on Turbo Codes and Related Topics, Brest, France, pp.343-346, Sep. 2003 
    2. C. WeiB, C. Bettstetter, and S. Riedel, "Code Construction and Decoding of Parallel Concatenated Tail-Biting Codes," IEEE Trans. Inf. Theory, Vol.47, pp.368-388, Jan. 2001 
    3. J. B. Anderson and M. Hladik, "Tailbiting MAP decoders," IEEE J. Select. Areas Commun., Vol.16, pp.297-302, Feb. 1998 
    4. 3GPP TSG RAN WG1-43, "Enhancement of Rel. 6 Turbo Code," Nov. 2005 
    5. C. Berrou, A. Glavieux and P. Thitimajshima, "Near Shannon limit errorcorrecting coding and decoding: turbo-codes," Proc. of IEEE ICC''93, Geneva, pp.1064-1070, May 1993 
    6. L. Bahl, J. Cocke, F. Jelinek, and J. Raviv, "Optimal decoding of linear codes for minimizing symbol error rate," IEEE Trans. Inf. Theory, Vol.20, pp.284-287, Mar. 1974 
    7. O. Y. Takeshita, "On Maximum Contention-free Interleavers and Permutation Polynomials Over Integer Rings," IEEE Trans. Inf. Theory, Vol.52, No.3, pp.1249-1253, Mar. 2006 
    8. Jr. Marshall Hall, Combinatorial Theory, 2nd edition, John Wiley & Sons, 1996 
    9. C. Berrou, S. Kerouedan Y. Saouter, C. Douillard, and M. Jezequel, "Designing good permutations for turbo codes: towards a single model," in Proc. Int. Conf. Commun., Paris, France, Vol.1, pp.341-345, Jun. 2004 
    10. A. Tarable, S. Benedetto, and G. Montorsi, "Mapping interleaving laws to parallel turbo and LDPC decoder architectures," IEEE Trans. Inf. Theory, Vol.50, No.9, pp.2002-2009, Sep. 2004 
    11. Charles J. Colbourn and Jeffrey H. Dinitz, The CRC Handbook of Combinatorial Designs, 2nd edition, CRC Press, pp.97-110, 1996 

 저자의 다른 논문

  • 송홍엽 (39)

    1. 1996 "수리형학과 적응적 종료 규칙을 이용한 영상 복원" 電子工學會論文誌. Journal of the Korea institute of telematics and electronics. B b33 (7): 116~126    
    2. 1997 "On Lengthening the Period of Known Binary Sequences Preserving the Ideal Autocorrelation" Journal of electrical engineering and information science 2 (6): 217~222    
    3. 1997 "A Theory on the Construction of Binary Sequences with Ideal Atutocorrelation" Journal of electrical engineering and information science 2 (6): 223~228    
    4. 1997 "Hall's Sextic Residue 시퀀스 및 기타 시퀀스의 Trace 함수에 의한 표현" 한국통신학회논문지 = The journal of the Korean institute of communication science 22 (6): 1273~1278    
    5. 1999 "다양한 부호율로 펑처링된 터보 부호의 성능 비교" 한국통신학회논문지. The journal of Korea Information and Communications Society. 무선통신 24 (a7): 1074~1079    
    6. 2000 "하다마드 행렬을 생성하는 실베스터 방법의 일반화" 한국통신학회논문지. The journal of Korea Information and Communications Society. 무선통신 25 (a3): 412~416    
    7. 2000 "최적의 자기상관 특성을 갖는 주기 \ulcorner-1인 이진시퀀스의 생성" 한국통신학회논문지. The Journal of Korea Information and Communications Society. 네트워크 및 서비스 25 (b6): 1136~1142    
    8. 2001 "검출 불능 오류율을 향상기키는 Reed-Solomon 적부호의 이레이져 복호방법" 한국통신학회논문지. The Journal of Korea Information and Communications Society. 네트워크 및 서비스 26 (b4): 427~436    
    9. 2001 "하나의 그룹 FH/FDMA 시스템에서 동기를 잃은 사용자수와 겹치는 슬롯수에 따른 성능 분석" 한국통신학회논문지. The journal of Korea Information and Communications Society. 무선통신 26 (a9): 1485~1491    
    10. 2001 "Epoch 동기에 대한 Tone Jamming의 영향 분석" 한국통신학회논문지. The journal of Korea Information and Communications Society. 무선통신 26 (a9): 1609~1613    

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 이용한 콘텐츠
이 논문과 함께 출판된 논문 + 더보기