# US 2021/0167797 A1 · Methods and apparatus for systematic encoding of data in error correction coding using triangular factorization of generator matrix

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2021/0167797 A1
- Document ID: US20210167797A1
- Status: Published application
- Kind: A1
- Application number: 16/700,972
- Filed: 2019-12-02
- Published: 2021-06-03
- Earliest claimed: 2019-12-02
- Assignees: Polaran Haberlesme Teknolojileri Anonim Sirketi
- Applicants: Polaran Haberlesme Teknolojileri Anonim Sirketi
- Inventors: Erdal Arikan
- Web page: https://patentgrep.com/patent/US20210167797A1

## CPC

- H03M 13/118: {Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure (H03M13/1165 takes precedence)}
- H03M 13/13: Linear codes
- H03M 13/1137: {Partly parallel processing, i.e. sub-blocks or sub-groups of nodes being processed in parallel}
- H03M 13/156: {Encoding or decoding using time-frequency transformations, e.g. fast Fourier transformation}
- H03M 13/235: {Encoding of convolutional codes, e.g. methods or arrangements for parallel or block-wise encoding}
- H03M 13/2906: {using block codes (H03M13/2957 takes precedence)}
- H03M 13/616: {Matrix operations, especially for generator matrices or check matrices, e.g. column or row permutations}
- H03M: CODING; DECODING; CODE CONVERSION IN GENERAL (using fluidic means F15C4/00; optical analogue/digital converters G02F7/00; coding, decoding or code conversion, specially adapted for particular applications, see the relevant subclasses, e.g. G01D, G01R, G06F, G06T, G09G, G10L, G11B, G11C, H04B, H04L, H04M, H04N; ciphering or deciphering for cryptography or other purposes involving the need for secrecy G09C)

## Abstract

A systematic encoder reliably transferring a source data block (SDB) is configured for an outer transform matrix and an inner transform matrix. An inner encoder receives the SDB and generates an output constraint block (OCB) as an SDB image under an inverse of a submatrix of the inner transform matrix. An outer encoder receives a fixed data block (FDB) and the OCB and generates a transform output block (TOB) as a transform input block (TIB) image under the outer transform matrix. The TIB contains the FDB transparently in a sub-block of the TIB, and the TOB contains the OCB transparently in a sub-block of the TOB. The inner encoder receives the TOB and generates a transmitted code block (TCB), transparently containing the SDB in a sub-block therein.

## Claims

### Claim 1

A systematic encoder apparatus for use in a communication system for reliable transfer of a source data block (SDB), the systematic encoder apparatus configured for an outer transform matrix and an inner transform matrix, the systematic encoder apparatus comprising:
an inner encoder; and
an outer encoder,
wherein the inner encoder is configured to receive the SDB and generate an output constraint block (OCB) as an image of the SDB under an inverse of a submatrix of the inner transform matrix,
wherein the outer encoder is configured to receive a fixed data block (FDB) and the OCB and generate a transform output block (TOB) as an image of a transform input block (TIB) under the outer transform matrix, the TIB containing the FDB transparently in a sub-block of the TIB, the TOB containing the OCB transparently in a sub-block of the TOB,
wherein the inner encoder is further configured to receive the TOB and generate a transmitted code block (TCB), the TCB containing the SDB transparently in a sub-block of the TCB.

### Claim 2 (depends on 1)

The systematic encoding apparatus of claim 1, wherein the outer transform matrix is an invertible upper triangular (IUT) matrix,
wherein the sub-block of the TOB comprises elements of the TOB whose indices belong to an index set, and
wherein the sub-block of the TIB comprises elements of the TIB whose indices belong to a complement of the index set.

### Claim 3 (depends on 2)

The systematic encoding apparatus of claim 2, wherein the inner transform matrix is an invertible lower triangular (ILT) matrix,
wherein the submatrix of the inner transform matrix comprises elements of the inner transform matrix whose column indices belong to the index set and whose row indices belong to the index set,
wherein the sub-block of the TCB comprises elements of the TCB whose indices belong to the index set, and
wherein the TCB is an image of the TOB under the inner transform matrix.

### Claim 4 (depends on 2)

The systematic encoder apparatus of claim 2, wherein the outer encoder comprises a feed-forward computation circuit, and
wherein the feed-forward computation circuit is configured to receive a sequence of TIB elements and, for each TIB element received, produce a feed-forward value.

### Claim 5 (depends on 4)

The systematic encoder apparatus of claim 4, wherein the outer transform matrix is an IUT Toeplitz matrix, and
wherein the feed-forward computation circuit comprises a convolution circuit, the convolution circuit comprising a plurality of registers, multipliers, and adders, the convolution circuit being configured in accordance with an impulse response, the impulse response being derived from a first row of the IUT Toeplitz matrix.

### Claim 6 (depends on 5)

The systematic encoder apparatus of claim 5, wherein the outer encoder is further configured to use the feed-forward value together with a current element of the FDB or a current element of the OCB to generate a next element of the TIB and a next element of the TOB.

### Claim 7

A method for use in a communication system for reliable transfer of a source data block (SDB), the method employing a systematic encoder apparatus configured for an outer transform matrix and an inner transform matrix, the method comprising:
configuring an inner encoder to receive the SDB and generate an output constraint block (OCB) as an image of the SDB under an inverse of a submatrix of the inner transform matrix; and
configuring an outer encoder to receive a fixed data block (FDB) and the OCB and generate a transform output block (TOB) as an image of a transform input block (TIB) under the outer transform matrix, the TIB containing the FDB transparently in a sub-block of the TIB, the TOB containing the OCB transparently in a sub-block of the TOB,
wherein the inner encoder is further configured to receive the TOB and generate a transmitted code block (TCB), and
wherein the TCB contains the SDB transparently in a sub-block of the TCB.

### Claim 8 (depends on 7)

The method of claim 7, wherein the outer transform matrix is an invertible upper-triangular (IUT) matrix,
wherein the sub-block of the TOB comprises elements of the TOB whose indices belong to an index set, and
wherein the sub-block of the TIB comprises elements of the TIB whose indices belong to a complement of the index set.

### Claim 9 (depends on 8)

The method of claim 8, wherein the inner transform matrix is an invertible lower-triangular (ILT) matrix,
wherein the submatrix of the inner transform matrix comprises elements of the inner transform matrix whose row indices belong to the index set and whose column indices belong to the index set,
wherein the sub-block of the TCB comprises elements of the TCB whose indices belong to the index set, and
wherein the TCB is an image of the TOB under the inner transform matrix.

### Claim 10 (depends on 9)

The method of claim 9, wherein the outer encoder comprises a feed-forward computation circuit, and wherein the feed-forward computation circuit is configured to receive a sequence of TIB elements and, for each TIB element received, produce a feed-forward value.

### Claim 11 (depends on 10)

The method of claim 10, wherein the outer transform matrix is an IUT Toeplitz matrix, and
wherein the feed-forward computation circuit comprises a convolution circuit comprising a plurality of registers, multipliers, and adders, the convolution circuit configured in accordance with an impulse response, the impulse response being obtained from a first row of the IUT Toeplitz matrix.

### Claim 12 (depends on 11)

The method of claim 11, wherein the outer encoder is further configured to use the feed-forward value together with a current element of the FDB or a current element of the OCB to generate a next element of the TIB and a next element of the TOB.
