Detecting and Encoding Frame Control Headers (FCH)

Information

  • Patent Application
  • 20140112397
  • Publication Number
    20140112397
  • Date Filed
    October 17, 2013
    11 years ago
  • Date Published
    April 24, 2014
    10 years ago
Abstract
Embodiments of the invention provide a method for discriminating between two types of encoding schemes for the frame control header (FCH) used in G3-type narrow band OFDM communications. The two modes for encoding are Differential with respect to the previous Symbol (DS) and Differential with respect to the Preamble (DP). This mode is sometimes referred to as “coherent” mode
Description
BACKGROUND

Embodiments of the invention are directed, in general, to Power Line Communication (PLC) systems and, more specifically, encoding frame control header in PLC systems.


Various OFDM-based standards exist for narrowband power-line communications, such as the G3-GENA, G.hnem, IEEE-P1901.2 standards.


Power line communications (PLC) include systems for communicating data over the same medium that is also used to transmit electric power to residences, buildings, and other premises, such as wires, power lines, or other conductors. In its simplest terms, PLC modulates communication signals over existing power lines. This enables devices to be networked without introducing any new wires or cables. This capability is extremely attractive across a diverse range of applications that can leverage greater intelligence and efficiency through networking. PLC applications include utility meters, home area networks, lighting, and solar.


PLC may also serve as an important enabling technology for the mass deployment of solar equipment by providing a communication channel to solar inverters for monitoring and managing power across the grid by utility companies. While radio frequency (RF) communications have made some progress in solar installations, PLC offers an ideal means for connecting equipment with high reliability and at a low cost on DC or AC lines.


PLC is a generic term for any technology that uses power lines as a communications channel. Various PLC standardization efforts are currently in work around the world. The different standards focus on different performance factors and issues relating to particular applications and operating environments. Two of the most well-known PLC standards are G3 and PRIME. G3 has been approved by the International Telecommunication Union (ITU). IEEE is developing the IEEE P1901.2 standard that is based on G3. Each PLC standard has its own unique characteristics. PRIME is designed for low voltage lines with low noise and targets higher data rates. On the other hand, G3 is designed for medium voltage lines and targets lower data rates.





BRIEF DESCRIPTION OF THE DRAWINGS

Having thus described the invention(s) in general terms, reference will now be made to the accompanying drawings, wherein:



FIG. 1 shows transmit chain for mapping FCH bits to modulation symbols.



FIG. 2 shows constellation for FCH modulation



FIG. 3 is a block diagram schematic of a communication device having a disclosed modem with processor that implements FCH detector, according to an example embodiment.



FIG. 4 shows transmit constellation for FCH {+j, −j}



FIG. 5 shows transmit constellation for FCH {+1,+j, −1, −j}



FIG. 6 shows transmit constellation for FCH






{



1

2


+

j

2



,


-

1

2



+

j

2



,


-

1

2



-

j

2



,


1

2


-

j

2




}





FIG. 7 shows multiplication by a cover sequence



FIG. 8 shows decision Regions {aa,cc} for {−1,+1} and {bb,dd} for {−j, +j}





DETAILED DESCRIPTION

The invention now will be described more fully hereinafter with reference to the accompanying drawings. This invention may, however, be embodied in many different forms and should not be construed as limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the invention to those skilled in the art. One skilled in the art may be able to use the various embodiments of the invention.


Described are methods for discriminating between two types of encoding schemes for the frame control header (FCH) used in G3-type and P1901.2 narrow band OFDM communications OFDM communications. The two modes for encoding are:

  • 1. DS: Differential with respect to the previous Symbol
  • 2. DP: Differential with respect to the Preamble. This mode is sometimes referred to as “coherent” mode


Table 1 summarizes the different possibilities for FCH encoding format.
















FCC/ARIB










Band Plan
CENELEC
Differential
Optional Coherent





IEEE P1901.2
DP
DP
DP


ITU-T G9903
DS
DS
DP









IEEE P1901.2 encodes the FCH symbols with respect to the preamble (DP or “coherent” mode). ITU-T G9903 may encode it either differentially with respect to the previous symbol (DS) or encode it with respect to the preamble (DP).


IEEE P1901.2 encodes the FCH (G3) symbols with respect to the preamble (DP or “coherent” mode). ITU-T G9903 may encode it either differentially with respect to the previous symbol (DS) or encode it with respect to the preamble (DP). FIG. 1 is a high level block diagram of a signal processing block structure 100 transmit chain for transmitting frames including a disclosed extended PHY header in a PLC network in accordance with an embodiment of the invention such as for circuits complying with the IEEE P1901.2 standards. Transmitter 100 is illustrative of FCH bits 110 are scrambled in scrambler 120. The scrambled bits are encoded in convolution encoder 130. Then they are interleaved in a repetition interleaver 140. The result in encoded in to a constellation 150. The FCH bits are then mapped to the modulation symbols in a modulation mapper 160.


An OFDM signal is generated and provided to a power line circuit, such as a medium voltage (MV) or low voltage (LV) power line. This is done thorough analog front end (AFE) and coupling circuitry. The coupling circuitry may include, for example, line drivers, transformers, filters, and MV/LV couplers.


Two types of encoding schemes are used in mapper 160. DS is differential with respect to the previous symbol and DP is differential with respect to the preamble. This mode is sometimes referred to as “coherent” mode.










DP





Encoding


:








θ
k



(
m
)



=



ψ
_

k

+


φ
k



(
m
)







(
1
)







DS





Encoding


:








θ
k



(
m
)



=



ψ
_

k

+




n
=
1

m




φ
k



(
n
)








(
2
)







where


ψk: denotes the preamble phase for the kth subcarrier


φk(m): denotes the phase of the symbol at the output of the constellation encoding block corresponding to the kth subcarrier in the mth FCH OFDM symbol


θk(m): denotes the phase of the symbol that is mapped to the kth subcarrier in the mth FCH OFDM symbol.


In both cases, the constellation encoding for the FCH is chosen from the transmit constellation set {+1,−1} 200 as shown in FIG. 2 i.e., φ is chosen from the set {0,π}.


The constellation encoding rule and modulation mapping rule may also be described as in Tables 1a and 1b below









TABLE 1b







Modulation Mapping Rule










Input Symbol
Output Phase














1
ψk



−1
ψk + π

















TABLE 1a







Constellation Encoding Rule










input bit from
Output



Interleaver
symbol














0
1



1
−1










In Table 1b, for DP encoding, ψk has the same definition as ψk in equation (1) while for DS encoding:


1st FCH symbol (m=1): ψk= ψk


Subsequent FCH symbols (m>1):







ψ
k

=



θ
k



(

m
-
1

)


=



ψ
_

k

+




n
=
1


m
-
1





φ
k



(
n
)









A key point to note is that since φε{0,π} this implies










n
=
1

m




φ
k



(
n
)






{

0
,
π

}

.





Therefore, if a receiver does not know a prioiri that the FCH is DS or DP encoded, it cannot determine which method was used until it has decoded the full FCH frame and checked to see whether the frame check sequence (CRC) passed. As the FCH consists of multiple OFDM symbols (13 symbols in the CENELEC-A band and 12 symbols in the FCC band), this results in increased processing and memory requirements.



FIG. 3 is a block diagram schematic of a communication device 300 having a disclosed modem 304 that implements FCH detection algorithm, according to an example embodiment. Communications device 300 may be used at a service node (which includes switch nodes and terminal nodes) or a base (data concentrator) node in the PLC communications network.


Modem 304 includes a processor (e.g., a digital signal processor, (DSP)) 304a coupled to an associated memory 305 that that stores a disclosed FCH detector algorithm which provides code for the FCH detector algorithm.


Memory 305 comprises non-transitory machine readable storage, for example, static random-access memory (SRAM). In operation, the processor 304a is programmed to implement the FCH detector algorithm. Modem 304 includes a timer 307, such as for ACK transmission, Carrier Sense Multiple Access/collision avoidance (CSMA)/CA) back-off and data transmission purposes.


The PLC transceiver (TX/RX) 306 is communicably coupled to the modem 304 for coupling of the communications device 300 to the shared powerline 340. Transceiver 306 facilitates communications with other SNs and the BN on the powerline 340.


The modem 304 is shown formed on an integrated circuit (IC) 320 comprising a substrate 325 having a semiconductor surface 326, such as a silicon surface. Memory 305 may be included on the IC 320. In another embodiment the modem 304 is implemented using 2 processor chips, such as 2 DSP chips. Besides the DSP noted above, the processor 304a can comprise a desktop computer, laptop computer, cellular phone, smart phone, or an application specific integrated circuit (ASIC).


Disclosed modems 304 and disclosed communications devices 300 may be used in a PLC network to provide a networked device that in service is connected to a powerline via a power cord. In general, the “networked device” can be any equipment that is capable of transmitting and/or receiving information over a powerline. Examples of different types of networked devices include, but are not limited or restricted to a computer, a router, an access point (AP), a wireless meter, a networked appliance, an adapter, or any device supporting connectivity to a wired or wireless network.


In order to allow for the receiver to discriminate between DP and DS type FCH encoding without having to decode the whole FCH frame, a modified constellation that is used with DP, which allows for simple detection mechanisms to be used at the receiver (rx).


The following embodiments describe different ways in which the modulation set is modified for the FCH when doing DP encoding (differential with respect to the preamble). The key idea is that the constellation set is modified to include complex symbols that lie on the unitary circle thus allowing the symbol phases φk(m) to be more than just 0 and π.


Embodiment 1

If FCH is encoded using DP, the modulation constellation on each of the subcarriers for the FCH is chosen from the transmit constellation set {+j, −j} 400 as shown in FIG. 4.


Some examples of mapping rules that generate the above constellation are shown below:









TABLE 2a







Example mapping rule











Current Symbol



Input Bit
Phase







0
  j (pi/2) 



1
−j (3pi/2)

















TABLE 2b







Example mapping rule











Current Symbol



Input Bit
Phase














0
−j (3pi/2)



1
  j (pi/2) 

















TABLE 3





Example constellation encoding and modulation


mapping rules







Constellation Encoding Rule










input bit from
Output



Interleaver
symbol







0
j



1
−j











Modulation Mapping Rule










Input Symbol
Output Phase







j





ψ
k

+

π
2












−j





ψ
k

+


3





π

2






















TABLE 4







Constellation Encoding Rule










input bit from
Output



Interleaver
symbol







0
−j



1
j











Modulation Mapping Rule










Input Symbol
Output Phase







j





ψ
k

+

π
2












−j





ψ
k

+


3





π

2















Embodiment 2

If FCH is encoded using DP, the modulation on each of the subcarriers for the FCH is chosen from the transmit constellation set {+1,+j, −1, −j} 500 as shown in FIG. 5.


Note that the above constellation may be generated by using the mapping rule as shown in table 5 below









TABLE 5







Example mapping rule from bits to phase










Input Bit
Current Symbol Phase














0
 pi/2 + previous symbol phase



1
3*pi/2 + previous symbol phase










One example of constellation encoding rules that generate the above constellation is given in Table 6 below together with the corresponding modulation mapping rule









TABLE 6





Example mapping rule from bits to phase







Constellation Encoding Rule










input bit from
Output



Interleaver
symbol







0
j * (previous




output symbol)



1
−j * (previous




output symbol )











Modulation Mapping Rule










Input Symbol
Output Phase







j * (previous output symbol)





ψ
k

+

π
2

+


φ
k



(

m
-
1

)









−j * (previous output symbol)





ψ
k

+


3





π

2

+


φ
k



(

m
-
1

)
















Embodiment 3

If DP encoding is done on the FCH, the modulation on each of the subcarriers for the FCH is chosen from the transmit constellation set






{



1

2


+

j

2



,


-

1

2



+

j

2



,


-

1

2



-

j

2



,


1

2


-

j

2




}





600 as shown in FIG. 6.


One example of constellation encoding rules that generate the above constellation is given in Table 7 below together with the corresponding modulation mapping rule









TABLE 7





Example mapping rule from bits to phase







Constellation Encoding Rule










input bit from
Output



Interleaver
symbol







0





1

2


+


j

2


*





(

previous





output





symbol

)













1





-

1

2



-


j

2


*





(

previous





output





symbol

)

















Modulation Mapping Rule










Input Symbol
Output Phase












1

2


+


j

2


*





(

previous





output





symbol

)











ψ
k

+

π
4

+


φ
k



(

m
-
1

)


















-

1

2



-


j

2


*





(

previous





output





symbol

)











ψ
k

-


3





π

4

+


φ
k



(

m
-
1

)
















Embodiment 4

In some embodiments, the output of the modulation mapper 160 may be further multiplied by a cover sequence 710 as shown in FIG. 7. The cover sequence is known at the receiver. Some examples of cover sequences are

    • 1. An all 1 sequence
    • 2. An all −1 sequence
    • 3. A sequence of alternating +1's and −1's
    • 4. A pseudo random +/−1 sequence generated by a pseudo-random generator whose initial seed is known at the receiver
    • 5. A sequence stored in memory which is repeated to produce a sequence equal to the length of the input sequence.


Note that the effect of the cover sequence 710 is to introduce a phase change of 0 or pi on θk(m). The phase change may be independent from subcarrier to subcarrier; be the same for a subset of subcarriers, or be the same for all the subcarriers in a given OFDM symbol.


FCH Mode Detection at Receiver

A receiver such as communication device shown in FIG. 3 may intelligently detect whether the FCH follows DP or DS encoding by determining where the majority of the demodulated symbols lie. As an example, if Embodiment 1 is used for DP encoding at the transmitter then the demodulated symbols at the receiver will lie in regions bb and dd. Alternatively, if DS encoding is done at the transmitter then the demodulated symbols at the receiver will lie in regions aa and cc.


Hence, one embodiment for an FCH mode detector at the receiver is to count the number of demodulated symbols in regions bb and dd and compare this to the number of demodulated symbols in region cc and aa. If the count in bb and dd is more than the count in cc and aa, the FCH is declared to be DP encoded.


As noted in the introduction, if DS encoding is over the {−1, +1}constellation then










n
=
1

m




φ
k



(
n
)






{

0
,
π

}

.





On the other hand if we modify the DP encoding to be over the {−j, +j} constellation, then φk(m)ε{−π/2,π/2} (unless stated otherwise throughout the remaining of this section we will assume that DP encoding is done with {−j, +j} constellation in order to illustrate the Encoding-Detection (ED) methodology). This allows a receiver to intelligently detect whether the FCH follows DP or DS encoding by determining where the majority of the demodulated symbols lie. FIG. 8, illustrates the decision regions for deciding between the constellation set {+1, −1}, and {+j, −j}. The dashed lines are at 45 degrees with the X-Y coordinated frame.


Let






y
k(m)=hk(m)ek(m)+nk(m)






P
k
=h
k
e


k

+n
k  (3)


where yk(m) is the received signal in the mth FCH symbol and kth subcarrier, Pk is the received syncP preamble symbol in the kth subcarrier, hk(m) denote the channel gain, ek(m) denote the transmitted symbol and nk(m) denote the noise.


If the detector at the receiver is a DP detector unless, the following intermediate metric is first constructed in order to remove the phase rotation due to preamble






y
k
1(m)=(Pk)*yk(m)  (4)


In case the detector at the receiver is a DS detector, the intermediate metric is






y
k
1(m)=(Pk)*yk(m) for m=1






y
k
1(m)=(yk(m−1))*yk(m) for m>1  (5)


Then based on FIG. 8, it is easy to see that following decision rule can be used to discriminate between constellation set {0,π} and constellation set {−π/2,π/2}





|Re(yk1(m))|>|Im(yk1(m))|−>{−1,1}






Re(yk1(m))|<|Im(yk1(m))|−>{−j,j}  (6)


where Re implies the real operation, Im implies the imaginary operation and |. | implies taking the absolute value. The above decision rule can be generalized by first defining the metric:





ζk(m)=α1|Re(yk1(m))|α2−β1|Im(yk1(m))|β2)λ  (7)


where (α1122,λ) are constants. Then the decision rule is given by





ζk(m)>0−>{−1,1}





ζk(m)<0−>{−j,j}  (8)


Note that (8) is a special case of (6) with (α1=1, β1=1, α2=1, β2=1, λ=1). Table 8 is illustrative of the expected constellation output in the ideal (no noise, ideal channel) scenario for the different combinations of receiver detectors and transmitted FCH format.









TABLE 8







Expected Constellation output for the different Rx metrics.










Transmit FCH with
Transmit FCH with DS



DP Encoding
Encoding



assuming Tx
assuming Tx



Constellation {−j, j}
constellation {−1, 1}





Rx metric ζk (m) with
{−j, j} for all m
{−1, 1} for all m


yk1 (m) based on (4)




Rx metric ζk (m) with
{−j, j} for m = 1
{−1, 1} for all m


yk1 (m) based on (5)
{−1, 1} for m > 1









From Table 8 it is clear that if the Rx metric is based on (4), then subcarrier outputs from all the FCH symbols may be used to make a decision. Whereas if the Rx metric is based on (5) then subcarrier outputs from only the first FCH symbol may be used to make a decision.


Variations of Metric and Decoding Rules:

It is assume in this section unless otherwise stated that the intermediate metric yk1(m) is based on Equation (4).


In some embodiments analogous to hard decision decoding, the decision metric ζk(m) for each subcarrier may first be quantized to a +1 or −1 value





ζk(m)>0−>{tilde over (ζ)}k(m)=1





ζk(m)<0−>{tilde over (ζ)}k(m)=−1  (9)


followed by averaging across subcarriers and symbols i.e,










ζ
~

=




k
=
1

numSubcarriers






m
=
1

numSymbols





ζ
~

k



(
m
)








(
10
)







and then running the decision rule





{tilde over (ζ)}>0−>{−1,1}





{tilde over (ζ)}<0−>{−j,j}  (11)


The number of symbols to average over may be predefined or it may be adaptive. An example of an adaptive system is whereby once |{tilde over (ζ)}|>metricThreshold, then the decision is forced. The number of subcarriers to average over may be predefined or the averaging may only be done over a group of subcarriers with an SNR exceeding an SNR threshold value. The SNR can be computed based on the preamble.


In some embodiments analogous to soft decision decoding, no quantization may be done on the subcarrier metric ζk(m) before averaging .i.e., the decision metric is constructed as follows









ζ
=




k
=
1

numSubcarriers






m
=
1

numSymbols




ζ
k



(
m
)








(
12
)







and then running the decision rule given in (11).


In yet another embodiment, ζk(m) may be weighted based on the symbol number or subcarrier number. As an example in cases where there is high residual frequency offset, the reliability of metric ζk(m) may decrease with increasing symbol number. Hence the following decision metric can be constructed









ζ
=




k
=
1

numSubcarriers






m
=
1

numSymbols




f


(

k
,
m

)


×


ζ
k



(
m
)









(
13
)







where f(k,m) is a weighting function that depends on subcarrier number and symbol number. The weighting function may also take into account the unreliability of tones where intereferers are detected (i.e., the information in these tones is less and the weighting function thus assigns less weight)


From equations (3)-(6), it is clear that the phase estimate of the preamble will also affect the performance. In order to reduce the impact of noise, the preamble estimates can also be smoothed or averaged over time. Smoothing can also be done over frequency.


In some embodiments, the subcarrier metric can also be re-defined to be











ζ
k



(
m
)


=

f


(




Re


(


y
k
1



(
m
)


)







Im


(


y
k
1



(
m
)


)





)






(
14
)







where f is any monotonically increasing or decreasng function e.g., arctangent, log etc. . . .


The decision rule in this case is then given by





ζk(m)>α−>{−1,1}





ζk(m)<α−>{−j,j}


where α is a constant.


All combinations the previously discussed ideas are also valid i.e.,

    • 1. Different metrics
    • 2. Hard or soft decisions
    • 3. Averaging over tones
    • 4. Averaging over symbols
    • 5. Weighting tones to emphasize some tones over other tones


Many modifications and other embodiments of the invention will come to mind to one skilled in the art to which this invention pertains having the benefit of the teachings presented in the foregoing descriptions, and the associated drawings. Therefore, it is to be understood that the invention is not to be limited to the specific embodiments disclosed. Although specific terms are employed herein, they are used in a generic and descriptive sense only and not for purposes of limitation.

Claims
  • 1. A method comprising: performing, by a receiver in a power line communication (PLC) device, receiving packets comprising frame control header (FCH) symbols and data symbols;determining where the majority of the demodulated symbols lie on a unitary circle; anddiscriminating between types of FCH encoding without having to decode the whole FCH frame; anddecoding the FCH symbols.
  • 2. The method of claim 1 further comprising: counting a number of demodulated symbols in a first region of the unitary circle; andcomparing the with a number of demodulated symbols in a second region of the unitary circle, if the count in the first region is more than the count in the second region, then the FCH is declared to be differential with respect to the preamble DP encoded.
  • 3. A method comprising: performing, by a transmitter in a power line communication (PLC) device, using a modified constellation that is to be used with differential with respect to the preamble (DP), wherein a constellation set is modified to include a plurality of complex symbols which lie on a unitary circle thus allowing the symbol phases φk(m) to be more than just 0 and π, where φk(m): denotes the phase of the symbol at the output of the constellation encoding block corresponding to the kth subcarrier in the mth FCH symbol.
  • 4. The method of claim 3, wherein the modulation constellation on each of the subcarriers for the FCH is chosen from a transmit constellation set {+j, −j}.
  • 5. The method of claim 3, wherein the modulation constellation on each of the subcarriers for the FCH is chosen from a transmit constellation set {+1,+j, −1, −j}.
  • 6. The method of claim 5, wherein the modulation constellation is generated by using a mapping rule.
  • 7. The method of claim 3, wherein the modulation constellation on each of the subcarriers for the FCH is chosen from a transmit constellation set
  • 8. The method of claim 4, wherein φk(m)ε{−π/2,π/2}.
  • 9. A power line communication (PLC) device, comprising: a receiver configured to receive and decode packets comprising frame control header (FCH) symbols and data symbols; a FCH detector configured to: determining where the majority of the demodulated symbols lie on a unitary circle; anddiscriminating between types of FCH encoding without having to decode the whole FCH frame.
  • 10. A transmitter for a power line communication (PLC) device, comprising: a modulator configured to generate frame control header (FCH) symbols by using a modified constellation that is to be used with differential with respect to the preamble (DP), wherein a constellation set is modified to include a plurality of complex symbols which lie on a unitary circle thus allowing the symbol phases φk(m) to be more than just 0 and π, whereφk(m): denotes the phase of the symbol at the output of the constellation encoding block corresponding to the kth subcarrier in the mth FCH symbol.
  • 11. A computer program product of computer-readable instructions, tangibly embodied on a non-transitory computer-readable medium and executable by a digital data processor to perform actions directed toward transmitting a signal, the computer-readable instructions configured to cause a power line communication PLC device to: receive a plurality of packets comprising frame control header (FCH) symbols and data symbols;determine where the majority of the demodulated symbols lie on a unitary circle; anddiscriminate between types of FCH encoding without having to decode the whole FCH frame; anddecode the FCH symbols.
CROSS-REFERENCE TO RELATED APPLICATION(S)

This application claims the benefit of the filing date of U.S. Provisional Patent Application No. 61/715,675, which is titled “Encoding Method for Frame Control Header (FCH)” and was filed on Oct. 18, 2012, the disclosure of which is hereby incorporated by reference herein in its entirety.

Provisional Applications (1)
Number Date Country
61715675 Oct 2012 US