Abstract
We investigate the performance of Gallager type error- correcting codes for Binary Symmetric Channels, where the code word comprises products of K bits selected from the original message and decoding is carried out utilizing a connectivity tensor with C connections per index. Shannon's bound for the channel capacity is recovered for large K and zero temperature when the code rate K/C is finite. Close to optimal error-correcting capability, with improved decoding properties is obtained for finite K and C.
| Original language | English |
|---|---|
| Title of host publication | Proceedings of the international workshop on soft computing in industry '99 |
| Publisher | IEEE |
| Pages | 136-140 |
| Number of pages | 5 |
| ISBN (Print) | 4990048911 |
| Publication status | Published - Jun 1999 |
| Event | Proceedings of the International Workshop on Soft Computing in Industry, 99 - Duration: 1 Jun 1999 → 1 Jun 1999 |
Workshop
| Workshop | Proceedings of the International Workshop on Soft Computing in Industry, 99 |
|---|---|
| Period | 1/06/99 → 1/06/99 |
Keywords
- Gallager type error
- correcting codes
- Binary Symmetric Channels
- connectivity tensor
- Shannon's bound
- optimal error-correcting capability
- decoding