# US 10,122,644 B2 · Time interleaver, time deinterleaver, time interleaving method, and time deinterleaving method > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 10,122,644 B2 - Document ID: US10122644B2 - Status: Granted - Kind: B2 - Application number: 15/886,068 - Filed: 2018-02-01 - Published: 2018-06-07 - Granted: 2018-11-06 - Earliest claimed: 2014-09-29 - Assignees: Panasonic Corporation - Applicants: Panasonic Corporation - Inventors: Peter Klenner - Web page: https://patentgrep.com/patent/US10122644B2 ## CPC - H04L 47/6245: {Modifications to standard FIFO or LIFO} - H03M 13/27: using interleaving techniques - H03M 13/271: {Row-column interleaver with permutations, e.g. block interleaving with inter-row, inter-column, intra-row or intra-column permutations} - H03M 13/2732: {Convolutional interleaver; Interleavers using shift-registers or delay lines like, e.g. Ramsey type interleaver} - H03M 13/276: {Interleaving address generation} - H03M 13/2785: {Interleaver using in-place interleaving, i.e. writing to and reading from the memory is performed at the same memory location} - H03M 13/2796: {Two or more interleaving operations are performed jointly, e.g. the first and second interleaving operations defined for 3GPP UMTS are performed jointly in a single interleaving operation} - H04L 1/0071: {Use of interleaving (interleaving per se H03M13/27)} - H04L 1/0076: {Distributed coding, e.g. network coding, involving channel coding (coding in both space and time H04L1/0618; cooperative diversity H04B7/022)} - H04L 1/0085: {Formatting with cells} - H04L 47/6255: {queue load conditions, e.g. longest queue first} - H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M) - 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 convolutional interleaver included in a time interleaver, which performs convolutional interleaving includes: a first switch that switches a connection destination of an input of the convolutional interleaver to one end of one of a plurality of branches; a FIFO memories provided in some of the plurality of branches except one branch, wherein a number of FIFO memories is different among the plurality of branches; and a second switch that switches a connection destination of an output of the convolutional interleaver to another end of one of the plurality of branches. The first and second switches switch the connection destination when the plurality of cells as many as the codewords per frame have passed, by switching a corresponding branch of the connection destination sequentially and repeatedly among the plurality of branches. ## Claims ### Claim 1 A convolutional interleaver that performs convolutional interleaving, the convolutional interleaver comprising: a first switch that switches a first connection destination of an input terminal of the convolutional interleaver to one end of one of a plurality of branches, a number of which is same as a number of interleaving units on which a cell to be interleaved is disposed; a plurality of first in, first out (FIFO) registers provided in some of the plurality of branches except a first branch, wherein a number of FIFO registers is different among the plurality of branches and each lower branch adds an additional FIFO register; and a second switch that switches a second connection destination of an output terminal of the convolutional interleaver to another end of one of the plurality of branches, wherein the first switch switches the first connection destination of the input terminal when a plurality of cells as many as codewords per frame has passed, by switching a corresponding branch of the first connection destination sequentially and repeatedly among the plurality of branches, wherein the second switch switches the second connection destination of the output terminal when the plurality of cells as many as codewords per frame has passed, by switching a corresponding branch of the second connection destination sequentially and repeatedly among the plurality of branches, and wherein the first switch and the second switch always point to identical branches. ### Claim 2 A convolutional deinterleaver that performs convolutional deinterleaving, the convolutional deinterleaver comprising: a first switch that switches a first connection destination of an input terminal of the convolutional deinterleaver to one end of one of a plurality of branches, a number of which is same as a number of interleaving units on which a cell to be deinterleaved is disposed; a plurality of first in, first out (FIFO) registers provided in some of the plurality of branches except a first branch, wherein a number of FIFO registers is different among the plurality of branches and each lower branch adds an additional FIFO register; and a second switch that switches a second connection destination of an output terminal of the convolutional deinterleaver to the other end of one of the plurality of branches, wherein the first switch switches the first connection destination of the input terminal when a plurality of cells as many as codewords per frame has passed, by switching a corresponding branch of the first connection destination sequentially and repeatedly among the plurality of branches, wherein the second switch switches the second connection destination of the output terminal when the plurality of cells as many as the codewords per frame has passed, by switching a corresponding branch of the connection destination sequentially and repeatedly among the plurality of branches, and wherein the first switch and the second switch always point to identical branches. ### Claim 3 A convolutional interleaving method comprising: switching, by a first switch a first connection destination of an input terminal of a convolutional interleaver to one end of one of a plurality of branches, a number of which is same as a number of interleaving units on which a cell to be interleaved is disposed; providing a plurality of first in, first out (FIFO) registers in the plurality of branches except a first branch, wherein a number of FIFO registers is different among the plurality of branches and each lower branch adds an additional FIFO register; and switching, by a second switch, a second connection destination of an output terminal of the convolutional interleaver to the other end of one of the plurality of branches, wherein in the switching by the first switch, the first switch switches the first connection destination of the input terminal when a plurality of cells as many as codewords per frame has passed, by switching a corresponding branch of the first connection destination sequentially and repeatedly among the plurality of branches, in the switching by the second switch, the second switch switches the second connection destination of the output terminal when the plurality of cells as many as the codewords per frame has passed, by switching a corresponding branch of the second connection destination sequentially and repeatedly among the plurality of branches, and the first switch and the second switch always point to identical branches. ### Claim 4 A convolutional deinterleaving method comprises: switching, by a first switch, a first connection destination of an input terminal of a convolutional deinterleaver to one end of one of a plurality of branches, a number of which is same as a number of interleaving units on which a cell to be deinterleaved is disposed; providing a plurality of first in, first out (FIFO) registers on the plurality of branches except a first branch, wherein a number of FIFO registers is different among the plurality of branches and each lower branch adds an additional FIFO register; and switching, by a second switch, a second connection destination of an output terminal of the convolutional deinterleaver to the other end of one of the plurality of branches, wherein in the switching by the first switch, the first switch switches the first connection destination when a plurality of cells as many as codewords per frame has passed, by switching a corresponding branch of the first connection destination sequentially and repeatedly among the plurality of branches, in the switching by the second switch, the second switch switches the second connection destination when the plurality of cells as many as the codewords per frame has passed, by switching a corresponding branch of the second connection destination sequentially and repeatedly among the plurality of branches, and the first switch and the second switch always point to identical branches.