Methods, apparatuses and systems directed to complementary sequence encoding and encoded complementary sequence transmissions
Methods, apparatuses and systems directed to complementary sequence (CS) encoding and encoded CS transmissions are provided. Among the apparatuses is apparatus having a transmitter that may be configured to (i) transmit an encoded CS via a block based, e.g., orthogonal frequency division multiplexing (OFDM), waveform, and/or (ii) generate the encoded CS using a plurality of seed sequences and a plurality of information items, wherein: of the elements of the encoded CS encodes a first set of the plurality of information items; (b) phases of the encoded-CS elements encode a second set of the plurality of information items); and (c) the encoded-CS elements define a number of zeros that encode a third set of the plurality of information items. The encoded-CS elements may define respective numbers of zeros that collectively form the number of zeros that encode the third information-item set.
1. A method implemented in an apparatus comprising a transmitter, the method comprising:
generating an encoded complementary sequence based on a plurality of seed sequences and a plurality of intermediate encoded sequences, wherein:
an order of elements of a first of the plurality of intermediate encoded sequences encodes a first set of a plurality of information items;
phases of elements of a second of the plurality of intermediate encoded sequences encode a second set of the plurality of information items;
an amount of null valued elements of a third of the plurality of intermediate encoded sequences encodes a third set of the plurality of information items; and
each of the plurality of seed sequences is a complementary sequence; and
transmitting the encoded complementary sequence via a block-based waveform.
2. The method of claim 1 , wherein generating the encoded complementary sequence comprises:
generating a sequence using the plurality of seed sequences;
encoding the sequence to form the first of the plurality of intermediate encoded sequences at least in part by ordering elements of the sequence based on the first set of the plurality of information items;
encoding the first intermediate encoded sequence to form the second of the plurality of intermediate encoded sequences at least in part by phase rotating elements of the first intermediate encoded sequence based on the second set of the plurality of information items;
encoding the second encoded sequence to form the third of the plurality of intermediate encoded sequences at least in part by shifting elements of the second intermediate encoded sequence based on the third set of the plurality of information items and a resource allocation; and
performing a summation of elements of the third intermediate encoded sequence.
3. The method of claim 1 , wherein generating the encoded complementary sequence comprises:
encoding the sequence to form the first of the plurality of intermediate encoded sequences at least in part by ordering elements of the sequence based on the first set of the plurality of information items;
encoding the first intermediate encoded sequence to form the second of the plurality of intermediate encoded sequences at least in part by adjusting at least one amplitude of at least one element of the first intermediate encoded sequence based on the second set of the plurality of information items;
encoding the second intermediate encoded sequence to form a fourth of the plurality of intermediate encoded sequences least in part by phase rotating elements of the second intermediate encoded sequence based on the third set of the plurality of information items;
encoding the fourth intermediate encoded sequence to form the third of the plurality of intermediary encoded sequences at least in part by shifting elements of the fourth intermediate encoded sequence based on the third set of the plurality of information items and a resource allocation; and
performing a summation of elements of the fourth intermediate encoded sequence.
4. The method of claim 2 , wherein each of the plurality of seed sequences has fewer elements than any of the sequence, the first intermediate encoded sequence, the second intermediate encoded sequence, the third intermediate encoded sequence and the encoded complementary sequence.
5. The method of claim 3 , wherein each of the plurality of seed sequences has fewer elements than any of the sequence, the first intermediate encoded sequence, the second intermediate encoded sequence, the third intermediate encoded sequence, the fourth intermediate encoded sequence and the encoded complementary sequence.
6. The method of claim 1 , wherein the elements of the encoded complementary sequence comprise a plurality of non-zero valued elements and zero or more zero or null valued elements.
7. The method of claim 1 , wherein the plurality of seed sequences comprises a complementary sequence pair.
8. The method of claim 2 , wherein any of the first intermediate encoded sequence, the second intermediate encoded sequence and the third intermediate encoded sequence is a complementary sequence.
9. The method of claim 3 , wherein any of the first intermediate encoded sequence, the second intermediate encoded sequence, the third intermediate encoded sequence and the fourth intermediate encoded sequence is a complementary sequence.
10. An apparatus comprising circuitry, including a transmitter, a receiver, a processor and memory, configured to:
generate an encoded complementary sequence based on a plurality of seed sequences and a plurality of intermediate encoded sequences, wherein:
an order of elements of a first of the plurality of intermediate encoded sequences encodes a first set of a plurality of information items;
phases of elements of a second of the plurality of intermediate encoded sequences encode a second set of the plurality of information items;
an amount of null valued elements of a third of the plurality of intermediate encoded sequences encodes a third set of the plurality of information items; and
each of the plurality of seed sequences is a complementary sequence; and
transmit the encoded complementary sequence via a block-based waveform.
11. The apparatus of claim 10 , wherein the circuitry being configured to generate an encoded complementary sequence comprises the circuitry being configured to:
generate a sequence using the plurality of seed sequences;
encode the sequence to form the first of the plurality of intermediate encoded sequences at least in part by ordering elements of the sequence based on the first set of the plurality of information items;
encode the first intermediate encoded sequence to form the second of the plurality of intermediate encoded sequences at least in part by phase rotating elements of the first intermediate encoded sequence based on the second set of the plurality of information items;
encode the second intermediate encoded sequence to form the third of the plurality of intermediate encoded sequences at least in part by shifting elements of the second intermediate encoded sequence based on the third set of the plurality of information items and a resource allocation; and
perform a summation of elements of the third intermediate encoded sequence.
12. The apparatus of claim 10 , wherein the circuitry being configured to generate an encoded complementary sequence comprises the circuitry being configured to:
generate a sequence using the plurality of seed sequences;
encode the sequence to form the first of the plurality of intermediate encoded sequences at least in part by ordering elements of the sequence based on the first set of the plurality of information items;
encode the first intermediate encoded sequence to form the second of the plurality of intermediate encoded sequences at least in part by adjusting at least one amplitude of at least one element of the first intermediate encoded sequence based on the second set of the plurality of information items;
encode the second intermediate encoded sequence to form a fourth of the plurality of intermediate encoded sequences at least in part by phase rotating elements of the second intermediate encoded sequence based on a fourth set of the plurality of information items;
encode the fourth intermediate encoded sequence to form the third of the plurality of intermediary encoded sequences at least in part by shifting elements of the fourth intermediate encoded sequence based on the third set of the plurality of information items and a resource allocation; and
perform a summation of elements of the third intermediate encoded sequence.
13. The apparatus of claim 11 , wherein each of the plurality of seed sequences has fewer elements than any of the sequence, the first intermediate encoded sequence, the second intermediate encoded sequence, the third intermediate encoded sequence and the encoded complementary sequence.
14. The apparatus of claim 12 , wherein each of the plurality of seed sequences has fewer elements than any of the sequence, the first intermediate encoded sequence, the second intermediate encoded sequence, the third intermediate encoded sequence, the fourth intermediate encoded sequence and the encoded complementary sequence.
15. The apparatus of claim 10 , wherein the elements of the encoded complementary sequence comprise a plurality of non-zero valued elements and zero or more zero or null valued elements.
16. The apparatus of claim 10 , wherein the plurality of seed sequences comprises a complementary sequence pair.
17. The apparatus of claim 11 , wherein any of the first intermediate encoded sequence, the second intermediate encoded sequence and the third intermediate encoded sequence is a complementary sequence.
18. The apparatus of claim 12 , wherein any of the first intermediate encoded sequence, the second intermediate encoded sequence, the third intermediate encoded sequence and the fourth intermediate encoded sequence is a complementary sequence.
19. The apparatus of claim 10 , wherein the encoded complementary sequence is transmitted using non-contiguous resources.
20. The apparatus of claim 15 , wherein:
the zero or more zero or null valued elements comprise a plurality of zero or null valued elements, and
the plurality of zero or null valued elements comprise a plurality of contiguous zero or null valued elements; or
the plurality of zero or null valued elements lack a plurality of contiguous zero or null valued elements.
21. The method of claim 1 , wherein the encoded complementary sequence is transmitted using non-contiguous resources.
22. The method of claim 6 , wherein:
the zero or more zero or null valued elements comprise a plurality of zero or null valued elements, and
the plurality of zero or null valued elements comprise a plurality of contiguous zero or null valued elements; or
the plurality of zero or null valued elements lack a plurality of contiguous zero or null valued elements.