Multi-bit error correction method and apparatus based on a bch code and memory system
US-2016359503-A1 · Dec 8, 2016 · US
US10014880B2 · US · B2
| Field | Value |
|---|---|
| Publication number | US-10014880-B2 |
| Application number | US-201514864338-A |
| Country | US |
| Kind code | B2 |
| Filing date | Sep 24, 2015 |
| Priority date | May 7, 2013 |
| Publication date | Jul 3, 2018 |
| Grant date | Jul 3, 2018 |
A practical reading order for non-experts. Skip the full description unless you need deep technical detail.
What the patent document calls the invention.
A short plain-language summary of the technical disclosure.
Who owns or filed the patent and who is credited as inventor.
Filing, priority, publication, and grant dates set the timeline.
The legal scope of protection — read this for what is actually claimed.
Technology tags used to group this patent with similar filings.
Prior art links and similar publications in this corpus.
Official abstract text for this publication.
Embodiments of the present disclosure provide an FEC coding and decoding method and device, and a system. A transmit end determines a forward error correction FEC coding type according to a length of to-be-coded data in burst data, and performs coding according to the determined FEC coding type. A receive end determines a forward error correction FEC decoding type according to a length of to-be-decoded data in burst data, and performs decoding according to the determined FEC decoding type. The FEC coding and decoding method provided in the embodiments of the present disclosure improves utilization of a communication resource is improved, and saves a communication resource.
Opening claim text (preview).
What is claimed is: 1. A method of coding burst data, wherein the method is implemented by a transmit device and comprises: determining a first forward error correction (FEC) coding type according to a length of to-be-coded data in the burst data and a correspondence between a data length and a FEC coding type, wherein there are at least two different data length ranges respectively corresponding to two different FEC coding types; performing one-codeword FEC coding on the to-be-coded data according to the determined first FEC coding type; when the to-be-coded data is not entirely coded, continually determining a length of remaining to-be-coded data after the performed one-codeword FEC coding, performing one-codeword FEC coding on the remaining to-be-coded data using a second FEC coding type according to the determined length of the remaining to-be-coded data; wherein a length of parity bits of the first FEC coding type is longer than a length of parity bits of the second FEC coding type; and sending coded data to a receive device to enable the receive device to decode the received coded data according to a length of the received coded data. 2. The coding method according to claim 1 , wherein the determining a first FEC coding type according to a length of to-be-coded data in the burst data and a correspondence between a data length and a FEC coding type and the performing one-codeword FEC coding on the to-be-coded data according to the determined FEC coding type comprise: when K p−1 ≥L 1 >K p , determining the p th FEC coding type corresponding to K p , and performing one-codeword FEC coding on the to-be-coded data using the p th FEC coding type, wherein K p is a threshold corresponding to the p th FEC coding type, and K p−1 is a threshold corresponding to the p−1 th FEC coding type; wherein L 1 is the length of the to-be-coded data. 3. The coding method according to claim 2 , wherein: K p−1 is equal to a value obtained by multiplying k p by an integer part of a quotient obtained by dividing t p−1 by t p ; K p is equal to a value obtained by multiplying by an integer part of a quotient obtained by dividing t p by t p+1 ; wherein t p−1 and t p are respectively lengths of one-codeword parity bits of the p−1 th FEC coding type, and the p th FEC coding type. 4. The coding method according to claim 1 , wherein: the coding method further comprises: determining a length of the burst data; the determining a FEC coding type according to a length of to-be-coded data in the burst data and a correspondence between a data length and a FEC coding type comprises: determining, according to the length of the burst data and the correspondence between a data length and an FEC coding type, an FEC coding type-corresponding to the length of the burst data; and the performing one-codeword FEC coding on the to-be-coded data according to the determined FEC coding type comprises: performing one-codeword FEC coding on the to-be-coded data according to the determined FEC coding type. 5. The coding method according to claim 1 , wherein the first FEC coding type is low-density parity-check, LDPC, (16200, 14400), of which a length of parity bits is 1800; and the second FEC coding type is LDPC (5940, 5040), of which a length of parity bits is 900. 6. A method of decoding burst data, wherein the method is implemented by a receive device and comprises: receiving burst data from a transmit device; and decoding the burst data by: determining a first forward error correction (FEC) decoding type according to a length of to-be-decoded data in the burst data and a correspondence between a data length and a FEC decoding type; and performing one-codeword FEC decoding on the to-be-decoded data according to the determined first FEC decoding type, wherein there are at least two different data length ranges respectively corresponding to two different FEC decoding types; when the to-be-decoded data is not entirely decoded, continually determining a length of remaining to-be-decoded data after the performed one-codeword FEC decoding, and performing one-codeword FEC decoding on the remaining to-be-decoded data using a second FEC decoding type according to the determined length of the remaining to-be-decoded data; wherein a length of parity bits of the first FEC coding type is longer than a length of parity bits of the second FEC coding type. 7. The decoding method according to claim 6 , wherein the determining a first FEC decoding type according to a length of to-be-decoded data in the burst data and a correspondence between a data length and a FEC decoding type and the performing one-codeword FEC decoding on the to-be-decoded data according to the determined FEC decoding type comprise: when N p−1 ≥L 2 >N p , determining the p th FEC decoding type corresponding to N p , performing one-codeword FEC decoding on the to-be-decoded data using the p th FEC decoding type, wherein N p is a threshold corresponding to the p th FEC decoding type, and N p−1 is a threshold corresponding to the p−1 th FEC decoding type; wherein L 2 is the length of the to-be-decoded data. 8. The decoding method according to claim 7 , wherein: N p−1 is equal to a value obtained by multiplying n p by an integer part of a quotient obtained by dividing t p−1 by t p ; N p is equal to a value obtained by multiplying n p+1 by an integer part of a quotient obtained by dividing t p by t p+1 ; wherein t p−1 and t p are respectively lengths of one-codeword parity bits of the p−1 th FEC coding type, and the p th FEC coding type. 9. The decoding method according to claim 6 , wherein: the decoding method further comprises: determining a length of the burst data, wherein the determining a FEC decoding type according to a length of to-be-decoded data in the burst data and a correspondence between a data length and a FEC decoding type includes: determining, according to the length of the burst data and the correspondence between a data length and an FEC decoding type, an FEC decoding type corresponding to the length of the burst data; and the performing one-codeword FEC decoding on the to-be-decoded data according to the determined FEC decoding type comprises: performing one-codeword FEC decoding on the to-be-decoded data according to the determined FEC decoding type. 10. The encoding method according to claim 6 , wherein the first FEC coding type is low-density parity-check, LDPC, (16200, 14400), of which a length of parity bits is 1800; and the second FEC coding type is LDPC (5940, 5040), of which a length of parity bits is 900. 11. A device for coding burst data, comprising a processor, a memory, a sending device, and a communications interface, wherein the memory stores instructions for implementing a coding method, and the processor is connected to both the memory and the sending device through the communications interface; and when the processor invokes the instructions in the memory, the following steps are executed: determining a first FEC coding type according to a length of to-be-coded data in the burst data and a correspondence between a data length and a FEC coding type, wherein there are at least two different data length ranges respectively corresponding to two different FEC coding types; and performing one-codeword FEC coding on the to-be-coded data according to the first FEC coding type determined by the processor; when the to-be-coded data is not entirely coded, continually determining a length of remaining to-be-coded data after the performed one-codeword FEC coding, performing one-codeword FEC coding on the remaining to-be-coded data using a second FEC coding type according to the determined length of the rem
using convolutional codes, e.g. unit memory codes · CPC title
Specific encoding aspects, e.g. encoding by means of decoding · CPC title
Transmission of coding parameters to receiver (H04L1/0023 takes precedence) · CPC title
Shortening and extension of codes · CPC title
Code rate detection or code type detection (H04L1/0038 takes precedence; detection of the data rate H04L25/0262; for packet format H04L1/0091) · CPC title
Related publications grouped by family.
Answers are generated from the same data shown on this page.