CN103051423A - Extraction method of soft viterbi decision decoding information under 8PSK (Phase Shift Keying) modulation - Google Patents

Extraction method of soft viterbi decision decoding information under 8PSK (Phase Shift Keying) modulation Download PDF

Info

Publication number
CN103051423A
CN103051423A CN201210554358XA CN201210554358A CN103051423A CN 103051423 A CN103051423 A CN 103051423A CN 201210554358X A CN201210554358X A CN 201210554358XA CN 201210554358 A CN201210554358 A CN 201210554358A CN 103051423 A CN103051423 A CN 103051423A
Authority
CN
China
Prior art keywords
projection
soft information
vector
point
distance
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.)
Granted
Application number
CN201210554358XA
Other languages
Chinese (zh)
Other versions
CN103051423B (en
Inventor
徐彬彬
杨平
彭开志
李杨
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.)
722th Research Institute of CSIC
Original Assignee
722th Research Institute of CSIC
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 722th Research Institute of CSIC filed Critical 722th Research Institute of CSIC
Priority to CN201210554358.XA priority Critical patent/CN103051423B/en
Publication of CN103051423A publication Critical patent/CN103051423A/en
Application granted granted Critical
Publication of CN103051423B publication Critical patent/CN103051423B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Error Detection And Correction (AREA)

Abstract

The invention belongs to a channel coding and decoding technology and provides an extraction method of soft viterbi decision decoding information under 8PSK (Phase Shift Keying) modulation. The extraction method comprises the following steps of: selecting two reference signals in a constellation diagram, which are nearest to a received symbol, projecting the distance between the two selected reference signals and the received symbol on a connecting line of the two reference signals to approximately calculate demodulation output soft information, and carrying out uniform quantizing on the demodulation output soft information obtained through calculation to realize extraction of the demodulation output soft information under the 8PSK modulation so as to realize viterbi soft decision decoding. Compared with a hard decision decoding method, the extraction method disclosed by the invention has the advantages of remarkably improving the decoding performance under the lower calculation complexity.

Description

The lower soft information extracting method of Viterbi Soft decision decoding of a kind of 8PSK modulation
Technical field
The invention belongs to the channel decoding field, particularly the lower soft information extracting method of Viterbi Soft decision decoding of a kind of 8PSK modulation.
Background technology
The extraction of BPSK and the lower soft information of Viterbi Soft decision decoding demodulation of QPSK modulation can be adopted very accurate method, can realize under lower complexity that significant decoding performance promotes.But the PSK of 8PSK and more high system modulation is lower, when adopting the Viterbi Soft decision decoding, can't provide to the extraction of the soft information of demodulation a kind of accurate computational methods.
Summary of the invention
The object of the invention is to overcome above-mentioned deficiency, provide a kind of approximate calculation method to calculate soft information, and quantize by the soft information that uniform quantization will be calculated gained, thereby provide soft input information for the Viterbi Soft decision decoding.
For realizing above-mentioned technical purpose, scheme provided by the invention is: the lower soft information extracting method of Viterbi Soft decision decoding of a kind of 8PSK modulation comprises two steps of soft information calculations and soft information quantization.
Wherein, soft information calculations comprises the steps:
1) in the symbol that receiving terminal is received, gets K symbol
Figure 93197DEST_PATH_IMAGE001
,
Figure 197288DEST_PATH_IMAGE002
2) according to 8PSK signal constellation (in digital modulation) figure, calculate
Figure 977025DEST_PATH_IMAGE001
The Euclidean distance of each fiducial mark to the planisphere;
3) contrast the Euclidean distance of calculating, choose correspondence
Figure 309918DEST_PATH_IMAGE003
Bit be 0 and with
Figure 124290DEST_PATH_IMAGE001
Nearest fiducial mark
Figure 632238DEST_PATH_IMAGE004
, choose correspondence
Figure 836955DEST_PATH_IMAGE003
Bit be 1 and with
Figure 35855DEST_PATH_IMAGE001
Nearest fiducial mark
Figure 891684DEST_PATH_IMAGE005
4) calculate by
Figure 885048DEST_PATH_IMAGE001
Point to
Figure 577061DEST_PATH_IMAGE004
Distance vector
Figure 314072DEST_PATH_IMAGE006
, by
Figure 525873DEST_PATH_IMAGE001
Point to
Figure 955717DEST_PATH_IMAGE005
Distance vector With by
Figure 597100DEST_PATH_IMAGE004
Point to
Figure 240571DEST_PATH_IMAGE005
Distance vector
Figure 513421DEST_PATH_IMAGE008
5) will To
Figure 6643DEST_PATH_IMAGE008
Do projection, and the mould of getting projection vector gets
Figure 442303DEST_PATH_IMAGE009
, will To
Figure 351539DEST_PATH_IMAGE008
Do projection, and the mould of getting projection vector gets
Figure 234045DEST_PATH_IMAGE010
6) will
Figure 524212DEST_PATH_IMAGE009
With
Figure 466760DEST_PATH_IMAGE011
Make ratio, obtain
7) contrast the Euclidean distance of calculating, choose correspondence Bit be 0 and with Nearest fiducial mark
Figure 537429DEST_PATH_IMAGE014
, choose correspondence
Figure 462660DEST_PATH_IMAGE013
Bit be 1 and with
Figure 873919DEST_PATH_IMAGE001
Nearest fiducial mark
Figure 935415DEST_PATH_IMAGE015
8) calculate by
Figure 157449DEST_PATH_IMAGE001
Point to
Figure 569976DEST_PATH_IMAGE014
Distance vector
Figure 283461DEST_PATH_IMAGE016
, by
Figure 465043DEST_PATH_IMAGE001
Point to
Figure 592399DEST_PATH_IMAGE015
Distance vector
Figure 679173DEST_PATH_IMAGE017
With by
Figure 245284DEST_PATH_IMAGE014
Point to
Figure 484635DEST_PATH_IMAGE015
Distance vector
9) will
Figure 920744DEST_PATH_IMAGE019
To
Figure 290545DEST_PATH_IMAGE018
Do projection, and the mould of getting projection vector gets
Figure 118824DEST_PATH_IMAGE020
, will To
Figure 649348DEST_PATH_IMAGE018
Do projection, and the mould of getting projection vector gets
Figure 822841DEST_PATH_IMAGE021
10) will
Figure 519008DEST_PATH_IMAGE020
With
Figure 486964DEST_PATH_IMAGE022
Make ratio, obtain
Figure 520779DEST_PATH_IMAGE023
11) contrast the Euclidean distance of calculating, choose correspondence
Figure 232383DEST_PATH_IMAGE024
Bit be 0 and with
Figure 284522DEST_PATH_IMAGE001
Nearest fiducial mark
Figure 361062DEST_PATH_IMAGE025
, choose correspondence
Figure 944490DEST_PATH_IMAGE024
Bit be 1 and with
Figure 882621DEST_PATH_IMAGE001
Nearest fiducial mark
Figure 805578DEST_PATH_IMAGE026
12) calculate by
Figure 115337DEST_PATH_IMAGE001
Point to
Figure 373011DEST_PATH_IMAGE027
Distance vector
Figure 426418DEST_PATH_IMAGE028
, by
Figure 203881DEST_PATH_IMAGE001
Point to
Figure 684541DEST_PATH_IMAGE026
Distance vector
Figure 662468DEST_PATH_IMAGE029
With by
Figure 519566DEST_PATH_IMAGE027
Point to
Figure 151535DEST_PATH_IMAGE026
Distance vector
Figure 803096DEST_PATH_IMAGE030
13) will
Figure 35363DEST_PATH_IMAGE028
To
Figure 430573DEST_PATH_IMAGE030
Do projection, and the mould of getting projection vector gets
Figure 917049DEST_PATH_IMAGE031
, will
Figure 5091DEST_PATH_IMAGE029
To
Figure 960539DEST_PATH_IMAGE030
Do projection, and the mould of getting projection vector gets
14) will
Figure 500422DEST_PATH_IMAGE031
With
Figure 946316DEST_PATH_IMAGE033
Make ratio, obtain
Figure 700645DEST_PATH_IMAGE034
Soft information quantization comprises the steps:
1) according to the uniform quantization table, will Be quantified as
Figure 898725DEST_PATH_IMAGE036
2) according to the uniform quantization table, will Be quantified as
Figure 13539DEST_PATH_IMAGE038
3) according to the uniform quantization table, will
Figure 491925DEST_PATH_IMAGE039
Be quantified as
Figure 135396DEST_PATH_IMAGE040
Such as 8 system uniform quantization tables of table 1,8 systems represent the arbitrary integer of quantized value desirable 0 ~ 7, uniform quantization represent quantized interval be with
Figure 657513DEST_PATH_IMAGE041
Span
Figure 386435DEST_PATH_IMAGE042
Make five equilibrium, thus obtain 8 system uniform quantization tables such as table 1, wherein quantized interval be with
Figure 402932DEST_PATH_IMAGE042
Make 8 five equilibriums, corresponding quantized value is 0 ~ 7.
Table 1
Figure 900910DEST_PATH_IMAGE043
Repeat above-mentioned soft information calculations step and soft information quantization step, until finish the extraction of soft information corresponding to N symbol.
The present invention by choose two with the nearest planisphere of receiving symbol in reference signal, and come the approximate calculation demodulation to export soft information at two reference signal lines do projection the reference signal chosen and the distance of receiving symbol, then soft information is exported in the demodulation that calculates and done uniform quantization, the lower Viterbi Soft decision decoding of 8PSK modulation has been provided a kind of effective implementation method.Than Hard decision decoding, this method has significantly improved decoding performance under low computation complexity.
Description of drawings
Fig. 1 is flow chart of steps of the present invention.
Fig. 2 is 8PSK signal constellation (in digital modulation) figure.
Fig. 3 ~ Fig. 5 is the receiving symbol perspective view.
Fig. 6 is decoding performance correlation curve figure.
Embodiment
The invention will be further described below in conjunction with drawings and Examples.
Communicating pair model communication link of the present invention, as shown in Figure 1, receiving terminal is to the sign computation that receives and extract demodulation and export soft information.Suppose that receiving terminal receives 512 symbols in its time of reception window.
At first carry out soft information calculations.
In the symbol that receiving terminal is received, get the 1st symbol, calculate the Euclidean distance between each fiducial mark among this symbol and the 8PSK signal constellation (in digital modulation) figure.8PSK signal constellation (in digital modulation) figure is referring to shown in Figure 2.Suppose first symbol of receiving
Figure 95393DEST_PATH_IMAGE044
Position in planisphere as shown in Figure 3.
According to 8PSK signal constellation (in digital modulation) figure, calculate
Figure 249294DEST_PATH_IMAGE045
The Euclidean distance of each fiducial mark to the planisphere.
The Euclidean distance that contrast is calculated as shown in Figure 3, is chosen correspondence Bit be 0 and with
Figure 671234DEST_PATH_IMAGE046
Nearest fiducial mark
Figure 613782DEST_PATH_IMAGE047
Choose correspondence
Figure 989400DEST_PATH_IMAGE003
Bit be 1 and with
Figure 410017DEST_PATH_IMAGE046
Nearest fiducial mark
Figure 568072DEST_PATH_IMAGE048
Calculate the mould value of two projection vectors , Ratio calculated
Figure 503164DEST_PATH_IMAGE012
The Euclidean distance that contrast is calculated as shown in Figure 4, is chosen correspondence
Figure 17191DEST_PATH_IMAGE013
Bit be 0 and with
Figure 301542DEST_PATH_IMAGE046
Nearest fiducial mark
Figure 651752DEST_PATH_IMAGE047
Choose correspondence
Figure 414171DEST_PATH_IMAGE013
Bit be 1 and with
Figure 284170DEST_PATH_IMAGE046
Nearest fiducial mark
Figure 677105DEST_PATH_IMAGE049
Calculate the mould value of two projection vectors
Figure 576928DEST_PATH_IMAGE020
,
Figure 329989DEST_PATH_IMAGE021
Ratio calculated
Figure 366078DEST_PATH_IMAGE023
The Euclidean distance that contrast is calculated as shown in Figure 5, is chosen correspondence Bit be 0 and with
Figure 317034DEST_PATH_IMAGE046
Nearest fiducial mark Choose correspondence
Figure 262917DEST_PATH_IMAGE024
Bit be 1 and with
Figure 997654DEST_PATH_IMAGE046
Nearest fiducial mark Calculate the mould value of two projection vectors , Ratio calculated
Figure 883254DEST_PATH_IMAGE034
Process carrying out soft information quantization on above-mentioned soft information calculations result's the basis again, according to the uniform quantization table shown in the table 1, respectively will
Figure 667801DEST_PATH_IMAGE035
, ,
Figure 182276DEST_PATH_IMAGE039
Quantize.For example, suppose gained in soft information calculations
Figure 321133DEST_PATH_IMAGE051
, ,
Figure 341228DEST_PATH_IMAGE053
, obtain after quantizing so
Figure 264185DEST_PATH_IMAGE054
,
Figure 573943DEST_PATH_IMAGE055
,
Figure 330153DEST_PATH_IMAGE056
Be 8 system uniform quantization tables at this table 1 of giving an example, 8 systems represent the arbitrary integer of quantized value desirable 0 ~ 7, uniform quantization represent quantized interval be with
Figure 383560DEST_PATH_IMAGE057
Span
Figure 161023DEST_PATH_IMAGE058
Make five equilibrium, thus obtain 8 system uniform quantization tables such as table 1, wherein quantized interval be with
Figure 641683DEST_PATH_IMAGE058
Make 8 five equilibriums, corresponding quantized value is 0 ~ 7.
Table 1
Figure 121075DEST_PATH_IMAGE043
Repeat above-mentioned soft information calculations step and soft information quantization step, finish the soft information extraction of demodulation to 512 symbols that receive, thereby provide soft input information for the Viterbi Soft decision decoding.
At last, adopting emulation tool that performance of the present invention is carried out emulation, under Gaussian white noise channel, is that the convolutional coded signal of (133,171) is deciphered emulation to the lower generator polynomial that adopts of 8PSK modulation, and the decoding performance correlation curve as shown in Figure 6.There is shown Hard decision decoding performance theoretical curve and adopt Soft decision decoding performance curve of the present invention.In the BER(bit error rate) when being 10-5, than Hard decision decoding, adopt Soft decision decoding of the present invention to bring the performance advantage of 1.5dB.

Claims (1)

1. a 8PSK modulates the lower soft information extracting method of Viterbi Soft decision decoding, it is characterized in that: comprise two steps of soft information calculations and soft information quantization, wherein,
Soft information calculations comprises the steps:
1) in the symbol that receiving terminal is received, gets K symbol
Figure 777207DEST_PATH_IMAGE001
,
Figure 386043DEST_PATH_IMAGE002
2) according to 8PSK signal constellation (in digital modulation) figure, calculate
Figure 621852DEST_PATH_IMAGE001
The Euclidean distance of each fiducial mark to the planisphere;
3) contrast the Euclidean distance of calculating, choose correspondence Bit be 0 and with
Figure 662806DEST_PATH_IMAGE001
Nearest fiducial mark
Figure 821255DEST_PATH_IMAGE004
, choose correspondence
Figure 87852DEST_PATH_IMAGE003
Bit be 1 and with
Figure 15356DEST_PATH_IMAGE001
Nearest fiducial mark
Figure 216531DEST_PATH_IMAGE005
4) calculate by Point to
Figure 111991DEST_PATH_IMAGE004
Distance vector , by
Figure 970805DEST_PATH_IMAGE001
Point to Distance vector
Figure 219570DEST_PATH_IMAGE007
With by
Figure 59350DEST_PATH_IMAGE004
Point to Distance vector
Figure 455620DEST_PATH_IMAGE008
5) will
Figure 312717DEST_PATH_IMAGE006
To
Figure 69321DEST_PATH_IMAGE008
Do projection, and the mould of getting projection vector gets , will
Figure 828515DEST_PATH_IMAGE007
To
Figure 223725DEST_PATH_IMAGE008
Do projection, and the mould of getting projection vector gets
6) will
Figure 922876DEST_PATH_IMAGE009
With
Figure 753691DEST_PATH_IMAGE011
Make ratio, obtain
Figure 77225DEST_PATH_IMAGE012
7) contrast the Euclidean distance of calculating, choose correspondence
Figure 480525DEST_PATH_IMAGE013
Bit be 0 and with
Figure 801785DEST_PATH_IMAGE001
Nearest fiducial mark
Figure 556114DEST_PATH_IMAGE014
, choose correspondence Bit be 1 and with
Figure 445539DEST_PATH_IMAGE001
Nearest fiducial mark
Figure 875384DEST_PATH_IMAGE015
8) calculate by
Figure 913747DEST_PATH_IMAGE001
Point to Distance vector
Figure 160237DEST_PATH_IMAGE016
, by
Figure 495404DEST_PATH_IMAGE001
Point to
Figure 788107DEST_PATH_IMAGE015
Distance vector
Figure 866922DEST_PATH_IMAGE017
With by
Figure 427216DEST_PATH_IMAGE014
Point to
Figure 933284DEST_PATH_IMAGE015
Distance vector
Figure 211818DEST_PATH_IMAGE018
9) will
Figure 94324DEST_PATH_IMAGE016
To
Figure 509124DEST_PATH_IMAGE018
Do projection, and the mould of getting projection vector gets
Figure 12525DEST_PATH_IMAGE019
, will
Figure 450459DEST_PATH_IMAGE017
To Do projection, and the mould of getting projection vector gets
Figure 405963DEST_PATH_IMAGE020
10) will
Figure 316150DEST_PATH_IMAGE019
With
Figure 241381DEST_PATH_IMAGE021
Make ratio, obtain
Figure 528006DEST_PATH_IMAGE022
11) contrast the Euclidean distance of calculating, choose correspondence
Figure 855082DEST_PATH_IMAGE023
Bit be 0 and with
Figure 703214DEST_PATH_IMAGE001
Nearest fiducial mark
Figure 115741DEST_PATH_IMAGE024
, choose correspondence Bit be 1 and with
Figure 184377DEST_PATH_IMAGE001
Nearest fiducial mark
Figure 639629DEST_PATH_IMAGE025
12) calculate by
Figure 601769DEST_PATH_IMAGE001
Point to Distance vector
Figure 782399DEST_PATH_IMAGE026
, by
Figure 408552DEST_PATH_IMAGE001
Point to
Figure 857988DEST_PATH_IMAGE025
Distance vector
Figure 24527DEST_PATH_IMAGE027
With by
Figure 180702DEST_PATH_IMAGE024
Point to
Figure 40074DEST_PATH_IMAGE025
Distance vector
Figure 648910DEST_PATH_IMAGE028
13) will
Figure 386184DEST_PATH_IMAGE026
To
Figure 396865DEST_PATH_IMAGE028
Do projection, and the mould of getting projection vector gets
Figure 427138DEST_PATH_IMAGE029
, will To
Figure 31612DEST_PATH_IMAGE028
Do projection, and the mould of getting projection vector gets
Figure 162379DEST_PATH_IMAGE030
14) will With
Figure 507833DEST_PATH_IMAGE031
Make ratio, obtain
Figure 757549DEST_PATH_IMAGE032
Soft information quantization comprises the steps:
1) according to the uniform quantization table, will
Figure 805139DEST_PATH_IMAGE034
Be quantified as
Figure 114898DEST_PATH_IMAGE036
2) according to the uniform quantization table, will Be quantified as
Figure 301346DEST_PATH_IMAGE040
3) according to the uniform quantization table, will Be quantified as
Repeat above-mentioned soft information calculations step and soft information quantization step, until finish the extraction of soft information corresponding to N symbol.
CN201210554358.XA 2012-12-19 2012-12-19 Extraction method of soft viterbi decision decoding information under 8PSK (Phase Shift Keying) modulation Active CN103051423B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210554358.XA CN103051423B (en) 2012-12-19 2012-12-19 Extraction method of soft viterbi decision decoding information under 8PSK (Phase Shift Keying) modulation

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210554358.XA CN103051423B (en) 2012-12-19 2012-12-19 Extraction method of soft viterbi decision decoding information under 8PSK (Phase Shift Keying) modulation

Publications (2)

Publication Number Publication Date
CN103051423A true CN103051423A (en) 2013-04-17
CN103051423B CN103051423B (en) 2015-06-24

Family

ID=48063933

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210554358.XA Active CN103051423B (en) 2012-12-19 2012-12-19 Extraction method of soft viterbi decision decoding information under 8PSK (Phase Shift Keying) modulation

Country Status (1)

Country Link
CN (1) CN103051423B (en)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101404564A (en) * 2008-11-14 2009-04-08 南京航空航天大学 Soft demodulation method for 8PSK Gray mapping
US20090310720A1 (en) * 2006-08-28 2009-12-17 Sony Deutschland Gmbh Equalizing structure and equalizing method
CN101621300A (en) * 2009-07-22 2010-01-06 清华大学 Soft-in-soft-out NR decoder and soft information generation method thereof

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090310720A1 (en) * 2006-08-28 2009-12-17 Sony Deutschland Gmbh Equalizing structure and equalizing method
CN101404564A (en) * 2008-11-14 2009-04-08 南京航空航天大学 Soft demodulation method for 8PSK Gray mapping
CN101621300A (en) * 2009-07-22 2010-01-06 清华大学 Soft-in-soft-out NR decoder and soft information generation method thereof

Also Published As

Publication number Publication date
CN103051423B (en) 2015-06-24

Similar Documents

Publication Publication Date Title
CN106911374B (en) Low-complexity soft output spatial modulation detection method
KR100851772B1 (en) A wireless communication device and method in a wireless communication system using a plurality of modulation schemes
CN105814855A (en) Pre-coding in a faster-than-Nyquist transmission system
CN102932309A (en) Carrier synchronization system and method of combining pilot frequency and iterative decoding
CN105024705A (en) Low-complexity multivariate LDPC code decoding method and decoder
CN101764773A (en) Realization method of Gray code M-QAM modulating parallel soft bit information computation
CN101404564B (en) Soft demodulation method for 8PSK Gray mapping
CN105099974B (en) A kind of spatial modulation soft decision detection method of low complex degree
JP5170535B2 (en) Data communication system, LLR calculation apparatus and method
CN101237434B (en) A soft judgement method for Graham M-PSK modulation
CN102739576B (en) Soft bit digital demodulating method and device of planisphere based on complex number space
CN101938333B (en) Gray code pi/ M-MPSK modulating soft bit information calculation method
CN103516465A (en) Coded modulation and demodulation and demodulation and decoding method, device and system
CN102111362B (en) Method for reducing complexity of continuous phase modulation receiver
CN110535805B (en) Additional information transmission method based on constellation rotation
CN103856298A (en) Low-complexity minimum-distance message receiving and sending end coding and decoding construction method
CN103051423B (en) Extraction method of soft viterbi decision decoding information under 8PSK (Phase Shift Keying) modulation
CN101534127A (en) Encoding and decoding method for improving decoding efficiency by pilot frequency information and device thereof
CN106534037B (en) A kind of soft demodulating method of high order modulation signal
CN108111226A (en) A kind of system and method for polar coordinates coded modulation
US8411775B2 (en) Iterative demapper
CN104869088A (en) Low-complexity GMSK receiver used for rapid variation channel and narrow bandwidth channel
JP6335521B2 (en) Transmitting apparatus and transmission system
CN103414541B (en) The blind estimating method of the TCM code map type of a kind of error-tolerant code
Tran et al. Performance evaluation of 802.11 ah Viterbi decoder for IoT applications

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant