CN101176288A - 通信设备、所述设备中的接收方法、编解码器、解码器、通信模块、通信单元以及解码方法 - Google Patents

通信设备、所述设备中的接收方法、编解码器、解码器、通信模块、通信单元以及解码方法 Download PDF

Info

Publication number
CN101176288A
CN101176288A CNA2006800160470A CN200680016047A CN101176288A CN 101176288 A CN101176288 A CN 101176288A CN A2006800160470 A CNA2006800160470 A CN A2006800160470A CN 200680016047 A CN200680016047 A CN 200680016047A CN 101176288 A CN101176288 A CN 101176288A
Authority
CN
China
Prior art keywords
head
syndrome
descrambler
arithmetic units
descrambling
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
CNA2006800160470A
Other languages
English (en)
Other versions
CN101176288B (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.)
Canon Inc
Original Assignee
Canon Inc
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 Canon Inc filed Critical Canon Inc
Publication of CN101176288A publication Critical patent/CN101176288A/zh
Application granted granted Critical
Publication of CN101176288B publication Critical patent/CN101176288B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

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/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0057Block codes
    • 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error 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/11Error 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 using multiple parity bits
    • 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/37Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/3738Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with judging correct decoding
    • 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/63Joint error correction and other techniques
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045Arrangements at the receiver end
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0061Error detection codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0072Error control for data other than payload data, e.g. control data
    • 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error 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/09Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045Arrangements at the receiver end
    • H04L1/0054Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms

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)

Abstract

一种通信设备,包括:多个解扰器,用于使用彼此不同的伪随机序列对所接收到的帧的第二头部进行解扰处理;多个校正子运算单元,用于对由所述多个解扰器中的各个解扰器所解扰的头进行根据循环冗余校验码的校正子计算;以及错误校正单元,用于根据由所述多个校正子运算单元中的各个校正子运算单元所计算出的校正子值,选择由所述多个解扰器中的一个解扰器所解扰的头作为接收头。

Description

通信设备、所述设备中的接收方法、编解码器、解码器、通信模块、通信单元以及解码方法
技术领域
本发明涉及一种用于在装置之间进行数据通信的通信设备、该设备中的接收方法、编解码器、解码器、通信模块、通信单元以及解码方法。
背景技术
目前,与WPAN有关的作为IEEE 802.15标准组的标准的制定正在进行中。在IEEE 802.15.3标准中已经确定了关于网络拓扑和介质访问协议的规范。此外,已经提出了基于UWB(Ultra-Wide Band,超宽带)通信方案的MBOA规范和DS-UWB规范等作为高速WPAN标准。
图3是示出规范中所提出的WPAN系统中的无线帧的结构的图。
如图所示,WPAN无线帧由头(header)300和数据净荷(datapayload)301构成。头300包含PHY层或MAC层中的协议处理所需的信息。用户数据由数据净荷301来传送。头300和数据净荷301包括用于错误检测或错误校正的、被分别称为头校验序列(header check sequence,HCS)和帧校验序列(frame checksequence,FCS)的校验和(checksum)。
图4是用于更详细地说明MBOA规范中所提出的WPAN系统的无线帧内所包含的头300的图。
头300包括PHY头400和MAC头401,其中PHY头400保持无线数据帧的帧长、数据传输率以及其它作为PHY层的无线帧信息,MAC头401保持与MAC协议相关的终端标识符。此外,位于PHY头400和MAC头401之间的是尾位(tail bit)402,以使发送器中的卷积编码器和接收器中的维特比(Viterbi)解码器返回其初始状态。此外,HCS 403被附加在帧的末尾作为校验和,用于检测或校正在PHY头400或MAC头401中所发生的错误。这里所使用的校验和是基于生成多项式G(X)=X16+X12+X5+1的CRC(Cyclic Redundancy Check,循环冗余校验)码。使用HCS的码特性可以检测或校正头300中所发生的位错误。
利用基于该CRC码的错误检测和错误校正的基本方法,首先贯穿全部消息部分及校验和进行基于生成多项式G(X)的除法,然后得到余数(remainder)。例如,在16位CRC码的情况下,余数为16位的值,并且通常被称作“校正子(syndrome)”。如果该校正子为 “ 0”,则可以保证消息及校验和完全没有错误。另一方面,如果该校正子不为“0”,则可以使用非零(≠0)的校正子值对所产生的错误进行检测或校正,但能够被检测或校正的错误位的数目依赖于所使用的CRC码的码特性。已知,这里所使用的多项式G(X)可以进行1位的错误校正和最多3位的错误检测。
可将日本特开2001-186108号公报作为使用CRC码的错误检测或错误校正方法的传统示例。在日本特开2001-186108号公报中,不是对所接收到的序列直接计算校正子并以上述方式基于该值进行错误校正,而是进行最大似然解码,其中假设错误发生在接收数据序列中的每个位位置上。更具体地,解码器配置有多个位反相电路(bit-inverting circuit)以及同样数目的CRC电路,其中位反相电路的数目与接收数据的码块长度(codeblock length)相同。每个位反相电路强制性地将接收数据序列中的相应位置上的符号反相,由多个CRC电路中的各个CRC电路对位反相电路的输出进行校正子计算,并将计算结果为“0”的路径用作解码数据,由此,提高了错误-校正/错误-检测处理的速度。
此外,可将日本特开平7-135508号公报作为使用CRC码的错误检测或错误校正方法的传统示例。其与利用基于信元(cell-based)的ATM(Asynchronous Transfer Mode,异步传输模式)下所使用的分布式采样加扰器(distributed sample scrambler)的信元同步方案有关。这种方法使用ATM信元头中所包含的CRC码对该头进行错误校正,同时使解扰器(descrambler)的工作定时与数据净荷同步。类似地,在符合MBOA规范的WPAN通信方案中,将基于CRC码的校验和附加到头上,并且对头的后半部分以及数据净荷实施使用加扰器的加扰处理。因此,即使在符合MBOA规范的传统WPAN通信系统中,也通过使用具有与公知技术中的配置类似的配置的编解码器来实现头的错误校正。
图5是用于说明符合MBOA规范的WPAN无线通信系统中的发送端编解码器的结构的框图,图6A~图6D是用于说明发送端编解码器的各部分的输出数据的图。
在PHY层的处理器中同时提供编解码器和调制解调处理单元,并对从MAC处理器接受的发送数据实施信道编码。发送端编解码器首先接受与PHY层相关的PHY参数11,并在PHY头生成器101中根据所确定的格式生成图6A所示种类的PHY头。接着,在头连接单元102中根据所确定的格式将所生成的PHY头、尾位以及从MAC处理器接受的MAC头连接起来。图6B说明了由此所生成的并从头连接单元102输出的数据的结构。
由HCS生成器103生成HCS。HCS生成器103对PHY头、尾位和MAC头通过生成多项式G(X)=X16+X12+X5+1来计算HCS作为CRC码,并且如图6C所示将所计算出的16位HCS添加到MAC头的后部。
此外,由加扰器104对头和数据净荷进行加扰处理。加扰器104通过在由多项式X15+X14+1生成的伪随机序列与头以及数据净荷之间的异或(exclusive-OR)运算来执行。这里值得注意的是,如图6D所示,头的构成要素中的PHY头和尾位没有经过加扰处理,而只有自MAC头以后的部分经过了加扰处理。此外,关于符合MBOA规范的加扰器的初始状态,以每一无线帧为单位从四种类型中选择一种,并且所生成的伪随机序列也从四种类型中选择。这种用于加扰处理的伪随机序列被称为“加扰模式(scramble pattern)”。为了识别此时所选择的加扰器初始值,将PHY头内的两位字段(加扰器种子字段(scrambler seed field))分配为加扰索引字段(scramble index field)。结果,通过参考该字段,接收器能够使用由与发送端初始状态相同的初始状态所生成的相同的加扰模式,对接收数据进行加扰的逆运算,即解扰处理。如果在接收器中使用与发送端加扰模式不同的加扰模式来进行解扰,则将再现出完全不同于发送数据的接收数据。这意味着,在发送端和接收端使用的加扰模式必须彼此匹配。根据MBOA规范,使用加扰索引字段来共享加扰模式信息,以便在发送器和接收器的加扰模式之间达到一致。
随后,卷积编码器105以与指定数据传输率对应的编码率对加扰后的头和数据净荷进行卷积编码。此外,为了维持卷积码对于突发性错误的发生所表现出的错误校正能力,由交织器(interleaver)106在频率轴上对编码后的数据进行交织处理。在发送端由编解码器这样进行信道编码的调制数据13被传送到调制解调器(未示出),并进行OFDM调制,然后,通过射频电路将所述数据作为UWB无线电信号从天线发送出去。
图7是示出符合MBOA规范的WPAN无线通信系统中的传统接收端编解码器的结构的图。
接收端编解码器首先从调制解调器接受解调后的数据21,并且利用解交织器(deinterleaver)204进行数据的重新排列,该数据的重新排列为发送时的交织处理的逆操作。接着,为了对卷积码进行解码,典型地由维特比算法解码器(维特比解码器205)进行解码。由解扰器201对这样获得的解码后的数据22相对于自MAC头以后的头部以及相对于数据净荷进行解扰处理。如上所述,根据MBOA规范,选择四种类型的加扰初始值中的一种。接收端编解码器上的解扰器从已分配给头内的PHY头的加扰索引字段中获取接收帧中所使用的加扰器的初始值,并且通过异或运算对伪随机序列进行解扰处理。
接着,解扰器201的输出被发送到校正子运算单元(syndrome arithmetic unit)202以使得基于CRC码的错误校正得以进行。校正子运算单元202贯穿PHY头、尾位、MAC头以及HCS进行基于上述生成多项式的除法,并计算出余数作为校正子。如果由此计算出的校正子值为“0”,则可以保证所接收到的帧的头完全没有错误。另一方面,在该校正子值不为“0”的情况下,如果存在一位错误,则通过与校正子运算单元202的输出端相连接的错误校正单元203进行校正。如果存在超过一位的错误,则由于错误的数目使得不能校正所述错误而丢弃该无线帧。像这样进行了错误校正的接收数据23被发送到MAC处理器。
因此,采用传统的编解码器,利用CRC码进行头中所包含的位错误的校正。然而,在位错误发生在PHY头内所包含的加扰索引字段中的情况下,即使最多只有一位的错误,传统编解码器也使解扰器201基于不适当的加扰模式进行工作,结果,表观错误(apparent error)遍布整个头。
图8A~图8D是用于说明采用传统编解码器利用CRC码能够正确进行错误校正的情况的图。
图8A示出了加扰之前的头,图8B示出了加扰之后的头。如上所述,只有自MAC头以后的头部经过了加扰处理。图8C示出了接收到的头。这里,如在800处所示,在加扰的MAC头部中发生了位错误。图8D示出了解扰后的头。这里,发生了位错误的位置800被原样保留下来。
在错误像这样发生于PHY头中所包含的加扰索引字段以外的位中的情况下,通过与发送时所使用的加扰模式相同的加扰模式来正确地解扰接收数据。结果,即使在解扰器的输出中,也不存在发生错误的位数或位位置的变化。即使在错误发生于要进行加扰处理的字段(MAC头等)中的情况下,加扰/解扰处理也是线性运算,即为加扰模式和数据序列之间的异或运算。因此,位错误的数目和位置被保留。在这种情况下,通常可以通过传统编解码器进行错误检测/校正。
图9A~9D是用于说明采用传统编解码器利用CRC码不能正确进行错误校正的情况的图。
图9A示出了加扰之前的头,图9B示出了加扰之后的头。如上所述,只有自MAC头以后的头部经过了加扰处理(如图9B中的阴影部分所示)。图9C示出了接收到的头。这里,如在900处所示,位错误发生在没有经过加扰处理的PHY头内的加扰索引字段中。图9D示出了解扰后的头。这里,由于加扰模式不一致,因而位错误已经遍布整个头。
如果位错误像这样发生在PHY头内所包含的加扰索引字段中,则接收端编解码器中的解扰器通过参考包含有错误的加扰索引字段来确定要在解扰处理中使用的加扰模式。因此,解扰处理中所使用的加扰模式变为与发送时由加扰器所使用的模式不同的加扰模式。由于像这样通过与发送时的加扰处理中所使用的加扰模式不同的加扰模式而执行了不适当的解扰处理,因而在加扰器的输出中放大了表观位错误。
像这样由解扰器进行了不适当的解扰处理的头不再是能够在位于下游的校正子运算单元以及错误校正单元中进行正常错误校正的头了。结果,即使发生在加扰索引字段中的位错误是CRC码的错误校正能力之内的单个位,也不能正确地进行错误校正。此外,这可能引起其它类型的错误判定,并可能导致无线帧丢失率的上升。
发明内容
因此,本发明的目的在于消除上述现有技术的缺点。
此外,本发明的特征目的是,即使在位错误发生于头的第一头信息内所包含的加扰索引字段中的情况下,解扰器也能抑制错误操作的影响。
根据本发明,提供一种通信设备,该通信设备用于通信具有头的帧,所述头包括第一头部和已被加扰的第二头部,所述设备包括:
多个解扰器,每个解扰器用于对所接收到的帧的所述第二头部实施不同的解扰处理;
多个校正子运算单元,用于对所述多个解扰器中的各个解扰器所解扰的头进行校正子计算;以及
选择器,用于根据所述多个校正子运算单元中的各个校正子运算单元所计算出的校正子值,选择由所述多个解扰器中的一个解扰器所解扰的头作为接收头。
此外,根据本发明,提供一种接收具有头的帧的方法,所述头包括第一头部和已被加扰的第二头部,所述方法包括:
多个解扰步骤,用于对所接收到的帧的所述第二头部实施不同的解扰处理;
多个校正子计算步骤,用于对所述多个解扰步骤中的各个解扰步骤所解扰的头进行校正子计算;以及
选择步骤,用于根据所述多个校正子计算步骤中的各个校正子计算步骤所计算出的校正子值,选择所述多个解扰步骤中的一个解扰步骤所解扰的头作为接收头。
应该注意,本发明的发明内容没有列举本发明的全部必要组成部分。因此,这些组成部分的组合也属于本发明。
从下面结合附图进行的说明中,本发明的其它特征和优势将变得明显,在附图中,相同的附图标记在所有图中表示相同或相似的部分。
附图说明
包含于说明书中并构成说明书一部分的附图,示出了本发明的实施例,并与说明书一起,用于解释本发明的原理。
图1是用于说明根据本发明实施例的接收端编解码器的结构的框图;
图2是用于说明根据本实施例的错误校正单元中的处理的流程图;
图3是示出了作为MBOA规范提出的WPAN系统中的无线帧的结构的图;
图4是用于说明作为MBOA规范提出的WPAN系统中的无线帧内所包含的头的细节的图;
图5是用于说明符合MBOA规范的WPAN无线通信系统中的发送端编解码器的结构的框图;
图6A~图6D是用于说明发送端编解码器的各部分的输出数据的图;
图7是示出符合MBOA规范的WPAN无线通信系统中的传统接收端编解码器的结构的图;
图8A~图8D是用于说明采用传统编解码器利用CRC码能够正确进行错误校正的情况的图;以及
图9A~图9D是用于说明采用传统编解码器利用CRC码不能正确进行错误校正的情况的图。
具体实施方式
下面将参考附图详细说明本发明的优选实施例。应该注意,下面的实施例并不限制权利要求书中所述的本发明,并且实施例中所述的特征的所有组合不是达到本发明的目的所必不可少的手段。
图1是用于说明根据本发明的实施例的接收端无线通信设备内所布置的无线通信单元中的编解码器的结构的框图。
根据本实施例的接收端编解码器从调制解调器(未示出)接受解调后的数据21,使用解交织器204对解调后的数据21进行解交织处理,并使用维特比解码器205对解调后的数据进行解码。从维特比解码器205输出的解码后的数据22(图1中的D)由头和数据净荷构成。然而,由于本实施例主要涉及与头相关的处理,因此下面将特别说明与头有关的处理。
如图1所示,本实施例的特征在于多个解扰器301(301a~301d)和多个校正子运算单元302(302a~302d)。
假设本实施例中的无线帧是符合MBOA规范的帧。因此,以上述方式对该无线帧进行加扰处理并发送该无线帧。在发送时进行的加扰中,使用四种类型的加扰模式中的一种。此外,为了在接收端识别加扰模式,保持两位的值作为在解码后的数据D中所包含的PHY头内的加扰索引字段。如图1所示,这里假设通过与两位对应的数值“0”(00)~“3”(11)作为四种类型的加扰索引来完成识别。
本实施例中的四个解扰器301a、301b、301c和301d忽视解码后的数据D中所包含的加扰索引值,并且使用分别由加扰索引“ 0”~ “ 3”(在PHY头中描述)所表示的加扰模式来执行解扰处理。换句话说,例如,第一解扰器301a强制性地用表示加扰索引值“ 0”的两位值(00)来替换解码后的数据D中所包含的加扰索引字段。此外,第一解扰器301a使用由加扰索引“0”所标识的加扰模式对自MAC头以后的数据字段进行解扰处理。第一解扰器301a输出d(0)作为由该处理所产生的第一解扰后的数据。
此外,第二解扰器301b强制性地用表示加扰索引值“1”的两位值(01)来替换解码后的数据D中所包含的加扰索引字段。此外,第二解扰器301b使用由加扰索引值“1”所标识的加扰模式对自MAC头以后的数据字段进行解扰处理。第二解扰器301b输出d(1)作为由该处理所产生的第二解扰后的数据。
类似地,第三解扰器301c强制性地用表示加扰索引值“2”的两位值(10)来替换解码后的数据D中所包含的加扰索引字段。此外,第三解扰器301c使用由加扰索引值“2”所标识的加扰模式对自MAC头以后的数据字段进行解扰处理。第三解扰器301c输出d(2)作为由该处理所产生的第三解扰后的数据。
最后,第四解扰器301d强制性地用表示加扰索引值“3”的两位值(11)来替换解码后的数据D中所包含的加扰索引字段。此外,第四解扰器301d使用由加扰索引值“3”所标识的加扰模式对自MAC头以后的数据字段进行解扰处理。第四解扰器301d输出d(3)作为由该处理所产生的第四解扰后的数据。
校正子运算单元302a、302b、302c和302d分别对加扰后的数据d(0)、d(1)、d(2)和d(3)贯穿PHY头、尾位、MAC头和HCS执行基于CRC码的除法,并输出由这些计算所产生的余数作为四个校正子S(0)、S(1)、S(2)和S(3)。
本实施例中的编解码器还包括错误校正单元303。向错误校正单元303提供四项加扰后的数据d(0)、d(1)、d(2)、d(3)、四个校正子S(0)、S(1)、S(2)、S(3)、以及解码后的数据D中所包含的加扰索引字段。错误校正单元303根据符合图2所示的流程图中的算法来确定解扰后的数据。
图2是用于说明根据本实施例的错误校正单元303中的处理的流程图。
首先,在步骤S1中,错误校正单元303判断从校正子运算单元302a输出的校正子S(0)是否为“0”。如果该校正子为“0”,则控制进入步骤S2,在步骤S2,采用从第一解扰器301a输出的加扰后的数据d(0)作为接收数据。如果在步骤S1中发现校正子S(0)不为“0”,则控制进入步骤S3。这里,错误校正单元303判断从校正子运算单元302b输出的校正子S(1)是否为“0”。如果该校正子为 “ 0”,则控制进入步骤S4,在步骤S4,采用从第二解扰器301b输出的加扰后的数据d(1)作为接收数据。如果在步骤S3中发现校正子S(1)不为“0”,则控制进入步骤S5。这里,错误校正单元303判断从校正子运算单元302c输出的校正子S(2)是否为“0”。如果该校正子为“ 0”,则控制进入步骤S6,在步骤S6,采用从第三解扰器301c输出的加扰后的数据d(2)作为接收数据。如果在步骤S5中发现校正子S(2)不为“0”,则控制进入步骤S7。这里,错误校正单元303判断从校正子运算单元302c输出的校正子S(3)是否为“ 0”。如果该校正子为“0”,则控制进入步骤S8,在步骤S8,采用从第四解扰器301d输出的加扰后的数据d(3)作为接收数据。如果在步骤S7中发现校正子S(3)不为“0”,则控制进入步骤S9。这里,错误校正单元303分析出由解码后的数据D中所包含的加扰索引字段(PHY头)所表示的值(i:i=0~3,a~d)是正确的,并使用从对应于校正子[S(i)]的校正子运算单元302i输出的校正子[S(i)]对从解扰器301i输出的解扰后的数据[d(i)]进行错误校正,从而获得接收数据。
因此,在图2的流程图的前半部分中,首先进行调查以判断四个校正子S(0)、S(1)、S(2)和S(3)中是否有为“0”的。如果存在为“ 0”的校正子,则不管解码后的数据D的加扰索引字段中是否存在错误,都可以做出发送数据的加扰索引就是该为“0”校正子的索引的最大似然判断。也就是,例如,如果保持S(1)=0,则所发送数据的加扰索引字段为“1”。此外,由于保持S(1)=0,因而可以给出如下判断:在经过HCS校验的头的加扰索引字段以外的其它字段中不存在错误。因此,在保持S(1)=0的情况下,可以照原样采用第二加扰后的数据d(1)作为由错误校正单元303进行了错误校正的接收数据23。将这样获得的接收数据23发送到MAC处理器,作为在PHY处理器中正确接收到的数据。这同样适用于其它校正子S(i)为“0”的情况。
接着说明的是图2的流程图(算法)的后半部分,即校正子S(0)、S(1)、S(2)、S(3)中没有一个值为“0”的情况。MBOA规范中的HCS的错误校正能力限于是一位错误的错误。因此,在加扰索引字段中存在错误的情况下,通过所述算法的前半部分来校正该错误。如果假设错误落在了HCS错误校正能力的限制之内,则在四个校正子S(0)、S(1)、S(2)、S(3)中没有一个值为“0”的情况下,也可以分析出错误存在于加扰索引字段以外的位中。因此,将包含在解码后的数据D中的加扰索引字段所表示的值作为正确值而采用。
因此,在所述算法的后半部分中,例如,如果加扰索引字段为“0”,则错误校正单元303选择对应于加扰索引“0”的加扰后的数据d(0)和校正子S(0)。然后,错误校正单元303进行与现有技术中采用CRC码的错误检测/校正单元的操作类似的操作,使用校正子值S(0)对d(0)实施错误校正,并采用所得结果作为经过了错误校正的接收数据23。
因此,在没有校正子为“0”的情况下,使用与由解码后的数据D中所包含的加扰索引字段所指定的值(i)相对应的加扰后的数据d(i)和校正子S(i)进行CRC码的错误校正。结果,可以校正发生在加扰索引字段以外的位中的错误。
尽管就编解码器对本实施例进行了说明,但在对接收到的数据帧进行解码的解码器中也可以采用上述配置。此外,可以构造一种编解码器或解码器与微处理器和存储器等相结合的无线模块。此外,可以通过将该无线模块与其它模块相结合来构造无线通信单元。
因此,根据合乎本实施例的编解码器,如上所述,基于来自多个解扰器和校正子运算单元的结果进行最大似然解码。为了对已经产生的错误进行校正,进行使用CRC码特性的错误校正。
结果,即使对于已发生在加扰索引字段中的错误,也可以正确地进行错误校正。利用现有技术的编解码器,由于加扰模式之间的不匹配,不可能进行这样的错误校正。结果,可以提供一种无线帧的丢失率小且无线通信的吞吐量得到增强的无线通信系统。
存在如下情况:通过直接或远程地向系统或设备提供实现前述实施例的功能的软件程序、利用该系统或设备的计算机读取所提供的程序代码、然后执行该程序代码来达到本发明的目的。在这种情况下,只要该系统或设备具有所述程序的功能,则实现的模式无需依赖于程序。因此,由于本发明的功能处理由计算机来实现,所以安装在计算机中的程序代码本身也实现本发明。换句话说,本发明也涵盖了用于实现本发明的功能处理的计算机程序。在这种情况下,只要系统或设备具有所述程序的功能,则程序的形式变得无关紧要,例如可以采用目标代码、由解释程序执行的程序或提供给操作系统的打印数据等。
可用于提供程序的存储介质的示例包括:软(Floppy,注册商标)盘、硬盘、光盘、磁光盘、CD-ROM、CD-R、CD-RW、磁带、非易失型存储卡、ROM、DVD(DVD-ROM、DVD-R)等。关于提供程序的方法,客户计算机可以使用该客户计算机所拥有的浏览器与互联网上的网站相连接,并且可以将本发明的计算机程序本身或者该程序的可自动安装的压缩文件下载到硬盘等存储介质上。此外,本发明的程序可以通过将构成该程序的程序代码分割成多个文件并从不同的网站下载这些文件来提供。换句话说,本发明的权利要求还涵盖将通过计算机来实现本发明功能的程序文件下载到多个用户的WWW服务器。
此外,还可以将本发明的程序进行加密并存储在CD-ROM等存储介质上,将该存储介质分发给用户,允许满足特定要求的用户通过互联网从网站下载解密密钥信息,并且允许这些用户通过使用密钥信息运行加密的程序,从而将所述程序安装在用户计算机上。
此外,除了通过由计算机执行所读取的程序来实现根据实施例的上述功能的情况之外,在计算机上运行的操作系统等也可以进行全部或部分实际处理,从而可以通过该处理来实现上述实施例的功能。
此外,在将从记录介质读取的程序写入插入计算机中的功能扩展板或者连接于计算机的功能扩展单元中所提供的存储器中之后,安装在功能扩展板或功能扩展单元上的CPU等进行全部或部分实际处理,从而可通过该处理来实现上述实施例的功能。
本发明不限于上述实施例,可以在本发明的精神和范围内进行各种变形和修改。因此,为了告知公众本发明的范围,给出以下权利要求书。
本申请要求2005年5月19日提交的第2005-146985号日本专利申请的优先权,其全部内容通过引用包含于此。

Claims (24)

1.一种通信设备,用于通信具有头的帧,所述头包括第一头部和已被加扰的第二头部,所述通信设备包括:
多个解扰器,每个解扰器用于对所接收到的帧的所述第二头部实施不同的解扰处理;
多个校正子运算单元,用于对所述多个解扰器中的各个解扰器所解扰的头进行校正子计算;以及
选择器,用于根据所述多个校正子运算单元中的各个校正子运算单元所计算出的校正子值,选择由所述多个解扰器中的一个解扰器所解扰的头作为接收头。
2.根据权利要求1所述的通信设备,其特征在于,所述第一头部是PHY头,所述第二头是MAC头。
3.根据权利要求1所述的通信设备,其特征在于,所述选择器选择与所述多个校正子运算单元中的各个校正子运算单元所计算出的校正子值中的校正子值0相对应的解扰器所解扰的头。
4.根据权利要求3所述的通信设备,其特征在于,在所述多个校正子运算单元中的各个校正子运算单元所计算出的校正子值没有一个为0的情况下,所述选择器选择与所述第一头部中所包含的加扰索引相对应的解扰器所解扰的头。
5.根据权利要求1所述的通信设备,其特征在于,所述多个校正子运算单元中的每个校正子运算单元基于所述头中所包含的校验和,进行根据循环冗余校验码的校正子计算。
6.根据权利要求1所述的通信设备,其特征在于,所述多个解扰器使用彼此不同的伪随机序列中的各个伪随机序列对所述第二头部进行解扰处理。
7.根据权利要求1所述的通信设备,其特征在于,所述帧包括所述头和数据净荷。
8.一种接收具有头的帧的方法,所述头包括第一头部和已被加扰的第二头部,所述方法包括:
多个解扰步骤,用于对所接收到的帧的所述第二头部实施不同的解扰处理;
多个校正子计算步骤,用于对所述多个解扰步骤中的各个解扰步骤所解扰的头进行校正子计算;以及
选择步骤,用于根据所述多个校正子计算步骤中的各个校正子计算步骤所计算出的校正子值,选择所述多个解扰步骤中的一个解扰步骤所解扰的头作为接收头。
9.根据权利要求8所述的方法,其特征在于,所述第一头部是PHY头,所述第二头是MAC头。
10.根据权利要求8所述的方法,其特征在于,所述选择步骤选择与所述多个校正子计算步骤中的各个校正子计算步骤所计算出的校正子值中的校正子值0相对应的解扰器所解扰的头。
11.根据权利要求10所述的方法,其特征在于,在所述多个校正子计算步骤中的各个校正子计算步骤所计算出的校正子值没有一个为0的情况下,所述选择步骤选择与所述第一头部中所包含的加扰索引相对应的解扰步骤所解扰的头。
12.根据权利要求8所述的方法,其特征在于,所述多个校正子计算步骤中的每个校正子计算步骤基于所述头中所包含的校验和,进行根据循环冗余校验的校正子计算。
13.根据权利要求8所述的方法,其特征在于,所述多个解扰步骤使用彼此不同的伪随机序列中的各个伪随机序列对所述第二头部进行解扰处理。
14.根据权利要求8所述的方法,其特征在于,所述帧包括所述头和数据净荷。
15.一种编解码器,用于对具有头的帧进行解码,所述头包括第一头部和已被加扰的第二头部,所述编解码器包括:
多个解扰器,每个解扰器用于对所接收到的帧的所述第二头部实施不同的解扰处理;
多个校正子运算单元,用于对所述多个解扰器中的各个解扰器所解扰的头进行校正子计算;以及
选择器,用于选择与已计算出所述多个校正子运算单元所计算出的校正子值中的指定校正子值的校正子运算单元相对应的解扰器的输出作为接收头。
16.根据权利要求15所述的编解码器,其特征在于,在所述多个校正子运算单元中的各个校正子运算单元所计算出的校正子值没有一个为所述指定值的情况下,所述选择器选择与所述第一头部中所包含的加扰索引相对应的解扰器所解扰的头。
17.一种解码器,用于对具有头的帧进行解码,所述头包括第一头部和已被加扰的第二头部,所述解码器包括:
多个解扰器,每个解扰器用于对所接收到的帧的所述第二头部实施不同的解扰处理;
多个校正子运算单元,用于对所述多个解扰器中的各个解扰器所解扰的头进行校正子计算;以及
选择器,用于选择与已计算出所述多个校正子运算单元所计算出的校正子值中的指定校正子值的校正子运算单元相对应的解扰器的输出作为接收头。
18.根据权利要求17所述的解码器,其特征在于,在所述多个校正子运算单元中的各个校正子运算单元所计算出的校正子值没有一个为所述指定值的情况下,所述选择器选择与所述第一头部中所包含的加扰索引相对应的解扰器所解扰的头。
19.一种通信模块,用于对具有头的帧进行解码,所述头包括第一头部和已被加扰的第二头部,所述通信模块包括:
多个解扰器,每个解扰器用于对所接收到的帧的所述第二头部实施不同的解扰处理;
多个校正子运算单元,用于对所述多个解扰器中的各个解扰器所解扰的头进行校正子计算;以及
选择器,用于选择与已计算出所述多个校正子运算单元所计算出的校正子值中的指定校正子值的校正子运算单元相对应的解扰器的输出作为接收头。
20.根据权利要求19所述的通信模块,其特征在于,在所述多个校正子运算单元中的各个校正子运算单元所计算出的校正子值没有一个为所述指定值的情况下,所述选择器选择与所述第一头部中所包含的加扰索引相对应的解扰器所解扰的头。
21.一种由多个模块构成的通信单元,用于对具有头的帧进行解码,所述头包括第一头部和已被加扰的第二头部,所述通信单元包括:
多个解扰器,每个解扰器用于对所接收到的帧的所述第二头部实施不同的解扰处理;
多个校正子运算单元,用于对所述多个解扰器中的各个解扰器所解扰的头进行校正子计算;以及
选择器,用于选择与已计算出所述多个校正子运算单元所计算出的校正子值中的指定校正子值的校正子运算单元相对应的解扰器的输出作为接收头。
22.根据权利要求20所述的通信单元,其特征在于,在所述多个校正子运算单元中的各个校正子运算单元所计算出的校正子值没有一个为所述指定值的情况下,所述选择器选择与所述第一头部中所包含的加扰索引相对应的解扰器所解扰的头。
23.一种解码方法,用于对具有头的帧进行解码,所述头包括第一头部和已被加扰的第二头部,所述解码方法包括:
多个解扰步骤,用于对所接收到的帧的所述第二头部实施不同的解扰处理;
多个校正子计算步骤,用于对所述多个解扰步骤中的各个解扰步骤所解扰的头进行校正子计算;以及
选择步骤,用于选择计算结果为所述多个校正子计算步骤所计算出的校正子值中的指定校正子值的头作为接收头。
24.根据权利要求23所述的解码方法,其特征在于,在所述多个校正子计算步骤中的各个校正子计算步骤所计算出的校正子值没有一个为所述指定值的情况下,执行与所述第一头部中所包含的加扰索引相对应的解扰处理。
CN2006800160470A 2005-05-19 2006-04-27 通信设备、所述设备中的接收方法、编解码器、解码器、通信模块、通信单元以及解码方法 Expired - Fee Related CN101176288B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2005146985A JP4612864B2 (ja) 2005-05-19 2005-05-19 通信装置、当該装置における受信方法、コーデック、デコーダ、通信モジュール、通信部及びデコード方法
JP146985/2005 2005-05-19
PCT/JP2006/309202 WO2006123542A1 (en) 2005-05-19 2006-04-27 Communication apparatus, reception method in said apparatus, codec, decoder, communication module, communication unit and decoding method

Publications (2)

Publication Number Publication Date
CN101176288A true CN101176288A (zh) 2008-05-07
CN101176288B CN101176288B (zh) 2013-02-27

Family

ID=37431120

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2006800160470A Expired - Fee Related CN101176288B (zh) 2005-05-19 2006-04-27 通信设备、所述设备中的接收方法、编解码器、解码器、通信模块、通信单元以及解码方法

Country Status (5)

Country Link
US (1) US8099653B2 (zh)
EP (1) EP1886430A4 (zh)
JP (1) JP4612864B2 (zh)
CN (1) CN101176288B (zh)
WO (1) WO2006123542A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101599811B (zh) * 2008-06-02 2011-04-06 华为技术有限公司 一种数据处理装置,通信设备以及数据处理方法
CN112599180A (zh) * 2019-10-02 2021-04-02 爱思开海力士有限公司 用于存储器系统的解码器及其方法

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101563890B (zh) * 2006-12-15 2012-05-23 汤姆森许可贸易公司 时分多址媒体访问控制层中的媒体访问控制协议数据单元汇聚
JP2010021758A (ja) * 2008-07-10 2010-01-28 Nippon Telegr & Teleph Corp <Ntt> 無線通信システム
US8135015B2 (en) * 2009-03-27 2012-03-13 Qualcomm Incorporated System and method of transmitting and receiving data frames
JP2011176510A (ja) * 2010-02-23 2011-09-08 Nippon Telegr & Teleph Corp <Ntt> 無線ack送受信システム、宛先局装置、生起局装置、及び無線ack送受信方法
US8381080B2 (en) * 2010-06-15 2013-02-19 Lsi Corporation Reducing a degree of a polynomial in a polynomial division calculation
JP2012124643A (ja) * 2010-12-07 2012-06-28 Fuji Xerox Co Ltd 受信装置及びデータ転送装置
JP2012124642A (ja) * 2010-12-07 2012-06-28 Fuji Xerox Co Ltd 受信装置、データ転送装置、及びプログラム
KR101765123B1 (ko) * 2011-01-14 2017-08-04 삼성전자주식회사 통신시스템에서 전송 신호의 호환성을 제공하기 위한 장치 및 방법
US8776221B2 (en) * 2011-05-11 2014-07-08 Cisco Technology, Inc. Distinguishing between voice traffic and data links
US20170222752A1 (en) * 2016-02-03 2017-08-03 Fuji Xerox Co., Ltd. Decoding device, information transmission system, decoding method, and non-transitory computer readable medium
JP7189868B2 (ja) * 2016-10-14 2022-12-14 アウロ テクノロジーズ エンフェー. 改変されたペイロードチェックサムを用いてペイロードをスクランブルすることによって、誤同期を回避する記録デバイス及び再生デバイス
EP3732485A1 (de) * 2017-12-29 2020-11-04 F. Hoffmann-La Roche AG Vorhersage des metabolischen zustands einer zellkultur
US10440160B2 (en) 2018-02-27 2019-10-08 Microchip Technology Incorporated Scramble of payload and preamble in 10SPE with synchronous and self-synchronous scrambling
CN117335927A (zh) 2018-05-29 2024-01-02 中兴通讯股份有限公司 部分伪随机化处理方法、相应装置、设备及存储介质
US11502703B2 (en) 2020-05-20 2022-11-15 SK Hynix Inc. Descrambler for memory systems and method thereof
US12021545B2 (en) 2022-09-23 2024-06-25 SK Hynix Inc. Data interleaver for burst error correction

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2873533B2 (ja) 1993-11-11 1999-03-24 アンリツ株式会社 Atmhec同期回路
US6069621A (en) * 1994-05-10 2000-05-30 Schupak; Donald Distributed computer system for providing audio, video, and information signals to plural modules throughout a home
JPH08265304A (ja) * 1995-03-23 1996-10-11 Hitachi Ltd 適応符号化誤り制御方式
FR2769778B1 (fr) * 1997-10-14 2000-10-27 France Telecom Procede de securisation de la transmission de cellules d'un systeme de telecommunication
US6587948B1 (en) * 1998-02-13 2003-07-01 Sony Corporation Recording apparatus, recording medium, playback apparatus, recording method and playback method
MY132414A (en) * 1998-04-14 2007-10-31 Hitachi Ltd Reproducing apparatus, recording apparatus and display apparatus
CA2296918A1 (en) * 1999-02-02 2000-08-02 Trw Inc. Method and system for enhancing cell error ratio and cell misinsertion rate for a given cell loss ratio
US6442129B1 (en) * 1999-12-06 2002-08-27 Intellon Corporation Enhanced channel estimation
JP3356146B2 (ja) 1999-12-22 2002-12-09 日本電気株式会社 通信端末
CN1275031A (zh) * 2000-07-07 2000-11-29 北京清大厚德科技有限公司 一种有线电视加解扰的方法
JP3795743B2 (ja) * 2000-11-17 2006-07-12 株式会社エヌ・ティ・ティ・ドコモ データ伝送方法、データ伝送システム、送信装置および受信装置
US7076005B2 (en) * 2001-02-15 2006-07-11 Qualcomm, Incorporated System and method for transmission format detection
JP3856219B2 (ja) * 2001-05-11 2006-12-13 松下電器産業株式会社 ダイバーシチ受信装置
JP3577717B2 (ja) * 2001-05-18 2004-10-13 日本電気株式会社 通信装置、スクランブラ回路とデスクランブラ回路、そのスクランブル方法とデスクランブル方法
CN100438393C (zh) * 2002-11-08 2008-11-26 因芬尼昂技术股份公司 基于包的数据传输系统中帧的差错控制编解码的方法
KR100605813B1 (ko) * 2003-02-28 2006-08-01 삼성전자주식회사 초 광대역 통신시스템에서 헤더정보 전송장치 및 방법
US8005222B2 (en) * 2003-07-15 2011-08-23 Sony Corporation Radio communication system, radio communication device, radio communication method, and computer program
KR100574974B1 (ko) * 2004-02-26 2006-05-02 삼성전자주식회사 암호화된 방송 데이터를 위한 제한수신기능과복제방지기능을 구비하는 장치 및 방법
JP4936657B2 (ja) * 2004-12-06 2012-05-23 ソニー株式会社 デジタル放送受信装置及びデジタル放送受信制御方法
BRPI0519844A2 (pt) * 2005-01-14 2009-03-17 Thomson Licensing aparelho e método para uso em um receptor

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101599811B (zh) * 2008-06-02 2011-04-06 华为技术有限公司 一种数据处理装置,通信设备以及数据处理方法
US8514833B2 (en) 2008-06-02 2013-08-20 Huawei Technologies Co., Ltd. Data processing apparatus, communications device, and data processing method
US8665856B2 (en) 2008-06-02 2014-03-04 Huawei Technologies Co., Ltd. Data processing apparatus, communication device, and data processing method
CN112599180A (zh) * 2019-10-02 2021-04-02 爱思开海力士有限公司 用于存储器系统的解码器及其方法

Also Published As

Publication number Publication date
JP4612864B2 (ja) 2011-01-12
WO2006123542A1 (en) 2006-11-23
EP1886430A1 (en) 2008-02-13
CN101176288B (zh) 2013-02-27
JP2006325007A (ja) 2006-11-30
US20090063936A1 (en) 2009-03-05
EP1886430A4 (en) 2013-01-09
US8099653B2 (en) 2012-01-17

Similar Documents

Publication Publication Date Title
CN101176288B (zh) 通信设备、所述设备中的接收方法、编解码器、解码器、通信模块、通信单元以及解码方法
CN102017498B (zh) 传输错误的恢复
US8204086B2 (en) Natural network coding for multi-hop wireless network
US6128763A (en) Dynamically changing forward error correction and automatic request for repetition
US9130712B2 (en) Physical channel segmentation in wireless communication system
US7817753B2 (en) Reception quality estimating apparatus, wireless communication system, and reception quality estimating method
JP5405563B2 (ja) 伝送エラーの回復
EP1626552B1 (en) Multiple independent pathway communications
JP2009081862A (ja) インパルス雑音の存在におけるdmt記号繰り返し
KR20200042375A (ko) 조기 종료를 위해 극성 코드에서 분산 crc를 인터리빙하는 시스템 및 방법
KR101410947B1 (ko) Pan 필드를 사용하여 임시 블록 플로우를 표시하는 방법 및 장치
US8386892B1 (en) Partial packet recovery for wireless networks
KR101049517B1 (ko) 오류율 판단 방법 및 검사장치
EP0827300A2 (en) Data receiver and data receiving method for punctured, convolutionally-encoded data
EP2391044A2 (en) A receiver for a wireless telecommunication system with a channel deinterleaver
US20050157759A1 (en) Communication system, transceiver apparatus and transceiving method
JP4015465B2 (ja) 通信システムの制御チャネルを介してシグナリング情報を送信する方法
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
JP2012239217A (ja) ワイヤレス多重アクセス通信システムとそれに用いられる送信器および受信器内で使用される装置
JP3555943B2 (ja) 無線受信装置、変調方式判定方法および符号化方式判定方法
EP0982892A2 (en) Packet-based binary convolutional codes
KR100644594B1 (ko) 무선 데이터 송수신 장치 및 그 방법
US20040260996A1 (en) External coding for enhanced communications reliability
WO2024047596A1 (en) System and method for implementing a common processing chain for pbch and pdcch channels
Barton et al. Error protection for ATM‐based wireless networking systems [1] Copyright of this work retained by Bellcore, but permission to publish it is granted to the Publisher.

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

Granted publication date: 20130227

Termination date: 20200427

CF01 Termination of patent right due to non-payment of annual fee