CN101335597B - 一种译码方法及装置 - Google Patents

一种译码方法及装置 Download PDF

Info

Publication number
CN101335597B
CN101335597B CN2008101425465A CN200810142546A CN101335597B CN 101335597 B CN101335597 B CN 101335597B CN 2008101425465 A CN2008101425465 A CN 2008101425465A CN 200810142546 A CN200810142546 A CN 200810142546A CN 101335597 B CN101335597 B CN 101335597B
Authority
CN
China
Prior art keywords
usf
sequence
data
gprs
folding coding
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.)
Expired - Fee Related
Application number
CN2008101425465A
Other languages
English (en)
Other versions
CN101335597A (zh
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.)
Huawei Device Co Ltd
Original Assignee
Huawei Device Co Ltd
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 Huawei Device Co Ltd filed Critical Huawei Device Co Ltd
Priority to CN2008101425465A priority Critical patent/CN101335597B/zh
Publication of CN101335597A publication Critical patent/CN101335597A/zh
Priority to PCT/CN2009/071712 priority patent/WO2010009638A1/zh
Application granted granted Critical
Publication of CN101335597B publication Critical patent/CN101335597B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)

Abstract

本发明实施例公开了一种译码方法及装置，其中，USF译码方法包括：获取接收端USF本地相关序列和接收数据中的USF序列；将所述USF本地相关序列和接收数据中的USF序列进行相关，得到若干相关值；将所述相关值中的最大值对应的USF作为USF译码结果。本发明实施例通过全相关的方法进行USF译码，得到的USF译码结果误块率低，译码延迟小。

Description

一种译码方法及装置
技术领域
本发明涉及通讯技术领域，具体地说，涉及一种译码方法及装置。
背景技术
GPRS(Genera l Packet Radio Service，通用分组无线业务)支持CS(CodingScheme，编码策略)1、CS2、CS3、CS4四种编码方式，现有的GPRS译码在去HlHu、解交织、解打孔和卷积译码之后，提取USF(Uplink State Flag，上行状态标志)部分与可能的本地USF序列进行相关，以最大相关值对应的USF作为输出。而整个码块，包括数据载荷和USF，经过CRC(Cyclic Redundancy Check，循环冗余校验)后输出。其中CS1码块不需要进行USF预编码，CS4码块不需要卷积译码，这是由CS1和CS4码块的块结构决定的。由于CS4不需要卷积译码，所以CS4的数据载荷是通过对解交织后的数据进行硬判决后得到的。
发明人在实现本发明的过程中发现，现有的GPRS译码方案的USF误块率较高，并且因为在卷积译码完成后才进行USF译码，译码延迟较大。
发明内容
本发明实施例提供了一种译码方法及装置，以解决现有的译码方法误块率高及译码延迟大的问题。
本发明实施例提供的
一种GPRS译码方法，包括：获取接收端USF本地相关序列和接收数据中的USF序列；将所述USF本地相关序列和接收数据中的USF序列进行相关，得到若干相关值；将所述相关值中的最大值对应的USF作为USF译码结果；并行将接收数据去HlHu、解交织和解打孔后，进行卷积译码，得到卷积译码序列；将得到的USF译码结果替换所述卷积译码序列中USF对应位置的比特，得到GPRS译码块；对所述GPRS译码块进行CRC校验后，输出译码序列。
一种GPRS译码装置，包括：USF译码装置，用于获取接收端USF本地相关序列和接收数据中的USF序列，并将所述USF本地相关序列和接收数据中的USF序列进行相关，得到若干相关值，将所述相关值中的最大值对应的USF作为USF译码结果；解相关处理单元，用于将接收数据去HlHu、解交织和解打孔；卷积译码单元，用于对去HlHu、解交织、解打孔后的数据进行卷积译码，得到卷积译码序列；替换单元，用于将所述USF译码装置得到的USF译码结果替换所述卷积译码序列中USF对应位置的比特，得到GPRS译码块；校验单元，用于对所述GPRS译码块进行CRC校验后，输出译码序列；其中，所述上行状态标志USF译码装置和解相关处理单元，以及和卷积译码单元，并行处理。
本发明实施例通过全相关的方法进行USF译码，得到的USF译码结果误块率低，译码延迟小。
附图说明
图1为本发明实施例USF译码方法一的流程示意图；
图2为本发明实施例USF译码方法二的流程示意图；
图3为本发明实施例GPRS译码方法的流程示意图；
图4为本发明实施例USF译码装置的结构示意图；
图5为本发明实施例GPRS译码装置的结构示意图。
具体实施方式
下面结合附图进一步说明本发明实施例的技术方案。
如图1所示，本发明实施例提供的一种USF译码方法的实施例一，包括：
步骤101、获取接收端USF本地相关序列和接收数据中的USF序列。
步骤102、将USF本地相关序列和接收数据中的USF序列进行相关，得到若干相关值。
步骤103、将所述相关值中的最大值对应的USF作为USF译码结果。
图2所示为本发明实施例提供的USF译码方案的实施例二，包括：
步骤201、将接收端的本地USF进行预编码。一般情况下，接收端一般有8种可能的USF。
步骤202、将预编码后的序列进行卷积编码，将得到的卷积编码序列作为USF本地相关序列。
以8种可能的USF为例，获取8种USF，这8种USF都是3比特，从000到111。将3比特USF进行预编码，得到预编码长度的比特数据。在预编码得到的数据后添加4比特“0”作为尾比特。将添加尾比特后的数据进行卷积编码，得到(预编码长度+4)*2比特的数据。由于尾比特的作用仅仅是使卷积编码器在环回中回到“0”初始状态，因此将尾比特生成的卷积编码结果去除。最后进行BPSK(Binary Phase Shift Keying，二进制相移键控)映射后就得到接收端的USF本地相关序列。
其中，CS1不需要进行USF预编码，CS4不需要添加尾比特、卷积编码和取出尾比特生成的卷积编码结果。
获得的USF本地相关序列可以预存在ROM中，在进行相关时使用，或者当接收到数据时，与获取接收数据中的USF序列同步进行获取USF本地相关序列。
步骤203、提取接收数据中的USF比特。一般情况下，USF比特在接收数据块的头部，例如CS1是前6比特，CS2、CS 3和CS4是前12比特。
步骤204、将USF本地相关序列和接收数据中的USF序列进行相关，得到若干相关值。
可以采用如下公式实现USF本地相关序列和接收数据中的USF序列的相关，得到相关值：
Corr k = Σ i = 0 L - 1 r ( i ) × l k ( i ) , k = 0,1 , . . , 7
其中，r(i)为接收数据中的USF序列，lk(i)为USF本地相关序列，L为相关长度，Corrk为相关值，k＝0，1，...，7。
步骤205、将所述相关值中的最大值对应的USF作为USF译码结果。
本发明实施例还提供了一种GPRS译码方法，如图3所示，包括：
步骤301、获取接收端USF本地相关序列和接收数据中的USF序列。
步骤302、将USF本地相关序列和接收数据中的USF序列进行相关，得到若干相关值。
步骤303、将所述相关值中的最大值对应的USF作为USF译码结果。
其中，本实施例中获取USF本地相关序列和接收数据中的USF序列的具体方式、以及其两者间的相关方式，也可以采用实施例二中的方式。
步骤304、将接收数据去HlHu、解交织、解打孔后，进行卷积译码，得到卷积译码序列。
步骤305、将步骤303得到的USF译码结果替换所述卷积译码序列中USF对应位置的比特，得到GPRS译码块。
步骤306、对该GPRS译码块进行CRC校验后，输出译码序列。
由上述方案可以看出，步骤301～303和步骤304没有时间上的先后，可以同步进行，这样USF译码和GPRS译码可以并行进行，降低了USF译码的译码延迟。
相应地，本发明实施例提供了一种USF译码装置，如图4所示，包括本地相关序列获取单元41、USF序列获取单元42、相关单元43和判决单元44。
本地相关序列获取单元41，用于获取接收端USF本地相关序列。
USF序列获取单元42，用于获取接收端接收数据中的USF序列。
相关单元43，用于将USF本地相关序列和接收数据中的USF序列进行相关，得到若干相关值。
判决单元44，用于将所述相关值中的最大值对应的USF作为USF译码结果。
其中，本地相关序列获取单元41可以包括预编码模块411和卷积编码模块412。所述预编码模块411，用于将接收端的本地USF进行预编码。卷积编码模块412，用于将预编码后的序列进行卷积编码，将得到的卷积编码序列作为USF本地相关序列。
所述预编码模块411可以为第一编码子模块，用于将接收端本地USF进行预编码，得到预编码长度的比特数据。所述本地相关序列获取单元41还可以包括尾比特添加单元，用于在预编码得到的数据后添加4比特“0”作为尾比特。所述卷积编码模块412可以为第二编码子模块，用于将添加尾比特后的数据进行卷积编码，得到(预编码长度+4)*2比特的数据。相应地，所述本地相关序列获取单元41还可以包括：去除模块，用于将尾比特生成的卷积编码结果去除。所述本地相关序列获取单元41还可以包括：映射模块，用于对去除模块处理得到的数据进行映射后得到接收端的USF本地相关序列。
所述USF译码装置还可以包括存储单元，用于存储获取的USF本地相关序列。
所述相关单元可以为相关子模块，用于采用公式
Figure GSB00000572881700051
进行USF本地相关序列和接收数据中的USF序列的相关，得到相关值。其中，r(i)为接收数据中的USF序列，lk(i)为USF本地相关序列，L为相关长度，Corrk为相关值，k＝0，1，...，7。
本发明实施例还提供了一种GPRS译码装置，包括USF译码装置50、解相关处理单元51、卷积译码单元52、替换单元53和校验单元54。
所述USF译码装置，用于获取接收端USF本地相关序列和接收数据中的USF序列，并将所述USF本地相关序列和接收数据中的USF序列进行相关，得到若干相关值，将所述相关值中的最大值对应的USF作为USF译码结果。所述USF译码装置的结构可以采用USF装置实施例中的结构。
解相关处理单元，用于将接收数据去HlHu、解交织、解打孔。
卷积译码单元，用于对去HlHu、解交织、解打孔后的数据进行卷积译码，得到卷积译码序列。
替换单元，用于将所述USF译码装置得到的USF译码结果替换所述卷积译码序列中USF对应位置的比特，得到GPRS译码块。
校验单元，用于对所述GPRS译码块进行CRC校验后，输出译码序列。
通过以上的实施方式的描述，所属领域的技术人员可以清楚地了解到本发明可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在可读取的存储介质中，如计算机的软盘，硬盘或光盘等，包括若干指令用以使得一台设备执行本发明各个实施例所述的方法。
本发明实施例通过全相关的方法进行USF译码，得到的USF译码结果误块率低，并且由于将USF译码和GPRS译码并行进行，译码延迟小。
以上所述，仅为本发明较佳的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应该以权利要求的保护范围为准。

Claims (2)

1.一种通用分组无线业务GPRS译码方法，其特征在于，包括：
获取接收端上行状态标志USF本地相关序列和接收数据中的USF序列，将所述USF本地相关序列和接收数据中的USF序列进行相关，得到若干相关值，将所述相关值中的最大值对应的USF作为USF译码结果；并行将接收数据去HlHu、解交织和解打孔后，进行卷积译码，得到卷积译码序列；
将得到的USF译码结果替换所述卷积译码序列中USF对应位置的比特，得到GPRS译码块；
对所述GPRS译码块进行CRC校验后，输出译码序列。
2.一种通用分组无线业务GPRS译码装置，其特征在于，包括：
上行状态标志USF译码装置，用于获取接收端USF本地相关序列和接收数据中的USF序列，并将所述USF本地相关序列和接收数据中的USF序列进行相关，得到若干相关值，将所述相关值中的最大值对应的USF作为USF译码结果；
解相关处理单元，用于将接收数据去HlHu、解交织和解打孔；
卷积译码单元，用于对去HlHu、解交织、解打孔后的数据进行卷积译码，得到卷积译码序列；
替换单元，用于将所述USF译码装置得到的USF译码结果替换所述卷积译码序列中USF对应位置的比特，得到GPRS译码块；
校验单元，用于对所述GPRS译码块进行CRC校验后，输出译码序列；
其中，所述上行状态标志USF译码装置和解相关处理单元，以及和卷积译码单元，并行处理。
CN2008101425465A 2008-07-24 2008-07-24 一种译码方法及装置 Expired - Fee Related CN101335597B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN2008101425465A CN101335597B (zh) 2008-07-24 2008-07-24 一种译码方法及装置
PCT/CN2009/071712 WO2010009638A1 (zh) 2008-07-24 2009-05-08 一种译码方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2008101425465A CN101335597B (zh) 2008-07-24 2008-07-24 一种译码方法及装置

Publications (2)

Publication Number Publication Date
CN101335597A CN101335597A (zh) 2008-12-31
CN101335597B true CN101335597B (zh) 2011-11-16

Family

ID=40197939

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2008101425465A Expired - Fee Related CN101335597B (zh) 2008-07-24 2008-07-24 一种译码方法及装置

Country Status (2)

Country Link
CN (1) CN101335597B (zh)
WO (1) WO2010009638A1 (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101335597B (zh) * 2008-07-24 2011-11-16 华为终端有限公司 一种译码方法及装置
CN101997640B (zh) * 2009-08-26 2013-01-02 华为技术有限公司 一种下行分组域数据业务编码方法和装置
CN105827374B (zh) * 2016-03-21 2019-11-12 华为技术有限公司 一种数据译码方法及设备

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1319974A (zh) * 2000-03-28 2001-10-31 朗迅科技公司 译码上行链路状态标志的改进方法
GB2416961A (en) * 2004-08-04 2006-02-08 Matsushita Electric Ind Co Ltd Uplink status flag (USF) detection for GPRS

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101335597B (zh) * 2008-07-24 2011-11-16 华为终端有限公司 一种译码方法及装置

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1319974A (zh) * 2000-03-28 2001-10-31 朗迅科技公司 译码上行链路状态标志的改进方法
GB2416961A (en) * 2004-08-04 2006-02-08 Matsushita Electric Ind Co Ltd Uplink status flag (USF) detection for GPRS

Also Published As

Publication number Publication date
WO2010009638A1 (zh) 2010-01-28
CN101335597A (zh) 2008-12-31

Similar Documents

Publication Publication Date Title
KR101445080B1 (ko) 하이브리드 자동 반복 요구 방식을 사용하는 통신 시스템에서 신호 송신 방법 및 장치
CN101601188B (zh) 利用无争用交织器的turbo编码
CN1137547C (zh) 扩频通信系统的穿孔和还原代码的装置和方法
CN101425871B (zh) 多元纠错码发射接收装置及数据传输系统以及相关方法
CN103825669A (zh) 数据处理的方法和装置
CN1389020A (zh) 用于码分多址移动通信系统的信道编码/解码设备和方法
CN1192537C (zh) 用于发送穿孔或重复数据的设备与方法
EP2858283A1 (en) Code modulation and demodulation methods and apparatuses for high order modulation
WO2006019763A1 (en) System and method for static huffman decoding
EP3567734B1 (en) Method and apparatus for processing rate matching of polar codes
US9444494B2 (en) Systems and methods for network coding using convolutional codes
CN101335597B (zh) 一种译码方法及装置
US7512863B2 (en) Turbo code interleaver for low frame error rate
JP7301168B2 (ja) コーディングおよび変調方法、復調および復号方法、装置、ならびにデバイス
CN104135345A (zh) 一种应用于长期演进系统的跨层编解码方法
CN103368687A (zh) 用于 turbo 解码器的存储结构
US8839085B2 (en) Systems and methods for a soft-input decoder of linear network codes
US8930784B1 (en) Apparatus and method for finding likely combinations of transmitted symbols
CN107210755B (zh) 一种fec译码的装置及方法
KR20090063922A (ko) 통신 시스템에서 신호 수신 장치 및 방법
US7793170B2 (en) Method and apparatus for combining de-interleaving with FFT and demapping
CN100463370C (zh) 输入控制装置及输入控制方法
CN101540650B (zh) 发送、处理数据的方法、通信系统及通信设备
US7912029B2 (en) Wireless communication system and wireless communication method
EP2686962B1 (en) Error correction encoding method, decoding method and associated devices

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
C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20111116

Termination date: 20120724