• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2004년도 하계종합학술대회 논문집(2)
• /
• pp.431-434
• /
• 2004

In this paper we present about implementation of channel coder and Viterbi decoder for Mobile communication & IEEE 802.11a Wireless LAN. In the IEEE 802.11a Wireless LAN decoding provided that Viterbi algorithm and convolutional encoder by constraint k=7, ($133_8,\;171_8$) for channel error correction. This Paper presents a novel survivor memory management and decoding techniques with sequential backward state transition control in the trace-back Viterbi decoder, In order to verification we provide to the examples of circuit design and decoding results.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2014년도 하계학술대회
• /
• pp.160-162
• /
• 2014

A programmable video decoding system with multi-core DSP and co-processors is presented. This system is adopted by Digital TV SoC (System on Chip) and is used for FHD HEVC (High Efficiency Video Coding) decoder. Using the DSP based programmable solution, we can reduce commercialization period by one year because we can parallelize algorithm development, software optimization and hardware design. In addition to the HEVC decoding, the proposed system can be used for other application such as other video decoding standard for multi-format decoder or video quality enhancement.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2008년도 학술대회 논문집 정보 및 제어부문
• /
• pp.115-116
• /
• 2008

본 논문에서는 다중입력 다중출력(Multiple Input Multiple Output: MIMO) 시스템에서 Maximum Likelihood (ML) 수신기와 같은 성능을 가지지만 복잡도가 낮은 Sphere Decoding (SD) 알고리즘에 대해 분석하고, 그 성능을 평가한다. 각각의 송신 안테나에서 채널로 전송되는 독립적인 신호는 QPSK 방식을 사용하여 변조되며, 채널은 산란이 활발하게 일어나는 레일리(Rayleigh) 평탄 페이딩 채널로 가정한다. 수신기에서 수신된 신호는 Fincke & Pohst SD 알고리즘에 의해 간 송신 안테나로부터의 독립적인 신호로 검파되며 그 성능이 ML수신기의 성능과 비교되었다. 추가적으로 복잡도를 줄이기 위해 개선된 형태인 Viterbo & Boutros SD 알고리즘을 이용하여 검파된 신호의 BER 성능과 부동 소수점 연산량 (Floating Point Operations: FLOPS)이 각각 비교 분석되었다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2010년도 하계학술대회
• /
• pp.1-3
• /
• 2010

스피어 복호 알고리즘 (sphere decoding algorithm)은 다중 입출력 (MIMO) 통신 시스템에서 사용되는 복호기중 최대 우도 복호기 (Maximum Likelihood Detector)와 비슷한 BER(bit error rate)성능을 가지고 복잡도를 줄일수 있어서 최근 많이 연구되어 왔다. 이때 공간 다중화와 채널 부호의 연접시스템에서 연판정 정보(Soft output information) 를 스피어 복호 알고리즘을 통해 생성하기 위한 방법으로 리스트 스피어 복호 알고리즘 (List Sphere Decoding)이 알려져있다. 기존 리스트 스피어 디코딩 알고리즘은 리스트를 반지름을 업데이트 하지 않으므로 탐색시 복잡도가 매우 높다는것이 문제가 되므로, 차원별로 최적해의 가능성이 높은 격자 주변으로 검색을 제한하여 복잡도를 줄이는 알고리즘을 제안하고 성능과 복잡도를 실험한다.

• 한국통신학회논문지
• /
• 제29권2C호
• /
• pp.181-186
• /
• 2004

최근 터보 부호에 비해서 구현시 복잡하지 않고, 높은 부호화율에서 거의 샤논 이론에 접근하는 Turbo Product Code에 대해 관심이 고조되고 있다. 본 논문에서는 기존의 Turbo Product code 복호기에서 row과 column을 직렬로 복호를 하지 않고 복호 구조가 병렬로 동작하는 Turbo Product code 복호기를 제안한다. 모의 실험을 한 결과 기존의 방식에 비해 복호 지연이 줄어들고 성능면에서 직렬 방식과 거의 비슷한 성능이 나타난다.

• 한국컴퓨터정보학회논문지
• /
• 제12권4호
• /
• pp.111-117
• /
• 2007

본 논문에서는 정규 허프만 트리의 성질을 이용하여 허프만 코드를 효율적으로 디코딩 하는 방법을 제안하고 그 특성을 살펴보았다. 허프만 코드를 정규 허프만 트리로 변환한 후 각 레벨의 단말 노드 값들에 대한 규칙을 이용하여 최소한의 정보로 허프만 트리를 표현하였다. 제안한 방법은 기존의 방법과 동일한 수행 시간을 유지하며 트리정보를 위한 메모리를 줄일 수 있었다. 트리정보를 저장하기 위한 메모리의 크기는 2h + 2klogn로서 기존의 방법들보다 적었으며 심벌로 변환하기 위한 검색의 수는 비슷하였다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 하계종합학술대회 논문집(1)
• /
• pp.149-152
• /
• 2002

In this paper, an adaptive interference canceller (AIC) Is applied to the space-time coded DS-CDMA system in fading channels with arrival time difference from multiple transmit antennas In a CDMA system, arrival time difference causes not only inter-antenna and Inter-symbol interference but also multiple-access Interference even in a downlink. To mitigate the effect of the Interferences an AIC and ML decoding joint scheme Is proposed fur a space-time coded DS-CDMA system in which an adaptation process of tile AIC is merged in the Viterbi decoding algorithm. The performance of the proposed receiver is evaluated for the system with two transmit antennas. It is shown that the proposed receiver achieves significant performance improvement over the ML decoding receiver without the AIC

• 한국통신학회논문지
• /
• 제14권3호
• /
• pp.216-226
• /
• 1989

本 論文에서는 誤謬訂正符號로 사용하는 2重符號의 復號方式을 기술하였다. 2중부호화 방식은 두 종류의 同符號 또는 단순한 부호를 사용하여 構成한다. 이 부호는 정정능력이 높고 복호방식이 간단하다. 本 論文에서는 $C_1$(32, 28, 5), $C_2$(32, 26, 7) Reed-Solomon부호를 2중부호화시켜 주파수 영역에서 오류정정 과정을 컴퓨터로 模寫하였다. 復號 알고리즘을 주파수 영역에서 실현하는 과정에서 제안된 방법이 최근 개발되고 있는 디지털 신호처리 기술에 적용할 수 있음을 증명하였다.

• 디지털산업정보학회논문지
• /
• 제10권4호
• /
• pp.117-125
• /
• 2014

In this paper, a novel hardware architecture of the LT codec is presented where non-BP based decoding algorithm is applied. Novel LT codec architecture is designed with an efficient degree distribution unit using Verilog HDL. To perform permutation operation, different initial valued or time shifted counters have been used to get pretty well permutations and an effect of randomness. The codec will take 128 bits as input and produce 256 encoded output bits. The simulation results show expected performances as the implemented distribution and the original distribution are pretty same. The proposed LT codec takes 257.5 cycle counts and $2.575{\mu}s$ for encoding and decoding instead of 5,204,861 minimum cycle counts and 4.43s of the design mentioned in the previous works where iterative soft BP decoding was used in ASIC and ASIP implementation of the LT codec.

• 예술인문사회 융합 멀티미디어 논문지
• /
• 제4권2호
• /
• pp.369-378
• /
• 2014

The Reed-Muller code is one of the efficient algorithms for multiple bit error correction, however, its high-computation requirement inherent in the decoding process prohibits its use in practical applications. To solve this problem, this paper proposes a graphics processing unit (GPU)-based parallel error control approach using Reed-Muller R(r, m) coding for real-time wireless communication systems. GPU offers a high-throughput parallel computing platform that can achieve the desired high-performance decoding by exploiting massive parallelism inherent in the algorithm. In addition, we compare the performance of the GPU-based approach with the equivalent sequential approach that runs on the traditional CPU. The experimental results indicate that the proposed GPU-based approach exceedingly outperforms the sequential approach in terms of execution time, yielding over 70× speedup.