Paging receiver which performs data communication protocol analysis through execution of control program

• US 5,982,294 A
• Filed: 12/27/1996
• Issued: 11/09/1999
• Est. Priority Date: 12/27/1995
• Status: Expired due to Fees

• Current Assignee: Matsushita Electric Industrial Company Limited (Panasonic Holdings Corporation)
• Original Assignee: Matsushita Electric Industrial Company Limited (Panasonic Holdings Corporation)
• Inventors: Uesugi, Akio, Takayama, Hisashi, Tanaka, Noriko, Uranaka, Hiroshi
• Primary Examiner(s): Horabik, Michael
• Assistant Examiner(s): Harper, Kevin C.
• Application Number:
  US08/774,836
• Time in Patent Office: 1,047 Days
• Field of Search: 370/338, 370/522, 370/401, 370/428, 370/337, 370/349, 370/311, 370/314, 455/343, 455/32.1, 455/38.1, 371/37.08, 340/825.44, 340/825.21, 340/825.52, 340/825.22, 340/825.47
• US Class Current: 340/7.44
• CPC Class Codes: H04W 88/026 using digital address codes

Abstract

In a paging receive for use in a radio paging system which employs a sophisticated data communication protocol, all protocol analysis operations such as de-interleaving and error correction processing are performed by a CPU which executes a control program, with the analysis being performed only on those received data frames which contain messages addressed to that paging receiver, and with the protocol analysis being performed first for the address field of such a frame, to obtain information specifying the position within a message field of that frame of requisite specific message data which are addressed to the paging receiver, then being performed only for these specific message data, within that message field. The control program is executed as two separate processes, each of which can be interrupted in response to interrupt signals supplied to the CPU and subsequently restarted, with one process performing protocol analysis and the other process performing operations which are requested through function switch actuations, so that such operations requests can be registered while protocol analysis is in progress, enabling rapid response to the requests.

Claims

1. A radio receiver for receiving a radio signal modulated with an interleaved data stream which has been generated by converting a digital data stream to successive code words encoded in accordance with an error correction protocol and applying interleaving processing to said code words, said digital data stream containing sequential frames each containing an address field and a message field, with cyclically occurring ones of said frames each containing an address field which includes a specific address portion conveying position information and size information for specific message data addressed to said radio receiver, and a message field which includes said specific message data, said radio receiver comprising:

means for storing data expressing an address value which is assigned to said radio receiver,

means for recovering said interleaved data stream from said received radio signal;

means for executing de-interleaving, decoding and error correction of said address portions of successive ones of said frames, and comparing said address values of said address portions with said assigned address value to detect address coincidence, for obtaining said position information and said size information from an address portion for which address coincidence is detected, for executing de-interleaving, decoding and error correction of said message field of a frame for which said coincidence is detected, thereby to obtain error-corrected message data, and utilizing said position information and said size information to obtain said specific message data from said error-corrected messagea data of said frame.

2. A radio receiver according to claim 1, comprising

first data storage means having reserved therein a plurality of buffer regions,

means for transferring said said interleaved address portion of a frame as a first set of successive fixed-size data transfer units which are stored in said buffer regions, and for transferring said interleaved message field of said frame as a second set of said data transfer units which are stored in said buffer regions, such as to successively fill each of said buffer regions with said interleaved data in a cyclically repetitive manner, and

means for reading out the contents of each of said buffer regions in a predetermined manner, to obtain de-interleaved data from said interleaved data of said address portions and said message fields.

3. A radio receiver according to claim 2, comprising second data storage means having a control program stored therein, a central processing unit for executing said control program, and at least one switch which is actuatable to generate a switch signal for requesting execution of a processing operation, means for generating a first type of interrupt signal in response to said switch signal, and means for generating a second type of interrupt signal when one of said data transfer units is ready to be transferred to one of said buffer regions, wherein said control program includes first and second portions respectively corresponding to a main process for performing said processing operation and a receiving process for performing said de-interleaving operations,

a first location is reserved in said first data storage means as a first status bit, settable to a first condition for indicating that said receiving process has been started and to a second condition for indicating that said receiving process has not yet been started, and a second location is reserved as a second status bit, settable from a first to a second condition for indicating a request for execution of said processing operation,

when said first interrupt signal is generated while said main process is being executed, a first type of interrupt processing is performed to set said second status bit to said second condition, operation returns to said main process, the condition of said second status bit is detected, and said processing operation is executed in response to said detection,

when said second interrupt signal is generated while said main process is being executed and said first status bit is in said second condition, a second type of interrupt processing is performed to transfer a data transfer unit to said first memory means, said first status bit is set to said second condition, then operation changes to an initial stage of executing said receiving process,

when said first interrupt signal is generated while said receiving process is being executed, said first type of interrupt processing is performed and operation then returns to said receiving process,

when said second interrupt signal is generated while said receiving process is being executed, said second type of interrupt processing is performed to transfer a data transfer unit to said first memory means,

when said second interrupt signal is generated while said main process is being executed and said first status bit is in said first condition, said second type of interrupt processing is performed to transfer a data transfer unit to said first memory means, then operation returns to said receiving process,

when a final stage of executing said receiving process has ended, operation returns to said main process.

4. A radio receiver for receiving a radio signal modulated with an encoded data stream which has been generated by subjecting a digital data stream to Bose Chaudhuri Nocquenghem (BCH) encoding to obtain successive fixed-length BCH code words and subjecting said code words to interleaving processing, said digital data stream containing periodically occurring frames each containing an address field and a message field, said address field containing a specific address portion which conveys position information for specific message data addressed to said radio receiver, said specific message data being located in said message field, said radio receiver comprising:

means for demodulating said received radio signal to recover said encoded data stream,

means for detecting respective occurrences of said specific address portions of said recovered encoded data stream, and for generating corresponding a signal indicative of each said occurrence,

at least one switch which is actuatable for generating a switch signal to specify at least one type of processing request,

a central processing unit coupled to receive said recovered encoded data stream, and

data storage means having stored therein a a control program which is executed by said central processing unit, and a division table containing a plurality of predetermined table values for use in modulo-2 division operations, wherein

said control program includes a first portion corresponding to a main process for performing processing to detect each occurrence of said switch signal and processing in accordance with a processing request indicated by said switch signal, and a second portion corresponding to a receiving process for performing, in succession, de-interleaving processing and BCH decoding processing of selected portions of the recovered encoded data stream, wherein

said central processing unit, while executing said main process is responsive to said generation of said signal indicative of the occurrence of an encoded data portion corresponding to a specific address portion for switching to execution of said receiving process, wherein

said central processing unit, while executing said receiving process, detects completion of recovering said specific message from said encoded data stream, and responds to said detection by switching to execution of said main process, wherein

modulo-2 division operations which are executed in said receiving process to decode respective BCH code words are performed by reading out and utilizing specific ones of said table values as intermediate calculation values, and wherein

in said receiving process, when an occurrence of said specific address portion in a frame is detected, said position information is obtained from said specific address portion, thereafter de-interleaving processing of said message field is performed until a position indicated by said position information is reached, and de-interleaving and BCH decoding processing are then applied to a specific portion of of said encoded data stream, which contains said specific message data, to thereby recover said specific message data.

5. A radio receiver for receiving digital data transmitted as a modulated radio frequency signal by a base station of a radio paging system, said digital data being configured as a data stream formed of sequentially numbered frames which occur in fixed-duration frame intervals within each of successive fixed-duration cycle periods, each said frame beginning with a header field containing a corresponding frame number, with a specific frame which occurs at a specific fixed position within said cycle period having an address field which includes specific address data predetermined as corresponding to said radio receiver and having a message field containing specific message data which are destined for said radio receiver, with said specific address data containing a local address value which has been assigned to said radio receiver and information indicating a position of said specific message data within said message field of the specific frame, and with respective data of said address field and said message field of each of said frames having been subjected to Bose Chaudhuri Nocquenghem (BCH) encoding to obtain successive fixed-length BCH code words and said code words subjected to interleaving processing to be converted to interleaved digital data, by interleaving in units of fixed-size data blocks prior to transmission by said base station, using a predetermined interleaving factor,

wherein said radio receiver comprises

radio signal receiving means (104) for receiving said modulated radio frequency signal as an antenna signal and demodulating said antenna signal to obtain a digital signal (113),

bit synchronization means (900) for executing bit synchronization processing of said digital signal to recover said digital data stream,

a central processing unit (100), coupled to receive said recovered digital data stream,

first data storage means (102) for storing data which are processed by said central processing unit,

second data storage means (101) coupled to said central processing unit, having fixedly stored therein a control program which is executed by said central processing unit based on instruction address values supplied from said central processing unit, and a division table containing a plurality of predetermined table values for use in modulo-2 division operations,

third data storage means (112) for storing said local address value and the frame number of said specific frame,

data display means (106, 107) coupled to said central processing unit, for providing visual display of processing results which are generated by said central processing unit, wherein

the start of said interleaved address field data in said specific frame is detected,

successive de-interleaving of said interleaved address field data of the specific frame is executed, to recover de-interleaved address field data, and BCH decoding of said de-interleaved address field data is executed by respective modulo-2 division operations which are performed by reading out and utilizing specific ones of said table values as intermediate calculation values, to thereby obtain error-corrected address field data, while comparing the contents of said errror-corrected address field data with said local address value, until a condition of address coincidence is detected, then obtaining from said error-corrected address field data said specific address data corresponding to said radio receiver,

obtaining, from said specific address data, said information indicating the position and size of said specific message data within said message field,

based on said position information, executing de-interleaving of said message field until said position of the specific message data is reached, the executing de-interleaving and BCH decoding of that part of the message field which contains said specific message data, to thereby recover said specific message data, with respective modulo-2 division operations which are executed in said BCH decoding being performed by reading out and utilizing specific ones of said table values as intermediate calculation values,

storing said recovered specific message data in said first data storage means, and

supplying said message data to said data display means, for thereby displaying the contents of said message data.

6. A radio receiver according to claim 5, wherein said control program includes a portion whereby said central processing unit, by executing said control program performs de-interleaving of said interleaved address field data of the specific frame by

reserving a plurality of regions, each of identical size to said fixed-size data blocks, as respective receiving buffers in said first data storage means,

writing the data of said interleaved address field sequentially into said receiving buffers such as to cyclically fill successive ones of said receiving buffers with data, and

sequentially reading out said data of the interleaved address field from respective memory addresses of each of said receiving buffers in a predetermined sequence which is determined in accordance with said interleaving factor, to recover corresponding de-interleaved data of said address field,

and whereby said central processing unit, by executing said control program, performs de-interleaving of said interleaved message field data of the specific frame by

writing the data of said interleaved message field sequentially into said receiving buffers such as to cyclically fill successive ones of said receiving buffers with data, and

sequentially read out said data of the interleaved message field from respective memory addresses of each of said receiving buffers in said predetermined sequence which is determined in accordance with said interleaving factor, to recover corresponding de-interleaved message field data.

7. A radio receiver according to claim 5, wherein said radio receiver further comprises an error pattern table which relates respective error patterns in c-bit data words to corresponding (c, q) Bose Chaudhuri Hocquenghem (BCH) code error syndromes, where c and q are fixed integers with q being less than c, said error pattern table being held fixedly stored in said second data storage means (101), wherein data words of said digital data have been converted to respective BCH code words each formed of c bits, using a g-bit set of coefficients of a predetermined generator polynomial G, such that modulo-2 division of each said code word by said set of polynomial coefficients will result in a quotient Q formed of q bits, where q is an integer which is a multiple of an integer f having a value higher than 1, with said conversion to BCH code words being executed before executing said interleaving processing and transmitting said digital data, and wherein said control program includes a portion whereby said central processing unit, through execution of said control program,

effects BCH decoding processing of said de-interleaved digital data, by executing a modulo-2 division of each of successive BCH code words of said de-interleaved data by said set of generator polynomial coefficients, to obtain respective values of error syndrome for said data words, as respective remainders of said division operations,

refers to said error pattern table, using said values of error syndrome as respective table addresses, to obtain respective error patterns for said data words, and

executes correction of errors within said data words, based upon said respective error patterns.

8. A radio receiver according to claim 5, wherein said division table is a table which has been generated by

executing modulo-2 multiplication of each of numbers which are respectively formed of all the possible 2ⁿ bit patterns, by said g-bit set of polynomial coefficients, where the value n is obtained as the ratio of said values q and f, to thereby obtain 2ⁿ multiplication result values each formed of (q+n-1) bits, and

for each of said multiplication result values, setting the set of low-order (q-1) bits of said multiplication result value as a table value in said division table, and setting the high-order set of n bits of said multiplication result value as a table address of said table value.

9. A radio receiver according to claim 8 wherein said control program includes a portion whereby each of said modulo-2 division operations for a code word is executed by

executing a primary processing sequence for obtaining a first intermediate result (R1), by referring to said division table using the n high-order bits of said code word as a table address to thereby obtain a first table value (B1), then deriving the exclusive-OR of said first table value with respect to the next-lower order set of (q-1) bits of said code word, to thereby obtain said first intermediate result (R1), and

executing a plurality of secondary processing sequences, each performing an identical sequence of operations but acting on respectively different sets of n bits of said code word, with said sets being of successively decreasing order, for thereby deriving at least a second intermediate result (R2) and an error syndrome (S) in successive ones of said secondary processing steps, with a first one of said secondary processing sequences comprising referring to said division table using the n high-order bits of said first intermediate result (R1) as a table address to obtain a second table value (B2), then deriving the exclusive-OR of said second table value (B2) with respect to a bit pattern which is formed of the low-order (g-n-1) bits of said first intermediate result (R1) followed by n bits of said code word, to thereby obtain said second intermediate result (R2), with said n bits of the code word being next-lower in order to said set of (q-1) bits of said code word.

10. A radio receiver according to claim 9 wherein said BCH code is a BCH (31, 21) code, with said parameters c and q having respective values 31 and 21 and said parameters g and n having respective values 11 and 7, whereby said division table has stored therein a total of 128 of said table values, and whereby said first and second intermediate values (R1), (R2) and error syndrome (S) are successively derived in said primary processing sequence and in two of said secondary processing sequences, respectively.

11. A radio receiver according to claim 5, comprising control logic circuit means for receiving said recovered digital data stream and periodically supplying said digital data to said central processing unit in successive fixed-size transfer data units and for detecting each occurrence of said specific frame, said control logic circuit means comprising

frame number comparator means (901) including a a frame number register (908) for holding the frame number of said specific frame, a frame counter (907), means for periodically incrementing said frame counter with a period which is identical to said frame interval, and means for detecting coincidence between the contents of said frame counter and said frame number register and for starting to assert a receiving control signal (114) for enabling transfer of said digital signal from said radio signal receiving means (104) to said bit synchronization means (900) when said coincidence is detected, and

received data storage means (903) comprising data register means (910, 911, 912, 913) having a data storage capacity identical to said data transfer unit size, said received data storage means being coupled via data bus means (934, 120) to said central processing unit, and including means for sending to said central processing unit a first type of interrupt signal to request a transfer of the contents of said data register means to said central processing unit through execution of a data acquisition operation by said central processing unit, said received data storage means including means for repetitively executing a sequence of operations for successively storing data of said recovered digital data stream in said data register means until said data register means is filled, then generating said first type of interrupt signal and supplying the contents of said data register means via said data bus means to said central processing unit during said data acquisition operation.

12. A radio receiver according to claim 11, wherein said data register means comprises a plurality of data registers each having an identical value of storage capacity which is an integral number of 8-bit bytes, and where respective contents of said plurality of data registers are successively transferred to said central processing unit by each said data acquisition operation.

13. A radio receiver according to claim 11, further comprising at least one switch which is actuatable for generating a switch signal indicating a processing request, wherein each of said frames begins with a header field containing non-interleaved data expressing said frame number, wherein said control logic circuit means includes means for extracting said frame number data from said header field, storing said frame number data in said data register means, then executing an initial production of said first type of interrupt signal, and includes means for generating a second type of interrupt signal in response to said switch signal, wherein

said central processing unit includes a program counter which holds the address in said second data storage means of a next instruction of said control program which is to be executed, and

said control program comprises respective portions which correspond to a main process (1100) which includes processing relating to said switch signal and a receiving process (1111) which includes processing relating to said de-interleaving of received data, a first interrupt processing routine (1117) for servicing said first type of interrupt signal by transferring the contents of said data register means to be stored in said first data storage means, and a second interrupt processing routine (1118) for servicing said second type of interrupt signal, wherein

said central processing unit, through execution of said control program, reserves a first region of said first data storage means as a first stack region for use by said main process, and a second region of said first data storage means as a second stack region for use by said receiving process, and reserves at least one bit within said first data storage means as a status bit, and

while executing said main process, is responsive to each production of said second type of interrupt signal for storing the current value of said program counter of the central processing unit in said first stack region, executing said second processing routine to set said status bit in accordance with said switch signal, then reading out said program counter value stored in said first stack region and setting said value in said program counter of the central processing unit, returning to said main process;

subsequently checking the condition of said status bit, and executing predetermined processing in accordance with said condition,

while executing said main process, is responsive to said initial production of said first interrupt signal in each said specific frame for storing the current value of said program counter of the central processing unit in said first stack region, executing said first interrupt processing routine to store said frame number data from said data register means into said first data storage means (102), setting said program counter of the central processing unit to a predetermined initial value and commencing execution of said receiving process,

during execution of said receiving process is responsive to each production of said second type of interrupt signal for storing the current value of said program counter of the central processing unit in said second stack region, executing said second interrupt processing routine, reading out said program counter value stored in said second stack region, setting said program counter value in said program counter of the central processing unit, and returning to execution of said receiving process,

during execution of said receiving process is responsive to each production of said first type of interrupt signal, subsequent to said first production, for storing the current value of said program counter of the central processing unit in said second stack region, executing said first interrupt processing routine to thereby store the contents of said data register means in said second data storage means, reading out said program counter value stored in said second stack region, setting said program counter value in said program counter of the central processing unit, and returning to execution of said receiving process, and

judging whether a predetermined amount of data, required in performing de-interleaving processing, has been stored in said second data storage means by successive executions of said first interrupt processing routine, and if said predetermined amount has not yet been stored, reading out said program counter value stored in said first stack region, setting said program counter value in said program counter of the central processing unit, and returning to execution of said main process.

14. A radio receiver according to claim 13, wherein said control program contains a portion whereby said central processing unit, after storing said frame number data in said first data storage means, executes processing to compare the frame number expressed by said frame number data with said frame number which is stored in said third data storage means, and when frame number non-coincidence is detected by said comparison processing,

sets the frame number expressed by said frame number data as the count value of said frame counter (907), and

terminates said receiving process by reading out said program counter value stored in said first stack region, setting said value in said program counter of the central processing unit, and starting continuous execution of said main process.

15. A radio receiver according to claim 5, wherein the total duration of said address field and message field within each of said frames is a fixed value, wherein a data rate of said address field and message field within each of said frames has a value predetermined from among a plurality of possible values, wherein each said frame includes a header field containing a synchronization field having a data rate which is identical to said data rate of the address field and message field, wherein said radio receiver comprises transmission rate detection means (902) for detecting said data rate of said synchronization field of each said frame and for supplying information indicative of the value of said detected data rate to said central processing unit, and wherein said control program includes a portion whereby said central processing unit, through execution of said control program, calculates a value of said interleaving factor of said data of the address and message fields of each said frame, based upon the value of said detected data rate.

16. A radio receiver for receiving digital data transmitted as a modulated radio frequency signal by a base station of a radio paging system, said digital data being configured as a data stream formed of sequentially numbered frames which occur in fixed-duration frame intervals within a predetermined cycle period, said cycle period having a value which is N times said frame interval where N is a fixed integer, each said frame beginning with a header field containing a frame number which has been encoded as Bose Chaudhuri Mocquenghem (BCH) code prior to being transmitted, with an activation frame which occurs at a specific fixed position within said cycle period having an address field which includes specific address data predetermined as corresponding to said radio receiver and having a message field containing specific message data which are destined for said radio receiver, with said specific address data containing a local address value which has been assigned to said radio receiver and information indicating a position of said specific message data within said message field of the activation frame, and with respective data of said address field and said message field of each of said frames having been converted to said BCH code form and resultant BCH code data converted to interleaved digital data by interleaving in units of fixed-size data blocks prior to transmission by said base station, using a predetermined interleaving factor,

wherein said radio receiver comprises

radio signal receiving means (104) for receiving said modulated radio frequency signal as an antenna signal, and controlled by a receiving control signal (114) to demodulate said antenna signal in respective periodically occurring receiving intervals which substantially correspond with respective frame intervals of received digital data conveyed by said antenna signal, to obtain a digital signal (113) during each of said receiving intervals,

bit synchronization means (900) for executing bit synchronization processing of said digital signal during each of said receiving intervals, to recover digital data from said digital signal, and for extracting said encoded frame number of a frame corresponding to said receiving interval,

a central processing unit (100), coupled to receive said recovered digital data stream,

frame counter means (907) formed of a modulo-N counter, where N is said fixed integer, frame number register means (908), and means for detecting coincidence between respective contents of said frame counter means and said frame register means,

first data storage means (102) for storing data which are processed by said central processing unit,

second data storage means (101) coupled to said central processing unit, having fixedly stored therein a control program which is executed by said central processing unit based on instruction address values supplied from said central processing unit,

third data storage means (112) for storing said local address value and the frame number of said activation frame,

received data storage means (903) including register means for accumulating successive fixed-size portions of said recovered digital data stream from said bit synchronization means, as respective data transfer units each identical in size to said encoded frame number,

data display means (106, 107) coupled to said central processing unit, for providing visual display of processing results which are generated by said central processing unit;

wherein, by execution of said control program, said central processing unit acts to;

set said activation frame number into said frame number register means, and periodically increment said frame counter means, using a period which is equal to said frame interval, at respective time points which substantially concide with starting time points of respective frames in said received digital data stream,

each time that said frame counter means has been incremented, compare the contents of said frame counter means with the contents of said frame register means, and when non-coincidence is detected thereby, set said receiving control signal (114) in a condition whereby transfer of said digital signal to said bit synchronization means is inhibited, and, when coincidence is detected thereby, perform;

setting of said receiving control signal (114) in a condition whereby transfer of said digital signal to said bit synchronization means (900) is enabled,

transfer of said encoded frame number from said received data storage means, and execution of BCH decoding processing of said encoded frame number to recover an error-corrected frame number,

comparison of said error-corrected frame number with said activation frame number which is stored in said third data storage means, and when non-coincidence is detected thereby, set said error corrected-frame number as the count value of said frame counter and set said receiving control signal (114) in said condition whereby transfer of said digital signal to said bit synchronization means (900) is inhibited, while when coincidence is detected thereby,

transfer to said first memory means, as successive ones of said data transfer units from said received data storage means, the interleaved BCH-encoded data of an address field which occurs following said encoded frame number in said received digital data, execute de-interleaving of said interleaved BCH-encoded data of the address field to recover de-interleaved BCH-encoded data of the address field, and execute BCH decoding of said BCH-encoded data to recover error-corrected address field data, while successively comparing the contents of said error-corrected address field data with said local address value until address coincidence is detected,

obtain from said error-corrected address field data said specific address data corresponding to said radio receiver,

obtain, from said specific address data, said information indicating the position of said specific message data which corresponds to error-corrected address field data,

using said position information, transfer to said first memory means, as successive ones of said data transfer units from said received data storage means, the interleaved BCH-encoded data of said specific message data, from within a message field which occurs following said interleaved BCH-encoded data of the address field in said received digital data, execute de-interleaving of said interleaved BCH-encoded data of the message field to recover de-interleaved BCH-encoded data of the message field, and execute BCH decoding of said BCH-encoded data until said specific message data are recovered,

store said recovered specific message data in said first data storage means, and

supply said specific message data to said data display means to be displayed thereby.

17. A radio receiver according to claim 16, wherein said control program includes a portion whereby said central processing unit, by executing said control program performs de-interleaving of said interleaved address field data of the activation frame by

reserving a plurality of regions, each of identical size to said fixed-size data blocks, as respective receiving buffers in said first data storage means, each of said receiving buffers having a capacity which is an integral multiple of said data transfer units,

writing the data of said interleaved address field sequentially into said receiving buffers such as to cyclically fill successive ones of said receiving buffers with data, and

sequentially read out said data of the interleaved address field from respective memory addresses of each of said receiving buffers in a predetermined sequence which is determined in accordance with said interleaving factor, to recover corresponding de-interleaved data of said address field,

and whereby said central processing unit, by executing said control program, performs de-interleaving of said interleaved message field data of the specific frame by

writing the data of said interleaved message field sequentially into said receiving buffers such as to cyclically fill successive ones of said receiving buffers with data, and

sequentially reading out said data of the interleaved message field from respective memory addresses of each of said receiving buffers in said predetermined sequence which is determined in accordance with said interleaving factor, to recover corresponding de-interleaved message field data.

18. A radio receiver for receiving a radio signal modulated with a digital data stream formed as successive interleaved data words, said digital data stream containing periodically occurring message portions which are addressed to said radio receiver, said radio receiver comprising:

means for demodulating said received radio signal to recover said digital data stream,

means for detecting respective starting time points of portions of said recovered digital data stream which correspond to said message portions addressed to said radio receiver, and for generating a corresponding signal indicative of each said starting time point,

a central processing unit coupled to receive said recovered digital data stream, and

data storage means having stored therein a control program which is executed by said central processing unit to perform at least de-interleaving processing of said recovered digital data stream;

wherein said central processing unit, through execution of said control program, periodically derives from said recovered digital data stream information indicative of the starting position within said recovered digital data stream of a portion of said digital data stream which constitutes a message portion that is addressed to said radio receiver, thereafter begins de-interleaving processing of said message portion at said starting time point, subsequently detects completion of said message portion, and terminates said de-interleaving processing when said completion is detected.

19. A radio receiver according to claim 18, wherein said digital data stream contains periodically occurring combinations of an address field and a corresponding message field, said address field containing a plurality of address data portions each comprising an address value and a data position portion expressing a position, within said corresponding message field, of a message data portion associated with said corresponding address value, wherein said central processing unit, through execution of said control program:

executes de-interleaving of each said address field of said recovered digital data stream to obtain de-interleaved address field data,

compares successive parts of said de-interleaved address field data with a predetermined address value which has been assigned to said radio receiver,

when coincidence is detected between an address value in said de-interleaved address field data and said predetermined address value, obtains message data position information from a data position portion that is associated with said address value for which coincidence is detected, and

uses said message data position information to determine said starting position of a message portion which is addressed to said radio receiver.

20. A radio receiver according to claim 19, wherein prior to being interleaved and transmitted, each said address field and message field has been converted to a sequence of Bose Chaudhuri Hocquenghem (BCH) code words which have been generated using a code generator polynomial having g binary coefficients, where g is a fixed integer, wherein said radio receiver comprises memory means having fixedly stored therein a division table of predetermined table values for use in modulo-2 division operations by a g-bit divisor and an error pattern table for relating respective error syndromes to corresponding code word error patterns, and wherein said central processing unit, through execution of said control program, further performs a procedure for error correction of said BCH code words following said de-interleaving processing. comprising, for each of said BCH code words:

executing division of said code word by said code generator polynomial by performing a succession of exclusive-OR operations on sequentially selected sets of bits of said code word in conjunction with respective table values read out from said division table, to thereby obtain an error syndrome as a remainder of said division;

using said error syndrome to obtain from said error pattern table a corresponding error pattern, and

executing an exclusive-OR operation between said corresponding error pattern and said code word, to thereby invert the state of each error bit contained in said code word, and obtain an error-corrected code word.

21. A radio receiver according to claim 19, wherein prior to being interleaved and transmitted, which said address field and message field has been converted to a sequence of Bose Chaudhuri Hocquenghem (BCH) (31, 21) code words, said code words having 31 bits and code words, said code words each having 31 bits and having been generated by using a predetermined 11-bit code generating polynomial, wherein said radio receiver comprises memory means having fixedly stored therein a division table of predetermined table values for use in modulo-2 division operations by an 11-bit divisor and an error pattern table for relating respective error syndromes to corresponding code word error patterns, and wherein said central processing unit through execution of said control program further performs a procedure for error correction of said code words of said received digital data following said de-interleaving processing, comprising, for each of said BCH code words:

using a predetermined high-order set of bits extracted form said code word as a table address for reading out, from said division table, a corresponding first table value,

executing an exclusive-OR operation between said first table value and a second set of bits extracted from said code word, to obtain a first intermediate calculation result (R1),

using a specific set of bits extracted from said first intermediate calculation result as a table address for reading out, from said division table, a corresponding second table value (B2),

using a specific set of bits extracted from said second intermediate result as a table address for reading out, from said division table, a corresponding third table value (B3),

executing an exclusive-OR operation between said third table value and a predetermined low-order set of bits extracted from said code word, to obtain an error syndrome (S),

using said error syndrome to obtain from said error pattern table a corresponding error patter, and

executing an exclusive-OR operation between said corresponding error pattern and said code word, to thereby invert the state of each error bit contain in said code word and obtain an error-corrected code word.

22. A method of receiving digital data, for application to digital data which have been transmitted by radio, received as a radio signal, and demodulated to obtain a stream of received digital data, said received digital data containing periodically occurring combinations of an address field and a corresponding message field, said address field containing a plurality of address data portions each comprising an address value and a data position portion, with said data position portion expressing a position, within said corresponding message field, of a message data portion associated with said address value, each said address field and message field having being transmitted as interleaved data,

the method comprising:

executing de-interleaving of an address field to obtain de-interleaved address field data,

comparing successive parts of said de-interleaved address field data with a predetermined address value,

when coincidence is detected between an address value in said de-interleaved address field data and said predetermined address value, obtaining message data position information from a message data portion that is associated with said address value for which coincidence is detected,

using said obtained message data position information to locate a position where a specific message portion occurs within said corresponding message field, and

executing de-interleaving of only said specific message portion of the corresponding de-interleaved message data.

23. A method of receiving digital data according to claim 22, wherein each said address field and message field has been transmitted as a sequence of Bose Chaudhuri Hocquenghem (BCH) code words which have been generated using a code generator polynomial having g binary coefficients, where g is a fixed integer, the method further including a procedure for error correction of said code words of said received digital data, comprising:

preparing a division table of predetermined table values for use in modulo-2 division operations by a g-bit divisor, preparing an error pattern table for relating respective error syndromes to corresponding code word error patterns, and for each of said BCH code words,

executing division of said code words by said code generator polynomial by performing a succession of exclusive-OR operations on sequentially selected sets of bits of said code word in conjunction with respective table values read out from said division table, to thereby obtain an error syndrome as a remainder of said division,

using said error syndrome to obtain from said error pattern table a corresponding error pattern, and

executing an exclusive-OR operation between said corresponding error pattern and said code word, to thereby invert the state of each error bit contained in said code word, and obtain an error-corrected code word.

24. A method of receiving digital data according to claim 23, wherein each said address field and message field has been transmitted as a sequence of Bose Chaudhuri Hocquenghem (BCH) (31, 21) code words, said code words each having 31 bits and having been generated by using a predetermined 11-bit code generating polynomial, the method further including a procedure for error correction of said code words of said received digital data, comprising:

preparing a division table of predetermined table values for use in modulo-2 division operations by an 11-bit divisor, preparing an error pattern table for relating respective error syndromes to corresponding code word error patterns, and for each of said BCH code words,

using a predetermined high-order set of bits extracted from said code word as a table address for reading out, from said division table, a corresponding first table value,

executing an exclusive-OR operation betweens aid first table value and a second set of bits extracted from said code word, to obtain a first intermediate calculation result (R1),

using a specific set of bits extracted form said first intermediate calculation result as a table address for reading out, from said division table, a corresponding second table value (B2),

executing an exclusive-OR operation between said second table value and a third set of bits extracted from said code word, to obtain a second intermediate calculation result (R2),

using a specific set of bits extracted from said second intermediate result as a table address for reading out, from said division table, a corresponding third table value (B3),

executing an exclusive-OR operation between said third table value and a predetermined low-order set of bits extracted from said code word, to obtain an error syndrome (S),

using said error syndrome to obtain from said error pattern table a corresponding error pattern, and

executing an exclusive-OR operation between said corresponding error pattern and said code word, to thereby invert the state of each error bit contained in said code word and obtain an error-corrected code word.

25. A method according to claim 24, wherein said division table is prepared by,

obtaining each of the 17-bit product values which result from multiplying the 128 7-bit numbers by said generator polynomial, and

setting the low-order 10 bits of each said product value as a table value in said division table, and establishing the high-order 7 bits of said product value as an address of said table value in said division table.