Title :
Debugging Trellis Decoding of Augmented RAC Array Codes Using a Visual Tool
Author :
Kaya, Lami ; Al-Qudah, Mohammad
Author_Institution :
Comput. Sci. Dept., Sharjah Univ.
Abstract :
Two-dimensional (2D) row and column (RAC) codes are constructed from single parity check (SPC) component codes. Parity check positions of a RAC code can be augmented to improve code rate, resulting augmented RAC (ARAC) code. The augmentation process can be conducted on only row-parity check positions (ARAC-R), or on both row/column positions (ARAC-RC). A visual tool for debugging the process of Viterbi algorithm (VA) decoding of these codes has been designed and implemented. The ARAC code parameters can be selected through a pull-down menu and accordingly a trellis diagram is constructed. Based on the received data, branch-metrics, path-metrics, and surviving path details all can be visually viewed on the trellis diagram. The tool provides an interface for introducing errors at specific array positions and their effect on output sequence can be easily determined
Keywords :
Viterbi decoding; data visualisation; parity check codes; program debugging; trellis codes; 2D row-column code; Viterbi decoder debugging; augmented RAC array code; branch-metrics; interactive visual tool; path-metrics; single parity check component code; trellis decoding; Algorithm design and analysis; Block codes; Computer science; Debugging; Error correction; Lattices; Maximum likelihood decoding; Parity check codes; Visualization; Viterbi algorithm;
Conference_Titel :
Computer Graphics, Imaging and Visualisation, 2006 International Conference on
Conference_Location :
Sydney, Qld.
Print_ISBN :
0-7695-2606-3
DOI :
10.1109/CGIV.2006.34
