CN101567752A - Self-adaptive encoding/decoding method based on low-density parity-check code - Google Patents
Self-adaptive encoding/decoding method based on low-density parity-check code Download PDFInfo
- Publication number
- CN101567752A CN101567752A CNA2008101047550A CN200810104755A CN101567752A CN 101567752 A CN101567752 A CN 101567752A CN A2008101047550 A CNA2008101047550 A CN A2008101047550A CN 200810104755 A CN200810104755 A CN 200810104755A CN 101567752 A CN101567752 A CN 101567752A
- Authority
- CN
- China
- Prior art keywords
- decoding
- data
- ldpc
- coded system
- channel
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 30
- 230000005540 biological transmission Effects 0.000 claims abstract description 19
- 230000003044 adaptive effect Effects 0.000 claims description 16
- 238000012546 transfer Methods 0.000 claims description 6
- 230000008569 process Effects 0.000 claims description 2
- 230000006854 communication Effects 0.000 description 7
- 238000004891 communication Methods 0.000 description 5
- 230000009286 beneficial effect Effects 0.000 description 2
- 238000002405 diagnostic procedure Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000005562 fading Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000010187 selection method Methods 0.000 description 1
- 238000013519 translation Methods 0.000 description 1
- 230000014616 translation Effects 0.000 description 1
Images
Landscapes
- Error Detection And Correction (AREA)
Abstract
The invention discloses a self-adaptive encoding/decoding method based on a low-density parity-check (LDPC) code, which comprises the following steps that: according to received data, a receiver performs channel estimation on transmission characteristics of a wireless channel, and performs equalization processing on the received data according to the channel estimation; and an encoding mode of the LDPC code of the data is acquired at the same time. An encoding mode of an LDPC code encoder and the maximum decoding iteration number of the LDPC code of next data transmission are preset according to a channel estimation result and the acquired encoding mode. At a sending terminal, the LDPC code encoder performs the encoding according to the preset encoding mode and sends data after the modulation. At a receiving terminal, the received data is equalized, demodulated, and then performs the decoding of the LDPC code according to the acquired encoding mode and the preset decoding iteration number. The method can improve the utilization rate of channels when the signal-to-noise ratio is lower; and when the signal-to-noise ratio is improved, the method can dynamically reduce the decoding iteration number so as to reduce the operation amount of the decoding.
Description
Technical field
The present invention relates to the adaptive channel encoding technical field of the communications field, relate in particular to a kind of adaptive coding/decoding method based on low-density checksum (LDPC) sign indicating number.
Background technology
In wireless communication system,, will inevitably introduce distortion and signal decision mistake to the transmission data because transmission channel exists noise, decline, multipath.The signal error that takes place in the transmission is found, corrected to channel coding technology by add redundancy symbol in information sequence, thereby improve the reliability of system.The LDPC sign indicating number is a kind of channel coding/decoding method that can approach the excellent performance of Shannon (Shannon) limit.
In traditional wireless communication system, adopt fixing channel coding method, promptly coded system remains unchanged in communication process.But in order to guarantee the error performance of system, need select suitable coded system, could guarantee the reliability of Channel Transmission in whole communication process like this according to worst channel situation.Because actual mobile radio channel has time-varying characteristics and fading characteristic two big characteristics, the stochastic variable that becomes when the channel capacity of mobile radio channel is, fixing channel coding method causes channel capacity to be fully used.In order to maximally utilise channel capacity, will make code encoding/decoding mode also follow channel capacity and change, the basic thought of Here it is self-adaptive encoding method.In the self-adaptive encoding method, when channel condition is abominable, adopt the lower coded system of code check, guarantee the reliability of communicating by letter; And when channel condition is relatively good, under the prerequisite of the system of assurance error performance, adopt the higher coded system of code check, improve the efficient of communication.Self-adaptive encoding method has made full use of channel capacity, has guaranteed the reliability and the validity of communication system.
In the present adaptive coding system, the most widely used coding mode selection method is the fixed threshold diagnostic method.If the error rate BER of adaptive coding system requirements is E, suppose that encoder bit rate has the n kind, be expressed as respectively c0, c1 ... cn-1, }, the code check size increases successively.When obtaining identical target error rate E, the desired lowest signal-to-noise SNR value of each encoder bit rate is different, and the n of n code check correspondence SNR value is called the SNR switching point, its set be expressed as s0, s1 ... sn-1, }.These switching points with the span of SNR also be divided into n interval s0, s1 ... sn-1, sn=+ ∞ }, when the SNR of channel value is positioned at interval i[si, si+1 ,] time (0≤i≤n-1), code check ci is just adopted in transmission next time.
Iterative decoding algorithm is adopted in the decoding of LDPC sign indicating number, and many more its error rate of translations of decoding iterations are low more, but the also corresponding increase of amount of calculation.In adaptive coding system, adopt present fixed threshold diagnostic method to select coded system to produce the contradiction that to avoid based on the LDPC sign indicating number.If select bigger decoding iterations, when the signal to noise ratio condition is relatively good, can more early switch to high bit rate coding mode, improve the channel utilization of system, but can bring too high decoding operand.If select less decoding iterations, when the signal to noise ratio condition is better, the decoding operand that can reduce, but also can laterly switch to high bit rate coding mode simultaneously, reduced the channel utilization of system.
Summary of the invention
In view of this, main purpose of the present invention is to provide a kind of adaptive coding/decoding method based on low density parity check code, when signal to noise ratio is low, can improve channel utilization; And when signal to noise ratio improves, can dynamically reduce the decoding iterations, reduced the decoding operand.
For achieving the above object, the invention provides a kind of adaptive coding/decoding method based on low density parity check code, this method comprises:
According to the data that receive, receiver carries out channel estimating to the transmission characteristic of wireless channel, and according to this data that receive is carried out equilibrium treatment; Obtain the LDPC sign indicating number coded system of data simultaneously.
According to channel estimation results and the coded system obtained, set LDPC code coder coded system, the LDPC sign indicating number decoding maximum iteration time of transfer of data next time.
At transmitting terminal, the LDPC code coder is encoded according to the coded system of setting, and sends data after modulation.At receiving terminal, the data that receive are carried out the decoding of LDPC sign indicating number according to the decoding maximum iteration time of coded system of obtaining and setting after process equilibrium, demodulation.
In the such scheme, described according to channel estimation results and the coded system obtained, set the LDPC code coder coded system of transfer of data next time, the step of LDPC sign indicating number decoding maximum iteration time comprises:
A1, suppose that the code check of LDPC sign indicating number has the n kind, is expressed as { c respectively
0, c
1... c
N-1,, size increases successively, and the decoding maximum iteration time of each code check all has the k kind, is expressed as { I respectively
0, I
1... I
K-1,, size reduces successively.If Adaptable System error rate BER target is E, when encoder bit rate is c
iThe time (0≤i≤n-1), maximum decoding iterations is I
jThe time (0≤j≤k-1), the minimum signal to noise ratio snr value of its correspondence is s
Ij, all SNR values constitute switching point set { s
00, s
01, s
02... s
Ij... s
N (k-1), }.
A2, these switching points are divided into n * k interval with the span of SNR, when the SNR of channel estimating value is positioned at interval [s
Ij, s
I (j+1)] (0≤i≤n-1), then the encoder bit rate of transmission is set at c next time
i, the decoding iterations just is set at I
jWhen the SNR of channel estimating value is positioned at interval [s
I (k-1), s
(i+1) 0] time, then the encoder bit rate of transmission is set at c next time
i, the decoding iterations just is set at I
(k-1)
From technique scheme as can be seen, the present invention has following beneficial effect:
1, the adaptive coding/decoding method based on low density parity check code provided by the invention is not only dynamically adjusted LDPC sign indicating number coded system according to channel condition, and can dynamically adjust the decoding number of times of LDPC sign indicating number.
2, the adaptive coding/decoding method based on low density parity check code provided by the invention when signal to noise ratio is low, can more early switch to high code rate, improves the channel utilization of system; And when signal to noise ratio improves, under the prerequisite that satisfies system's error performance, can dynamically reduce the decoding iterations, reduced the decoding operand.
Description of drawings
Fig. 1 is the flow chart of realizing based on the adaptive coding/decoding method of low density parity check code provided by the invention;
Fig. 2 is an embodiment schematic diagram of the adaptive coding/decoding method based on low density parity check code provided by the invention;
Fig. 3 is the ber curve according to one embodiment of the present of invention.
Embodiment
For making the purpose, technical solutions and advantages of the present invention clearer, below in conjunction with specific embodiment, and with reference to accompanying drawing, the present invention is described in more detail.
The object of the present invention is to provide a kind of adaptive coding/decoding method, when signal to noise ratio is low, can improve channel utilization based on low density parity check code; And when signal to noise ratio improves, can dynamically reduce the decoding iterations, reduced the decoding operand.
As shown in Figure 1, Fig. 1 is the flow chart of realizing based on the adaptive coding/decoding method of low density parity check code provided by the invention.This method comprises:
Step 101: according to the data that receive, receiver carries out channel estimating to the transmission characteristic of wireless channel, and according to this data that receive is carried out equilibrium treatment; Obtain the LDPC sign indicating number coded system of data simultaneously;
Step 102:, set LDPC code coder coded system, the LDPC sign indicating number decoding iterations of transfer of data next time according to channel estimation results and the coded system obtained;
Step 103: at transmitting terminal, the LDPC code coder is encoded according to the coded system of setting, and sends data after modulation.At receiving terminal, the data that receive are through after balanced, the demodulation, carry out the decoding of LDPC sign indicating number according to the decoding iterations of coded system of obtaining and setting;
Above-mentioned steps 102 comprises:
A1, suppose that the code check of LDPC sign indicating number has the n kind, is expressed as { c respectively
0, c
1... c
N-1,, size increases successively, and the decoding maximum iteration time of each code check all has the k kind, is expressed as { I respectively
0, I
1... I
K-1,, size reduces successively.If Adaptable System error rate BER target is E, when encoder bit rate is c
iThe time (0≤i≤n-1), maximum decoding iterations is I
jThe time (0≤j≤k-1), the minimum signal to noise ratio snr value of its correspondence is s
Ij, all SNR values constitute switching point set { s
00, s
01, s
02... s
Ij... s
N (k-1), }.
A2, these switching points are divided into n * k interval with the span of SNR, when the SNR of channel estimating value is positioned at interval [s
Ij, s
I (j+1)] (1≤i≤n-1), then the encoder bit rate of transmission is set at c next time
1, the decoding iterations just is set at I
jWhen the SNR of channel estimating value is positioned at interval [s
Ik, s
(i+1) 0] time, then the encoder bit rate of transmission is set at c next time
i, the decoding iterations just is set at I
(k-1)
Fig. 2 is a hardware embodiment schematic diagram of the adaptive coding/decoding method based on low density parity check code provided by the invention.
At transmitting terminal, initial data waiting for transmission is at first passed through the LDPC encoder.The purpose of LDPC encoder is to strengthen reliability in the data transmission procedure by add redundant information in raw information.Data after the chnnel coding are sent into modulator.The purpose of modulator is the efficient of transfer of data.Then, data send by wireless channel.
At receiving terminal, at first obtain coded system and carry out channel estimating.Simultaneously, come the data of self-channel to revert to the preceding data format of modulation through demodulator.According to the result of channel estimating, to the data balancing after the demodulation, data are sent into ldpc decoder then.
Among Fig. 2, the coded system of LDPC encoder and the maximum iteration time of ldpc decoder are controlled by the coding and decoding controller.At receiving terminal, according to coded system of obtaining and channel estimation results, the coded system of transmission next time that coding controller is set, and the maximum iteration time of decoder.
Fig. 3 is the ber curve according to one embodiment of the present of invention, and wherein the code check of LDPC sign indicating number comprises 1/2,2/3 two kind, decoding iterations comprise 30 times, 15 times two kinds, target error rate is 10
-3
Above-described specific embodiment; purpose of the present invention, technical scheme and beneficial effect are further described; institute is understood that; the above only is specific embodiments of the invention; be not limited to the present invention; within the spirit and principles in the present invention all, any modification of being made, be equal to replacement, improvement etc., all should be included within protection scope of the present invention.
Claims (2)
1, a kind of adaptive coding/decoding method based on low density parity check code is characterized in that, described method comprises:
According to the data that receive, receiver carries out channel estimating to the transmission characteristic of wireless channel, and according to this data that receive is carried out equilibrium treatment; Obtain low-density checksum (LDPC) the sign indicating number coded system of data simultaneously;
According to channel estimation results and the coded system obtained, set LDPC code coder coded system, the LDPC sign indicating number decoding maximum iteration time of transfer of data next time;
At transmitting terminal, the LDPC code coder is encoded according to the coded system of setting, and sends data after modulation; At receiving terminal, the data that receive are carried out the decoding of LDPC sign indicating number according to the decoding maximum iteration time of coded system of obtaining and setting after process equilibrium, demodulation.
2, method according to claim 1 is characterized in that, and is described according to channel estimation results and the coded system obtained, sets the LDPC code coder coded system of transfer of data next time, the step of LDPC sign indicating number decoding maximum iteration time comprises:
A1, suppose that the code check of LDPC sign indicating number has the n kind, is expressed as { c respectively
0, c
1... c
N-1,, size increases successively, and the decoding maximum iteration time of each code check all has the k kind, is expressed as { I respectively
0, I
1... I
K-1,, size reduces successively; If Adaptable System error rate BER target is E, when encoder bit rate is c
iThe time (0≤i≤n-1), maximum decoding iterations is I
jThe time (0≤j≤k-1), the minimum signal to noise ratio snr value of its correspondence is s
Ij, all SNR values constitute switching point set { s
00, s
01, s
02... s
Ij... s
N (k-1), };
A2, these switching points are divided into n * k interval with the span of SNR, when the SNR of channel estimating value is positioned at interval [s
Ij, s
I (j+1)] (1≤i≤n-1), then the encoder bit rate of transmission is set at c next time
i, the decoding iterations just is set at I
jWhen the SNR of channel estimating value is positioned at interval [s
I (k-1), s
(i+1) 0] time, then the encoder bit rate of transmission is set at c next time
i, the decoding iterations just is set at I
(k-1)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008101047550A CN101567752B (en) | 2008-04-23 | 2008-04-23 | Self-adaptive encoding/decoding method based on low-density parity-check code |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008101047550A CN101567752B (en) | 2008-04-23 | 2008-04-23 | Self-adaptive encoding/decoding method based on low-density parity-check code |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101567752A true CN101567752A (en) | 2009-10-28 |
| CN101567752B CN101567752B (en) | 2012-08-08 |
Family
ID=41283730
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2008101047550A Active CN101567752B (en) | 2008-04-23 | 2008-04-23 | Self-adaptive encoding/decoding method based on low-density parity-check code |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101567752B (en) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102098124A (en) * | 2009-12-10 | 2011-06-15 | 上海华虹集成电路有限责任公司 | Low-density parity check code-based adaptive modulation and coding method |
| CN102118231A (en) * | 2011-04-13 | 2011-07-06 | 厦门大学 | Code rate self-adaptive encoding method for multi-edge type low-density parity check code |
| CN102164023A (en) * | 2011-03-31 | 2011-08-24 | 复旦大学 | Method for decoding adaptive dynamic quantitative low density parity-check codes (LDPC) |
| CN102611649A (en) * | 2011-01-24 | 2012-07-25 | 上海华虹集成电路有限责任公司 | LDPC (Low Density Parity Check) code self-adaptive demodulation coding device |
| CN103843253A (en) * | 2011-10-05 | 2014-06-04 | 瑞典爱立信有限公司 | Method and device for decoding a transport block of a communication signal |
| US8892986B2 (en) | 2012-03-08 | 2014-11-18 | Micron Technology, Inc. | Apparatuses and methods for combining error coding and modulation schemes |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1252935C (en) * | 2002-12-13 | 2006-04-19 | 清华大学 | Information source-channel united coding method based on low-density odd-even check coding |
| CN100440737C (en) * | 2003-12-04 | 2008-12-03 | 北京泰美世纪科技有限公司 | High structural LDPC coding and decoding method and coder and decoder |
| CN100499448C (en) * | 2006-09-28 | 2009-06-10 | 华为技术有限公司 | Low density odd-even check coding control method, system and terminal device |
-
2008
- 2008-04-23 CN CN2008101047550A patent/CN101567752B/en active Active
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102098124A (en) * | 2009-12-10 | 2011-06-15 | 上海华虹集成电路有限责任公司 | Low-density parity check code-based adaptive modulation and coding method |
| CN102611649A (en) * | 2011-01-24 | 2012-07-25 | 上海华虹集成电路有限责任公司 | LDPC (Low Density Parity Check) code self-adaptive demodulation coding device |
| CN102164023A (en) * | 2011-03-31 | 2011-08-24 | 复旦大学 | Method for decoding adaptive dynamic quantitative low density parity-check codes (LDPC) |
| CN102118231A (en) * | 2011-04-13 | 2011-07-06 | 厦门大学 | Code rate self-adaptive encoding method for multi-edge type low-density parity check code |
| CN102118231B (en) * | 2011-04-13 | 2013-04-17 | 厦门大学 | Code rate self-adaptive encoding method for multi-edge type low-density parity check code |
| CN103843253A (en) * | 2011-10-05 | 2014-06-04 | 瑞典爱立信有限公司 | Method and device for decoding a transport block of a communication signal |
| US9692553B2 (en) | 2011-10-05 | 2017-06-27 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and device for decoding a transport block of a communication signal |
| CN103843253B (en) * | 2011-10-05 | 2018-06-05 | 瑞典爱立信有限公司 | For the method and apparatus of the transmission block of decoding communication signals |
| US8892986B2 (en) | 2012-03-08 | 2014-11-18 | Micron Technology, Inc. | Apparatuses and methods for combining error coding and modulation schemes |
| US9251000B2 (en) | 2012-03-08 | 2016-02-02 | Micron Technology, Inc. | Apparatuses and methods for combining error coding and modulation schemes |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101567752B (en) | 2012-08-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110800216B (en) | Method and apparatus for rate matching for communication and broadcast systems | |
| KR100744618B1 (en) | Signal transmitting method and transmitter in radio multiplex transmission system | |
| RU2609067C2 (en) | Method and apparatus for transmitting and receiving information in broadcasting/communication system | |
| EP1489774B1 (en) | System and method to determine a bit error probability of received data within a cellular wireless network | |
| US8713414B2 (en) | Method and apparatus for soft information transfer between constituent processor circuits in a soft-value processing apparatus | |
| US8051355B2 (en) | Multilevel low density parity-check coded modulation | |
| EP1798920B1 (en) | Iterative detection and decoding in MIMO communication systems | |
| CN108494719B (en) | Constellation mapping method and demapping method | |
| KR102511374B1 (en) | SCHEME FOR COMMUNICATION USING Integer-Forcing Scheme IN WIRELESS COMMUNICATION SYSTEM | |
| CN109964426B (en) | Signal receiver and method for analyzing received signal, communication system | |
| US20060195765A1 (en) | Accelerating convergence in an iterative decoder | |
| US20090245432A1 (en) | Communication system | |
| CN101567752B (en) | Self-adaptive encoding/decoding method based on low-density parity-check code | |
| CN101710850B (en) | Convolution Turbo encoding method and device for realizing encoding method | |
| CN107231158B (en) | Polarization code iterative receiver, system and polarization code iterative decoding method | |
| CN101425871A (en) | Multi-element error correcting code transmitting and receiving apparatus, data communication system and related method | |
| CN105453467A (en) | Transmission and receiving method in a wireless communication system | |
| CA2275643C (en) | Receiver decoder circuitry, and associated method, for decoding a channel encoded signal | |
| CN104660319A (en) | An interference eliminating method and device | |
| CN103516465A (en) | Coded modulation and demodulation and demodulation and decoding method, device and system | |
| CN1521959A (en) | Adaptive wireless transmission/reception system | |
| EP2347514A1 (en) | Systems and methods for providing unequal error protection using embedded coding | |
| CN110336640B (en) | Decoding method for LT code of short code length system | |
| CN115225202B (en) | Cascade decoding method | |
| CN110663190B (en) | Method and apparatus for channel encoding and decoding in a communication or broadcasting system |
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 | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20200506 Address after: 100029 Beijing city Chaoyang District Beitucheng West Road No. 3, building 15, room 328 Patentee after: Beijing Zhongke micro Investment Management Co.,Ltd. Address before: 100029 Beijing city Chaoyang District Beitucheng West Road No. 3 Patentee before: Institute of Microelectronics of the Chinese Academy of Sciences |
|
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20200525 Address after: 610200 Sichuan Chengdu Shuangliu District Dongsheng Street Chengdu core industrial park concentration area Patentee after: China core Microelectronics Technology Chengdu Co.,Ltd. Address before: 100029 Beijing city Chaoyang District Beitucheng West Road No. 3, building 15, room 328 Patentee before: Beijing Zhongke micro Investment Management Co.,Ltd. |