Channelized forward error correction
AssigneeRaytheon Applied Signal Technology, Inc.
InventorLAWRENCE K WARMAN
Life of this patent
Estimating the term…
Abstract
According to at least one aspect of the present disclosure, a system for encoding and correcting data is provided, the system comprising at least one controller configured to: receive a datablock; channelize the datablock into a plurality of subblocks of varying bit-widths; determine one or more error codes for each subblock of the plurality of subblocks; append at least one of the one or more error codes to each subblock of the plurality of subblocks; and combine the plurality of subblocks into a modified datablock.
Claims10
A system for encoding and correcting data using variable-width channels, the system comprising:
- transmitter circuitry;
- and
- at least one controller comprising processing circuitry configured to:
- channelize a datablock into a plurality of data subblocks of varying bit-widths including at least a first data subblock and a second data subblock having a same number of rows, the first data subblock having a number of columns equal to a first bit width, the second data subblock having a number of columns equal to a second bit width, the second bit width being at least one bit greater than the first bit width;
- determine one or more error correction codes for each data subblock of the plurality of data subblocks, the error correction codes for the data subblocks determined using a same encoding rate based on a lowest bit width of the data subblocks,
- wherein the error correction codes for the first data subblock comprises a first subblock of error-corrections bits having a first number of rows and the first bit width,
- wherein the error correction codes for the second data subblock comprises a second subblock of error-correction bits having a second number of rows and the second bit width, the second number of rows being greater than the first number of rows;
- wherein the second subblock of error-correction bits comprises a padding section and an error-correction section, the padding section comprising a predetermined sequence of values;
- wherein the padding section has a number of rows equal to a difference between the first and second number of rows and the error-correction section has a number of rows equal to the first number of rows,
- wherein the processing circuitry is configured to determine the error correction codes that comprise the error correction section based on a solution to a function that includes the predetermined sequence of values;
- append the one or more error correction codes to each data subblock of the plurality of data subblocks, wherein the first subblock of error correction bits is appended to the first data subblock and the second subblock of error correction bits is appended to second data subblock after removal of the padding section;
- and
- combine the plurality of data subblocks with the appended error correction codes into a modified datablock,
- wherein the at least one controller configures the transmitter circuitry to transmit the modified datablock over a communication medium to a receiver for subsequent decoding, the receiver configured to retrieve a corresponding predetermined sequence of values comprising the padding section from memory and append the padding section to the modified datablock for decoding and error correction.
-7. (canceled)
(canceled)
A method for encoding and correcting data performed by processing circuitry, the method comprising:
- channelizing a datablock into a plurality of data subblocks of varying bit-widths including at least a first data subblock and a second data subblock having a same number of rows, the first data subblock having a number of columns equal to a first bit width, the second data subblock having a number of columns equal to a second bit width, the second bit width being at least one bit greater than the first bit width;
- determining one or more error correction codes for each data subblock of the plurality of data subblocks, the error correction codes for the data subblocks determined using a same encoding rate based on a lowest bit width of the data subblocks,
- wherein the error correction codes for the first data subblock comprises a first subblock of error-corrections bits having a first number of rows and the first bit width,
- wherein the error correction codes for the second data subblock comprises a second subblock of error-correction bits having a second number of rows and the second bit width, the second number of rows being greater than the first number of rows;
- wherein the second subblock of error-correction bits comprises a padding section and an error-correction section, the padding section comprising a predetermined sequence of values;
- wherein the padding section has a number of rows equal to a difference between the first and second number of rows and the error-correction section has a number of rows equal to the first number of rows,
- wherein the method further comprises:
- determining the error correction codes that comprise the error correction section based on a solution to a function that includes the predetermined sequence of values;
- appending the one or more error correction codes to each data subblock of the plurality of data subblocks, wherein the first subblock of error correction bits is appended to the first data subblock and the second subblock of error correction bits is appended to second data subblock after removal of the padding section;
- and
- combining the plurality of data subblocks with the appended error correction codes into a modified datablock,
- wherein the processing circuitry configures transmitter circuitry to transmit the modified datablock over a communication medium to a receiver for subsequent decoding, the receiver configured to retrieve a corresponding predetermined sequence of values comprising the padding section from memory and append the padding section to the modified datablock for decoding and error correction.
-12. (canceled)
-15. (canceled)
A non-transitory computer-readable medium containing thereon instructions for encoding and correcting data, the instructions instructing at least one processor to:
- channelize a datablock into a plurality of data subblocks of varying bit-widths including at least a first data subblock and a second data subblock having a same number of rows, the first data subblock having a number of columns equal to a first bit width, the second data subblock having a number of columns equal to a second bit width, the second bit width being at least one bit greater than the first bit width;
- determine one or more error correction codes for each data subblock of the plurality of data subblocks, the error correction codes for the data subblocks determined using a same encoding rate based on a lowest bit width of the data subblocks,
- wherein the error correction codes for the first data subblock comprises a first subblock of error-corrections bits having a first number of rows and the first bit width,
- wherein the error correction codes for the second data subblock comprises a second subblock of error-correction bits having a second number of rows and the second bit width, the second number of rows being greater than the first number of rows;
- wherein the second subblock of error-correction bits comprises a padding section and an error-correction section, the padding section comprising a predetermined sequence of values;
- wherein the padding section has a number of rows equal to a difference between the first and second number of rows and the error-correction section has a number of rows equal to the first number of rows,
- wherein the at least one processor is configured to determine the error correction codes that comprise the error correction section based on a solution to a function that includes the predetermined sequence of values;
- append the one or more error correction codes to each data subblock of the plurality of data subblocks, wherein the first subblock of error correction bits is appended to the first data subblock and the second subblock of error correction bits is appended to second data subblock after removal of the padding section;
- and
- combine the plurality of data subblocks with the appended error correction codes into a modified datablock,
- wherein the at least one processor configures transmitter circuitry to transmit the modified datablock over a communication medium to a receiver for subsequent decoding, the receiver configured to retrieve a corresponding predetermined sequence of values comprising the padding section from memory and append the padding section to the modified datablock for decoding and error correction.
-20. (canceled)
Dependencies are inferred from the claim text.