초록 ▼

Techniques are disclosed relating to LDPC encoding. In some embodiments, a set of operations is produced that is usable to generate an encoded message based on an input message. In some embodiments, the set of operations correspond to operations for entries in a smaller matrix representation that sp

Techniques are disclosed relating to LDPC encoding. In some embodiments, a set of operations is produced that is usable to generate an encoded message based on an input message. In some embodiments, the set of operations correspond to operations for entries in a smaller matrix representation that specifies locations of non-zero entries in an LDPC encoding matrix. In some embodiments, a mobile device is configured with the set of operations to perform LDPC encoding. Circuitry configured with the set of operations may perform LDPC encoding with high performance, relatively small area and/or low power consumption, in some embodiments.

대표청구항 ▼

1. An apparatus, comprising: one or more wireless radios;one or more memories; andone or more processing elements coupled to the one or more wireless radios;wherein the apparatus is configured with a set of operations usable to produce an encoded message based on an input message; andwherein the app

1. An apparatus, comprising: one or more wireless radios;one or more memories; andone or more processing elements coupled to the one or more wireless radios;wherein the apparatus is configured with a set of operations usable to produce an encoded message based on an input message; andwherein the apparatus is configured to: encode a message using the set of operations; andtransmit the encoded message; andwherein the set of operations corresponds to operations generated based on a low-density parity-check (LDPC) encoding matrix, using a smaller matrix that specifies location of non-zero entries in the encoding matrix. 2. The apparatus of claim 1, wherein the apparatus is further configured to: receive data that specifies the LDPC encoding matrix; andgenerate the small matrix based on the LDPC encoding matrix. 3. The apparatus of claim 1, wherein the apparatus is further configured to: generate the set of operations based on entries in the smaller matrix. 4. The apparatus of claim 3, wherein, to generate the set of operations based on entries in the smaller matrix, the apparatus is configured to: separately perform, for different rows in the smaller matrix: generate a set of operations for entries in the row, wherein the set of operations for entries in the row includes respective operations to be performed on the entries for multiplication of the encoding matrix by a vector;propagate values of entries in the matrix into the set of operations for entries in the row; andsimplify ones of the set of operations based on the propagated values to generate an output set of operations for the row. 5. The apparatus of claim 3, further comprising: one or more programmable gate arrays;wherein the apparatus is configured to configure the one or more programmable gate arrays with the set of operations. 6. The apparatus of claim 1, wherein the apparatus is configured to perform operations of the set of operations in parallel to encode the message. 7. The apparatus of claim 1, wherein the apparatus is configured to: unroll at least first and second loops in a program specifying operations to encode messages using the encoding matrix; andgenerate the set of operations based on the unrolled first and second loops. 8. A method, comprising: receiving data that specifies a sparse matrix for low-density parity-check (LDPC) encoding, wherein the sparse matrix has a first size;generating a second matrix that represents the sparse matrix, wherein entries in the second matrix specify locations of non-zero entries in the sparse matrix, wherein the second matrix is smaller than the sparse matrix; andgenerating a set of operations usable to produce an encoded result based on entries in the smaller matrix and an input message to be encoded. 9. The method of claim 8, further comprising: encoding a message using the set of operations and transmitted the encoded message. 10. The method of claim 8, further comprising: configuring a mobile device with the set of operations. 11. The method of claim 10, wherein the configuring the mobile device includes configuring programmable hardware. 12. The method of claim 10, wherein the configuring the mobile device includes storing, in at least one memory of the mobile device, program instructions corresponding to the set of operations. 13. The method of claim 8, generating the set of operations includes: separately performing, for different rows in the smaller matrix: generating a set of operations for entries in the row, wherein the set of operations for entries in the row includes respective operations to be performed on the entries for multiplication of the encoding matrix by a vector;propagating values of entries in the matrix into the set of operations for entries in the row; andsimplifying ones of the set of operations based on the propagated values to generate an output set of operations for the row. 14. The method of claim 8, wherein each operation in the output set of operations independent of outputs of other operations in the output set of operations. 15. A non-transitory computer-readable medium having instructions stored thereon that are executable by a computing device to perform operations comprising: receiving data that specifies a sparse matrix for low-density parity-check (LDPC) encoding, wherein the sparse matrix has a first size;generating a second matrix that represents the sparse matrix, wherein entries in the second matrix specify locations of non-zero entries in the sparse matrix, wherein the second matrix is smaller than the sparse matrix; andgenerating a set of operations usable to produce an encoded result based on entries in the smaller matrix and an input message to be encoded. 16. The non-transitory computer-readable medium of claim 15, wherein the operations further comprise: encoding a message using the set of operations and transmitting the encoded message. 17. The non-transitory computer-readable medium of claim 15, wherein the operations further comprise: configuring programmable circuitry of a mobile device to perform the set of operations or storing the set of operations using a memory of the mobile device. 18. The non-transitory computer-readable medium of claim 15, wherein generating the set of operations includes: separately performing, for different rows in the smaller matrix: generating a set of operations for entries in the row, wherein the set of operations for entries in the row includes respective operations to be performed on the entries for multiplication of the encoding matrix by a vector;propagating values of entries in the matrix into the set of operations for entries in the row; andsimplifying ones of the set of operations based on the propagated values to generate an output set of operations for the row. 19. The non-transitory computer-readable medium of claim 15, wherein the set of operations are independent operations. 20. The non-transitory computer-readable medium of claim 15, wherein the set of operations is generated by unrolling one or more loops in program code for iterating through rows and columns of the encoding matrix.