US20180331696A1 - Low power scheme for bit flipping low density parity check decoder - Google Patents
Low power scheme for bit flipping low density parity check decoder Download PDFInfo
- Publication number
- US20180331696A1 US20180331696A1 US16/029,677 US201816029677A US2018331696A1 US 20180331696 A1 US20180331696 A1 US 20180331696A1 US 201816029677 A US201816029677 A US 201816029677A US 2018331696 A1 US2018331696 A1 US 2018331696A1
- Authority
- US
- United States
- Prior art keywords
- decoding
- ldpc
- iteration
- clock frequency
- throughput
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Abandoned
Links
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1105—Decoding
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1105—Decoding
- H03M13/1108—Hard decision decoding, e.g. bit flipping, modified or weighted bit flipping
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1105—Decoding
- H03M13/1111—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/3707—Adaptive decoding and hybrid decoding, e.g. decoding methods or techniques providing more than one decoding algorithm for one code
- H03M13/3715—Adaptation to the number of estimated errors or to the channel state
Definitions
- This invention relates to low-density parity check decoding, and more particularly, to a low-density parity check decoder and decoding method which can save power.
- FIG. 1 illustrates the parity check matrix H and a Tanner graph, which is another way of representing the codewords, and is used to explain the operation of the LDPC decoder for hard decision soft decoding when using a bit flipping algorithm.
- the check nodes which are represented by the square boxes, are the number of parity bits; and the variable nodes, which are represented by the circular boxes, are the number of bits in a codeword. If a code symbol is involved in a particular equation, a line is drawn between the corresponding check node and variable node. ‘Messages’, which are estimates, are passed along the connecting lines, and combined in different ways at the nodes. Initially, the variable nodes will send an estimate to the check nodes on all connecting lines containing a bit believed to be correct. Each check node then takes all the other connected estimates, makes new estimates for each variable node based on this information, and passes the new estimate back to the variable nodes. The new estimate is based on the fact that the parity check equations force all variable nodes connected to a particular check node to sum to zero.
- the parity check constraints are performed by doing a syndrome check.
- a hard decision and a syndrome check are performed during each iteration, wherein a non-zero syndrome means there is odd parity and a new decoding iteration is required.
- Decoders have a power issue, wherein the more complicated they are, the more power they use.
- the above bit flipping algorithm can support both hard decision hard decoding and hard decision soft decoding modes.
- Hard decision hard decoding is the lowest power mode as it only involves 1 bit. As the number of error bits increases, however, the power issue starts to become more important. Above about 25 error bits, the throughput of the bit flipping algorithm starts to drop. Above about 40 error bits, it is better to switch to hard decision soft decoding, but the speed of the algorithm will be very unstable when a different mode is entered.
- a method for dynamically adapting a clock frequency used to perform low-density parity check (LDPC) decoding comprises: setting a first clock frequency for performing a first LDPC decoding iteration on a received codeword to generate a decoded codeword; performing a successive plurality of LDPC decoding iterations on the decoded codeword; at the end of each LDPC decoding iteration, determining a number of error bits of the decoded codeword and a throughput of the LDPC decoding iteration; and when a number of the error bits increases, increasing the clock frequency for performing a next LDPC decoding iteration so that a throughput of the next LDPC decoding iteration is the same as the throughput of the immediately preceding iteration.
- the first clock frequency is set according to a number of error bits in an immediately previous decoding operation.
- the LDPC decoding is hard decision decoding using a bit flipping algorithm.
- a syndrome weight is determined.
- the syndrome weights are monitored over the plurality of decoding iterations. When the syndrome weights begin to overlap, a final decoding iteration is performed using the bit flipping algorithm, the clock frequency is increased, and the decoding mode is switched to hard decision soft decoding mode.
- FIG. 1 is an illustration of a parity check matrix Tanner graph for low-density parity check decoding.
- FIG. 2 is a diagram of an LDPC decoder according to an exemplary embodiment of the present invention.
- the present invention provides a frequency auto-tuning scheme in order to control power consumption vs. throughput issues.
- bit-flipping can support all modes, but is best used for hard decision hard decoding which is a low power mode. Even in hard decision hard decoding, throughput drops above about 25 error bits.
- bit-flipping and an N2 decoding engine can be used. Above 40 error bits, however, N2 is much more reliable. Therefore, a method is proposed which can provide a power boost via increasing clock frequency for bit-flipping during hard decision hard decoding, and can provide a further power boost when the mode changes to hard decision soft decoding.
- Syndrome weight is used to determine an appropriate time for providing these clock frequency boosts.
- the syndrome weight is the number of non-zero components or unsatisfied check nodes in a trapping set (a sub graph of the Tanner graph of an LDPC code which causes decoder failure). As the syndrome weight will increase on average with the number of error bits, and the throughput of the BF engine also decreases as the errors increase, syndrome weight is a good indicator for when power boost is required.
- the syndrome weight is first obtained, and a clock frequency is set accordingly. For a first iteration, a previous number of error bits can be obtained and used to set the initial clock frequency. During subsequent iterations, the syndrome weight is obtained each time, and used to maintain or increase the clock frequency. The aim is to maintain the throughput at approximately 400 MHz
- the syndrome weight will begin to overlap during the bit flipping hard decision hard decoding mode. This is an indication that hard decision soft decoding mode needs to be entered. As detailed above, changing the mode requires a power boost, which means the clock frequency should be increased. In general, the bit flipping can go through one more iteration when it is detected that the syndrome weights begin to overlap before increasing the clock frequency and changing decoding modes.
- the above method comprises two sub-methods.
- the first sub-method always returns to the initial clock frequency at the end of decoding, and then uses previous error bits to set the initial clock frequency for a next stage of decoding.
- the second sub-method maintains the latest clock frequency even when decoding is finished, and uses this clock frequency as the initial clock frequency for the next stage of decoding.
- the first sub-method can be termed an individual mode, and is better for decoding performance as the initial clock frequency is a better match for random data.
- the second sub-method can be termed a forward mode, and is better for power usage.
- FIG. 2 is a diagram of an LDPC decoding engine according to an exemplary embodiment of the present invention.
- the LDPC decoding engine 200 comprises an order memory 230 which stores channel values.
- the channel values and corresponding metrics are passed to a subtractor, and D values are sent to the compare circuit 210 for updating the channel values.
- the D values are also sent to the Dapp_memory 250 , and are sent to a processer block 290 , which outputs modified metrics.
- the modified channel values and metrics are combined at the adder to generate a new APP value, which is sent to the permutator 270 for activating a syndrome check via the Early Termination (ET) Check circuit 280 .
- ET Early Termination
- the ET Check circuit 280 also comprises a check syndrome weight circuit 260 , which is coupled to an oscillator 265 that generates a clock frequency for the LDPC decoding engine 200 .
- the check syndrome weight circuit 260 is used for determining the syndrome weight and using the syndrome weight to update the clock frequency.
- a signal is output from the check syndrome weight circuit 260 to the oscillator 265 , which generates an updated clock signal CLK with a frequency according to the syndrome weight.
- the present invention therefore provides a method and apparatus for auto-tuning a clock frequency during both hard decision hard decoding and hard decision soft decoding to maintain throughput when a number of error bits increases.
- the throughput vs. power consumption issue can be controlled, and a power boost can be provided when hard decision hard decoding mode switches to hard decision soft decoding in order to prevent unstable speed. In this way, power consumption can be controlled.
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
Abstract
A method for dynamically adapting a clock frequency used to perform low-density parity check (LDPC) decoding includes: setting a first clock frequency for performing a first LDPC decoding iteration on a received codeword to generate a decoded codeword; performing a successive plurality of LDPC decoding iterations on the decoded codeword; at the end of each LDPC decoding iteration, determining a number of error bits of the decoded codeword and a throughput of the LDPC decoding iteration; and when a number of the error bits increases, increasing the clock frequency for performing a next LDPC decoding iteration so that a throughput of the next LDPC decoding iteration is the same as the throughput of the immediately preceding iteration. The first clock frequency is set according to a number of error bits in an immediately previous decoding operation.
Description
- This application is a continuation application of U.S. patent application Ser. No. 15/073,606, which was filed on Mar. 17, 2016, the contents of which are included herein by reference.
- This invention relates to low-density parity check decoding, and more particularly, to a low-density parity check decoder and decoding method which can save power.
- Low-density parity check (LDPC) decoders use a linear error correcting code with parity bits. Parity bits provide a decoder with parity equations which can validate a received codeword. For example, a low-density parity check is a fixed length binary code wherein all the symbols added together will equal zero.
- During encoding, all data bits are repeated and transmitted to encoders, wherein each encoder generates a parity symbol. Codewords are formed of k information digits and r check digits. If the length of the codeword is n then the information digits, k, will equal n−r. The codewords can be represented by a parity check matrix, which consists of r rows (representing equations) and n columns (representing digits), and is represented in
FIG. 1 . The codes are called low-density because the parity matrix will have very few ‘1’s in comparison to the number of ‘0’s. During decoding, each parity check is viewed as a single parity check code, and is then cross-checked with others. Decoding occurs at check nodes, and cross-checking occurs at variable nodes. - LDPC engines support three modes: hard decision hard decoding, soft decision hard decoding, and soft decision soft decoding.
FIG. 1 illustrates the parity check matrix H and a Tanner graph, which is another way of representing the codewords, and is used to explain the operation of the LDPC decoder for hard decision soft decoding when using a bit flipping algorithm. - The check nodes, which are represented by the square boxes, are the number of parity bits; and the variable nodes, which are represented by the circular boxes, are the number of bits in a codeword. If a code symbol is involved in a particular equation, a line is drawn between the corresponding check node and variable node. ‘Messages’, which are estimates, are passed along the connecting lines, and combined in different ways at the nodes. Initially, the variable nodes will send an estimate to the check nodes on all connecting lines containing a bit believed to be correct. Each check node then takes all the other connected estimates, makes new estimates for each variable node based on this information, and passes the new estimate back to the variable nodes. The new estimate is based on the fact that the parity check equations force all variable nodes connected to a particular check node to sum to zero.
- The variable nodes receive the new information and use a majority rule (a hard decision) to determine if the value of the original bit they sent was correct. If not, the original bit will be ‘flipped’. The bit is then sent back to the check nodes, and these steps are repeated for a predetermined number of iterations or until the parity check equations at the check nodes are satisfied. If these equations are satisfied (i.e. the value calculated by the check nodes matches the value received from the variable nodes) then Early Termination can be activated, which allows the system to exit the decoding process before the maximum number of iterations is reached.
- The parity check constraints are performed by doing a syndrome check. A valid codeword will satisfy the equation H·CT=S=0, wherein H is the parity matrix, C is the hard decision codeword and S is the syndrome. When the syndrome equals zero, this means that no further information is required and the decoding process is complete. Typically, a hard decision and a syndrome check are performed during each iteration, wherein a non-zero syndrome means there is odd parity and a new decoding iteration is required.
- Decoders have a power issue, wherein the more complicated they are, the more power they use. The above bit flipping algorithm can support both hard decision hard decoding and hard decision soft decoding modes. Hard decision hard decoding is the lowest power mode as it only involves 1 bit. As the number of error bits increases, however, the power issue starts to become more important. Above about 25 error bits, the throughput of the bit flipping algorithm starts to drop. Above about 40 error bits, it is better to switch to hard decision soft decoding, but the speed of the algorithm will be very unstable when a different mode is entered.
- A method for dynamically adapting a clock frequency used to perform low-density parity check (LDPC) decoding is disclosed. The method comprises: setting a first clock frequency for performing a first LDPC decoding iteration on a received codeword to generate a decoded codeword; performing a successive plurality of LDPC decoding iterations on the decoded codeword; at the end of each LDPC decoding iteration, determining a number of error bits of the decoded codeword and a throughput of the LDPC decoding iteration; and when a number of the error bits increases, increasing the clock frequency for performing a next LDPC decoding iteration so that a throughput of the next LDPC decoding iteration is the same as the throughput of the immediately preceding iteration. The first clock frequency is set according to a number of error bits in an immediately previous decoding operation.
- In the above method, the LDPC decoding is hard decision decoding using a bit flipping algorithm. At the end of each decoding iteration, a syndrome weight is determined. The syndrome weights are monitored over the plurality of decoding iterations. When the syndrome weights begin to overlap, a final decoding iteration is performed using the bit flipping algorithm, the clock frequency is increased, and the decoding mode is switched to hard decision soft decoding mode.
- A low-density parity check (LDPC) decoder which dynamically adapts a clock frequency used to perform decoding is disclosed. The LDPC decoder comprises: an oscillator, for providing a clock to the LDPC decoder for a plurality of decoding iterations, wherein a first clock frequency of the oscillator is set for performing a first LDPC decoding iteration of the plurality of decoding iterations on a received codeword to generate a decoded codeword; a check syndrome weight circuit, for determining a number of error bits of the decoded codeword at the end of each decoding iteration; and a processor, coupled to the oscillator and the check syndrome weight circuit, for controlling operations of the LDPC decoder, wherein the processor determines a throughput of each LDPC decoding iteration, and when a number of the error bits increases, the processor increases the clock frequency for performing a next LDPC decoding iteration of the plurality of decoding iterations so that a throughput of the next LDPC decoding iteration is the same as the throughput of an immediately preceding iteration. The first clock frequency is set according to a number of error bits in an immediately previous decoding operation.
- In the above apparatus, the check syndrome weight circuit further determines a syndrome weight at the end of each decoding iteration, the processor further monitors the syndrome weights over the plurality of decoding iterations, and when the syndrome weights begin to overlap, the processor controls the LDPC decoder to perform a final decoding iteration using the bit flipping algorithm, controls the oscillator to increase the clock frequency, and controls the LDPC decoder to switch the decoding mode to hard decision soft decoding mode.
- These and other objectives of the present invention will no doubt become obvious to those of ordinary skill in the art after reading the following detailed description of the preferred embodiment that is illustrated in the various figures and drawings.
-
FIG. 1 is an illustration of a parity check matrix Tanner graph for low-density parity check decoding. -
FIG. 2 is a diagram of an LDPC decoder according to an exemplary embodiment of the present invention. - The present invention provides a frequency auto-tuning scheme in order to control power consumption vs. throughput issues.
- As detailed in the background, bit-flipping can support all modes, but is best used for hard decision hard decoding which is a low power mode. Even in hard decision hard decoding, throughput drops above about 25 error bits. When hard decision soft decoding is entered, both bit-flipping and an N2 decoding engine can be used. Above 40 error bits, however, N2 is much more reliable. Therefore, a method is proposed which can provide a power boost via increasing clock frequency for bit-flipping during hard decision hard decoding, and can provide a further power boost when the mode changes to hard decision soft decoding.
- Syndrome weight is used to determine an appropriate time for providing these clock frequency boosts. The syndrome weight is the number of non-zero components or unsatisfied check nodes in a trapping set (a sub graph of the Tanner graph of an LDPC code which causes decoder failure). As the syndrome weight will increase on average with the number of error bits, and the throughput of the BF engine also decreases as the errors increase, syndrome weight is a good indicator for when power boost is required.
- In each iteration, the syndrome weight is first obtained, and a clock frequency is set accordingly. For a first iteration, a previous number of error bits can be obtained and used to set the initial clock frequency. During subsequent iterations, the syndrome weight is obtained each time, and used to maintain or increase the clock frequency. The aim is to maintain the throughput at approximately 400 MHz
- As the errors start to increase, the syndrome weight will begin to overlap during the bit flipping hard decision hard decoding mode. This is an indication that hard decision soft decoding mode needs to be entered. As detailed above, changing the mode requires a power boost, which means the clock frequency should be increased. In general, the bit flipping can go through one more iteration when it is detected that the syndrome weights begin to overlap before increasing the clock frequency and changing decoding modes.
- The above method comprises two sub-methods. The first sub-method always returns to the initial clock frequency at the end of decoding, and then uses previous error bits to set the initial clock frequency for a next stage of decoding. The second sub-method maintains the latest clock frequency even when decoding is finished, and uses this clock frequency as the initial clock frequency for the next stage of decoding. The first sub-method can be termed an individual mode, and is better for decoding performance as the initial clock frequency is a better match for random data. The second sub-method can be termed a forward mode, and is better for power usage.
- Please refer to
FIG. 2 , which is a diagram of an LDPC decoding engine according to an exemplary embodiment of the present invention. TheLDPC decoding engine 200 comprises anorder memory 230 which stores channel values. The channel values and corresponding metrics are passed to a subtractor, and D values are sent to the comparecircuit 210 for updating the channel values. The D values are also sent to theDapp_memory 250, and are sent to aprocesser block 290, which outputs modified metrics. The modified channel values and metrics are combined at the adder to generate a new APP value, which is sent to thepermutator 270 for activating a syndrome check via the Early Termination (ET) Checkcircuit 280. TheET Check circuit 280 also comprises a checksyndrome weight circuit 260, which is coupled to anoscillator 265 that generates a clock frequency for theLDPC decoding engine 200. The checksyndrome weight circuit 260 is used for determining the syndrome weight and using the syndrome weight to update the clock frequency. A signal is output from the checksyndrome weight circuit 260 to theoscillator 265, which generates an updated clock signal CLK with a frequency according to the syndrome weight. - The present invention therefore provides a method and apparatus for auto-tuning a clock frequency during both hard decision hard decoding and hard decision soft decoding to maintain throughput when a number of error bits increases. By monitoring the syndrome weight, the throughput vs. power consumption issue can be controlled, and a power boost can be provided when hard decision hard decoding mode switches to hard decision soft decoding in order to prevent unstable speed. In this way, power consumption can be controlled.
- Those skilled in the art will readily observe that numerous modifications and alterations of the device and method may be made while retaining the teachings of the invention. Accordingly, the above disclosure should be construed as limited only by the metes and bounds of the appended claims.
Claims (6)
1. A method for dynamically adapting a clock frequency used to perform low-density parity check (LDPC) decoding, the method comprising:
setting a first clock frequency for performing a first LDPC decoding iteration on a received codeword to generate a decoded codeword;
performing a successive plurality of LDPC decoding iterations on the decoded codeword;
at the end of each LDPC decoding iteration, determining a number of error bits of the decoded codeword and a throughput of the LDPC decoding iteration; and
when a number of the error bits increases, increasing the clock frequency for performing a next LDPC decoding iteration so that a throughput of the next LDPC decoding iteration is the same as the throughput of the immediately preceding iteration.
2. The method of claim 1 , wherein the LDPC decoding is hard decision decoding using a bit flipping algorithm, and the method further comprises:
at the end of each decoding iteration, determining a syndrome weight;
monitoring the syndrome weights over the plurality of decoding iterations;
when the syndrome weights begin to overlap, performing a final decoding iteration using the bit flipping algorithm; and
increasing the clock frequency and switching the decoding mode to hard decision soft decoding mode.
3. The method of claim 1 , wherein the first clock frequency is set according to a number of error bits in an immediately previous decoding operation.
4. A low-density parity check (LDPC) decoder which dynamically adapts a clock frequency used to perform decoding, the LDPC decoder comprising:
an oscillator, for providing a clock to the LDPC decoder for a plurality of decoding iterations, wherein a first clock frequency of the oscillator is set for performing a first LDPC decoding iteration of the plurality of decoding iterations on a received codeword to generate a decoded codeword;
a check syndrome weight circuit, for determining a number of error bits of the decoded codeword at the end of each decoding iteration; and
a processor, coupled to the oscillator and the check syndrome weight circuit, for controlling operations of the LDPC decoder, wherein the processor determines a throughput of each LDPC decoding iteration, and when a number of the error bits increases, the processor increases the clock frequency for performing a next LDPC decoding iteration of the plurality of decoding iterations so that a throughput of the next LDPC decoding iteration is the same as the throughput of an immediately preceding iteration.
5. The LDPC decoder of claim 4 , wherein the LDPC decoding is hard decision decoding using a bit flipping algorithm, the check syndrome weight circuit further determines a syndrome weight at the end of each decoding iteration, the processor further monitors the syndrome weights over the plurality of decoding iterations, and when the syndrome weights begin to overlap, the processor controls the LDPC decoder to perform a final decoding iteration using the bit flipping algorithm, controls the oscillator to increase the clock frequency, and controls the LDPC decoder to switch the decoding mode to hard decision soft decoding mode.
6. The LDPC decoder of claim 4 , wherein the first clock frequency is set according to a number of error bits in an immediately previous decoding operation.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US16/029,677 US20180331696A1 (en) | 2016-03-17 | 2018-07-09 | Low power scheme for bit flipping low density parity check decoder |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US15/073,606 US10050642B2 (en) | 2016-03-17 | 2016-03-17 | Low power scheme for bit flipping low density parity check decoder |
US16/029,677 US20180331696A1 (en) | 2016-03-17 | 2018-07-09 | Low power scheme for bit flipping low density parity check decoder |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US15/073,606 Continuation US10050642B2 (en) | 2016-03-17 | 2016-03-17 | Low power scheme for bit flipping low density parity check decoder |
Publications (1)
Publication Number | Publication Date |
---|---|
US20180331696A1 true US20180331696A1 (en) | 2018-11-15 |
Family
ID=59856151
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US15/073,606 Active US10050642B2 (en) | 2016-03-17 | 2016-03-17 | Low power scheme for bit flipping low density parity check decoder |
US16/029,677 Abandoned US20180331696A1 (en) | 2016-03-17 | 2018-07-09 | Low power scheme for bit flipping low density parity check decoder |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US15/073,606 Active US10050642B2 (en) | 2016-03-17 | 2016-03-17 | Low power scheme for bit flipping low density parity check decoder |
Country Status (3)
Country | Link |
---|---|
US (2) | US10050642B2 (en) |
CN (2) | CN107425856B (en) |
TW (1) | TWI626830B (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110380803A (en) * | 2019-07-18 | 2019-10-25 | 电子科技大学 | A kind of adaptive tracking control method based on LDPC code transmission |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10565040B2 (en) | 2016-12-01 | 2020-02-18 | Western Digital Technologies, Inc. | ECC decoder with selective component disabling based on decoding message resolution |
US10530393B2 (en) * | 2016-12-01 | 2020-01-07 | Western Digital Technologies, Inc. | Configurable ECC decoder |
US10218384B2 (en) | 2016-12-01 | 2019-02-26 | Sandisk Technologies Llc | ECC decoder with multiple decoding modes |
EP3340476A1 (en) * | 2016-12-23 | 2018-06-27 | Sequans Communications S.A. | Error correction decoding with configurable parallelism |
US10523236B2 (en) | 2017-11-21 | 2019-12-31 | Silicon Motion, Inc. | Method employed in LDPC decoder and the decoder |
US11115062B2 (en) * | 2018-03-16 | 2021-09-07 | SK Hynix Inc. | Memory system with adaptive threshold decoding and method of operating such memory system |
TWI646783B (en) * | 2018-04-10 | 2019-01-01 | 大陸商深圳大心電子科技有限公司 | Decoding method and storage controller |
KR102523059B1 (en) * | 2018-04-18 | 2023-04-19 | 에스케이하이닉스 주식회사 | Error correction circuit and memory system including the same |
US11043969B2 (en) * | 2019-11-12 | 2021-06-22 | SK Hynix Inc. | Fast-converging soft bit-flipping decoder for low-density parity-check codes |
US11146291B2 (en) * | 2020-03-02 | 2021-10-12 | Micron Technology, Inc. | Configuring iterative error correction parameters using criteria from previous iterations |
CN113890545A (en) * | 2020-07-03 | 2022-01-04 | 华为技术有限公司 | On-demand decoding method and device |
TWI818490B (en) * | 2022-03-29 | 2023-10-11 | 睿寬智能科技有限公司 | Reassembly-type decoding method and apparatus for use in a low-density parity check code |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20150016940A1 (en) * | 2013-07-09 | 2015-01-15 | Magna Van Development Company LLC | Modular moving system and apparatus |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2003021440A1 (en) * | 2001-09-01 | 2003-03-13 | Bermai, Inc. | Decoding architecture for low density parity check codes |
JP3633572B2 (en) * | 2002-03-20 | 2005-03-30 | セイコーエプソン株式会社 | Arithmetic unit power control apparatus, power-saving decoder, arithmetic unit power control program, and arithmetic unit power control method |
WO2006001015A2 (en) * | 2004-06-25 | 2006-01-05 | Runcom Technologies Ltd. | Multi-rate ldpc code system and method |
KR20060016059A (en) * | 2004-08-16 | 2006-02-21 | 삼성전자주식회사 | Apparatus and method for coding/decoding block low density parity check code with variable block length |
US8117515B2 (en) | 2007-03-23 | 2012-02-14 | Sizhen Yang | Methodology and apparatus for soft-information detection and LDPC decoding on an ISI channel |
JP4487213B2 (en) * | 2007-10-19 | 2010-06-23 | ソニー株式会社 | Decoding apparatus and method, and program |
JP4487212B2 (en) * | 2007-10-19 | 2010-06-23 | ソニー株式会社 | Decoding device and method, transmission / reception system, receiving device and method, and program |
CN101355366B (en) * | 2008-06-13 | 2011-04-13 | 华为技术有限公司 | Method and apparatus for decoding low density parity check code |
JP5445828B2 (en) | 2009-05-29 | 2014-03-19 | ソニー株式会社 | Receiving apparatus, receiving method, program, and receiving system |
CN101604975A (en) * | 2009-07-08 | 2009-12-16 | 复旦大学 | A kind of low-power multimode QC-LDPC code decoder and method of work thereof |
US8438461B2 (en) * | 2009-10-12 | 2013-05-07 | Marvell World Trade Ltd. | Power consumption in LDPC decoder for low-power applications |
TWI415396B (en) | 2009-11-23 | 2013-11-11 | Nat Univ Tsing Hua | Decoder and decoding method for low-density parity check codes constructed based on reed-solomon codes |
CN102098059A (en) * | 2009-12-10 | 2011-06-15 | 上海华虹集成电路有限责任公司 | Low-density parity check code-based decoding method and implementation device thereof |
US8869000B2 (en) * | 2011-01-31 | 2014-10-21 | Marvell World Trade Ltd. | Methods and systems for efficient decoding of concatenated error correction codes |
KR101296773B1 (en) | 2011-10-07 | 2013-08-14 | 한국전기연구원 | Apparatus and method for decoding LDPC code |
US9106265B2 (en) * | 2011-11-04 | 2015-08-11 | Silicon Laboratories Inc. | Receive data flow path using a single FEC decoder |
US8929009B2 (en) * | 2012-12-19 | 2015-01-06 | Lsi Corporation | Irregular low density parity check decoder with low syndrome error handling |
-
2016
- 2016-03-17 US US15/073,606 patent/US10050642B2/en active Active
-
2017
- 2017-01-03 TW TW106100004A patent/TWI626830B/en active
- 2017-03-16 CN CN201710156939.0A patent/CN107425856B/en active Active
- 2017-03-16 CN CN202010910673.6A patent/CN112087236A/en active Pending
-
2018
- 2018-07-09 US US16/029,677 patent/US20180331696A1/en not_active Abandoned
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20150016940A1 (en) * | 2013-07-09 | 2015-01-15 | Magna Van Development Company LLC | Modular moving system and apparatus |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110380803A (en) * | 2019-07-18 | 2019-10-25 | 电子科技大学 | A kind of adaptive tracking control method based on LDPC code transmission |
Also Published As
Publication number | Publication date |
---|---|
US10050642B2 (en) | 2018-08-14 |
CN112087236A (en) | 2020-12-15 |
US20170272097A1 (en) | 2017-09-21 |
TWI626830B (en) | 2018-06-11 |
CN107425856B (en) | 2020-09-29 |
TW201735551A (en) | 2017-10-01 |
CN107425856A (en) | 2017-12-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20180331696A1 (en) | Low power scheme for bit flipping low density parity check decoder | |
US10630316B2 (en) | Bit flipping algorithm for providing soft information during hard decision hard decoding | |
US10411735B1 (en) | Systems and methods for an iterative decoding scheme | |
US8347194B2 (en) | Hierarchical decoding apparatus | |
US8132080B2 (en) | Communication apparatus and decoding method | |
JP5464990B2 (en) | Multistage decoder and method for decoding a block of symbols | |
TWI758748B (en) | Method employed in ldpc decoder and the decoder | |
US8677225B1 (en) | Low-density parity-check decoder | |
US20170288698A1 (en) | Power saving for bit flipping decoding algorithm in ldpc decoder | |
US20070162821A1 (en) | Parity check matrix, method of generating parity check matrix, encoding method and error correction apparatus | |
US11177834B2 (en) | Communication method and apparatus using polar codes | |
US11522562B2 (en) | Error correcting decoding device and error correcting decoding method | |
US20170222659A1 (en) | Power improvement for ldpc | |
CN111277355B (en) | Method and device for correcting deadlock in TPC (transmit power control) decoding | |
JP5523064B2 (en) | Decoding apparatus and method | |
KR102045438B1 (en) | Method and Apparatus for Decoding of Low-density parity-check | |
WO2019229846A1 (en) | Transmitter, receiver, communication system, and coding rate revision method | |
JP7038910B2 (en) | Decoding device, control circuit and storage medium | |
Toto-Zarasoa et al. | Non-asymmetric Slepian-Wolf coding of non-uniform Bernoulli sources | |
KR20040080734A (en) | Method of demodulating for efficient error-correction and apparatus thereof | |
JP2009088720A (en) | Radio receiver | |
JP2005020501A (en) | Communication system using correlation matrix, correlation matrix learning method, apparatus and program | |
KR20090094984A (en) | Apparatus for calculating value of probability | |
KR20130037523A (en) | Method and apparatus for encoing using state-check code |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
STPP | Information on status: patent application and granting procedure in general |
Free format text: NON FINAL ACTION MAILED |
|
STCB | Information on status: application discontinuation |
Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION |