Legal claims defining the scope of protection, as filed with the USPTO.
1. A decoding method comprising: decoding information received at a network device by applying a first algorithm iteratively until a stopping criterion is reached; and further decoding the information using a second algorithm different than the first algorithm, wherein the information comprises a low density parity check (LDPC) codeword, and wherein further decoding using a second algorithm comprises: identifying one or more check nodes having lowest metrics after the stopping criterion is reached, identifying at least one of a bit node or edge having lowest metrics and associated with each identified check node, and assessing parity relationships for the identified at least one bit node or edge.
2. The decoding method of claim 1 wherein the network device includes a radio frequency (RF) transceiver.
3. The decoding method of claim 2 wherein the RF transceiver comprises a wireless local area network (WLAN) transceiver.
4. The decoding method of claim 1 wherein the network device comprises an Ethernet device.
5. The decoding method of claim 1 wherein the stopping criterion comprises a number of decoding iterations.
6. The decoding method of claim 1 wherein the stopping criterion comprises an elapsed time.
7. The decoding method of claim 1 further comprising: flipping one or more bits associated with an identified check node.
8. A device comprising: a processor configured to decode received information using a first iterative decoding algorithm to converge a probability regarding bit logic states and after a last iteration, using a second decoding algorithm to determine whether to flip a logic state of one or more bits, wherein said second decoding algorithm comprises: identifying one or more cheek nodes having lowest metrics after said last iteration, identifying at least one of a bit node or edge having lowest metrics and associated with each identified check node, and assessing parity relationships for the identified at least one bit node or edge.
9. The device of claim 8 wherein the received information comprises one or more low density parity check (LDPC) codewords.
10. The device of claim 8 comprising a user station.
11. The device of claim 8 comprising: a receiver; a digital processing portion coupled to the receiver; and an antenna coupled to the receiver.
12. A communication system comprising: a radio frequency (RF) transceiver; and a decoder coupled to the RF transceiver and adapted to decode received information using a first iterative decoding process and to further decode the received information using a second decoding process different than the first iterative decoding process, wherein said second decoding process comprises: identifying one or more check nodes having lowest metrics after a stopping criterion is reached, identifying at least once of a bit node or edge having lowest metrics and associated with each identified check node, and assessing parity relationships for the identified at least one bit node or edge.
13. The communication system of claim 12 comprising a wireless local area network (WLAN) access point (AP).
14. The communication system of claim 12 further comprising one or more antennas coupled to the RF transceiver.
15. The communication system of claim 12 comprising a cellular telephone.
16. The communication system of claim 12 comprising a personal computer.
17. The communication system of claim 12 comprising a base station.
18. A method for decoding information comprising: receiving coded information; iteratively decoding the received information; after a last iteration, flipping one or more bits of the decoded information having a low probability of a certain logic state; and identifying one or more check nodes having lowest metrics.
19. The method of claim 18 further comprising: assessing parity relationships of one or more bit nodes or edges associated with an identified check node.
20. The method of claim 19 wherein flipping one or more bits comprises changing a logic value of one or more bits associated with the assessed bit nodes or edges.
Unknown
July 1, 2008
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.