Method for selecting a LDPC candidate code
View Patent ↗A method for estimating error probability of LDPC codes includes ordering LDPC codes according to features in each code with known error characteristics. The method includes identifying features in each LDPC code having known error characteristics; adding each code to one or more categories based on the existence of such features; and ranking the LDPC codes according to the level of error risk.
1. A method for selecting a LDPC code in a data communication apparatus comprising:
receiving a word generated using a LDPC code;
analyzing the word to determine if the word includes a first feature indicative of a first known impact on error probability;
analyzing the word to determine if the word includes a second feature indicative of a second known impact on error probability;
determining an estimated error probability associated with the LDPC code based on the first feature and the second feature without decoding an encoded word;
classifying the LDPC code into one of a plurality of LDPC code classifications, each of the plurality of LDPC code classifications associate with an estimated error probability;
ordering the LDPC code classifications based on the estimated error probability; and
selecting a LDPC code from the plurality of ordered LDPC code classifications for use by a data communication apparatus based on the estimated error probability.
2. The method of claim 1 , further comprising:
constructing a modified tanner graph associated with the word; and
determining a girth of the modified tanner graph,
wherein the first feature indicative of a first known impact on error probability is the girth.
3. The method of claim 2 , wherein:
the second feature indicative of a second known impact on error probability is the number of adjacent, non-zero symbol pairs with adjacent, non-zero bits connected by an edge in the modified tanner graph; and
analyzing the word to determine if the word includes a second feature comprises determining if the word includes more than a threshold number of adjacent, non-zero symbol pairs with adjacent, non-zero bits connected by an edge in the modified tanner graph.
4. The method of claim 2 , wherein:
the second feature indicative of a second known impact on error probability is the number of adjacent, non-zero bits of adjacent, non-zero symbol pairs with adjacent, non-zero bits connected by an edge in the modified tanner graph; and
analyzing the word to determine if the word includes a first feature comprises determining if the word includes more than a threshold number of adjacent, non-zero bits of adjacent, non-zero symbol pairs with adjacent, non-zero bits connected by an edge in the modified tanner graph.
5. The method of claim 1 , wherein:
the first feature indicative of a first known impact on error probability is the number of adjacent, non-zero symbol pairs with adjacent, non-zero bits; and
analyzing the word to determine if the word includes a first feature comprises determining if the word includes more than a threshold number of adjacent, non-zero symbol pairs with adjacent, non-zero bits.
6. The method of claim 1 , wherein:
the first feature indicative of a first known impact on error probability is the number of adjacent, non-zero bits of adjacent, non-zero symbol pairs; and
analyzing the word to determine if the word includes a first feature comprises determining if the word includes more than a threshold number of adjacent, non-zero bits of adjacent, non-zero symbol pairs.
7. The method of claim 1 , further comprising constructing a modified tanner graph associated with the word, wherein
the first feature indicative of a first known impact on error probability is the number of adjacent, non-zero symbol pairs with adjacent, non-zero bits connected by an edge in the modified tanner graph; and
analyzing the word to determine if the word includes a first feature comprises determining if the word includes more than a threshold number of adjacent, non-zero symbol pairs with adjacent, non-zero bits connected by an edge in the modified tanner graph.
8. The method of claim 1 , further comprising constructing a modified tanner graph associated with the word, wherein
the first feature indicative of a first known impact on error probability is the number of adjacent, non-zero bits of adjacent, non-zero symbol pairs with adjacent, non-zero bits connected by an edge in the modified tanner graph; and
analyzing the word to determine if the word includes a first feature comprises determining if the word includes more than a threshold number of adjacent, non-zero bits of adjacent, non-zero symbol pairs with adjacent, non-zero bits connected by an edge in the modified tanner graph.
9. An apparatus for selecting a LDPC code comprising:
a processor;
memory connected to the processor; and
computer executable program code configured to execute on the processor,
wherein the computer executable program code is configured to:
receive a word generated using a LDPC code;
analyze the word to determine if the word includes a first feature indicative of a first known impact on error probability;
analyze the word to determine if the word includes a second feature indicative of a second known impact on error probability;
determine an estimated error probability associated with the LDPC code based on the first feature and the second feature without decoding an encoded word;
classify the LDPC code into one of a plurality of LDPC code classifications, each of the plurality of LDPC code classifications associate with an estimated error probability;
order the LDPC code classifications based on the estimated error probability; and
select a LDPC code from the plurality of ordered LDPC code classifications for use by a data communication apparatus based on the estimated error probability.
10. The apparatus of claim 9 , wherein the computer executable program code is further configured to:
construct a modified tanner graph associated with the word; and
determine a girth of the modified tanner graph,
wherein the first feature indicative of a first known impact on error probability is the girth.
11. The apparatus of claim 10 , wherein:
the second feature indicative of a second known impact on error probability is the number of adjacent, non-zero symbol pairs with adjacent, non-zero bits connected by an edge in the modified tanner graph; and
analyzing the word to determine if the word includes a second feature comprises determining if the word includes more than a threshold number of adjacent, non-zero symbol pairs with adjacent, non-zero bits connected by an edge in the modified tanner graph.
12. The apparatus of claim 10 , wherein:
the second feature indicative of a second known impact on error probability is the number of adjacent, non-zero bits of adjacent, non-zero symbol pairs with adjacent, non-zero bits connected by an edge in the modified tanner graph; and
analyzing the word to determine if the word includes a first feature comprises determining if the word includes more than a threshold number of adjacent, non-zero bits of adjacent, non-zero symbol pairs with adjacent, non-zero bits connected by an edge in the modified tanner graph.
13. The apparatus of claim 9 , wherein:
the first feature indicative of a first known impact on error probability is the number of adjacent, non-zero symbol pairs with adjacent, non-zero bits; and
analyzing the word to determine if the word includes a first feature comprises determining if the word includes more than a threshold number of adjacent, non-zero symbol pairs with adjacent, non-zero bits.
14. The apparatus of claim 9 , wherein:
the first feature indicative of a first known impact on error probability is the number of adjacent, non-zero bits of adjacent, non-zero symbol pairs; and
analyzing the word to determine if the word includes a first feature comprises determining if the word includes more than a threshold number of adjacent, non-zero bits of adjacent, non-zero symbol pairs.
15. The apparatus of claim 9 , wherein the computer executable program code is further configured to construct a modified tanner graph associated with the word, wherein
the first feature indicative of a first known impact on error probability is the number of adjacent, non-zero symbol pairs with adjacent, non-zero bits connected by an edge in the modified tanner graph; and
analyzing the word to determine if the word includes a first feature comprises determining if the word includes more than a threshold number of adjacent, non-zero symbol pairs with adjacent, non-zero bits connected by an edge in the modified tanner graph.
16. The apparatus of claim 9 , wherein the computer executable program code is further configured to construct a modified tanner graph associated with the word, wherein
the first feature indicative of a first known impact on error probability is the number of adjacent, non-zero bits of adjacent, non-zero symbol pairs with adjacent, non-zero bits connected by an edge in the modified tanner graph; and
analyzing the word to determine if the word includes a first feature comprises determining if the word includes more than a threshold number of adjacent, non-zero bits of adjacent, non-zero symbol pairs with adjacent, non-zero bits connected by an edge in the modified tanner graph.
17. A method for ordering two or more LDPC codes in a data communication apparatus based on relative estimated error probability comprising:
identifying one or more features of a word generated by a first LDPC code, wherein such one or more features are associated with a known impact on error probability without decoding an encoded word;
generating a first LDPC code feature count by counting the one or more features of the word generated by a first LDPC code;
identifying one or more features of a word generated by a second LDPC code, wherein such one or more features are associated with a known impact on error probability without decoding an encoded word;
generating a second LDPC code feature count by counting the one or more features of the word generated by a second LDPC code;
comparing the first LDPC code feature count to the second LDPC code feature count to determine the LDPC code having the fewest features associated with a known impact on error probability; and
selecting one of the first LDPC code or the second LDPC code for use by the data communication system based on the comparison of LDPC code feature counts.
18. The method of claim 17 , wherein at least one of the one or more features of a word generated by a first LDPC code is a girth of a modified tanner graph associated with the word generated by a first LDPC code.
19. The method of claim 17 , wherein at least one of the one or more features of a word generated by a first LDPC code is a number of adjacent, non-zero symbol pairs with adjacent, non-zero bits.
20. The method of claim 17 , wherein at least one of the one or more features of a word generated by a first LDPC code is a number of adjacent, non-zero bits of adjacent, non-zero symbol pairs.