CN102624493A - Receiver decoding method and device - Google Patents
Receiver decoding method and device Download PDFInfo
- Publication number
- CN102624493A CN102624493A CN201210119539XA CN201210119539A CN102624493A CN 102624493 A CN102624493 A CN 102624493A CN 201210119539X A CN201210119539X A CN 201210119539XA CN 201210119539 A CN201210119539 A CN 201210119539A CN 102624493 A CN102624493 A CN 102624493A
- Authority
- CN
- China
- Prior art keywords
- filling
- bit
- code block
- address
- backfill
- 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 35
- 238000004891 communication Methods 0.000 claims abstract description 20
- 238000012545 processing Methods 0.000 claims description 9
- 239000000945 filler Substances 0.000 claims description 4
- 230000005540 biological transmission Effects 0.000 abstract description 17
- 238000005516 engineering process Methods 0.000 abstract description 4
- 230000001174 ascending effect Effects 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012797 qualification Methods 0.000 description 1
- 230000009897 systematic effect Effects 0.000 description 1
Images
Landscapes
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
The invention provides a receiver decoding method which comprises the following steps of: calculating an address of each filling bit in the received code block according to a communication protocol used by an emitter; filling the filling bite on the corresponding position in the code block according to the address of the filling bit; and decoding the filled code block. The invention also provides a receiver decoding device. According to the technology of the invention, the error filling bit is avoided being input to the decoder for decoding, thus the problem that the whole transmission block is discarded or retransmitted due to decoding failure caused by error of the filling bit is thoroughly solved, the decoding efficiency and the throughput of a receiver are increased, and the bit error rate of decoded data is lowered.
Description
Technical field
The present invention relates to a kind of receiver decoding method and device, belong to the mobile communication technology field.
Background technology
For GSM, like WCDMA, TD SCDMA and LTE etc.,, base band data all need carry out transmitter coding and receiver decoding when handling, and wherein, the decoding performance of receiver and efficient are particularly important.
In the transmitter coding process; Transmission block is cut apart the formed a plurality of code blocks in back; The value that each code block size is fixing; The unmatched situation of data to be encoded length and code block size might occur, fill a part of filling bit this moment in data to be encoded, makes to fill back data length and code block size coupling.But because the error of transmission of some bit unavoidably can appear in code block in the process of wireless transmission, and any bit (comprising filling bit) in the code block that receiver received is made mistakes; The capital causes whole code block normally to decode; And for some system, LTE system for example, then influence can be more serious; As long as cut apart the error of transmission that a code block generation Bit data is arranged in the formed a plurality of code blocks in back at transmission block, whole transmission block all can not be used for normal decoder.
At present; The processing of error of transmission occurring is identical for filling bit with the processing that error of transmission appears in other Bit data in the code block; General all is all to retransmit the code block that error of transmission appears in filling bit occurring; So just influence the decoding efficiency of receiver, reduced the decoding efficiency of receiver, reduced the throughput of receiver.
Summary of the invention
The object of the present invention is to provide a kind of receiver decoding method and device, solved the problem that the error of transmission that filling bit occurs owing to code block causes receiver decoding efficient to reduce.
A kind of receiver decoding method comprises the steps:
The address of each filling bit in the code block that employed communication protocol calculating is received according to transmitter;
Filling bit according to correspondence position in the address code-aiming block of said filling bit carries out backfill;
Decode through the code block after the backfill processing to said.
A kind of receiver decoding device comprises:
Address calculation is used for the address of calculating each filling bit of code block that is received according to the employed communication protocol of transmitter;
Bit backfill unit is used for carrying out backfill according to the filling bit of the address code-aiming block correspondence position of said filling bit;
Decoding unit is used for decoding through the code block after the backfill processing to said.
Compared with prior art; Technology of the present invention is in receiving terminal calculates each filling bit in the code block received through the corresponding communication agreement address, and then filling bit is carried out the bit backfill, can avoid wrong filling bit input decoder to decode; Thoroughly having solved because of the filling bit mistake causes decoding to be failed; The problem that causes whole transmission block to be dropped or to retransmit has improved the decoding efficiency and the throughput of receiver, has reduced the bit error rate of decoded data.
Description of drawings
Fig. 1 is the receiver decoding method flow chart of an embodiment;
Fig. 2 is the flow chart of an embodiment that filling bit is carried out the process of backfill;
Fig. 3 is the sketch map of the turbo cataloged procedure of LTE system;
Fig. 4 is the structural representation of the receiver decoding device of an embodiment;
Fig. 5 is the receiver decoding apparatus structure sketch map of a preferred embodiment.
Embodiment
Below in conjunction with accompanying drawing and embodiment receiver decoding method of the present invention is described in detail, as shown in Figure 1, Fig. 1 is the flow chart of the receiver decoding method of an embodiment, comprises the steps:
Step S1: the address of each filling bit in the code block that employed communication protocol calculating is received according to transmitter;
Step S2: the filling bit according to correspondence position in the address code-aiming block of said filling bit carries out backfill;
Step S3: decode through the code block after the backfill processing to said.
Wherein, the filling bit of institute's backfill comprises hard bit or soft bit; When adopting hard bit, directly confirm according to the employed communication protocol of transmitter; When adopting soft bit, then confirm concrete filling bit (hard bit),, convert filling bit into corresponding soft bit then according to the employed coding/decoding method of decoder according to the employed agreement of transmitter.
For example, for soft bit, if the system definition filling bit is 0; If c (m) for the decoding output sequence, r (m) is a soft bit sequence to be decoded, then m the soft bit r of backfill (m) value X should satisfy P (c (m)=0|r (m)=X)＞＞P (c (m)=1|r (m)=X); Wherein, P is a probability, m=0,1...K (code block length).
For the step of clear more receiver decoding method of the present invention, set forth the preferred embodiments of this procedure below.
In one embodiment, the process of step S1 comprises as follows:
At first calculate the number of each filling bit in the code block that is received according to the employed communication protocol of transmitter; From said code block, choose the filling code block according to institute's calculated number then, wherein, the filling code block is that the number of filling bit is not equal to 0 code block; Last address of calculating each filling bit in the said filling code block again, and the address of each filling bit in the filling code block that is calculated stored in order.
In one embodiment, the process of step S2 comprises as follows:
According to the address of filling bit the filling bit of correspondence position in the said filling code block is carried out backfill, will carry out the filling code block input decoder after the backfill then.
In one embodiment, the process of step S3 specifically comprises:
Filling code block input decoder after the said backfill is decoded; And for non-filling code block, promptly the number of the filling bit code block that equals 0 owing to there is not filling bit, is decoded its input decoder.
Through calculate the filling bit number of the current code block that receives according to the employed communication protocol of transmitter (being the concrete parameter of agreement) at receiver end; From the code block that is received, filter out the filling code block according to this number; And then the address of calculating each filling bit in the selected filling code block; Carry out the bit backfill to filling code block again, realized that all carry out the bit backfill to the filling bit of filling in the code block, thereby eliminated the influence that the filling bit mistake is brought fully.
Preferably, the above-mentioned process that filling bit is carried out backfill comprises the steps: to read successively the address of stored filling bit, judges whether the bit addresses in the data flow of this address and said filling code block equates; If then the correspondence position to this bit addresses carries out the filling bit backfill; If not, then with the data input decoder of this bit addresses.
Particularly, this execution mode that filling bit is carried out the process of backfill can be as shown in Figure 2, comprises the steps:
Step S201: initialization code block bit number counter is 0, and initialization filling bit number counter is 0, from the address of the filling bit of storage unit stores, reads first address (minimum address); Wherein, Code block bit number counter is the address value that is used to write down the current bit that will decode; Filling bit number counter is to be used to write down the filling bit number that carries out backfill, and storage element is the address that is used for storing according to ascending order filling bit.
Step S202: judge whether code block bit number counter institute recorded address value equates with the address of the filling bit that is read; If, execution in step S203 then, if not, execution in step S204.
Step S203: control filling bit number counter adds up 1, the address correspondence position of this filling bit is carried out the filling bit backfill, then execution in step S204.
Step S204: the data input decoder that this filling bit address is corresponding.
Step S205: whether the value of judging filling bit number counter equate with the filling bit number of code block, if, execution in step S206, if not, execution in step S207.
Step S206: the initialization storage element, and read in next filling bit address of filling code block, return execution in step S201 then.
Step S207: from the filling bit address that stores, read next address, return execution in step S202 then.
For further clear receiver decoding method of the present invention, provide the application implementation example of this method in the LTE system below.
Step S301: according to the calculation of parameter code block filling bit number F of communication protocol; Wherein, desired parameters comprises transport block length tb_size and code block label idx.
According to agreement 3GPP TS36.212; If transmission block adds 24 CRC (Cyclic Redundancy Check; CRC) total length after the check digit then need be decomposed into a plurality of code blocks with transmission block and handle greater than Z (Z=6144), and transmission block is split into C
-+ C
+Individual code block promptly has C
-Individual length is K
-Code block, C is arranged
+Individual length is K
+Code block, the bit number of then filling:
F＝C
+·K
++C
-·K
--B′，
Wherein, B=tb_size+24;
If B≤Z, then B '=B;
If B＞Z, then
Need to prove in the LTE communication system, when idx=0, F filling bit arranged in first code block of this transmission block, there is not filling bit in all the other code blocks.
Step S302: judge the value of F,, get into step S303 then if this filling code block is then chosen in F ≠ 0; If F=0 is then with Bit data input decoder to be decoded.
Step S303: the address F_addr of each filling bit in data flow according in the selected filling code block of the calculation of parameter of communication protocol writes storage element in proper order with the F_addr that calculates.
For the LTE communication system, because filling bit fixedly is filled in the foremost of code block, so preceding F bit of code block is filling bit, then the address of filling bit is F_addr (m)=m, wherein, and m ∈ [0,1,2,3...F-1].
Step S304: from storage element, read the address F_addr (0) of first filling bit, the value block_cnt=0 of initialization code block bit number counter; The value F_cnt=0 of initialization filling bit number counter.
Step S305: before coded data flows into decoder, judge whether current code block bit number counter records bit addresses block_cnt equates with current F_addr; If then at this bit addresses correspondence position backfill filling bit, input decoder simultaneously, is controlled F_cnt and is added up 1 then; If not, then with the direct input decoder of this Bit data.
Step S306: read next filling bit address F_addr (1) from storage element, upgrading current filling bit address is F_addr (1), upgrades the value F_cnt=1 of filling bit number counter, the operation of execution in step S305 then.
Step S307: repeating step S305 is to step S306; When F_cnt=F-1 (promptly all filling bits have all carried out backfill); Enter data into decoder and decode, return the filling bit backfilling operation flow process that step S301 carries out next code block then.
In above-mentioned backfilling process, what consider the employing of LTE system is the turbo coded system, and bit format to be decoded is { sys (n), p0 (n); P1 (n) }, n ∈ [0,1,2; 3...K+4], K is a code block length, behind coding, length is that the code block of K becomes the code stream that three tunnel length are K+4; Wherein, sys (n) is a systematic bits, and p0 (n), p1 (n) are check bit.
Encode again after the process that interweaves in p1 (n) process; As shown in Figure 3; Fig. 3 is the sketch map of the turbo cataloged procedure of LTE system, and
is XOR among the figure, and " D " is the time-delay computing; C (n) is first via coding; C ' is the second road coding (n), because the filling bit address of p1 (n) of interweaving in having passed through is difficult to chase, so; Can be not the filling bit of p1 (n) not be carried out backfill, only sys (n), p0 (n) are carried out backfill.
According to the definition of decoder to the value LLR of soft bit, establish the data of r for sending, the data of y for receiving, LLR (r) is the soft bit after the demodulation, then:
System adopts 8 bits to represent soft bit, and then LLR (r)=127 expression r is 1 possibility maximum; It is that 0 possibility is maximum that LLR (r)=-127 represents r; It is 0 possibility with r is that 1 possibility equates that LLR (r)=0 represents r.
Because the value that the code block filling bit of LTE system is filled is 0; So the backfill value of sys (n), p0 (n) is-127; Even mistake appears in filling bit in transmission course like this; Also can error correcting be come through sys (n), p0 (n) backfill value; Avoided because the situation that the filling bit decoding error causes whole code block to retransmit has improved the efficient of decoder and the throughput of system.
Below in conjunction with accompanying drawing and embodiment receiver decoding device of the present invention is described in detail, as shown in Figure 4, comprising: address calculation, bit backfill unit and decoding unit.
Wherein: said address calculation is used for the address of calculating each filling bit of code block that is received according to the employed communication protocol of transmitter; Said bit backfill unit is used for carrying out backfill according to the filling bit of the address code-aiming block correspondence position of said filling bit; Said decoding unit is used for decoding through the code block after the backfill processing to said.
Referring to shown in Figure 5, Fig. 5 is the receiver decoding apparatus structure sketch map of a preferred embodiment; As preferred embodiment a kind of, said address calculation comprises filling bit number computing module, fill code block chooses module and filler code address computation module;
Said filling bit number computing module is used for calculating according to the employed communication protocol of said transmitter the number of each filling bit of code block that is received;
Said filling code block is chosen module, is used for choosing the filling code block according to said calculated number from said code block, and wherein, the number that said filling code block is a filling bit is not equal to 0 code block;
Said filler code address computation module, the address that is used for calculating said each filling bit of filling code block.
Further, said bit backfill unit is used for according to the address of said filling bit the filling bit of said filling code block correspondence position being carried out backfill; Said decoding unit is used for the filling code block input decoder after the said backfill is decoded.
Through filling bit number computing module; Can calculate the filling bit number of the current code block that receives according to the employed communication protocol of transmitter (being the concrete parameter of agreement); The filling code block is chosen module and can from the code block that is received, be filtered out the filling code block according to this number; The filler code address computation module is calculated the address of each filling bit in the selected filling code block, and bit backfill unit carries out backfill to the filling bit of filling correspondence position in the code block, will fill the code block input decoder then; Realized that all carry out the bit backfill to the filling bit of filling in the code block, thereby eliminated the influence that the filling bit mistake is brought fully.
Further, said address calculation also comprises storage module, is used for the address of said each filling bit of filling code block is stored in order; Bit backfill unit comprises: address read module, judge module and backfill module.
Wherein: said address read module is used for reading from said storage element successively the address of said filling bit; Said judge module is used for judging whether this address equates with the bit addresses of the data flow of said filling code block; Said backfill module is used for carrying out the filling bit backfill according to the correspondence position of the judged result bit address of said judge module.
Above-described embodiment of the present invention does not constitute the qualification to protection range of the present invention.Any modification of within spirit of the present invention and principle, being done, be equal to replacement and improvement etc., all should be included within the claim protection range of the present invention.
Claims (10)
1. a receiver decoding method is characterized in that, comprises the steps:
The address of each filling bit in the code block that employed communication protocol calculating is received according to transmitter;
Filling bit according to correspondence position in the address code-aiming block of said filling bit carries out backfill;
Decode through the code block after the backfill processing to said.
2. receiver decoding method according to claim 1 is characterized in that, the address of each filling bit comprises in the said code block that employed communication protocol calculating is received according to transmitter:
Calculate the number of each filling bit in the code block that is received according to the employed communication protocol of said transmitter, and from said code block, choose the filling code block, calculate the address of each filling bit in the said filling code block then according to said calculated number;
Wherein, said filling code block is filling bit number is not equal to 0 code block.
3. receiver decoding method according to claim 2; It is characterized in that input decoder comprised after said filling bit according to correspondence position in the address code-aiming block of said filling bit carried out backfill: the filling bit of correspondence position in the said filling code block is carried out backfill according to the address of said filling bit;
Said code block after the said process backfill processing is decoded comprises: the filling code block input decoder after the said backfill is decoded.
4. receiver decoding method according to claim 3 is characterized in that, also comprises: the address of each filling bit in the said filling code block is stored in order.
5. receiver decoding method according to claim 4 is characterized in that, said address according to said filling bit comprises the process that the filling bit of correspondence position in the said filling code block carries out backfill:
Read the address of the filling bit of said storage successively;
Judge whether the bit addresses in the data flow of this address and said filling code block equates;
If then the correspondence position to this bit addresses carries out the filling bit backfill.
6. a receiver decoding device is characterized in that, comprising:
Address calculation is used for the address of calculating each filling bit of code block that is received according to the employed communication protocol of transmitter;
Bit backfill unit is used for carrying out backfill according to the filling bit of the address code-aiming block correspondence position of said filling bit;
Decoding unit is used for decoding through the code block after the backfill processing to said.
7. receiver decoding device according to claim 6 is characterized in that, said address calculation comprises:
Filling bit number computing module is used for calculating according to the employed communication protocol of said transmitter the number of each filling bit of code block that is received;
Fill code block and choose module, be used for choosing the filling code block according to said calculated number from said code block, wherein, the number that said filling code block is a filling bit is not equal to 0 code block;
The filler code address computation module, the address that is used for calculating said each filling bit of filling code block.
8. receiver decoding device according to claim 7 is characterized in that, said bit backfill unit is further used for according to the address of said filling bit the filling bit of correspondence position in the said filling code block being carried out backfill;
Said decoding unit is further used for the filling code block input decoder after the said backfill is decoded.
9. receiver decoding device according to claim 8 is characterized in that said address calculation also comprises storage module, is used for the address of said each filling bit of filling code block is stored in order.
10. receiver decoding device according to claim 9 is characterized in that, said bit backfill unit comprises:
The address read module is used for reading from said storage element successively the address of said filling bit;
Judge module is used for judging whether this address equates with the bit addresses of the data flow of said filling code block;
The backfill module is used for carrying out the filling bit backfill according to the correspondence position of the judged result bit address of said judge module.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210119539.XA CN102624493B (en) | 2012-04-20 | 2012-04-20 | Receiver decoding method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210119539.XA CN102624493B (en) | 2012-04-20 | 2012-04-20 | Receiver decoding method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102624493A true CN102624493A (en) | 2012-08-01 |
| CN102624493B CN102624493B (en) | 2015-07-01 |
Family
ID=46564187
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210119539.XA Expired - Fee Related CN102624493B (en) | 2012-04-20 | 2012-04-20 | Receiver decoding method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102624493B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2022012530A1 (en) * | 2020-07-14 | 2022-01-20 | 中国移动通信有限公司研究院 | Code block processing method, node, and medium |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101080016A (en) * | 2006-05-25 | 2007-11-28 | 联想(北京)有限公司 | Video decoding/encoding device and method and system |
| US20090122921A1 (en) * | 2007-11-08 | 2009-05-14 | Ying-Ying Chen | Method and apparatus of decoding encoded data frame having dummy bit sequences included therein |
| CN101510781A (en) * | 2009-03-24 | 2009-08-19 | 华为技术有限公司 | Method and device for filling dummy argument for interlace and de-interlace process as well as processing system |
| CN102136888A (en) * | 2011-04-20 | 2011-07-27 | 大唐移动通信设备有限公司 | Sub-block de-interleaving input data processing method and device |
-
2012
- 2012-04-20 CN CN201210119539.XA patent/CN102624493B/en not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101080016A (en) * | 2006-05-25 | 2007-11-28 | 联想(北京)有限公司 | Video decoding/encoding device and method and system |
| US20090122921A1 (en) * | 2007-11-08 | 2009-05-14 | Ying-Ying Chen | Method and apparatus of decoding encoded data frame having dummy bit sequences included therein |
| CN101510781A (en) * | 2009-03-24 | 2009-08-19 | 华为技术有限公司 | Method and device for filling dummy argument for interlace and de-interlace process as well as processing system |
| CN102136888A (en) * | 2011-04-20 | 2011-07-27 | 大唐移动通信设备有限公司 | Sub-block de-interleaving input data processing method and device |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2022012530A1 (en) * | 2020-07-14 | 2022-01-20 | 中国移动通信有限公司研究院 | Code block processing method, node, and medium |
| US12132568B2 (en) | 2020-07-14 | 2024-10-29 | China Mobile Communication Co., Ltd Research Institute | Block processing method, node, and medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102624493B (en) | 2015-07-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105515719B (en) | A kind of data transmission method and device | |
| CN101821980B (en) | Method of transmitting data | |
| WO2015184919A1 (en) | Feedback method and device | |
| US11683052B2 (en) | Data processing method and device | |
| CN101127710A (en) | Method and device for non-repetitive package transmission | |
| CN113541856A (en) | Data recovery method and device | |
| CN103209054B (en) | The method of protection signaling information | |
| CN102355341A (en) | Network coding method of hybrid automatic request retransmission for long-term evolution system | |
| US10700816B2 (en) | Method for performing HARQ using polar code | |
| CN108347295A (en) | A kind of data transmission method and device | |
| CN112994844B (en) | A channel coding method, data receiving method and related equipment | |
| CN101378304A (en) | Retransmission method and equipment based on low density checkout code | |
| CN102098125B (en) | Method and device for processing parallel baseband | |
| CN104135345A (en) | A Cross-Layer Encoding and Decoding Method Applied to Long Term Evolution System | |
| CN109039545B (en) | Method and equipment in UE (user equipment) and base station for channel coding | |
| CN102624493B (en) | Receiver decoding method and device | |
| WO2017016393A1 (en) | Wireless communication method and device | |
| WO2023125746A1 (en) | Coding and decoding methods, communication device, and storage medium | |
| WO2015137854A1 (en) | Method and devices for providing feedback in a communication system | |
| CN112821984B (en) | Method, device and equipment for processing wireless local area network data | |
| JP2019083507A (en) | Reception device, transmission device, reception method and transmission method | |
| US20160308645A1 (en) | Channel coding/decoding method for data exchange service, and device | |
| WO2025145648A1 (en) | Data transmission method, apparatus, and storage medium | |
| CN101640580B (en) | Method for perforating bit stream coded by Turbo and device | |
| WO2025059939A1 (en) | Data processing method and apparatus |
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 | ||
| CP01 | Change in the name or title of a patent holder | ||
| CP01 | Change in the name or title of a patent holder |
Address after: 510663 Shenzhou Road 10, Science City, Guangdong, Guangzhou Patentee after: Jingxin Network System Co.,Ltd. Address before: 510663 Shenzhou Road 10, Science City, Guangdong, Guangzhou Patentee before: COMBA TELECOM SYSTEMS (CHINA) Ltd. |
|
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20150701 |