EP1730843A2 - Method and apparatus for classifying importance of encoded frames in a digital communications system - Google Patents
Method and apparatus for classifying importance of encoded frames in a digital communications systemInfo
- Publication number
- EP1730843A2 EP1730843A2 EP05727757A EP05727757A EP1730843A2 EP 1730843 A2 EP1730843 A2 EP 1730843A2 EP 05727757 A EP05727757 A EP 05727757A EP 05727757 A EP05727757 A EP 05727757A EP 1730843 A2 EP1730843 A2 EP 1730843A2
- Authority
- EP
- European Patent Office
- Prior art keywords
- decoding
- frame
- error detection
- energy difference
- detection means
- 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.)
- Withdrawn
Links
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/0078—Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
- H04L1/0086—Unequal error protection
-
- 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/0056—Systems characterized by the type of code used
- H04L1/0061—Error detection codes
-
- 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/20—Arrangements for detecting or preventing errors in the information received using signal quality detector
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/12—Transmitting and receiving encryption devices synchronised or initially set up in a particular manner
-
- G—PHYSICS
- G10—MUSICAL INSTRUMENTS; ACOUSTICS
- G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
- G10L19/00—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis
- G10L19/005—Correction of errors induced by the transmission channel, if related to the coding algorithm
-
- G—PHYSICS
- G10—MUSICAL INSTRUMENTS; ACOUSTICS
- G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
- G10L19/00—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis
- G10L19/012—Comfort noise or silence coding
-
- G—PHYSICS
- G10—MUSICAL INSTRUMENTS; ACOUSTICS
- G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
- G10L19/00—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis
- G10L2019/0001—Codebooks
- G10L2019/0007—Codebook element generation
- G10L2019/0008—Algebraic codebooks
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
- H04L2209/80—Wireless
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04M—TELEPHONIC COMMUNICATION
- H04M11/00—Telephonic communication systems specially adapted for combination with other electrical systems
- H04M11/06—Simultaneous speech and data transmission, e.g. telegraphic transmission over the same conductors
- H04M11/064—Data transmission during pauses in telephone conversation
Definitions
- the present invention relates to communications systems, in general, and in particular, to a method and an apparatus for classifying importance of encoded frames in communications systems with end-to-end encryption.
- TETRA TErrestrial Trunked RAdio
- the synchronization information which synchronizes the decryption module in the receiving terminal with the encryption module in the transmitting terminal is embedded in the audio data stream. Especially in the very beginning of encrypted audio data stream repeated synchronization information replaces voice information so as to ensure that the decryption module is synchronized when encrypted voice data starts coming through.
- the synchronization information is placed repeatedly as to allow so called late entry and the time period between placing synchronization information is randomized. The late entry occurs when two secure systems are communicating and the two parties need to be in exactly the same vector state in the crypto algorithm. Most secure systems therefore send this vector as the first data.
- the receiving party misses this vector (the receiving Mobile Station could be switched off) then it would never be able to decrypt the remaining part of the message. And to overcome this problem additional synchronization is required. Therefore the crypto vector is sent in small parts interleaved into the data. This enables the Mobile Station to regain the crypto synchronization even if it had lost the first part.
- This additional synchronization is implemented as so called frame stealing.
- the frame stealing is implemented in such a way that the synchronization information replaces some of the audio frames. The audio data replaced by the synchronization information is discarded.
- a method of classifying importance of encoded frames in a digital communications system by calculating an energy difference between outputs of a frame first decoding with an error detection and said frame second decoding without said error detection.
- said frames are encoded in accordance with an Algebraic Code Excited Linear Predictive (ACELP) and said method comprises the following steps : a) first decoding a frame in an ACELP decoder with a Bad Frame Indication (BFI) function enabled; b) second decoding said frame in said ACELP decoder with said BFI function disabled; c) calculating an energy difference between said first and said second decoding output.
- Said calculated energy difference is a measure of said importance.
- Said outputs of said first and said second decoding are Pulse Code Modulation Signals .
- a state of the ACELP decoder is stored before said first decoding step and reset to the saved state before the second decoding step.
- outputs of said first decoding and said second decoding are saved for said calculation of said energy difference.
- steps a) through c) are performed on each ACELP encoded frame in a data stream.
- VAD Voice Activity Detect
- an apparatus for classifying importance of encoded frames in a digital communications system comprises a decoding means and an error detection means, wherein said decoding means is adapted to decode a frame with said error detection means activated and to decode said frame with said error detection means deactivated.
- the apparatus further comprises a processor adapted to calculate an energy difference between outputs of said frame decoding with said error detection means activated and said frame decoding with said error detection means deactivated.
- said decoding means is an Algebraic Code Excited Linear Predictive (ACELP) decoder and said error detection means is a Bad Frame Indication (BFI) function.
- the apparatus further comprises a memory for storing state of the ACELP decoder before sai first decoding with said error detection activated and for resetting said ACELP decoder to the saved state before said second decoding with said error detection deactivated.
- Said memory is also adapted to store outputs of said decoding with said error detection activated and said decoding with said error detection deactivated. The outputs are necessary for said calculation of said energy difference.
- Said processor is adapted to calculate the energy difference using a basic energy estimate or alternatively a Voice Activity Detect (VAD) method.
- VAD Voice Activity Detect
- the present invention beneficially allows for: • quick synchronization without severe audio degradation, • improving quality of audio in the speaker of the Mobile Station.
- FIG. 1 is a flow chart illustrating a method of classifying importance of encoded frames in a digital communications system in one embodiment of the present invention
- FIG. 2 is a diagram illustrating apparatus adapted to implement the method of classifying importance of encoded frames in a digital communications system in one embodiment of the present invention.
- FIG. 1 and FIG. 2 one embodiment of a method of classifying importance of encoded frames in a digital communications system according to the present invention is shown.
- radio signal in a form of frames encoded in accordance with an Algebraic Code Excited Linear Predictive (ACELP) are received 102 by an ACELP decoder 202.
- ACELP decoder 202 receives 102 by an ACELP decoder 202.
- a first frame is first decoded 106 in said ACELP decoder 202 with an error detection means 204 activated.
- a state of the ACELP decoder 202 is stored 104 in a memory 208 of an apparatus 200.
- the term "state of the ACELP decoder” refers to a set of parameters of an ACELP decoder in a particular time.
- said error detection means 204 is a Bad Frame Indication (BFI) function.
- BFI Bad Frame Indication
- the ACELP decoder's state is restored 110 to the state stored in said memory 208.
- a second decoding 112 of said frame in said ACELP decoder 202 is carried out with said error detection means 204 deactivated. Outputs of said first decoding 106 and said second decoding 112 are saved 108, 114 in said memory 208.
- the output of the ACELP decoder 202 is a Pulse Code Modulation signal. Said outputs saved in the memory 208 are used for calculating 116 an energy difference between said first 106 and said second 112 decoding output. The energy difference is a measure of said importance.
- a basic energy estimate is used.
- the basic energy estimate is hardware or software implemented calculation function that estimates Root Mean Square (RMS) power of the incoming signal.
- RMS Root Mean Square
- VAD Voice Activity Detect
- the VAD method is well known in communications systems, e.g. in
- GSM Global System for Mobile communications
- TETRA Global System for Mobile communications
- the method of classifying importance of the frames based on energy difference calculated as described above is carried out on each ACELP encoded frame in a data stream.
- the method of classifying importance of encoded frames is used in a digital communications system where a frame synchronization process with frame stealing is implemented. When the frame to be stolen is selected based on its importance (i.e the frame to be stolen has low importance relative to importance of other frames) the negative impact on audio quality of the frame stealing is minimized.
- FIG. 2 an apparatus 200 for classifying importance of encoded frames in a digital communications system is shown.
- the apparatus 200 comprises a decoding means 202 and an error detection means 204.
- said decoding means 202 is an Algebraic Code Excited Linear Predictive (ACELP) decoder and said error detection means 204 is a Bad Frame Indication (BFI) function.
- ACELP Algebraic Code Excited Linear Predictive
- BFI Bad Frame Indication
- Said decoding means 202 is adapted to decode a frame with said error detection means 204 activated and to decode said frame with said error detection means 204 deactivated.
- the apparatus 200 further comprises a processor 206 adapted to calculate an energy difference between outputs of said frame first decoding 106 with said error detection means 204 activated and said frame second decoding 112 with said error detection means 204 deactivated. Said energy difference is a measure of said importance.
- the apparatus 200 further comprises a memory 208 for storing state of the decoding means 202 before said step of first decoding 106 with said error detection means 204 activated. Said stored state is used for resetting said decoding means 202 to the stored state before said step of second decoding 112 with said error detection means 204 deactivated.
- the memory when a capacity of the memory 208 is big enough the memory can be used for storing both the state of the ACELP decoder 202 and the outputs of the ACELP decoder 202.
- two memory modules can be used, wherein a first memory module is used for storing said state and a second memory module is used for storing said ACELP decoder's outputs.
- the memory 208 is a Random Access Memory (RAM) .
- said processor 206 is adapted to calculate the energy difference using a basic energy estimate. In alternative embodiment said processor 206 is adapted to calculate the energy difference using a Voice Activity Detect (VAD) method.
- VAD Voice Activity Detect
- the basic energy estimate or the VAD method may be hardware implemented in a form of specialized integrated circuit.
- Said memory 208 is adapted to store outputs of said first decoding 106 carried out with said error detection activated and said second decoding 112 carried out with said error detection deactivated. The stored outputs are then used in said process of calculation 116 of said energy difference. After calculating said energy difference said processor 206 indicates the importance of particular frames by flagging them 118.
- the ACELP decoder is used for the purpose of classification of importance of the encoded frames. The ACELP decoder is used to exactly simulate what will take place in the remote decoder. As it is not an estimation what will happen on the remote decoder but an exact simulation of the remote decoder the obtained results of classification are better than in other methods.
- the ACELP decoder is also used to classify the importance of the frames but the flags are added by the processor 206 to respective frames of the encoded data stream. Further in the transmission path a frame with a flag indicating low importance is stolen from the stream of encoded frames and replaced with synchronization information.
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)
- Computer Security & Cryptography (AREA)
- Quality & Reliability (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Mobile Radio Communication Systems (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
Description
Claims
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| GB0405855A GB2412278B (en) | 2004-03-16 | 2004-03-16 | Method and apparatus for classifying importance of encoded frames in a digital communications system |
| PCT/US2005/007844 WO2005089178A2 (en) | 2004-03-16 | 2005-03-10 | Method and apparatus for classifying importance of encoded frames in a digital communications system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| EP1730843A2 true EP1730843A2 (en) | 2006-12-13 |
| EP1730843A4 EP1730843A4 (en) | 2008-03-12 |
Family
ID=32117761
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| EP05727757A Withdrawn EP1730843A4 (en) | 2004-03-16 | 2005-03-10 | Method and apparatus for classifying importance of encoded frames in a digital communications system |
Country Status (6)
| Country | Link |
|---|---|
| EP (1) | EP1730843A4 (en) |
| KR (1) | KR100853113B1 (en) |
| CN (1) | CN100592638C (en) |
| GB (1) | GB2412278B (en) |
| NO (1) | NO20064391L (en) |
| WO (1) | WO2005089178A2 (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9786386B2 (en) | 2015-02-27 | 2017-10-10 | Microsoft Technology Licensing, Llc | Dynamic approximate storage for custom applications |
| US9690656B2 (en) | 2015-02-27 | 2017-06-27 | Microsoft Technology Licensing, Llc | Data encoding on single-level and variable multi-level cell storage |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2172475B (en) * | 1985-03-13 | 1988-09-01 | Stc Plc | Packet switching system |
| FR2709893B1 (en) * | 1993-09-06 | 1996-02-16 | Alcatel Mobile Comm France | Method of channel sharing by flight of controlled time intervals in a multiplexed radio communication system, corresponding terminal and infrastructure. |
| SE504396C2 (en) * | 1994-04-28 | 1997-01-27 | Ericsson Telefon Ab L M | Detection of incorrectly received data frames in a communication system |
| JP3264822B2 (en) * | 1995-04-05 | 2002-03-11 | 三菱電機株式会社 | Mobile communication equipment |
| AU6289998A (en) * | 1997-02-27 | 1998-09-18 | Siemens Aktiengesellschaft | Frame-error detection method and device for error masking, specially in gsm transmissions |
| FR2774827B1 (en) * | 1998-02-06 | 2000-04-14 | France Telecom | METHOD FOR DECODING A BIT STREAM REPRESENTATIVE OF AN AUDIO SIGNAL |
| US6658112B1 (en) * | 1999-08-06 | 2003-12-02 | General Dynamics Decision Systems, Inc. | Voice decoder and method for detecting channel errors using spectral energy evolution |
| US20030101049A1 (en) * | 2001-11-26 | 2003-05-29 | Nokia Corporation | Method for stealing speech data frames for signalling purposes |
-
2004
- 2004-03-16 GB GB0405855A patent/GB2412278B/en not_active Expired - Lifetime
-
2005
- 2005-03-10 KR KR1020067019038A patent/KR100853113B1/en not_active Expired - Fee Related
- 2005-03-10 EP EP05727757A patent/EP1730843A4/en not_active Withdrawn
- 2005-03-10 WO PCT/US2005/007844 patent/WO2005089178A2/en not_active Ceased
- 2005-03-10 CN CN200580008230A patent/CN100592638C/en not_active Expired - Lifetime
-
2006
- 2006-09-28 NO NO20064391A patent/NO20064391L/en not_active Application Discontinuation
Also Published As
| Publication number | Publication date |
|---|---|
| GB0405855D0 (en) | 2004-04-21 |
| GB2412278A (en) | 2005-09-21 |
| GB2412278B (en) | 2006-06-14 |
| WO2005089178A3 (en) | 2006-10-26 |
| NO20064391L (en) | 2006-10-12 |
| EP1730843A4 (en) | 2008-03-12 |
| KR20060125902A (en) | 2006-12-06 |
| CN101019327A (en) | 2007-08-15 |
| KR100853113B1 (en) | 2008-08-21 |
| CN100592638C (en) | 2010-02-24 |
| WO2005089178A2 (en) | 2005-09-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9767823B2 (en) | Devices for encoding and detecting a watermarked signal | |
| CN100545908C (en) | Method and apparatus for concealing compressed domain packet loss | |
| US8938663B2 (en) | Modem architecture for joint source channel decoding | |
| US20150341905A1 (en) | Detecting the Number of Transmit Antennas in a Base Station | |
| CN103026655B (en) | Systems and methods for synchronization tracking in in-band modems | |
| JP2009536475A (en) | Time diversity voice channel data communication | |
| US9385865B2 (en) | Correcting deciphering mis-synchronization in a mobile communication terminal | |
| TW201129015A (en) | System and method for supporting higher-layer protocol messaging in an in-band modem | |
| JPH07183855A (en) | Audio signal communication equipment, transmission method and receiver | |
| CN1902849B (en) | Apparatus and method for transmitting or receiving data | |
| US20030065995A1 (en) | Communication channel accuracy measurement | |
| CN108597529A (en) | A police digital trunking system air interface voice monitoring system and method | |
| CA2661733C (en) | System and method for terminating a voice call in any burst within a multi-burst superframe | |
| KR100853113B1 (en) | Method and apparatus for classifying importance of encoded frames in digital communication system | |
| FR2864387A1 (en) | Transmitted message integrity verifying process for radio-communications system, involves transmitting useful information message in frame and forming seal by predetermined number of verification bits obtained from sealing function | |
| Yuan | Digital Watermarking-Based Authentication Techniques for Real-Time Multimedia Communication | |
| CN112217734B (en) | Voice information synchronization method and communication system | |
| US7088778B2 (en) | Method and apparatus for measurement of channel transmission accuracy | |
| CN102522087B (en) | Method, device and terminal for transmitting anti-bugging voice | |
| CN107079290A (en) | A kind of encryption call method and terminal | |
| JP5439910B2 (en) | Voice communication apparatus, voice communication system, voice communication method and program | |
| US20050229046A1 (en) | Evaluation of received useful information by the detection of error concealment | |
| DE50308808D1 (en) | Method for the selection of an encryption algorithm as well as a suitable mobile terminal | |
| Abdul-Rahaim | Secure GPRS Data Systems Based on 3D-Discrete Wavelet and Multiwavelet Transformations | |
| CN1633066A (en) | A Fast Recovery Method of Cipher Synchronization for Secure Voice Communication in Mobile Communication System |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PUAI | Public reference made under article 153(3) epc to a published international application that has entered the european phase |
Free format text: ORIGINAL CODE: 0009012 |
|
| AK | Designated contracting states |
Kind code of ref document: A2 Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LI LT LU MC NL PL PT RO SE SI SK TR |
|
| AX | Request for extension of the european patent |
Extension state: AL BA HR LV MK YU |
|
| 17P | Request for examination filed |
Effective date: 20070426 |
|
| RBV | Designated contracting states (corrected) |
Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LI LT LU MC NL PL PT RO SE SI SK TR |
|
| DAX | Request for extension of the european patent (deleted) | ||
| A4 | Supplementary search report drawn up and despatched |
Effective date: 20080212 |
|
| RIC1 | Information provided on ipc code assigned before grant |
Ipc: G10L 19/00 20060101ALI20080206BHEP Ipc: H04Q 7/38 20060101AFI20080206BHEP |
|
| RAP1 | Party data changed (applicant data changed or rights of an application transferred) |
Owner name: MOTOROLA SOLUTIONS, INC. |
|
| 17Q | First examination report despatched |
Effective date: 20110512 |
|
| STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN |
|
| 18D | Application deemed to be withdrawn |
Effective date: 20120501 |