Method and system using ternary sequences for simultaneous transmission to coherent and non-coherent receivers

• US 9,887,861 B2
• Filed: 10/21/2014
• Issued: 02/06/2018
• Est. Priority Date: 10/29/2013
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Jos, Sujit, Ps, Chandrashekhar Thejaswi, Bynam, Kiran, Hong, Young Jun, Park, Chang Soon, Choudhary, Manoj
• Primary Examiner(s): Bayard, Emmanuel
• Application Number:
  US15/028,645
• Publication Number:
  US 20160261440A1
• Time in Patent Office: 1,204 Days
• Field of Search: 375260, 375295, 375316, 375287
• CPC Class Codes: H04B 1/709 Correlator structure
• CPC Class Codes: H04B 1/71637 Receiver aspects H04B1/7183 takes precedence
• CPC Class Codes: H04L 25/03312 Arrangements specific to the provision of output signals
• CPC Class Codes: H04L 25/03834 using pulse shaping
• CPC Class Codes: H04L 25/4923 using ternary codes H04L25/4927 takes precedence
• CPC Class Codes: H04L 27/04 Modulator circuits; Transmitter circuits
• CPC Class Codes: H04W 28/18 Negotiating wireless communication parameters
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

The present invention describes a method and system for simultaneous transmission of data to coherent and non-coherent receivers. The method at the transmitter includes retrieving a base ternary sequence having a pre-defined length, obtaining one or more ternary sequences corresponding to data to be transmitted and transmitting the obtained one or more ternary sequences by the transmitter. The method steps at the receiver includes receiving one or more ternary sequences corresponding to the data transmitted, demodulating each of the received ternary sequences by correlating with all cyclic shifts of the base ternary sequence by the receiver if the receiver is a coherent receiver, demodulating each of the received ternary sequences by correlating with all cyclic shifts of the absolute of the base ternary sequence by the receiver if the receiver is a non-coherent receiver and detecting the transmitted data based on the cyclic shifts corresponding to maximum correlation values.

Claims

1. A method of transmitting data comprising:

obtaining a ternary sequence corresponding to a data symbol based on a base ternary sequence; and

transmitting the obtained ternary sequences by a transmitter, wherein lengths of the base ternary sequence and the obtained ternary sequence are equal to each other, and are associated with a size of the data symbol.

2. The method as claimed in claim 1, wherein the data is in binary form.

3. The method as claimed in claim 1, wherein obtaining the ternary sequence comprises:

dividing the data to be transmitted into one or more data-symbols having a pre-defined length; and

mapping each of the data-symbols to a ternary sequence obtained by providing a cyclic shift to the base ternary sequence, wherein the number of said cyclic shifts is determined based on a one to one mapping.

4. The method as claimed in claim 1, further comprising:

generating the base ternary sequence having a pre-defined length; and

storing the base ternary sequence in a memory.

5. The method as claimed in claim 4, wherein generating the base ternary sequence further comprises:

selecting a seed sequence of a pre-defined length, wherein the seed sequence is one of an m-sequence and complement of an m-sequence;

generating a perfect ternary sequence from the seed sequence in response to a weight of the seed sequence being a perfect square;

generating a near perfect ternary sequence from the seed sequence in response to the weight of the seed sequence being different from a perfect square; and

inserting a pre-defined value in a pre-defined location of one of the perfect ternary sequence and the near perfect ternary sequence for generating the base ternary sequence.

6. The method as claimed in claim 5, wherein generating a perfect ternary sequence from the seed sequence in response to the weight of the seed sequence being a perfect square comprises:

obtaining a preferred pair of the m-sequence from the seed sequence;

obtaining a correlation sequence of the preferred pair, wherein the correlation sequence is obtained as a cross correlation function between the two sequences of the preferred pair;

obtaining an offset correlation sequence from the corresponding correlation sequence; and

generating the perfect ternary sequence based on the offset correlation sequence.

7. The method as claimed in claim 5, wherein generating a perfect ternary sequence from the seed sequence in response to the weight of the seed sequence being a perfect square comprises:

obtaining a preferred pair of the m-sequence from the seed sequence;

obtaining the correlation sequence of the preferred pair, wherein the correlation sequence is obtained as the cross correlation function between the two sequences of the preferred pair;

obtaining an offset correlation sequence from the corresponding correlation sequence; and

generating the perfect ternary sequence based on the offset correlation sequence.

8. The method as claimed in claim 5, wherein generating a near perfect ternary sequence from the seed sequence in response to the weight of the seed sequence being different from a perfect square comprises:

obtaining one or more candidate sequences by inverting value of one or more non-zero positions in the seed sequence for a pre-defined ratio; and

selecting a sequence out of the candidate sequences based on a least value of a mean squared autocorrelation coefficient (MSAC) as the near perfect ternary sequence.

9. The method as claimed in claim 5, wherein the pre-defined location for inserting a pre-defined value in one of the perfect ternary sequence and the near perfect ternary sequence for generating the base ternary sequence is the location corresponding to a least MSAC value across all possible locations.

10. The method as claimed in claim 5, wherein the pre-defined value inserted in one of the perfect ternary sequence and the near perfect ternary sequence is the value “

0”

, in response to the seed-sequence being a m-sequence; and

the pre-defined value inserted in one of the perfect ternary sequence and the near perfect ternary sequence is value “

1”

in response to the seed-sequence being a complement of a m-sequence.

11. A method of receiving data transmitted from a transmitter comprising:

receiving a ternary sequence by a receiver;

demodulating the received ternary sequences using a base ternary sequence,

wherein lengths of the base ternary sequence and the ternary sequence are equal to each other, and are associated with a size of a data-symbol that is generated by the transmitter.

12. The method as claimed in claim 11, wherein the ternary sequence corresponds to the data-symbol having a pre-defined length.

13. The method as claimed in claim 12, wherein one or more data-symbols constitutes the data transmitted from the transmitter.

14. The method as claimed in claim 11, wherein demodulating the received ternary sequence using a base ternary sequence comprises:

demodulating the received ternary sequence by correlating the received ternary sequence with a cyclic shift of the base ternary sequence by the receiver in response to the receiver being a coherent receiver;

demodulating the received ternary sequence by correlating the received ternary sequence with all cyclic shifts of the absolute of the base ternary sequence by the receiver in response to the receiver being a non-coherent receiver.

15. The method as claimed in claim 11, further comprises:

identifying a single cyclic shift that corresponds to maximum correlation value among all cyclic shifts; and

retrieving the data-symbol from the said single cyclic shift by mapping back the said single cyclic shift to the data-symbol using the inverse of a one to one mapping.

16. The method as claimed in claim 11, further comprising:

generating the base ternary sequence having a pre-defined length; and

storing the base ternary sequence in a memory.

17. The method as claimed in claim 16, wherein generating the base ternary sequence comprises:

selecting a seed sequence of a pre-defined length, wherein the seed sequence is one of a m-sequence and complement of a m-sequence;

generating a perfect ternary sequence from the seed sequence in response to a weight of the seed sequence being a perfect square;

generating a near perfect ternary sequence from the seed sequence in response to the weight of the seed sequence being different from a perfect square; and

inserting a pre-defined value in a pre-defined location of one of the perfect ternary sequence and the near perfect ternary sequence for generating the base ternary sequence.

18. The method as claimed in claim 17, wherein generating a perfect ternary sequence from the seed sequence in response to a weight of the seed sequence being a perfect square comprises:

obtaining a preferred pair of the m-sequence from the seed sequence;

obtaining a correlation sequence of the preferred pair, wherein the correlation sequence is obtained as a cross correlation function between the two sequences of the preferred pair;

obtaining an offset correlation sequence from the corresponding correlation sequence; and

generating the perfect ternary sequence based on the offset correlation sequence.

19. The method as claimed in claim 17, wherein obtaining the preferred pair of m-sequence using the seed sequence comprises:

selecting the seed sequence as a first m-sequence of the preferred pair;

and obtaining a second m-sequence of the preferred pair, wherein the second sequence is a pre-defined decimation of the first sequence.

20. The method as claimed in claim 17, wherein generating a near perfect ternary sequence from the seed sequence in response to a weight of the seed sequence being different from a perfect square comprises:

obtaining one or more candidate sequences by inverting a value of one or more non-zero positions in the seed sequence for a pre-defined ratio; and

selecting at least one sequence out of the candidate sequences based on the least value of a mean squared autocorrelation coefficient (MSAC) as the near perfect ternary sequence.

21. The method as claimed in claim 17, wherein the pre-defined location for inserting a pre-defined value in one of the perfect ternary sequence and the near perfect ternary sequence for generating the base ternary sequence is the location corresponding to a least MSAC value across all possible locations.

22. The method as claimed in claim 17, wherein the pre-defined value inserted in one of the perfect ternary sequence and the near perfect ternary sequence is a value “

0”

, in response to the seed-sequence being a m-sequence; and

the pre-defined value inserted in one of the perfect ternary sequence and the near perfect ternary sequence is a value “

1”

in response to the seed-sequence being a complement of a m-sequence.

23. A transmitter comprising one or more processors configured to:

obtain a ternary sequence corresponding to a data symbol based on a base ternary sequence; and

transmit the obtained ternary sequence by the transmitter,

wherein a length of the base ternary sequence and the obtained ternary sequence are equal to each other, and are associated with a size of the data symbol.

24. A base ternary sequence generating module comprising one or more processors configured to:

select a seed sequence as a first sequence of a preferred pair;

select a second sequence of the preferred pair, wherein the second sequence is a pre-defined decimation of the first sequence, and

insert a pre-defined value, wherein a length of the base ternary sequence is determined by a size of a data symbol.

25. The base ternary sequence generating module as claimed in claim 24, wherein the one or more processors is configured to generate a perfect ternary sequence from the seed sequence in response to the seed sequence being a m-sequence, wherein the generation of the perfect ternary sequence comprises:

obtaining a preferred pair of the m-sequence from the seed sequence;

obtaining a correlation sequence of the preferred pair, wherein the correlation sequence is obtained as a cross correlation function between the two sequences of the preferred pair;

obtaining an offset correlation sequence from the corresponding correlation sequence; and

generating the perfect ternary sequence based on the offset correlation sequence.

26. The base ternary sequence generating module as claimed in claim 24, wherein the one or more processors is configured to generate a near perfect ternary sequence from the seed sequence in response to the seed sequence being a complement of a m-sequence, wherein the generation of the perfect ternary sequence comprises:

obtaining one or more candidate sequences by inverting a value of one or more positions having a unity weight in the seed sequence for a predefined ratio; and

selecting at least one sequence out of the candidate sequences based on the least value of mean squared autocorrelation coefficient (MSAC) as the near perfect ternary sequence.

27. The base ternary sequence generating module as claimed in claim 26, wherein the one or more processors is configured to insert a pre-defined value in one of the perfect ternary sequence and the near perfect ternary sequence to generate the base ternary sequence.

28. A receiver comprising:

one or more processors configured to receive a ternary sequence by a receiver;

demodulate the received ternary sequence using a base ternary sequence; and

wherein lengths of the base ternary sequence and the ternary sequence are equal to each other, and are associated with a size of a data symbol that is generated by a transmitter.