USPatent applicationPatented

Method and apparatus for OFDM based on 3D signal constellation

Granted 13 Sep 2011 · 1 office action

Life of the application

8 dated events
⤢ drag to zoom20102012201420162018202020222024202620282030ProsecutionOwnershipTerm & fees
ProsecutionOwnershipTerm & feeshover for detail · click to open

Abstract

Provided is an orthogonal frequency division multiplexing (OFDM) apparatus using a 3-dimensional (3D) signal constellation. The apparatus performs 2D inverse fast Fourier transform on a set of 3D subchannel signals that is mapped by a signal constellation including signal points distributed on the surface of a 3D sphere.

Description

6 parts
›CROSS-REFERENCE TO RELATED PATENT APPLICATION

This application claims the benefit of Korean Patent Application No. 10-2008-0072938, filed on Jul. 25, 2008, in the Korean Intellectual Property Office, the disclosure of which is incorporated herein in its entirety by reference.

›BACKGROUND OF THE INVENTION

1. Field of the Invention

The present invention relates to an orthogonal frequency division multiplexing (OFDM) method based on 3-dimensional (3D) signal constellation.

2. Description of the Related Art

In wireless communication technology fields, 2-dimensional (2D) signal constellation is used as a signal mapper in an orthogonal frequency division multiplexing (OFDM) apparatus. A conventional OFDM apparatus of this kind using a 2D signal constellation as a signal mapper is widely used in both wireless communication apparatuses and mobile communication apparatuses, but the structure of the conventional OFDM apparatus has hardly been changed after its design in the early 1980's.

Especially in 1990s, OFDM apparatuses were recommended for and adopted as the technical standard for European digital broadcasting and IEEE 802.11 wireless local area networks (WLANS). Accordingly, a conventional structure of OFDM apparatuses is invulnerable.

›SUMMARY OF THE INVENTION

The present invention provides an orthogonal frequency division multiplexing (OFDM) apparatus, which uses a 3D signal constellation as a signal mapper and uses a 2D inverse fast Fourier transform to modulate the 3D signal.

According to an aspect of the present invention, there is provided an orthogonal frequency division multiplexing (OFDM) apparatus including: a signal mapper which maps parallelized low-rate bit streams to the corresponding signal points of a 3-dimensional (3D) signal constellation, and generates N 3D subchannel signals of an OFDM symbol in the frequency domain; a converter which generates a 2D matrix from the N mapped 3D coordinates; and an inverse fast Fourier transform unit which performs 2D inverse fast Fourier transform on the N 3D subchannel signals that have been generated by the signal mapper.

According to another aspect of the present invention, |there|[ K 1] is provided an OFDM method including: parallelizing a block of binary input sequence to N low-rate bit streams; mapping the N low-rate bit streams to N 3D subchannel signals using a signal constellation comprising signal points distributed on the surface of a 3D sphere; generating a 2D matrix based on the N 3D subchannel signals; and performing 2D inverse fast Fourier transform to modulte data in the 2D matrix of N 3D signals.

›BRIEF DESCRIPTION OF THE DRAWINGS

Features including the above and advantages of the present invention will become more apparent by describing in detail exemplary embodiments thereof with reference to the attached drawings in which:

FIG. 1 is a block diagram illustrating a conventional orthogonal frequency division multiplexing (OFDM) apparatus using a 2-dimensional (2D) signal constellation as a signal mapper;

FIG. 2 is a block diagram illustrating an OFDM apparatus according to an embodiment of the present invention;

FIGS. 3A and 3B are diagrams illustrating 3D signal constellations used in an OFDM apparatus, when the numbers of signal points are 4 and 8 respectively;

FIGS. 4A and 4B are tables showing 3D coordinates of the signal points used in FIGS. 3A and 3B respectively; and

FIGS. 5A and 5B are graphs comparing symbol error rates of the OFDM apparatus using 3D signal constellations as shown in FIG. 2 , with those of the conventional OFDM apparatus as shown in FIG. 1 .

›DETAILED DESCRIPTION OF THE INVENTION · 1 of 2

The present invention will now be described hereafter completely with reference to the accompanying drawings, in which exemplary embodiments of the invention are shown. In the drawings, like reference numerals denote like |elements|[ K 2]. While describing the present invention, detailed descriptions about either related well-known functions or configurations that may diminish the clarity of the present invention are omitted.

FIG. 1 is a block diagram illustrating an orthogonal frequency division multiplexing (OFDM) apparatus using a 2-dimensional (2D) signal constellation as a signal mapper.

As illustrated in FIG. 1 , a general OFDM apparatus includes a serial-to-parallel converter 110 , a 2D signal mapper 120 implemented with a 2D signal constellation, an inverse fast Fourier transform unit 130 , and a parallel-to-serial converter 140 .

A serial binary input sequence, which is parallelized in the serial-to-parallel converter 110 , is mapped to a set of N complex numbers corresponding to signal points of the 2D signal constellation at the 2D signal mapper 120 , and then is modulated by the inverse fast Fourier transform unit 130 as shown in Equation 1. The N modulated complex numbers are arranged in series at the parallel-to-serial converter 140 .

In Equation 1, 0<n<N−1, N denotes the number of subchannels used in the OFDM apparatus, and the index k denotes each subchannel.

FIG. 2 is a block diagram of an OFDM apparatus according to an embodiment of the present invention.

Referring to FIG. 2 , the OFDM apparatus includes a serial-to-parallel converter 210 , a 3D signal mapper 220 implemented with a 3D signal constellation, a 2D inverse fast Fourier transform unit 230 , and a parallel-to-serial converter 240 .

The OFDM apparatus according to the current embodiment of the present invention employs a signal mapper of 3D constellation to map a parallelized low-rate bit stream to a 3D signal point distributed on the surface of a 3D sphere. In order to modulate a set of 3D signals, the 2D inverse fast Fourier transform unit 230 is employed.

Operations of the OFDM apparatus will now be described.

The serial-to-parallel converter 210 parallelizes a serial input binary sequence X b to generate N low-rate bit streams of X b,0 ,X b,1 , . . . X b,N−1 , which are assigned to N subchannels. Each low rate bit stream is converted to a signal point of the 3D signal constellation used at the 3D signal mapper 220 .

The signal constellations consisting fo 4 and 8 signal points in the 3D coordinate system will be described later with reference to FIGS. 3A and 3B , and 4 A and 4 B.

The set of N subchannel signals can be represented as a 2D matrix form given in Equation 2. The set of N subchannel signals is unable to be modulated by a conventional inverse fast Fourier transform unit 130 shown in FIG. 1 . Accordingly, the OFDM apparatus of the present invention employs the 2D inverse fast Fourier transform unit 230 to modulate the 3D subchannel signals.

S ⁡ ( k 1 , k 2 ) = ( x 0 x 1 … x N - 1 y 0 y 1 … y N - 1 z 0 z 1 … z N - 1 ) ( 2 )

In Equation 2, each column corresponds one location of a subchannel signal in the 3D coordinate system. For example, feasible values of signal point of x-axis, y-axis, and z-axis in the 3D coordinate system are illustrated in FIGS. 4A and 4B when the numbers of signal points is 4 and 8 respectively.

k 1 and k 2 are used during inverse 2D fast Fourier transform performed by the inverse 2D fast Fourier transform unit 230 as shown in Equation 3.

In Equation 3, N1 and N2 correspond to the numbers of rows and columns of the 2D matrix shown in Equation 2, respectively.

The N 3D subchannel signals expressed in the above 2D matrix at the 2D inverse fast Fourier transform unit 230 are simultaneously modulated by using Equation 3, and then the resultant data are fed to the parallel-to-serial converter 240 .

FIGS. 3A and 3B are diagrams illustrating 3D signal constellations used in the OFDM apparatus of the present invention, when the numbers of signal points are 4 and 8 respectively.

FIGS. 4A and 4B are tables representing values of signal points in the 3D coordinates used in FIGS. 3A and 3B respectively.

FIGS. 5A and 5B are graphs comparing symbol error rates(SER) of the OFDM apparatus using 3D signal constellations as shown in FIGS. 3A and 3B with those of a conventional OFDM apparatus, respectively.

FIG. 5A is an SER curve corresponding to the case of FIG. 3A , where the number of signal points is 4. In FIG. 5A , a signal-to-noise power ratio E s /N 0 to achieve the symbol error rate of Ps=10 −4.5 (when expressed in a logarithmic scale, −4.5) is 15.3 dB in a conventional OFDM apparatus like FIG. 1 , while it is 12.2 dB in the OFDM apparatus of the present invention. Thus transmission power can be reduced by approximately 3 dB in a transmitter of the present invention.

FIG. 5B is a graph corresponding to the case of FIG. 3B , where the number of signal points is 8. In FIG. 5B , a signal-to-noise power ratio E s /N 0 to achieve the symbol error rate of Ps=10 −4.5 is 19.9 dB in a conventional OFDM apparatus, while it is 13.1 dB in the OFDM apparatus of the present invention. Hence, transmission power is reduced by approximately 6 dB in a transmitter of the present invention.

According to the description about the present invention, an OFDM apparatus which employs a 3D signal constellation as a signal mapper exhibits much better performance in terms of signal-to-noise power ratio as compared with a conventional OFDM apparatus using a 2D signal constellation as a signal mapper.

In addition, the OFDM apparatus of the present invention has a remarkably reduced transmission power at the same reference symbol error rate as compared with a conventional OFDM apparatus.

The invention can also be embodied as computer readable codes on a computer readable recording medium. The computer readable recording medium is any data storage device that can store data which can be thereafter read by a computer system. Examples of the computer readable recording medium include read-only memory (ROM), random-access memory (RAM), CD-ROMs, USB memories, magnetic tapes, and floppy disks, optical data storage devices. The computer readable recording medium can also be distributed over network coupled computer systems so that the computer readable code is stored and executed in a distributed fashion.

›DETAILED DESCRIPTION OF THE INVENTION · 2 of 2

While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it will be understood by those who have ordinary skills in the art that various changes in forms and details may be made therein without departing from the spirit and scope of the present invention as defined by the following claims.

Claims as granted

9 claims

Log in to read the claims of this application.

Log in to unlock

Classifications

4 codes
IPC · International Patent Classification
Section H — Electricity
  • H04J9/00
USPC · US Patent Classification
370/203370/480375/222

Claim changes

Soon
Coming soonHow the claims changed between publication and grant

See which claims were amended, added or cancelled during examination, with every added and removed word marked.

AmendedAddedCancelledUnchanged

The published claims of this application are not paired with the granted ones in what we hold.

File wrapper

⤢ drag to zoomJul 2009Oct 2009Jan 2010Apr 2010Jul 2010Oct 2010Jan 2011Apr 2011Jul 2011Oct 2011USPTOApplicantNon-final rejectionResponse after non-finalNotice of allowance
USPTOApplicanthover for detail · click to open
Pendency
2.2 y
788 days filing → grant
Office actions
1
non-final + final
Responses
1
no RCE
Examiner
Kevin C Harper
art unit 2462 · TC 2400
Citations: 9 back · 1 forward

See the full prosecution history — every USPTO and applicant action on this file, in order.

Log in to unlock

Documents

Log in to open the documents of this file: the application as filed, every office action and response, the notice of allowance.

Log in to unlock

Chain of title

⤢ drag to zoom20102012201420162018202020222024202620282030Owner 1
Titlehover for detail · click to open

See the full assignment history — every owner this patent has passed through, with recordation dates and reel/frame numbers.

Log in to unlock