WO2009071589A2  Synchroframe method based on the discrete logarithm  Google Patents
Synchroframe method based on the discrete logarithm Download PDFInfo
 Publication number
 WO2009071589A2 WO2009071589A2 PCT/EP2008/066722 EP2008066722W WO2009071589A2 WO 2009071589 A2 WO2009071589 A2 WO 2009071589A2 EP 2008066722 W EP2008066722 W EP 2008066722W WO 2009071589 A2 WO2009071589 A2 WO 2009071589A2
 Authority
 WO
 Grant status
 Application
 Patent type
 Prior art keywords
 format
 data
 frame
 α
 modulo
 Prior art date
Links
Classifications

 H—ELECTRICITY
 H03—BASIC ELECTRONIC CIRCUITRY
 H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
 H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same information or similar information or a subset of information is represented by a different sequence or number of digits
 H03M7/02—Conversion to or from weighted codes, i.e. the weight given to a digit depending on the position of the digit within the block or code word
Abstract
Description
SYNCFRAME PROCESS BASED LOG DISCREET
The invention relates to a method for transmitting data being in a first format or screen 1 in a data stream complying with a second format or screen 2.
The invention applies to the data stream transmission systems, especially if these transmissions are simplex and synchronous. It finds applications for example in radio systems in very low frequency or VLF (acronym for Very Low Frequency) or low frequency or LF (acronym for Low Frequency) in which the data are released in the format defined by the STANAG 5065 (MSK LF mode) or STANAG 5030. These systems enable broadcast messages to surface ships for the STANAG 5065, to submarines to STANAG 5030. it applies to various forms wave, e.g., MSK (Minimum frequencyshift keying) and CPFSK (Continuous phase frequencyshift keying).
Figure 1A shows an example of broadcasting system VLF / LF split into three separate entities, the various features have been shown in FIG. It comprises a control center 1, a radiotransmitting station VLF / LF 2, the receiving platform 3 such as surface ships, submarines ensuring the receipt of messages broadcast by the transmitting station VLF / LF . 1 the command center can be positioned at a remote site connected to the transmitting station VLF / LF via an intersite link. The command center functions include ensuring the generation 4 messages to be transmitted and then transfer 5 to the transmission station VLF / LF. The transmitting station VLF / LF 2 receives the messages from the command center and provides the broadcasting on the channel very low frequency / low frequency 6, designated by the VLF / LF abbreviation for Very Low Frequency / Low Frequency. To provide these functions, the station contains an interface gateway 7 with the network, one or more encryptors 8 and a VLF / LF modulator 9 as well as a transmission system or broadcasting equipment 10. Depending on the architecture chosen for the implementation, encryptors can be located in the command center or in the transmission station. To illustrate the object of the present invention, the description is the second solution. The broadcast message receiving system mainly includes a receiving antenna 1 1, a receiver 12, a demodulator VLF / LF 13, the receiving terminal 14 messages and one or more decoders 15.
Broadcast stations transmit continuously. In the absence of messages to be transmitted, jam messages must be injected into the data stream.
Among the receiving platforms, submarines are constantly listening to the messages transmitted. So you need a mechanism for receiving equipment to synchronize to the data stream. For example, the data stream broadcast according to the Stanag 5030/5065 formats incorporates a synchronization sequence corresponding to a socalled Fibonacci sequence transmitted continuously with the given useful. The Fibonacci sequence is recognized by the receiving equipment  demodulator and decryptor. It allows these devices to synchronize to the data stream. The principle is robust enough to tolerate the transmission errors caused by the channel. In addition, upon having fairly accurate clocks in transmission and reception, once acquired synchronization can be maintained, this even in the absence of signal reception because the data flow is synchronous. The encryptors placed cutoff protect confidentiality in the data stream. A Encryptor ensures (see Figure 1 B), in this case: • The message protection before transmission using the encryption function 20
• Adaptation 21 protocol between the messages received from the intersite network and the modulator, including the asynchronous / synchronous conversion;
• The generation of jam in the absence of message to his input, 22.
The deciphering of the receiving platform ensures messages in this case:
• Decryption 23 messages sent on the VLF / LF radio channel and demodulated by the demodulator,
• adaptation protocol 24 between the demodulator and the receiving data terminal, including the synchronous / asynchronous conversion,
• Removing jammed received 25.
It is noteworthy that encryptors and decoders incorporate both an encryption function and other functions generally designated herein as "coding" and "decoding" (see Figure 1 B).
In the case of the aforementioned STANAG format, the data transmission is performed in the form of a data stream of a telegraph, according to Figure 2A, organized in frame 7 bits (frame t), comprising 6 bits of data and a current bit of said Fibonacci sequence, used for synchronization.
In reception, the demodulator supports the following processes:
 demodulation symbols,
 recognition of the Fibonacci sequence and timing, these different treatments are known to the skilled person and will not be detailed herein.
The socalled Fibonacci sequence used is a nonzero binary sequence that satisfies a linear recurrence (in the Galois field with two elements GF (2)): S (t) = S (t3) + S (t31) where "+" denotes addition modulo 2. It is produced for example by a linear feedback shift register (LFSR or, linear Feedback shift register) of the characteristic polynomial P (X) = 1 + X ^{28} + X ^{31.}
Let E (t) = (S (t) S (t + 1), ..., S (t + 30)), t> 0, the status (31 bit vector) of the current LFSR which supplies S (t). The period of nonzero result (S (t), t> O) is also the period of the sequence of register states (E (t), t> O) and T is = 2 ^{31} 1, for the polynomial P is primitive. In transmission, the register is implemented in the cipher and a step forward in each frame. Each current frame of 7 bits, denoted Frame (t), includes the current bit S (t) of the Fibonacci sequence. The Fibonacci sequence and incorporated provides frame sync and sync figure as described below.
The current state S (T) of LFSR shift register can be used as initialization vector for encrypting the bit data of the current frame. The 6 bits of user data in the current frame are encrypted, for example, by a xor with 6 bits bit by bit pseudo random number calculated with a cryptographic algorithm from a traffic key K and the state of the current LFSR And). The Fibonacci sequence is sent in clear following the Stanag 5030/5065 format, for example. In reception, a test of the recurrence relation to three terms (S (t) = S (t3) + S (t31)) over a sufficiently large window permits its detection in the received stream cryptogram and then fixed the word cutting bits 7 unambiguous, this process is known under the term "sync frame." Each frame is then deciphered with the state of the register properly recovered and held in the deciphering (a transition of the LFSR for each new frame).
The existence of a linear sequence incorporated continuously into the transmission of a stream of synchronous data and simplex allows demodulation equipment and to synchronize decryption of robust and reliable manner. However, this technique freezes the format of data transmitted and restricted it to a few bit format, typically a character. The invention allows, retaining this mechanism, its benefits and the already existing infrastructure to transmit effectively other types of data and therefore to expand the scope of applications. This treatment is implemented at the cipher equipment in transmission and at the reception deciphering equipment. If the above description only mentions the Fibonacci sequence S (t) = S (t3) + S (t31), the present invention is applicable in any equipment implementing continuous synchronization method based on a sequence checking a linear recurrence.
In the following description, the useful data are encoded in the format 1 or 2. The encoding operation generates data comprising payload data and / or data related to an error correction code and / or other information technical conventionally used in the encoding / decoding processes (see Figure 2B). a) In the format 1, the data is grouped into fixedsize blocks including kr symbols. b) In the format 2, the data are grouped into blocks of fixed size called superframes, which themselves consist of frames:
 a frame is a flow window including r data symbols and one symbol dedicated to synchronization, the symbol dedicated to synchronization being distributed all r data symbols. This dedicated symbol is a common term following an S (t) satisfying a linear recurrence,
 a superframe is a flow window consisting of k consecutive frames, thus including kr k data symbols and synchronization symbols.
The invention relates to a method for transmitting data having a first format or screen 1 in a data stream complying with a second format, the second format or screen 2 consists of a stream of data symbols uniformly incorporating a symbol dedicated to synchronization and arranged all r data symbols, the symbol dedicated to synchronization is the common term for a more S (t) that satisfies a linear recursion, the data being divided in the format 1 into blocks of fixed size data including kr symbols, the data symbols are regarded as elements of a finite field GF (q) where q is the number of elements of the result S (t) satisfies a linear recurrence over GF (q) and admits polynomial feature a primitive polynomial of degree P n on GF (q), and is periodic with a period T = q ^{n1,} α being a root of P in the field GF (q ^{n),} characterized in that it comprises at mo ins the following steps:  broadcasting the result S (t) is generated by a linear automaton whose state current E (t) α ^{f} is written in a particular base GF (q ^{n),} when the phase of transmitting the data stream,
 the input data is formatted into multiple data blocks in the format 1  kr the symbol data constituting a block format 1 are positioned in said given portion of k consecutive frames in format 2, which corresponds to a super frame, where a frame corresponds to a window of the stream format 2 including r data symbols and one symbol dedicated to synchronization, and a superframe corresponds to a window of the format 2 stream consisting of k consecutive frames, which includes kr k data symbols and synchronization symbols,
 1 different format data blocks are successively placed in superframes,
 the rank t of the first frame frame (t) in a super frame including a block, is chosen so that the value modulo k t is equal to a fixed value "a"; at reception of a super frame phase:
 the synchronization at screen 1 is determined by receipt by filling out the conventional process of the framesynchronization of the format 2 for recognizing the synchronization sequence S (t) transmitted in the data stream, performing the steps of:  reconstitute E (t) the current state of the automaton having generated the result from the symbols S (t),
 let E (t _{0)} the state recognized and associated with the first frame of the treated stream in reception, there determine from the value = E (t _{0)} the unique integer t belonging to the interval [O, T 1] α which satisfies the relationship ^{f} = y, using a computing discrete logarithms over GF (q ^{n),}
 once the rank t _{0} recognized deduce the rank of all other frames that follow and superframes position including blocks of the format 1, the first frame of a super frame including a data block to a row around which the remainder modulo k is the arbitrary value "a" selected.
The method may comprise at least the steps of: for transmitting a stream format into data blocks 1, at the initialization step, the counter CPT elements and LFSR linear controller are initialized as follows: before transmission of the first frame, the current counter CPT is in any state X, that imposed after the tensioning equipment or obtained after the transmission of a previous traffic, the transmitter then calculates d = X modulo k and sends u elementary transitions elements LFSR and CPT where u is equal to:
 if d = 0 modulo k;
 1 if d = a + k1 modulo k;
 2 if d = a + k modulo2 k;
 k1 if d = a + 1 modulo k.
According to one embodiment, the remnants are treated as follows: where T = the period ^{(n} q 1) is not a multiple of k and is of the form Q k + h, 0 <h <k, one complete cycle T α powers absorbs Qk frames therefore Q superframes and remains h late frames that ring which are included in a super special frame called balance having only h frames instead of k, associated with h last α powers in the ring: ^{α} τ ^{"h,} ^{α τ" (h "1),} ..., ^{α} τ ^{'1.}
The superframe remaining incorporates, for example, jam and / or data according to a particular coding in transmission and reception, it is identified as the superframe positioned on the frame of rank (Th). The process can integrate into the super frame:
 redundancy bits associated with an error correcting code,
 explicit jam information as flag indicating whether the data carried in the super frame are useful data or match the jam.
Other features and advantages of the present invention appear from reading the following description of an embodiment given by way of nonlimiting example, with appended figures which represent: • Figure 1 A, an example of architecture a broadcasting system VLF / LF,
• Figure 1 B, the operation of an encryptor and a decryptor in the process,
• Figure 2A, the organization of a bit frame using a synchronization bit,
• Figure 2B, the cutout frame and superframe data block in Format 1 and Format 2,
• Figure 3, a representation of a shift register linearly • Figure 4, a check matrix of a linear code used in an example of the encoding principle, and
• Figure 5, an exemplary implementation of shift register according to the method of the invention. In order to better understand the method according to the invention, the following example is given for a system in which the data format has to check that defined in the STANAG 5030/5065. The interface with the data terminal encryptor outputs a data stream in a format that is not necessarily directly suitable for cutting in frame r = 6 bits of the Stanag 5030/5065.
The example of the method given by way nonlimiting relates to a way of transporting a data stream nareas in the frames of the Stanag 5030/5065 so optimized in the following sense:  the transmitted bits in the data portion of the frames Stanag
5030/5065 are used to code the useful symbols or jam and possibly redundancy bits associated with an error correcting code,
 no data bit in the frame is explicitly used to recognize the cutting symbols nary or packet receiving nary symbols (sync symbol), in normal operation the process according the invention.
For the implementation of the method according to the invention, the transmitter of the system comprises, for example an LFSR type of controller to generate the result S (t) satisfying the linear recurrence, having a current state S (t) and a counter modulo T, CPT (t). The receiver has the same way of an LFSR type controller and a counter CPT (t) modulo T. When transmitting the data stream, the input data is formatted data block following the format 1. according to an exemplary implementation, at the encoder system, the method executes a step of encoding of the useful data format 1. the expression according to Figure 2B, the user data consist of L packet N bits. These L packets are positioned in the data portion of k consecutive frames of the format 2, which corresponds to a superframe. Format frames 2 correspond for example to STANAG 5030/5065 format. The rank t of the first frame frame (t) in a super frame including a 1 available block is chosen so that the value of t is equal to 0 modulo k and generally equal to an arbitrary value modulo k. Besides the L helpful packets (LNbit) a super frame may include:  L bits to indicate for each packet if it actually corresponds to user data or if it corresponds to the jam,
 optionally redundancy bits to add a correction service and / or detection of FEC errors (abbreviation Anglo Saxon Forward Error Correction) which takes into account constraints of BER (Bit error rate abbreviation) of the radio channel.
For example, the description specifies two modes of implementation can to cut useful data:
 a cutting favoring the flow where the superframe is composed of k = 3 frames carrying L = 2 useful bytes (N = 8) with no redundancy;
 a cutout where the superframe is composed of k = 4 frames carrying usable bytes L = 2 (N = 8) and incorporating an error correcting code.
The encoding of payload in the superframes is more effective that no additional bit is allocated to ensure the superframe sync (detection of the new cut into superframe). As the syncframe, the superframe sync be deduced from the Fibonacci sequence imposed by the Stanag 5030/5065 as is explained below. EXAMPLE 1 without redundancy mode on the byte stream In this mode, the superframe consists of three frames. It is used to transmit a block of L = 2 bytes (N = 8) useful (Oi, O _{2)} in three subframes STANAG 5030/5065 (k = 3, r = 6). This superframe includes therefore k ^{*} r = 3 ^{*} 6 = 18 bits of user data and k = 3 bits for the sync (Fibonacci sequence). The 18 bits of data are precisely: 8 bits (ao, ai, a2, _{a3,} _{4,} A5, _{A6,} A7) of the useful byte Oi, 8 bits (b _{o,} bi, b2, b3 , _{b4,} b5, b6, b _{7)} of the useful byte _{2} O, U 1 bit indicating whether Oi is a relevant byte or stuffing, f _{2:} 1 bit indicating if O _{2} is an octet or the jam. Example 2 mode with redundancy on byte stream
In this mode, the super frame consists of four frames. This superframe used to transmit a block of L = 2 bytes (N = 8) useful ((Oi, O _{2)} into k = 4 subframes STANAG 5030/5065 (k = 4, r = 6). This super trame therefore includes k ^{*} r = 4 ^{*} 6 = 24 bits of user data and k = 4 bits for sync (Fibonacci sequence) the 24 data bits are precisely. 8 bits (ao, ai, _{a2,} a3, a _{4,} a _{5,} a _{6,} a7) useful Oi byte 8 bits (bo, bi, b _{2,} b _{3,} b _{4,} b _{5,} b 6, b _{7)} of the useful byte O _{2,}
fi: 1 bit indicating whether Oi is a relevant byte or stuffing,
f _{2:} 1 bit indicating if O _{2} is useful byte or stuffing,
6 redundancy bits (r _{o,} r, r _{2,} r _{3,} r _{4,} r _{5)} from a Hamming code with parity bit. The control matrix defining the code is given in Figure 5. This Hamming code with parity used to encode 24bit word systematically corrects an error and detects two. It has eg ro = ao + aι + a _{3} + a _{4} + Aß + bo + b _{2} + b _{3} + bs + b _{7} + f _{2} rι = ao + a _{2} + a _{3} + as + a6 + bi + b _{2} + bi + bs + fi + f _{2} r _{2} = a _{4} + a _{5} + a _{6} + a _{7} + b _{0} + bi + b _{2} r _{3} = aι + a _{2} + a _{3} + a _{7} + bo + bι + b _{2} + b _{6} + b _{7} + fι + f _{2} r _{4} = b _{3} + b _{4} + b _{5} + b _{6} + b _{7} + fi + f _{2} r _{5} = r + r _{2} + r _{3} + r _{4} + ao + ai + a _{2} + a _{3} + a _{4} + as + a _{6} + a _{7} + bo + bi + b _{2} + b _{3} + b _{4} + bs + b _{6} + b _{7} + f _{1} + f _{2} = ao + ai + a _{2} + a _{4} + a5 + _{7} + bi + b _{2} + b _{3} + b _{4} + bε + f _{2} (the + sign corresponds to the binary xOR operation). super frame sync
In the previous cuts, no bits are allocated to ensure the sync at a superframe, i.e. which allows the unambiguous determination of the cut super frame on the treated stream reception. The superframe sync is determined by means of the synchronization sequence already used for the elementary frames, for example the Fibonacci sequence in the case of STANAG 5030/5065.
The Fibonacci sequence is generated by a linear controller characteristic polynomial P = 1 + X + X ^{28} ^{31.} Is a root of P in the finite field GF (2 ^{31).}
It is considered an equivalent implementation of the LFSR which generates later
(S (t)) as a divisor register that explicitly performs multiplication by α in the polynomial base (1, α, α ^{2,} .., α ^{30).} This equivalent implementation of the LFSR shows that the current state E (t) = (s (t), s (t + 1), ..., s (t + 30)) is a vector of 31 bits, a permutation of the components can be interpreted as element α ^{f} of the finite field GF (2 ^{31)} decomposed in the polynomial base (1, α, α ^{2,} ..., α ^{30).}
More specifically, the current state of the register E (t) = (s (t), ..., s (t + 31)) of the LFSR is associated with the element: α = ^{f} s (t + 27) α ° + s (t + 26) α ^{1} + s (t + 25) α ^{2} + ... + s (t) α + ^{27} s (t + 30) ^{28} + α s (t + 29) ^{29} α + s (t + 28th) α ^{30.} EQ1  This example is shown in Figure 6.
The starting point α ° = 1 is associated with the state of the LFSR E (t _{0)} = (, s (t _{o),} s (t _{o} +1)
..., s (t _{o} + 3O)) where the components 31 s (t _{0} + i) are zero except s (t _{0} + 27) is 1. A superframe comprises k frames (in the examples, k = 4 mode with redundancy, and k = 3 without redundancy mode).
During transmission, the encoder requires that the first frame in a super frame is associated with a state of the register E (t) in correspondence with an element ^{x} for which the value of t is equal to a fixed value "a" modulo k. For the rest of the explanation arbitrary chosen hypothesis is a = 0, which means taking multiple of t k (t = ku).
For this example (a = 0), the k register states associated with k of a superframe frames will therefore be of the form:
E (t) = α ^{ku,} E (t + 1) = α ^{1 + ku,} E (t + 2) = ^{ku} α ^{+ 2,} ..., E (t + k1) = α ^{ku + k " 1.} in the beginning of processing of the data stream, the encoder chooses a current state S (t ^{")} from which to generate the Fibonacci sequence, associated with the element α with ^{f} t ^{*} multiple of k.
During transmission this can be done, for example, by explicitly manage in addition to the LFSR that generates the Fibonacci sequence S (t), the current state is S (t), a counter of 31 bits which code such that E t (t) is associated with a \ When key change, the LFSR managed by the encryptor is initialized to its initial value E (t _{0)} explained previously (Eq1), and the counter t is initialized to the value of t _{o} = O. Then, for each new frame processed, the current LFSR advances one step register and the counter t is incremented by 1 modulo T to keep at all times the knowledge of two data:
 the current state E (t) of the LFSR register associated with a \
 and its logarithm t [0, T 1].
In reception, once the sync recovered frame, the state of the LFSR current Y = (s (t), ..., s (t + 31)) associated with the first frame "Frame (t)" is available treated . The process then considers the element of the finite field GF (2 ^{31):} y = s (t + 27) ° + α s (t + 26) α ^{1} + s (t + 25) α ^{2} + ... + s (t) α ^{27} + s (t + 30) ^{28} + α s (t + 29) ^{29} + α s (t + 28) ^{30} α.
A computing discrete logarithms over the finite field GF (2 ^{31)} is then used to find the unique value of t in [0,2 ^{31} 2] such that ^{x} = y. More generally, the calculation can be performed in a finite field GF (q ^{n)} ^{Λ} q n elements. 1) By observing the remainder modulo k t, the receiver then deduces the position of the first superframe that it can handle: For v, where 0 <= v <k, if t is of the form KU v, the first superframe is [frame (t + v), frame (t + v + 1), ..., frame (t + ++ v k1)].
Once he recognized the rank t _{0,} the decoder part of deciphering can deduce the rank of all other frames that follow and thus the super frame position including the format of the blocks 1. The first frame of a super frame including a data block is to rank a multiple of k. Of course, once the super frame sync initially determined, it is easily kept current regime by treating the stream of frames per packet of k consecutive frames.
To adjust the positioning of the blocks of the format 1 in the frames of the format 2, or the place where must be a format block 1, the transmitter and receiver of the system according to the invention support two controllers: a PLC type LFSR which generates the sequence or sequence S (t) synchronization and current state of which E (t) is in correspondence with the element α ^{f} GF (q ^{n),}  a moduloT, including the current state CPT (t) is the value of the rank t.
For each received frame (format 2) or transmitted, a transition of
LFSR is executed, this transition calculating the new state S (t + 1) from its former value E (t).
Similarly, the counter CPT is incremented by 1 at each new frame: CPT (t + 1) = CPT (t) modulo 1 T.
For transmitting a stream format into data blocks 1, format 2 frames, the transmitter first initialize the LFSR and CPT controllers, for example, as follows:
Before transmission of the first frame format 2, the current counter CPT is in any state X, in general, the one imposed by the tensioning equipment or obtained after the transmission of a previous traffic.
The transmitter then calculates d = X modulo k u and sends a number of elementary transitions elements LFSR and CPT where u is 0, if d = 0 modulo k,
1, if d = k1 modulo k,
2, if d = k 2 modulo k
k1, if d = 1 modulo k. Treatment of leftovers
The period T = (2 ^{31} 1) is not divisible by k and is of the form kQ + r, 0 <r <k.
A complete cycle of T α powers absorbs kQ frames. It remainder r at the end this cycle frames that are included in a super special frame called remainder. The remainder includes only the frames instead of r k, associated with the last r α powers in the ring: ^{α} τ ^{"r,} ^{α τ" (M),} ..., ^{α} τ ^{"1.}
As an illustrative example, the description specifies two ways to encode the remainder associated with the examples described above. The "balance" includes only the frames instead of r k, r associated with the last powers.
In practice, the treatment of the balances is not performed because the cycle is not covered during use of the same key.
Balance mode redundantly
Mode with redundancy, the super frame is composed of k = 4 frames. T = 4Q + r, where r = 3.
The remainder is therefore of size 3 instead of 4. This exceptional case is treated by considering the following encoding for this balance:
 8bit (a _{o,} ai, a2, a3, _{4,} a5, a6, _{7)} useful Oi byte,
 the 8 bits (bo, bi, b _{2,} b _{3,} b _{4,} b _{5,} b _{6,} b _{7)} of the useful byte O _{2} are set to 0 and not transmitted,
 fi: 1 bit indicating whether Oi is a relevant byte or stuffing,
 f _{2:} 1 bit set to a random value (padding) and transmitted,
 6 redundant bits (r _{o,} r, r _{2,} r _{3,} r _{4,} r _{5)} from the same Hamming code for a standard superframe calculated from the user data (a _{o,} I, _{2} , a 3, a _{4,} a5, a6, _{7,} bo, bi, b _{2,} b _{3,} b _{4,} b 5, b 6, b _{7,} fi, f _{2)} taking into account the
In reception, the processing of this exceptional case is returned to the current processing to complete the received bits with the 8bit bi to 0. The hamming decoding is performed in similar manner as in the standard case unless an error is detected on a bit bj. In this case the decoding does not correct the bit and declared the super erroneous frame. Remaining in nonredundant fashion
In no redundancy mode, the super frame is composed of k = 3 frames. T = 3Q + r, with r = 1. The remainder is of size 1 instead of 3. In this case, the 6 bits of data for remaining frame (which is associated with the matching condition with ^{α} τ ^{"1} ) are directly filled with the jam.
The method according to the invention offers the following advantages:
1) The robustness of the synchronization is maintained with respect to the system on which it is supported:
• if the sync frame is assured, the super frame sync is too,
• it is lost if the Fibonacci sequence S (t) is not correctly recognized, as is already the case for the sync frame, • in case of loss of vertical sync, via its recovery following
Fibonacci automatically entails the recovery of the cut in super frame.
2) No additional synchronization information is necessary, the superframe cutout is obtained directly by using the following already present in the sync frames.
3) The calculation of the discrete logarithm in a small field GF (2 ^{31)} is simple and feasible in the decryptor.
4) The super frame format fits the data to be transmitted and allows the explicit information adding stuffing and error correcting codes.
Claims
Priority Applications (2)
Application Number  Priority Date  Filing Date  Title 

FR0708460A FR2924549A1 (en)  20071204  20071204  framesynchronization process using discrete logarithm 
FR07/08460  20071204 
Applications Claiming Priority (2)
Application Number  Priority Date  Filing Date  Title 

KR20107014776A KR101459176B1 (en)  20071204  20081203  Synchroframe method based on the discrete logarithm 
EP20080856271 EP2220799A2 (en)  20071204  20081203  Synchroframe method based on the discrete logarithm 
Publications (2)
Publication Number  Publication Date 

WO2009071589A2 true true WO2009071589A2 (en)  20090611 
WO2009071589A3 true WO2009071589A3 (en)  20101028 
Family
ID=39651257
Family Applications (1)
Application Number  Title  Priority Date  Filing Date 

PCT/EP2008/066722 WO2009071589A3 (en)  20071204  20081203  Synchroframe method based on the discrete logarithm 
Country Status (4)
Country  Link 

EP (1)  EP2220799A2 (en) 
KR (1)  KR101459176B1 (en) 
FR (1)  FR2924549A1 (en) 
WO (1)  WO2009071589A3 (en) 
Families Citing this family (2)
Publication number  Priority date  Publication date  Assignee  Title 

KR101296901B1 (en)  20101012  20130814  엘지디스플레이 주식회사  3d image display device and driving method thereof 
KR101763945B1 (en)  20110218  20170814  엘지디스플레이 주식회사  3d image display device and crosstalk compention method thereof 
Citations (1)
Publication number  Priority date  Publication date  Assignee  Title 

US20030112971A1 (en) *  20011217  20030619  Motorola, Inc.  Method for generating a desired state of a pseudorandom sequence and a radio using same 
Family Cites Families (1)
Publication number  Priority date  Publication date  Assignee  Title 

KR100532321B1 (en)  19990521  20051129  삼성전자주식회사  Generating Variablelength of Block Sequence Number and Confirming Variablelength of Byte Sequence Number Apparatus and Method in accordance with Radio Link Protocol for Mobile Telecommunication System 
Patent Citations (1)
Publication number  Priority date  Publication date  Assignee  Title 

US20030112971A1 (en) *  20011217  20030619  Motorola, Inc.  Method for generating a desired state of a pseudorandom sequence and a radio using same 
NonPatent Citations (3)
Title 

KAUTZ W H: "FIBONACCI CODES FOR SYNCHRONIZATION CONTROL" IEEE TRANSACTIONS ON INFORMATION THEORY, US, vol. 11, 1 avril 1965 (19650401), pages 284292, XP000605043 ISSN: 00189448 * 
L. KRAKAUER: "Conversion between Fibonacci Code and Integers" INTERNET ARTICLE, [Online] 21 octobre 2007 (20071021), XP002506270 Extrait de l'Internet: URL:http://home.comcast.net/~lkrakauer/weight.htm> [extrait le 20080805] * 
MANDELBAUM D M: "SYNCHRONIZATION OF CODES BY MEANS OF KAUTZ'S FIBONACCI ENCODING" IEEE TRANSACTIONS ON INFORMATION THEORY, US, vol. IT18, no. 2, 1 mars 1972 (19720301), pages 281285, XP000809225 ISSN: 00189448 * 
Also Published As
Publication number  Publication date  Type 

KR20100099251A (en)  20100910  application 
KR101459176B1 (en)  20141107  grant 
WO2009071589A3 (en)  20101028  application 
EP2220799A2 (en)  20100825  application 
FR2924549A1 (en)  20090605  application 
Similar Documents
Publication  Publication Date  Title 

US5060266A (en)  Continuous cipher synchronization for cellular communication system  
US7139960B2 (en)  Errorcorrecting multistage code generator and decoder for communication systems having single transmitters or multiple transmitters  
US5778013A (en)  Method and apparatus for verifying CRC codes  
US6118825A (en)  Digital data transmission device and method, digital data demodulation device and method, and transmission medium  
US5517508A (en)  Method and apparatus for detection and error correction of packetized digital data  
US20130067295A1 (en)  File download and streaming system  
EP1107504B1 (en)  Method of updating encryption keys in a data communication system  
US6215876B1 (en)  Apparatus for and method of detecting initialization vector errors and maintaining cryptographic synchronization without substantial increase in overhead  
US20020159598A1 (en)  System and method of dynamic key generation for digital communications  
US20040260985A1 (en)  Synchronization of a communications system  
US7206992B2 (en)  Decoding a received BCH encoded signal  
US20070177729A1 (en)  Generation of perfectly secret keys in wireless communication networks  
US5511096A (en)  Quadrature amplitude modulated data for standard bandwidth television channel  
US20090077447A1 (en)  Multilayer cyclic redundancy check code in wireless communication system  
US6598203B1 (en)  Parallel punctured convolutional encoder  
US5694473A (en)  Decryption of retransmitted data in an encrypted communication system  
US6249582B1 (en)  Apparatus for and method of overhead reduction in a block cipher  
US20030012372A1 (en)  System and method for joint encryption and errorcorrecting coding  
US5341401A (en)  Method of detecting the channel identity of a number of channels in a mobile radio system  
US5809148A (en)  Decryption of retransmitted data in an encrypted communication system  
Berger et al.  How to mask the structure of codes for a cryptographic use  
US6769093B1 (en)  Synchronization of a communications system  
US20060224935A1 (en)  System correcting random and/or burst errors using RS (ReedSolomon) code, turbo/LDPC (Low Density Parity Check) code and convolutional interleave  
EP0446194A1 (en)  Continous cipher synchronization for cellular communication system  
US6266412B1 (en)  Encrypting speech coder 
Legal Events
Date  Code  Title  Description 

NENP  Nonentry into the national phase in: 
Ref country code: DE 

ENP  Entry into the national phase in: 
Ref document number: 20107014776 Country of ref document: KR Kind code of ref document: A 