Reduction of Peak-To-Average-Power Ratio in a Telecommunications System

An apparatus for generating a single-carrier signal from a number, N, of symbols, the method comprising:

• Discrete Fourier Transform (DFT) logic that generates an initial set of N complex frequency components from the N symbols;
• logic that generates Ns different sets of permuted complex frequency components by, for each of Ns times, permuting a derived set of complex frequency components by one of Ns possible permutations, where 2≦Ns≦N!, wherein the derived set of complex frequency components is derived from the initial set of N complex frequency components;
• logic that generates Ns candidate sets of at least N time-domain symbols by, for each of the Ns sets of derived permuted frequency components, using an Inverse Discrete Fourier Transform (IDFT) to generate a candidate set of at least N time-domain symbols from a respective one of the Ns sets of derived permuted complex frequency components, wherein each of the sets of derived permuted complex frequency components is derived from the set of permuted complex frequency components;
• logic that ascertains which one of the Ns different candidate sets of at least N time-domain symbols is associated with a smallest Peak-to-Average-Power Ratio (PAPR);
• and
• selecting logic that selects, for further processing, that one of the Ns different candidate sets of at least N time-domain symbols that is associated with the smallest PAPR.

A method of receiving a single-carrier signal, comprising:

• using a Discrete Fourier Transform (DFT) to generate an initial set of at least N complex frequency components from a number of received information samples;
• receiving side information that identifies a selected one of Ns possible permutations, where 2≦Ns≦N!;
• generating a set of permuted complex frequency components by permuting the initial set of at least N complex frequency components by the selected one of Ns possible permutations;
• and
• generating a set of at least N time-domain symbols by applying an Inverse Discrete Fourier Transform (IDFT) to the set of permuted complex frequency components.

A method of receiving a single-carrier signal, comprising:

• using a Discrete Fourier Transform (DFT) to generate an initial set of at least N complex frequency components from a number of received information samples;
• generating Ns different sets of permuted complex frequency components by, for each of Ns times, permuting the initial set of at least N complex frequency components by one of Ns possible permutations, where 2≦Ns≦N!;
• using a blind detection technique to determine which of the Ns different sets of permuted complex frequency components is a selected one of the Ns different sets of permuted complex frequency components;
• and
• generating a set of at least N time-domain symbols by applying an Inverse Discrete Fourier Transform (IDFT) to the selected one of the Ns different sets of permuted complex frequency components.

A receiver for receiving a single-carrier signal, comprising:

• Discrete Fourier Transform (DFT) logic that generates an initial set of at least N complex frequency components from a number of received information samples;
• logic that receives side information that identifies a selected one of Ns possible permutations, where 2≦Ns≦N!;
• logic that generates a set of permuted complex frequency components by permuting the initial set of at least N complex frequency components by the selected one of Ns possible permutations;
• and
• logic that generates a set of at least N time-domain symbols by applying an Inverse Discrete Fourier Transform (IDFT) to the set of permuted complex frequency components.

A receiver for receiving a single-carrier signal, comprising:

• logic that uses a Discrete Fourier Transform (DFT) to generate an initial set of at least N complex frequency components from a number of received information samples;
• logic that generates Ns different sets of permuted complex frequency components by, for each of Ns times, permuting the initial set of at least N complex frequency components by one of Ns possible permutations, where 2≦Ns≦N!;
• logic that uses a blind detection technique to determine which of the Ns different sets of permuted complex frequency components is a selected one of the Ns different sets of permuted complex frequency components;
• and
• logic that generates a set of at least N time-domain symbols by applying an Inverse Discrete Fourier Transform (IDFT) to the selected one of the Ns different sets of permuted complex frequency components.