# US 2016/0352419 A1 · Constrained interleaving for 5G wireless and optical transport networks

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

- Number: US 2016/0352419 A1
- Document ID: US20160352419A1
- Status: Published application
- Kind: A1
- Application number: 14/756,308
- Filed: 2015-08-25
- Published: 2016-12-01
- Earliest claimed: 2015-05-27
- Inventors: John P. Fonseka; Eric Morgan Dowling
- Web page: https://patentgrep.com/patent/US20160352419A1

## CPC

- H04B 10/0793: {Network aspects, e.g. central monitoring of transmission parameters}
- H03M 13/2775: {Contention or collision free turbo code internal interleaver}
- H03M 13/2966: {Turbo codes concatenated with another code, e.g. an outer block code}
- H03M 13/635: {Error control coding in combination with rate matching}
- H03M 13/6362: {by puncturing}
- H04B 10/25752: {Optical arrangements for wireless networks}
- H04B 10/516: Details of coding or modulation
- H04J 3/14: Monitoring arrangements {(for SDH/SONET rings H04J3/085)}
- H04J 3/1652: {Optical Transport Network [OTN]}
- H04J 11/00: Orthogonal multiplex systems, {e.g. using WALSH codes}(H04J13/00 takes precedence)
- H04J 14/0227: {Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation}
- H04J 14/06: Polarisation multiplex systems
- H04L 1/00: Arrangements for detecting or preventing errors in the information received {(correcting synchronisation H04L7/00)}
- H04L 1/0043: {Realisations of complexity reduction techniques, e.g. use of look-up tables}
- H04L 1/0052: {Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables}
- H04L 1/0065: {Serial concatenated codes}
- H04L 1/0071: {Use of interleaving (interleaving per se H03M13/27)}
- H03M 13/152: {Bose-Chaudhuri-Hocquenghem [BCH] codes}
- H04B 7/0413: MIMO systems
- H04J 2011/0013: {with TDM/TDMA}
- H04L 1/1819: {with retransmission of additional or different redundancy}
- H04B: TRANSMISSION
- 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)
- H04J: MULTIPLEX COMMUNICATION (transmission in general H04B; peculiar to transmission of digital information H04L5/00; systems for the simultaneous or sequential transmission of more than one television signal H04N7/08; in exchanges H04Q11/00; stereophonic systems H04S)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

The present invention provides a design framework that is used to develop new types of constrained turbo block convolutional (CTBC) codes that have higher performance than was previously attainable. The design framework is applied to design both random and deterministic constrained interleavers. Vectorizable deterministic constrained interleavers are developed and used to design parallel architectures for real time SISO decoding of CTBC codes. A new signal mapping technique called constrained interleaved coded modulation (CICM) is also developed. CICM is then used to develop rate matching, spatial modulation, and MIMO modulation subsystems to be used with CTBC codes and other types of codes. By way of example, embodiments are primarily provided for improved 5G LTE and optical transport network (OTN) communication systems. Detailed descriptions of embodiments are also provided that combine aspects of MIMO and spatial modulation systems to improve bandwidth efficiency. Such embodiments are applicable to multi-antenna and single antenna MIMO systems as well as multichannel systems, OFDM systems, and TDM systems.

## Claims

### Claim 1

A method for use in a communications system that transmits groups of encoded bits via a set of independent channels during a plurality of respective symbol intervals, where the plurality of respective symbol intervals include a plurality of spatial modulation (SM) intervals and a plurality of non-SM intervals, wherein each SM interval has associated therewith a respective group of signal constellation (SC) bits and a respective subset of SM bits, and each non-SM interval has associated therewith a respective group of SC bits, the method comprising:
encoding a frame of bits in accordance with one or more outer codes to form a frame of encoded bits;
interleaving, in accordance with a pre-selected interleaving pattern, the frame of encoded bits into a symbol frame that includes a plurality of subsets of SC bits and a plurality of subsets of SM bits; and
during each respective non-SM interval, coupling, in a predetermined order, the respective group of SC bits to the plurality of independent channels; and
during each respective SM interval, coupling, in an ordering that is dependent on the respective subset of SM bits associated with the respective SM interval, the respective group of SC bits to the plurality of independent channels;
wherein each respective independent channel is configured to transmit a respective independent channel symbol that is determined in accordance with the respective group of SC bits sent during the respective symbol interval;
wherein the one or more outer codes, the pre-selected interleaving pattern and the SM intervals are selected to ensure that a measure of extrinsic information will meet a specified constraint so that both the plurality of subsets of SC bits and a plurality of subsets of SM bits will be decodable by an iterative soft input soft output (SISO) decoder based upon a sequence of the independent channel symbols that have been corrupted at most by a predetermined level of channel distortion.

### Claim 2 (depends on 1)

The method of claim 1, wherein the frame of encoded bits contains K number of encoded bits, each subset of SC bits contains m number of outer-encoded bits, each subset of SM bits includes mspatial number of outer-encoded bits, the frame of encoded bits includes N1 number of SM intervals and N2 number of non-SM intervals.

### Claim 3 (depends on 3)

The method of claim 3, wherein and each respective independent channel symbol is a 2m-ary signal constellation point that is generated in response to a respective subset of m SC bits.

### Claim 4 (depends on 3)

The method of claim 3, wherein each SM interval and each non-SM interval include nt number of subsets of SC bits, each SM interval also includes a respective subset of mspatial number of SM bits, K=m(N1−N2)nt+N1mspatial, and K, m, N1, N2, nt and mspatial are positive integers.

### Claim 5 (depends on 4)

The method of claim 4, wherein the plurality of independent channels includes nt number of independent channels, and ntm number of SC bits are coupled to the nt number of independent channels during each respective SM interval and during each respective non-SM interval.

### Claim 6 (depends on 1)

The method of claim 1, wherein the outer code is a member of the group consisting of a block code, a convolutional code, a constrained turbo block convolutional (CTBC) code, a turbo code, and a low density parity check (LDPC) code.

### Claim 7 (depends on 1)

The method of claim 1, wherein the specified constraint is that the extrinsic information curves of a combination of the one or more outer codes and an inner code on an associated extrinsic information transfer (EXIT) chart do not cross, wherein the inner code corresponds to a constellation mapper used to convert respective subsets of m SC bits to respective 2m-ary signal constellation points.

### Claim 8 (depends on 1)

The method of claim 1, wherein the specified constraint is that the extrinsic information of both a combination of the one or more outer codes and an inner code increases with increasing number of iterations, wherein the inner code corresponds to a constellation mapper used to convert respective subsets of m SC bits to respective 2m-ary signal constellation points.

### Claim 9 (depends on 1)

The method of claim 1, wherein the specified constraint is that all of the SM intervals will collectively include at most (d−1) coded bits of each weight d valid coded sequence of the outer code as listed in a Table P(d≧dt) that enumerates all of the possible low weight encoded bit sequences, iP, of weights dt≦d≦df of the outer code, where df is a maximum weight accounted for by the specified constraint.

### Claim 10 (depends on 1)

The method of claim 1, wherein the communication system is a transmitter apparatus.

### Claim 11 (depends on 1)

The method of claim 1, wherein the independent channels correspond to spatial channels in a multiple antenna wireless system.

### Claim 12 (depends on 1)

The method of claim 1, wherein the independent channels correspond to individual polarizations on a plurality of wavelengths of a wavelength division multiplexed (WDM) communication system.

### Claim 13 (depends on 1)

The method of claim 1, wherein the independent channels correspond to individual tones of an orthogonal frequency division multiplexed (OFDM) communication system.

### Claim 14 (depends on 1)

The method of claim 1, wherein the independent channels correspond to individual channel symbol time slots of a time domain communication system.

### Claim 15 (depends on 1)

The method of claim 1, further comprising the step of:
transmitting, via each respective independent channel, a respective independent channel symbol that is determined in accordance with the respective group of SC bits sent during the respective symbol interval; and
wherein during SM intervals, a respective group of independent channel symbols is permuted into the ordering that is dependent on the respective subset of SM bits associated with the respective SM interval prior to the transmitting.

### Claim 16 (depends on 1)

The method of claim 1, wherein the method is practiced by a member of the group consisting of an encoder subsystem, a transceiver subsystem, a headend system, and a user device.

### Claim 17 (depends on 1)

The method of claim 1, wherein the pre-selected constrained interleaving pattern is pre-selected in accordance with constrained interleaved coded modulation (CICM) design rules to achieve at least one distance constraint for at least one of symbol Hamming distance and minimum squared Euclidian distance (MSED).

### Claim 18

A method for use in a communications system that transmits groups of encoded bits via a group of nt number of independent channels during a plurality of respective symbol intervals, where nt>1 and for each respective designated spatial modulation (SM) interval from among the plurality of respective symbol intervals, there is associated therewith a respective group of nt number of subsets of signal constellation (SC) bits and a respective subset of SM bits, the method comprising:
encoding a frame of bits in accordance with one or more outer codes to form a frame of encoded bits;
interleaving, in accordance with a pre-selected interleaving pattern, the frame of encoded bits into a symbol frame that includes a plurality of subsets of SC bits and a plurality of subsets of SM bits; and
during each respective symbol interval designated to be an SM interval, coupling to the group of nt number of independent channels, a respective group of nt number of subsets of SC bits and a respective subset of SM bits that is associated with the respective symbol interval, to form a respective group of nt number of independent channel symbols;
wherein each respective independent channel is configured to transmit a respective independent channel symbol that is determined in accordance with the respective group of nt number of subsets of SC bits and in accordance with explicit SM-bit derived information determined in accordance with the respective subset of SM bits; and
wherein the one or more outer codes, the explicit SM-bit derived information and the pre-selected interleaving pattern jointly ensure that a measure of extrinsic information will meet a specified constraint so that the both the SC bits and the SM bits will be decodable by an iterative soft input soft output (SISO) decoder based upon a sequence of the independent channel symbols that have been corrupted at most by a predetermined level of channel distortion.

### Claim 19 (depends on 18)

The method of claim 18, wherein the symbol interval is a member of the group consisting of a combined multiple input multiple output spatial modulation (C-MIMO-SM) symbol interval, combined independent channel spatial modulation (C-IC-SM) symbol interval, combined orthogonal frequency division multiplexed spatial modulation (C-OFDM-SM) symbol interval, and a combined time domain multiplexed spatial modulation (C-TDM-SM) symbol interval.

### Claim 20 (depends on 19)

The method of claim 19, wherein each independent channel in the group of nt number of independent channels is a member of the group consisting of a MIMO channel, an orthogonal channel in a multichannel communication system, a near-orthogonal channel in a multichannel communication system, an OFDM tone, and a TDM time slot.

### Claim 21 (depends on 18)

The method of claim 18, wherein the channel distortion corresponds to additive noise.

### Claim 22 (depends on 18)

The method of claim 18, wherein the independent channel symbols are 2m-ary channel symbols.

### Claim 23 (depends on 18)

The method of claim 18, wherein the SM-bit derived information is associated with a selection from among nsm number of possible modulation variations that can be applied to nt number of independent channel symbols that are transmitted in the respective symbol interval.

### Claim 24 (depends on 23)

The method of claim 23, wherein each possible modulation variation corresponds to a set of nt number of pairs of magnitude-scaling and phase-shifting parameters that are applied to a base constellation to form a respective replica constellation.

### Claim 25 (depends on 18)

The method of claim 18, wherein the SM-bit derived information is associated with an ordering in which a group of nt number of signature filters are applied to the respective nt number of independent channel symbols sent during the respective symbol interval.

### Claim 26 (depends on 18)

The method of claim 18, wherein the SM-bit derived information is associated with an ordering in which a group of nsm>nt number of signature filters are applied to the respective nt number of independent channel symbols sent during the respective symbol interval.

### Claim 27 (depends on 18)

The method of claim 18, wherein the SM intervals are identified to ensure that a measure of extrinsic information will meet a specified constraint so that the both the SC bits and the SM bits will be decodable by iterative soft input soft output (SISO) decoding based upon a sequence of the independent channel symbols that have been corrupted at most by a predetermined level of channel distortion.

### Claim 28 (depends on 27)

The method of claim 27, wherein the respective subset of SM bits is used to determine a respective permutation ordering of the group of independent channel symbols relative to group of independent channels.

### Claim 29 (depends on 28)

The method of claim 28, wherein the respective subset of SM bits implicitly transmitted via the respective permutation ordering of the group of independent channel symbols relative to group of independent channels.

### Claim 30 (depends on 27)

The method of claim 27, wherein the respective subset of SM bits is used to determine a signature stamping to be applied to the group of independent channel symbols.

### Claim 31 (depends on 30)

The method of claim 30, wherein the respective subset of SM bits is used to determine a respective permutation ordering of the group of independent channel symbols relative to group of independent channels.

### Claim 32 (depends on 18)

The method of claim 18, wherein each respective independent channel is configured to transmit a respective independent channel symbol that is also determined in accordance with the respective subset of SM bits associated with the respective symbol interval.

### Claim 33 (depends on 18)

The method of claim 18, wherein and each respective independent channel symbol is a 2m-ary signal constellation point that is generated in response to a respective subset of m SC bits.

### Claim 34 (depends on 33)

The method of claim 33, wherein sets including Nd number of the 2m-ary signal constellation points are used as constituent 2-dimensional signal points of a 2Nd-dimensional signal constellation.

### Claim 35 (depends on 34)

The method of claim 34, wherein a reverse Gray coding (RGC) mapping rule is used to map Nd number of m-bit subsets of the SC bits to 2Nd-dimensional signal constellation points.

### Claim 36 (depends on 35)

The method of claim 35, wherein constrained interleaved coded modulation (CICM) interleaver is used in the pre-selected interleaving pattern to determine which SC bits are to be used and in what order to form the each of the 2Nd-dimensional signal constellation points.

### Claim 37 (depends on 18)

The method of claim 18, wherein the specified constraint is that the extrinsic information curves of a combination of the one or more outer codes and an inner code on an associated extrinsic information transfer (EXIT) chart do not cross, wherein the inner code corresponds to a constellation mapper used to convert respective pluralities of SC bits to respective signal constellation points.

### Claim 38 (depends on 18)

The method of claim 18, wherein the specified constraint is that the extrinsic information of both a combination of the one or more outer codes and an inner code increases with increasing number of iterations, wherein the inner code corresponds to a constellation mapper used to convert respective pluralities of SC bits to respective signal constellation points.

### Claim 39 (depends on 18)

The method of claim 18, further comprising the step of:
transmitting, via each respective independent channel, a respective independent channel symbol that is determined in accordance with the respective group of nt number of subsets of SC bits and in accordance with explicit SM-bit derived information determined in accordance with the respective subset of SM bits.

### Claim 40 (depends on 18)

The method of claim 18, wherein the method is practiced by a member of the group consisting of an encoder subsystem, a transceiver subsystem, a headend system, and a user device.

### Claim 41 (depends on 18)

The method of claim 18, wherein the pre-selected constrained interleaving pattern is pre-selected in accordance with constrained interleaved coded modulation (CICM) design rules to achieve at least one distance constraint for at least one of symbol Hamming distance and minimum squared Euclidian distance (MSED).

### Claim 42 (depends on 18)

The method of claim 18, wherein each respective symbol interval is designated to be an SM interval.

### Claim 43 (depends on 18)

The method of claim 18, where no multi-antenna spatial modulation is used, but the SM bits are used, during each respective designated SM interval, to define a member of the group consisting of a respective permutation ordering of independent channel symbols, a respective permutation ordering of signature waveforms, and a respective selection of one or more signature waveforms.
