Advanced

Non-Uniform Windowed Decoding Schedules for Spatially Coupled Codes

Ul Hassan, Najeeb; Pusane, Ali Emre; Lentmaier, Michael LU ; Fettweis, Gerhard and Costello Jr., Daniel J. (2013) IEEE Global Communications Conference (GLOBECOM), 2013 In [Host publication title missing]
Abstract
Low-density parity-check convolutional (LDPCC) codes, also known as spatially coupled LDPC codes, can be decoded using a message passing algorithm. In order to limit decoding latency and complexity, windowed decoding can be applied. Updates within the window can be performed either in parallel or serially. However, simulation results show that uniform updating schedules do not provide the expected reduction in complexity when applied within the window. Hence we propose non-uniform schedules for updating the nodes based on measured improvements in the bit error rate. Nodes within the window that stop showing any improvement are excluded from the update list for the next iteration. This results in a reduction of up to 50% in complexity... (More)
Low-density parity-check convolutional (LDPCC) codes, also known as spatially coupled LDPC codes, can be decoded using a message passing algorithm. In order to limit decoding latency and complexity, windowed decoding can be applied. Updates within the window can be performed either in parallel or serially. However, simulation results show that uniform updating schedules do not provide the expected reduction in complexity when applied within the window. Hence we propose non-uniform schedules for updating the nodes based on measured improvements in the bit error rate. Nodes within the window that stop showing any improvement are excluded from the update list for the next iteration. This results in a reduction of up to 50% in complexity compared to uniform window schedules. (Less)
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
keywords
spatial coupling, LDPC codes, LDPC convolutional codes
in
[Host publication title missing]
publisher
IEEE--Institute of Electrical and Electronics Engineers Inc.
conference name
IEEE Global Communications Conference (GLOBECOM), 2013
external identifiers
  • Scopus:84904135254
language
English
LU publication?
yes
id
1cb6aa3e-0d36-4759-9f81-409f0e956a56 (old id 3954390)
date added to LUP
2013-08-05 12:27:09
date last changed
2016-11-20 04:26:14
@misc{1cb6aa3e-0d36-4759-9f81-409f0e956a56,
  abstract     = {Low-density parity-check convolutional (LDPCC) codes, also known as spatially coupled LDPC codes, can be decoded using a message passing algorithm. In order to limit decoding latency and complexity, windowed decoding can be applied. Updates within the window can be performed either in parallel or serially. However, simulation results show that uniform updating schedules do not provide the expected reduction in complexity when applied within the window. Hence we propose non-uniform schedules for updating the nodes based on measured improvements in the bit error rate. Nodes within the window that stop showing any improvement are excluded from the update list for the next iteration. This results in a reduction of up to 50% in complexity compared to uniform window schedules.},
  author       = {Ul Hassan, Najeeb and Pusane, Ali Emre and Lentmaier, Michael and Fettweis, Gerhard and Costello Jr., Daniel J.},
  keyword      = {spatial coupling,LDPC codes,LDPC convolutional codes},
  language     = {eng},
  publisher    = {ARRAY(0x9ab3248)},
  series       = {[Host publication title missing]},
  title        = {Non-Uniform Windowed Decoding Schedules for Spatially Coupled Codes},
  year         = {2013},
}