# US 2010/0142639 A1 · Data communication system, data decoding apparatus and method therefor

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

- Number: US 2010/0142639 A1
- Document ID: US20100142639A1
- Status: Published application
- Kind: A1
- Application number: 12/629,636
- Filed: 2009-12-02
- Published: 2010-06-10
- Earliest claimed: 2008-12-04
- Assignees: Kochi University of Technology
- Inventors: Masanori HAMAMURA
- Web page: https://patentgrep.com/patent/US20100142639A1

## CPC

- H04L 25/03229: {with state-reduction using grouping of states}
- H04L 25/03286: {with channel-decoding circuitry}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A reception program maps, by PC mapping, the values of message data to symbol x, which describes the combinations of Mp carrier waves of Mc carrier waves with value-1 bits corresponding to the carrier waves to be transmitted, and receives the transmit signal created by performing transformation processing thereon to sample y. A matrix computing portion performs transformation processing on sample y′ in a parallel form including an unnecessary signal component to symbol z′. A first decoding portion sequentially performs maximum likelihood value decoding on groups of M bits of symbol z′ and finally decodes all of the symbol z′ to symbol x″. If the symbol x″ includes Mp value-1 bits, a second decoding portion handles the symbol x″ as the final decoding result and if not, the second decoding portion performs maximum likelihood decoding on the entire symbol z′ to obtain the final decoding result.

## Claims

### Claim 1

A communication system comprising:
a transmitting apparatus; and
a receiving apparatus,
the transmitting apparatus having:
a mapper for mapping each value of all transmission objective data to each of first symbols including a first number of data in which each of the transmission objective data including a predetermined bits, and being objective of transmission by combinations a second number of carrier waves being less than the first number of carrier waves being usable for transmission, the sorts of values of the transmission objective data being same or less than the sorts of values being represented by the predetermined number of bits, and each of the first symbols representing each value of the transmission objective data by setting which of the second number of data to a predetermined first value and setting the rest of the second data to a second value being other than the first value;
a first transformer for performing a first transformation to transform the first symbol into transmission signal that including first sample having third number of data by having the first symbol be a first number×1 first vector to multiple the first vector by a first number×third number (third number>first number) matrix, in which the result of first multiplication of the first matrix by the first number×the first number diagonal matrix that corresponding to the multiplication of each of a third number of data included in the first sample obtained by the first transformation by each of second coefficients for third number of data included in the first sample being equal to the result of second multiplication of an a third number×first number upper triangular matrix by a third number×third number non-singular matrix in a complex form, and the non-singular matrix, and the upper triangular matrix being given such that the result of the first multiplication and the result of the second multiplication being equal in accordance with the first matrix and the diagonal matrix;
multiplier for multiplying each of the first samples included in the transmission signal by each of the second coefficients; and
a transmitter for transmitting the transmission signal including the third number of signals to the receiving apparatus,
the receiving apparatus having:
a receiver for receiving the transmission signal having possibility to include a different signal component from the transmission signal from the transmitting apparatus;
a second transformer for performing a second transformation to transform the complex conjugate inverse matrix in the non-singular matrix into the second sample corresponding to the multiplication result of the upper triangular matrix by the first vector by having the third number of data included in the first sample included in the received transmission signal be a second vector of the third number×1 format to multiply the complex conjugate inverse matrix in the non-singular matrix by the second vector;
a first decoder for sequentially performing first decoding on the data included in the third number of second sample acquired by the second transformation and acquiring groups each including the fourth number of data (the first number within the first symbol>fourth number to sequentially decode parts of the second symbol corresponding to the first symbol for acquiring the entire second symbol;
a second decoder, if the second symbol decoded by the first decoding would include the second number of the first values, for having the second symbol acquired by the first decoding be the first symbol, or if not, for performing second decoding on all of the third number of second sample to have the symbol acquired by the second decoding be the second symbol; and
a demapper that decodes the transmission objective data from the first symbol acquired by the second decoder,
wherein:
the first decoding is implemented by performing maximum likelihood decoding on the third number of second sample with all of the results of the multiplication of the fourth number (the first number>fourth number) of elements within the first symbol by the fourth number×1 upper triangular matrix of the vector;
the second decoding is implemented by selecting a combination having the nearest value to the third number of second sample value among the combinations of the second sample corresponding to the second symbol acquired by the first decoding of which the first values being different from the second number; and
the second decoding is implemented by selecting a combination having the nearest value to the second sample corresponding to the second symbol acquired by the first decoding to have the first value data of which number being different from the second value among the first sample corresponding to the second symbol including an equal number of the first value data to the first symbol, the first sample being acquired by replacing value of the first value data to the second value in the second symbol acquired by the first decoding to have the first value data of which number being different from the second number to the second value within a predetermined range.

### Claim 2

A data decoding apparatus for receiving transmission signal to decode transmission objective data from the received transmission signal, in which the transmission signal being generated by mapping each value of all transmission objective data to each of first symbols including a first number of data, each of the transmission objective data including a predetermined bits and being objective of transmission by combinations a second number of carrier waves being less than the first number of carrier waves being usable for transmission, the sorts of values of the transmission objective data being same or less than the sorts of values being represented by the predetermined number of bits, transforming the first symbol to the transmit signal including the first sample having a third number (third number>first number) of data to decode the transmission target data from the received transmit signal, and each of the first symbols representing each value of the transmission objective data by setting which of the second number of data to a predetermined first value and setting the rest of the second data to a second value being other than the first value,
a receiver for receiving the transmission signal having possibility to include a different signal component from the transmission signal;
a transformer for transforming the received transmission signal to a second sample having the third number of data corresponding to the first sample;
a first decoder for sequentially performing first decoding on a third number of data included in the acquired second sample to decode second symbol corresponding to the first symbol by sequentially decoding parts of the second symbol corresponding to the first symbol;
a second decoder, if the second symbol acquired by the first decoding would include second number of the first value data, for having the second symbol acquired by the first decoding be the first symbol, or if not, for performing second decoding on all of the data held by the second sample to have the second symbol acquired by the second decoding be the first symbol; and
a demapper that decodes the transmission target data from the first symbol acquired by the second decoder.

### Claim 3 (depends on 2)

The data decoding apparatus according to claim 2, wherein:
the first value is bit value 1;
the second value is bit value 0;
the third number of data included in the first symbol and the first number of data included in the second symbol are the first number of bits;
the second decoder determines that there is a possibility that the second symbol decoded by the first decoding is identical to the first symbol corresponding to the second symbol if the number of value-1 bits included in the second symbol decoded by the first decoding is equal to the second number and determines that there is no possibilities that the second symbol decoded by the first decoding is identical to the first symbol corresponding to the second symbol if not.

### Claim 4 (depends on 2)

The data decoding apparatus according to claim 2, wherein the first decoder performs the first decoding by sequentially selecting a combination having the highest possibility of being identical to the fourth number of data included in the second sample.

### Claim 5 (depends on 4)

The data decoding apparatus according to claim 4, wherein the fourth number of all possible combinations of data included in the second sample is acquired by transforming the all possible fourth number of data included in the first symbol to the first sample and performing the transformation by the transformer on the transformed first sample.

### Claim 6 (depends on 4)

The data decoding apparatus according to claim 4, wherein the first decoder sequentially performs the first decoding on the fourth number of data excluding the data, which has already been handled as the target of the first decoding, to finally acquire the entire second symbol.

### Claim 7 (depends on 4)

The data decoding apparatus according to claim 4, wherein the second decoder performs the second decoding by selecting one having the highest possibility of being identical to the second sample acquired by performing the transformation by the transformer on the second symbol, which is acquired by the first decoding, having no possibilities of being identical to the first symbol among the combinations of the second sample corresponding to the entire second symbol, which are acquired as the result of a predetermined operation on the second symbol if there is no possibilities that the second symbol acquired by the first decoding is identical to the first symbol.

### Claim 8 (depends on 7)

The data decoding apparatus according to claim 7, wherein:
the third number of data included in the first symbol and the third number of data included in the second symbol are the third number of bits; and
the second sample to be selected is all combinations of the second sample corresponding to all of the second symbol acquired by changing the second symbol having no possibilities of being identical to the first symbol such that the difference between the number of value-1 bits included in the second symbol and the number of value-1 bits included in the first symbol can be within a predetermined range.

### Claim 9 (depends on 2)

The data decoding apparatus according to claim 2, wherein:
the transformation of the first symbol to a transmission signal including the third number of first sample, which are more than the first number of the first symbol, is performed by transforming the first symbol to a transmission signal including the first sample held by the third number of data by handling the first symbol as a first number×1 first vector and multiplying the first vector by a first number×third number first matrix (where the third number is higher than the first number);
the result of first multiplication of the first matrix by the first number×first number diagonal matrix, which corresponds to the multiplication between the third number of data held by the first sample, which are acquired by the transformation and second coefficients for the third number of data is equal to the result of second multiplication of a third number×third number non-singular matrix in a complex form by an a third number×first number upper triangular matrix, and the non-singular matrix and the upper triangular matrix are given such that the first multiplication result and the second multiplication result can be equal in accordance with the first matrix and the diagonal matrix, and
the transformer multiplies the inverse matrix of the non-singular matrix by the third number of data of the first sample included in the received transmission signal as a third number×1 second vector to transform to the second sample corresponding to the result of the multiplication of the second vector by the upper triangular matrix thereby.

### Claim 10

A data decoding method for receiving transmission signal to decode transmission objective data from the received transmission signal, in which the transmission signal being generated by mapping each value of all transmission objective data to each of first symbols including a first number of data, each of the transmission objective data including a predetermined bits and being objective of transmission by combinations a second number of carrier waves being less than the first number of carrier waves being usable for transmission, the sorts of values of the transmission objective data being same or less than the sorts of values being represented by the predetermined number of bits, transforming the first symbol to the transmit signal including the first sample having a third number (third number>first number) of data to decode the transmission target data from the received transmit signal, and the first symbols representing each value of the transmission objective data by setting which of the second number of data to a predetermined first value and setting the rest of the second data to a second value being other than the first value, the method comprising the steps of:
receiving the transmission signal having possibility to include a different signal component from the transmission signal;
transforming the received transmission signal to a second sample having the third number of data corresponding to the first sample;
sequentially performing first decoding on a third number of data included in the acquired second sample to decode second symbol corresponding to the first symbol by sequentially decoding parts of the second symbol corresponding to the first symbol;
if the second symbol acquired by the first decoding would include second number of the first value data, having the second symbol acquired by the first decoding be the first symbol, or if not, for performing second decoding on all of the data held by the second sample to have the second symbol acquired by the second decoding be the first symbol; and
decoding the transmission objective data from the first symbol acquired by the second decoding.

### Claim 11 (depends on 10)

The data decoding method according to claim 10, wherein:
the first value is bit value 1;
the second value is bit value 0;
the third number of data included in the first symbol and the first number of data included in the second symbol are the first number of bits;
the second decoding includes determining that there is a possibility that the second symbol decoded by the first decoding is identical to the first symbol corresponding to the second symbol if the number of value-1 bits included in the second symbol decoded by the first decoding is equal to the second number and determining that there is no possibilities that the second symbol decoded by the first decoding is identical to the first symbol corresponding to the second symbol if not.

### Claim 12 (depends on 13)

The data decoding method according to claim 13, wherein the first decoding includes performing the first decoding by sequentially selecting a combination having the highest possibility of being identical to the fourth number of data included in the second sample.

### Claim 13 (depends on 12)

The data decoding method according to claim 12, wherein the fourth number of all possible combinations of data included in the second sample is acquired by transforming the all possible fourth number of data included in the first symbol to the first sample and performing the transformation for the received transmission signal on the transformed first sample.

### Claim 14 (depends on 13)

The data decoding method according to claim 13, wherein the first decoding includes sequentially performing the first decoding on the fourth number of data excluding the data, which has already been handled as the target of the first decoding, to finally acquire the entire second symbol.

### Claim 15 (depends on 13)

The data decoding method according to claim 13, wherein the second decoding includes performing the second decoding by selecting one having the highest possibility of being identical to the second sample acquired by performing the transformation by the transformer on the second symbol, which is acquired by the first decoding, having no possibilities of being identical to the first symbol among the combinations of the second sample corresponding to the entire second symbol, which are acquired as the result of a predetermined operation on the second symbol if there is no possibilities that the second symbol acquired by the first decoding is identical to the first symbol.

### Claim 16 (depends on 15)

The data decoding method according to claim 15, wherein:
the third number of data included in the first symbol and the third number of data included in the second symbol are the third number of bits; and
the second sample to be selected is all combinations of the second sample corresponding to all of the second symbol acquired by changing the second symbol having no possibilities of being identical to the first symbol such that the difference between the number of value-1 bits included in the second symbol and the number of value-1 bits included in the first symbol can be within a predetermined range.

### Claim 17 (depends on 10)

The data decoding method according to claim 10, wherein:
the transformation of the first symbol to a transmission signal including the third number of first sample, which are more than the first number of the first symbol, is performed by transforming the first symbol to a transmission signal including the first sample held by the third number of data by handling the first symbol as a first number×1 first vector and multiplying the first vector by a first number×third number first matrix (where the third number is higher than the first number);
the result of first multiplication of the first matrix by the first number×first number diagonal matrix, which corresponds to the multiplication between the third number of data held by the first sample, which are acquired by the transformation and second coefficients for the third number of data is equal to the result of second multiplication of a third number×third number non-singular matrix in a complex form by a third number×first number upper triangular matrix, and the non-singular matrix and the upper triangular matrix are given such that the first multiplication result and the second multiplication result can be equal in accordance with the first matrix and the diagonal matrix, and
the first decoding includes multiplying the inverse matrix of the non-singular matrix by the third number of data of the first sample included in the received transmission signal as a third number×1 second vector to transform to the second sample corresponding to the result of the multiplication of the second vector by the upper triangular matrix thereby.
