Status : Published 
Date : 2001-02 
Title : Block-wise 알고리즘을 이용한 터보 코드 복호기의 구현 
Authors : 박구현, 윤석현, 강법주, 진익수, 홍대식, 강창언 
Journal : 통신학회논문지 
Abstract : 터보 코드는 Maximum A Posteriori(MAP) 알고리즘을 적용한 반복 복호 시에 최적의 성능을 보인다. 하지만, MAP 알고리즘의 과도한 메모리 요구량과 계산의 복잡도는 터보 코드 복호기 구현에 큰 장애가 된다. 본 논문에서는 터보 코드 복호를 위한 MAP 복호기의 설계와 구현을 위한 구체적인 방법을 제시한다. 설계된 MAP 복호기는 빠른 복호 속도와 낮은 복잡도를 위하여 확률비를 이용한 브랜치 메트릭과 절단에 의한 상태 메트릭 정규화 방법을 사용하고 있으며, block-wise 알고리즘을 적용하여 메모리 요구량을 현저하게 감소시킨다. 또한, 파이프라인 구조의 시분할 처리 방법을 통하여 재귀 연산의 한계를 극복함으로써 MAP 복호기의 복잡도를 Soft Output Viterbi Algorithm(SOVA) 복호기 수준으로 낮추며, 다양한 프레임 크기를 가지는 시스템에 효율적으로 적용할 수 있는 다층 제어 구조도 제안한다. 제안된 block-wise 알고리즘을 이용한 터보 코드 복호기는 약 20,000 게이트의 Field Programmable Gate Array(FPGA) 단일 칩상에 설계되고, FPGA 상에서 8번 반복 복호 하였을 때에 약 300 kps의 복호 능력을 가진다. 그리고 모든 하드웨어적인 환경을 고려하여도, 이상적인 MAP 복호기를 사용한 경우에 대하여 약 0.1~0.2dB의 성능 저하만을 보인다. 
URL : http://mirinae.yonsei.ac.kr/?module=file...b89a1f02d3 
 
List of Articles
No.
Statussort Date
69 [통신학회논문지] 권태훈, 임성묵, 박성수, 홍대식, "복호 후 전달 방식을 사용하는 전이중 통신 릴레이 시스템에서의 오수신 확률 성능 분석" Published  2010-06 
68 [통신학회논문지] 김동규, 김형종, 홍대식, "3GPP M2M 통신을 위한 기술 및 발전방향" Published  2011-08 
67 [통신학회논문지] 고균병, 홍대식, '비동기 MC-CDMA 시스템에 대한 보호구간의 영향 분석' Published  2008-11 
66 [통신학회논문지] 곽경철, 홍대식, '가상 부반송파가 존재하는 OFDM 시스템에서 DFT 기반 채널 추정 기법의 성능 분석' Published  2008-10 
65 [통신학회논문지] 김성태, 서우현, 곽경철, 홍대식, 'Greedy 기법을 이용한 수정된 블록 대각화 프리코딩 기법', Jan. 2008 file Published  2008-01 
64 [통신학회논문지] 곽경철, 서우현, 홍대식, '최대 다이버시티 이득을 얻기 위한 복호 후 전달 (Decoded-and-Forward) 릴레이 시스템의 위치에 관한 연구', Dec. 2007 file Published  2007-12 
63 [통신학회논문지] 서우현, 김성태, 곽경철, 홍대식, '다중 사용자 다이버시티로부터 얻게 되는 처리율 증가에 대한 새로운 근사적 분석', Nov. 2007. file Published  2007-11 
62 [통신학회논문지] 양하영, 김주응, 정현민, 홍대식, 강창언, '3GPP시스템의 용량과 셀 커버리지 분석 ', Oct. 2000 file Published  2000-10 
61 [통신학회논문지] 조재희, 조남신, 방극준, 전희영, 박명희, 박현철, 홍대식, '유럽형 디지털 라디오 수신기의 동기 알고리즘 및 실시간 구현', Oct. 2000 file Published  2000-10 
60 [통신학회논문지] 고균병, 최수용, 강창언, 홍대식, 'RBF Network를 이용한 다중반송파 코드분할 다중접속 시스템에서의 다중사용자 수신기', Jun. 2000 file Published  2000-06 
59 [통신학회논문지] 김웅곤, 구본진, 양하영, 강창언, 홍대식, '고속 무선 통신을 위한 반복 복호 직렬 연쇄 시 · 공간 부호', April 2000 file Published  2000-04 
58 [통신학회논문지] 김준범, 문태현, 임승주, 주판유, 홍대식, 강창언, '감소된 복호지연을 갖는 Turbo Code ', July 1997 file Published  1997-07 
57 [통신학회논문지] 유철우, 강창언, 홍대식, '비선형 왜곡을 가진 위성 채널상에서 신경회로망 콘볼루션 복호기 ( NCD ) 의 성능 ', Aug. 1996 file Published  1996-08 
56 [통신학회논문지] 고은석, 홍대식, '시변 레일리 페이딩 채널에서 채널불일치 오차를 고려한 복소직교 시공간 블록부호의 M-QAM 심볼에러율 성능', Jun. 2004 file Published  2004-06 
55 [통신학회논문지] 김지형, 박병준, 홍대식, 강창언, '모바일 MIMO OFDM 시스템에서 채널의 상관성을 이용한 효율적인 채널 추정 기법 ', Apr. 2004 file Published  2004-04 
54 [통신학회논문지] 김동주, 정성순, 홍대식, 강창언, '비 샘플 간격을 갖는 빠른 시변 채널 환경에서의 OFDM 시스템을 위한 채널 추정 기법', Feb. 2004 file Published  2004-02 
53 [통신학회논문지] 유화선, 정성순, 한상철, 홍대식, 강창언, '직교 주파수 분할 다중 접속 방식 상향 링크에서 측부엽 억제 신호를 이용한 간섭 완화 기법', Dec. 2003 file Published  2003-12 
52 [통신학회논문지] 유현규, 한상철, 정성순, 홍대식, 강창언, 'WCDMA 순방향 링크에서의 고속 데이터 전송을 위한 다중 경로 간섭 완화 기법', Dec. 2003 file Published  2003-12 
51 [통신학회논문지] 조한규, 노상민, 유현규, 조영보, 조면균, 홍대식, '4세대 이동통신 시스템을 위한 다중반송파 전송 기법', Dec. 2003 file Published  2003-12 
50 [통신학회논문지] 박구현, 한상철, 류탁기, 홍대식, 강창언, '속도 추정 시 부가 잡음의 영향을 억제하기 위한 결정 귀환 적응형 대역 제한 방법에 대한 연구', Nov. 2003 file Published  2003-11 
49 [통신학회논문지] 최수용, 고균병, 홍대식, '적응 오류 제약 Backpropagation 알고리즘', Oct. 2003 file Published  2003-10 
48 [통신학회논문지] 우중재, 조한규, 이영일, 홍대식, '수직 자기기록 채널을 위한 쌍 잡음 예측 부분 응답 결정 궤환 등화기', Sep. 2003 file Published  2003-09 
47 [통신학회논문지] 고균병, 강창언, 홍대식, 'Rich-Scattering 페이딩 채널에서 RBF Network를 이용한 MIMO 수신기', Aug. 2003 file Published  2003-08 
46 [통신학회논문지] 한명수, 류탁기, 홍대식, 강창언, '적응형 확산 코드 동기획득 시스템에서의 병렬 부필터 탐색 구조와 파라미터 결정기법', Jul. 2003 file Published  2003-07 
45 [통신학회논문지] 최수용, 고균병, 홍대식, 'RBFN을 이용한 Bayesian Equalizer에서의 비선형 다층 결합 기법', May 2003 file Published  2003-05 
44 [통신학회논문지] 고균병, 이충용, 강창언, 홍대식, 'Synchronous DS-CDMA 시스템에서의 간략화된 RBF 다중사용자 수신기', May 2003 file Published  2003-05 
43 [통신학회논문지] 유화선, 홍대식, '예측 오류 필터를 이용한 블라인드 결정 궤환 등화기 추정 기법', Mar. 2003 file Published  2003-03 
42 [통신학회논문지] 박정호, 강창언, 홍대식, '802.11g 기반 OFDM 무선 랜 시스템의 부분 대역 재밍 신호에 의한 성능 열화 분석', Dec. 2002 file Published  2002-12 
41 [통신학회논문지] 우중재, 조한규, 강창언, 홍대식, '고밀도 수직 자기 기록 채널을 위한 확장된 이중결제궤환 등화기', Dec 2002 file Published  2002-12 
40 [통신학회논문지] 홍대기, 홍대식, 강창언, '다중 사용자 DS/CDMA 시스템에서 채널간 전력 할당', Dec. 2002 file Published  2002-12 
39 [통신학회논문지] 황인태, 노상민, 나현식, 정옥현, 권성태, 홍대식, 강창언, '차세대 이동 통신 시스템에서 전송 다이버시티가 결합된 적응 변조 및 코딩 기법의 성능', Dec 2002 file Published  2002-12 
38 [통신학회논문지] 조한규, 우중재, 주만식, 강창언, 홍대식, '고밀도 DVD 시스템을 위한 저 복잡도 검출 기법', Oct. 2002 file Published  2002-10 
37 [통신학회논문지] 황인태, 노상민, 나현식, 정옥현, 권성태, 홍대식, 강창언, 'MIMO 멀티플렉싱 시스템에서 선택적 전송 다이버시티를 적용한 적응변조 및 부호화 기법의 성능', Oct. 2002 file Published  2002-10 
36 [통신학회논문지] 양하영, 노상민, 홍대식, 강창언, '다중사용자 WCDMA 시스템에서의 조건부 적응 시공간 간섭 제거기', Apr. 2002 file Published  2002-04 
35 [통신학회논문지] 고균병, 조영보, 권동승, 정인철, 강창언, 홍대식, '다중사용자 수신기법을 적용한 W-CDMA TDD 모드의 채널 추정 기법', Mar. 2002 file Published  2002-03 
34 [통신학회논문지] 고은석, 강창언, 홍대식, '분완전한 채널 정보가 시공간 블록 부호의 M-QAM 심볼에러율 성능에 미치는 영향', Feb. 2002 file Published  2002-02 
33 [통신학회논문지] 홍대기, 이영조, 홍대식, 강창언, '버스트 MPSK 전송에서 시스템 파라미터들의 동시 추정 성능의 개선을 위한 이산 푸리에 변환의 보간기법', Jan. 2002 file Published  2002-01 
32 [통신학회논문지] 김동주, 김주응, 정성순, 홍대식, 강창언, 'Linearly Constrained Constant Modulus Algorithm을 이용한 MC-CDMA 시스템에서의 MAI 완화 기법', Jan. 2002 file Published  2002-01 
31 [통신학회논문지] 이재용, 홍대식, 강창언, '트렐리스 부호화된 8CPFSK의 위성 채널 에러 성능 ', Jan. 1995 file Published  1995-01 
30 [통신학회논문지] 문태현, 김한종, 홍대식, 강창언, '페이딩 채널에서 트렐리스 부호화된 MDPSK 의 다중 심볼 검파 ', Jan. 1995 file Published  1995-01 
29 [통신학회논문지] 윤영우, 이영조, 조형래, 홍대식, 강창언, '개선된 반경-지향 방식을 이용한 블라인드 적응 등화기 ', July 1994 file Published  1994-07 
28 [통신학회논문지] 강민구, 이영조, 윤영우, 홍대식, 강창언, '부분응답신호에서 " Stop-and-Go " 알고리듬을 이용한 블라인드 적응 등화', April 1994 file Published  1994-04 
27 [통신학회논문지] 김종헌, 이한섭, 홍대식, 강창언, '비동기식 DS / SS-CSK 통신의 개선된 초기동기 ', Dec. 1993 file Published  1993-12 
26 [통신학회논문지] 노재호, 최수용, 이미숙, 신기수, 홍대식, 강창언, '직교 다항식의 근사화를 적용한 다중 사용자 간섭 제거 기법', July 2001 file Published  2001-07 
25 [통신학회논문지] 양하영, 유흥렬, 홍대식, 강창언, '간섭 억제된 차등 연쇄 부호 기법을 적용한 DS-CDMA 시스템', May 2001 file Published  2001-05 
24 [통신학회논문지] 송형규, 김한종, 홍대식, 강창언, 'RDS 부호화기에서 메모리를 이용한 디지털 파형 여파기의 설계 ', May 1993 file Published  1993-05 
23 [통신학회논문지] 양하영, 강법주, 강창언, 홍대식, '적응 채널 프리코딩을 이용한 시공간 블록 부호전송 다이버시티', Apr. 2001 file Published  2001-04 
22 [통신학회논문지] 홍대기, 윤석현, 김성연, 원세호, 홍대식, 강창언, 'DS / CDMA M-ary 직교 변조를 사용하는 역 방향 링크에서 결정 궤환 채널 추정 방식', Apr. 2001 file Published  2001-04 
21 [통신학회논문지] 류탁기, 권종형, 전형구, 이정구, 홍대식, 강창언, 'DS / SS에서의 웨이트 테스트 방식을 적용한 적응형 코드 동기 획득 방법 ', Mar. 2001 file Published  2001-03 
20 [통신학회논문지] 박형진, 정호영, 홍대식, 강창언, '이동통신 페이딩 체널에서의 CONCATENATED코드 시스템 ', Jan. 1993 file Published  1993-01 
19 [통신학회논문지] 김태영, 고균병, 이영조, 강창언, 홍대식, '부반송파간 상관 관계가 존재하는 페이딩 채널에서 주파수 천이를 고려한 MC-CDMA 시스템의 성능분석', Mar. 2001 file Published  2001-03 
18 [통신학회논문지] 한명수, 류탁기, 김지형, 곽경철, 한승엽, 홍대식, '협대역 재밍환경에서 재밍된 파일럿 제거 방법을 이용한 OFDM시스템의 채널추정에 관한 연구', Feb. 2007 file Published  2007-02 
» [통신학회논문지] 박구현, 윤석현, 강법주, 진익수, 홍대식, 강창언, 'Block-wise 알고리즘을 이용한 터보 코드 복호기의 구현', Feb. 2001 file Published  2001-02 
16 [통신학회논문지] 조영보, 한승엽, 방극준, 홍대식, '상·하향 링크 신호를 고려한 준 최적의 적응적 하드 핸드오버 기법', Dec. 2006 file Published  2006-12 
15 [통신학회논문지] 연명훈, 유흥렬, 윤대희, 홍대식, 이충용, 'CDMA 망의 단일 셀을 이용한 위치 추정 방법', Jan. 2001 file Published  2001-01 
14 [통신학회논문지] 조면균, 김영주, 홍대식, '다중사용자 다중입출력 시스템을 위한 채널품질 되돌림의 정보량 감쇄 기법', Aug. 2006 file Published  2006-08 
13 [통신학회논문지] 정양석, 연명훈, 박준현, 유흥렬, 홍대식, 윤대희, 이충용, 'CDMA 망에서 향상된 hearability을 갖는 무선 측위 시스템', Jan. 2001 file Published  2001-01 
12 [통신학회논문지] 노상민, 홍대식, '공조 다이버시티에서의 부정확한 채널 추정을 고려한 성능 분석에 관한 연구', July 2006 file Published  2006-07 
11 [통신학회논문지] 한승엽, 우중재, 이재구, 홍대식, 'UWB 시스템에서 변형된 전송구조와 PRAKE를 이용한 간섭 제거 기법', Jan. 2006 file Published  2006-01 
10 [통신학회논문지] 류탁기, 박구현, 홍대식, 강창언, '주파수 영역에서의 간단한 zero-forcing 기법을 이용한 속도 적응형 채널 추정 기법', Jan. 2006 file Published  2006-01 
9 [통신학회논문지] 조영보, 이재구, 오성목, 강창언, 홍대식, '주파수 인터리빙된 MC-CDMA 시스템에서 파일럿 채널을 이용한 새로운 채널 추정 기법', Dec. 2005 file Published  2005-12 
8 [통신학회논문지] 유현규, 박구현, 오성목, 강창언, 홍대식, '최대 도플러 주파수 추정 시 대역 조절을 통한 부가 잡음의 영향 완화 기법', June 2005 file Published  2005-06 
7 [통신학회논문지] 황인태, 김한종, 강민구, 김종일, 홍대식, 강창언, '디지털 이동 통신에서 trellis - 부호화된 π/8-shift 8PSK 변조 방식의 성능 분석 ', Jan. 1993 file Published  1993-01 
6 [통신학회논문지] 박명희, 고균병, 박병준, 이영일, 홍대식, '주파수 선택적 페이딩 채널에서 시간오차에 의한 비동기 OFDMA 상향 시스템의 성능 분석', Feb. 2005 file Published  2005-02 
5 [통신학회논문지] 김태영, 강창언, 홍대식, '고속 데이터 전송을 위한 트렐리스 부호 차동 유일 시공간 변조 기법에 관한 연구', Jan. 2005 file Published  2005-01 
4 [통신학회논문지] 박병준, 고은석, 강창언, 홍대식, '순환상관(Cyclic Correlation)을 이용한 OFDM 시스템에서의 블라인드 동기 알고리즘', Jan. 2005 file Published  2005-01 
3 [통신학회논문지] 김지형, 홍대식, 강창언, 'MIMO OFDM 기반 무선랜 시스템에서의 새로운 프리앰블 구조', Dec. 2004 file Published  2004-12 
2 [통신학회논문지] 이영천, 김종일, 이명수, 홍대식, 강창언, '이동통신에서 TCM의 연집에러 정정을 위한 복호방식 ', Sep.1992 file Published  1992-09 
1 [통신학회논문지] 오영석, 조형래, 홍대식, 강창언, '페이딩과 멀티톤 재밍하에서 시간 다이버시티를 이용한 FH / MFSK 시스템의 성능 분석', Mar. 1992 file Published  1992-03