L i b r a r y & I n f o r m a t i o n R e s o u r c e s
An Efficient Instanton Search Algorithm for LP Decoding of LDPC Codes Over the BSC
| Author |
Chilappagari,S.K. (Author)
Chertkov,Michael (Author) Vasic,B. (Author) | Journal Title | IEEE Transactions on Information Theory | Volume/ Issue | 2011/JUL V.57 N.7 | Physical Description | p 4417 - 4426 | Subject Area | Computer | Abstract | We consider linear programming (LP) decoding of a fixed low-density parity-check (LDPC) code over the binary symmetric channel (BSC). The LP decoder fails when it outputs a pseudo-codeword which is not equal to the transmitted codeword. We design an efficient algorithm termed the Instanton Search Algorithm (ISA) which generates an error vector called the BSC-instanton.... | View Full Abstract | Subject Headings | Information Theory | Call Number | 003.4505 ITI | Location | Periodicals Hall 2nd floor - قاعة الدوريات - الطابق الثاني |
Item Status With (*). cannot be charged