- Title
- Can cyclic codes be useful low-density parity-check codes?
- Creator
- Johnson, Sarah J.; Weller, Steven R.
- Relation
- 4th Australian Communications Theory Workshop, 2003 (AusCTW 2003). Proceedings: 4th Australian Communications Theory Workshop, 2003 (Melbourne 5-7 February, 2003) p. 81-86
- Publisher
- Australian National University
- Resource Type
- conference paper
- Date
- 2003
- Description
- Traditionally, low-density parity-check (LDPC) codes are constructed randomly and it is not clear whether algebraically constructed codes, such as cyclic codes, can compete with the error correction performances of the random codes. We consider in this paper new cyclic low-density parity-check codes decoded with the sum-product algorithm. The cyclic codes we present have sparse parity-check matrices, good minimum distance and girth 6. Using frnite-length analysis and simulation results we show that the most significant benefit of the new codes, in terms of error correction performance, is the linearly dependent rows in their parity-check matrices. Our results suggest that increasing column weight to improve the minimum distance and the minimum stopping set size of the code proves beneficial at low erasure probabilities but adversely affects performance in channels with high erasure probabilities.
- Subject
- low-density parity-check (LDPC) codes; cyclic codes; iterative decoding; finite length analysis; sum-product algorithm
- Identifier
- uon:2757
- Identifier
- http://hdl.handle.net/1959.13/31515
- Identifier
- ISBN:0958034524
- Language
- eng
- Full Text
- Reviewed
- Hits: 540
- Visitors: 955
- Downloads: 181
| Thumbnail | File | Description | Size | Format | |||
|---|---|---|---|---|---|---|---|
| View Details Download | ATTACHMENT03 | Publisher version (open access) | 544 KB | Adobe Acrobat PDF | View Details Download |