Title :
Soft decision decoding of Davydov-Tombak codes using a parity check tree
Author :
Kumar, H. Prashantha ; Sripati, U. ; Shetty, Rajesh K. ; Shankarananda, B.
Author_Institution :
Electron. & Commun. Eng., Nat. Inst. of Technol., Surathkal, India
fDate :
July 29 2010-Aug. 1 2010
Abstract :
Davydov and Tombak have designed an excellent single error correction-double error detection (SEC-DED) code that appears to be more capable of detecting triple and quadruple errors than the conventional Hamming SEC-DED codes. These codes have been applied to memory subsystems and digital storage devices in order to achieve efficient and reliable data processing and storage. A new approach to soft decision decoding of Davydov-Tombak codes using a parity check tree associated with the Tanner graph is presented. For the AWGN channel, gains in excess of 1.6dB at reasonable bit error rates with respect to conventional hard decision decoding are demonstrated for the (40, 33), (37, 30), (35, 28) and (72, 64) Davydov-Tombak codes.
Keywords :
AWGN channels; decoding; parity check codes; AWGN channel; Davydov-Tombak codes; Hamming SEC-DED codes; digital storage devices; parity check tree; single error correction-double error detection; soft decision decoding; AWGN; Circuit faults; Decoding; Encoding; Error correction codes; Parity check codes; Random access memory; Davydov-Tombak codes; Tanner graph; data storage systems; horizontal and vertical decoding steps; parity check matrix; soft decision decoding; tree diagram;
Conference_Titel :
Industrial and Information Systems (ICIIS), 2010 International Conference on
Conference_Location :
Mangalore
Print_ISBN :
978-1-4244-6651-1
DOI :
10.1109/ICIINFS.2010.5578720
