CN1197564A - 处理有用数据的方法与电路配置 - Google Patents

处理有用数据的方法与电路配置 Download PDF

Info

Publication number
CN1197564A
CN1197564A CN96197118A CN96197118A CN1197564A CN 1197564 A CN1197564 A CN 1197564A CN 96197118 A CN96197118 A CN 96197118A CN 96197118 A CN96197118 A CN 96197118A CN 1197564 A CN1197564 A CN 1197564A
Authority
CN
China
Prior art keywords
useful data
packet
transmitting terminal
decoding
judgment value
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
CN96197118A
Other languages
English (en)
Other versions
CN1143469C (zh
Inventor
B·拉夫
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.)
Siemens AG
Original Assignee
Siemens AG
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 Siemens AG filed Critical Siemens AG
Publication of CN1197564A publication Critical patent/CN1197564A/zh
Application granted granted Critical
Publication of CN1143469C publication Critical patent/CN1143469C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0078Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
    • H04L1/0083Formatting with frames or packets; Protocol or part of protocol for error control
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/27Coding, 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 using interleaving techniques

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Communication Control (AREA)

Abstract

本发明涉及处理有用数据的一种方法和一种电路配置,这些数据是由发送端设备传输至接收端设备的。在发送端对有用数据进行冗余编码,并将一预定数量的有用数据的一序列有用数据比特分配(交错地)在Nn个不同的数据包内。有用数据在数据包内传输,而且到接收端后数据包被分解,恢复原始的有用数据比特的序列并对有用数据进行解码。为简化处理过程,在接收端仅对一个预定数量起初的(Nm)个数据包有用数据进行解码,数量(Nm)比在发送端形成的数据包数(Nn)要小。发送端提供的有用数据的数量由经解码的有用数据恢复。

Description

处理有用数据的方法与电路配置
本发明涉及根据权利要求项1与8所描述的处理有用数据的方法与电路配置。
在“全球移动通信系统(GSM)”的移动无线电技术中,应用由发送端设备到接收端设备传送有用数据的一种方法,其中在发送端对有用数据进行冗余编码(信道编码),并经“交错处理”(“Interleaving”)使分配在不同的数据包(脉冲串)内。(Mouly,Michel;Pautet,Marie-Bernadette:The GSM System for Mobile Communication,ISBN:2-9507190-0)。在接收端,传送的数据包经“解交错处理”而分解,其中相应于发送端原始序列数据包的数据比特又被重新编排。紧接着有用数据被解码(“信道解码”)。在已知的方法中,在接收端所有被传送的数据包都被解码。
从这种技术现状出发,本发明的任务是提供一种按照本文一开始所述类型的方法和电路,其中发展了一种不太复杂的方法以及实现该方法的电路配置。
根据发明所述本任务按权利要求中所确定的方法和电路配置解决。
本发明的突出优点是在接收端降低了对传送的有用数据解码的计算开销。
本发明的另一优点在于:同时也降低了为实施相应方法所必须的电功率。
根据本发明所述的方法可与全球移动通信系统(GSM)标准兼容,所以例如可用于移动无线电终端和基站之间的通信连接,而与这些装置的接收端设备内是否把根据发明所述的方法投入使用无关。
现将本发明按附图加以说明。
图1表示有关本发明所述方法发送端所采用的步骤。
图2表示本发明所述方法接收端所采用的步骤;以及
图3和图4表示为了按照图1和图2实施本发明所述方法而在发送端和接收端的电路配置。
发送端设备TR(图3)实施图1所描述的方法步骤。数字有用数据,例如,数字编码的语音数据或者通常的数字编码远距离通信数据及信令数据,输入给具有输入端TI的设备TR,并且输送给信道编码设备ENC。模拟语音数据或通常的远距离通信数据也能输入设备TR,随后在图中未画出的A/D变换器内进行数字编码。
在信道编码设备ENC内对有用数据进行冗余编码。从技术现状看冗余编码用于即使出现干扰的情况下也能保证足够的接收质量,在其中可以实现错误识别,并在必要时予以纠正。根据本发明所述,冗余编码还可以另外的方式应用,如后所述。
对冗余编码的一个例子是对每一个有用数据的比特进行加倍,其中两个相同的比特,也就是说原始比特和加倍的比特,直接相继地在有用数据的比特序列内排列。
对这种冗余编码法的其它例子有所谓“卷积码”和“分组码”。
紧接着冗余信道编码之后,有用数据的比特序列,即预定数量的有用数据分别通过交错设备INT按照已知的方式分配并包装在Nn个数据包内。在此有用的数据比特在Nn个数据包内的分布以下述方式实现,即在冗余编码的有用数据比特序列内,表示同一信息(例如原始的有用数据比特和加倍比特)的一些相继的比特被分配在不同的数据包内。
紧接在实施上述交错过程之后,必要时在加密编码后,对数据进行调制,并输入到发送端设备的输出端TO,以及输送到接收设备RE。发送端设备TR的控制器TCPU按已为大家熟悉的方式控制已述发送端的过程。
这些Nn个数据包依次或并行经过物理频道传送。
传送的数据包经过输入端RI(图4)到达接收端设备RE,该设备实施发送端在图2内描述的方法步骤。传送的数据,必要时在由设备EQU(解调器)实施校正和解调之后,并且在必要时经解密后(也通过EQU),输入到设备EQU,例如所谓的均衡器。
设备EQU对每一接收的有用数据比特检验该比特代表‘0’或‘1’的概率,例如这可以借助于阈值检测器实现,其中检验所传送比特的电压值是高于或低于一预定阈值,或者借助于已为大家熟悉的维特比(Viterbi)算法。
因此,对于首先接收的前Nm个(Nm小于Nn)数据包的每一个有用数据比特构成一个所谓的软判断值(即:有用数据比特代表‘0’或‘1’的概率值)。
所有接收的这些Nm个数据包的有用数据比特在设备EQU内组成的软判断值被存储在存储器RMEM内。根据本发明所述,取代未接收的有用数据比特的实际软判断值,值无效的存储在存储器RMEM内。未接收的有用数据比特的值‘无效的’的组成,由接收端设备RE的控制器RCPU或者必要时与解交错设备和/或解码设备DEC共同作用来实现。
因此,根据本发明,未接收的有用数据比特的软判断值设置为‘无效的’值。该‘无效的’设置或者在存储器RMEM内实施或者在由存储器RMEM读出软判断值时实现,其中接收的有用数据比特的软判断值和值‘无效的’(对每一未接收的有用数据比特而言)输入到解码设备或者已经输入到解交错设备DEI。此外,值‘无效的’表示最差的传送品质。
紧接在解调(通过解调装置未图示)和组成上述的软判断值之后,根据本发明所述方法的实施例,接收的有用数据包及其软值判断值以及值‘无效的’(对每个未接收的有用数据比特)传送给解交错设备DEI。该设备DEI以公知的方式分解数据包(解交错过程),并且建立有用数据比特序列,它在发送端由信道编码设备ENC产生,其中,在必要时并非接收的有用数据比特本身,而是其软判断值按该顺序排列。
因此从不同的数据包析出有用数据比特,并且以软判断值的形式连接到原始的有用数据比特序列,使原始的(在发送端的设备INT之前)按顺序的比特重新依次编排。
Nm个数据包的有用数据比特的软判断值经过解交错处理输入到解码设备DEC,未接收的数据包(Nm+1,…Nn)的设置为无效的软判断值也附加地输入到解码设备DEC。在发明的范围内,按现有技术使用的解码设备DEC无需改变即可用。按现有技术所有传送的有用数据比特的软判断值输入到该解码设备。如果有两个或多个冗余的有用数据比特具有不同的软判断值,则除这种昂贵的处理外还会产生问题。这时会产生识别错误并且降低接收品质。
根据本发明所述,如果所有的数据包还未全部被接收或被解调,而只是起初的Nm个数据包,则由于冗余编码,所发送的信息已经被复原。有用数据包Nm是这样的有用数据包,在其接收之后根据发明所述,发送端的解码即已经开始。
接收端也可首先在解码设备DEC内,通过相应的解码算法,对每个接收的编码有用数据比特(也就是说所有的有用数据包(1…,Nm,…Nn))。或其软判断值进行检验根据它在信号序列的位置是否属于另一有用数据包Nm+1,…Nm。
如果在这种检验时产生结果为有用数据比特或其软判断值属于另一数据包Nm+1,…,Nm,则这些有用数据比特及其软判断值不设置为值‘无效的’,并以其周知的方式解码。
根据发明所述,也可预先规定运行中的解码算法,根据该算法在解码时只要考虑起初的Nm个包。在接收了Nm个数据包之后,接收端设备RE被断开,或者设备DEI和/或EQU关闭。实际上与设备EQU串联的、未画出的接收设备(HF-Teil高频部分)也被断开。
因此根据发明所述,在接收了预定数量Nm个相应于有用数据量的起始的数据包之后就已开始有用数据的解码(信道解码)。解码是通过设备DEC实现的。因此数据包的数目总计为Nm(在其接收后已开始解码)。这数目小于发送端由给定的有用数据量组成的数据包数目Nn。
因此在发送端设备RE的输出端RO上解码数据可供重发或进一步处理使用。同时接收端降低要花费的计算费用,因为只有一部分数据包要接收解调,即起初的数据包数目Nm被接收,解调,必要时进行校正、解密和解码,其中,有用数据量的其余的数据包,即数据包Nm+1,……,N没有进行处理。
根据本发明也预先规定:在接收端由起初的Nm个数据包的软判断值得出可以判断起初的Nm个数据包的解码是否够用的信息。此外,接收端设备RE的控制器RCPU促使由设备EQU产生的软判断值传输到存储器RMEM。
如果所有的软判断值例如都超过一定阈值,则可以认为:起初的Nm个数据包的应用是够用的,并且控制器RCPU产生相应的信息。
只要上述信息实现如下判断:起初的Nm个数据包的解码不够用,则将数据包Nm+1,…Nm解码。也可以另行规定:检验起初的Nm个数据包的解码数据,看看起初的Nm个数据包的解码是否够用。为此,控制器存取由设备DEC产生的数据并且作检验。
如果这种检验给出结果:起初的Nm个数据包的解码不够用,则也接收其它数据包Nm+1,…Nm的有用数据,并以大家熟悉的方式解码。
在解码(信道解码)之后,必要时进行源解码并且最后进行数字模拟变换(D/A变换器未图示)。因此该数字或模拟有用数据在接收端设备的输出端RO上供进一步处理(例如存储)或重发(声、光)。
发送端设备TR和接收端设备RE分别配备控制器TCPU,RCPU。每个控制器分配一个控制程序,该控制程序确定由本发明所述的方法所确定,该控制程序至少大体上涉及发送端或接收端的步骤。
在根据本发明所述的接收端设备RE中,正如已经描述的那样,除了上述控制器RCPU之外,还设置一存储器RMEM用于记录软判断值。
本发明优先用于移动电话,然而本发明的应用不限于此。

Claims (10)

1.处理有用数据的方法,该有用数据从发送端设备传送到接收端设备,其中在发送端对有用数据进行冗余编码,其中在发送端将一预定有用数据数量的一有用数据比特序列分配在Nn个不同的数据包内(‘交错分布’),其中有用数据在数据包中传输,其中在接收端数据包被分解,并且恢复有用数据比特(‘解交错分布’)的原始序列,其中在接收端对有用数据进行解码,其特征为:在接收端仅对一个预定数量(Nm)个起初的数据包的有用数据进行解码,数量(Nm)比在发送端形成的数据包的数量(Nn)要小,并且发送端提供的有用数据量由经解码的有用数据恢复。
2.根据权利要求1所述的方法,其特征为,在接收端在起初的(Nm)个数据包的有用数据为无效解码时,对发送端形成的其它随后传输的数据包(Nm+1,…,Nm)的有用数据进行解码。
3.根据权利要求项1或2所述方法,其特征为:在接收端由起初的(Nm)个数据包引出信息,该信息使能判断:起初的(Nm)个数据包的有用数据的解码对恢复有用数据量是否够用。
4.根据上述权利要求之一所述方法,其特征为:在接收端归入发送端形成的其它数据包(Nm+1,…,Nm)的比特的软判断值,在其解码之前设置的值为‘无效的’。
5.根据权利要求4所述方法,其特征为:在接收端归入发送端形成的其它数据包(Nm+1,…Nm)的比特的软判断值,在实现解交错过程之前设置的值为‘无效的’。
6.根据权利要求4或5所述方法,其特征为:在存储设备(RMEM)内的软判断值设置的值为‘无效的’。
7.根据权利要求4或5所述方法,其特征为:软判断值在存储设备(RMEM)内存储,并在由存储设备(RMEM)读出它时设置的值为‘无效的’。
8.实现根据上述权利要求之一所述方法的电路配置。
9.根据权利要求项8所述的电路配置,它包括一个发送端设备(TR)和一个接收端设备(RE),其中发送端和接收端设备(TR,RE)分别配置一控制器(TCPU,RCPU),并且其中为每个控制器分配一个由本方法所确定的控制程序。
10.根据权利要求9所述的接收端设备(RE),其特征为,它配备一存储设备(RMEM),该存储设备(RMEM)用于记录软判断值。
CNB961971185A 1995-09-22 1996-09-03 处理有用数据的方法与电路配置 Expired - Fee Related CN1143469C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE19535359.5 1995-09-22
DE19535359 1995-09-22

Publications (2)

Publication Number Publication Date
CN1197564A true CN1197564A (zh) 1998-10-28
CN1143469C CN1143469C (zh) 2004-03-24

Family

ID=7772951

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB961971185A Expired - Fee Related CN1143469C (zh) 1995-09-22 1996-09-03 处理有用数据的方法与电路配置

Country Status (4)

Country Link
EP (1) EP0852088B1 (zh)
CN (1) CN1143469C (zh)
DE (1) DE59606260D1 (zh)
WO (1) WO1997011542A2 (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2764453B1 (fr) * 1997-06-06 1999-07-16 Sagem Procede de transmission de donnees par voie radio
WO1999016275A1 (de) * 1997-09-25 1999-04-01 Siemens Aktiengesellschaft Optimierte nachbarkanalsuche und timeslotzuweisung für mehrfachzeitschlitz-mobilstationen
ES2760905T3 (es) * 1998-10-30 2020-05-18 Virnetx Inc Un protocolo de red agile para comunicaciones seguras con disponibilidad asegurada de sistema
CN109600195B (zh) * 2017-09-30 2020-09-25 电信科学技术研究院 一种信息交织方法、信息解交织方法及相关装置

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA1196106A (en) * 1982-04-28 1985-10-29 Tsuneo Furuya Method and apparatus for error correction
GB2216752A (en) * 1988-03-02 1989-10-11 Cyclotomics Inc Forward error correction in packet switched communications
WO1992012483A1 (en) * 1991-01-08 1992-07-23 The Dsp Group, Inc. Data reception technique
FR2706054B1 (fr) * 1993-06-02 1995-07-13 Alcatel Mobile Comm France Procédé d'entrelacement d'une séquence d'éléments de données, et dispositif d'entrelacement correspondant.

Also Published As

Publication number Publication date
WO1997011542A2 (de) 1997-03-27
WO1997011542A3 (de) 1997-05-22
EP0852088B1 (de) 2000-12-27
DE59606260D1 (de) 2001-02-01
EP0852088A2 (de) 1998-07-08
CN1143469C (zh) 2004-03-24

Similar Documents

Publication Publication Date Title
EP0735701B1 (en) Switched antenna diversity transmission method and system using ARQ techniques
EP2191604B1 (en) Scalable error detection for packet-switched transmission
EP0188271B1 (en) Error correction encoding system
US5974584A (en) Parity checking in a real-time digital communications system
EP0953230B1 (en) Error prevention method for multimedia
US9009572B2 (en) Method for adapting the data blocks to be supplied to a turbo coder and corresponding communications apparatus
CA2172567C (en) Transmission method and system for jpeg images
US5010553A (en) High speed, error-free data transmission system and method
KR101597733B1 (ko) 무선 통신 시스템을 위한 레이트 매칭
US7739580B1 (en) System, method and apparatus for reducing blockage losses on information distribution networks
EP1094630A2 (en) Packet loss control method for real-time multimedia communications
EP0736979A2 (en) Fast fading packet diversity transmission method and system
CA2457230A1 (en) Method and apparatus implementing retransmission in a communication system providing h-arq
US8601343B2 (en) Encoding and decoding method, and encoding and decoding devices with a two-stage error protection process
EP1175730A1 (en) Method and apparatus for error control
US7975210B2 (en) Transmitter/receiver system with efficient memory management in rate matching processes
Buch et al. To compress or not to compress?
AU732069B2 (en) Device and method for transmitting subframe in mobile communication system
CN1143469C (zh) 处理有用数据的方法与电路配置
US6678854B1 (en) Methods and systems for providing a second data signal on a frame of bits including a first data signal and an error-correcting code
CN113507289A (zh) 一种编码器、解码器及码字生成方法
Li et al. Robust image transmission with bidirectional synchronization and hierarchical error correction
WO2007059389A2 (en) Method and apparatus for interleaving within a communication system
US20040243901A1 (en) Method and transceiving device for retransmitting erroneous information units in radio links
Lu et al. Progressive joint source-channel coding in feedback channels

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: 20040324

Termination date: 20130903