METHODS AND APPARATUS FOR DATA COMPRESSION AND TRANSMISSION
Various embodiments of the present technology may comprise methods and apparatus for data compression and transmission. Embodiments the present technology transmit relevant data sub-cubes and compress and transmit non-relevant data sub-cubes. Relevant data sub-cubes may be those sub-cubes that contain detected target data and sub-cubes that are directly adjacent to the detected target data. Data contained in the directly adjacent sub-cubes that are overlapping/shared are only transmitted once.
1 . An apparatus, comprising:
a detection circuit configured to:
receive multi-dimensional data arranged within a plurality of sub-cubes, wherein the plurality of sub-cubes comprises:
a plurality of relevant sub-cubes comprising relevant data; and
a plurality of non-relevant sub-cubes comprising non-relevant data; and
determine the plurality of relevant sub-cubes comprising relevant data, from the plurality of sub-cubes, comprising:
detecting a plurality of target sub-cubes among the plurality of sub-cubes;
identifying neighboring sub-cubes for each detected target sub-cube; and
identifying a shared neighboring sub-cube among the neighboring sub-cubes; and
an encoder connected to the detection circuit and configured to:
encode non-relevant data from the plurality of non-relevant sub-cubes; and
generate a primary data stream comprising the relevant data from the relevant sub-cubes and the encoded non-relevant data.
2 . The apparatus according to claim 1 , wherein the primary data stream comprises only one instance of data from the shared neighboring sub-cube.
3 . The apparatus according to claim 1 , wherein the encoder encodes the data from the non-relevant sub-cubes with a special identifier using run-length encoding.
4 . The apparatus according to claim 1 , wherein the encoder encodes the data from the non-relevant sub-cubes according to a space-filling curve.
5 . The apparatus according to claim 1 , wherein the encoder is further configured to generate a supplemental data stream comprising the data from the detected target sub-cubes and peak meta-data for each detected target sub-cube.
6 . The apparatus according to claim 5 , wherein the peak meta-data is a tuple comprising a peak magnitude value, a range value, a velocity value, a threshold value, and a pointer for a respective detected target sub-cube.
7 . The apparatus according to claim 6 , wherein each pointer indicates a location of a respective detected target sub-cube within the primary data stream.
8 . The apparatus according to claim 1 , wherein data of each sub-cube comprises at least one of: a range value, a velocity value, and an antenna value.
9 . A method for encoding data, comprising:
arranging multi-dimensional data within a plurality of data sub-cubes;
determining relevant data from the plurality of data sub-cubes;
encoding non-relevant data, from the plurality of data sub-cubes, using a single, special identifier; and
generating a primary data stream comprising transmitting the relevant data and the special identifier.
10 . The method according to claim 9 , wherein determining the relevant data comprises:
detecting a plurality of target sub-cubes among the plurality of data sub-cubes;
identifying neighboring sub-cubes for each detected target sub-cube; and
identifying a shared neighboring sub-cube among the neighboring sub-cubes.
11 . The method according to claim 10 , wherein transmitting the relevant data comprises transmitting data from the shared neighboring sub-cube only once.
12 . The method according to claim 9 , further comprising generating a supplemental data stream comprising the data from the detected target sub-cubes and peak meta-data for each detected target sub-cube.
13 . The method according to claim 12 , wherein the peak meta-data is a tuple comprising a peak magnitude value, a range value, a velocity value, a threshold value, and a pointer for a respective detected target sub-cube.
14 . The method according to claim 13 , wherein the pointer indicates a location of data from a respective detected target sub-cube within the primary data stream.
15 . The method according to claim 9 , further comprising selecting a sub-set of non-relevant data sub-cubes according to a space-filling curve.
16 . A system, comprising:
a data processor configured to generate multi-dimensional data arranged within a plurality of sub-cubes, wherein each sub-cube comprises data from the multi-dimensional; wherein the data processor comprises:
a detection circuit configured to determine relevant sub-cubes, from the plurality of sub-cubes, based on a magnitude of the data; and
an encoder connected to the detection circuit and configured to:
encode data from non-relevant sub-cubes, from the plurality of sub-cubes, comprising compressing the data from the non-relevant sub-cubes into a single, special identifier;
generate a primary data stream comprising data from the relevant sub-cubes and the special identifier; and
generate a supplemental data stream comprising data from the relevant sub-cubes and meta-data; and
an interface connected to the data processor and configured to transmit the primary data stream and the supplemental data stream to a host device.
17 . The system according to claim 16 , wherein determining the relevant sub-cubes comprises:
detecting a plurality of target sub-cubes among the plurality of sub-cubes;
identifying neighboring sub-cubes for each detected target sub-cube; and
identifying a shared neighboring sub-cube among the neighboring sub-cubes.
18 . The system according to claim 16 , wherein the encoder encodes data from the non-relevant sub-cubes according to a space-filling curve.
19 . The system according to claim 16 , wherein the primary data stream comprises only one instance of the data from the shared neighboring sub-cube.
20 . The system according to claim 16 , wherein the data for each sub-cubes comprises at least one of: a range value, a velocity value, and an antenna value.