EP4049374A2 - Unipolare binärfolgen mit verbessertem nichtperiodischen korrelationsverhalten für unsynchronisierte tsma-systeme - Google Patents

Unipolare binärfolgen mit verbessertem nichtperiodischen korrelationsverhalten für unsynchronisierte tsma-systeme

Info

Publication number
EP4049374A2
EP4049374A2 EP20796760.5A EP20796760A EP4049374A2 EP 4049374 A2 EP4049374 A2 EP 4049374A2 EP 20796760 A EP20796760 A EP 20796760A EP 4049374 A2 EP4049374 A2 EP 4049374A2
Authority
EP
European Patent Office
Prior art keywords
pattern
jump
sub
data packets
time
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
EP20796760.5A
Other languages
English (en)
French (fr)
Inventor
Gerd Kilian
Josef Bernhard
Johannes WECHSLER
Jakob KNEISSL
Raimund Meyer
Frank Obernosterer
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fraunhofer Gesellschaft zur Forderung der Angewandten Forschung eV
Diehl Metering GmbH
Original Assignee
Fraunhofer Gesellschaft zur Forderung der Angewandten Forschung eV
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fraunhofer Gesellschaft zur Forderung der Angewandten Forschung eV filed Critical Fraunhofer Gesellschaft zur Forderung der Angewandten Forschung eV
Publication of EP4049374A2 publication Critical patent/EP4049374A2/de
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69—Spread spectrum techniques
    • H04B1/713—Spread spectrum techniques using frequency hopping
    • H04B1/7143—Arrangements for generation of hop patterns
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69—Spread spectrum techniques
    • H04B1/713—Spread spectrum techniques using frequency hopping
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69—Spread spectrum techniques
    • H04B1/713—Spread spectrum techniques using frequency hopping
    • H04B1/7156—Arrangements for sequence synchronisation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/003—Arrangements for allocating sub-channels of the transmission path
    • H04L5/0048—Allocation of pilot signals, i.e. of signals known to the receiver
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69—Spread spectrum techniques
    • H04B2001/6908—Spread spectrum techniques using time hopping

Definitions

  • a coded message e.g. a data packet (e.g. the physical layer)
  • a plurality of sub-data packets or partial data packets
  • the plurality of sub-data packets each have only a part of the coded message
  • the plurality of sub-data packets are transmitted according to a hopping pattern in the time and optionally in the frequency distributed.
  • UNB Ultra Narrow Band, dt. Ultra Narrow Band
  • non-synchronized (asynchronous) LPWAN systems as defined in [9]
  • a large number of participants eg sensor nodes
  • the present invention is therefore based on the object of reducing the probability of a collision when a large number of users access the available frequency band at the same time.
  • Autocorrelation function of the binary sequence can assume values of at most one or two], with a minimum total transmission time within which the plurality of sub-data packets are transmitted and / or a maximum length of the sub-data packets from a minimum value of a difference sequence of a sequence derived from the binary sequence , sorted difference number series is dependent [eg so that secondary autocorrelation maxima of an autocorrelation function of the transmission of the plurality of sub-data packets have the same maximum value as the secondary autocorrelation maxima of the autocorrelation function of the binary sequence or e.g. so that secondary autocorrelation values of an autocorrelation function of the jump pattern assume at most values of one or two].
  • the difference series of numbers [in a predetermined order [e.g. in ascending or descending order]] all spaces between all elements [e.g. Digits] of the binary sequence which have a predetermined logical value [e.g. have a first logical value, such as logical one, 1], the difference sequence indicating all differences between immediate neighboring values of the difference number series.
  • the binary sequence can depict or at least partially depict a Golomb ruler, a mirrored version of a Golomb ruler, or a Barker sequence.
  • secondary autocorrelation maxima of an autocorrelation function of the transmission of the plurality of sub-data packets can have the same maximum value as the secondary autocorrelation maxima of the autocorrelation function of the binary sequence.
  • one of the minimum total transmission duration and the maximum length of the sub-data packets can be of a symbol duration, a number of sub-data packets, the minimum value of the difference sequence of the sorted difference number series, and the other of the total transmission duration and the length the sub-data packets be dependent [e.g. so that autocorrelation secondary maxima of an autocorrelation function of the transmission of the plurality of sub-data packets has the same maximum values as the autocorrelation secondary maxima of the autocorrelation function of the binary sequence].
  • the dependency of the maximum length X SP of the sub-data packets on the symbol duration T s , the number N of sub-data packets and the total transmission duration T GSD can be based on the following formula: where min is the minimum value of the difference sequence of the sorted difference Number series describes.
  • T GSD of the symbol duration T s the number N of sub-data packets and the maximum length X SP of the sub-data packets are based on the following formula: where min is the minimum value of the difference sequence of the sorted difference Number series describes.
  • a first logical value [for example, logical one, 1] of the binary sequence can indicate the transmission of a sub-data packet, a second logical value [for example, logical zero, 0] of the binary sequence indicating a pause in transmission.
  • marked integer positions of the Golomb ruler or the mirrored version thereof can each be represented by a first logical value [e.g. logical one, 1] in the binary sequence, with unmarked integer positions of the Golomb ruler or the mirrored version of the same in each case by a second logical value [e.g. logical zero, 0] can be mapped in the binary sequence.
  • first logical value e.g. logical one, 1
  • second logical value e.g. logical zero, 0
  • a number of marked integer positions of the Golomb ruler or the mirrored version thereof can correspond to a number of sub-data packets.
  • the communication system can communicate wirelessly in a frequency band which is used by a plurality of communication systems for communication, the data receiver being configured to receive a plurality of sub-data packets that are transmitted in a distributed manner according to a hopping pattern, and to receive the Combine a plurality of sub-data packets in order to obtain a data packet which is divided into the plurality of sub-data packets, the jump pattern being derived from a binary sequence, an autocorrelation function of the binary sequence autocorrelation secondary maxima with a predetermined maximum value [e.g.
  • a minimum total transmission time within which the plurality of sub-data packets are transmitted and / or a maximum length of the sub-data packets of a minimum value of a difference sequence of one of the binary sequence derived, sorted difference number series is dependent [e.g. so that autocorrelation secondary maxima of an autocorrelation function of the transmission of the plurality of sub-data packets have the same maximum value as the autocorrelation secondary maxima of the autocorrelation function of the binary sequence].
  • the difference series of numbers [in a predetermined order [e.g. in ascending or descending order]] can indicate all distances between all elements [e.g. positions] of the binary sequence which have a predetermined logical value [e.g. a first logical value, such as logical one, 1], the difference sequence indicating all differences between immediate neighboring values of the difference number series.
  • the binary sequence can map or at least partially map a Golomb ruler, a mirrored version of a Golomb ruler, or a Barker sequence.
  • secondary autocorrelation maxima of an autocorrelation function of the transmission of the plurality of sub-data packets can have the same maximum value as the secondary autocorrelation maxima of the autocorrelation function of the binary sequence.
  • one of the minimum total transmission duration and the maximum length of the sub-data packets can be of a symbol duration, a number of sub-data packets, the minimum value of the difference sequence of the sorted difference number series, and the other of the total transmission duration and the length the sub-data packets be dependent [e.g. so that autocorrelation secondary maxima of an autocorrelation function of the transmission of the plurality of sub-data packets has the same maximum values as the autocorrelation secondary maxima of the autocorrelation function of the binary sequence].
  • the dependency of the maximum length X SP of the sub-data packets on the symbol duration T s , the number N of sub-data packets and the total transmission duration T GSD can be based on the following formula: where min describes the minimum value of the difference sequence of the sorted difference number series.
  • the dependence of the minimum total transmission duration T G SD on the symbol duration T s , the number N of sub-data packets and the maximum length X Sp of the sub-data packets can be based on the following formula: where min is the minimum value of the difference sequence of the sorted difference Number series describes.
  • a first logical value [e.g. logical one, 1] of the binary sequence indicate the transmission of a sub-data packet, with a second logical value [e.g. logic zero, 0] of the binary sequence indicates a pause in transmission.
  • marked integer positions of the Golomb ruler or the mirrored version thereof can each be represented by a first logical value [e.g. logical one, 1] in the binary sequence, with unmarked integer positions of the Golomb ruler or the mirrored version of the same in each case by a second logical value [e.g. logical zero, 0] can be mapped in the binary sequence.
  • first logical value e.g. logical one, 1
  • second logical value e.g. logical zero, 0
  • a number of marked integer positions of the Golomb ruler or the mirrored version thereof can correspond to a number of sub-data packets.
  • FIG. 1 For exemplary embodiments, create a method for sending a data packet in a communication system, the communication system communicating wirelessly in a frequency band which is used by a plurality of communication systems for communication.
  • the method comprises a step of dividing a data packet into a plurality of sub-data packets.
  • the method further comprises a step of sending out the plurality of sub-data packets according to a hop pattern [e.g. Time and / or frequency hopping pattern], the hopping pattern being derived from a binary sequence, wherein an autocorrelation function of the binary sequence is autocorrelation secondary maxima with a predetermined maximum value [e.g.
  • a minimum total transmission time within which the plurality of sub-data packets are transmitted and / or a maximum length of the sub-data packets of a minimum value of a difference sequence from one of the binary sequence derived, sorted difference number series is dependent [eg so that autocorrelation secondary maxima of an autocorrelation function of the transmission of the plurality of sub-data packets have the same maximum value as the autocorrelation secondary maxima of the autocorrelation function of the binary sequence].
  • the maximum sub-data packet length can also be determined as a function of a symbol duration and a number of sub-data packets.
  • the maximum sub-data packet length X SP can be determined based on the following formula: where T GSD describes the total duration of the transmission of the plurality of sub-data packets, where T s describes the symbol duration, where N describes the number of sub-data packets, and where min is the minimum value of the difference sequence of the sorted difference Number series describes.
  • the difference series of numbers [in a predetermined order [e.g. in ascending or descending order]] specify all distances between all digits of the binary sequence which have a predetermined logical value [e.g. have a first logical value, such as logical one, 1], the difference sequence indicating all differences between immediate neighboring values of the difference number series.
  • the method further comprises a step of deriving a plurality of binary sequences from the basic binary sequence based on a different arrangement of distances between successive elements of the basic binary sequence which have a predetermined logical value [e.g. a first logical value, such as logical one, 1 ] exhibit.
  • the method further comprises a step of determining, for each of the plurality of binary sequences, a difference number series in order to obtain a plurality of difference number series for the plurality of binary sequences, wherein a respective difference number series all distances between all elements [eg places ] of the respective binary sequence which has a predetermined logical value [for example a first logical value such as logical one, 1].
  • the method further comprises a step of determining, for each of the plurality of difference series of numbers, a difference sequence in order to obtain a plurality of difference sequences for the plurality of difference series of numbers, a respective difference sequence all differences between immediate ones Indicates neighboring values of the respective difference series of numbers.
  • the method further comprises a step of determining a minimum value for each of the plurality of difference sequences in order to obtain a plurality of minimum values.
  • the method further comprises a step of selecting a predetermined number K of binary sequences from the plurality of binary sequences, those binary sequences being selected from the plurality of binary sequences whose minimum values are greatest.
  • the method further comprises a step of deriving a hop pattern from each of the K selected binary sequences to obtain K hop patterns.
  • the derivation of the plurality of binary sequences from the basic binary sequence can include a step of determining a basic distance sequence based on the basic binary sequence, the basic distance sequence all distances between successive elements of the binary sequence which have a predetermined logical Value [eg a first logical value, such as logical one, 1] have, indicates.
  • a predetermined logical Value eg a first logical value, such as logical one, 1
  • the deriving of the plurality of binary sequences from the basic binary sequence can comprise a step of permuting [eg random interchanging or changing an order] of the elements of the basic distance sequence in order to obtain a plurality of different distance sequences, the derivation the plurality of binary sequences from the basic binary sequence a step of calculating the plurality of binary sequences from the plurality of different distance sequences, so that a respective binary sequence of the plurality of binary sequences elements with a predetermined logical value [eg a first logical value, such as logic one, 1] at those points which are indicated by a respective distance sequence.
  • a predetermined logical value eg a first logical value, such as logic one, 1
  • the elements of a respective binary sequence of the plurality of binary sequences can be subjected to a factor that is dependent on a total transmission duration and a symbol duration.
  • the basic binary sequence can have a factor applied to it that is dependent on a total transmission duration and a symbol duration.
  • transmission times or transmission time jumps of a respective jump pattern can be derived from the respective binary sequence.
  • the method can have a step of permuting at least one of the at least two transmission frequency sequences and repeating the steps of calculating a two-dimensional cross-correlation function and checking whether secondary cross-correlation values of the two-dimensional cross-correlation function do not exceed a predetermined maximum value if the secondary cross-correlation values exceed the predetermined maximum value, wherein the transmission frequencies indicated by the at least two transmission frequency sequences are as evenly distributed as possible [eg on average] over the set of available transmission frequencies.
  • the predetermined maximum value for the predetermined maximum value for the predetermined maximum value
  • Cross-correlation minor values of the cross-correlation function can be one or two.
  • a maximum length of the sub-data packets that can be transmitted with the respective jump pattern can be selected so that an autocorrelation function of a version of the jump pattern projected onto a time axis [e.g. exclusively] has autocorrelation secondary values that are less than or equal to one, the predetermined maximum value for the cross-correlation secondary values of the two-dimensional cross-correlation function being one, a number of transmission frequencies of the set of transmission frequencies required for this being able to be estimated based on the following formula [e.g. can be determined] is:
  • a maximum length of the sub-data packets can be determined based on the following formula: where T GSD describes the total duration of the transmission of the plurality of sub-data packets, where T s describes the symbol duration, where N describes the number of sub-data packets, and where min is the minimum value of the difference sequence of the sorted difference Number series describes.
  • a maximum length of the sub-data packets that can be transmitted with the respective jump pattern can be selected so that an autocorrelation function of a version of the jump pattern projected onto a time axis [e.g. exclusively] has secondary autocorrelation values that are less than or equal to a threshold value T [e.g.
  • the maximum value for the secondary cross-correlation values of the two-dimensional cross-correlation function being less than or equal to the same threshold value T, with a required number of transmission frequencies of the set of transmission frequencies being able to be determined based on the following formula:
  • a maximum length of the sub-data packets can be determined based on the following formula: where T GSD describes the total duration of the transmission of the plurality of sub-data packets, where T s describes the symbol duration, where N describes the number of sub-data packets, and where min is the minimum value of the difference sequence of the sorted difference Describes a series of numbers, where T [eg is a natural number and] describes a factor by which the maximum value is greater than one.
  • a data transmitter which is configured to transmit a signal in accordance with a hop pattern, the hop pattern being a time hop pattern, a frequency hop pattern or a combination of the time hop pattern and the frequency hop pattern, the time hop pattern being one of the three time hop patterns mentioned in the table below with eight jumps each is:
  • Each row in the table is a time jump pattern
  • each column in the table is a jump of the respective time jump pattern starting from a second jump, so that each time jump pattern has eight jumps, each cell in the table having a time interval from a reference point [e.g. Middle, beginning or end] of the respective jump to the same reference point [e.g.
  • the frequency hopping pattern being one of the three frequency hopping patterns named in the following table, each with eight hops is: each row in the table being a frequency hopping pattern, each column being a hop of the respective frequency hopping pattern in the table, each cell in the table indicating a frequency channel number of the respective hop of the respective frequency hopping pattern.
  • a data transmitter which is configured to transmit a signal in accordance with a hop pattern, the hop pattern being a time hop pattern, a frequency hop pattern or a combination of the time hop pattern and the frequency hop pattern, the time hop pattern being one of the three time hop patterns mentioned in the table below with eight jumps each is:
  • Each row in the table is a time jump pattern
  • each column in the table is a jump of the respective time jump pattern starting from a second jump, so that each time jump pattern has eight jumps, with each cell in the table showing a time interval from a reference point [e.g.
  • the frequency hopping pattern is one of the three frequency hopping patterns listed in the following table, each with eight hops: each row in the table being a frequency hopping pattern, each column being a hop of the respective frequency hopping pattern in the table, each cell in the table indicating a frequency channel number of the respective hop of the respective frequency hopping pattern.
  • a data transmitter which is configured to transmit a signal in accordance with a hop pattern, the hop pattern being a time hop pattern, a frequency hop pattern or a combination of the time hop pattern and the frequency hop pattern, the time hop pattern being one of the three time hop patterns mentioned in the table below with eight jumps each is:
  • Each row in the table is a time jump pattern
  • each column in the table is a jump of the respective time jump pattern starting from a second jump, so that each time jump pattern has eight jumps, with each cell in the table showing a time interval from a reference point [e.g. center , Beginning or end] of the respective jump to the same reference point [e.g.
  • the frequency hopping pattern being one of the three frequency hopping patterns given in the following table, each with eight hops : each row in the table being a frequency hopping pattern, each column being a hop of the respective frequency hopping pattern in the table, each cell in the table indicating a frequency channel number of the respective hop of the respective frequency hopping pattern.
  • the data transmitter can be configured to transmit eight sub-data packets according to the jump pattern by means of the data signal [e.g. so that with each jump of the jump pattern one of the eight sub-data packets is sent].
  • the data transmitter can be configured to transmit at least 24 uplink sub-data packets [e.g. Uplink radio bursts] according to the ETSI TS 103 357 standard, the data transmitter being configured to combine three of the 24 uplink sub-data packets into one long sub-data packet in order to receive eight long sub-data packets, the data transmitter being configured is to use the data signal to send out the eight long sub-data packets according to the jump pattern [e.g. so that with each jump of the jump pattern one of the eight long sub-data packets is sent].
  • uplink sub-data packets e.g. Uplink radio bursts
  • the data transmitter can be configured to provide 24 uplink sub-data packets of the core frame of the ETSI TS 103 357 standard.
  • the data transmitter can be configured to provide 24 uplink sub-data packets of the core frame of the ETSI TS 103357 standard, and to combine three of the 24 uplink sub-data packets of the core frame into one long sub-data packet to form eight long sub-data packets -To receive data packets for the core frame, wherein the data transmitter is further configured to provide further uplink sub-data packets of the extension frame of the ETSI TS 103 357 standard, the data transmitter being configured to transmit the uplink sub-data packets of the extension frame [e.g. not to be combined into long sub-data packets, but] to be sent out in accordance with the ETSI TS 103357 standard.
  • the data transmitter can be configured to provide 24 uplink sub-data packets of the core frame of the ETSI TS 103357 standard, and to combine three of the 24 uplink sub-data packets of the core frame into one long sub-data packet to form eight long sub-data packets -To receive data packets for the core frame, wherein the data transmitter is further configured to provide further uplink sub-data packets of the extension frame of the ETSI TS 103 357 standard, wherein the data transmitter is configured to combine three of the uplink sub-data packets of the extension frame into one long sub-data packet.
  • a data receiver which is configured to receive a signal corresponding to a hop pattern, the hop pattern being a time hop pattern, a frequency hop pattern or a combination of the time hop pattern and the frequency hop pattern, the time hop pattern being one of the three named in the following table
  • Time jump pattern with eight jumps each is: Each row in the table is a time jump pattern, each column in the table is a jump of the respective time jump pattern starting from a second jump, so that each time jump pattern has eight jumps, with each cell in the table showing a time interval from a reference point [e.g. center , Beginning or end] of the respective jump to the same reference point [e.g.
  • the frequency hopping pattern being one of the three frequency hopping patterns given in the following table, each with eight hops : each row in the table being a frequency hopping pattern, each column being a hop of the respective frequency hopping pattern in the table, each cell in the table indicating a frequency channel number of the respective hop of the respective frequency hopping pattern.
  • a data receiver which is configured to receive a signal corresponding to a hopping pattern, the hopping pattern being a time hopping pattern, a frequency hopping pattern or a combination of the Time hopping pattern and the frequency hopping pattern, the time hopping pattern being one of the three time hopping patterns named in the following table, each with eight hops:
  • Each row in the table is a time jump pattern
  • each column in the table is a jump of the respective time jump pattern starting from a second jump, so that each time jump pattern has eight jumps, each cell in the table having a time interval from a reference point [e.g. Middle, beginning or end] of the respective jump to the same reference point [e.g.
  • the frequency hopping pattern being one of the three frequency hopping patterns named in the following table, each with eight hops is: each row in the table being a frequency hopping pattern, each column being a hop of the respective frequency hopping pattern in the table, each cell in the table indicating a frequency channel number of the respective hop of the respective frequency hopping pattern.
  • a data receiver which is configured to receive a signal corresponding to a hop pattern, the hop pattern being a time hop pattern, a frequency hop pattern or a combination of the time hop pattern and the frequency hop pattern, the time hop pattern being one of the three named in the following table
  • Time jump pattern with eight jumps each is: Each row in the table is a time jump pattern, each column in the table is a jump of the respective time jump pattern starting from a second jump, so that each time jump pattern has eight jumps, with each cell in the table showing a time interval from a reference point [e.g. center , Beginning or end] of the respective jump to the same reference point [e.g.
  • the frequency hopping pattern being one of the three frequency hopping patterns given in the following table, each with eight hops : each row in the table being a frequency hopping pattern, each column being a hop of the respective frequency hopping pattern in the table, each cell in the table indicating a frequency channel number of the respective hop of the respective frequency hopping pattern.
  • the data receiver can be configured to receive eight sub-data packets according to the jump pattern by means of the data signal [e.g. so that with each jump of the jump pattern one of the eight sub-data packets is received].
  • the data receiver can be configured to receive eight long sub-data packets according to the jump pattern by means of the data signal [e.g. so that with each jump of the jump pattern one of the eight long sub-data packets is received], with each of the eight long sub-data packets receiving three of 24 uplink sub-data packets [e.g. Uplink Radio Bursts] according to the ETSI TS 103 357 standard, the data receiver being configured to process the eight long sub-data packets in order to receive the 24 uplink sub-data packets.
  • the data signal e.g. so that with each jump of the jump pattern one of the eight long sub-data packets is received
  • each of the eight long sub-data packets receiving three of 24 uplink sub-data packets [e.g. Uplink Radio Bursts] according to the ETSI TS 103 357 standard
  • the data receiver being configured to process the eight long sub-data packets in order to receive the 24 uplink sub-data packets.
  • the 24 uplink sub-data packets can be the 24 uplink sub-data packets of the core frame of the ETSI TS 103 357 standard.
  • the data receiver can also be configured to receive uplink sub-data packets of the extension frame of the ETSI TS 103 357 standard.
  • the data receiver can further be configured to receive further long sub-data packets, each of the further long sub-data packets having three uplink sub-data packets [e.g. Uplink radio bursts] of the extension frame in accordance with the ETSI TS 103 357 standard, the data receiver being configured to process the further long sub-data packets in order to receive the uplink sub-data packets.
  • the data receiver can be configured to process the respective uplink sub-data packets in accordance with the ETSI TS 103 357 standard.
  • the frequency hopping pattern being one of the three frequency hopping patterns named in the following table, each with eight hops: each row in the table being a frequency hopping pattern, each column being a hop of the respective frequency hopping pattern in the table, each cell in the table indicating a frequency channel number of the respective hop of the respective frequency hopping pattern.
  • the frequency hopping pattern being one of the three frequency hopping patterns named in the following table, each with eight hops is: each row in the table being a frequency hopping pattern, each column being a hop of the respective frequency hopping pattern in the table, each cell in the table indicating a frequency channel number of the respective hop of the respective frequency hopping pattern.
  • Each row in the table is a time jump pattern
  • each column in the table is a jump of the respective time jump pattern starting from a second jump, so that each time jump pattern has eight jumps, with each cell in the table showing a time interval from a reference point [e.g. center , Beginning or end] of the respective jump to the same reference point [e.g.
  • the frequency hopping pattern being one of the three frequency hopping patterns given in the following table, each with eight hops : each row in the table being a frequency hopping pattern, each column being a hop of the respective frequency hopping pattern in the table, each cell in the table indicating a frequency channel number of the respective hop of the respective frequency hopping pattern.
  • the frequency hopping pattern being one of the three frequency hopping patterns given in the following table, each with eight hops : each row in the table being a frequency hopping pattern, each column being a hop of the respective frequency hopping pattern in the table, each cell in the table indicating a frequency channel number of the respective hop of the respective frequency hopping pattern.
  • the frequency hopping pattern being one of the three frequency hopping patterns given in the following table, each with eight hops : each row in the table being a frequency hopping pattern, each column being a hop of the respective frequency hopping pattern in the table, each cell in the table indicating a frequency channel number of the respective hop of the respective frequency hopping pattern.
  • Frequency hopping patterns with eight hops each is: where in the table each row is a frequency hopping pattern, where in the table each column is a hop of the respective frequency hopping pattern, where in the table each cell indicates a frequency channel number of the respective hop of the respective frequency hopping pattern,
  • FIG. 1 shows a schematic block diagram of a system with one or more
  • Fig. 2 in a diagram an occupancy of the transmission channel in the
  • Fig. 8 in a diagram a two-dimensional (thumbtack)
  • FIG. 11 shows a flow diagram of a method for sending a data packet in a communication system
  • FIG. 12 shows a flow diagram of a method for receiving a data packet in a communication system
  • FIG. 13 shows a flow diagram of a method for generating a jump pattern for the transmission of a plurality of sub-data packets in a communication system
  • FIG. 14 shows a flow diagram of a method for generating (K) jump patterns with predetermined autocorrelation properties.
  • a data transmitter for example the data transmitter 100_1
  • a data transmitter 100_1 can be designed to split a data packet (e.g. of the physical layer) into a plurality of sub-data packets 142 and to divide the plurality of sub-data packets 142 according to a jump pattern 140 distributed in time and / or frequency, for example by means of a signal 120 which has the plurality of sub-data packets 142.
  • a data packet e.g. of the physical layer
  • a jump pattern 140 distributed in time and / or frequency
  • the data transmitter 100_1 and the data receiver 110 can be designed to send and receive data using the telegram splitting method.
  • a telegram or data packet (e.g. of the physical layer) is divided into a plurality of sub-data packets (or partial data packets, or partial packets) 142 and the plurality of sub-data packets 142 according to the jump pattern 140 in time and / or in frequency distributed from the data transmitter 100_ 1 to the data receiver 110, the data receiver 110 reassembling (or combining) the sub-data packets 142 in order to receive the data packet.
  • Each of the plurality of sub-data packets 142 contains only part of the data packet.
  • the data packet can also be channel-coded, so that not all sub-data packets 142 but only some of the sub-data packets 142 are required for error-free decoding of the data packet.
  • the time distribution of the plurality of sub-data packets 142 can, as already mentioned, take place in accordance with a time and / or frequency hopping pattern.
  • a time jump pattern can specify a sequence of transmission times or transmission time intervals with which the sub-data packets are sent. For example, a first sub-data packet can be sent at a first transmission time (or in a first transmission time slot) and a second sub-data packet at a second transmission time (or in a second transmission time slot), the first transmission time and the second The sending time are different.
  • the time jump pattern can define (or specify, or specify) the first transmission time and the second transmission time.
  • the time jump pattern can indicate the first transmission time and a time interval between the first transmission time and the second transmission time.
  • the time jump pattern can also only specify the time interval between the first point in time and the second transmission point in time. There may be pauses in transmission between the sub-data packets during which there is no transmission.
  • a frequency hopping pattern can specify a sequence of transmission frequencies or transmission frequency hops with which the sub-data packets are sent. For example, a first sub-data packet can be sent with a first transmission frequency (or in a first frequency channel) and a second sub-data packet with a second transmission frequency (or in a second frequency channel), the first transmission frequency and the second transmission frequency being different.
  • the frequency hopping pattern can define (or specify, or specify) the first transmission frequency and the second transmission frequency.
  • the frequency hopping pattern can indicate the first transmission frequency and a frequency spacing (transmission frequency hopping) between the first transmission frequency and the second transmission frequency.
  • the frequency hopping pattern can also only indicate the frequency spacing (transmission frequency hopping) between the first transmission frequency and the second transmission frequency.
  • the plurality of sub-data packets 142 can also be transmitted from the data transmitter 100_1 to the data receiver 110, both in terms of time and frequency.
  • the distribution of the plurality of sub-data packets in terms of time and frequency can take place in accordance with a time and frequency hopping pattern.
  • a time and frequency hopping pattern can be the combination of a time hopping pattern and a frequency hopping pattern, i.e. a sequence of transmission times or transmission time intervals with which the sub-data packets are transmitted, with transmission times (or transmission time intervals) being assigned transmission frequencies (or transmission frequency hops).
  • time and frequency hopping pattern 140 are transmitted from the data transmitter 100_1 to the data receiver 110 in accordance with a time and frequency hopping pattern 140, distributed in time and frequency.
  • LPWAN Low Power Wide Area Network, dt. Low energy telemetry system
  • the exemplary embodiment of the data transmitter 100_1 and / or the data receiver 110 described below can be implemented, for example, in an LWPAN system, as specified, for example, in ETSI TS 103357 [9], or in any other communication system, e.g. Frequency band communicates wirelessly, which is used by a plurality of communication systems for communication.
  • a so-called “contention-based access method” is used.
  • the subscribers 100_1-100_n for example terminals
  • the subscribers 110_1-110__n access a common range of radio resources on their own initiative. This can lead to access conflicts, ie to the simultaneous occupancy of resource elements by two or more participants.
  • the "competition-based access method” a rough distinction can generally be made between the following variants: a) In the case of a purely unidirectional data transmission from the subscriber (e.g. end point) to the base station, the latter sends its message according to a cyclical cycle (the duty cycle).
  • Variant a) can be expanded to include a simple bidirectional interface. If the base station successfully receives a data packet from a subscriber, the base station can send a to the subscriber immediately after the end of this transmission Send message ("immediate feedback", "ACK / NACK"). To receive this return channel, the subscriber only switches his receiver on for a very short time interval.
  • the base station acts here as a coordinating entity (master), for example by periodically sending out a beacon signal or other reference signals.
  • the participants can synchronize with it and then access a time-limited range of radio resources on their own initiative in a competitive process (uncoordinated and independent of one another).
  • the clocking of the access attempts is synchronized (“slotted”) in time slots (so-called resource blocks) and each participant is only allowed to send out one of its sub-data packets at the beginning of a time slot.
  • Embodiments of the present invention create jump patterns and generation rules (e.g. draft rules) for jump patterns which are specially tailored to asynchronous ("unslotted") data transmission (e.g. variant a) and / or variant b)).
  • draft rules e.g. draft rules
  • the result is the four distances ⁇ 2,7,8,11 ⁇ .
  • the second marking 302_2 has the three distances ⁇ 5,6,9 ⁇ to the remaining three right markings 302_3-302_5 and the differences ⁇ 1,4 ⁇ result as distances for the third marking 302_3.
  • the last distance between the fourth marking 302_4 and the fifth marking 302_5 is ⁇ 3 ⁇ .
  • there are different distances in which in FIG The example shown is ten different distances. In increasing order this results in the difference series of numbers ⁇ 1, 2, 3, 4, 5, 6, 7, 8, 9, 11 ⁇ for all marking distances. It becomes clear that no spaces occur twice in the difference series of numbers.
  • Golomb arrangements are characterized by the fact that their autocorrelation function (AKF) only have secondary values ⁇ ⁇ ⁇ 0.1 ⁇ .
  • the AKF is defined for sin) as where the * character characterizes the conjugate complex operation. In the case of real-valued sequences (which are assumed here) this operation can be omitted.
  • ⁇ n ( ⁇ ) means that the summation takes place over all n for which the argument ( ⁇ ) does not vanish.
  • Parallel shifts (adding or deleting zeros at the edges, corresponding to s (n - n 0 )) and a mirroring s (-n) are trivial invariance operations that leave the AKF of unipolar non-periodic binary sequences unchanged. In this respect, there is always a pair of mirrors for every binary sequence, whereby normally only one is ever mentioned.
  • K different jump patterns are used, which differ from one another in terms of their time and frequency behavior.
  • a full collision is when 2 data transmitters transmit an identical jump pattern independently of one another at the same time and with the same frequency position.
  • all L sub-data packets of the two data transmitters e.g. participants
  • collide and, despite the presence of error protection, this usually leads to a loss of the two telegrams.
  • K binary sequences e.g. three binary sequences
  • these sequences should also have good correlation properties with one another in the aperiodic cross-correlation function (KKF) exhibit.
  • the exemplary embodiments described below create unipolar aperiodic binary sequences with improved (for example good) correlation behavior and / or show how unipolar aperiodic binary sequences with improved (for example good) correlation behavior can be generated.
  • Improved (eg good) correlation properties are characterized by a maximum main / secondary maximum ratio. Since the main AKF maximum in unipolar binary sequences is always the same as order E, the above requirement corresponds to minimum secondary AKF values of ⁇ ⁇ ⁇ 0,1 ⁇ .
  • Optimal Golomb sequences or also Barker sequences are characterized by precisely these properties. 1 Generation (e.g. draft) of jump patterns for asynchronous transmission with maximum sub-data packet length
  • a large number of subscribers each send L sub-data packets with a sub-data packet duration of T SP within a predetermined total transmission duration T GSD .
  • T GSD total transmission duration
  • all subscribers eg users
  • Each of the L sub-data packets contains XSP symbols, which in turn are composed of pilot and data symbols.
  • 5a-c show an occupancy of a communication channel when sub-data packets are sent out by three different participants (users).
  • the time intervals t l (I + 1) which each characterize the distance between two adjacent sub-data packet centers at t l and t l + 1 , each have a different length.
  • the Base station provides a grid of time slots for the channel accesses. There are therefore only two states in the case of synchronous transmission: there is either a complete overlap of two sub-data packets, such as sub-data packet 150_2 of the first
  • a time slot which corresponds to the duration of a sub-data packet, can be viewed here as a basic unit. If no sub-data packet is sent in a time slot, this corresponds to a zero, “0”, in one of the binary sequences described above, with a one, “1”, a subscriber sends a sub-data packet. A finer resolution is not necessary.
  • the symbol duration T s is typically grooved there as the smallest unit. According to Eq. (12) meet and superimpose in 2X SP - 1 different symbol positions. For the definition of a collision used here, it does not matter whether the two sub-data packets only touch each other in a symbol interval or whether they completely overlap. Any type of touch is counted as a hit.
  • FIG. 7 only shows the right half of the AKF.
  • a mapping is carried out on a jump pattern, taking into account the duration of the symbols and the transmission.
  • the boundary conditions (Eq. (16-19)) with regard to the sub-data packet length are listed so that the one-dimensional AKF of this jump pattern only has secondary values ⁇ ⁇ 1.
  • the data transmitter 100_ 1 shown in Fig. 1 can accordingly be configured to derive the jump pattern 142 from a unipolar binary sequence (e.g. based on a Golomb ruler or a Barker sequence), wherein
  • the data receiver 110 shown in FIG. 1 can thus be configured to derive the jump pattern 142 from a unipolar binary sequence (e.g. based on a Golomb ruler or a Barker sequence), where
  • a maximum length of the sub-data packets is dependent on a minimum value of a difference sequence of a sorted differential number series derived from the binary sequence, e.g. so that autocorrelation secondary maxima of an autocorrelation function of the transmission of the plurality of sub-data packets have the same maximum value as the autocorrelation secondary maxima the autocorrelation function of the binary sequence, or, for example, so that autocorrelation secondary values of an autocorrelation function of the jump pattern assume at most values of one.
  • the exemplary embodiments described in section 1 relate exclusively to the consideration of a single jump pattern (e.g. hopping sequence).
  • a single jump pattern e.g. hopping sequence
  • several (different) jump patterns can be used.
  • a full collision occurs when two participants (e.g. users) at the same start time and on the same frequency, independently of each other, use the same jump pattern (e.g. hopping sequence).
  • all L sub data packets of the two participants would overlap and interfere with one another.
  • K different jump patterns the probability of full collisions can be reduced by a factor of 1 / K.
  • K autocorrelations have good correlation properties, but also all different permutations of all cross-correlation variants.
  • the data sender or data recipient has a whole group of
  • the generation e.g. the design
  • a group of jump patterns with improved AKF and / or KKF properties can be carried out based on one or more of the following steps:
  • F YGSD / N according to Eq. (18).
  • the initial dimensionless length N of the original Golomb or Barker sequences is adapted to the symbol duration and in particular to the total transmission duration.
  • Step 3 taking F into account, can also take place before step 1 and be taken into account in the initial Golomb or Barker sequences. There are then greater degrees of freedom in defining the individual markings.
  • the number of frequency channels C is included in order to obtain good cross-correlation properties with permitted secondary values of ⁇ 1 for all permutations of the cross-correlations.
  • the following rule of thumb can advantageously be fulfilled for the number of frequencies C:
  • the C different frequency channels run through a total of L * K. Often there is the additional requirement that the frequency channels should be occupied evenly on average, such that (L * K) / C results in an integer.
  • Table 1a Time slot of the first three jump patterns of G 6 for a frame duration of 1 s
  • Table 1b Time slot of the second three jump patterns of G 6 for a frame duration of 1 s
  • Table 2b Frequency position of the three different jump patterns of G 6 from Table 1b for a frame duration of 1 s
  • one of the exemplary embodiments described in section 1 can be extended to a group of K jump patterns whose two-dimensional autocorrelation or cross-correlation sequences are all exclusively secondary values of ⁇ 1 exhibit.
  • the number C of available frequencies is added as a further degree of freedom.
  • a data transmitter e.g. the data transmitter shown in FIG. 1, can be configured to transmit a signal (e.g. comprising eight sub-data packets) corresponding to a jump pattern, the jump pattern being a time jump pattern, a frequency jump pattern or a combination of the time jump pattern and the Is frequency hopping pattern, the time hopping pattern being one of the time hopping patterns named in Tables 1a and 1b with eight hops each, and the frequency hopping pattern being one of the frequency hopping patterns named in Tables 2a and 2b with eight hops each.
  • a signal e.g. comprising eight sub-data packets
  • the number of symbols factor F Y GSD / N becomes smaller and smaller and the result is that the permitted sub-data packet length X SP becomes smaller and smaller so that the secondary maxima of the 1 D-AKF adhere to the required values ⁇ ⁇ 1 . If, for example, the frame duration T GSD were shortened from 1 s to 0.25 s with G 6 , then the maximum possible sub-data packet length would be reduced to 30 symbols, with the optimal Golomb ruler G 3 it would only be 37 symbols .
  • Eq. (24) as a function of the influencing variables order E of the Golomb ruler, its length N, the total transmission duration T GSD and the symbol duration T s together with Eq. (15) to (18) an estimate for the maximum values ⁇ ⁇ T of the secondary maxima that can occur in the one-dimensional AKF.
  • the number of frequency channels C can be selected so that they do not fall below the following value, if possible:
  • Table 4 Frequency position of the three different jump patterns of G 1 for a frame duration of 0.25 s
  • one of the exemplary embodiments described in section 2 can be expanded to include jump patterns whose 1D AKF has secondary values with ⁇ > 1.
  • the “(optimal) Golomb rulers” or Barker Fofgen prove to be optimal.
  • the unbundling, that here too the 2D autocorrelation functions and cross-correlation functions again exclusively have secondary values of ⁇ ⁇ 1, can take place over a larger number of available frequencies.
  • a data transmitter for example the data receiver 110 shown in FIG. 1, can be configured to receive a signal (for example having eight sub-data packets) which is transmitted in accordance with a hopping pattern, the hopping pattern being a time hopping pattern, a frequency hopping pattern or is a combination of the time hopping pattern and the frequency hopping pattern, the time hopping pattern being one of the time hopping patterns named in Table 4, each with eight hops, and the frequency hopping pattern being one of the frequency hopping patterns named in Table 4, each with eight hops.
  • a signal for example having eight sub-data packets
  • New partial data packet duration 1.89 ms
  • the data sender e.g. end point, such as sensor node
  • the data sender typically switches to sleep mode between the sub-data packets in order to save power, it is necessary for it to wait a certain time before the transmission begins until the crystal after the
  • This time is typically in the range of a few milliseconds, so that the overhead in the system from [9] only has a slight impact.
  • the sensor node Since there are now only eight sub-data packets with three times the duration in the data transmitter instead of 24 sub-data packets, the sensor node only has to wake up from sleep mode eight instead of 24 May and wait until the quartz has settled, which significantly reduces the power consumption per telegram sent .
  • the signal processing can continue to be carried out on the original 24 sub-data packets, since the pilot sequences (training sequence, midamble, preamble, synchronization sequence) are still contained in all three combined sub-data packets.
  • a simple adaptation (only adaptation of the jump pattern in the correlation) is thus also given in the receiver.
  • three sub-data packets of an uplink message from the core frame according to [9] can be linked in time and transmitted on the same frequency.
  • FIG. 12 shows a flow diagram of a method 600 for receiving a data packet in a communication system, the communication system communicating wirelessly in a frequency band which is used by a plurality of communication systems for communication.
  • the method 600 comprises a step 610 of receiving a plurality of sub-data packets, which are transmitted in a distributed manner in accordance with a jump pattern.
  • the method 600 further comprises a step of combining 620 the plurality of sub-data packets in order to obtain the data packet which is divided into the plurality of sub-data packets, the jump pattern being derived from a binary sequence, an autocorrelation function of the binary sequence having autocorrelation secondary maxima a given maximum value [e.g.
  • a minimum total transmission duration within which the plurality of sub-data packets are transmitted and / or a maximum length of the sub-data packets of a minimum value of a differential sequence of a sorted sequence derived from the binary sequence Difference number series is dependent [e.g. so that secondary autocorrelation maxima of an autocorrelation function of the transmission of the plurality of sub-data packets have the same maximum value as the secondary autocorrelation maxima of the autocorrelation function of the binary sequence].
  • the method 800 further comprises a step 820 of deriving a plurality of binary sequences from the basic binary sequence based on a different arrangement of distances between successive elements of the basic binary sequence which have a predetermined logical value [e.g. a first logical value, such as logical one , 1].
  • the method 800 further comprises a step of determining 830, for each of the plurality of binary sequences, a difference series of numbers in order to obtain a plurality of difference series of numbers for the plurality of binary sequences, wherein a respective difference series of numbers all distances between all elements [ eg digits] of the respective binary sequence which have a predetermined logical value [eg a first logical value, such as logical one, 1].
  • the method 800 further comprises a step of determining 840, for each of the plurality of difference series of numbers, a difference sequence in order to obtain a plurality of difference sequences for the plurality of difference series of numbers, a respective difference sequence of all differences between immediate neighboring values of the respective difference series of numbers.
  • the method 800 further comprises a step of determining 850 a minimum value for each of the plurality of difference sequences in order to obtain a plurality of minimum values.
  • the method 800 further comprises a step of selecting 860 a predetermined number K of binary sequences from the plurality of binary sequences, those binary sequences being selected from the plurality of binary sequences whose minimum values are greatest.
  • the method 800 further includes a step 870 of deriving a hop pattern from each of the K selected binary sequences to obtain K hop patterns.
  • Embodiments of the present invention create unipolar aperiodic binary sequences with improved (eg good) correlation behavior. Improved (eg good) correlation properties are characterized by a maximum main / secondary maximum ratio.
  • mapping to a jump pattern can take place, taking into account the symbol and transmission duration.
  • Embodiments describe boundary conditions that enable a certain partial packet length so that the one-dimensional AKF of the jump pattern only has secondary values of ⁇ 1.
  • Embodiments of the present invention are used in systems for radio transmission of data from many terminals to a base station and / or from one or more base stations to terminals. Depending on the application, this can be a unidirectional or a bidirectional data transmission. Embodiments can be used particularly advantageously in systems in which a coded message (data packet) is transmitted in several sub-data packets (or partial data packets) that are smaller than the actual information (ie the coded message (data packet)) that are transmitted should (the so-called Telegram Splitting Multiple Access, TSMA), see eg [1], [2], [3]). A telegram (ie the coded message (data packet)) is divided into several sub-data packets.
  • TSMA Telegram Splitting Multiple Access
  • the L sub data packets are sent on one frequency or distributed over several frequencies. Between the L sub data packets there are Temporal pauses in which there is no transmission, whereby the pauses can differ in their length in multiples of the symbol duration.
  • the sequence of transmissions of the sub-data packets in time and frequency is referred to as the channel access pattern or hopping pattern.
  • the approach of the telegram splitting process provides a particularly high level of robustness against interference from other data transmitters (e.g. sensor nodes), regardless of whether they come from your own or external systems.
  • the immunity to interference in the own data transmitters (e.g. sensor nodes) is achieved in particular by distributing the various sub-data packets as evenly as possible over both the time and the frequency range. This random distribution is achieved through a different burst arrangement of the different data transmitters (e.g. sensor nodes) to different jump patterns or hopping patterns.
  • aspects have been described in connection with a device, it goes without saying that these aspects also represent a description of the corresponding method, so that a block or a component of a device is also to be understood as a corresponding method step or as a feature of a method step. Analogously, aspects that have been described in connection with or as a method step also represent a description of a corresponding block or details or features of a corresponding device.
  • Some or all of the method steps can be carried out by a hardware apparatus (or using a hardware Apparatus), such as a microprocessor, a programmable computer or an electronic circuit. In some embodiments, some or more of the most important process steps can be performed by such an apparatus.
  • embodiments of the invention can be implemented in hardware or in software.
  • the implementation can be carried out using a digital storage medium such as a floppy disk, a DVD, a Blu-ray disk, a CD, a ROM, a PROM, an EPROM, an EEPROM or a FLASH memory, a hard disk or other magnetic memory or optical memory on which electronically readable control signals are stored, which can interact in this way with a programmable computer system or
  • the digital storage medium can be computer readable.
  • Some exemplary embodiments according to the invention thus include a data carrier which has electronically readable control signals which are capable of interacting with a programmable computer system in such a way that one of the methods described herein is carried out.
  • exemplary embodiments of the present invention can be implemented as a computer program product with a program code, the program code being effective to carry out one of the methods when the computer program product runs on a computer.
  • exemplary embodiments include the computer program for performing one of the methods described herein, the computer program being stored on a machine-readable carrier.
  • an exemplary embodiment of the method according to the invention is thus a computer program which has a program code for performing one of the methods described herein when the computer program runs on a computer.
  • a further exemplary embodiment of the method according to the invention is thus a data carrier (or a digital storage medium or a computer-readable medium) on which the computer program for performing one of the methods described herein is recorded.
  • the data carrier, the digital storage medium or the computer-readable medium are typically tangible and / or non-perishable or non-transitory.
  • a further exemplary embodiment of the method according to the invention is thus a data stream or a sequence of signals which represents or represents the computer program for performing one of the methods described herein.
  • the data stream or the sequence of signals can or can, for example, to that effect be configured to be transferred over a data communication link, for example over the Internet.
  • Another exemplary embodiment comprises a processing device, for example a computer or a programmable logic component, which is configured or adapted to carry out one of the methods described herein.
  • a processing device for example a computer or a programmable logic component, which is configured or adapted to carry out one of the methods described herein.
  • a further exemplary embodiment according to the invention comprises a device or a system which is designed to transmit a computer program for carrying out at least one of the methods described herein to a receiver.
  • the transmission can take place electronically or optically, for example.
  • the receiver can be, for example, a computer, a mobile device, a storage device or a similar device.
  • the device or the system can, for example, comprise a file server for transmitting the computer program to the recipient.
  • a programmable logic component for example a field-programmable gate array, an FPGA
  • a field-programmable gate array can interact with a microprocessor in order to carry out one of the methods described herein.
  • the methods are performed by any hardware device. This can be universally applicable hardware such as a computer processor (CPU) or hardware specific to the method such as an ASIC.
  • the devices described herein, or any components of the devices described herein can be implemented at least partially in hardware and / or in software (computer program).
  • the methods described herein can be implemented using hardware apparatus, or using a computer, or using a combination of hardware apparatus and a computer.
  • the methods described herein, or any components of the methods described herein can be carried out at least in part by hardware and / or by software.
  • HNV main / secondary maximum ratio (see Eq. (5))
  • N length of a Golomb ruler (corresponding to the last ones marking)
  • T T duration of the “compact” telegram; corresponds to the duration of L subpackets
  • XSP length of a subpacket in symbols

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

Ausführungsbeispiele schaffen ein Verfahren zum Erzeugen eines Sprungmusters zur Übertragung einer Mehrzahl von Sub-Datenpaketen in einem Kommunikationssystem. Das Verfahren umfasst einen Schritt des Ableitens eines Sprungmusters von einer Binärfolge, wobei eine Autokorrelationsfunktion der Binärfolge Autokorrelationsnebenmaxima mit einem vorgegebenen Maximalwert aufweist. Ferner umfasst das Verfahren einen Schritt des Ermittelns einer maximalen Sub-Datenpaketlänge für die Mehrzahl von Sub-Datenpaketen in Abhängigkeit von einer durch das Sprungmuster angegebenen Gesamtaussendungsdauer der Mehrzahl von Sub-Datenpaketen und einem minimalen Wert einer Differenz-Folge einer von der Binärfolge abgeleiteten, sortierten Differenz-Zahlreihe.

Description

Unipolare Binärfolgen mit verbessertem nichtperiodischen Korrelationsverhalten für unsynchronisierte TSMA-Systeme
Beschreibung
Ausführungsbeispiele der vorliegenden Erfindung beziehen sich auf einen Datensender und, im speziellen, auf einen Datensender, der Daten unter Verwendung eines Sprungmusters sendet. Weitere Ausführungsbeispiele beziehen sich auf einen Datenempfänger und, im speziellen, auf einen Datenempfänger, der Daten empfängt, die unter Verwendung eines Sprungmusters gesendet werden. Manche Ausführungsbeispiele beziehen sich auf einen Entwurf unipolarer Binärfolgen mit verbessertem nichtperiodischen Korrelationsverhalten für unsynchronisierte TSMA-Systeme (TSMA = Telegram Splitting Multiple Access, dt. Telegrammaufteilungsverfahren).
Aus [1] ist das sog. Telegram-Splitting-Verfahren (dt. Telegrammaufteilungsverfahren) bekannt, bei dem eine kodierte Nachricht (z.B. ein Daten paket (z.B. der physikalischen Schicht)) auf eine Mehrzahl von Sub-Datenpaketen (oder Teil-Datenpaketen) aufgeteilt wird, wobei die Mehrzahl von Sub-Datenpaketen jeweils nur einen Teil der kodierten Nachricht aufweisen, und wobei die Mehrzahl von Sub-Datenpaketen entsprechend eines Sprungmusters in der Zeit und optional in der Frequenz verteilt übertragen werden.
In [2] wird eine verbesserte Reichweite für Telegram-Splitting basierte LPWAN Systeme (LPWAN = Low Power Wide Area Network, dt. Niedrigenergietelemetriesystem) beschrieben.
In [3] wird eine verbesserte Übertragungssicherheit für Telegram-Splitting basierte LPWAN Systeme beschrieben.
In [9] wird ein UNB (UNB = Ultra Narrow Band, dt. ultra schmalbandiges) LPWAN System beschrieben, das auf dem Telegram-Splitting-Verfahren basiert.
In nicht synchronisierten (asynchronen) LPWAN Systemen, wie sie z.B. in [9] definiert sind, greifen in der Regel eine Vielzahl von Teilnehmern (z.B. Sensorknoten) gleichzeitig auf das zur Verfügung stehende Frequenzband zu. Hierbei kann es zu Kollisionen zwischen den Übertragungen unterschiedlicher Teilnehmer kommen. Der vorliegenden Erfindung liegt daher die Aufgabe zugrunde, die Kollisionswahrscheinlichkeit bei einem gleichzeitigen Zugriff einer Vielzahl von Teilnehmern auf das zur Verfügung stehende Frequenzband zu reduzieren.
Diese Aufgabe wird durch die unabhängigen Patentansprüche gelöst.
Vorteilhafte Weiterbildungen finden sich in den abhängigen Patentansprüchen.
Ausführungsbeispiele schaffen einen Datensender eines Kommunikationssystems, wobei das Kommunikationssystem in einem Frequenzband drahtlos kommuniziert, welches von einer Mehrzahl von Kommunikationssystemen zur Kommunikation genutzt wird, wobei der Datensender konfiguriert ist, um ein Datenpaket in eine Mehrzahl von Sub-Datenpaketen aufzuteilen und um die Mehrzahl von Sub-Datenpaketen entsprechend eines Sprungmusters [z.B. Zeit- und/oder Frequenzsprungmusters] auszusenden, wobei das Sprungmuster von einer [z.B. unipolaren] Binärfolge abgeleitet ist, wobei eine Autokorrelationsfunktion der Binärfolge Autokorrelationsnebenmaxima mit einem vorgegebenen Maximalwert [z.B. l = 1 oder λ = 2] aufweist [z.B. oder wobei Autokorrelationsnebenwerte einer
Autokorrelationsfunktion der Binärfolge höchstens Werte von eins oder zwei annehmen], wobei eine minimale Gesamtaussendungsdauer, innerhalb derer die Mehrzahl von Sub- Datenpaketen ausgesendet werden und/oder eine maximale Länge der Sub-Datenpaketen von einem minimalen Wert einer Differenz-Folge einer von der Binärfolge abgeleiteten, sortierten Differenz-Zahlreihe abhängig ist [z.B. so dass Autokorrelationsnebenmaxima einer Autokorrelationsfunktion der Aussendung der Mehrzahl von Sub-Datenpaketen den gleichen Maximalwert aufweisen wie die Autokorrelationsnebenmaxima der Autokorrelationsfunktion der Binärfolge oder z.B. so dass Autokorrelationsnebenwerte einer Autokorrelationsfunktion des Sprungmusters höchstens Werte von eins oder zwei annehmen].
Bei Ausführungsbeispielen kann die Differenz-Zahlenreihe [in vorgegebener Reihenfolge [z.B. in aufsteigender oder absteigender Reihenfolge]] alle Abstände zwischen allen Elementen [z.B. Stellen] der Binärfolge angeben, die einen vorgegebenen logischen Wert [z.B. einen ersten logischen Wert, wie z.B. logisch eins, 1] aufweisen, wobei die Differenz-Folge alle Differenzen zwischen unmittelbaren Nachbarwerten der Differenz-Zahlenreihe angibt.
Bei Ausführungsbeispielen kann die Binärfolge ein Golomb-Lineal, eine gespiegelte Version eines Golomb-Lineals oder eine Barker-Folge abbildet oder zumindest teilweise abbilden. Bei Ausführungsbeispielen können Autokorrelationsnebenmaxima einer Autokorrelationsfunktion der Aussendung der Mehrzahl von Sub-Datenpaketen den gleichen Maximalwert aufweisen wie die Autokorrelationsnebenmaxima der Autokorrelationsfunktion der Binärfolge.
Bei Ausführungsbeispielen kann eines aus der minimalen Gesamtaussendungsdauer, und der maximalen Länge der Sub-Datenpakete von einer Symboldauer, einer Anzahl an Sub-Datenpaketen, dem minimalen Wert der Differenz-Folge der sortierten Differenz-Zahlreihe, und dem anderen aus der Gesamtausendungsdauer und der Länge der Sub-Datenpakete abhängig sein [z.B. so dass Autokorrelationsnebenmaxima einer Autokorrelationsfunktion der Aussendung der Mehrzahl von Sub-Datenpaketen die gleichen Maximalwerte aufweist wie die Autokorrelationsnebenmaxima der Autokorrelationsfunktion der Binärfolge].
Bei Ausführungsbeispielen kann die Abhängigkeit der maximalen Länge XSP der Sub- Datenpakete von der Symboldauer Ts, der Anzahl N an Sub-Datenpakten und der Gesamtausendungsdauer TGSD auf folgender Formel basieren: wobei min den minimalen Wert der Differenz-Folge der sortierten Differenz- Zahlreihe beschreibt.
Bei Ausführungsbeispielen kann die Abhängigkeit der minimalen Gesamtaussendungsdauer
TGSD von der Symboldauer Ts, der Anzahl N an Sub-Datenpakten und der maximalen Länge XSP der Sub-Datenpakete auf folgender Formel basieren: wobei min den minimalen Wert der Differenz-Folge der sortierten Differenz- Zahlreihe beschreibt. Bei Ausführungsbeispielen kann ein erster logischer Wert [z.B. logisch eins, 1] der Binärfolge eine Aussendung eines Sub-Datenpaktes anzeigen, wobei ein zweiter logischer Wert [z.B. logisch null, 0] der Binärfolge eine Sendepause anzeigt.
Bei Ausführungsbeispielen können markierte ganzzahlige Positionen des Golomb-Lineals oder der gespiegelten Version desselben jeweils durch einen ersten logischen Wert [z.B. logisch eins, 1] in der Binärfolge abgebildet werden, wobei nicht-markierte ganzzahlige Positionen des Golomb-Lineals oder der gespiegelten Version desselben jeweils durch einen zweiten logischen Wert [z.B. logisch null, 0] in der Binärfolge abgebildet werden.
Bei Ausführungsbeispielen kann eine Anzahl an markierten ganzzahligen Positionen des Golomb-Lineals oder der gespiegelten Version desselben einer Anzahl an Sub-Datenpaketen entsprechen.
Bei Ausführungsbeispielen kann das Kommunikationssystem in einem Frequenzband drahtlos kommunizieren, welches von einer Mehrzahl von Kommunikationssystemen zur Kommunikation genutzt wird, wobei der Datenempfänger konfiguriert ist, um eine Mehrzahl von Sub-Datenpaketen, die entsprechend eines Sprungmusters verteilt übertragen werden, zu empfangen, und um die Mehrzahl von Sub-Datenpaketen zu kombinieren, um ein Datenpaket zu erhalten, das auf die Mehrzahl von Sub-Datenpaketen aufgeteilt ist, wobei das Sprungmuster von einer Binärfolge abgeleitet ist, wobei eine Autokorrelationsfunktion der Binärfolge Autokorrelationsnebenmaxima mit einem vorgegebenen Maximalwert [z.B. λ = 1 oder λ = 2] aufweist, abgeleitet ist, wobei eine minimale Gesamtaussendungsdauer, innerhalb derer die Mehrzahl von Sub-Datenpaketen ausgesendet werden und/oder eine maximale Länge der Sub-Datenpaketen von einem minimalen Wert einer Differenz-Folge einer von der Binärfolge abgeleiteten, sortierten Differenz-Zahlreihe abhängig ist [z.B. so dass Autokorrelationsnebenmaxima einer Autokorrelationsfunktion der Aussendung der Mehrzahl von Sub-Datenpaketen den gleichen Maximalwert aulweisen wie die Autokorrelationsnebenmaxima der Autokorrelationsfunktion der Binärfolge].
Bel Ausführungsbeispielen kann die Differenz-Zahlenreihe [in vorgegebener Reihenfolge [z.B. in aufsteigender oder absteigender Reihenfolge]] alle Abstände zwischen allen Elementen [z.B. Stellen] der Binärfolge angeben, die einen vorgegebenen logischen Wert [z.B. einen ersten logischen Wert, wie z.B. logisch eins, 1] aufweisen, wobei die Differenz-Folge alle Differenzen zwischen unmittelbaren Nachbarwerten der Differenz-Zahlenreihe angibt. Bei Ausführungsbeispielen kann die Binärfolge ein Golomb-Lineal, eine gespiegelte Version eines Golomb-Lineals oder eine Barker-Folge abbilden oder zumindest teilweise abbilden.
Bei Ausführungsbeispielen können Autokorrelationsnebenmaxima einer Autokorrelationsfunktion der Aussendung der Mehrzahl von Sub-Datenpaketen den gleichen Maximalwert aufweisen wie die Autokorrelationsnebenmaxima der Autokorrelationsfunktion der Binärfolge.
Bei Ausführungsbeispielen kann eines aus der minimalen Gesamtaussendungsdauer, und der maximalen Länge der Sub-Datenpakete von einer Symboldauer, einer Anzahl an Sub-Datenpaketen, dem minimalen Wert der Differenz-Folge der sortierten Differenz-Zahlreihe, und dem anderen aus der Gesamtausendungsdauer und der Länge der Sub-Datenpakete abhängig sein [z.B. so dass Autokorrelationsnebenmaxima einer Autokorrelationsfunktion der Aussendung der Mehrzahl von Sub-Datenpaketen die gleichen Maximalwerte aufweist wie die Autokorrelationsnebenmaxima der Autokorrelationsfunktion der Binärfolge].
Bei Ausführungsbeispielen kann die Abhängigkeit der maximalen Länge XSP der Sub- Datenpakete von der Symboldauer Ts, der Anzahl N an Sub-Datenpakten und der Gesamtausendungsdauer TGSD auf folgender Formel basieren: wobei min den minimalen Wert der Differenz-Folge der sortierten Differenz- Zahlreihe beschreibt.
Bei Ausführungsbeispielen kann die Abhängigkeit der minimalen Gesamtaussendungsdauer TGSD von der Symboldauer Ts, der Anzahl N an Sub-Datenpakten und der maximalen Länge XSp der Sub-Datenpakete auf folgender Formel basieren: wobei min den minimalen Wert der Differenz-Folge der sortierten Differenz- Zahlreihe beschreibt.
Bei Ausführungsbeispielen kann ein erster logischer Wert [z.B. logisch eins, 1] der Binärfolge eine Aussendung eines Sub-Datenpaktes anzeigen, wobei ein zweiter logischer Wert [z.B. logisch null, 0] der Binärfolge eine Sendepause anzeigt.
Bei Ausführungsbeispielen können markierte ganzzahlige Positionen des Golomb-Lineals oder der gespiegelten Version desselben jeweils durch einen ersten logischen Wert [z.B. logisch eins, 1] in der Binärfolge abgebildet werden, wobei nicht-markierte ganzzahlige Positionen des Golomb-Lineals oder der gespiegelten Version desselben jeweils durch einen zweiten logischen Wert [z.B. logisch null, 0] in der Binärfolge abgebildet werden.
Bei Ausführungsbeispielen kann eine Anzahl an markierten ganzzahligen Positionen des Golomb-Lineals oder der gespiegelten Version desselben einer Anzahl an Sub-Datenpaketen entsprechen.
Weitere Ausführungsbeispiele schaffen ein Verfahren zum Senden eines Datenpakets in einem Kommunikationssystem, wobei das Kommunikationssystem in einem Frequenzband drahtlos kommuniziert, welches von einer Mehrzahl von Kommunikationssystemen zur Kommunikation genutzt wird. Das Verfahren umfasst einen Schritt des Aufteilens eines Datenpakets auf eine Mehrzahl von Sub-Datenpaketen. Ferner umfasst das Verfahren einen Schritt des Aussendens der Mehrzahl von Sub-Datenpaketen entsprechend eines Sprungmusters [z.B. Zeit- und/oder Frequenzsprungmusters], wobei das Sprungmuster von einer Binärfolge abgeleitet ist, wobei eine Autokorrelationsfunktion der Binärfolge Autokorrelationsnebenmaxima mit einem vorgegebenen Maximalwert [z.B. λ = 1 oder λ = 2] aufweist, abgeleitet ist, wobei eine minimale Gesamtaussendungsdauer, innerhalb derer die Mehrzahl von Sub-Datenpaketen ausgesendet werden und/oder eine maximale Länge der Sub-Datenpaketen von einem minimalen Wert einer Differenz-Folge einer von der Binärfolge abgeleiteten, sortierten Differenz-Zahlreihe abhängig ist [z.B. so dass
Autokorrelationsnebenmaxima einer Autokorrelationsfunktion der Aussendung der Mehrzahl von Sub-Datenpaketen den gleichen Maximalwert aufweisen wie die
Autokorrelationsnebenmaxima der Autokorrelationsfunktion der Binärfolge].
Weitere Ausführungsbeispiele schaffen ein Verfahren zum Empfangen eines Daten pakets in einem Kommunikationssystem, wobei das Kommunikationssystem in einem Frequenzband drahtlos kommuniziert, welches von einer Mehrzahl von Kommunikationssystemen zur Kommunikation genutzt wird. Das Verfahren umfasst einen Schritt des Empfangens einer Mehrzahl von Sub-Datenpaketen, die entsprechend eines Sprungmusters verteilt übertragen werden. Ferner umfasst das Verfahren einen Schritt des Kombinierens der Mehrzahl von Sub- Datenpaketen, um das Datenpaket zu erhalten, das auf die Mehrzahl von Sub-Datenpaketen aufgeteilt ist, wobei das Sprungmuster von einer Binärfolge abgeleitet ist, wobei eine Autokorrelationsfunktion der Binärfolge Autokorrelationsnebenmaxima mit einem vorgegebenen Maximalwert [z.B. λ = 1 oder λ = 2] aufweist, wobei eine minimale Gesamtaussendungsdauer, innerhalb derer die Mehrzahl von Sub-Datenpaketen ausgesendet werden und/oder eine maximale Länge der Sub-Datenpaketen von einem minimalen Wert einer Differenz-Folge einer von der Binärfolge abgeleiteten, sortierten Differenz-Zahlreihe abhängig ist [z.B. so dass Autokorrelationsnebenmaxima einer Autokorrelationsfunktion der Aussendung der Mehrzahl von Sub-Datenpaketen den gleichen Maximalwert aufweisen wie die Autokorrelationsnebenmaxima der Autokorrelationsfunktion der Binärfolge].
Weitere Ausführungsbeispiele schaffen ein Verfahren zum Erzeugen eines Sprungmusters zur Übertragung einer Mehrzahl von Sub-Datenpaketen in einem Kommunikationssystem. Das Verfahren umfasst einen Schritt des Ableitens eines Sprungmusters von einer Binärfolge, wobei eine Autokorrelationsfunktion der Binärfolge Autokorrelationsnebenmaxima mit einem vorgegebenen Maximalwert [z.B. λ = 1 oder λ = 2] aufweist. Ferner umfasst das Verfahren einen Schritt des Ermittelns einer maximalen Sub-Datenpaketlänge [z.B. zeitliche Länge, z.B. Anzahl an Symbolen] für die Mehrzahl von Sub-Datenpaketen in Abhängigkeit von einer durch das Sprungmuster angegebenen Gesamtaussendungsdauer der Mehrzahl von Sub- Datenpaketen und einem minimalen Wert einer Differenz-Folge einer von der Binärfolge abgeleiteten, sortierten Differenz-Zahlreihe [z.B. so dass Autokorrelationsnebenmaxima einer Autokorrelationsfunktion der Aussendung der Mehrzahl von Sub-Datenpaketen entsprechend des Sprungmusters den gleichen Maximalwert aufweisen wie die Autokorrelationsnebenmaxima der Autokorrelationsfunktion der Binärfolge].
Bei Ausführungsbeispielen kann die maximale Sub-Datenpaketlänge ferner in Abhängigkeit von einer Symboldauer und einer Anzahl an Sub-Datenpaketen ermittelt werden.
Bei Ausführungsbeispielen kann die maximale Sub-Datenpaketlänge XSP basierend auf folgender Formel ermittelt werden: wobei TGSD die Gesamtausendungsdauer der Mehrzahl von Sub-Datenpaketen beschreibt, wobei Ts die Symboldauer beschreibt, wobei N die Anzahl an Sub-Datenpakten beschreibt, und wobei min den minimalen Wert der Differenz-Folge der sortierten Differenz- Zahlreihe beschreibt.
Bei Ausführungsbeispielen kann die Differenz-Zahlenreihe [in vorgegebener Reihenfolge [z.B. in aufsteigender oder absteigender Reihenfolge]] alle Abstände zwischen allen Stellen der Binärfolge angeben, die einen vorgegebenen logischen Wert [z.B. einen ersten logischen Wert, wie z.B. logisch eins, 1] aufweisen, wobei die Differenz-Folge alle Differenzen zwischen unmittelbaren Nachbarwerten der Differenz-Zahlenreihe angibt.
Weitere Ausführungsbeispiele schaffen ein Verfahren zum Erzeugen von (K) Sprungmustern mit vorgegebenen Autokorrelationseigenschaften [z.B. und vorgegebenen Kreuzkorrelationseigenschaften]. Das Verfahren umfasst einen Schritt des Bereitstellens einer unipolaren Grund-Binärfolge, die von einem Golomb-Lineal odereiner Barker-Folge abgeleitet ist, wobei das Golomb-Lineal oder die Barker-Folge eine vorgegebene Ordnung (E) [z.B. und eine vorgegebene Länge L(=E)] aufweist. Das Verfahren umfasst ferner einen Schritt des Ableitens einer Mehrzahl von Binärfolgen von der Grund-Binärfolge basierend auf einer unterschiedlichen Anordnung von Abständen zwischen aufeinanderfolgenden Elementen der Grund-Binärfolge, die einen vorgegebenen logischen Wert [z.B. einen ersten logischen Wert, wie z.B. logisch eins, 1] aufweisen. Das Verfahren umfasst ferner einen Schritt des Ermittelns, für jede der Mehrzahl von Binärfolgen, einer Differenz-Zahlenreihe, um eine Mehrzahl von Differenz-Zahlenreihen für die Mehrzahl von Binärfolgen zu erhalten, wobei eine jeweilige Differenz-Zahlenreihe alle Abstände zwischen allen Elementen [z.B. Stellen] der jeweiligen Binärfolge angibt, die einen vorgegebenen logischen Wert [z.B. einen ersten logischen Wert, wie z.B. logisch eins, 1] aufweisen. Das Verfahren umfasst ferner einen Schritt des Ermittelns, für jede der Mehrzahl von Differenz-Zahlenreihen, einer Differenz-Folge, um eine Mehrzahl von Differenz-Folgen für die Mehrzahl von Differenz-Zahlenreihen zu erhalten, wobei eine jeweilige Differenz-Folge alle Differenzen zwischen unmittelbaren Nachbarwerten der jeweiligen Differenz-Zahlenreihe angibt. Das Verfahren umfasst ferner einen Schritt des Ermittelns eines Minimumwertes für jede der Mehrzahl von Differenzfolgen, um eine Mehrzahl von Minimumwerten zu erhalten. Das Verfahren umfasst ferner einen Schritt des Auswählens einer vorgegebenen Anzahl K von Binärfolgen aus der Mehrzahl von Binärfolgen, wobei diejenigen Binärfolgen aus der Mehrzahl von Binärfolgen ausgewählt werden, dessen Minimumwerte am größten sind. Das Verfahren umfasst ferner einen Schritt des Ableitens eines Sprungmusters von jeder der K ausgewählten Binärfolgen, um K Sprungmuster zu erhalten. Bei Ausführungsbeispielen kann das Ableiten der Mehrzahl von Binärfolgen von der Grund- Binärfolge einen Schritt des Ermittelns einer Grund-Abstands-Folge basierend auf der Grund- Binärfolge, wobei die Grund-Abstands-Folge alle Abstände zwischen aufeinanderfolgenden Elementen der Binärfolge, die einen vorgegebenen logischen Wert [z.B. einen ersten logischen Wert, wie z.B. logisch eins, 1] aufweisen, angibt, aufweisen. Ferner kann das Ableiten der Mehrzahl von Binärfolgen von der Grund-Binärfolge einen Schritt des Permutierens [z.B. zufälliges Vertauschen oder Verändern einer Reihenfolge] der Elemente der Grund-Abstands-Folge, um eine Mehrzahl von unterschiedlichen Abstands-Folgen zu erhalten, aufweisen, das Ableiten der Mehrzahl von Binärfolgen von der Grund-Binärfolge einen Schritt des Berechnens der Mehrzahl von Binärfolgen aus der Mehrzahl von unterschiedlichen Abstands-Folgen, so dass eine jeweilige Binärfolge der Mehrzahl von Binärfolgen Elemente mit einem vorgegebenen logischen Wert [z.B. einen ersten logischen Wert, wie z.B. logisch eins, 1] an denjenigen Stellen aufweist, die durch eine jeweilige Abstands-Folge angegeben sind, aufweisen.
Bei Ausführungsbeispielen kann beim Ableiten der K Sprungmuster von den K ausgewählten Binärfolgen die Elemente einer jeweiligen Binärfolge der Mehrzahl von Binärfolgen mit einem von einer Gesamtaussendungsdauer und einer Symboldauer abhängigen Faktor beaufschlagt werden.
Bei Ausführungsbeispielen kann die Grund-Binärfolge mit einem von einer Gesamtaussendungsdauer und einer Symboldauer abhängigen Faktor beaufschlagt sein.
Bei Ausführungsbeispielen können beim Ableiten der K Sprungmuster von den K ausgewählten Binärfolgen, Sendezeiten oder Sendezeitsprünge eines jeweiligen Sprungmusters von der jeweiligen Binärfolge abgeleitet werden.
Bei Ausführungsbeispielen kann das Verfahren ferner einen Schritt des zufälligen Erzeugens von zumindest zwei Sendefrequenzfolgen für zumindest zwei der K Sprungmuster aus einem Satz von verfügbaren Sendefrequenzen aufweisen. Ferner kann das Verfahren einen Schritt des Berechnens einer zweidimensionalen Kreuzkorrelationsfunktion zwischen den zumindest zwei Sprungmustern aufweisen. Ferner kann das Verfahren einen Schritt des Überprüfens, ob Kreuzkorrelationsnebenwerte der zweidimensionalen Kreuzkorrelationsfunktion einen vorgegebenen Maximalwert [z.B. λ = 1 oder λ = 2] nicht überschreiten, aufweisen. Ferner kann das Verfahren einen Schritt des Bereitstellens der zumindest zwei Sprungmuster, falls die Kreuzkorrelationsnebenwerte den vorgegebenen Maximalwert nicht überschreiten, aufweisen. Ferner kann das Verfahren einen Schritt des Permutierens zumindest einer der zumindest zwei Sendefrequenzfolgen und erneutes Durchführen der Schritte des Berechnens einer zweidimensionalen Kreuzkorrelationsfunktion und des Überprüfens, ob Kreuzkorrelationsnebenwerte der zweidimensionalen Kreuzkorrelationsfunktion einen vorgegebenen Maximalwert nicht überschreiten, falls die Kreuzkorrelationsnebenwerte den vorgegebenen Maximalwert überschreiten, aufweisen, wobei die durch die zumindest zwei Sendefrequenzfolgen angegebenen Sendefrequenzen möglichst [z.B. im Mittel] gleichverteilt über den Satz von verfügbaren Sendefrequenzen sind.
Bei Ausführungsbeispielen kann der vorgegebene Maximalwert für die
Kreuzkorrelationsnebenwerte der Kreuzkorrelationsfunktion eins oder zwei sein.
Bei Ausführungsbeispielen kann eine maximale Länge der Sub-Datenpakete, die mit dem jeweiligen Sprungmuster übertragen werden können, so gewählt sein, dass eine Autokorrelationsfunktion einer auf eine Zeitachse projizierte Version des Sprungmusters [z.B. ausschließlich] Autokorrelationsnebenwerte aufweist, die kleiner gleich eins sind, wobei der vorgegebene Maximalwert für die Kreuzkorrelationsnebenwerte der zweidimensionalen Kreuzkorrelationsfunktion eins ist, wobei eine hierfür erforderliche Anzahl an Sendefrequenzen des Satzes von Sendefrequenzen basierend auf folgender Formel abschätzbar [z.B. ermitelbar] ist:
C ≥ floor (1.9 · K) wobei C die Anzahl an erforderlichen Sendefrequenzen beschreibt, und wobei K die Anzahl an verschiedenen Sprungmuster beschreibt.
Bei Ausführungsbeispielen kann eine maximale Länge der Sub-Datenpakete basierend auf folgender Formel ermittelbar sein: wobei TGSD die Gesamtausendungsdauer der Mehrzahl von Sub-Datenpaketen beschreibt, wobei Ts die Symboldauer beschreibt, wobei N die Anzahl an Sub-Datenpakten beschreibt, und wobei min den minimalen Wert der Differenz-Folge der sortierten Differenz- Zahlreihe beschreibt. Bei Ausführungsbeispielen kann eine maximale Länge der Sub-Datenpakete, die mit dem jeweiligen Sprungmuster übertragen werden können, so gewählt sein, dass eine Autokorrelationsfunktion einer auf eine Zeitachse projizierte Version des Sprungmusters [z.B. ausschließlich] Autokorrelationsnebenwerte aufweist, die kleiner gleich einem Schwellwert T [z.B. zwei oder drei] sind, wobei der Maximalwert für die Kreuzkorrelationsnebenwerte der zweidimensionalen Kreuzkorrelationsfunktion kleiner oder gleich dem gleichen Schwellwert T ist, wobei eine hierfür erforderliche Anzahl an Sendefrequenzen des Satzes von Sendefrequenzen basierend auf folgender Formel ermittelbar ist:
C ≥ floor(1.5 · T · K) wobei C die Anzahl an Sendefrequenzen beschreibt, und wobei K die Anzahl an verschiedenen Sprungmuster beschreibt, wobei der Schwellwert T [z.B. eine natürliche Zahl ist und] einen Faktor beschreibt, um den der Maximalwert größer als eins ist.
Bei Ausführungsbeispielen kann eine maximale Länge der Sub-Datenpakete basierend auf folgender Formel ermittelbar sein: wobei TGSD die Gesamtausendungsdauer der Mehrzahl von Sub-Datenpaketen beschreibt, wobei Ts die Symboldauer beschreibt, wobei N die Anzahl an Sub-Datenpakten beschreibt, und wobei min den minimalen Wert der Differenz-Folge der sortierten Differenz- Zahlreihe beschreibt, wobei T [z.B. eine natürliche Zahl ist und] einen Faktor beschreibt, um den der Maximalwert größer als eins ist.
Weitere Ausführungsbeispiele schaffen einen Datensender, der konfiguriert ist, um ein Signal entsprechend eines Sprungmusters auszusenden, wobei das Sprungmuster ein Zeitsprungmuster, ein Frequenzsprungmuster oder eine Kombination aus dem Zeitsprungmuster und dem Frequenzsprungmuster ist, wobei das Zeitsprungmuster eines aus den in der folgenden Tabelle genannten drei Zeitsprungmuster mit jeweils acht Sprüngen ist: wobei in der Tabelle jede Zeile ein Zeitsprungmuster ist, wobei in der Tabelle jede Spalte ein Sprung des jeweiligen Zeitsprungmusters angefangen von einem zweiten Sprung ist, so dass jedes Zeitsprungmuster acht Sprünge aufweist, wobei in der T abeile jede Zelle einen zeitlichen Abstand eines Referenzpunkts [z.B. Mitte, Anfang oder Ende] des jeweiligen Sprungs zu einem gleichen Referenzpunkt [z.B. Mitte, Anfang oder Ende] eines unmittelbar vorangehenden Sprungs in Symboldauern oder Vielfachen von Symboldauern angibt, wobei das Frequenzsprungmuster eines aus den in der folgenden Tabelle genannten drei Frequenzsprungmustern mit jeweils acht Sprüngen ist: wobei in der Tabelle jede Zeile ein Frequenzsprungmuster ist, wobei in der Tabelle jede Spalte ein Sprung des jeweiligen Frequenzsprungmusters ist, wobei in der Tabelle jede Zelle eine Frequenzkanalnummer des jeweiligen Sprungs des jeweiligen Frequenzsprungmusters angibt.
Weitere Ausführungsbeispiele schaffen einen Datensender, der konfiguriert ist, um ein Signal entsprechend eines Sprungmusters auszusenden, wobei das Sprungmuster ein Zeitsprungmuster, ein Frequenzsprungmuster oder eine Kombination aus dem Zeitsprungmuster und dem Frequenzsprungmuster ist, wobei das Zeitsprungmuster eines aus den in der folgenden Tabelle genannten drei Zeitsprungmuster mit jeweils acht Sprüngen ist: wobei in der Tabelle jede Zeile ein Zeitsprungmuster ist, wobei in der Tabelle jede Spalte ein Sprung des jeweiligen Zeitsprungmusters angefangen von einem zweiten Sprung ist, so dass jedes Zeitsprungmuster acht Sprünge aufweist, wobei in der Tabelle jede Zelle einen zeitlichen Abstand eines Referenzpunkts [z.B. Mitte, Anfang oder Ende] des jeweiligen Sprungs zu einem gleichen Referenzpunkt [z.B. Mitte, Anfang oder Ende] eines unmittelbar vorangehenden Sprungs in Symboldauern oder Vielfachen von Symboldauern angibt, wobei das Frequenzsprungmuster eines aus den in der folgenden Tabelle genannten drei Frequenzsprungmustern mit jeweils acht Sprüngen ist: wobei in der Tabelle jede Zeile ein Frequenzsprungmuster ist, wobei in der Tabelle jede Spalte ein Sprung des jeweiligen Frequenzsprungmusters ist, wobei in der Tabelle jede Zelle eine Frequenzkanalnummer des jeweiligen Sprungs des jeweiligen Frequenzsprungmusters angibt.
Weitere Ausführungsbeispiele schaffen einen Datensender, der konfiguriert ist, um ein Signal entsprechend eines Sprungmusters auszusenden, wobei das Sprungmuster ein Zeitsprungmuster, ein Frequenzsprungmuster oder eine Kombination aus dem Zeitsprungmuster und dem Frequenzsprungmuster ist, wobei das Zeitsprungmuster eines aus den in der folgenden Tabelle genannten drei Zeitsprungmuster mit jeweils acht Sprüngen ist: wobei in der Tabelle jede Zeile ein Zeitsprungmuster ist, wobei in der Tabelle jede Spalte ein Sprung des jeweiligen Zeitsprungmusters angefangen von einem zweiten Sprung ist, so dass jedes Zeitsprungmuster acht Sprünge aufweist, wobei in der Tabelle jede Zelle einen zeitlichen Abstand eines Referenzpunkts [z.B. Mitte, Anfang oder Ende] des jeweiligen Sprungs zu einem gleichen Referenzpunkt [z.B. Mitte, Anfang oder Ende] eines unmittelbar vorangehenden Sprungs in Symboldauern oder Vielfachen von Symboldauern angibt, wobei das Frequenzsprungmuster eines aus den in der folgenden Tabelle genannten drei Frequenzsprungmustern mit jeweils acht Sprüngen ist: wobei in der Tabelle jede Zeile ein Frequenzsprungmuster ist, wobei in der Tabelle jede Spalte ein Sprung des jeweiligen Frequenzsprungmusters ist, wobei in der Tabelle jede Zelle eine Frequenzkanalnummer des jeweiligen Sprungs des jeweiligen Frequenzsprungmusters angibt.
Bei Ausführungsbeispiele kann der Datensender konfiguriert sein, um mittels des Datensignals acht Sub-Datenpakete entsprechend des Sprungmusters auszusenden [z.B. so dass mit jedem Sprung des Sprungmusters eines der acht Sub-Datenpakete ausgesendet wird].
Bei Ausführungsbeispiele kann der Datensender konfiguriert sein, um zumindest 24 Uplink Sub-Datenpakete [z.B. Uplink Radio Bursts] entsprechend des Standard ETSI TS 103 357 bereitzustellen, wobei der Datensender konfiguriert ist, um jeweils drei der 24 Uplink Sub- Datenpakte zu einem langen Sub-Datenpaket zu kombinieren, um acht lange Sub- Datenpakete zu erhalten, wobei der Datensender konfiguriert ist, um mittels des Datensignals die acht langen Sub-Datenpakete entsprechend des Sprungmusters auszusenden [z.B. so dass mit jedem Sprung des Sprungmusters eines der acht langen Sub-Datenpakete ausgesendet wird].
Bei Ausführungsbeispiele kann der Datensender konfiguriert sein, um 24 Uplink Sub- Datenpakete des Core Frame des Standards ETSI TS 103 357 bereitzustellen.
Bei Ausführungsbeispiele kann der Datensender konfiguriert sein, um 24 Uplink Sub- Datenpakete des Core Frame des Standards ETSI TS 103357 bereitzustellen, und um jeweils drei der 24 Uplink Sub-Datenpakte des Core Frame zu einem langen Sub-Datenpaket zu kombinieren, um acht lange Sub-Datenpakete für den Core Frame zu erhalten, wobei der Datensender ferner konfiguriert ist, um weitere Uplink Sub-Datenpakete des Extension Frame des Standards ETSI TS 103 357 bereitzustellen, wobei der Datensender konfiguriert ist, um die Uplink Sub-Datenpakete des Extension Frame [z.B. nicht zu langen Sub-Datenpaketen zu kombinieren, sondern] entsprechend des Standards ETSI TS 103357 auszusenden.
Bei Ausführungsbeispiele kann der Datensender konfiguriert sein, um 24 Uplink Sub- Datenpakete des Core Frame des Standards ETSI TS 103357 bereitzustellen, und um jeweils drei der 24 Uplink Sub-Datenpakte des Core Frame zu einem langen Sub-Datenpaket zu kombinieren, um acht lange Sub-Datenpakete für den Core Frame zu erhalten, wobei der Datensender ferner konfiguriert ist, um weitere Uplink Sub-Datenpakete des Extension Frame des Standards ETSI TS 103 357 bereitzustellen, wobei der Datensender konfiguriert ist, um jeweils drei der Uplink Sub-Datenpakete des Extension Frame zu einem langen Sub- Datenpaket zu kombinieren.
Weitere Ausführungsbeispiele schaffen einen Datenempfänger, der konfiguriert ist, um ein Signal entsprechend eines Sprungmusters zu empfangen, wobei das Sprungmuster ein Zeitsprungmuster, ein Frequenzsprungmuster oder eine Kombination aus dem Zeitsprungmuster und dem Frequenzsprungmuster ist, wobei das Zeitsprungmuster eines aus den in der folgenden Tabelle genannten drei Zeitsprungmuster mit jeweils acht Sprüngen ist: wobei in der Tabelle jede Zeile ein Zeitsprungmuster ist, wobei in der Tabelle jede Spalte ein Sprung des jeweiligen Zeitsprungmusters angefangen von einem zweiten Sprung ist, so dass jedes Zeitsprungmuster acht Sprünge aufweist, wobei in der Tabelle jede Zelle einen zeitlichen Abstand eines Referenzpunkts [z.B. Mitte, Anfang oder Ende] des jeweiligen Sprungs zu einem gleichen Referenzpunkt [z.B. Mitte, Anfang oder Ende] eines unmittelbar vorangehenden Sprungs in Symboldauern oder Vielfachen von Symboldauern angibt, wobei das Frequenzsprungmuster eines aus den in der folgenden Tabelle genannten drei Frequenzsprungmustern mit jeweils acht Sprüngen ist: wobei in der Tabelle jede Zeile ein Frequenzsprungmuster ist, wobei in der Tabelle jede Spalte ein Sprung des jeweiligen Frequenzsprungmusters ist, wobei in der Tabelle jede Zelle eine Frequenzkanalnummer des jeweiligen Sprungs des jeweiligen Frequenzsprungmusters angibt.
Weitere Ausführungsbeispiele schaffen einen Datenempfänger, der konfiguriert ist, um ein Signal entsprechend eines Sprungmusters zu empfangen, wobei das Sprungmuster ein Zeitsprungmuster, ein Frequenzsprungmuster oder eine Kombination aus dem Zeitsprungmuster und dem Frequenzsprungmuster ist, wobei das Zeitsprungmuster eines aus den in der folgenden Tabelle genannten drei Zeitsprungmuster mit jeweils acht Sprüngen ist: wobei in der Tabelle jede Zeile ein Zeitsprungmuster ist, wobei in der Tabelle jede Spalte ein Sprung des jeweiligen Zeitsprungmusters angefangen von einem zweiten Sprung ist, so dass jedes Zeitsprungmuster acht Sprünge aufweist, wobei in der T abeile jede Zelle einen zeitlichen Abstand eines Referenzpunkts [z.B. Mitte, Anfang oder Ende] des jeweiligen Sprungs zu einem gleichen Referenzpunkt [z.B. Mitte, Anfang oder Ende] eines unmittelbar vorangehenden Sprungs in Symboldauern oder Vielfachen von Symboldauern angibt, wobei das Frequenzsprungmuster eines aus den in der folgenden Tabelle genannten drei Frequenzsprungmustern mit jeweils acht Sprüngen ist: wobei in der Tabelle jede Zeile ein Frequenzsprungmuster ist, wobei in der Tabelle jede Spalte ein Sprung des jeweiligen Frequenzsprungmusters ist, wobei in der Tabelle jede Zelle eine Frequenzkanalnummer des jeweiligen Sprungs des jeweiligen Frequenzsprungmusters angibt. Weitere Ausführungsbeispiele schaffen einen Datenempfänger, der konfiguriert ist, um ein Signal entsprechend eines Sprungmusters zu empfangen, wobei das Sprungmuster ein Zeitsprungmuster, ein Frequenzsprungmuster oder eine Kombination aus dem Zeitsprungmuster und dem Frequenzsprungmuster ist, wobei das Zeitsprungmuster eines aus den in der folgenden Tabelle genannten drei Zeitsprungmuster mit jeweils acht Sprüngen ist: wobei in der Tabelle jede Zeile ein Zeitsprungmuster ist, wobei in der Tabelle jede Spalte ein Sprung des jeweiligen Zeitsprungmusters angefangen von einem zweiten Sprung ist, so dass jedes Zeitsprungmuster acht Sprünge aufweist, wobei in der Tabelle jede Zelle einen zeitlichen Abstand eines Referenzpunkts [z.B. Mitte, Anfang oder Ende] des jeweiligen Sprungs zu einem gleichen Referenzpunkt [z.B. Mitte, Anfang oder Ende] eines unmittelbar vorangehenden Sprungs in Symboldauern oder Vielfachen von Symboldauern angibt, wobei das Frequenzsprungmuster eines aus den in der folgenden Tabelle genannten drei Frequenzsprungmustern mit jeweils acht Sprüngen ist: wobei in der Tabelle jede Zeile ein Frequenzsprungmuster ist, wobei in der Tabelle jede Spalte ein Sprung des jeweiligen Frequenzsprungmusters ist, wobei in der Tabelle jede Zelle eine Frequenzkanalnummer des jeweiligen Sprungs des jeweiligen Frequenzsprungmusters angibt.
Bei Ausführungsbeispielen kann der Datenempfänger konfiguriert sein, um mittels des Datensignals acht Sub-Datenpakete entsprechend des Sprungmusters zu empfangen [z.B. so dass mit dem jeden Sprung des Sprungmusters eines der acht Sub-Datenpakete empfangen wird].
Bei Ausführungsbeispielen kann der Datenempfänger konfiguriert sein, um mittels des Datensignals acht lange Sub-Datenpakete entsprechend des Sprungmusters zu empfangen [z.B. so dass mit dem jeden Sprung des Sprungmusters eines der acht langen Sub- Datenpakete empfangen wird], wobei jedes der acht langen Sub-Datenpakete drei von 24 Uplink Sub-Datenpaketen [z.B. Uplink Radio Bursts] entsprechend des Standard ETSI TS 103 357 aufweist, wobei der Datenempfänger konfiguriert ist, um die acht langen Sub-Datenpakete zu verarbeiten, um die 24 Uplink Sub-Datenpakete zu erhalten.
Bei Ausführungsbeispielen können die 24 Uplink Sub-Datenpakete die 24 Uplink-Sub- Datenpakete des Core Frame des Standards ETSI TS 103 357 sein. Bei Ausführungsbeispielen kann der Datenempfänger ferner konfiguriert sein, um Uplink Sub- Datenpakete des Extension Frame des Standards ETSI TS 103 357 zu empfangen.
Bei Ausführungsbeispielen kann der Datenempfänger ferner konfiguriert sein, um weitere lange Subdatenpakete zu empfangen, wobei jedes der weiteren langen Sub-Datenpakete drei Uplink Sub-Datenpakete [z.B. Uplink Radio Bursts] des Extension Frame entsprechend des Standard ETSI TS 103 357 aufweist, wobei der Datenempfänger konfiguriert ist, um die weiteren langen Sub-Datenpakete zu verarbeiten, um die Uplink Sub-Datenpakete zu erhalten. Bei Ausführungsbeispielen kann der Datenempfänger konfiguriert sein, um die jeweiligen Uplink Sub-Datenpakete entsprechend des Standards ETSI TS 103 357 zu verarbeiten.
Weitere Ausführungsbeispiele schaffen ein Verfahren zum Senden eines Signals, wobei das Verfahren einen Schritt des Sendens eines Signals entsprechend eines Sprungmusters aufweist, wobei das Sprungmuster ein Zeitsprungmuster, ein Frequenzsprungmuster oder eine Kombination aus dem Zeitsprungmuster und dem Frequenzsprungmuster ist, wobei das Zeitsprungmuster eines aus den in der folgenden Tabelle genannten drei Zeitsprungmuster mit jeweils acht Sprüngen ist: wobei in der Tabelle jede Zeile ein Zeitsprungmuster ist, wobei in der Tabelle jede Spalte ein Sprung des jeweiligen Zeitsprungmusters angefangen von einem zweiten Sprung ist, so dass jedes Zeitsprungmuster acht Sprünge aufweist, wobei in derTabelle jede Zelle einen zeitlichen Abstand eines Referenzpunkts [z.B. Mitte, Anfang oder Ende] des jeweiligen Sprungs zu einem gleichen Referenzpunkt [z.B. Mitte, Anfang oder Ende] eines unmittelbar vorangehenden Sprungs in Symboldauern oder Vielfachen von Symboldauern angibt, wobei das Frequenzsprungmuster eines aus den in der folgenden Tabelle genannten drei Frequenzsprungmustern mit jeweils acht Sprüngen ist: wobei in der Tabelle jede Zeile ein Frequenzsprungmuster ist, wobei in der Tabelle jede Spalte ein Sprung des jeweiligen Frequenzsprungmusters ist, wobei in der Tabelle jede Zelle eine Frequenzkanalnummer des jeweiligen Sprungs des jeweiligen Frequenzsprungmusters angibt.
Weitere Ausführungsbeispiele schaffen ein Verfahren zum Senden eines Signals, wobei das Verfahren einen Schritt des Sendens eines Signals entsprechend eines Sprungmusters aufweist, wobei das Sprungmuster ein Zeitsprungmuster, ein Frequenzsprungmuster oder eine Kombination aus dem Zeitsprungmuster und dem Frequenzsprungmuster ist, wobei das Zeitsprungmuster eines aus den in der folgenden Tabelle genannten drei Zeitsprungmuster mit jeweils acht Sprüngen ist: wobei in der Tabelle jede Zeile ein Zeitsprungmuster ist, wobei in der Tabelle jede Spalte ein Sprung des jeweiligen Zeitsprungmusters angefangen von einem zweiten Sprung ist, so dass jedes Zeitsprungmuster acht Sprünge aufweist, wobei in der T abeile jede Zelle einen zeitlichen Abstand eines Referenzpunkts [z.B. Mitte, Anfang oder Ende] des jeweiligen Sprungs zu einem gleichen Referenzpunkt [z.B. Mitte, Anfang oder Ende] eines unmittelbar vorangehenden Sprungs in Symboldauern oder Vielfachen von Symboldauern angibt, wobei das Frequenzsprungmuster eines aus den in der folgenden Tabelle genannten drei Frequenzsprungmustern mit jeweils acht Sprüngen ist: wobei in der Tabelle jede Zeile ein Frequenzsprungmuster ist, wobei in der Tabelle jede Spalte ein Sprung des jeweiligen Frequenzsprungmusters ist, wobei in der Tabelle jede Zelle eine Frequenzkanalnummer des jeweiligen Sprungs des jeweiligen Frequenzsprungmusters angibt. Weitere Ausführungsbeispiele schaffen ein Verfahren zum Senden eines Signals, wobei das Verfahren einen Schritt des Sendens eines Signals entsprechend eines Sprungmusters aufweist wobei das Sprungmuster ein Zeitsprungmuster, ein Frequenzsprungmuster oder eine Kombination aus dem Zeitsprungmuster und dem Frequenzsprungmuster ist, wobei das Zeitsprungmuster eines aus den in der folgenden Tabelle genannten drei Zeitsprungmuster mit jeweils acht Sprüngen ist: wobei in der Tabelle jede Zeile ein Zeitsprungmuster ist, wobei in der Tabelle jede Spalte ein Sprung des jeweiligen Zeitsprungmusters angefangen von einem zweiten Sprung ist, so dass jedes Zeitsprungmuster acht Sprünge aufweist, wobei in der Tabelle jede Zelle einen zeitlichen Abstand eines Referenzpunkts [z.B. Mitte, Anfang oder Ende] des jeweiligen Sprungs zu einem gleichen Referenzpunkt [z.B. Mitte, Anfang oder Ende] eines unmittelbar vorangehenden Sprungs in Symboldauern oder Vielfachen von Symboldauern angibt, wobei das Frequenzsprungmuster eines aus den in der folgenden Tabelle genannten drei Frequenzsprungmustern mit jeweils acht Sprüngen ist: wobei in der Tabelle jede Zeile ein Frequenzsprungmuster ist, wobei in der Tabelle jede Spalte ein Sprung des jeweiligen Frequenzsprungmusters ist, wobei in der Tabelle jede Zelle eine Frequenzkanalnummer des jeweiligen Sprungs des jeweiligen Frequenzsprungmusters angibt.
Weitere Ausführungsbeispiele schaffen ein Verfahren zum Empfangen eines Signals, wobei das Verfahren einen Schritt des Empfangene eines entsprechend eines Sprungmusters übertragenen Signals aufweist, wobei das Sprungmuster ein Zeitsprungmuster, ein Frequenzsprungmuster oder eine Kombination aus dem Zeitsprungmuster und dem Frequenzsprungmuster ist, wobei das Zeitsprungmuster eines aus den in der folgenden Tabelle genannten drei Zeitsprungmuster mit jeweils acht Sprüngen ist: wobei in der Tabelle jede Zeile ein Zeitsprungmuster ist, wobei in der Tabelle jede Spalte ein Sprung des jeweiligen Zeitsprungmusters angefangen von einem zweiten Sprung ist, so dass jedes Zeitsprungmuster acht Sprünge aufweist, wobei in der Tabelle jede Zelle einen zeitlichen Abstand eines Referenzpunkts [z.B. Mitte, Anfang oder Ende] des jeweiligen Sprungs zu einem gleichen Referenzpunkt [z.B. Mitte, Anfang oder Ende] eines unmittelbar vorangehenden Sprungs in Symboldauern oder Vielfachen von Symboldauern angibt, wobei das Frequenzsprungmuster eines aus den in der folgenden Tabelle genannten drei Frequenzsprungmustern mit jeweils acht Sprüngen ist: wobei in der Tabelle jede Zeile ein Frequenzsprungmuster ist, wobei in der Tabelle jede Spalte ein Sprung des jeweiligen Frequenzsprungmusters ist, wobei in der Tabelle jede Zelle eine Frequenzkanalnummer des jeweiligen Sprungs des jeweiligen Frequenzsprungmusters angibt.
Weitere Ausführungsbeispiele schaffen ein Verfahren zum Empfangen eines Signals, wobei das Verfahren einen Schritt des Empfangene eines entsprechend eines Sprungmusters übertragenen Signals aufweist, wobei das Sprungmuster ein Zeitsprungmuster, ein Frequenzsprungmuster oder eine Kombination aus dem Zeitsprungmuster und dem Frequenzsprungmuster ist, wobei das Zeitsprungmuster eines aus den in der folgenden Tabelle genannten drei Zeitsprungmuster mit jeweils acht Sprüngen ist: wobei in der Tabelle jede Zeile ein Zeitsprungmuster ist, wobei in der Tabelle jede Spalte ein Sprung des jeweiligen Zeitsprungmusters angefangen von einem zweiten Sprung ist, so dass jedes Zeitsprungmuster acht Sprünge aufweist, wobei in der Tabelle jede Zelle einen zeitlichen Abstand eines Referenzpunkts [z.B. Mitte, Anfang oder Ende] des jeweiligen Sprungs zu einem gleichen Referenzpunkt [z.B. Mitte, Anfang oder Ende] eines unmitelbar vorangehenden Sprungs in Symboldauern oder Vielfachen von Symboldauern angibt, wobei das Frequenzsprungmuster eines aus den in der folgenden Tabelle genannten drei Frequenzsprungmustern mit jeweils acht Sprüngen ist: wobei in der Tabelle jede Zeile ein Frequenzsprungmuster ist, wobei in der Tabelle jede Spalte ein Sprung des jeweiligen Frequenzsprungmusters ist, wobei in der Tabelle jede Zelle eine Frequenzkanalnummer des jeweiligen Sprungs des jeweiligen Frequenzsprungmusters angibt.
Weitere Ausführungsbeispiele schaffen ein Verfahren zum Empfangen eines Signals, wobei das Verfahren einen Schritt des Empfangens eines entsprechend eines Sprungmusters übertragenen Signals aufweist, wobei das Sprungmuster ein Zeitsprungmuster, ein Frequenzsprungmuster oder eine Kombination aus dem Zeitsprungmuster und dem Frequenzsprungmuster ist, wobei das Zeitsprungmuster eines aus den in der folgenden Tabelle genannten drei Zeitsprungmuster mit jeweils acht Sprüngen ist: wobei in der Tabelle jede Zeile ein Zeitsprungmuster ist, wobei in der Tabelle jede Spalte ein Sprung des jeweiligen Zeitsprungmusters angefangen von einem zweiten Sprung ist, so dass jedes Zeitsprungmuster acht Sprünge aufweist, wobei in der Tabelle jede Zelle einen zeitlichen Abstand eines Referenzpunkts [z.B. Mitte, Anfang oder Ende] des jeweiligen Sprungs zu einem gleichen Referenzpunkt [z.B. Mitte, Anfang oder Ende] eines unmittelbar vorangehenden Sprungs in Symboldauern oder Vielfachen von Symboldauern angibt, wobei das Frequenzsprungmuster eines aus den in der folgenden Tabelle genannten drei Frequenzsprungmustern mit jeweils acht Sprüngen ist: wobei in der Tabelle jede Zeile ein Frequenzsprungmuster ist, wobei in der Tabelle jede Spalte ein Sprung des jeweiligen Frequenzsprungmusters ist, wobei in der Tabelle jede Zelle eine Frequenzkanalnummer des jeweiligen Sprungs des jeweiligen Frequenzsprungmusters angibt,
Ausführungsbeispiele der vorliegenden Erfindung werden bezugnehmend auf die beiliegenden Figuren näher beschrieben. Es zeigen:
Fig. 1 ein schematisches Blockschaltbild eines Systems mit einem oder mehreren
Datensendern und einem Datenempfänger;
Fig. 2 in einem Diagramm eine Belegung des Übertragungskanals bei der
Übertragung einer Mehrzahl von Sub-Datenpaketen entsprechend einem Zeit- und Frequenzsprungmuster;
Fig. 3 eine schematische Ansicht eines Golomb-Lineals mit E= 5 Markierungen und einer Länge N=12;
Fig. 4 in einem Diagramm eine Ordnung E bzw. Anzahl L an Sub-Datenpaketen aufgetragen über die Länge N bzw, Anzahl an verfügbaren Ressourcenelementen für verschiedene nicht periodische unipolare
Binärfolgen;
Fig. 5a-c Belegungen eines Kommunikationskanals, bei der Aussendung von Sub- Datenpaketen durch drei unterschiedliche Teilnehmer (Nutzer); Fig. 6a-c eine schematische Darstellung eines Zusammenhangs der Golomb- Markierungen eines Golomb-Lineals und dem Obertragungsrahmen mit L Sub- Datenpaketen unter Berücksichtigung der Symbol- und Sendedauer;
Fig. 7 in einem Diagramm eine Autokorrelationsfunktion des Sprungmusters aus Fig. 6 mit einer Sub-Datenpaketlänge von XSP = 120 Symbolen und einer Framedauer von 1020 ms;
Fig. 8 in einem Diagramm eine zweidimensionale (Thumbtack-)
Autokorrelationsfunktion (AKF) des Golomb-Lineals G5(3) mit Frequenzkanalbelegung C5(3) und einer Sub-Datenpaketlänge von XSP = 60 Symbolen;
Fig. 9 in einem Diagramm eine zweidimensionale (Thumbtack-)
Kreuzkorrelationsfunktion (KKF) von G5(1) und G5(2) mit den
Frequenzkanalbelegungen C5(1) und C5(2) und XSP = 60;
Fig. 10 in einem Diagramm eine eindimensionale Autokorrelationsfunktion des Sprungmusters G3 (Gl. (14)) mit halbierter Framedauer {TGSD = 510 ms) im Vergleich zu Fig, 7;
Fig. 11 ein Ffussdiagramm eines Verfahrens zum Senden eines Datenpakets in einem Kommunikationssystem;
Fig. 12 ein Flussdiagramm eines Verfahrens zum Empfangen eines Datenpakets in einem Kommunikationssystem;
Fig. 13 ein Flussdiagramm eines Verfahrens zum Erzeugen eines Sprungmusters zur Übertragung einer Mehrzahl von Sub-Datenpaketen in einem Kommunikationssystem; und
Fig. 14 ein Flussdiagramm eines Verfahrens zum Erzeugen von (K) Sprungmustern mit vorgegebenen Autokorrelationseigenschaften.
In der nachfolgenden Beschreibung der Ausführungsbeispiele der vorliegenden Erfindung werden in den Figuren gleiche oder gleichwirkende Elemente mit dem gleichen Bezugszeichen versehen, so dass deren Beschreibung untereinander austauschbar ist. Fig. 1 zeigt ein schematisches Blockschaltbild eines Kommunikationssystems mit einem oder mehreren Datensendern 100_1-100_n, n ≥ 1 , und einem Datenempfänger 110. Das Kommunikationssystem kommuniziert hierbei drahtlos in einem Frequenzband (z.B. ISM Band), welches von einer Mehrzahl von Kommunikationssystemen zur Kommunikation genutzt wird.
In dem in Fig. 1 gezeigten Kommunikationssystem kann ein Datensender, z.B. der Datensender 100_1 , ausgebildet sein, um ein Datenpaket (z.B. der physikalischen Schicht) in eine Mehrzahl von Sub-Datenpaketen 142 aufzuteilen und um die Mehrzahl von Sub- Datenpaketen 142 entsprechend eines Sprungmusters 140 in der Zeit und/oder Frequenz verteilt auszusenden, z.B. mittels eines Signals 120, das die Mehrzahl von Sub-Datenpaketen 142 aufweist.
Der Datenempfänger 110 kann ausgebildet sein, um die Mehrzahl von Sub-Datenpaketen 142, die entsprechend des Sprungmusters 140 in der Zeit und/oder Frequenz verteilt übertragen werden, zu empfangen und um die Mehrzahl von Sub-Datenpaketen 142 zu kombinieren, um das Datenpaket (z.B. der physikalischen Schicht) zu erhalten, das auf die Mehrzahl von Sub- Datenpaketen 142 aufgeteilt ist.
Wie in Fig. 1 beispielhaft gezeigt ist, kann ein Datensender, wie z.B. der Datensender 100_1, eine Sendeeinrichtung (oder Sendemodul, oder Transmitter) 102 aufweisen, die ausgebildet ist, um das Signal 120 (z.B. mit der Mehrzahl von Sub-Datenpaketen 142) zu senden. Die Sendeeinrichtung 102 kann mit einer Antenne 104 (oder einem Antennenarray) des Datensenders 100_1 verbunden sein. Der Datensender 100_1 kann ferner eine Empfangseinrichtung (oder Empfangsmodul, oder Receiver) 106 aufweisen, die ausgebildet ist, um ein Signa! zu empfangen. Die Empfangseinrichtung 106 kann mit der Antenne 104 oder einer weiteren (separaten) Antenne (oder einem (separaten) Antennenarray) des Datensenders 100__1 verbunden sein. Der Datensender 100_1 kann auch eine kombinierte Sendeempfangseinrichtung (Transceiver) aufweisen.
Der Datenempfänger 110 kann eine Empfangseinrichtung (oder Empfangsmodul, oder Receiver) 116 aufweisen, die ausgebildet ist, um das Signal 120 (z.B. mit der Mehrzahl von Sub-Datenpaketen 142) zu empfangen. Die Empfangseinrichtung 116 kann mit einer Antenne 114 (oder einem Antennenarray) des Datenempfängers 110 verbunden sein. Ferner kann der Datenempfänger 110 eine Sendeeinrichtung (oder Sendemodul, oder Transmitter) 112 aufweisen, die ausgebildet ist, um ein Signal zu senden. Die Sendeeinrichtung 112 kann mit der Antenne 114 oder einer weiteren (separaten) Antenne (oder einem (separaten) Antenennarray) des Datenempfängers 110 verbunden sein. Der Datenempfänger 110 kann auch eine kombinierte Sendeempfangseinrichtung (Transceiver) aufweisen.
Beispielsweise kann der Datensender 100_1 ein Teilnehmer des Kommunikationssystems sein, wie z.B. ein Endpunkt oder ein Sensorknoten (z.B. Heizungszähler), während der Datenempfänger 110 eine Basisstation des Kommunikationssystems sein kann. Typischerweise umfasst ein Kommunikationssystem zumindest einen Datenempfänger 110 (z.B. Basisstation) und eine Vielzahl von Datensendern 100_1-100_n (z.B. Teilnehmern). Natürlich ist es auch möglich, dass der Datensender 100_1 eine Basisstation des Kommunikationssystems ist, während der Datenempfänger 110 ein Teilnehmer des Kommunikationssystems ist. Ferner ist es möglich, dass sowohl der Datensender 100_1 als auch der Datenempfänger 110 Teilnehmer des Kommunikationssystems sind. Des Weiteren ist es möglich, dass sowohl der Datensender 100_1 als auch der Datenempfänger 110 Basisstationen des Kommunikationssystems sind.
Wie bereits angedeutet, können der Datensender 100_1 und der Datenempfänger 110 ausgebildet sein, um Daten unter Verwendung des Telegram-Splitting-Verfahrens (dt. Telegrammaufteilungsverfahrens) zu senden bzw. zu empfangen. Hierbei wird ein Telegramm bzw. Datenpaket (z.B. der physikalischen Schicht) in eine Mehrzahl von Sub-Datenpaketen (oder Teildatenpakte, oder Teilpakete) 142 aufgeteilt und die Mehrzahl von Sub-Datenpaketen 142 entsprechend des Sprungmusters 140 in der Zeit und/oder in der Frequenz verteilt von dem Datensender 100_ 1 zu dem Datenempfänger 110 übertragen, wobei der Datenempfänger 110 die Sub-Datenpakete 142 wieder zusammenfügt (oder kombiniert), um das Datenpaket zu erhalten. Jedes der Mehrzahl von Sub-Datenpakete 142 enthält dabei nur einen Teil des Datenpakets. Das Datenpaket kann ferner kanalcodiert sein, so dass zum fehlerfreien Decodieren des Datenpakets nicht alle Sub-Datenpakete 142 sondern nur ein Teil der Sub-Datenpakete 142 erforderlich ist.
Die zeitliche Verteilung der Mehrzahl von Sub-Datenpaketen 142 kann, wie bereits erwähnt, entsprechend eines Zeit- und/oder Frequenzsprungmusters erfolgen.
Ein Zeitsprungmuster kann eine Abfolge von Sendezeitpunkten oder Sendezeitabständen angeben, mit denen die Sub-Datenpakete gesendet werden. Beispielsweise kann ein erstes Sub-Datenpaket zu einem ersten Sendezeitpunkt (oder in einem ersten Sendezeitschlitz) und ein zweites Sub-Datenpaket zu einem zweiten Sendezeitpunkt (oder in einem zweiten Sendezeitschlitz) gesendet werden, wobei der erste Sendezeitpunkt und der zweite Sendezeitpunkt unterschiedlich sind. Das Zeitsprungmuster kann dabei den ersten Sendezeitpunkt und den zweiten Sendezeitpunkt definieren (oder vorgeben, oder angeben). Alternativ kann das Zeitsprungmuster den ersten Sendezeitpunkt und einen zeitlichen Abstand zwischen dem ersten Sendezeitpunkt und dem zweiten Sendezeitpunkt angeben. Natürlich kann das Zeitsprungmuster auch nur den zeitlichen Abstand zwischen dem ersten Zeitpunkt und dem zweiten Sendezeitpunkt angeben. Zwischen den Sub-Datenpaketen können Sendepausen vorhanden sein in denen nicht gesendet wird.
Ein Frequenzsprungmuster kann eine Abfolge von Sendefrequenzen oder Sendefrequenzsprüngen angeben, mit denen die Sub-Datenpakete gesendet werden. Beispielsweise kann ein erstes Sub-Datenpaket mit einer ersten Sendefrequenz (oder in einem ersten Frequenzkanal) und ein zweites Sub-Datenpaket mit einer zweiten Sendefrequenz (oder in einem zweiten Frequenzkanal) gesendet werden, wobei die erste Sendefrequenz und die zweite Sendefrequenz unterschiedlich sind. Das Frequenzsprungmuster kann dabei die erste Sendefrequenz und die zweite Sendefrequenz definieren (oder vorgeben, oder angeben). Alternativ kann das Frequenzsprungmuster die erste Sendefrequenz und einen Frequenzabstand (Sendefrequenzsprung) zwischen der ersten Sendefrequenz und der zweiten Sendefrequenz angeben. Natürlich kann das Frequenzsprungmuster auch nur den Frequenzabstand (Sendefrequenzsprung) zwischen der ersten Sendefrequenz und der zweiten Sendefrequenz angeben.
Natürlich können die Mehrzahl von Sub-Datenpaketen 142 auch sowohl in der Zeit- als auch in der Frequenz verteilt von dem Datensender 100_1 zu dem Datenempfänger 110 übertragen werden. Die Verteilung der Mehrzahl von Sub-Datenpaketen in der Zeit und in der Frequenz kann entsprechend einem Zeit- und Frequenzsprungmuster erfolgen. Ein Zeit- und Frequenzsprungmuster kann die Kombination aus einem Zeitsprungmuster und einem Frequenzsprungmuster sein, d.h. eine Abfolge von Sendezeitpunkten oder Sendezeitabständen mit denen die Sub-Datenpakete übertragen werden, wobei den Sendezeitpunkten (oder Sendezeitabständen) Sendefrequenzen (oder Sendefrequenzsprünge) zugeordnet sind.
Fig. 2 zeigt in einem Diagramm eine Belegung des Frequenzbands/Übertragungskanals bei der Übertragung einer Mehrzahl von Sub-Datenpaketen 142 entsprechend einem Zeit- und Frequenzsprungmuster 140. Dabei beschreibt die Ordinate die Frequenz und die Abszisse die Zeit. Wie in Fig. 2 zu erkennen ist, kann das Datenpaket beispielhaft auf L = 7 Sub-Datenpakete
142 aufgeteilt werden und entsprechend eines Zeit- und Frequenzsprungmusters 140 verteilt in der Zeit und der Frequenz von dem Datensender 100_1 zu dem Datenempfänger 110 übertragen werden.
Wie in Fig. 2 weiter zu erkennen ist, können die Sub-Datenpakete 142
Synchronisationssymbole 144 und Datensymbole 146 aufweisen.
Das anhand der Fig. 1 und 2 beschriebene Kommunikationssystem kann ein LPWAN System (LPWAN = Low Power Wide Area Network, dt. Niedrigenergietelemetriesystem) sein, wie es zum Beispiel in ETSI TS 103 357 [9] spezifiziert ist.
Die im Folgenden beschriebenen Ausführungsbeispiel des Datensenders 100_1 und/oder des Datenempfängers 110 können beispielsweise in einem LWPAN System, wie es zum Beispiel in ETSI TS 103357 [9] spezifiziert ist, implementiert werden, oder aber auch in jedem anderen Kommunikationssystem, z.B. welches in einem Frequenzband drahtlos kommuniziert, welches von einer Mehrzahl von Kommunikationssystemen zur Kommunikation genutzt wird.
Bei Ausführungsbeispielen kommt ein sog. „konkurrenzbasiertes Zugriffsverfahren“ (engl, contention based access) zum Einsatz. Hierbei stehen den Teilnehmern 100_1-100_n (z.B. Endgeräten) des Kommunikationssystems keine exklusiv zugewiesenen Ressourcen zur Verfügung, sondern mehrere Teilnehmer 110_1 -110__n greifen eigeninitiativ auf ein gemeinsames Angebot an Funkressourcen zu. Dadurch kann es zu Zugriffskonflikten kommen, d.h. zur gleichzeitigen Belegung von Ressourcenelementen durch zwei oder mehr Teilnehmer. Bei den „konkurrenzbasierten Zugriffsverfahren“ kann im Allgemeinen grob zwischen den folgenden Varianten unterschieden werden: a) Bei einer rein unidirektionaien Datenübertragung von Teilnehmer (z.B. Endpunkt) zu Basisstation sendet dieser seine Nachricht entsprechend einer zyklischen Taktung (dem Duty-Cycle) aus. Da die Basisstation die verschiedenen Sendezeitpunkte der einzelnen Teilnehmer nicht kennt, empfängt diese fortlaufend. Da zudem keine Koordination der Teilnehmer vorliegt, erfolgen die Kanalzugriffe asynchron (engl, „unslotted“) mit beliebiger zeitlicher Granularität. b) Die Variante a) kann um eine einfache bidirektionale Schnittstelle erweitert werden. Empfängt die Basisstation erfolgreich ein Datenpaket eines Teilnehmers, so kann die Basisstation unmittelbar nach Ende dieser Übertragung dem Teilnehmer eine Nachricht (engl, „immediate feedback“, „ACK/NACK“) zukommen lassen. Zum Empfangen dieses Rückkanals schaltet der Teilnehmer seinen Empfänger nur für ein sehr kurzes Zeitintervall ein. c) Die Basisstation fungiert hier als koordinierende Instanz (Master), indem sie beispielsweise periodisch ein Beacon-Signal (dt. Baken-Signal) oder andere Referenzsignale aussendet. Die Teilnehmer können sich darauf synchronisieren und greifen anschließend eigeninitiativ im Wetbewerbsverfahren (unkoordiniert und unabhängig voneinander) auf ein zeitlich begrenztes Angebot an Funkressourcen zu. Die Taktung der Zugriffsversuche erfolgt hierbei synchronisiert („slotted“) in Zeitschlitzen (sog. Ressourcenblöcken) und jeder Teilnehmer darf nur am jeweiligen Beginn eines Zeitschlitzes eines seiner Sub-Datenpakete aussenden.
In [4], [5] und [6] werden Sprungmuster sowie ein Entwurf von Sprungmustern für die obigen Varianten a) und b) beschrieben. Da einige der Designvorgaben in [4], [5] und [6], wie beispielsweise die Unterteilung der Sprungmuster (mit Länge L) in L/3 Cluster mit jeweils gleichen Zeit- und Frequenzabständen zwischen den Sub-Datenpaketen innerhalb des Clusters, für neuere Anwendungen nicht mehr notwendig ist, und da neure Anwendungen andere Anforderungen an Latenz und Zuverlässigkeit stellen, werden neue Sprungmuster und/oder neue Entwurfsvorschriften für Sprungmuster benötigt.
Ausführungsbeispiele der vorliegenden Erfindung schaffen Sprungmuster sowie Erzeugungsvorschriften (z.B. Entwurfsvorschriften) für Sprungmuster, die speziell auf die asynchrone („unslotted") Datenübertragung (z.B. Variante a) und/oder Variante b)) zugeschnitten sind.
Ausgangspunkt dafür sind unipolare Barker-Folgen, die mit den sog. „Golomb-Linealen“ (engl. Golomb-Rulers) identisch sind [7, Seite 120]. Diese sind binäre Folgen mit Elementen ∈ {0,1}, deren Autokorrelationsfunktionen (AKF) nur Nebenwerte 2 λ∈ {0,1} aufweisen. Im Folgenden wird beispielhaft davon ausgegangen, dass eine „1“ in der Binärfolge der Aussendung eines Sub-Datenpakets durch einen Teilnehmer (z.B. Endgerät) entspricht. Bei einer „0“ wird kein Sub-Datenpaket gesendet. Dadurch stören sich zwei Telegramme, die beide das gleiche Grund-Sprungmuster verwenden, entweder gar nicht (bei 2 = 0) oder es kollidieren im schlimmsten Falle (bei λ = 1) lediglich zwei Sub-Datenpakete miteinander.
Natürlich kann bei Ausführungsbeispielen auch von einer invertierten Binärfolge ausgegangen werden, wobei in diesem Fall davon ausgegangen werden kann, dass eine „0“ in der Binärfolge der Aussendung eines Sub-Datenpakets durch einen Teilnehmer (z.B. Endgerät) entspricht, während bei einer „1" kein Sub-Datenpaket gesendet wird.
Die Theorie der Golomb-Lineale sowie die benötigten Begrifffichkeiten wie aperiodische AKF, Fläche eine AKF oder Haupt-Nebenmaxima-Verhältnis (HNV) werden nachfolgend kurz beschrieben. Die detaillierte Beschreibung der darauf aufbauenden Ausführungsbeispiele, insbesondere die Anwendung auf die asynchronen („unslotted") Übertragung erfolgt in den Abschnitten 1 bis 3.
In der Mathematik ist ein Golomb-Lineal (benannt nach Solomon W. Golomb) ein Satz von nicht negativen ganzen Zahlen oder Markierungen, bei denen kein Paar der Zahlen die gleiche Differenz (Abstand) zueinander aufweist. Golomb-Lineale werden anhand ihrer „Ordnung“ und ihrer „Länge“ kategorisiert, wobei die Ordnung E durch die Anzahl der Markierungen und die Länge N durch die größte auftretende Markierung definiert ist. Ein Golomb-Lineal der Ordnung E=5 und Länge N=12 ist in Fig. 3 dargestellt.
Wie in Fig. 3 zu erkennen ist, umfasst das Golomb-Lineal 300 E- 5 Markierungen 302_1 - 302_5, wobei eine erste Markierung 302_1 bei der ganzzahligen Zahl Eins, eine zweite Markierung 302_2 bei der ganzzahligen Zahl Drei, eine dritte Markierung 302_3 bei der ganzzahligen Zahl Acht, eine vierte Markierung 302_4 bei der ganzzahligen Zahl Neun und eine fünfte Markierung 302_5 bei der ganzzahligen Zahl Zwölf gesetzt ist.
Bei Betrachtung der Abstände der ersten Markierung 302_1 zu den anderen vier Markierungen 302_2-302_5, resultieren die vier Abstände {2,7,8,11} . Die zweite Markierung 302_2 hat zu den verbleibenden drei rechten Markierungen 302_3-302_5 die drei Abstände {5,6,9} und bei der dritten Markierung 302_3 ergeben sich die Differenzen {1,4} als Abstände. Der letzte Abstand zwischen der vierten Markierung 302_4 und der fünften Markierung 302_5 ist die {3}. Abhängig von der Ordnung E ergeben sich verschiedene Abstände, in dem in Fig. 3 gezeigten Beispiel also zehn verschiedene Abstände. In steigender Reihenfolge ergibt dies die Differenz-Zahlenreihe {1,2, 3, 4, 5, 6, 7, 8, 9, 11} für alle Markierungsabstände. Es wird deutlich, dass in der Differenz-Zahlenreihe keine Abstände doppelt auftreten.
Das in Fig. 3 gezeigte Golomb-Lineal G1 = {1,3,8,9,12}N=12 kann als binäre unipolare nichtperiodische (oder aperiodische) Folge mit Elementen ∈ {0,1} interpretiert werden, wobei die Zahlen der fünf Markierungen 302_1 -302_5 die mit Eins besetzten Stellen im Bereich 1 ≤ n ≤ N angeben (und die anderen Zahlen die mit Null besetzten Stellen (alternativ können natürlich genauso die Zahlen der fünf Markierungen 302_1 -302_5 die mit Null besetzten Stellen im Bereich 1 ≤ n ≤ N angeben und die anderen Zahlen die mit Eins besetzten Stellen)). Hierbei wird eine Binärfolge als unipolar bezeichnet, wenn diese nur aus den Elementen ∈ {0,1} besteht, während eine Binärfolge mit den Elementen ∈ {-1,1} als bipolar bezeichnet wird. Damit ergibt sich für das in Fig. 3 gezeigte Beispiel eine Folge s(n) der Länge N=12 in folgender Form:
Golomb-Anordnungen zeichnen sich dadurch aus, dass ihre Autokorrelationsfunktion (AKF) nur Nebenwerte λ ∈ {0,1} aufweisen. Die AKF ist für sin) definiert als wobei das *-Zeichen die Konjugiert-Komplex-Operation charakterisiert. Im Fall von reellwertigen Folgen (von denen hierin ausgegangen wird) kann diese Operation weggelassen werden. Der Ausdruck ∑n(·) bedeutet, dass die Summierung über alle n erfolgt, für die das Argument (·) nicht verschwindet. Die Breite der AKF beläuft sich auf 2N-1 und das AKF- Hauptmaximum beträgt immer φss(0) = E. Bei der AKF-Berechnung gilt noch zu berücksichtigen, dass für binäre Folgen mit den Elementen ∈ {0,1} die Multiplikation in
Gleichung (2) durch die UND-Verknüpfung (oft auch als logische Multiplikation bezeichnet) zu realisieren ist. Eine derartige AKF wird in der englischsprachigen Literatur häufig auch als „Thumbtack AKF“ ( dt. Reißnagel-AKF) bezeichnet [8].
Die AKF der Folge s(n) aus Gleichung (1) berechnet sich gemäß Gleichung (2) zu
Sämtliche Nebenwerte der AKF aus Gleichung (3) besitzen die Größe Eins, „1“, außer an den beiden Positionen für m = ±10. Der Grund hierfür ist, dass der Abstand Zehn in der obigen Differenz-Zahlenreihe {1,2,3,4,5,6,7,8,9,11} fehlt. Golomb-Anordnungen, deren AKF- Nebenwerte ausschließlich Eins enthalten, werden perfekte Golomb-Lineale genannt. Allerdings existieren diese nur bis zu einer Ordnung E=4 und einer Länge N=7 [9]. Für größere Längen N nimmt die Zahl der verschwindenden Nebenwerte immer mehr zu. Bei „Thumbtack AKFs“ von binären unipolaren und nichtperiodischen Folgen mit Elementen ∈ {0,1} gilt nach [7] für die „Fläche“ der AKF ∑m φss(m) =E2 für │m│ = 0(1)N - 1. (4)
Für das Beispiel 1 aus Gl. (3) bedeutet dies einen Flächenwert von E2 = 25, was genau der Summe von φss(0) = E = 5 und sämtlichen AKF-Nebenwerten mit λ = 1 entspricht. Ein „perfektes Golomb-Lineal“ der Ordnung E=5 kann somit nur eine Länge von N=11 besitzen, wenn es denn existieren würde. Für derartige „perfekte Golomb-Lineale" gilt die folgende Beziehung:
2 (N - 1) = E2 - E. (5)
Durch entsprechende Umformung von Gl. (5) nach E ergibt sich dann eine Oberschranke für binäre unipolare nichtperiodische Folgen, deren AKF nur Nebenwerte λ ∈ {0,1} annehmen dürfen:
Der Verlauf von Gl. (6) ist in Fig. 4 dargestellt. Für größere N wird diese Schranke jedoch auch von den besten bekannten Folgen zunehmend schlechter erreicht, da die prozentuale Anzahl der verschwindenden AKF-Nebenwerte mit λ = 0 immer mehr zunimmt. Die besten in Fig. 4 dargestellten nichtperiodischen Folgen sind die sogenannten „Optimalen Golomb-Lineale (engl. Ruler)“ ( OGR ). Ein OGR, wie z.B. das aus Fig. 3, besitzt immer die kürzeste Länge N bei gegebener Ordnung E. Die höchste bekannte Ordnung eines „Optimalen Golomb-Lineale" liegt momentan bei E-27 und einer Länge von N=554. Bei den ersten drei Golomb-Linealen handelt es sich um „perfekten Golomb-Lineale“, für die in Gl. (6) das Gleichheitszeichen gilt.
Weiterhin ist nach [7] bekannt, dass unipolare periodische Binärfolgen, deren periodische Autokorrelationsfunktionen (PAKE) nur Nebenwerte mit λ ≤ 1 aufweisen, diese Eigenschaft auch bei Verwendung als unipolare nichtperiodische Binärfolgen für ihre AKF-Nebenwerte beibehalten. Besonders die sogenannten zyklischen Differenzmengen mit identischen PAKF- Nebenwerten von λ = 1 lassen sich vorteilhaft als Ausgangspunkt für eine Umwandlung in nichtperiodische Binärfolgen nutzen. Alle 35 bekannten Differenzmengen mit λ = 1 sind in [8] bis zu einer Periodenlänge von N ≈ 9507 mit (E = 98 und λ = 1) tabellarisch aufgelistet. Eine zyklische Differenzmenge D1 = {d1 d2, ... , dE} enthält die E ganzen Zahlen, deren Differenzen mod Ñ
{di — dj ) mod Ñ, (i ≠ j) (7) jeden Wert 1,2, ...,Ñ - 1 genau λ -mal annehmen [8]. Ein zweites Beispiel mit D2 = {1,3,13,16,17)Ñ=21 zeigt eine zyklische Differenzmenge D2 mit den Parametern: Ñ = 21, E = 5 und λ = 1. Im Vergleich zum ersten Beispiel mit G1 = {1,3,8,9,12}N=12 ist erkennbar, dass bei gleicher Ordnung E und gleichen (P)AKF-Nebenwerten mit λ ≤ 1 die Periodenlänge mit Ñ = 21 bei der zyklischen Differenzmenge deutlich länger ist, wie die nichtperiodische Länge des „Optimalen Golomb-Lineals“ mit N = 12. Es gibt jedoch eine Möglichkeit die aus der Periodenlänge N resultierende aperiodische Länge N deutlich zu reduzieren. Dazu wird wir die Differenzmenge D2 = {1,3,13,16,17}Ñ=21 als periodische Folge in Binärform geschrieben:
Entsprechend Gl. (2) dürfen bei nichtperiodischen Folgen die Nullen am rechten bzw. am linken Rand weglassen werden. Daher könnte die dann nichtperiodische Folge aus Gl. (8) um die rechten vier Nullen gekürzt und so auf eine Länge von N = 17 reduziert werden. Aus [7] ist aber auch bekannt, dass periodische Folgen zyklisch rotiert werden dürfen, ohne dass sich die PAKE und damit auch die Nebenmaxima ändern. Wird die Folge s(n) aus Gl. (8) derart nach rechts oder links rotiert, so dass die längste Nullfolge (im Beispiel die neun Nullen) nunmehr am Rand steht, und werden diese Nullen dann abgeschnitten, so entsteht eine neue nichtperiodische Folge der Länge N = 12:
Es zeigt sich, dass die nichtperiodische Folge G2 = {1,4,5, 10, 12}N=12 aus Gl. (9) zufällig das Spiegelbild s(-n) des Golomb-Lineals Gt = {1,3,8,9,12}N=12 aus Gl. (1) ist und damit ebenfalls ein Golomb-Lineal darstellt. Parallelverschiebungen (Ergänzen oder Streichen von Nullen an den Rändern, entsprechend s(n - n0)) sowie eine Spiegelung s(-n) sind triviale Invarianzoperationen, die die AKF von unipolaren nichtperiodischen Binärfolgen unverändert lassen. Insofern gibt es zu jeder Binärfolge immer ein Spiegelpaar, wobei normalerweise immer nur eins erwähnt wird. Abschließend sei noch erwähnt, dass die aus der zyklischen Differenzmenge abgeleiteten unipolaren nichtperiodischen Binärfolgen mit AKF-Nebenwerten von λ ∈ {0,1} normalerweise eine größere Länge N aufweisen wie die Golomb-Lineale gleicher Ordnung E, siehe hierzu auch Fig. 4. Nur bei relativ kurzen Längen entstehen bei dieser Vorgehensweise ebenfalls wieder Golomb-Lineale. Derartige aus den zyklischen Differenzmengen (mit λ = 1) entstandene unipolaren nichtperiodischen Binärfolgen werden nach [7] auch Barker-Fofgen genannt, da ihre AKF nur Nebenwerte ∈ {0,1} aufweisen. Alle nicht-optimalen Golomb-Lineale fallen somit in die Familie der unipolare Barker-Fofgen. Für die nachfolgenden Anwendungen ist noch das Gütemaß von Haupt-Nebenmaximums- Verhältnis ( HNV) gemäß der Definition bedeutsam. Das HNV bewertet die impulsförmige Eigenstörung durch die AKF-Nebenwerte. Für OGR oder Barker-Folgen gilt immer ein HNV = E.
Zur Vermeidung von Vollkollisionen, werden in der Regel K verschiedene Sprungmuster verwendet, die sich in ihrem Zeit- und Frequenzverhalten voneinander unterscheiden. (Von einer Vollkollision wird gesprochen, wenn 2 Datensender unabhängig voneinander zum gleichen Zeitpunkt und bei gleicher Frequenzlage ein identisches Sprungmuster aussenden. Dadurch kollidieren sämtliche L Sub-Datenpakete der beiden Datensender (z.B. Teilnehmer) und trotz vorhandenem Fehlerschutz führt dies in der Regel zu einem Verlust der beiden Telegramme.) Wird anstelle einer einzigen Binärfoige eine ganze Familie von K Binärfolgen (z.B. drei Binärfolgen) verwendet, dann sollten neben den bisher angesprochenen guten AKF- Eigenschaften mit möglichst niedrigen Nebenmaxima diese Folgen auch untereinander gute Korrelationseigenschaften bei der aperiodischen Kreuzkorrelationsfunktion (KKF) aufweisen. Die KKF lautet in Verallgemeinerung von Gl. (2) φ ij(m) = Sh si *(n) · sj(n + m), für │m│ = 0(1)N - 1 (11) wobei angenommen wird, dass die Länge der Folgen si(n) und sj (n) immer gleich N ist. Wenn eine Familie von K Binärfolgen betrachtet wird, so ist die KKF nach Gl. (11) für alle möglichen Kombinationen der Sprungmuster durchzuführen, also für alle Permutationen i = 0(1 )K - 1, j = 0(1 )K - 1, mit i ≠ j.
Die nachfolgend beschriebenen Ausführungsbeispiele schaffen unipolare aperiodische Binärfolgen mit verbessertem (z.B. gutem) Korrelationsverhalten und/oder zeigen wie unipolare aperiodische Binärfolgen mit verbessertem (z.B. gutem) Korrelationsverhalten erzeugt werden können. Verbesserte (z.B. gute) Korrelationseigenschaften zeichnen sich durch ein maximales Haupt-Nebenmaximums-Verhältnis aus. Da das AKF-Hauptmaximum bei unipolaren Binärfolgen immer gleich der Ordnung E ist, entspricht die obige Forderung minimalen AKF-Nebenwerten von λ ∈ {0,1}. Optimale Golomb-Folgen oder auch Barker- Folgen zeichnen sich durch genau diese Eigenschaften aus. 1 Erzeugung (z.B. Entwurf) von Sprungmustern bei asynchroner Übertragung mit maximaler Sub-Datenpaketlänge
Bei unsynchronisierten TSMA-Netzwerken sendet eine große Anzahl Teilnehmer (z.B. Nutzer) jeweils L Sub-Datenpakete mit einer Sub-Datenpaketdauer von TSP innerhalb einer vorgegebenen Gesamtsendedauer TGSD. Vereinfachend wird im Folgenden davon ausgegangen, dass bei allen Teilnehmern (z.B. Nutzem) immer die gleiche Gesamtsendedauer sowie identische Sub-Datenpaketlängen vorliegen. Jedes einzelne der L Sub-Datenpakete enthält XSP Symbole, die sich wiederum aus Pilot- und Datensymbolen zusammensetzen.
Fig. 5a-c zeigen eine Belegung eines Kommunikationskanals, bei der Aussendung von Sub- Datenpaketen durch drei unterschiedliche Teilnehmer (Nutzer). in Fig. 5a ist dabei eine Belegung des Kommunikationskanals bei der Aussendung von drei Sub-Datenpaketen 150_1, 150_2 und 150_3 durch einen ersten Teilnehmer (z.B. Nutzer 1) dargesteilt, wobei eine Mitte des ersten Sub-Datenpakets bei t1 = 0 und eine Mitte des zweiten Sub-Datenpakets bei t2 liegt. Die Zeitintervalle tl(I+1), die jeweils den Abstand zwischen zwei benachbarten Sub-Datenpaketmitten bei tl und tl+1 kennzeichnen, haben jeweils unterschiedliche Länge.
Fig. 5b zeigt eine Belegung des Kommunikationskanals bei der Aussendung von zwei Sub- Datenpaketen 152_1 und 152_2 durch einen zweiten Teilnehmer (z.B. Nutzer 2b), der gegenüber dem ersten Teilnehmer (z.B. Nutzer 1) ein asynchrones Zeitverhalten zeigt. Der zweite Teilnehmer sendet seine Sub-Datenpakete 152_1 und 152_2 gegenüber dem ersten Teilnehmer (z.B. Nutzer 1) zu zufälligen Startzeitpunkten (Sub-Datenpaketmitte von Sub- Daten paket 152_1 bei tx) aus. Dabei findet eine Überlagerung von Sub-Datenpaket 152_1 des zweiten Teilnehmers (z.B. Nutzer 2a) mit Sub-Datenpaket 150_2 des ersten Teilnehmers (z.B. Nutzer 1) stat, wenn sich die Sub-Datenpaketmitte des Sub-Datenpakets des zweiten Teilnehmers (z.B. Nutzer 2) im Intervall befindet. Die Wahrscheinlichkeit, dass sich zwei Sub-Datenpakete von zwei Teilnehmern überlappen ist in einem unsynchronisierten TSMA-Netzwerk doppelt so groß, wie in einem synchronen Netzwerk, wie Fig. 5c verdeutlicht. Bei synchroner Übertragung gibt die Basisstation ein Raster aus Zeitschlitzen für die Kanalzugriffe vor. Daher gibt es bei synchroner Übertragung nur zwei Zustände: entweder gibt es eine vollständige Überlappung von zwei Sub-Datenpaketen, wie beispielsweise von Sub-Datenpaket 150_2 des ersten
Teilnehmers (z.B. Nutzer 1) und Sub-Datenpaket 154_1 des dritten Teilnehmers (z.B. Nutzer
2c), oder keine Überlappung wie bei dem Sub-Datenpaket 15Q_3 des ersten Teilnehmers (z.B. Nutzer 1), wo der dritte Teilnehmer (z.B. Nutzer 2c) nicht sendet. Daher findet bei synchronen Netzen die Kollision nur im Intervall stat.
Die unterschiedliche Wirkung von teilweiser Überlappung (im Falle von Fig. 5b) und Vollkollisionen (bei Fig. 5c) auf die Detektion bzw. LLR-Berechnung ist nicht Gegenstand dieser Erfindung. Ausführungsbeispiele beschäftigen sich mit der Frage, wie die L-1 Abstände tl,(l+1) zwischen den Mitten (z.B. Bürst-Mitten) aller L Sub-Datenpakete (z.B. Bursts) eines Sprungmusters (z.B. Hopping-Sequenz ) gewählt werden müssen, damit höchstens immer nur zwei Sub-Datenpakete überlappen, falls ein zweiter asynchroner Teilnehmer das gleiche Sprungmuster (engl. Hopping Pattern) benutzt.
Da sich in einem synchronen Netzwerk die Sub-Datenpakete entweder gar nicht oder aber vollständig überlagern, kann ein Zeitschlitz, was der Dauer eines Sub-Datenpakets entspricht, hier als Grundeinheit angesehen werden. Wird in einem Zeitschlitz kein Sub-Datenpaket gesendet, so entspricht dies einer Null, „0“, in einer der oben beschrieben Binärfolgen, bei einer Eins, „1“, erfolgt die Aussendung eines Sub-Datenpakets durch einen Teilnehmer. Eine feinere Auflösung ist nicht nötig.
Aufgrund der Granularität von asynchronen Netzwerken wird dort typischerweise die Symboldauer Ts als kleinste Einheit genutet. Zwei Sub-Datenpakete können sich gemäß Gl. (12) in 2XSP - 1 verschiedenen Symbolpositionen treffen und überlagern. Für die hier verwendete Definition einer Kollision ist es egal, ob sich die beiden Sub-Datenpakete nur in einem Symbolintervall berühren, oder ob sie sich vollständig überlagern. Jede Art der Berührung wird als Treffer gezählt.
Betrachtet sei das in Fig. 6a dargestellte optimale Golomb-Lineal G3 300 mit Ordnung E=8 und folgenden Markierungen 302_1-302_8: G3 = {0,1,4,9,15,22,32,34}. (14)
Jede der acht Markierungen 3Q2_1 -302J3 kennzeichnet entsprechend Fig. 6b auf der Zeitachse jeweils die Mitte eines Sub-Datenpakets 142__1-142_8, wobei die Markierung 302_1 des ersten Sub-Datenpakets 142_1 beim Zeitstempel t1 = 0 liegt und die Mitte des letzten Sub-Datenpakets 142_8 am Ende der Gesamtsendedauer t8 = TGSD des vollständigen Telegramms liegt. (Streng genommen müsste für die Gesamtsendedauer zu TGSD noch die Zeitdauer eines Sub-Datenpakets hinzuaddiert werden; aus Vereinfachungsgründen wird hierin aber immer nur von Sub-Datenpaketmitte zu Sub-Datenpaketmitte gerechnet). Wegen des Startzeitpunkts bei t1= 0 ist es vorteilhaft, die erste Markierung 302_1 nachfolgend immer bei Null, 0, beginnen zu lassen. Da, wie bereits oben erwähnt (wo die Markierungen immer mit einer Eins, 1, begannen), Parallelverschiebungen triviale Operationen ohne Auswirkungen auf die AKF oder KKF sind, lässt sich eine derartige Verschiebung leicht durchführen. Im abschließenden Schritt von Fig. 6c erfolgt noch die Normierung auf die Symboldauer Ts.
Um das Weiterrechnen anschaulicher zu gestalten, jedoch ohne Einschränkung der Allgemeinheit, wird im Folgenden exemplarisch für die Symboldauer und die Gesamtsendedauer die in Fig. 6c angegebenen Werte von Ts - 0.1 ms und TGSD = 1020 ms verwendet. Wie zu erkennen ist, erstreckt sich die Gesamtdauer der Übertragung von L Sub- Datenpaketen über YGSD = 10200 Symbole mit
YGSD = TGSD/TS. (15)
Dadurch ergibt sich ein multiplikativer Faktor von exemplarisch F=300 zwischen den einzelnen Markierungsnummerierungen und der entsprechenden Anzahl von Symbolen innerhalb der Sendedauer, beispielsweise 34 * 300 = 10200.
Damit nun bei zwei Teilnehmern, die beide das Sprungmuster nach Fig. 6c nutzen, eine gleichzeitige Überlappung von höchstens zwei Sub-Datenpaketen stattfindet, kann gemäß Ausführungsbeispieien das im Folgenden beschriebene Vorgehen verwendet werden.
Wie bereits eingangs erläutert, ergeben sich bei einer Ordnung E=8 insgesamt verschiedene Markierungsabstände. In steigender Reihenfolge ergibt dies für das Golomb- Lineal G3 300 aus Gl. (14) eine Differenz-Zahlenreihe von für die Abstände aller Markierungskombinationen. Der kleinste Abstand von Eins, 1, (bzw. 300 falls das Mapping mit TGSD/TS entsprechend Fig. 6c betrachtet wird) ist zwischen der ersten und der zweiten Markierung 302_1 und 302_2 (0 und 1 ) und der größte Abstand von 34 (bzw. 10200 ) liegt zwischen der ersten und der letzten Markierung 302_1 und 3Q2_8 (0 und 34). Da nur 28 Abstände vorliegen und der größte Abstandswert 34 ist, müssen sechs Differenzwerte (diese sind {16,20,24,26,27,29}) fehlen. Werden nun erneut die Differenzen aus den Werten von Gl. (16) berechnet, aber nur die der direkten Nachbarn in absteigender Nachbarschaft (also 2-1, 3-2, 4-3, usw.), so resultiert eine Differenz-Folge der Differenzen mit 27 Werten:
Diese Differenzfolge nach Gl. (17) entspricht genau den Abständen der AKF-Nebenwerte mit λ = 1, wie aus Fig. 7 ersichtlich ist. Im Detail zeigt Fig. 7 in einem Diagramm eine Autokorrelationsfunktion des Sprungmusters aus Fig. 6c mit einer Sub-Datenpaketlänge von XSP = 120 Symbolen.
Da in Gl. (16) sechs Differenzwerte fehlen, gibt es sechs AKF-Nebenwerte mit λ = 0 und an diesen Stellen sind größere Abstandswerte ({2, 2, 2, 3, 2}) in Gl. (17) sichtbar. Da die AKF achsensymmetrisch ist, zeigt Fig. 7 nur die rechte AKF-Hälfte, Bei einer sog. Thumbtack AKF resultiert nach Gl. (4) der Wert E2 für die gesamte AKF- Fläche. Reduziert auf die rechte Hälfte (und ohne das Hauptmaximum bei φ (0)) resultiert dann (E2 - E)/ 2, was bei E-8 einen Wert von 28 Nebenmaxima mit λ = 1 ergibt.
Bei Ausführungsbeispielen kann die Erzeugung (z.B. der Entwurf) eines Sprungmusters sowie die Ermitlung einer maximalen Sub-Datenpaketlänge, so dass die Voraussetzung erfüllt wird, dass sich höchstens zwei Sub-Datenpakete von zwei Teilnehmern überlappen, basierend auf folgenden Schritten erfolgen:
1) Wahl einer binären unipolaren und nichtperiodischen Folge der Ordnung L=E und Länge N als Sprungmuster, deren AKF nur Nebenwerte mit λ ≤ 1 aufweist. Sämtliche Abstände (wie z.B. in Gl. (16)) zwischen allen Markierungskombinationen treten nur einmal auf. Dies ist der Fall bei allen (optimalen) Golomb-Linealen und Barker-Folgen.
2) Durch die Wahl von Symboldauer Ts und Gesamt-Sendedauer TGSD resultieren YGSD = TGSD/TS Symbole im Sendeintervall, wodurch sich ein Symbol-Anzahl-Faktor von
F = YGSD/N (18) ergibt. Mit diesem multiplikativen Faktor und dem minimalen Abstandswert aus Gl. (17) ergibt sich eine Vorschrift für die maximal erlaubte Symbolanzahl eines einzelnen Sub- Datenpakets damit für die AKF-Nebenwerte λ ≤ 1 gilt.
Für das Beispiel aus Fig. 6 gilt F=300 und nach Gl. (17) ergibt sich ein min = 1. Für die Maximallänge eines Sub-Datenpakets resultiert daraus entsprechend Gl. (19) ein XSP von maximal 150 Symbolen. In Fig. 7 wurde beispielsweise ein XSP = 120 gewählt. Ab einer Sub- Datenpaketlänge von 150 Symbolen würden sich die Balken der Nebenmaxima gegenseitig überlappen. Gleiches gilt auch links bei Fig. 6c. Der Abstand zwischen erster und zweiter
Markierung 302_1 und 302_2 beträgt 300 Symbole. Beide Sub-Datenpakete ragen jeweils zur Hälfte in diesen Bereich. Das Sub-Datenpaket eines zweiten Teilnehmers (z.B. Nutzers) mit XSP > 150 könnte dann beide Sub-Datenpakete des ersten Teilnehmers gleichzeitig treffen, wodurch sich dann ein λ = 2 ergeben würde.
Perfekte Golomb-Lineale ( PGR ) haben wegen der AKF-Eigenschaft, dass ausschließlich Nebenwerte mit λ = 1 auftreten, die dichtest mögliche Packungsdichte. Da diese Binärfolgen das niedrigste N bei gegebener Ordnung aufweisen, ergibt sich bei gegebenem Sendeintervall TGSD die längste mögliche Zeitdauer je Sub-Datenpaket. Jedoch gibt es diese PGR nur bis zu einer Ordnung von E=4. Bei größeren Ordnungen übernehmen die optimalen Golomb-Ruler (OGR) diese Eigenschaft der längstmöglichen Sub-Datenpakete.
Bei Ausführungsbeispielen erfolgt ausgehend von (optimalen) Golomb-Linealen oder Barker- Folgen ein Mapping (dt. Abbilden) auf ein Sprungmuster unter Berücksichtigung von Symbol- und Sendedauer. Dabei werden die Randbedingungen (Gl. (16-19)) bzgl. der Sub- Datenpaketlänge aufgeführt, damit die eindimensionale AKF dieses Sprungmusters nur Nebenwerte λ ≤ 1 besitzt.
Bei Ausführungsbeispielen kann der in Fig. 1 gezeigte Datensender 100_ 1 demnach konfiguriert sein, um das Sprungmuster 142 von einer unipolaren Binärfolge (die z.B. auf einem Golomb-Lineal oder einer Barker-Folge basiert) abzuleiten, wobei
- eine minimale Gesamtaussendungsdauer, innerhalb derer die Mehrzahl von Sub- Datenpaketen ausgesendet werden, und/oder
- eine maximale Länge der Sub-Datenpakete von einem minimalen Wert einer Differenz-Folge einer von der Binärfolge abgeleiteten, sortierten Differenz-Zahlreihe abhängig ist, z.B. so dass Autokorrelationsnebenmaxima einer Autokorrelationsfunktion der Aussendung der Mehrzahl von Sub-Datenpaketen den gleichen Maximalwert aufweisen wie die Autokorrelationsnebenmaxima der Autokorrelationsfunktion der Binärfolge, oder z.B. so dass Autokorrelationsnebenwerte einer Autokorrelationsfunktion des Sprungmusters höchstens Werte von eins annehmen.
Bei Ausführungsbeispiele kann der in Fig. 1 gezeigte Datenempfänger 110 demnach konfiguriert sein, um das Sprungmuster 142 von einer unipolaren Binärfolge (die z.B. auf einem Golomb-Lineal oder einer Barker-Folge basiert) abzuleiten, wobei
- eine minimale Gesamtaussendungsdauer, innerhalb derer die Mehrzahl von Sub- Datenpaketen ausgesendet werden, und/oder
- eine maximale Länge der Sub-Datenpakete von einem minimalen Wert einer Differenz-Folge einer von der Binärfolge abgeleiteten, sortierten Differenz-Zahlreihe abhängig ist, z.B. so dass Autokorrelationsnebenmaxima einer Autokorrelationsfunktion der Aussendung der Mehrzahl von Sub-Datenpaketen den gleichen Maximalwert aufweisen wie die Autokorrelationsnebenmaxima der Autokorrelationsfunktion der Binärfolge, oder z.B. so dass Autokorrelationsnebenwerte einer Autokorrelationsfunktion des Sprungmusters höchstens Werte von eins annehmen.
2. Gruppe von mehreren Sprungmustern mit guten AKF- und KKF-Eigenschaften bei asynchroner Übertragung
Die im Abschnitt 1 beschriebenen Ausführungsbeispiele beziehen sich ausschließlich auf die Betrachtung eines einzelnen Sprungmusters (z.B. Hopping-Sequenz). Um die Wahrscheinlichkeit von Vollkollisionen zu reduzieren, können mehrere (unterschiedliche) Sprungmuster eingesetzt werden. Eine Vollkollision tritt auf, wenn zwei Teilnehmer (z.B. Nutzer) zum selben Startzeitpunkt und auf der gleichen Frequenz, unabhängig voneinander, das gleiche Sprungmuster (z.B. Hopping-Sequenz) verwenden. Trotz Telegram-Splitting würden sich sämtliche L Sub-Datenpakete der beiden Teilnehmer überlappen und gegenseitig stören. Bei Verwendung von K verschiedenen Sprungmustern lässt sich die Wahrscheinlichkeit von Vollkollisionen um den Faktor 1/K reduzieren. Vorteilhafterweise weisen dann nicht nur alle K Autokorrelationen gute Korrelationseigenschaften auf, sondern auch alle verschiedenen Permutationen sämtlicher Kreuzkorrelationsvarianten.
Rein theoretisch sollte es möglich sein, neben G3 (siehe Gl. (14)) ein weiteres Golomb-Lineal G4 mit AKF-Nebenwerten von λ ≤ 1 zu finden, wobei die KKF beider Folgen ebenfalls nur Korrelationswerte λ ≤ 1 aufweisen sollte. Beispielsweise hätten die zu G3 gespiegelte Folge mit den Markierungen
G4 = {0,2,12,19,25,30,33,34} (20) eine zu Fig. 7 identische AKF. Die Kreuzkorrelierte von G3 und G4 liefert allerdings viele Korrelationswerte mit λ = 2, obwohl die KKF mit ihre Länge von 67 Tabs (Breite: 2N-1) genügend Platz für die 64 möglichen KKF-Nebenwerte (Anzahl: E2) mit λ = 1 bieten würde. Vermutlich müsste eine andere Lineal-Länge (dies entspricht der letzten Einser-Markierung) zugelassen werden, und/oder jeweils unterschiedliche Gesamtsendedauern erlaubt werden, damit alle Korrelationswerte der resultierenden KKF den Wert mit λ ≤ 1 erfüllen würden. Genaue theoretische Betrachtungen hierzu sind nach [7] bzw. [8] nicht bekannt.
Beim Entwurf der Sprungmuster steht jedoch noch ein zweiter Freiheitsgrad zur Verfügung. In Abschnitt 1 wurde beispielhaft nur eine einzige Sende-/Empfangsfrequenz unterstellt. In der
Regel stehen dem Datensender bzw. Datenempfänger eine ganze Gruppe von
Frequenzkanälen zur Verfügung. Betrachtet sei beispielsweise die in Gl. (21) gegebene Gruppe von drei Golomb-Linealen
Die gemeinsame Länge N mit 9940 (Symbolen) wurde exemplarisch so gewählt, dass sich unter Einbeziehung der Sub-Datenpaketlänge mit XSP (Symbolen), eine Gesamt-Sendedauer TGSD von in etwa 1000 ms ergibt, wenn sich die Symboldauer auf Ts =0.1 ms beläuft. Der Symbol-Anzahl-Faktor F aus Gl. (18) beträgt bei den 3 x 8 Markierungen in Gl. (21) entsprechend F=1 Der Minimalwert der Differenz-Folge aller 3 x 27 möglichen Differenzen (siehe Gl. (16), (17) und (19)) beträgt minimal 121 Symbole, wodurch sich für die Maximallänge eines Sub-Datenpakets ein XSP von maximal 60 Symbolen ergibt. Da es sich bei den in Gl. (21) angegebenen Golomb-Linealen um keine „optimalen Golomb-Lineale“ handelt, fällt die maximale Sub-Datenpaketlänge hier niedriger aus, wie ein Vergleich mit dem Werte XSP = 150 für G3 (Gl. (14)) bzw. G4 (Gl. (20)) zeigt.
Wird eine einzelne Empfangsfrequenz angenommen, dann besitzen die drei Autokorrelationsfunktionen, sofern entsprechend Gl. (19) die maximale Sub-Datenpaketlänge auf XSP ≤ 60 Symbole beschränkt wird, immer Nebenwerte von λ ≤ 1. Bei den drei Kreuzkorrelationen treten allerdings Nebenwerte auf, die häufig Maximalwerte bis λ = 3 annehmen.
Im nächsten Schritt werden C-3 verschiedene Frequenzkanäle unterstellt und gemäß der Zuordnung verteilt, wobei die mit 0, 1 und 2 durchnummerierten Frequenzkanäle jeweils gleich häufig auftreten sollen. Alle drei 2D-Autokorrelationsfunktionen besitzen nach wie vor jeweils 56 Nebenwerte mit λ ≤ 1, beispielhaft für die zweidimensionale AKF von G5(3) = {0, 1560,2840,3840,5540, 7380,8800,9940} und der Frequenzbelegung C5(3) = (1,0, 2, 0,0,2, 2,1} in Fig. 8 dargestellt. Im Detail zeigt Fig. 8 in einem Diagramm eine zweidimensionale Thumbtack-AKF des Golomb-Lineals G5(3) mit Frequenzkanalbelegung C5( 3) und XSP = 60.
Von den drei zweidimensionalen Kreuzkorrelierten zeigen zwei Kreuzkorrelationsfunktionen ein ideales Korrelationsverhalten, wie beispielsweise die in Fig. 9 für die Kombination von G5(1) und G5( 2) gezeigte. Alle 64 auftretenden Nebenmaxima haben einen Wert von 2 = 1. Lediglich bei der KKF von G5( 2) und G5( 3) besitzt ein einziges der Nebenmaxima einen Wert λ = 2, alle anderen Nebenmaxima haben Werte von λ = 1. Trotz aufwendiger Simulationen konnte bei dieser vorgegebenen Sub-Datenpaketlänge von XSP = 60 Symbolen keine Dreier- Kombination von Sprungmustern (engl. Hopping Pattem) gefunden werden, die bei Vorgabe von nur drei Frequenzkanälen immer ein ideales AKF- und KKF-Verhalten mit ausschließlichen Nebenwerten von λ = 1 zeigen. Das dürfte bei diesem Beispiel erst bei Verwendung von vier Frequenzkanälen möglich sein.
Noch eine Anmerkung zur Entstehung der verschiedenen Markierungen der drei Golomb-
Lineale aus Gl. (21),
Die Differenzen der sieben direkt benachbarten Markierungen sind immer gleich und haben nur eine unterschiedliche Reihenfolge, Diese Differenzen können unterschiedlich verwürfelt und anschließend entsprechend aufaddiert werden. Lediglich der Differenz-Differenztest nach Gl. (17) muss durchgeführt werden, da es diesbezüglich gute und schlechte Kombinationen gibt. Bei Ausführungsbeispielen kann die Erzeugung (z.B. der Entwurf) einer Gruppe von Sprungmustern mit verbesserten AKF- und/oder KKF-Eigenschaften basierend auf einem oder mehreren der folgenden Schritte erfolgen:
1) Wahl einer binären unipolaren und nichtperiodischen Golomb-Lineal-Folge der Ordnung L=E und Länge N als Ausgangspunkt zur Bestimmung der Sprungmuster (z.B. Kanalzugriffsmuster). Berechnung der L-1 Abstände von direkt benachbarten Markierungen und anschließende Permutation dieser Abstände um S >> K verschiedene Abstandsfolgen zu erhalten. Die L Markierungen der einzelnen Sprungmuster resultiert dann durch fortlaufendes Aufaddieren (kumulative Summe) der unterschiedlich permutierten Differenzen. Die erste Markierung liegt immer bei Null, 0.
2) Testen der S >> K Sprungmuster durch Berechnung der vollständigen Differenz- Zahlenreihe DiffG nach Gl. (16) sowie Bildung der Differenz-Folge der Differenzen entsprechend Gl. (17) aus der Differenz-Zahlenreihe DiffG nach Gl. (16). Für alle S Sprungmuster wird jeweils das Minimum min aus der Differenz-Folge nach Gl. (17) bestimmt. Aus dieser Folge von S Minima werden anschließend die K Sprungmuster ausgewählt, deren Minima den größten Wert annehmen: . Der niedrigste Wert dieser K Maximalwerte bestimmt indirekt die maximale Sub-Datenpaketiänge XSP entsprechend Gl. (19).
3) Unter Einbeziehung der gewünschten Symboldauer Ts und Vorgabe der Gesamt- Sendedauer TGSD resultiert mit YGSD = TGSD/TS die Gesamtzahl der im Frame zur Verfügung stehenden Symbole. Daraus resultiert der Symbol-Anzahi-Faktor mit F = YGSD/N nach Gl. (18). Mit dem Faktor F wird die initiale dimensionslose Länge N der ursprünglichen Golomb- oder Barker-Folgen an die Symboldauer und insbesondere an die Gesamt-Sendedauer angepasst. Der Schritt 3 mit der Berücksichtigung von F kann auch bereits vor Schritt 1 erfolgen und gleich bei der Ausgangs-Golomb- oder Barker- Folgen berücksichtigt werden. Es ergeben sich dann größere Freiheitsgrade bei der Festlegung der einzelnen Markierungen.
4) Ist die aus den Schritten 1 bis 3 resultierende Sub-Datenpaketlänge XSP zu klein, so kann zum Schritt 1 zurückgegangen werden, um mit einer anderen unipolaren und nichtperiodischen Folge der Ordnung L=E sowie gleicher Länge, die Schritte 1 bis 3 zu wiederholen, bis man die gewünschte Anzahl von K Sprungmustern mit ausreichend großen XSP erreicht hat. Sämtliche K Hopping-Pattern besitzen dann eine eindimensionale AKF mit Nebenwerten von λ ≤ 1, solange die Schwelle für die Teil- Datenpaketlänge nicht überschritten wird. Die Entwurfsschritte 1 bis 3 erfolgen alle auf einer einzigen Empfangsfrequenz.
5) Im fünften Schritt erfolgt die Einbeziehung der Frequenzkanalanzahl C, um gute Kreuzkorrelationseigenschaften mit erlaubten Nebenwerten von λ ≤ 1 für sämtliche Permutationen der Kreuzkorrelationen zu erhalten. Damit dies möglich wird, kann vorteilhafterweise für die Frequenzanzahl C folgende Faustformel erfüllt sein:
C ≥ floor(1.9 * K) . (23)
Entsprechend der L Sub-Datenpakete pro Sprungmuster (z.B. Hopping-Sequenz), werden bei unterstellter Gleichverteilung der Aufrufe der K Sprungmuster (z.B. Hopping-Sequenzen), die C verschiedenen Frequenzkanäle insgesamt L * K durchlaufen. Häufig existiert hier die Zusatzforderung, dass die Frequenzkanäle im Mittel gleichverteilt belegt sein sollen, derart, dass (L * K)/C eine ganze Zahl ergibt.
6) Nach der Festlegung auf einen Wert von C, wählt man für die ersten beiden Sprungmuster ein beliebiges Zuordnungsschema für die jeweils L Frequenzaufrufe. Falls L ≤ C gilt, sollte jede Frequenz nach einem beliebigen Zufallsmuster nur einmal verwendet werden (siehe Tabelle 1), gilt L > C, dann sollten die zufällig generierten Mehrfachaufrufe der Frequenzen ebenfalls möglichst gleichmäßig über L verteilt sein. Die Reihenfolge der einzelnen Frequenzen im Aufrufmuster kann solange permutiert werden, bis die erste KKF für diese beiden Sprungsequenzen die geforderte Eigenschaft mit Nebenwerte von λ ≤ 1 besitzt. Entsprechend geht man dann bei der dritten und jeder weiter bis K folgenden Sprungsequenz vor. Da man bei der dritten Sprungsequenz schon 2 KKFen zusätzlich bzgl. der Nebenwerte optimieren muss, sollte man bei der ersten KKF-Kombination viele Aufrufmuster aufheben, damit mit einem dieser Muster auch die zweite KKF- Berechnung nur Nebenwerte mit λ ≤ 1 besitzt. Für die letzte K-te Sprungfolge ist der Aufwand am größten, da hier mit einem Frequenzmuster sämtliche K-1 verschiedenen KKFen optimiert werden müssen.
7) Besitzen alle KKF-Permutationen Nebenwerte mit λ ≤ 1, dann kann die Gruppe der Sprungmuster als ideal bzgl. ihrer AKF- und KKF-Eigenschaften angesehen werden. Falls nicht, kann mit einem wiederholten erneuten Start von Schritt 5 und einer anderen Frequenzzuordnung der Optimierungsprozess neu gestartet werden. Gelingt es trotz vieler Wiederholungen nicht, dann sollte, falls möglich, die Anzahl der Frequenzkanäle erhöht werden, oder es werden möglichst wenige Nebenwerte mit l = 2 zugelassen.
Im Folgenden wird ein konkretes Ausführungsbeispiel für eine Folge G6 beschrieben, wobei von den folgenden Werten ausgegangen wird.
Anzahl der Sub-Datenpakete: L = E = 8
Anzahl der Sprungmuster: K = 6
Anzahl der Frequenzen: C = 24, gleichmäßig verteilt auf jeweils drei Sprungmuster
Symboldauer: Ts = 0,0525128 ms
Frame-Dauer: TGSD ≈ 1 s (entspricht 19043 Symbolen)
Sub-Datenpaketlänge in Symbolen: XSP = 108 Symbole.
Es wird von folgendem Grund-Golomb-Lineal G6 =
{0, 1904, 4075, 7579, 10816, 13520, 15979, 18950} ausgegangen, wobei die Differenzfolge = {1904,2171, 2459,2704, 2971,3237, 3504} der sieben direkt benachbarten
Markierungen (dies entspricht jeweils der Mitte eines Sub-Datenpakets) von G6 derart permutiert werden kann, dass sich die sechs verschiedenen Sprungmuster (Hopping-Pattern) nach den Tabelle 1a und 1b ergeben. In beiden Tabellen wird anstelle der absoluten Markierungsposition, immer die Differenz der Sub-Datenpaketmitten angegeben. Die minimale Differenz nach Gl. (17) beträgt 245 Symbole, was eine geforderte Sub-
Datenpaketlänge von 108 Symbolen leicht ermöglicht.
Tabelle 1a: Zeitlage der ersten drei Sprungmuster von G6 für eine Framedauer von 1 s
Tabelle 1b: Zeitlage der zweiten drei Sprungmuster von G6 für eine Framedauer von 1 s
Werden die einzelnen Sub-Datenpakete der sechs Sprungmuster gemäß den Vorgaben von Tabelle 2a und 2b den Frequenzkanäle zugeordnet, die von 0 bis 23 durchnummeriert sind, dann resultieren für alle sechs zweidimensionalen Autokorrelationsfunktionen sowie den 15 verschiedenen zweidimensionalen Kreuzkorrelationsfunktionen ausschließlich Nebenwerte von λ ≤ 1 .
Tabelle 2a: Frequenzlage der drei verschiedenen Sprungmuster von G6 aus Tabelle 1a für eine Framedauer von 1 s
Tabelle 2b: Frequenzlage der drei verschiedenen Sprungmuster von G6 aus Tabelle 1b für eine Framedauer von 1 s
Bei Ausführungsbeispielen kann eines der in Abschnitt 1 beschriebenen Ausführungsbeispiele auf eine Gruppe von K Sprungmustern erweitert werden, deren zweidimensionale Autokorrelation- bzw. Kreuzkorrelationsfolgen alle ausschließlich Nebenwerte von λ ≤ 1 aufweisen. Als weiterer Freiheitsgrad kommt hier noch die Anzahl C der zur Verfügung stehenden Frequenzen hinzu.
Bei Ausführungsbeispiefen kann ein Datensender, z.B. der in Fig. 1 gezeigte Datensender, konfiguriert sein, um ein (z.B. acht Sub-Datenpakete aufweisendes) Signal entsprechend eines Sprungmusters auszusenden, wobei das Sprungmuster ein Zeitsprungmuster, ein Frequenzsprungmuster oder eine Kombination aus dem Zeitsprungmuster und dem Frequenzsprungmuster ist, wobei das Zeitsprungmuster eines aus den in den Tabellen 1a und 1b genannten Zeitsprungmustern mit jeweils acht Sprüngen ist, und wobei das Frequenzsprungmuster eines aus den in den Tabellen 2a und 2b genannten Frequenzsprungmustern mit jeweils acht Sprüngen ist.
Bei Ausführungsbeispielen kann ein Datensender, z.B. der in Fig. 1 gezeigte Datenempfänger 110, konfiguriert sein, um ein (z.B. acht Sub-Datenpakete aufweisendes) Signal, das entsprechend eines Sprungmusters übertragen wird, zu empfangen, wobei das Sprungmuster ein Zeitsprungmuster, ein Frequenzsprungmuster oder eine Kombination aus dem Zeitsprungmuster und dem Frequenzsprungmuster ist, wobei das Zeitsprungmuster eines aus den in den Tabellen 1a und 1b genannten Zeitsprungmustern mit jeweils acht Sprüngen ist, und wobei das Frequenzsprungmuster eines aus den in den Tabellen 2a und 2b genannten Frequenzsprungmustern mit jeweils acht Sprüngen ist.
3. Gruppe von mehreren Sprungmustern mit AKF- und KKF-Nebenwerten von λ ≤ 2 bei asynchroner Übertragung
Die im Folgenden beschriebenen Bedingungen stellen sicher, dass eine eindimensionale AKF ausschließlich Nebenwerte von λ ≤ 1 aufweist:
1 ) Je größer die Anzahl der Sub-Datenpakete L (bzw. Ordnung E), desto überproportional größer wird die Länge N, siehe Gl. (6), bzw. Fig. 4. Beispielsweise genügt bei L=8 ein N=34, wohingegen für ein L-24 schon ein N=425 erforderlich ist.
2) Je kürzer die gewünschte Gesamtsendedauer TGSD bei gegebener Symboldauer Ts, desto geringer die Gesamtzahl der im Frame zur Verfügung stehenden Symbole YGSD.
3) Dadurch wird der Symbol-Anzahl-Faktor F = YGSD/N immer kleiner und daraus resultiert, dass die erlaubte Sub-Datenpaketlänge XSP immer kleiner wird, damit bei der 1 D-AKF die Nebenmaxima die geforderten Werte λ ≤ 1 einhalten. Würden beispielsweise bei G6die Frame-Dauer TGSD von 1 s auf 0,25 s verkürzt werden, dann würde sich die maximal mögliche Sub-Datenpaketlänge auf 30 Symbole reduzieren, beim optimalen Golomb-Lineal G3 wären es auch nur noch 37 Symbole.
Ist jedoch eine größere Sub-Datenpaketlänge XSP erforderlich, dann treten bei der eindimensionalen AKF größere Nebenwerte als Eins, 1, auf. Verdeutlicht sei dies am Beispiel des „Optimalen Golomb-Lineal“ G3 aus Gl. (14). Wird hier eine kürzere Gesamtsendedauer von TGSD = 510 ms vorgegeben, dann ergeben sich für die Gesamtdauer nur noch 5100
Symbole. Für die Maximallänge eines Sub-Datenpakets resultiert daraus (siehe Gl. (19)) ein
XSP von maximal 75 Symbolen. Wird eine größere Sub-Datenpaketlänge von z.B. 120 Symbolen gewählt, dann werden - bildlich gesprochen - die Balken der Nebenmaxima breiter und beginnen sich zu überlappen. Wie in Fig. 10 verdeutlicht wird, wachsen die Nebenmaxima in diesen Überlappungsbereichen dann auf Werte von λ = 2 an.
Die „(optimalen) Golomb-Lineale“ oder „Barker-Folgen“ verhalten sich bzgl. der größer werdenden Nebenmaxima aber auch hier erneut optimal. Entsprechend kann Gl. (19), welche für AKF-Nebenwerte λ ≤ 1 galt, verallgemeinert werden:
Werden AKF-Nebenwerte erlaubt, für die allgemein λ ≤ T gelten soll, dann können Sub- Datenpaketlängen zugelassen werden, die genau um diesen Faktor T größer sind als bei λ ≤
1.
Gerade dann, wenn die Nebenwerte der eindimensionalen AKF Werte mit λ ≥ 1 aufweisen, kann durch eine entsprechend große Vorgabe von Frequenzkanälen erreicht werden, dass die
Nebenwerte der zweidimensionalen AKF kleinere Werte mit dann wieder λ ≤ 1 besitzen.
Ausführungsbeispiele ermöglichen mit Gl. (24) in Abhängigkeit von den Einflussgrößen Ordnung E des Golomb-Lineals, dessen Länge N, die Gesamtsendedauer TGSD und die Symboldauer Ts zusammen mit den Gl. (15) bis (18) eine Abschätzung für die Maximalwerte λ ≤ T der Nebenmaxima die in der eindimensionalen AKF auftreten können. Zur Reduzierung diese Maximalwerte in der zweidimensionalen AKF (beispielsweise λ ≤ 1) kann die Anzahl der Frequenzkanäle C so gewählt werden, dass diese folgenden Wert möglichst nicht unterschreiten:
C ≥ floor(1.5 * T * K). (25) Im Folgenden wird ein konkretes Ausführungsbeispiel für eine Folge G7 beschrieben, wobei von den folgenden Werten ausgegangen wird.
Anzahl der Sub-Datenpakete; L = E = 8 Anzahl der Sprungmuster: K = 3
Anzahl der Frequenzen: C = 24, gleichmäßig verteilt auf die dreiSprungmuster
Symboldauer: Ts = 0,0525128 ms
Frame-Dauer: TGSD ≈ 0.25 s (entspricht 4738 Symbolen)
Sub-Datenpaketlänge in Symbolen: XSP = 108 Symbole. Nebenbedingung: verbesserte (z.B. gute) KKF- Eigenschaften mit G6
Die eindimensionale AKF eines optimalen Golomb-Lineals würde bei dieser kurzen Frame- Dauer Nebenmaximawerte von bis zu λ = 4 aufweisen. Würden die drei Sprungmuster bei der vorgegebenen Anzahl von 24 Frequenzen optimiert werden, dann könnten bei allen Korrelationsvarianten Nebenwerte mit λ ≤ 1 erzwungen werden. Da aber die sechs Sprungmuster von G6 zusätzlich in die Optimierung eingehen, resultieren insgesamt neuen Sprungmuster mit neun zweidimensionalen Autokorrelationsfunktionen und 36 Kreuzkorrelationsfunktionen. Der gemeinsame Entwurf ergibt 42 perfekte Korrelationsfunktionen mit Nebenwerten von λ ≤ 1 und drei Kreuzkorrelationsfunktionen, bei denen in Summe fünf Nebenwerte mit λ = 2 auftreten. Die Zeit- sowie Frequenzlagen der drei Sprungmuster (Hopping-Pattern) für G7 sind in den Tabellen 3 und 4 gezeigt.
Tabelle 3: Zeitlage der drei verschiedenen Sprungmuster von G7 für eine Framedauer von 0.25 s
Tabelle 4: Frequenzlage der drei verschiedenen Sprungmuster von G1 für eine Framedauer von 0.25 s
Bei Ausführungsbeispielen kann eines der in Abschnitt 2 beschriebenen Ausführungsbeispiele auf Sprungmuster erweitert werden, deren 1D-AKF Nebenwerte aufweist mit λ > 1. Auch hier erweisen sich die „(optimalen) Golomb-Lineale“ oder Barker-Fofgen als optimal. Die Entflechtung, dass auch hier die 2D-Autokorrelationsfunktionen und Kreuzkorrelationsfunktionen wieder ausschließlich Nebenwerte von λ ≤ 1 aufweisen, kann über eine größere Anzahl von zur Verfügung stehender Frequenzen erfolgen.
Bei Ausführungsbeispielen kann ein Datensender, z.B. der in Fig. 1 gezeigte Datensender, konfiguriert sein, um ein (z.B. acht Sub-Datenpakete aufweisendes) Signal entsprechend eines Sprungmusters auszusenden, wobei das Sprungmuster ein Zeitsprungmuster, ein Frequenzsprungmuster oder eine Kombination aus dem Zeitsprungmuster und dem Frequenzsprungmuster ist, wobei das Zeitsprungmuster eines aus den in der Tabelle 3 genannten Zeitsprungmustern mit jeweils acht Sprüngen ist, und wobei das Frequenzsprungmuster eines aus den in der Tabelle 4 genannten Frequenzsprungmustern mit jeweils acht Sprüngen ist.
Bei Ausführungsbeispielen kann ein Datensender, z.B. der in Fig. 1 gezeigte Datenempfänger 110, konfiguriert sein, um ein (z.B. acht Sub-Datenpakete aufweisendes) Signal, das entsprechend eines Sprungmusters übertragen wird, zu empfangen, wobei das Sprungmuster ein Zeitsprungmuster, ein Frequenzsprungmuster oder eine Kombination aus dem Zeitsprungmuster und dem Frequenzsprungmuster ist, wobei das Zeitsprungmuster eines aus den in der Tabelle 4 genannten Zeitsprungmustern mit jeweils acht Sprüngen ist, und wobei das Frequenzsprungmuster eines aus den in der Tabelle 4 genannten Frequenzsprungmustern mit jeweils acht Sprüngen ist.
4. Einsatz der Sprungmuster nach den Abschnitten 2 und 3 unter Modifikation von ETSI
TS 103357 [9] In [9] wird ein Kommunikationssystem gezeigt, weiches mittels TSMA die Daten sowohl im Uplink als auch im Downlink überträgt.
In [9] werden jedoch nur sehr kleine Datenraten mit maximal 2380,371 Sym/s spezifiziert. Wenn die Datenrate erhöht werden soll, dann reduziert sich die Übertragungsdauer der Sub- Datenpakete und somit auch die aktive Zeit des (Daten-)Senders. Damit lässt sich bei batteriebetriebenen Sendern eine Reduktion des Stromverbrauchs erreichen. Ebenfalls reduzieren sich auch die Pausen zwischen den Sub-Datenpaketen, da alle Angaben in Symboldauern vorgegeben sind. Dies wird anhand des folgenden Beispiels genauer gezeigt;
Vorgegebene Datenrate nach [9]; 2380,371 Sym/s Sub-Datenpaketdauer nach [9]; 15,1 ms Telegrammdauer (Core-Frame) nach [9]: ca. 3.7s
Neue gewünschte Datenrate; 19042,968 Sym/s (entspricht 8 * 2380,371 Sym/s)
Neue Teil-Datenpaketdauer: 1,89 ms
Neue Telegrammdauer (Core frame) bei Verwendung der Sprungmuster nach [9]: ca. 0,46 s
Wie sich aus dem Beispiel zeigt reduziert sich die Dauer eines Sub-Datenpakets, als auch die Dauer des Telegramms bei Verwendung der in [9] definierten Sprungmuster um den gleichen Faktor, wie auch die Datenrate skaliert wird.
Da der Datensender (z.B. Endpunkt, wie z.B, Sensorknoten) zwischen den Sub-Datenpaketen typischerweise in den Schlafmodus wechselt, um Strom zu sparen, ist es erforderlich, dass dieser vor Beginn der Aussendung zunächst eine gewisse Zeit wartet bis der Quarz nach dem
Aufwachen wieder eingeschwungen ist.
Diese Zeit liegt typischerweise im Bereich von wenigen Millisekunden, so dass der Overhead bei dem System aus [9] nur leicht zum Tragen kommt.
Wird nun, wie im Beispiel ausgeführt, die Daten rate um den Faktor Acht erhöht, nimmt dieser Overhead jedoch einen sehr viel größeren Faktor ein. Damit reduziert sich zwar die Übertragungszeit um den Faktor Acht, die aktive Zeit des Sensorknotens jedoch nicht. Damit ist eine Reduktion des Stromverbrauchs nur in kleinem Maße möglich. Die im Folgenden beschriebenen Ausführungsbeispiele ermöglichen es, die Sprungmuster in [9] für höhere Datenraten durch die in den Abschnitten 2 und/oder 3 beschriebenen zu ersetzen.
In [9] werden in einem sog. Core Frame insgesamt 24 Sub-Datenpakete mit einer Größe von jeweils 36 Symbolen ausgesendet. Diese 24 Sub-Datenpakete werden mittels der dort definierten Sprungmuster auf 24 Frequenzkanäle abgebildet.
Werden jeweils drei Sub-Datenpakete so ausgesendet, dass die Zeiten zwischen den Sub- Datenpaketen genau der Dauer eines Sub-Datenpakets entsprechen und wird für alle drei Sub-Datenpakete der gleiche Frequenzkanal gewählt, entspricht dies einer kontinuierlichen Aussendung, wobei die drei Sub-Datenpakete dann einem neuen größeren Sub-Datenpakete mit der dreifachen Dauer entsprechen. Wird dies auf die 24 Sub-Datenpakete des Core Frames angewendet, ergeben sich acht neue Sub-Datenpakete, die nun jeweils 108 Symbole umfassen. Hierfür können die Sprungmuster aus den Abschnitten 2 und/oder 3 ideal eingesetzt werden.
Da nun im Datensender statt 24 Sub-Datenpaketen, nur noch acht Sub-Datenpakete mit dreifacher Dauer vorliegen, muss der Sensorknoten nur noch acht statt 24 Mai aus dem Schlafmodus erwachen und warten bis der Quarz eingeschwungen ist, was den Stromverbrauch pro gesendetem Telegramm deutlich reduziert.
Im Datenempfänger kann die Signalverarbeitung weiter auf den ursprünglichen 24 Sub- Datenpaketen durchgeführt werden, da die Pilotsequenzen (Trainingssequenz, Midambel, Präambel, Synchronisationssequenz) weiterhin in allen drei zusammengefassten Sub- Datenpaketen enthalten ist. Damit ist eine einfache Adaption (nur Anpassung der Sprungmuster bei der Korrelation) im Empfänger ebenfalls gegeben.
Bei Ausführungsbeispielen können jeweils drei Sub-Datenpakete einer Uplink-Nachricht aus dem Core Frame nach [9] zeitlich aneinandergehängt und auf der gleichen Frequenz übertragen werden.
5. Weitere Ausführungsbeispiele
Fig. 11 zeigt ein Flussdiagramm eines Verfahrens 500 zum Senden eines Datenpakets in einem Kommunikationssystem, wobei das Kommunikationssystem in einem Frequenzband drahtlos kommuniziert, weiches von einer Mehrzahl von Kommunikationssystemen zur Kommunikation genutzt wird. Das Verfahren 500 umfasst einen Schritt des Aufteilens 510 eines Datenpakets auf eine Mehrzahl von Sub-Datenpaketen. Ferner umfasst das Verfahren 500 einen Schritt des Aussendens 520 der Mehrzahl von Sub-Datenpaketen entsprechend eines Sprungmusters [z.B. Zeit- und/oder Frequenzsprungmusters], wobei das Sprungmuster von einer Binärfolge abgeleitet ist, wobei eine Autokorrelationsfunktion der Binärfolge Autokorrelationsnebenmaxima mit einem vorgegebenen Maximalwert [z.B. λ = 1 oder λ = 2] aufweist, abgeleitet ist, wobei eine minimale Gesamtaussendungsdauer, innerhalb derer die Mehrzahl von Sub-Datenpaketen ausgesendet werden und/oder eine maximale Länge der Sub-Datenpaketen von einem minimalen Wert einer Differenz-Folge einer von der Binärfolge abgeleiteten, sortierten Differenz-Zahlreihe abhängig ist [z.B. so dass
Autokorrelationsnebenmaxima einer Autokorrelationsfunktion der Aussendung der Mehrzahl von Sub-Datenpaketen den gleichen Maximalwert aufweisen wie die
Autokorrelationsnebenmaxima der Autokorrelationsfunktion der Binärfolge].
Fig. 12 zeigt ein Flussdiagramm eines Verfahrens 600 zum Empfangen eines Datenpakets in einem Kommunikationssystem, wobei das Kommunikationssystem in einem Frequenzband drahtlos kommuniziert, welches von einer Mehrzahl von Kommunikationssystemen zur Kommunikation genutzt wird. Das Verfahren 600 umfasst einen Schritt 610 des Empfangens einer Mehrzahl von Sub-Datenpaketen, die entsprechend eines Sprungmusters verteilt übertragen werden. Ferner umfasst das Verfahren 600 einen Schritt des Kombinierens 620 der Mehrzahl von Sub-Datenpaketen, um das Datenpaket zu erhalten, das auf die Mehrzahl von Sub-Datenpaketen aufgeteilt ist, wobei das Sprungmuster von einer Binärfolge abgeleitet ist, wobei eine Autokorrelationsfunktion der Binärfolge Autokorrelationsnebenmaxima mit einem vorgegebenen Maximalwert [z.B. λ = 1 oder λ = 2] aufweist, wobei eine minimale Gesamtaussendungsdauer, innerhalb derer die Mehrzahl von Sub-Datenpaketen ausgesendet werden und/oder eine maximale Länge der Sub-Datenpaketen von einem minimalen Wert einer Differenz-Folge einer von der Binärfolge abgeleiteten, sortierten Differenz-Zahlreihe abhängig ist [z.B. so dass Autokorrelationsnebenmaxima einer Autokorrelationsfunktion der Aussendung der Mehrzahl von Sub-Datenpaketen den gleichen Maximalwert aufweisen wie die Autokorrelationsnebenmaxima der Autokorrelationsfunktion der Binärfolge].
Fig. 13 zeigt ein Flussdiagramm eines Verfahrens 700 zum Erzeugen eines Sprungmusters zur Übertragung einer Mehrzahl von Sub-Datenpaketen in einem Kommunikationssystem. Das Verfahren 700 umfasst einen Schritt des Ableitens 710 eines Sprungmusters von einer Binärfolge, wobei eine Autokorrelationsfunktion der Binärfolge Autokorrelationsnebenmaxima mit einem vorgegebenen Maximalwert [z.B. λ = 1 oder λ = 2] aufweist. Ferner umfasst das Verfahren 700 einen Schritt des Ermittelns 720 einer maximalen Sub-Datenpaketlänge [z.B. zeitliche Länge, z.B. Anzahl an Symbolen] für die Mehrzahl von Sub-Datenpaketen in Abhängigkeit von einer durch das Sprungmuster angegebenen Gesamtaussendungsdauer der Mehrzahl von Sub-Datenpaketen und einem minimalen Wert einer Differenz-Folge einer von der Binärfolge abgeleiteten, sortierten Differenz-Zahlreihe [z.B. so dass Autokorrelationsnebenmaxima einer Autokorrelationsfunktion der Aussendung der Mehrzahl von Sub-Datenpaketen entsprechend des Sprungmusters den gleichen Maximalwert aufweisen wie die Autokorrelationsnebenmaxima der Autokorrelationsfunktion der Binärfolge].
Fig. 14 zeigt ein Flussdiagramm eines Verfahrens 800 zum Erzeugen von (K) Sprungmustern mit vorgegebenen Autokorrelationseigenschaften [z.B. und vorgegebenen Kreuzkorrelationseigenschaften]. Das Verfahren 800 umfasst einen Schritt 810 des Bereitstellens einer unipolaren Grund-Binärfolge, die von einem Golomb-Lineal oder einer Barker-Folge abgeleitet ist, wobei das Golomb-Lineal oder die Barker-Folge eine vorgegebene Ordnung (E) [z.B. und eine vorgegebene Länge L(=E)] aufweist. Das Verfahren 800 umfasst ferner einen Schritt 820 des Ableitens einer Mehrzahl von Binärfolgen von der Grund- Binärfoige basierend auf einer unterschiedlichen Anordnung von Abständen zwischen aufeinanderfolgenden Elementen der Grund-Binärfolge, die einen vorgegebenen logischen Wert [z.B. einen ersten logischen Wert, wie z.B. logisch eins, 1] aufweisen. Das Verfahren 800 umfasst ferner einen Schritt des Ermittelns 830, für jede der Mehrzahl von Binärfolgen, einer Differenz-Zahlenreihe, um eine Mehrzahl von Differenz-Zahlenreihen für die Mehrzahl von Binärfolgen zu erhalten, wobei eine jeweilige Differenz-Zahlenreihe alle Abstände zwischen allen Elementen [z.B. Stellen] der jeweiligen Binärfolge angibt, die einen vorgegebenen logischen Wert [z.B. einen ersten logischen Wert, wie z.B. logisch eins, 1] aufweisen. Das Verfahren 800 umfasst ferner einen Schritt des Ermittelns 840, für jede der Mehrzahl von Differenz-Zahlenreihen, einer Differenz-Folge, um eine Mehrzahl von Differenz-Folgen für die Mehrzahl von Differenz-Zahlenreihen zu erhalten, wobei eine jeweilige Differenz-Folge alle Differenzen zwischen unmittelbaren Nachbarwerten der jeweiligen Differenz-Zahlenreihe angibt. Das Verfahren 800 umfasst ferner einen Schritt des Ermittelns 850 eines Minimumwertes für jede der Mehrzahl von Differenzfolgen, um eine Mehrzahl von Minimumwerten zu erhalten. Das Verfahren 800 umfasst ferner einen Schritt des Auswählens 860 einer vorgegebenen Anzahl K von Binärfolgen aus der Mehrzahl von Binärfolgen, wobei diejenigen Binärfolgen aus der Mehrzahl von Binärfolgen ausgewählt werden, dessen Minimumwerte am größten sind. Das Verfahren 800 umfasst ferner einen Schritt 870 des Ableitens eines Sprungmusters von jeder der K ausgewählten Binärfolgen, um K Sprungmuster zu erhalten. Ausführungsbeispiele der vorliegenden Erfindung schaffen unipolare aperiodische Binärfolgen mit verbessertem (z.B. gutem) Korrelationsverhalten. Verbesserte (z.B. gute) Korrelationseigenschaften zeichnen sich durch ein maximales Haupt-Nebenmaximums- Verhältnis aus. Da das AKF-Hauptmaximum bei unipolaren Binärfolgen immer gleich der Ordnung E ist, entspricht die obige Forderung minimalen AKF-Nebenwerten von λ ∈ {0,1}. Optimale Golomb-Folgen oder auch Barker-Folgen zeichnen sich durch genau diese Eigenschaften aus.
Bei Ausführungsbeispielen kann Ausgehend von derartigen Folgen (d.h. optimale Golomb- Folgen oder Barker-Folgen) eine Abbildung (engl, mapping) auf ein Sprungmuster unter Berücksichtigung von Symbol- und Sendedauer erfolgen. Ausführungsbeispiele beschreiben Randbedingungen, die eine bestimmte Teilpaketlänge ermöglichen, damit die eindimensionale AKF des Sprungmusters ausschließlich Nebenwerte von λ ≤ 1 besitzt.
Ausführungsbeispiele können auf eine Gruppe von K Sprungmustern erweitert werden, deren zweidimensionale Autokorrelation- bzw. Kreuzkorrelationsfolgen alle ausschließlich Nebenwerte von λ ≤ 1 aufweisen, falls als weiterer Freiheitsgrad noch die Anzahl C der zur Verfügung stehenden Frequenzen hinzukommt,
Bei Ausführungsbeispielen können für Sprungmuster, deren 1 D-AKF Nebenwerte mit λ > 1 aufweisen, ebenfalls (optimale) Golomb-Lineale oder Barker-Folgen verwendet werden. Die Entflechtung, dass auch hier die 2D-Autokorrelationsfunktionen und Kreuzkorrelationsfunktionen wieder ausschließlich Nebenwerte von λ ≤ 1 besitzen, erfolgt über eine größere Anzahl von zur Verfügung stehender Frequenzen.
Ausführungsbeispiele der vorliegenden Erfindung finden Anwendung in Systemen zur Funkübertragung von Daten von vielen Endgeräten zu einer Basisstation und/oder von einer oder mehrerer Basisstationen zu Endgeräten. Je nach Anwendungsfall kann es sich dabei um eine unidirektionale oder eine bidirektionale Datenübertragung handeln. Besonders vorteilhaft können Ausführungsbeispiele in Systemen eingesetzt werden, in welchen eine kodierte Nachricht (Datenpaket) in mehreren Sub-Datenpaketen (oder Teil-Datenpaketen) übertragen wird, die kleiner sind als die eigentliche Information (d.h. die kodierte Nachricht (Datenpaket)) die übertragen werden soll (das so genannte Telegramm-aufteilungs-Verfahren (engl. Telegram Splitting Multiple Access, TSMA), siehe z.B. [1], [2], [3]). Ein Telegramm (d.h. die kodierte Nachricht (Datenpaket)) wird dabei auf mehrere Sub-Datenpakete aufgeteilt. Die L Sub-Datenpakete werden beim T elegram-Splitting-Verfahren auf einer Frequenz oder aber über mehrere Frequenzen verteilt gesendet. Zwischen den L Sub-Datenpaketen gibt es zeitliche Pausen, in denen nicht gesendet wird, wobei sich die Pausen in Vielfachen der Symboldauer in ihren zeitlichen Längen unterscheiden können. Die Abfolge der Aussendungen der Sub-Datenpakete in Zeit und Frequenz wird als Kanalzugriffsmuster oder Sprungmuster (engl. Hopping Pattern) bezeichnet.
Der Ansatz des Telegram-Splitting-Verfahrens liefert eine besonders große Robustheit gegenüber Störungen von anderen Datensendern (z.B. Sensorknoten), egal ob sie aus dem eigenen oder aus fremden Systemen kommen. Die Störrobustheit bei den eigenen Datensendern (z.B. Sensorknoten) wird insbesondere durch das möglichst gleichmäßige Verteilen der verschiedenen Sub-Datenpakete sowohl über den Zeit- wie auch den Frequenzbereich erzielt. Diese zufallsähnliche Verteilung wird durch eine unterschiedliche Burst-Anordnung der verschiedenen Datensender (z.B. Sensorknoten) zu verschiedenen Sprungmustern oder Hopping-Pattern erreicht.
Ausführungsbeispiele der vorliegenden Erfindung beziehen sich auf den Entwurf und die Optimierung derartiger Sprungmuster (Hopping-Pattern) in Netzwerken mit asynchroner Übertragung.
Obwohl manche Aspekte im Zusammenhang mit einer Vorrichtung beschrieben wurden, versteht es sich, dass diese Aspekte auch eine Beschreibung des entsprechenden Verfahrens darstellen, sodass ein Block oder ein Bauelement einer Vorrichtung auch als ein entsprechender Verfahrensschritt oder als ein Merkmal eines Verfahrensschrittes zu verstehen ist. Analog dazu stellen Aspekte, die im Zusammenhang mit einem oder als ein Verfahrensschrit beschrieben wurden, auch eine Beschreibung eines entsprechenden Blocks oder Details oder Merkmals einer entsprechenden Vorrichtung dar. Einige oder alle der Verfahrensschritte können durch einen Hardware-Apparat (oder unter Verwendung eines Hardware-Apparats), wie zum Beispiel einen Mikroprozessor, einen programmierbaren Computer oder eine elektronische Schaltung ausgeführt werden. Bei einigen Ausführungsbeispielen können einige oder mehrere der wichtigsten Verfahrensschritte durch einen solchen Apparat ausgeführt werden.
Je nach bestimmten Implementierungsanforderungen können Ausführungsbeispiele der Erfindung in Hardware oder in Software implementiert sein. Die Implementierung kann unter Verwendung eines digitalen Speichermediums, beispielsweise einer Floppy-Disk, einer DVD, einer Blu-ray Disc, einer CD, eines ROM, eines PROM, eines EPROM, eines EEPROM oder eines FLASH-Speichers, einer Festplatte oder eines anderen magnetischen oder optischen Speichers durchgeführt werden, auf dem elektronisch lesbare Steuersignale gespeichert sind, die mit einem programmierbaren Computersystem derart Zusammenwirken können oder
Zusammenwirken, dass das jeweilige Verfahren durchgeführt wird. Deshalb kann das digitale Speichermedium computerlesbar sein.
Manche Ausführungsbeispiele gemäß der Erfindung umfassen also einen Datenträger, der elektronisch lesbare Steuersignale aufweist, die in der Lage sind, mit einem programmierbaren Computersystem derart zusammenzuwirken, dass eines der hierin beschriebenen Verfahren durchgeführt wird.
Allgemein können Ausführungsbeispiele der vorliegenden Erfindung als Computerprogrammprodukt mit einem Programmcode implementiert sein, wobei der Programmcode dahin gehend wirksam ist, eines der Verfahren durchzuführen, wenn das Computerprogrammprodukt auf einem Computer abläuft.
Der Programmcode kann beispielsweise auch auf einem maschinenlesbaren Träger gespeichert sein.
Andere Ausführungsbeispiele umfassen das Computerprogramm zum Durchführen eines der hierin beschriebenen Verfahren, wobei das Computerprogramm auf einem maschinenlesbaren Träger gespeichert ist.
Mit anderen Worten ist ein Ausführungsbeispiel des erfindungsgemäßen Verfahrens somit ein Computerprogramm, das einen Programmcode zum Durchführen eines der hierin beschriebenen Verfahren aufweist, wenn das Computerprogramm auf einem Computer abiäuft.
Ein weiteres Ausführungsbeispiel der erfindungsgemäßen Verfahren ist somit ein Datenträger (oder ein digitales Speichermedium oder ein computerlesbares Medium), auf dem das Computerprogramm zum Durchführen eines der hierin beschriebenen Verfahren aufgezeichnet ist. Der Datenträger, das digitale Speichermedium oder das computerlesbare Medium sind typischerweise gegenständlich und/oder nichtvergänglich bzw. nichtvorübergehend.
Ein weiteres Ausführungsbeispiel des erfindungsgemäßen Verfahrens ist somit ein Datenstrom oder eine Sequenz von Signalen, der bzw. die das Computerprogramm zum Durchführen eines der hierin beschriebenen Verfahren darstellt bzw. darstellen. Der Datenstrom oder die Sequenz von Signalen kann bzw, können beispielsweise dahin gehend konfiguriert sein, über eine Datenkommunikationsverbindung, beispielsweise über das Internet, transferiert zu werden.
Ein weiteres Ausführungsbeispiel umfasst eine Verarbeitungseinrichtung, beispielsweise einen Computer oder ein programmierbares Logikbauelement, die dahin gehend konfiguriert oder angepasst ist, eines der hierin beschriebenen Verfahren durchzuführen.
Ein weiteres Ausführungsbeispiel umfasst einen Computer, auf dem das Computerprogramm zum Durchführen eines der hierin beschriebenen Verfahren installiert ist.
Ein weiteres Ausführungsbeispiel gemäß der Erfindung umfasst eine Vorrichtung oder ein System, die bzw. das ausgelegt ist, um ein Computerprogramm zur Durchführung zumindest eines der hierin beschriebenen Verfahren zu einem Empfänger zu übertragen. Die Übertragung kann beispielsweise elektronisch oder optisch erfolgen. Der Empfänger kann beispielsweise ein Computer, ein Mobilgerät, ein Speichergerät oder eine ähnliche Vorrichtung sein. Die Vorrichtung oder das System kann beispielsweise einen Datei-Server zur Übertragung des Computerprogramms zu dem Empfänger umfassen.
Bei manchen Ausführungsbeispielen kann ein programmierbares Logikbauelement (beispielsweise ein feldprogrammierbares Gatterarray, ein FPGA) dazu verwendet werden, manche oder alle Funktionalitäten der hierin beschriebenen Verfahren durchzuführen. Bei manchen Ausführungsbeispielen kann ein feldprogrammierbares Gatterarray mit einem Mikroprozessor Zusammenwirken, um eines der hierin beschriebenen Verfahren durchzuführen. Allgemein werden die Verfahren bei einigen Ausführungsbeispielen seitens einer beliebigen Hardwarevorrichtung durchgeführt. Diese kann eine universell einsetzbare Hardware wie ein Computerprozessor (CPU) sein oder für das Verfahren spezifische Hardware, wie beispielsweise ein ASIC.
Die hierin beschriebenen Vorrichtungen können beispielsweise unter Verwendung eines Hardware-Apparats, oder unter Verwendung eines Computers, oder unter Verwendung einer Kombination eines Hardware-Apparats und eines Computers implementiert werden.
Die hierin beschriebenen Vorrichtungen, oder jedwede Komponenten der hierin beschriebenen Vorrichtungen können zumindest teilweise in Hardware und/oder in Software (Computerprogramm) implementiert sein. Die hierin beschriebenen Verfahren können beispielsweise unter Verwendung eines Hardware-Apparats, oder unter Verwendung eines Computers, oder unter Verwendung einer Kombination eines Hardware-Apparats und eines Computers implementiert werden. Die hierin beschriebenen Verfahren, oder jedwede Komponenten der hierin beschriebenen Verfahren können zumindest teilweise durch Hardware und/oder durch Software ausgeführt werden.
Die oben beschriebenen Ausführungsbeispiele stellen lediglich eine Veranschaulichung der Prinzipien der vorliegenden Erfindung dar. Es versteht sich, dass Modifikationen und Variationen der hierin beschriebenen Anordnungen und Einzelheiten anderen Fachleuten einleuchten werden. Deshalb ist beabsichtigt, dass die Erfindung lediglich durch den Schutzumfang der nachstehenden Patentansprüche und nicht durch die spezifischen Einzelheiten, die anhand der Beschreibung und der Erläuterung der Ausführungsbeispiele hierin präsentiert wurden, beschränkt sei.
Abkürzungsverzeichnis λ: mögliche AKF- oder KKF-Ne benwerte λ ≤ λmax
AKF: aperiodische Autokorrelationsfunktion φss(m)
SS; Basisstation
CRE: Common Ressource Elemente
E: Ordnung (entsp. Anzahl der Einser-Markierungen) einer (a)periodischen unipolaren Binärfolge (in der Regel entspricht dies dem L)
F: Symbol-Anzahl-Faktor: Quotient von Anzahl der Symbole durch Länge des
Golomb-Lineals
HNV: Haupt-Nebenmaximum-Verhältnis (siehe Gl. (5))
K: Anzahl aller zur Verfügung stehender Sprungmuster
KKF: nichtperiodische Kreuzkorrelationsfunktion φ ij (m), i,j = 0(1)K - 1, mit i ≠ j.
L: Anzahl der Teil-Datenpaketen (Subpakete) in die eine Nachricht aufgeteilt wird, bzw. Anzahl der dafür benötigten Ressourcen-Elemente eines Sprungmusters
LPWAN: Low Power Wide Area Network
M: Größe des Ressource-Frames mit M = T*C, wobei C die Elemente in Frequenzrichtung und T die Zeitschlitze in Zeitrichtung sind
N: Länge eines Golomb-Lineals (entsp. der letzten Einser-Markierung)
N: Periodenlänge einer periodischen unipolaren Binärfolge OGR: Optimale Golomb-Ruler (Lineal), sind aperiodische Binärfolgen mit Elementen ∈ {0,1}, deren AKF nur Nebenwerte ∈ {0,1} aufweisen. Falls es keine kürzere Länge N bei derselben Ordnung E gibt, dann spricht man von „ optimal ". Andernfalls handelt es sich um „nicht-optimale Golomb-Lineale“ oder „ Barker- Folgen “
PAKE: periodische Autokorrelationsfunktion φss(m)
PER; Packet Error Rate, Paketfehlerrate
TSMA: Telegram-Splitting-Multiple-Access TS: Symboldauer TGSD: Gesamtzeitdauer für die Übertragung von L Subpaketen (einschließlich aller
Pausen), aufgeteilt in YGSD Symbole: TGSD = YGSD * Ts (TGSD bezieht sich dabei jeweils auf die Burstmitten des ersten sowie letzten Subpakets)
TSP.' Zeitdauer eines Subpaketes, welches aus XSP Symbolen besteht: TSP = XSP * Ts
TT: Zeitdauer des “kompakten” Telegrams; entspricht der Dauer von L Subpaketen
XSP: Länge eines Subpakets in Symbolen
YGSD: Gesamtzeitdauer in Symbolen
Literaturverzeichnis
[1] DE 10 2011 082098 B4
[2] G. Kilian, H. Petkov, R. Psiuk, H. Lieske, F. Beer, J. Robert, and A. Heuberger, “Improved coverage for low-power telemetry Systems using telegram Splitting,” in Proceedings of 2013 European Conference on Smart Objects, Systems and Technologies (SmartSysTech), 2013
[3] G. Kilian, M. Breiling, H. H. Petkov, H, Lieske, F. Beer, 3. Robert, and A. Heuberger, “Increasing Transmission Reliability for Telemetry Systems Using Telegram Splitting,” IEEE Transactions on Communications, vol. 63, no. 3, pp. 949-961, Mar. 2015 [4] DE 10 2016 220 882 A1
[5] DE 10 2017 206 236 A1
[6] DE 10 2017 211 375 A1
[7] Hans Dieter Lücke: „Korrelationssignal“, Springer-Verlag Berlin Heidelberg New York, 1992
[8] Leonard D. Baumert, “Cyclic difference sets”, Springer-Verlag Berlin Heidelberg, 1971
[9] ETSI TS 103 357, Low Throughput Networks, v...1.1 , Juni 2018

Claims

Patentansprüche
1. Datensender (100_1) eines Kommunikationssystems, wobei das Kommunikationssystem in einem Frequenzband drahtlos kommuniziert, welches von einer Mehrzahl von Kommunikationssystemen zur Kommunikation genutzt wird, wobei der Datensender (100_1) konfiguriert ist, um ein Datenpaket in eine Mehrzahl von Sub-Datenpaketen (142) aufzuteilen und um die Mehrzahl von Sub-Datenpaketen (142) entsprechend eines Sprungmusters (140) auszusenden, wobei das Sprungmuster (140) von einer Binärfolge abgeleitet ist, wobei eine Autokorrelationsfunktion der Binärfolge Autokorrelationsnebenmaxima mit einem vorgegebenen Maximalwert aufweist, wobei eine minimale Gesamtaussendungsdauer, innerhalb derer die Mehrzahl von Sub-Datenpaketen (142) ausgesendet werden und/oder eine maximale Länge der Sub-Datenpaketen (142) von einem minimalen Wert einer Differenz-Folge einer von der Binärfolge abgeleiteten, sortierten Differenz-Zahlreihe abhängig ist.
2. Datensender (100_1) nach dem vorangehenden Anspruch, wobei die Differenz-Zahlenreihe alle Abstände zwischen allen Elementen der Binärfolge angibt, die einen vorgegebenen logischen Wert aufweisen, wobei die Differenz-Folge alle Differenzen zwischen unmittelbaren Nachbarwerten der Differenz-Zahlenreihe angibt.
3. Datensender (100_1) nach einem der vorangehenden Ansprüche, wobei die Binärfolge ein Golomb-Lineal, eine gespiegelte Version eines Golomb- Lineals oder eine Barker-Folge abbildet oder zumindest teilweise abbildet.
4. Datensender (100_1) nach einem der vorangehenden Ansprüche, wobei Autokorrelationsnebenmaxima einer Autokorrelationsfunktion der Aussendung der Mehrzahl von Sub-Datenpaketen (142) den gleichen Maximalwert aufweisen wie die Autokorrelationsnebenmaxima der Autokorrelationsfunktion der Binärfolge.
5. Datensender (100_1) nach einem der vorangehenden Ansprüche, wobei eines aus
- der minimalen Gesamtaussendungsdauer, und
- der maximalen Länge der Sub- Daten pakete von
- einer Symboldauer,
- einer Anzahl an Sub-Datenpaketen (142),
- dem minimalen Wert der Differenz-Folge der sortierten Differenz-Zahlreihe, und
- dem anderen aus der Gesamtausendungsdauer und der Länge der Sub- Datenpakete abhängig ist.
6. Datensender (100_1) nach einem der vorangehenden Ansprüche, wobei die Abhängigkeit der maximalen Länge XSP der Sub-Datenpakete von der Symboldauer TSl der Anzahl N an Sub-Datenpakten und der Gesamtausendungsdauer TGSD auf folgender Formel basiert: wobei min den minimalen Wert der Differenz-Folge der sortierten Differenz- Zahlreihe beschreibt.
7. Datensender (100_1) nach einem der vorangehenden Ansprüche, wobei die Abhängigkeit der minimalen Gesamtaussendungsdauer TGSD von der Symbofdauer Ts, der Anzahl N an Sub-Datenpakten und der maximalen Länge XSP der Sub-Datenpakete auf folgender Formel basiert: wobei min den minimalen Wert der Differenz-Folge der sortierten Differenz- Zahlreihe beschreibt.
8. Datensender (100_1) nach einem der vorangehenden Ansprüche, wobei ein erster logischer Wert der Binärfolge eine Aussendung eines Sub- Datenpaktes anzeigt, wobei ein zweiter logischer Wert der Binärfolge eine Sendepause anzeigt.
9. Datensender (100_1) nach einem der Ansprüche 3 bis 8, wobei markierte ganzzahlige Positionen des Golomb-Lineals oder der gespiegelten Version desselben jeweils durch einen ersten logischen Wert in der Binärfolge abgebildet werden, und wobei nicht-markierte ganzzahlige Positionen des Golomb-Lineals oder der gespiegelten Version desselben jeweils durch einen zweiten logischen Wert in der Binärfolge abgebildet werden.
10. Datensender (100_1) nach einem der Ansprüche 3 bis 9, wobei eine Anzahl an markierten ganzzahligen Positionen des Golomb-Lineals oder der gespiegelten Version desselben einer Anzahl an Sub-Datenpaketen (142) entspricht.
11. Datenempfänger (110) eines Kommunikationssystems, wobei das Kommunikationssystem in einem Frequenzband drahtlos kommuniziert, welches von einer Mehrzahl von Kommunikationssystemen zur Kommunikation genutzt wird, wobei der Datenempfänger (110) konfiguriert ist, um eine Mehrzahl von Sub- Datenpaketen (142), die entsprechend eines Sprungmusters (140) verteilt übertragen werden, zu empfangen, und um die Mehrzahl von Sub-Datenpaketen (142) zu kombinieren, um ein Datenpaket zu erhalten, das auf die Mehrzahl von Sub- Datenpaketen (142) aufgeteilt ist, wobei das Sprungmuster (140) von einer Binärfolge abgeleitet ist, wobei eine Autokorrelationsfunktion der Binärfolge Autokorrelationsnebenmaxima mit einem vorgegebenen Maximalwert aufweist, abgeleitet ist, wobei eine minimale Gesamtaussendungsdauer, innerhalb derer die Mehrzahl von Sub-Datenpaketen (142) ausgesendet werden und/oder eine maximale Länge der Sub-Datenpaketen (142) von einem minimalen Wert einer Differenz-Folge einer von der Binärfolge abgeleiteten, sortierten Differenz-Zahlreihe abhängig ist.
12. Datenempfänger (110) nach dem vorangehenden Anspruch, wobei die Differenz -Zahlenreihe alle Abstände zwischen allen Elementen der Binärfolge angibt, die einen vorgegebenen logischen Wert aufweisen, wobei die Differenz-Folge alle Differenzen zwischen unmittelbaren Nachbarwerten der Differenz-Zahlenreihe angibt.
13. Datenempfänger (110) nach einem der vorangehenden Ansprüche, wobei die Binärfolge ein Golomb-Lineal, eine gespiegelte Version eines Golomb- Lineals oder eine Barker-Folge abbildet oder zumindest teilweise abbildet.
14. Datenempfänger (110) nach einem der vorangehenden Ansprüche, wobei Autokorrelationsnebenmaxima einer Autokorrelationsfunktion der Aussendung der Mehrzahl von Sub-Datenpaketen (142) den gleichen Maximalwert aufweisen wie die Autokorrelationsnebenmaxima der Autokorrelationsfunktion der Binärfolge.
15. Datenempfänger (110) nach einem der vorangehenden Ansprüche, wobei eines aus
- der minimalen Gesamtaussendungsdauer, und
- der maximalen Länge der Sub-Datenpakete von - einer Symboldauer,
- einer Anzahl an Sub-Datenpaketen (142), dem minimalen Wert der Differenz-Folge der sortierten Differenz-Zahlreihe, und
- dem anderen aus der Gesamtausendungsdauer und der Länge der Sub- Datenpakete abhängig ist.
16. Datenempfänger (110) nach einem der vorangehenden Ansprüche, wobei die Abhängigkeit der maximalen Länge XSP der Sub-Datenpakete von der Symboldauer TS, der Anzahl N an Sub-Datenpakten und der Gesamtausendungsdauer TGSD auf folgender Formel basiert: wobei min den minimalen Wert der Differenz-Folge der sortierten Differenz-
Zahlreihe beschreibt.
17. Datenempfänger (110) nach einem der vorangehenden Ansprüche, wobei die Abhängigkeit der minimalen Gesamtaussendungsdauer TGSD von der Symboldauer Ts, der Anzahl N an Sub-Datenpakten und der maximalen Länge XSP der Sub-Datenpakete auf folgender Formel basiert: wobei min ) den minimalen Wert der Differenz-Folge der sortierten Differenz- Zahlreihe beschreibt.
18. Datenempfänger (110) nach einem der vorangehenden Ansprüche, wobei ein erster logischer Wert der Binärfolge eine Aussendung eines Sub- Datenpaktes anzeigt, wobei ein zweiter logischer Wert der Binärfolge eine Sendepause anzeigt.
19. Datenempfänger (110) nach einem der Ansprüche 13 bis 18, wobei markierte ganzzahlige Positionen des Golomb-Lineals oder der gespiegelten Version desselben jeweils durch einen ersten logischen Wert in der Binärfolge abgebildet werden, und wobei nicht-markierte ganzzahlige Positionen des Golomb-Lineals oder der gespiegelten Version desselben jeweils durch einen zweiten logischen Wert in der Binärfolge abgebildet werden.
20. Datenempfänger (110) nach einem der Ansprüche 13 bis 19, wobei eine Anzahl an markierten ganzzahligen Positionen des Golomb-Lineals oder der gespiegelten Version desselben einer Anzahl an Sub-Datenpaketen (142) entspricht.
21. Verfahren (500) zum Senden eines Datenpakets in einem Kommunikationssystem, wobei das Kommunikationssystem in einem Frequenzband drahtlos kommuniziert, welches von einer Mehrzahl von Kommunikationssystemen zur Kommunikation genutzt wird, wobei das Verfahren aufweist:
Aufteilen (510) eines Datenpakets auf eine Mehrzahl von Sub-Datenpaketen (142), und
Aussenden (520) der Mehrzahl von Sub-Datenpaketen (142) entsprechend eines Sprungmusters (140), wobei das Sprungmuster (140) von einer Binärfolge abgeleitet ist, wobei eine Autokorrelationsfunktion der Binärfolge Autokorrelationsnebenmaxima mit einem vorgegebenen Maximalwert aufweist, abgeleitet ist, wobei eine minimale Gesamtaussendungsdauer, innerhalb derer die Mehrzahl von Sub-Datenpaketen (142) ausgesendet werden und/oder eine maximale Länge der Sub-Datenpaketen (142) von einem minimalen Wert einer Differenz-Folge einer von der Binärfolge abgeleiteten, sortierten Differenz-Zahlreihe abhängig ist.
22. Verfahren (600) zum Empfangen eines Datenpakets in einem Kommunikationssystem, wobei das Kommunikationssystem in einem Frequenzband drahtlos kommuniziert, welches von einer Mehrzahl von Kommunikationssystemen zur Kommunikation genutzt wird, wobei das Verfahren aufweist:
Empfangen (610) einer Mehrzahl von Sub-Datenpaketen (142), die entsprechend eines Sprungmusters (140) verteilt übertragen werden, und
Kombinieren (620) der Mehrzahl von Sub-Datenpaketen (142), um das Daten paket zu erhalten, das auf die Mehrzahl von Sub-Datenpaketen (142) aufgeteilt ist, wobei das Sprungmuster (140) von einer Binärfolge abgeleitet ist, wobei eine Autokorrelationsfunktion der Binärfolge Autokorrelationsnebenmaxima mit einem vorgegebenen Maximalwert aufweist, wobei eine minimale Gesamtaussendungsdauer, innerhalb derer die Mehrzahl von Sub-Datenpaketen (142) ausgesendet werden und/oder eine maximale Länge der Sub-Datenpaketen (142) von einem minimalen Wert einer Differenz-Folge einer von der Binärfolge abgeleiteten, sortierten D iffe re nz-Za h Ire i he abhängig ist.
23. Computerprogramm zur Durchführung des Verfahrens nach einem der Ansprüche 21 bis 22, wenn das Computerprogramm auf einem Computer, Mikroprozessor oder SDR Empfänger abläuft.
24. Verfahren (700) zum Erzeugen eines Sprungmusters zur Übertragung einer Mehrzahl von Sub-Datenpaketen in einem Kommunikationssystem, wobei das Verfahren aufweist:
Ableiten (710) eines Sprungmusters von einer Binärfolge, wobei eine Autokorrelationsfunktion der Binärfolge Autokorrelationsnebenmaxima mit einem vorgegebenen Maximalwert aufweist,
Ermitteln (720) einer maximalen Sub-Datenpaketlänge für die Mehrzahl von Sub- Datenpaketen in Abhängigkeit von einer durch das Sprungmuster angegebenen Gesamtaussendungsdauer der Mehrzahl von Sub-Datenpaketen und einem minimalen Wert einer Differenz-Folge einer von der Binärfolge abgeleiteten, sortierten Differenz- Zahlreihe.
25. Verfahren (700) nach Anspruch 24, wobei die maximale Sub-Datenpaketlänge ferner in Abhängigkeit von einer Symboldauer und einer Anzahl an Sub-Datenpaketen ermittelt wird,
26. Verfahren (700) nach einem der Ansprüche 24 bis 25, wobei die maximale Sub-Datenpaketlänge XSP basierend auf folgender Formel ermittelt wird: wobei TGSD die Gesamtausendungsdauer der Mehrzahl von Sub-Datenpaketen beschreibt, wobei Ts die Symboidauer beschreibt, wobei N die Anzahl an Sub- Datenpakten beschreibt, und wobei min den minimalen Wert der Differenz- Folge der sortierten Differenz-Zahlreihe beschreibt.
27. Verfahren (700) nach Anspruch 26, wobei die Differenz-Zahlenreihe alle Abstände zwischen allen Stellen der Binärfolge angibt, die einen vorgegebenen logischen Wert aufweisen, wobei die Differenz-Folge alle Differenzen zwischen unmittelbaren Nachbarwerten der Differenz-Zahlenreihe angibt.
28. Verfahren (800) zum Erzeugen von (K) Sprungmustern mit vorgegebenen Autokorrelationseigenschaften, wobei das Verfahren aufweist:
Bereitstellen (810) einer unipolaren Grund-Binärfolge, die von einem Golomb-Lineal oder einer Barker-Folge abgeleitet ist, wobei das Golomb-Lineal oder die Barker-Folge eine vorgegebene Ordnung (E) aufweist,
Ableiten (820) einer Mehrzahl von Binärfolgen von der Grund-Binärfolge basierend auf einer unterschiedlichen Anordnung von Abständen zwischen aufeinanderfolgenden Elementen der Grund-Binärfolge, die einen vorgegebenen logischen Wert aufweisen,
Ermitteln (830), für jede der Mehrzahl von Binärfolgen, einer Differenz-Zahlenreihe, um eine Mehrzahl von Differenz-Zahlenreihen für die Mehrzahl von Binärfolgen zu erhalten, wobei eine jeweilige Differenz-Zahlenreihe alle Abstände zwischen allen Elementen der jeweiligen Binärfolge angibt, die einen vorgegebenen logischen Wert aufweisen,
Ermitteln (840), für jede der Mehrzahl von Differenz-Zahlenreihen, einer Differenz- Folge, um eine Mehrzahl von Differenz-Folgen für die Mehrzahl von Differenz- Zahlenreihen zu erhalten, wobei eine jeweilige Differenz-Folge alle Differenzen zwischen unmittelbaren Nachbarwerten der jeweiligen Differenz-Zahlenreihe angibt,
Ermitteln (850) eines Min im um wertes für jede der Mehrzahl von Differenzfolgen, um eine Mehrzahl von Minimumwerten zu erhalten,
Auswahlen (860) einer vorgegebenen Anzahl K von Binärfolgen aus der Mehrzahl von Binärfolgen, wobei diejenigen Binärfolgen aus der Mehrzahl von Binärfolgen ausgewählt werden, dessen Minimumwerte am größten sind,
Ableiten (870) eines Sprungmusters von jeder der K ausgewählten Binärfolgen, um K Sprungmuster zu erhalten.
29. Verfahren (800) nach Anspruch 28, wobei das Ableiten der Mehrzahl von Binärfolgen von der Grund-Binärfolge aufweist:
Ermitteln einer Grund-Abstands-Folge basierend auf der Grund-Binärfolge, wobei die Grund-Abstands-Folge alle Abstände zwischen aufeinanderfolgenden Elementen der Binärfolge, die einen vorgegebenen logischen Wert aufweisen, angibt,
Permutieren der Elemente der Grund-Abstands-Folge, um eine Mehrzahl von unterschiedlichen Abstands-Folgen zu erhalten,
Berechnen der Mehrzahl von Binärfolgen aus der Mehrzahl von unterschiedlichen Abstands-Folgen, so dass eine jeweilige Binärfolge der Mehrzahl von Binärfolgen Elemente mit einem vorgegebenen logischen Wert an denjenigen Steilen aufweist, die durch eine jeweilige Abstands-Folge angegeben sind.
30. Verfahren (800) nach einem der Ansprüche 28 bis 29, wobei beim Ableiten der K Sprungmuster von den K ausgewählten Binärfoigen die Elemente einer jeweiligen Binärfolge der Mehrzahl von Binärfolgen mit einem von einer Gesamtaussendungsdauer und einer Symboldauer abhängigen Faktor beaufschlagt werden, oder wobei die Grund-Binärfolge mit einem von einer Gesamtaussendungsdauer und einer Symboldauer abhängigen Faktor beaufschlagt ist.
31. Verfahren (800) nach einem der Ansprüche 28 bis 29, wobei beim Ableiten der K Sprungmuster von den K ausgewählten Binärfolgen, Sendezeiten oder Sendezeitsprünge eines jeweiligen Sprungmusters von der jeweiligen Binärfolge abgeleitet werden.
32. Verfahren (800) nach einem der Ansprüche 28 bis 31 , zufälliges Erzeugen von zumindest zwei Sendefrequenzfolgen für zumindest zwei der K Sprungmuster aus einem Satz von verfügbaren Sendefrequenzen;
Berechnen einer zweidimensionalen Kreuzkorrelationsfunktion zwischen den zumindest zwei Sprungmustern,
Überprüfen, ob Kreuzkorrelationsnebenwerte der zweidimensionalen
Kreuzkorrelationsfunktion einen vorgegebenen Maximalwert nicht überschreiten, und
Bereitstellen der zumindest zwei Sprungmuster falls die Kreuzkorrelationsnebenwerte den vorgegebenen Maximalwert nicht überschreiten,
Permutieren zumindest einer der zumindest zwei Sendefrequenzfolgen und erneutes Durchführen der Schritte des Berechnens einer zweidimensionalen Kreuzkorrelationsfunktion und des Überprüfens, ob Kreuzkorrelationsnebenwerte der zweidimensionalen Kreuzkorrelationsfunktion einen vorgegebenen Maximalwert nicht überschreiten, falls die Kreuzkorrelationsnebenwerte den vorgegebenen Maximalwert überschreiten.
33. Verfahren (800) nach Anspruch 32, wobei die durch die zumindest zwei Sendefrequenzfolgen angegebenen Sendefrequenzen möglichst gleichverteilt über den Satz von verfügbaren
Sendefrequenzen sind.
34. Verfahren (800) nach einem der Ansprüche 32 bis 33, wobei der vorgegebene Maximalwert für die Kreuzkorreiationsnebenwerte der
Kreuzkorrelationsfunktion eins oder zwei ist.
35. Verfahren (800) nach einem der Ansprüche 32 bis 34, wobei eine maximale Länge der Sub-Datenpakete, die mit dem jeweiligen Sprungmuster übertragen werden können, so gewählt ist, dass eine Autokorrelationsfunktion einer auf eine Zeitachse projizierte Version des Sprungmusters Autokorrelationsnebenwerte aufweist, die kleiner gleich eins sind, wobei der vorgegebene Maximalwert für die Kreuzkorreiationsnebenwerte der zweidimensionalen Kreuzkorrelationsfunktion eins ist, wobei eine hierfür erforderliche Anzahl an Sendefrequenzen des Satzes von Sendefrequenzen basierend auf folgender Formel abschätzbar ist: C ≥ floor(1.9·k) wobei C die Anzahl an erforderlichen Sendefrequenzen beschreibt, und wobei K die Anzahl an verschiedenen Sprungmuster beschreibt.
36. Verfahren (800) nach Anspruch 35, wobei eine maximale Länge der Sub-Datenpakete basierend auf folgender Formel ermittelbar ist: wobei TGSD die Gesamtausendungsdauer der Mehrzahl von Sub-Datenpaketen beschreibt, wobei Ts die Symboldauer beschreibt, wobei N die Anzahl an Sub- Datenpakten beschreibt, und wobei mi den minimalen Wert der Differenz- Folge der sortierten Differenz-Zahlreihe beschreibt.
37. Verfahren (800) nach einem der Ansprüche 32 bis 34, wobei eine maximale Länge der Sub-Datenpakete, die mit dem jeweiligen Sprungmuster übertragen werden können, so gewählt ist, dass eine Autokorrelationsfunktion einer auf eine Zeitachse projizierte Version des Sprungmusters Autokorrelationsnebenwerte aufweist, die kleiner gleich einem Schwellwert T sind, wobei der Maximalwert für die Kreuzkorrelationsnebenwerte der zweidimensionalen Kreuzkorrelationsfunktion kleiner oder gleich dem gleichen Schwellwert T ist, wobei eine hierfür erforderliche Anzahl an Sendefrequenzen des Satzes von Sendefrequenzen basierend auf folgender Formel ermittelbar ist: C ≥ floor(1.5·T·k) wobei C die Anzahl an Sendefrequenzen beschreibt, und wobei K die Anzahl an verschiedenen Sprungmuster beschreibt, wobei der Schwellwert T einen Faktor beschreibt, um den der Maximalwert größer als eins ist.
38. Verfahren (800) nach Anspruch 37, wobei eine maximale Länge der Sub-Datenpakete basierend auf folgender Formel ermittelbar ist: wobei TGSD die Gesamtausendungsdauer der Mehrzahl von Sub-Datenpaketen beschreibt, wobei Ts die Symboldauer beschreibt, wobei N die Anzahl an Sub- Datenpakten beschreibt, und wobei min den minimalen Wert der Differenz- Folge der sortierten Differenz-Zahlreihe beschreibt, wobei T einen Faktor beschreibt, um den der Maximalwert größer als eins ist.
39. Datensender (100_1), wobei der Datensender (10Q_1) konfiguriert ist, um ein Signal (120) entsprechend eines Sprungmusters (140) auszusenden, wobei das Sprungmuster (140) ein Zeitsprungmuster, ein Frequenzsprungmuster oder eine Kombination aus dem Zeitsprungmuster und dem Frequenzsprungmuster ist, wobei das Zeitsprungmuster eines aus den in der folgenden Tabelle genannten drei
Zeitsprungmuster mit jeweils acht Sprüngen ist: wobei in der Tabelle jede Zeile ein Zeitsprungmuster ist, wobei in der Tabelle jede Spalte ein Sprung des jeweiligen Zeitsprungmusters angefangen von einem zweiten Sprung ist, so dass jedes Zeitsprungmuster acht Sprünge aufweist, wobei in der Tabelle jede Zelle einen zeitlichen Abstand eines Referenzpunkts des jeweiligen Sprungs zu einem gleichen Referenzpunkt eines unmittelbar vorangehenden Sprungs in Symboldauern oder Vielfachen von Symboldauern angibt, wobei das Frequenzsprungmuster eines aus den in der folgenden Tabelle genannten drei Frequenzsprungmustern mit jeweils acht Sprüngen ist: wobei in der Tabelle jede Zeile ein Frequenzsprungmuster ist, wobei in der Tabelle jede Spalte ein Sprung des jeweiligen Frequenzsprungmusters ist, wobei in der Tabelle jede Zelle eine Frequenzkanalnummer des jeweiligen Sprungs des jeweiligen Frequenzsprungmusters angibt. 40. Datensender (100_1), wobei der Datensender (100_1) konfiguriert ist, um ein Signal (120) entsprechend eines Sprungmusters (140) auszusenden, wobei das Sprungmuster (140) ein Zeitsprungmuster, ein Frequenzsprungmuster oder eine Kombination aus dem Zeitsprungmuster und dem Frequenzsprungmuster ist, wobei das Zeitsprungmuster eines aus den in der folgenden Tabelle genannten drei Zeitsprungmuster mit jeweils acht Sprüngen ist: wobei in der Tabelle jede Zeile ein Zeitsprungmuster ist, wobei in der Tabelle jede Spalte ein Sprung des jeweiligen Zeitsprungmusters angefangen von einem zweiten Sprung ist, so dass jedes Zeitsprungmuster acht Sprünge aufweist, wobei in der
Tabelle jede Zelle einen zeitlichen Abstand eines Referenzpunkts des jeweiligen Sprungs zu einem gleichen Referenzpunkt eines unmittelbar vorangehenden Sprungs in Symboldauern oder Vielfachen von Symboldauern angibt, wobei das Frequenzsprungmuster eines aus den in der folgenden Tabelle genannten drei Frequenzsprungmustern mit jeweils acht Sprüngen ist: wobei in der Tabelle jede Zeile ein Frequenzsprungmuster ist, wobei in der Tabelle jede Spalte ein Sprung des jeweiligen Frequenzsprungmusters ist, wobei in der Tabelle jede Zelle eine Frequenzkanalnummer des jeweiligen Sprungs des jeweiligen Frequenzsprungmusters angibt.
41. Datensender (100_1), wobei der Datensender (100_1) konfiguriert ist, um ein Signal (120) entsprechend eines Sprungmusters (140) auszusenden, wobei das Sprungmuster (140) ein Zeitsprungmuster, ein Frequenzsprungmuster oder eine Kombination aus dem Zeitsprungmuster und dem Frequenzsprungmuster ist, wobei das Zeitsprungmuster eines aus den in der folgenden Tabelle genannten drei Zeitsprungmuster mit jeweils acht Sprüngen ist: wobei in der Tabelle jede Zeile ein Zeitsprungmuster ist, wobei in der Tabelle jede Spalte ein Sprung des jeweiligen Zettsprungmusters angefangen von einem zweiten Sprung ist, so dass jedes Zeitsprungmuster acht Sprünge aufweist, wobei in der Tabelle jede Zelle einen zeitlichen Abstand eines Referenzpunkts des jeweiligen Sprungs zu einem gleichen Referenzpunkt eines unmittelbar vorangehenden Sprungs in Symboldauern oder Vielfachen von Symboldauern angibt, wobei das Frequenzsprungmuster eines aus den in der folgenden Tabelle genannten drei Frequenzsprungmustern mit jeweils acht Sprüngen ist: wobei in der Tabelle jede Zeile ein Frequenzsprungmuster ist, wobei in der Tabelle jede Spalte ein Sprung des jeweiligen Frequenzsprungmusters ist, wobei in der Tabelle jede Zelle eine Frequenzkanalnummer des jeweiligen Sprungs des jeweiligen Frequenzsprungmusters angibt.
42. Datensender (100_1) nach einem der Ansprüche 39 bis 41 , wobei der Datensender (100_1) konfiguriert ist, um mittels des Signals (120) acht Sub- Datenpakete entsprechend des Sprungmusters auszusenden.
43. Datensender (100_1) nach einem der Ansprüche 39 bis 41 , wobei der Datensender (100_1) konfiguriert ist, um zumindest 24 Uplink Sub- Datenpakete entsprechend des Standard ETSI TS 103 357 bereitzustellen, wobei der Datensender (100_1) konfiguriert ist, um jeweils drei der 24 Uplink Sub- Datenpakte zu einem langen Sub-Datenpaket zu kombinieren, um acht lange Sub- Datenpakete zu erhalten, wobei der Datensender (100_1) konfiguriert ist, um mittels des Datensignals die acht langen Sub-Datenpakete entsprechend des Sprungmusters auszusenden.
44. Datensender (100_1) nach Anspruch 43, wobei der Datensender (100_1) konfiguriert ist, um 24 Uplink Sub-Datenpakete des Core Frame des Standards ETSI TS 103 357 bereitzustellen.
45. Datensender (100_1) nach Anspruch 43 oder 44, wobei der Datensender (100_1) konfiguriert ist, um 24 Uplink Sub-Datenpakete des Core Frame des Standards ETSI TS 103 357 bereitzustellen, und um jeweils drei der 24 Uplink Sub-Datenpakte des Core Frame zu einem langen Sub-Datenpaket zu kombinieren, um acht lange Sub-Datenpakete für den Core Frame zu erhalten; wobei der Datensender (100_1) ferner konfiguriert ist, um weitere Uplink Sub- Datenpakete des Extension Frame des Standards ETSI TS 103 357 bereitzustellen, wobei der Datensender (100_1) konfiguriert ist, um die Uplink Sub-Datenpakete des Extension Frame entsprechend des Standards ETSI TS 103 357 auszusenden.
46. Datensender (100_1) nach Anspruch 43 oder 44, wobei der Datensender (100_1) konfiguriert ist, um 24 Uplink Sub-Datenpakete des Core Frame des Standards ETSI TS 103 357 bereitzustellen, und um jeweils drei der 24 Uplink Sub-Datenpakte des Core Frame zu einem langen Sub-Datenpaket zu kombinieren, um acht lange Sub-Datenpakete für den Core Frame zu erhalten; wobei der Datensender (100_1) ferner konfiguriert ist, um weitere Uplink Sub- Datenpakete des Extension Frame des Standards ETSI TS 103 357 bereitzustellen, wobei der Datensender (100_1) konfiguriert ist, um jeweils drei der Uplink Sub- Datenpakete des Extension Frame zu einem langen Sub-Datenpaket zu kombinieren.
47. Datenempfänger (110), wobei der Datenempfänger (110) konfiguriert ist, um ein Signal (120) entsprechend eines Sprungmusters (140) zu empfangen, wobei das Sprungmuster (140) ein Zeitsprungmuster, ein Frequenzsprungmuster oder eine Kombination aus dem Zeitsprungmuster und dem Frequenzsprungmuster ist, wobei das Zeitsprungmuster eines aus den in der folgenden Tabelle genannten drei Zeitsprungmuster mit jeweils acht Sprüngen ist: wobei in der Tabelle jede Zeile ein Zeitsprungmuster ist, wobei in der Tabelle jede Spalte ein Sprung des jeweiligen Zeitsprungmusters angefangen von einem zweiten Sprung ist, so dass jedes Zeitsprungmuster acht Sprünge aufweist, wobei in der Tabelle jede Zelle einen zeitlichen Abstand eines Referenzpunkts des jeweiligen Sprungs zu einem gleichen Referenzpunkt eines unmittelbar vorangehenden Sprungs in Symboldauern oder Vielfachen von Symboldauern angibt, wobei das Frequenzsprungmuster eines aus den in der folgenden Tabelle genannten drei Frequenzsprungmustern mit jeweils acht Sprüngen ist: wobei in der Tabelle jede Zeile ein Frequenzsprungmuster ist, wobei in der T abelle jede Spalte ein Sprung des jeweiligen Frequenzsprungmusters ist, wobei in der Tabelle jede Zelle eine Frequenzkanalnummer des jeweiligen Sprungs des jeweiligen Frequenzsprungmusters angibt.
48. Datenempfänger (110), wobei der Datenempfänger (110) konfiguriert ist, um ein Signal (120) entsprechend eines Sprungmusters (140) zu empfangen, wobei das Sprungmuster (140) ein Zeitsprungmuster, ein Frequenzsprungmuster oder eine Kombination aus dem Zeitsprungmuster und dem Frequenzsprungmuster ist, wobei das Zeitsprungmuster eines aus den in der folgenden Tabelle genannten drei Zeitsprungmuster mit jeweils acht Sprüngen ist: wobei in der Tabelle jede Zeile ein Zeitsprungmuster ist, wobei in der Tabelle jede Spalte ein Sprung des jeweiligen Zeitsprungmusters angefangen von einem zweiten Sprung ist, so dass jedes Zeitsprungmuster acht Sprünge aufweist, wobei in der Tabelle jede Zelle einen zeitlichen Abstand eines Referenzpunkts des jeweiligen Sprungs zu einem gleichen Referenzpunkt eines unmittelbar vorangehenden Sprungs in Symboldauern oder Vielfachen von Symboldauern angibt, wobei das Frequenzsprungmuster eines aus den in der folgenden Tabelle genannten drei Frequenzsprungmustern mit jeweils acht Sprüngen ist: wobei in der Tabelle jede Zeile ein Frequenzsprungmuster ist, wobei in der Tabelle jede Spalte ein Sprung des jeweiligen Frequenzsprungmusters ist, wobei in der Tabelle jede Zelle eine Frequenzkanalnummer des jeweiligen Sprungs des jeweiligen Frequenzsprungmusters angibt.
49. Datenempfänger (110), wobei der Datenempfänger (110) konfiguriert ist, um ein Signal (120) entsprechend eines Sprungmusters (140) zu empfangen, wobei das Sprungmuster (140) ein Zeitsprungmuster, ein Frequenzsprungmuster oder eine Kombination aus dem Zeitsprungmuster und dem Frequenzsprungmuster ist, wobei das Zeitsprungmuster eines aus den in der folgenden Tabelle genannten drei Zeitsprungmuster mit jeweils acht Sprüngen ist: wobei in der Tabelle jede Zeile ein Zeitsprungmuster ist, wobei in der Tabelle jede Spalte ein Sprung des jeweiligen Zeitsprungmusters angefangen von einem zweiten Sprung ist, so dass jedes Zeitsprungmuster acht Sprünge aufweist, wobei in der Tabelle jede Zelle einen zeitlichen Abstand eines Referenzpunkts des jeweiligen Sprungs zu einem gleichen Referenzpunkt eines unmittelbar vorangehenden Sprungs in Symboldauern oder Vielfachen von Symboldauern angibt, wobei das Frequenzsprungmuster eines aus den in der folgenden Tabelle genannten drei Frequenzsprungmustern mit jeweils acht Sprüngen ist: wobei in der Tabelle jede Zeile ein Frequenzsprungmuster ist, wobei in der Tabelle jede Spalte ein Sprung des jeweiligen Frequenzsprungmusters ist, wobei in der Tabelle jede Zelle eine Frequenzkanalnummer des jeweiligen Sprungs des jeweiligen Frequenzsprungmusters angibt.
50. Datenempfänger (110) nach einem der Ansprüche 47 bis 49, wobei der Datenempfänger konfiguriert ist, um mittels des Datensignals acht Sub- Datenpakete entsprechend des Sprungmusters zu empfangen.
51. Datenempfänger (110) nach einem der Ansprüche 47 bis 49, wobei der Datenempfänger konfiguriert ist, um mittels des Datensignals acht lange Sub-Datenpakete entsprechend des Sprungmusters zu empfangen, wobei jedes der acht langen Sub-Datenpakete drei von 24 Uplink Sub-Datenpaketen entsprechend des Standard ETSI TS 103357 aulweist, wobei der Datenempfänger konfiguriert ist, um die acht langen Sub-Datenpakete zu verarbeiten, um die 24 Uplink Sub-Datenpakete zu erhalten.
52. Datenempfänger (110) nach Anspruch 51 , wobei die 24 Uplink Sub-Datenpakete die 24 Uplink-Sub-Datenpakete des Core Frame des Standards ETSI TS 103 357 sind.
53. Datenempfänger nach Anspruch 52, wobei der Datenempfänger ferner konfiguriert ist, um Uplink Sub-Datenpakete des Extension Frame des Standards ETSI TS 103 357 zu empfangen.
54. Datenempfänger (110) nach Anspruch 52, wobei der Datenempfänger (110) ferner konfiguriert ist, um weitere lange Subdatenpakete zu empfangen, wobei jedes der weiteren langen Sub-Datenpakete drei Uplink Sub-Datenpakete des Extension Frame entsprechend des Standard ETSI TS 103 357 aufweist, wobei der Datenempfänger (110) konfiguriert ist, um die weiteren langen Sub- Datenpakete zu verarbeiten, um die Uplink Sub-Datenpakete zu erhalten.
55. Datenempfänger (110) nach einem der Ansprüche 51 bis 54, wobei der Datenempfänger (110) konfiguriert ist, um die jeweiligen Uplink Sub- Datenpakete entsprechend des Standards ETSI TS 103 357 zu verarbeiten.
56. Verfahren zum Senden eines Signals, wobei das Verfahren aufweist:
Senden eines Signals entsprechend eines Sprungmusters, wobei das Sprungmuster ein Zeitsprungmuster, ein Frequenzsprungmuster oder eine Kombination aus dem Zeitsprungmuster und dem Frequenzsprungmuster ist, wobei das Zeitsprungmuster eines aus den in der folgenden Tabelle genannten drei Zeitsprungmuster mit jeweils acht Sprüngen ist: wobei in der Tabelle jede Zeile ein Zeitsprungmuster ist, wobei in der Tabelle jede
Spalte ein Sprung des jeweiligen Zeitsprungmusters angefangen von einem zweiten Sprung ist, so dass jedes Zeitsprungmuster acht Sprünge aufweist, wobei in der Tabelle jede Zelle einen zeitlichen Abstand eines Referenzpunkts des jeweiligen Sprungs zu einem gleichen Referenzpunkt eines unmittelbar vorangehenden Sprungs in Symboldauern oder Vielfachen von Symboldauern angibt, wobei das Frequenzsprungmuster eines aus den in der folgenden Tabelle genannten drei Frequenzsprungmustern mit jeweils acht Sprüngen ist: wobei in der Tabelle jede Zeile ein Frequenzsprungmuster ist, wobei in derTabelle jede Spalte ein Sprung des jeweiligen Frequenzsprungmusters ist, wobei in derTabelle jede Zelle eine Frequenzkanalnummer des jeweiligen Sprungs des jeweiligen Frequenzsprungmusters angibt.
57. Verfahren zum Senden eines Signals, wobei das Verfahren aufweist:
Senden eines Signals entsprechend eines Sprungmusters, wobei das Sprungmuster ein Zeitsprungmuster, ein Frequenzsprungmuster oder eine Kombination aus dem Zeitsprungmuster und dem Frequenzsprungmuster ist, wobei das Zeitsprungmuster eines aus den in der folgenden Tabelle genannten drei Zeitsprungmuster mit jeweils acht Sprüngen ist: wobei in der Tabelle jede Zeile ein Zeitsprungmuster ist, wobei in der Tabelle jede Spalte ein Sprung des jeweiligen Zeitsprungmusters angefangen von einem zweiten Sprung ist, so dass jedes Zeitsprungmuster acht Sprünge aufweist, wobei in der
Tabelle jede Zelle einen zeitlichen Abstand eines Referenzpunkts des jeweiligen Sprungs zu einem gleichen Referenzpunkt eines unmittelbar vorangehenden Sprungs in Symboldauern oder Vielfachen von Symboldauern angibt, wobei das Frequenzsprungmuster eines aus den in der folgenden Tabelle genannten drei Frequenzsprungmustern mit jeweils acht Sprüngen ist: wobei in der Tabelle jede Zeile ein Frequenzsprungmuster ist, wobei in der Tabelle jede Spalte ein Sprung des jeweiligen Frequenzsprungmusters ist, wobei in der Tabelle jede Zelle eine Frequenzkanalnummer des jeweiligen Sprungs des jeweiligen Frequenzsprungmusters angibt.
58. Verfahren zum Senden eines Signals, wobei das Verfahren aufweist:
Senden eines Signals entsprechend eines Sprungmusters, wobei das Sprungmuster ein Zeitsprungmuster, ein Frequenzsprungmuster oder eine Kombination aus dem Zeitsprungmuster und dem Frequenzsprungmuster ist, wobei das Zeitsprungmuster eines aus den in der folgenden Tabelle genannten drei Zeitsprungmuster mit jeweils acht Sprüngen ist: wobei in der Tabelle jede Zeile ein Zeitsprungmuster ist, wobei in der Tabelle jede Spalte ein Sprung des jeweiligen Zeitsprungmusters angefangen von einem zweiten Sprung ist, so dass jedes Zeitsprungmuster acht Sprünge aufweist, wobei in der Tabelle jede Zelle einen zeitlichen Abstand eines Referenzpunkts des jeweiligen Sprungs zu einem gleichen Referenzpunkt eines unmittelbar vorangehenden Sprungs in Symboldauern oder Vielfachen von Symboldauern angibt, wobei das Frequenzsprungmuster eines aus den in der folgenden Tabelle genannten drei Frequenzsprungmustern mit jeweils acht Sprüngen ist: wobei in der Tabelle jede Zeile ein Frequenzsprungmuster ist, wobei in der Tabelle jede Spalte ein Sprung des jeweiligen Frequenzsprungmusters ist, wobei in der Tabelle jede Zelle eine Frequenzkanalnummer des jeweiligen Sprungs des jeweiligen Frequenzsprungmusters angibt. , Verfahren zum Empfangen eines Signals, wobei das Verfahren aufweist:
Empfangen eines entsprechend eines Sprungmusters übertragenen Signals, wobei das Sprungmuster ein Zeitsprungmuster, ein Frequenzsprungmuster oder eine Kombination aus dem Zeitsprungmuster und dem Frequenzsprungmuster ist, wobei das Zeitsprungmuster eines aus den in der folgenden Tabelle genannten drei Zeitsprungmuster mit jeweils acht Sprüngen ist: wobei in der Tabelle jede Zeile ein Zeitsprungmuster ist, wobei in der Tabelle jede
Spalte ein Sprung des jeweiligen Zeitsprungmusters angefangen von einem zweiten Sprung ist, so dass jedes Zeitsprungmuster acht Sprünge aufweist, wobei in der Tabelle jede Zelle einen zeitlichen Abstand eines Referenzpunkts des jeweiligen Sprungs zu einem gleichen Referenzpunkt eines unmittelbar vorangehenden Sprungs in Symboldauern oder Vielfachen von Symboldauern angibt, wobei das Frequenzsprungmuster eines aus den in der folgenden Tabelle genannten drei Frequenzsprungmustern mit jeweils acht Sprüngen ist: wobei in der Tabelle jede Zeile ein Frequenzsprungmuster ist, wobei in derTabelle jede Spalte ein Sprung des jeweiligen Frequenzsprungmusters ist, wobei in derTabelle jede Zelle eine Frequenzkanalnummer des jeweiligen Sprungs des jeweiligen Frequenzsprungmusters angibt.
60. Verfahren zum Empfangen eines Signals, wobei das Verfahren aufweist:
Empfangen eines entsprechend eines Sprungmusters übertragenen Signals, wobei das Sprungmuster ein Zeitsprungmuster, ein Frequenzsprungmuster oder eine Kombination aus dem Zeitsprungmuster und dem Frequenzsprungmuster ist, wobei das Zeitsprungmuster eines aus den in der folgenden Tabelle genannten drei Zeitsprungmuster mit jeweils acht Sprüngen ist: wobei in der Tabelle jede Zeile ein Zeitsprungmuster ist, wobei in der Tabelle jede Spalte ein Sprung des jeweiligen Zeitsprungmusters angefangen von einem zweiten Sprung ist, so dass jedes Zeitsprungmuster acht Sprünge aufweist, wobei in der Tabelle jede Zelle einen zeitlichen Abstand eines Referenzpunkts des jeweiligen Sprungs zu einem gleichen Referenzpunkt eines unmittelbar vorangehenden Sprungs in Symboldauern oder Vielfachen von Symboldauern angibt, wobei das Frequenzsprungmuster eines aus den in der folgenden Tabelle genannten drei Frequenzsprungmustern mit jeweils acht Sprüngen ist: wobei in der Tabelle jede Zeile ein Frequenzsprungmuster ist, wobei in der Tabelle jede Spalte ein Sprung des jeweiligen Frequenzsprungmusters ist, wobei in der Tabelle jede Zelle eine Frequenzkanalnummer des jeweiligen Sprungs des jeweiligen Frequenzsprungmusters angibt.
61. Verfahren zum Empfangen eines Signals, wobei das Verfahren aufweist: Empfangen eines entsprechend eines Sprungmusters übertragenen Signals wobei das Sprungmuster ein Zeitsprungmuster, ein Frequenzsprungmuster oder eine Kombination aus dem Zeitsprungmuster und dem Frequenzsprungmuster ist, wobei das Zeitsprungmuster eines aus den in der folgenden Tabelle genannten drei Zeitsprungmuster mit jeweils acht Sprüngen ist: wobei in der Tabelle jede Zeile ein Zeitsprungmuster ist, wobei in der Tabelle jede Spalte ein Sprung des jeweiligen Zeitsprungmusters angefangen von einem zweiten Sprung ist, so dass jedes Zeitsprungmuster acht Sprünge aufweist, wobei in der Tabelle jede Zelle einen zeitlichen Abstand eines Referenzpunkts des jeweiligen Sprungs zu einem gleichen Referenzpunkt eines unmittelbar vorangehenden Sprungs in Symboldauern oder Vielfachen von Symboldauern angibt, wobei das Frequenzsprungmuster eines aus den in der folgenden Tabelle genannten drei Frequenzsprungmustern mit jeweils acht Sprüngen ist: wobei in der Tabelle jede Zeile ein Frequenzsprungmuster ist, wobei in der Tabelle jede Spalte ein Sprung des jeweiligen Frequenzsprungmusters ist, wobei in der Tabelle jede Zelle eine Frequenzkanalnummer des jeweiligen Sprungs des jeweiligen Frequenzsprungmusters angibt.
62. Computerprogramm zur Durchführung des Verfahrens nach einem der Ansprüche 24 bis 38 und 56 bis 61 .
EP20796760.5A 2019-10-23 2020-10-21 Unipolare binärfolgen mit verbessertem nichtperiodischen korrelationsverhalten für unsynchronisierte tsma-systeme Pending EP4049374A2 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE102019216347.5A DE102019216347A1 (de) 2019-10-23 2019-10-23 Unipolare Binärfolgen mit verbessertem nichtperiodischen Korrelationsverhalten für unsynchronisierte TSMA-Systeme
PCT/EP2020/079662 WO2021078816A2 (de) 2019-10-23 2020-10-21 Unipolare binärfolgen mit verbessertem nichtperiodischen korrelationsverhalten für unsynchronisierte tsma-systeme

Publications (1)

Publication Number Publication Date
EP4049374A2 true EP4049374A2 (de) 2022-08-31

Family

ID=73013415

Family Applications (1)

Application Number Title Priority Date Filing Date
EP20796760.5A Pending EP4049374A2 (de) 2019-10-23 2020-10-21 Unipolare binärfolgen mit verbessertem nichtperiodischen korrelationsverhalten für unsynchronisierte tsma-systeme

Country Status (5)

Country Link
US (1) US11881889B2 (de)
EP (1) EP4049374A2 (de)
CN (1) CN114846745A (de)
DE (1) DE102019216347A1 (de)
WO (1) WO2021078816A2 (de)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102017206236A1 (de) * 2017-04-11 2018-10-11 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Spezifische hoppingmuster für telegram-splitting
DE102017220061A1 (de) * 2017-11-10 2019-05-16 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Datensender und Datenempfänger mit geringer Latenz für das Telegram-Splitting-Übertragungsverfahren
KR20240056819A (ko) * 2021-09-03 2024-04-30 디일 메터링 시스템즈 게엠베하 무선 네트워크 내의 노드를 작동시키기 위한 방법
DE102022101405A1 (de) 2021-09-03 2023-03-09 Diehl Metering Systems Gmbh Verfahren zum Betrieb eines Knotens in einem Funknetzwerk

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6959032B1 (en) * 2000-06-12 2005-10-25 Time Domain Corporation Method and apparatus for positioning pulses in time
DE102011082098B4 (de) 2011-09-02 2014-04-10 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Batteriebetriebene stationäre Sensoranordnung mit unidirektionaler Datenübertragung
US10334633B2 (en) * 2016-01-07 2019-06-25 Qualcomm Incorporated Narrow band physical random access channel frequency hopping patterns and detection schemes
DE102016220882A1 (de) * 2016-10-24 2018-04-26 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Optimierte Sprungmuster für verschiedene Sensorknoten und variable Datenlängen auf Basis des Telegram Splitting Übertragungsverfahrens
US11372099B2 (en) * 2017-03-10 2022-06-28 Thales Alenia Space Italia S.P.A. Con Unico Socio Innovative locator system, related low power consumption regenerative transponder and related localization method and service
DE102017206236A1 (de) 2017-04-11 2018-10-11 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Spezifische hoppingmuster für telegram-splitting
EP3636024B1 (de) * 2017-05-05 2023-08-23 Samsung Electronics Co., Ltd. Verfahren und vorrichtung zur uplink-übertragung in drahtloskommunikationssystem
DE102017211375B3 (de) 2017-07-04 2018-12-13 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Spezifische Sprungmuster für wiederholtes Senden und Empfangen von Daten und Verfahren zum Erzeugen derselben
DE102018215191A1 (de) 2018-09-06 2020-03-12 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Zirkulare Sprungmuster
DE102018222859A1 (de) 2018-12-21 2020-06-25 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Einsatz von zyklisch geschobenen Grundmustern zur Detektionsratenoptimierung
DE102019212704A1 (de) 2019-08-23 2021-02-25 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Unipolare binärfolgen mit gutem periodischen korrelationsverhalten
BR102022009032A2 (pt) * 2021-07-02 2023-01-10 Semtech Corporation Rede de comunicação sem fio e transceptor

Also Published As

Publication number Publication date
US11881889B2 (en) 2024-01-23
WO2021078816A2 (de) 2021-04-29
WO2021078816A3 (de) 2021-06-24
CN114846745A (zh) 2022-08-02
US20220345177A1 (en) 2022-10-27
DE102019216347A1 (de) 2021-04-29

Similar Documents

Publication Publication Date Title
EP4049374A2 (de) Unipolare binärfolgen mit verbessertem nichtperiodischen korrelationsverhalten für unsynchronisierte tsma-systeme
EP3649758B1 (de) Spezifische sprungmuster für wiederholtes senden und empfangen von daten
EP3529938B1 (de) Optimierte sprungmuster für verschiedene sensorknoten und variable datenlängen auf basis des telegram splitting übertragungsverfahren
WO2019092184A1 (de) Datensender und datenempfänger mit geringer latenz für das telegram-splitting-übertragungsverfahren
WO2018188814A2 (de) Spezifische hoppingmuster für telegram-splitting
EP3529939A1 (de) Optimierte kombination aus präambel und datenfeldern für sensornetzwerke mit geringem stromverbrauch auf basis des telegram splitting verfahrens
EP3811704B1 (de) Kanalzugriff über hierarchisch organisierte kanalzugriffsmuster
DE60032216T2 (de) Funk-kommunikationssystem
WO2020048877A1 (de) Synchronisations-bake
WO2019243466A1 (de) Erzeugung von kanalzugriffsmustern für untereinander unkoordinierte netzwerke
WO2021037849A1 (de) Detektion der signale von funkteilnehmern in einem synchronisierten system
EP3900247B1 (de) Einsatz von zyklisch geschobenen grundmustern zur detektionsratenoptimierung
WO2021037737A1 (de) Unipolare binärfolgen mit gutem periodischen korrelationsverhalten
EP2015465A2 (de) Verfahren zur Erzeugung von Frequenzsprungfolgen
WO2020048869A1 (de) Zirkulare sprungmuster
DE102015217954B4 (de) Verfahren zur Übertragung von Daten
DE102019209528A1 (de) Effiziente signalisierung von sprungmustern in zugewiesenen ressourcen
DE102008005816A1 (de) Verfahren zur Erzeugung von Frequency-Hopping-Frequenzfolgen

Legal Events

Date Code Title Description
STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: UNKNOWN

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE INTERNATIONAL PUBLICATION HAS BEEN MADE

PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: REQUEST FOR EXAMINATION WAS MADE

17P Request for examination filed

Effective date: 20220420

AK Designated contracting states

Kind code of ref document: A2

Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR

DAV Request for validation of the european patent (deleted)
DAX Request for extension of the european patent (deleted)
RAP1 Party data changed (applicant data changed or rights of an application transferred)

Owner name: DIEHL METERING GMBH

Owner name: FRAUNHOFER-GESELLSCHAFT ZUR FOERDERUNG DER ANGEWANDTEN FORSCHUNG E.V.

RIN1 Information on inventor provided before grant (corrected)

Inventor name: PETKOV, HRISTO

Inventor name: KAUPPERT, THOMAS

Inventor name: OBERNOSTERER, FRANK

Inventor name: MEYER, RAIMUND

Inventor name: KNEISSL, JAKOB

Inventor name: WECHSLER, JOHANNES

Inventor name: BERNHARD, JOSEF

Inventor name: KILIAN, GERD